JPS5932028B2

JPS5932028B2 - 通信装置

Info

Publication number: JPS5932028B2
Application number: JP52068233A
Authority: JP
Inventors: 文孝小野; 裕上野; 修司岩田; 孝義瀬政
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1977-06-08
Filing date: 1977-06-08
Publication date: 1984-08-06
Also published as: JPS542620A

Description

【発明の詳細な説明】この発明は書画信号等の伝送に用いる通信装置に関し、
特に画素信号を符号化することによつて制限された周波
数帯域内でできるだけ早く書面信号を伝送する通信装置
に関するものである。

一般に書面信号は二次元的な相関を有しているため注目
画素に対し、近接画素を参照点として選びそのパターン
を「状態」と称すると、注目画素の情報量は、その属す
る状態により大きく異なる。第１図は注目画素と参照画
素との関係を示す説明図であつてＸは注目画素、Ａ、Ｂ
、Ｃ、Ｄは参照画素である。第２図は参照画素のパター
ンによつてＸの情報量が変化する情況を示す説明図であ
つて第２図に示す数値は特定の書画に対する統計値であ
るが、一般的にこのような傾向であると類推することが
できる。注目画素Ｘの有する情報量はその属する状態に
よりこのように大きな差があるので、これを符号化する
場合は２系列に分けて符号化した方が情報の伝送能率と
いう点から見て好ましく従来の通信装置においてもその
ような方法が用いられている。

この発明の装置と対比するために従来の装置の一例につ
いて説明する。従来の装置で２系列に分ける場合、各系
列をＳ及びＷと称し、各系列に属すべき状態をそれぞれ
Ｓモード、Ｗモードということにする。

各モードの信号Ｍｓ、Ｍｗは次に示す式（１）に従つて
決定する。Ｍｓ＝ＡＢＤ＋ＡＢＤ、Ｍｗ■１−Ｍｓ・
・・（１）又各状態で発生頻度の高いＸの値Ｘ）換言す
ればＸの予測信号ＸはＸ＝ＡＢ＋（Ａ＋Ｂ）Ｃ・・・
・・・・・・・・・・・・・・・（２）として決定す
る。

次に符号割当形式は例えば第３図の形式に従うこととす
る。

第３図における次数２ｍば１゛符号の出現確率が低いほ
ど、その値を大きくとれば効率のよいことが知られてお
り、ここで説明する従来の装置ではＳモードで２ｍ＝４
，ｗモードで２ｍ＝２としてある。またその具体的な符
号語例は第４図に示すとおりであるとする。第５図は画
像情報の伝送に上述の符号語を用いる場合の装置各部の
信号を示す説明図であつて、第５図ａは原信号で上の行
が参照ライン、中央の行が注目ラインで、画像は白（“
０゛）と黒（”１”）の２値信号で表わされている。

下の行がアドレスで仮にアドレスが屋１から滉１６まで
の画素情報が示されているとする。第５図ａから式（１
）に従つてモード信号を算出すると第５図ｂに示すよう
にΔなり、式（２）に従つて予測信号Ｘを算出すると第
５Ａ図ｃに示すようになる。

ＸとＸが一致している所はＸからＸが決定されるが、こ
れが一致してないＡ所は予測変換信号Ｙの値を１にして
ＸとＸが異な八ることを示す。

すなわちＹ＝ＸｅＸ・・・（３）但し４は排他的論
理和を示す記号である。したがつて第５図ａ（！：ｃと
から第５図ｄに示す予測変換信号Ｙを得る。第５図ｅと
ｆは予測変換信号のＳ系列に属するものとＷ系列に属す
るものとを示す。これらの予測変換信号はシンボルの一
括化が行なわれて第４図に示すようにそれぞれ符号化が
行なわれる。すなわち第５図ｅにＳ１として示す「００
００」は符号語「０］となり、Ｓ２で示す［０１」は符
号語「１０１」となり、Ｗｌ，Ｗ２，Ｗ６で示す「００
」は符号語「Ｏ」となり、Ｗ３Ｗ５で示す「１」は符号
語［１０」となり、Ｗ４で示す「Ｏ１」は符号語［１１
」となつて送信される。この場合、従来の装置による送
信では第６図に示すように最初にラインの切れめを表わ
す信号を人れ、次にＳ系列を符号化した信号、すなわち
第５図の例で言えばＳｌ，Ｓ２を符号語０１０１で表わ
した信号を入れ、続いてＳ系列からＷ系列へ変ることを
表わす信号すなわちモードの切れ目を示す信号を入れ、
続いてＷ系列を符号化した信号、すなわち第５図の例で
言えばＷｌ，Ｗ２，Ｗ３，Ｗ４，Ｗ５，Ｗ６を符号語０
０１０１１１００で表わした信号を送信する。

以上述べたようにして、従来の装置においては制限され
た周波数帯域の下になるべく早く書画信号を伝送するの
であるが、従来の装置における欠点は第６図に示すよう
にモードの切れめ信号を送信することを必要とする点で
あつて、しかもこの信号はモードがｎ個あれば（ｎ−１
）個の信号を必要とし、これを挿入するために書画信号
の伝送速度がそれだけ遅れることである。

この発明の目的は従来の装置における上述の欠点を除去
し、モードの切れめ信号を送信することを必要としない
通信装置を提供するものである。

すなわちこの発明の装置ではモードの切れ目を示す信号
を挿入しなくても、受信側において容易にモードの判断
ができるような順序で信号を送信するものであつて、そ
のためには未送信の単位信号のうちのアドレスが最も若
い単位信号が属する系列の符号化装置の出力から順次送
信するようにモード切換装置によつて制御する。したが
つて第５図Ｅ，ｆに示す信号を作成するまではこの発明
の装置も従来の装置と同様であり、第５図ａに示す注目
ラインの情報を送信する場合はこの発明の装置では第７
図に示すように最初にラインの切れめを示す信号を送信
し、次に未送信の単位信号でアドレスの最も若いものは
アドレス１でありこれが属する系列はＳであるから第５
図ｅに示すＳ１（アドレス１，２，５，８）が一括され
て第５図ｇにＳ１として示す符号になつて送信される。

次は未送信の単位信号でアドレスの最も若いものはアド
レス３となるのでそれが属する系列はＷであり第５図ｆ
に示すＷ１（アドレス３，４）が一括されて第５図ｇに
示すＷ１符号となつて送信される。以下同様にしてＳｌ
，Ｗｌ，Ｗ２，Ｗ３，Ｓ２，・・・に対応する符号語が
送信されることは第７図に示すとおりである。第９図は
第６図に示す送信を行うための従来の送信装置を構成を
示すプロツク線図であつて、図において２０１は画像メ
モリ、２０２は予測変換信号作成器、２０３はモード信
号を作成しそのモード信号に従つて出力を切換えてＳモ
ード符号器とＷモード符号器に分配する分配器、２０４
はＳモード符号器、２０５はＷモード符号器、２０６は
Ｓモード符号語のメモリ、２０７はＷモード符号語のメ
モリ、２０８は切換器、２０９はアドレスカウンタ、２
１０は制御器である。

アドレスカウンタ２０９から出力されるアドレス信号に
よつて指定される画像メモリ２０１のアドレス位置に参
照ライン及び注目ラインが第５図ａに示すように記憶さ
れ、予測変換信号作成器２０２により第５図ｄに示す予
測変換信号が作成され、分配器２０３によつて第５図ｂ
に示すモード信号が作成され、このモード信号に従つて
予測変換信号が第５図Ｅ，ｆに示すように配分されて各
符号器２０４，２０５に入力され、それぞれ符号化され
て各メモリ２０６，２０７にそれぞれ格納される。

第５図の例ではメモリ２０６には「Ｏ］（Ｓ１），「１
０１」（Ｓ２）が、メモリ２０７には「０」（Ｗ１），
「Ｏ」（Ｗ２），「１０」「Ｗ３），「１１」（Ｗ４）
，「１０」（Ｗ５），「Ｏ」（Ｗ６）が格納される。制
御器２１０は第６図の「ラインの切れめ」の信号を送出
した後メモリ２０６の内容を読出して送出し、この読出
しが終ると第６図の「モードの切れめ」の信号を送出し
、その後でメモリ２０７の内容を読出して送出する。

この発明に用いる送信装置は、第９図に示す従来の送信
装置に関する知識があれば、先に記述した第５図及び第
７図に関する説明に従つて容易に設計することができる
。

第１０図はこの発明の送信装置の一例を示すプロツク線
図であつて、第１０図において第９図と同一符号は同一
又は相当部分を示し、２１４，２１５はそれぞれ２０４
，２０５に対応するＳモード符号器及びｗモード符号器
、２１１，２１２はそれぞれＳモード及びＷモードの未
符号化アドレスメモｌ八２１３は比較器であるＯ分配器
２０３から第５図Ｅ，ｆに示す信号がそれぞれ符号器２
１４，２１５に入力されるまでの動作は第９図の場合と
同様であるが、各符号器２１４，２１５では１つの符号
化を終了する時点で、符号化未済の先頭ビツトのアドレ
スを各未符号化アドレスメモリ２１１，２１２にセツト
する。

第５図の例で説明すると、たとえば、Ｓモード符号器２
１４でＳ１の符号化を終了した時点でＳ２の先頭アドレ
ス１１０ｑをＳモード未符号化アドレスメモリ２１１に
セツトし、Ｗモード符号器２１５でＷ１の符号化を終了
した時点でＷ２の先頭アドレス９６１をＷモード未符号
化アドレスメモリ２１２にセツトする。Ｓ，とＷ１との
送出が終つた後（Ｓ１とＷ１に対応してアドレスメモリ
２１１，２１２にはそれぞれ６１１，ｔ２３がセツトさ
れているためＳｌ，Ｗの順に送出される）アドレスメモ
リ２１１，２１２の内容１１０Ｉと！６１とを比較器２
１３により比較し、切換器２０８はＷモード符号器２１
５からＷ２を送出する。Ｗ２が送出されるとＷモード未
符号化アドレスメモリ２１２にはＷ３の先頭アドレスＷ
９ｌがセツトされる。このようにして第９図のメモリ２
０６，２０９に相当するメモリを必要とすることなく、
符号器２１４，２１５で符号化する順に未符号化アドレ
スメモリ２１１，２１２の比較に従つて切換器２０８の
切換を制御して第７図に示すような送信を行うことがで
きる。第８図はこの発明の一実施例における受信側復号
器を示すプロツク線図であつて、１００は受信検出した
符号のバツフアメモリ、１０１は復号器切換スイツチ、
１０２はＳモード復号器、１０３はＷモード復号器、１
０４はＳモード変換信号メモＩ八１０５はＷモード変
換信号メモリである。

１０６は読出切換スイツチ兼メモリエムプテイ検出器で
あり、１０７は信号逆変換回路、１０８はモード判定器
、１０９は復号された１ライン分の画素のラインメモリ
である。

ラインメモリ１０９から予測逆変換用の信号、Ａ，Ｂ，
Ｃが信号逆変換回路１０７に入り、式（２）により父を
作成する。

又ラインメモＩ川０９からモード判定用の信号Ａ，Ｂ，
Ｄがモード判定器１０８に入り、式（１）によりモード
を判定して読出切換スイツチ兼メモリエムプテイ検出器
１０６に送り１０６ではＳモード変換信号メモリ１０４
，Ｗモード変換信号メモリ１０５のうちの指示されたモ
ードのメモリから変換信号Ｙをよみ出す。復号画素信号
Ｘは信号逆変換回路１０７においてｘ＝交１Ｙ・・・（
４）の論理によつて得られラインメモリ１０９へ書込ま
れると同時に端子１１０から出力される。もしＳモード
変換信号メモリ１０４、Ｗモード変換信号メモリ１０５
のうちの指示されたモードの信号がメモリエムプテイで
読出せなければ切換スイツチ１０１へ信号が与えられ、
バツフアメモリ１００から読出される信号は要求される
モードの符号語であると判定され、Ｓモード復号器１０
２かＷモード復号器１０３かのうちの指示された方のモ
ードの復号器が動作して、復号予測変換信号が指示され
たモードのメモリに導かれる。

したがつてＳモード変換メモリ１０４とＷモード変換メ
モリ１０５とは適用符号次数分（２ｍ）のメモリ容量を
有しておればよい。第８図に関する上述の説明によつて
明らかなように未送信の単位信号のうちのアドレスが最
も若い単位信号が属する系列の符号化装置の出力から順
に送信することによつて、モードの切れ自を示す信号を
挿入しなくても簡単な回路によつてモードを分離するこ
とができるＯ以上のようにこの発明によるとモードの切
れ目を示す信号を必要としないで制限された周波数帯域
内でできるだけ早く書画信号を伝送する通信装置を得る
ことができる。

また以上の説明においてはこの発明を書画信号の伝送に
利用するものとして記述したが、この発明の装置が書画
信号以外の情報を伝送する場合にも有効なことは申すま
でもない。

【図面の簡単な説明】

第１図は注目画素と参照画素との関係を示す説明図、第
２図は参照画素のパターンによつてＸの情報量が変化す
る情況を示す説明図、第３図は符号割当形式の一例を示
す説明図、第４図は符号語の一例を示す説明図、第５図
は画像情報の伝送に符号語を用いる場合の装置各部の信
号を示す説明図、第６図は従来の装置の送信信号を示す
説明図、第７図はこの発明の装置の送信信号を示す説明
図、第８図はこの発明の一実施例における受信側復号器
を示すプロツク線図、第９図は従来の送信装置の構成を
示すプロツク線図、第１０図はこの発明の送信装置の一
例を示すプロツク線図である。

Claims

【特許請求の範囲】

１情報源から得られるそれぞれの単位信号に対しそれ
に相関を有する周辺の信号を参照しそのパターンによつ
てあらかじめ定められた複数のモードのうちのいずれか
一を選択するモード選択回路、このモード選択回路によ
つて選択された系列ごとに系列により定められた符号割
当形式に従つて符号化するそれぞれの符号化装置、この
それぞれの符号化装置の出力のうち未送信の単位信号の
うちのアドレスが最も若い単位信号が属する系列の符号
化装置の出力から順次送信するモード切換装置を有する
ことを特徴とする通信装置。