JPS6231258A - 画像信号の二次元符号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔技術分野〕 本発明はファクシミリや画像電子ファイル簿に用いられ
る画像信号の二次元符号化装置に関するものである。

〔従来技術〕

従来のファクシミリＴの画像伝送装置や近年の光ディス
クや磁気ディスク等を用いた画像ファイル装置象におい
ては１画像値号を符号化して取扱うことにより、データ
量を減少せしめ伝送或いは蓄積動作の高速化、効率化を
計っている。

例えば、ファクシミリの分野においては一般に一次元符
号化としてモディファイドハフマン（ＭＨ）法、二次元
符号化としてモディファイドリード（ＭＲ）法、高艶率
二次元符号化としてモディファイドモディファイドリー
ド（ＭＭＲ）法が用いられている。

これらＭＨ法、ＭＨ法及びＭＭＲ法の相互の関係である
がＭＭＲ法はＭＨ法に極めて近い方法を包含するし、又
ＭＨ法を一部修飾したものがＭＭＲ法である。

また、符号化の対象とする画像及び符号化法の規則笠は
ひとことでいえばＣＣＩＴＴ（国際電信電話諮問委員会
）の勧告するＴ４やＴ６に準拠するものである。

更にＥ述の符号化法はＭＭＲ法については昭和６０年３
月２２日の官報（号外第２９号）５２ページ以下のファ
クシミリグループ４型装置の推奨通信方式（郵政−九ヒ
）の中で高能率二次元符号化方式として告示されており
、ＭＨ法は一次元符号化方式として、又ＭＲ法は二次元
符号化方式として共に昭和５６年郵政省告示第１０１３
号に告示されている。

前述した符号化方法のうち、ＭＲ法やＭＭＲ法の一次元
符号化は符号化すべきラインの画像信号と前ラインの画
像信号の相関関係を判定し、この相関関係に応じたモー
ドの符号化コードを発生する構成である。従って、相関
関係の判別の後に対応したモードの符号化動作がなされ
るものであるが、例えば、原稿画像を光電的に読取って
得た画像信号を遅延することなく符号化することは難し
かった。

〔目　的〕

本発明は以上の点に鑑みてなされたもので、前述したＭ
Ｒ、ＭＭＲ笠の一次元符翫）化を高速に、ＩＬつ、符号
−化すべき画像信りの人力に〃延することなく実行可能
とすることを目的とし、詳しくは、符号化ラインの画像
信号のシリアル入力に同期して参照ラインの画像信号を
シリアルに取込むＬ段と、符号化ラインの画像信号の変
換点間の画）Ｋ数を計数し計ａ値に基づき符号化コード
を発生する第１発生手段と、符号化ラインの画像信号と
参照ラインの画像信号との相関関係を監視し相関関係に
基づき符号化コードを発生する第２発生手段と、上記第
１及び第２発生ｆ段から同時に符号化コードを発生可ｆ
莞な場合所定の優先順に従って出力すべき符号化コード
を選択する選択手段とを有する画像信号の二次元符号化
装置を提供することを目的とする。

〔実施例〕

本発明を適用した符号化回路の構成例を第１図及び第２
図の回路ブロック図で示す０次いで該実施例の動作を前
記第１図、第２図と第３図〜第５図等を用いて説明する
。

第１図に於いて１２１で示す信号は画像スキャナや画像
ファイル、コンピュータ等の外部機器から供給される符
号化すべき画像信号であり、“ｏ　”又は“１°′　（
例えば“ｌ　ＯＩＴ　＝白、゛１゛＝黒画素）の２値信
号のシリアル・データとして与えられる。又、１３４で
示す信号は画像信号１２１の入力に同期して外部機器よ
り供給されるクロックであり、１画素当り１クロツクと
なっている。次に１３６で示す信号は同期信号であり、
画像信号１２１の水平区間や垂直区間等を示す数種の同
期信号を示している。

即ち、本実施例では、符号化すべき画像信号１２１はレ
ーザ・プリンタ等に与えられる信号と同様、各主走査毎
のシリアルな画像信号である走査型画像信号として与え
られるものとする。

次に１０１はコーディング赤ライン（符号化すべき画像
の主走査方向の１本分）上の実画像の最終画素の次の画
素（盲仮想画素）が必ず変化点となるように、強制的に
変化点をつくり出す回路であり、「仮想変化点発生回路
Ａ」と称する。但し、上記「仮想変化点発生回路Ａ」は
コーディング・ライン上の実画像には何ら変化を与えな
い構造となっている。

１０２はライン・バッファ・メモリＡ、ｌＯ３はライン
・バッファ・メモリＢであり、各々独立に書込み又は読
出し動作が可能なＲＡＭ（ランダムｅアクセヌ・メモリ
）であり、各々コーディング・ライン１本分の２値画像
を記憶できる容量（主走査画素数）を有する。

又、ライン・バッファ・メモリＡｌ　０２とライン・バ
ッファΦメモリＢ１０３は、片方が書込み動作を実行し
ている時、もう一方は読出し動作を実行する様、制御さ
れている。即ち、これら２つのライン・バッファφメモ
リに依り、−組のダブル會バッファ・メモリを構成して
ぃる。

１１１はメモリ・アドレス・カウンタであり、コーディ
ング・ライ〉″の画素数に対応するクロック１３４をカ
ウントするカウンタである。該カウンタ１１１のカウン
ト値は、メモリ・アドレス信号１３５として、ライン争
バッファ・メモリＡｌＯ２及びライン・バッファ・メモ
リＢ１０２の両方に共通に与えられる。又。

メモリーアドレス番カウンタ１１１はコーディング・ラ
イン１本毎に初期値に戻り、カウント動作を繰返す。従
って、ライン会バッファ・メモリに書込まれた各ライン
の２値画像は、新たに入力するラインの画像信号１２１
の画素位置に対応づけられて各画素毎に読出される。

１０４はセレクタであり、ライン・バッファ・メモリＡ
ｌＯ２又はラインーバッファ・メモリＢ１０３のうち、
どちらか読出し動作を実行して（・る方から読出しデー
タを得るべくセレクト信号９０１により選択動作する回
路である。

このセレクタ１０４により選択的に得られたデータはリ
ファレンス・ライン１２５として、即ち、コーディング
・ラインの参照用データ（：画像）として、次段に与え
られる。

１０５はリファレンス・ライン上の実画像の最終画素と
その次の画素（仮想画素）が必ず変化点となる様に強制
的に変化点をつくり出す回路で「仮想変化点発生回路Ｂ
」と称する。

但し、仮想変化点発生回路Ｂｌ　０５はリファレンスΦ
ライン上の実画像には何ら変化を与えない構造となって
いる。

１０６はリファレンス・ライン上の実画像及び仮想画素
上の変化点となる画素を検出する回路であり、「変化点
検出回路Ａ」と称する。

又、１０７はコーディング・ライン上の実画像及び仮想
画素上の変化点を検出する回路で「変化点検出回路Ｂ」
と称する。

１０８はＡレジスタ、１０９はＢレジスタ、１１０はＣ
レジスタであり、各々、４ビツトのシフト俸レジスタで
ある 又、１２６で示す信号はリファレンス・ライン上の実画
像及び仮想画素を表わす信号であり、又１２７で示す信
号はりファレンヌφライン上の実画像及び仮想画素上の
変化点信号である。１２８で示す信号はコーディング・
ライン上の実画像及び仮想画素上の変化点信号である。

１１２はクロック１３４及び同期信号１３６を入力とし
、これらに基づし・て、各回路ブロックの動作タイミン
グをとるための各種タイミング信号１３７を形成するタ
イミング回路である。

ここまでに説明した第１図の回路ブロックの動作を、第
４図示の如き実際の画像（符号化す゛べき画像）が与え
られ、これをＭＭＲ法により符号化する場合を例にして
説明する。

まず、ここで例示する第４図の画像は、説明を簡易にす
る為に、ｌラインが３２画素（主走査画素数＝３２画素
）から成り、かつ合計２ライン（副走査線数＝２本）に
より１ページを構成する極めて簡単な画像とした。

第４図の４０２で示す第１ラインを実際に符号化するに
は、第５図に示すように第４図の４０１で示す仮想ライ
ンをリファレンス・ラインとし、第１ライン４０２をコ
ーディング・ラインとする。

又、第４図の４０３で示す第２ラインを符号化する時に
は第６図に示すように、第４図の第１ライン４０２をリ
ファレンス・ラインとし、第２ライン４０３をコーディ
ング・ラインとする。

以下、仮に１ページが３ライン以上の主走査からなり、
第３ライン、第４ライン、−−−−−−と続く場合でも
、上記の如く、リファレンス−ライン及びコーディング
−ラインの関係を順次繰下げていけば副走査線数に拘ら
ず、符号化を続行できる。

第３図は第４図に例示する画像が第１図示の回路ブロッ
クに与えられる時のタイミング・チャートである。

第３図において１−３８−１は垂直同期信号で副走査方
向の画像の区間、即ち、１ページの画像の入力期間を示
す。１３６−２は水平回期信号で主走査方向の画像区間
、即ち、ｌラインの画像の入力期間を示す。１３４は画
像クロック、１２１は第４図に例示した符号化すべき画
像の信号波形としての表現であり、黒画素＝“ｌＨ＝ｌ
ｊ　Ｈ＋１、白画素＝゛０“＝°“Ｌ　１１として描か
れている。即ち、第３図示の画像のうち、区間Ｔ１の画
像が、符号化すべき第４図示の第１ライン４０２の実画
像であり、区間Ｔ２の画像が符号化すべき第４図示の第
２ライン４０３の実画像である。

又、第４図示の仮想ライン４０１は実際の紙面等に印刷
されるような画像に於いては、紙面の上方部のり・わば
余白、或いは紙面外に相当するもので、ＭＭＲ法に於い
ては、余白（１ラインの画素が全て白画素）ラインと仮
想するよう規定されている。従って、前記第４図示の仮
想ライン４０１は第３図示の画像信号１２１上には現れ
ていない。

第５図は第１ライン４０２の符号化動作を示すタイミン
グチャートであり、リファレンスφラインとなる仮想ラ
イン４０１とコーディングである第１ライン４０２との
関係を示す。

まず、第５図示の第１ライン４０２の画像が仮想変化点
発生回路Ａ１０１に与えられると第３図の１２２（コー
ディング・ライン）に示す様に、仮想変化点（仮想画素
）３０２が付加された画像となる。即ち区間Ｔ１におい
て実画像は不変であるが図でも示すように第１ラインの
最終画素３０１とその次の画素３０２は相反する色（：
白→黒）となっている、又仮想変化点（仮想画素）３０
２に続く仮想の数画素は後述する理由により変化点とな
らないように仮想変化点（仮想画素）３０２と同じ色の
画素に保持される。

さて、第３図におけるコーディング拳ライン信号１２２
は第１図に見るように符号化すべき画像信号として、変
化点検出回路Ｂｌ　０７に入力されるとともに、ライン
・バッファメモリＡｌＯ２及び、ライン・バッファメモ
リＢ１０３へ書込用データとして与えられる。

一方、アドレス・カウンタｉｌｌは第３図の区間Ｔ１の
み画像クロック１３４をカウントし、第３図の１３５に
示すようなカウント値を出力し、該出力はメモリ拳アド
レス１３５として、ライン・バッファ・メモリＡｌＯ２
及びライン・バッファメモリＢ１０３へ共通に与えられ
る。

更に、この時図示はしていないがラインーバッファメモ
リＡｌ　０２は書込みモードに、又ラインバッファ・メ
モリＢ１０３は読出しモードに制御されているとすると
、コーディング・ライン１２２のデータはライン・バッ
ファ・メモリＡｌＯ２内のメモリ・アドレス１３５で指
示された番地に順次・書込まれる。又、ライン・バッフ
ァ参メモリＢ１０３は、この時、前述したように、読出
しモードにあるから、初期状態で全て°°０”を書込ん
でおけば、メモリ拳アドレス、１３５で指示された番地
から０°′を順次読出し、第１図の１２４で示す読出し
信号Ｂとなり、セレクタ１０４により選択されて、リフ
ァレンス・ライン１２５のデータとなる。

第３図の１２５は該リファレンス・ラインのデータ信号
波形を示しており１区間Ｔｌ中“Ｏ”となっている、こ
れは、即ち、第５図に示した如く仮想ライン４０１を°
°全白′°のリファレンス・ラインとして回路上に得た
事である。

コーディング舎ライン１２２は前述の様に変化点検出回
路Ｂ１０７にも与えられる。該検出回路Ｂ１０７は与え
られたデータ入力の内の変化点（画素）を検出し、該変
化点画素を“１パとじて出力し、変化点とならない画素
をすべて“０”として出力する。第１図の１２８は該出
力である。

仮想変化点発生回路Ｂ１０５及び変化点検出回路Ａ１０
６はその名称の通り、前述したコーディング・ライン１
２２に対して動作する同一名称の回路１０１及−び１０
７の動作をラインバックアメモリから読出されたリファ
レンス・ライン１２５に対して実行する。

結局リファレンスライン１２５の信号は仮想変化点発生
回路Ｂ１０５により第３図の１２６の如く、最終画素の
次に最終画素と異なる色の仮想画素の付加された信号に
変換される。

変化点検出回路Ｂ１０７から発生される信号１２８はク
ロック１３４によりＡレジスタ１０８に順次シフト・イ
ンされる。Ａレジスタ１０８の記号Ａ１〜Ａ４は各々該
しジヌタのパラレルな４ビツト出力を示しており、常に
出力されている。該Ａレジスタ１０８の出力信号波形を
第３図の１２９−１〜・１２９−４に示す。

従って、コーディングラインの注目画素がＡレジスタ１
０８の出力Ａ４にシフトされたとするとその注目画素に
続く３画素分のデータ中に変化点が有るか否かを出力１
２９により判断でき柩。

同様に第３図の１３０−１〜１３０−４及び第３図の１
３１−１−１３１−４にＢレジスタ１０９及びＣレジス
タ１１０の出力信号波形を示す、即ち、Ｂレジスタ１０
９及びＣレジスタ１１０には、Ａレジスタ１０８に格納
されている各画素位置に対応したリファレンスラインの
画素の変化点信号及び色信号が格納されている。従って
、Ａレジスタ１０８の出力Ａ４をコーディングラインの
注目画素とすると、Ｂレジスタ１０９及びＣレジスタ１
１０により、リファレンスラインにおける該注目画素位
置に続く３画素内に変化点が有るか否か及びその色を判
断できる。

第２ラインを符号化する為に第４図の第２ライン４０３
が画像信号１２１として入力される時には、ラインバッ
ファ・メモリＡｔ　０２が書込みモードとなり、ライン
・バッファ・メモリＢ１０３が、読出しモードとなる。

即ち、第１ライン４０２のコーディング動作中にライン
／＜ラフアメモリＢ１０３に書込まれていた第１ライン
４０２がリファレンスラインとなり、新たに入力する第
２ライン４０３がコーディングとなる。そして、第１ラ
イン目に於ける動作と同様の動作が実行される。

第２ライン４０３目に於ける各信号波形を第３図の区間
Ｔ２に示す、この際、リファレンス・ライン１２６の区
間Ｔ２のデータは区間Ｔｌ中にライン・バッファ・メモ
リＡｌＯ２に書込んでおいた第１ライン４０２のデータ
を読出したものである。

以上が第１図示の回路ブロックの具体的動作である。

次に、第２図示の回路ブロックを説明する。

２０１は記号検出回路であって、図示の如く、第１図示
の回路ブロックのＡ、Ｂ、Ｃレジスタより信号１２９，
１３０，１３１を得て、ＭＭＲ符号化法に於いて、必要
な記号ａ　Ｏ＋ａ１＋ａ２及びｂｌ、ｂ２等の記号を検
出する為の回路である。これら記号の定義は以下の如く
である。

ａｏ＝符号化の起点となる＝−ディング・ライン上の画
素。

ａ１＝ａ□より右にあるコーディングΦライン上の最初
の変化点（画素）。

ａ２＝ａ１より右にあるコーディング・ライン上の最初
の変化点（画素）。

ｂ１＝ａ□より右にあるリファレンス・ライン上の変化
点（画素）でａＱと反対色で且つ、最初の変化点。

ｂ２＝ｂ１より右にあるリファレンス・ライン上の最初
の変化点（画素）。

但し、ここで言う右とは１例えば第４図示の各画素の左
と右の関係と同じである。

次に、２０２はＢ゛レジヌタあり、第２図の２２２で示
す変化点信号ｂ１を入力データとして、クロック１３４
によって順次シフト・インされる、３ビツトのシフト・
レジスタである。

従って、記号検出回路２０１で検出された変化点信号ｂ
１が統く３クロック期間に渡って保持され、注目画素に
対する変化点信号ｂ１の位置が判断できる。

２０３はランレングス・カウンタであり、通常、画素ａ
Ｏから画素ａ１までの画素数（ランレングス）又は画素
ａ１から画素ａ２までの画素数をカウントする２進カウ
ンタで、１２ビツトの出力をもち、＠大は１０進数の２
５５９までカウントできるカウンタである。

ｆｆ’、２図の２２８で示す信号はランレングヌ争カウ
ンタ２０３のカウント値出力のうち下位６ビツトである
。又、第２図の２２７で示す信号はランレングス・カウ
ンタ２０３のカウント値出力のうち上位６ビツトである
。

２０４はＲＯＭテーブルＡであり、主として、バスモー
ド（Ｐモード）のコード、及ヒ垂直モード（Ｖモード）
のコードと各々のコード“のビット数（コード長）とを
記憶しており、与えられた入力に応じて該コード及びコ
ード長を並列に出力できるＲＯＭ　（リードオンリメモ
リ）である。

又、２０５はＲＯＭテーブルＢであり、主として、水平
モード（Ｈモード）のメイク・アップ・コード及びコー
ド長を記憶しているＲＯＭであり、信号２２７をアドレ
スとして出力すべきコード及びコード長が選択出力され
る。

２０６はＲＯＭテーブルＣであり、王としてＨモードの
ターミネイテインク・コード及びコード長を記憶してい
るＲＯＭであり、信号２２８をアドレスとして出力すべ
きコード及びコード長が選択出力される。

２０７及び２０８は前記各ＲＯＭより出力されたメイク
・アップ・コード及びコード長を一時記憶するラッチ回
路である。また、２０９は前記ＲＯＭより出力されたタ
ーミネイテイング・コード及びコード長を一時記憶する
ラッチ回路である。

２１０はラッチ回路Ｃ２０９内のコード及びコード長を
順次受取り、一時記憶する為のバッファメモリである。

ここで、ＭＭＲ法の符号化規則をもう少し、述べておく
、この符号化法において前述した様に定義された記号ａ
ｏ　、　ａｌ　＋　Ａ２はコーディングＯライン上に有
り、又、同じく記号ｂ１及びｂ２はリファレンス・ライ
ン上に有る。そして、これらの各記号ａＯ、ａｌ　、Ａ
２（７）グループとｂｌ。

ｂ２のグループの相対位置（距ｇＩ）により、符号化モ
ードを次の３つのモードのうちから一義的に選択し、符
号化するよう規定されている。

（１）パスモード（Ｐモード） ｂ２がａｌより左にある時（発生コードは１種のみ）（
２）垂直モード（Ｖモード） ｌａ１ｂｘｌ≦３の時（発生コードは距離ごとに違う計
７種の発生コード） （３）水平モード（Ｈモード） 上記（１）（’２）以外の時（ラン・レングス・コード
表に従う） 形式：　）ｉ＋Ｍ（ａ□ａｌ）＋Ｍ（ａ１ａ２）ここで
、ＨはＨモードを示すコード、Ｍ　（ａｏ　ａ　１）は
白又は黒の１ａｏａｘｌのランレングス・コード、Ｍ（
ａｌａ２）は黒又は白の１ａ１ａ２１０ランレングスΦ
コードである。

但し、上記（１）、（２）、（３）のうち２モ一ド以上
が同時に満たされた場合には、 （１）Ｐ％−ド＞　（２）Ｖ％−ド＞　（３）Ｈ％−ド
の順位で優先される。

この優先出力動作を制御するのが、コード決定回路２１
２であり、このコード決定回路２１２によりラッチを選
択する。

次に、第４図の第１ラインの画像４０２を符号化する動
作を説明する。

まず、本実施例では、第３図の３２０に示す時刻のｔ□
を符号化開始時刻とする。

即ち、時刻１（、はリファレンス・ライン及びコーディ
ング拳ラインの先頭画素が第２図のＣレジスタ１１０の
Ｃ４出力又はＡレジスタ１０８のＡ４出力に夫々現われ
る時刻である。

即ち１時刻ｔｏでは、Ｃレジスタ１１０．Ｂレジスタ１
０９及びＡレジスタ１０８の各出力はリファレンス・ラ
イン及びコーディング拳ラインの先頭画素−とその先頭
画素に統〈３画素の状態を並列出力している。又、ａＯ
は第３図の２２１のＡＯ（ａ□）に示すように初期値“
Ｏ゛（白画素＝仮−想）に設定されている。

ランレンゲ−カウンタ２０３は初期値のＯから時刻ｔｏ
以降画像クロック１３４のカウントを開始する。

カウンタ２０３の各時刻におけるカウント値出力を第３
図の３２２に示す。

時刻ｔ′ｏに於いては、第３図の信号１２９−４に１′
′が立っていない、即ち、第２図のＡシフ）−レジスタ
１０８のＡ４出力に変化点が無い、又同様にＢシフト・
レジスタ１０９のＢ４出力にも変換点が無い。従って、
コードを発生する要因が無いので、ランレングス・カウ
ンタのカウント値を１進めるだけで、次の時刻ｔ１へ進
むが、時刻ｔ１でも時刻１（、の状態と同様である。

次に時刻ｔ２に進むと、第３図の信号１２９−４に°１
°°が立っている。これは即ち、第２図のＡレジスタ１
０８のＡ４出力が１となり、コーディングラインのその
位置に変化点が存在する事を示している。この変化点は
今の起点ａＱより右（時刻では後の時刻に相当）で最初
の変化点であるから、第°２図の記号検出回路２０１に
より、記号ａ１であると判定される。

尚、この記号ａ１の検出状態をＦａｌとして記憶する。

この時刻ｔ２に於いて、第３図の１３０−１〜１３０−
４を見ると、いづれにも゛１パが立っていない。この事
は時刻ｔ２から３時刻以内には変化点ｂ１が無い事を意
味する。又、記号検出回路２０１はｂｌを検出した時に
はそのｂｌをＢ″シフトレジスタ２０２にシフト・イン
レ３時刻の間、消滅しないようにしている。

又、記号検出回路２０１はｂｌが既に検出された事を記
憶する回路も持っている。

これらにより、本ケースでは変化点画素ａ１の左右３画
素以内に変化点画素ｂ１が無い事及び起点ａｏからａｌ
までの間にもｂｌが無いこと（従ってｂ２もい無）が判
定出来る。従って、時刻ｔ２でａｌが検出されたが、Ｐ
モード（ｂ２が既に検出されていなければならない）及
びＶモード（Ｉａｔｂｔｌ＜３が条件）の条件を満さな
い事が決定し、従ってＨモードとなる。

この時、ランレングス争カウンタ２０３の値は第３図３
２２にも示すようにａＱからａｌの画素数を示し、“２
゛′である。又ランレングスの色は初期セットした°ｌ
　ＯＩＩ　＝白のままである。従ってランレングスカウ
ンタ２０３の出力２２８等によりテンレングスの値及び
色等がＲＯＭテーブルＣ２０６に与えられ、該当するコ
ード及びコード長がＲＯＭ２０６出力される。このケー
スでは“白ラン２′′のコードが出力される。即ちＭ　
（ａｏａｌ）＝白２である。

この際、Ｈモードの最初のコードである事を判定しＨモ
ードを示すコード°“００１°゛を白ラン２のコード゛
０１１１”と同時に即ちｌクロックで出すよう制御する
。又コード長も２進数等で同時に出力される。

次いでランレングス争カウンタ２０３を初期値１　（Ｏ
ではない点に注目）にセットし直し。

画素ａ１から画素ａ２のカウントに移る。但し画素ａ１
、即ち、時刻ｔ２では初期値のセット準備をするのみで
、カウンタに初期値がセットされカウントを進めるのは
次の時刻ｔ３からである。又、この時刻ｔ３からＡＯの
色も反転させる。（時刻ｔ２＝“０”→時刻ｔ３＝“’
　ｌ　”　）　、以後時刻１ｎが進むと結局時刻ｔ４に
於いて、Ａレジスタ１０８のＡ４出力に“１′”が立ち
変化点が現われる。該変化点は記号検出回路２０１が変
化点ａ１がすでに通過し検出済である事を記憶している
（Ｆａ１＝１となっている）ので、記号検出回路２０１
によりａ２・と判定される。尚、このａ２の検出状態は
Ｆａ２として記憶される。さて、時刻ｔ４でランレング
ス・カウンタ２０３の値は２でありＡＯ＝°“１゛＝黒
となっている。又既に時刻ｔ２に於いて、Ｈモードであ
る事が確定しているので、ａ２の検出された時には、リ
ファレンスラインの状態、即ち、第３図の１３１−１〜
１３１−４及び第３図１３０−１〜１３０−４等の参照
は不要であ一す、木ケースでは無いが、仮にリファレン
ス−ライン上にｂｌ、ｂ２等があっても、無視するよう
に制御される。

以上により結局、Ｍ（ａｏ、ａｘ）の時と同様にして、 Ｍ　（ａ　１．ａ　２）　＝黒°“２１−　コード及び
コード長が出力さ゛れる。この際にはＭ（ａＯ，ａｌ）
の時とは異なりＨモードを示すコード“００１°′は付
加されないよう制御される。

次いで上記、時刻ｔ４の后、即ち、時刻ｔ５でランレン
グス・カウンタ２０３は初期値１にセットされる。又、
ＡＯ（＝ａｏ）は反転する。

そして、時刻ｔ４の変化点ａ２は次のモードの起点ａＯ
と見なされる。

以上の動作により第１ライン４０２の符号化による発生
コードは第５図の５０１に記した如くとなる。

又、第３図の時刻ｔ３０では、ランレングス・カウンタ
値は９で、この時、記号ｆ１（＝ａｔ）が検出されるが
、リフレンスライン上の２画素後に変化点ド１が有る事
が時刻ｔ３０において、第３図のＢレジスタ１０９の出
力１３０−２及びＣレジスタ１１０の出力１３１−２等
から判断される。従って１ａｔｂｔｌ＜３の条件が満さ
れ、Ｐモード（ｂ２が必要）ではないので。

定義によりＶモードと決定されＶＬ　　（２）コード（
ａｌがｂｌの左２画素の位置にある）が出力される。

この際、Ｈモードのランレングス・白９のコードの発生
し得る状態にあったわけであるが、先に述べた各モード
間の優先度の定義に従い、■モードが有効コードとなり
、Ｈモードのコードは無効となる。ざらにＶモードのコ
ードが発生した事により、ランレングスカウンタ２０３
の該時刻ｔ　３０までのカウント値はクリアとなり、新
たに１にプリセットし直されるよう制御される。又、■
モードのコードが発生した後では起点ａＯ記号の色は反
転される。（但し、■モード・コードの発生はａ１記号
の変化点検出と同時刻（時刻ｔ３０）である、）また、
ここまでに説明していないが、記号ｂ１が記号ａ１より
先の検出される場合には、記号ｂ１の検出信号はＢルジ
スタ２０２への入力信号として、該レジスタ内へシフト
インされ以降３時刻の間、Ｂルジスタ２０２の出力、Ｂ
５→Ｂ６→Ｂ７の順でシフトしていき、それ以後消滅す
る。又、記号ｂ１がすでにＢレジスタ１０９のＢ４出力
を通過してもまだコードが発生しない時には、該事実を
記憶検出回路２０１の出力Ｆｂｌで示すように記憶する
。

次に、第１図示の回路ブロックの各諸機能ブロックの具
体的回路を説明する。

第１図の仮想変化点発生回路Ａｌ０Ｉ、及び仮想変化点
発生回路Ｂ１０５は同形式の回路で°あり、共に第７図
示の仮想変化点発生回路により実現される０図中、７０
２はフリップフロップ、７０３はアンドゲート、７０４
はオアゲート、７０５は反転回路（インバータ）である
。

第７図示の回路の動作を第８図のタイミングチャートに
示す、即ち、第７図及び第８図の各部の番号は第１図及
び第３図の番号と符合している。但し、第７図及び第８
図の７０１で示す信号は、例えば第１図示のメモリアド
レスφカウンタ１１１のカウント値をデコードすること
によって得た１ラインの最終画素の位置（タイミング）
を示す信号である。即ち、信号７０１の発生時刻にフリ
ップフロップ７０２をコーディングラインの最終画素と
同じ色にクロック１３４に同期してセットし、該時刻よ
り後、即ち水平同期信号１３６−２の減勢後ではフリッ
プフロップ７０２のＱ出力を１２２信号とし。

該時刻以前部ち、水平同期信号１３６−２の出力中は画
像１２１を１２２信号に出すように成すものである。

第１図のセレクタ１０４は第９図に示す回路により実現
される０図中、９０２はアンドゲート、９０３はオアゲ
ート、９０４はインバータである。第９図の１２３，１
２４は第１図のラインバッファメモリＡ、Ｂの出力１２
３゜１２４と符合するが、第９図の信号９０１は画像１
ライン毎にレベールが反転するセレクト信号で、第１図
の水平同期信号１３６−２により作られる。該セレクト
信号９０１により信号１２５への出力を切換える。

第１図の変化点検出回路Ａ１０６及び変化点検出回路Ｂ
１０７は同形式の回路であり、第１０図に変化点検出回
路Ｂ１０７の構成を代表して示す０図中、１００２はフ
リップフロップ、１００３は排他的オアゲート、１００
４はインバータである。

即ち、第８図のタイミング・チャートに示すようにクロ
ック１３４に同期したフリップ・フロップ１００２の入
力と出力の排他的論理和（Ｅｘｃｌｕｓｉｖｅ　　ＯＲ
）を取る事により隣り合った画素の色が異なる事を検知
し、変化点信号としている。

次に第２図の回路ブロック内の諸機能ブロックの具体的
回路を説明する。

第１１図は前述のコーディング・ライン上の記号ａ１又
はａ２及び先に言及したａｌが検出済であることを示す
Ｆａｌ信号を検出する回路で第２図示の記号検出回路２
０１内にある０図中、１１０２はフリップフロップ、１
１０４はアンドゲート、１１０５はインバータである。

さて、第１１図における、各部の番号は第１図等の番号
と符合している。第１１図の１１０１で示す信号はフリ
ップフロップ１１０２を初期状態に戻す（即ちＱ出力；
“’ｏ”）か、Ｑ出力＝゛１パにセットされるのを禁止
する制御信号であり、通常時には°“１”のレベルにあ
る。

ＲＥＳＥＴ信号１１０３も同様である。ここにおいて変
化点Ａ４　（１２９−４信号）が最初に到来するとＡ４
＝゛１”となる、この場合、フリップフロップ１１０２
のＱ出力＝“１”及び制御信号１１０１＝”１”である
から、ａｌ＝“°１′°が出力され、記号ａ１が検出さ
れる。このａ１検出信号によりフリップフロップ１１０
２がセットされＱ出力＝“１″となり、ａｌが既に検出
された事を記憶する（即ちＱ出力＝　Ｆ　ａ　１　＝　
”　１　”　）　、この状態で次にＡ４＝“１パとなる
とａ２＝゛１°゛となり、記号ａ２が検出される。

次に、記号ｂｌ等を検出する為の回路を第１２図に示す
０図中、１２０１は排他的オアゲート、ｊ２０２．１２
０３はフリップフロップ、１２０４はアンドゲート、１
２０５はインバータである。各部の番号の符合は第１１
図の場合と同様である。但し、ｂｌとなり得るのはａＱ
と反対の色という条件の為排他的オアゲー）１２０１で
リファレンスラインの変化とａ。

信号との排他的論理和を取った後の信号を使用する回路
となっている。尚、第１２図示の回路は第２図の記号検
出回路２０１に含まれる。

第２図のランレングヌカウンタ２０３の具体的構成を第
１３図に示す。まず、ランレングス・カウンタ２０３は
前述したように１２ビツトの２進カウンタとなっており
、該カウンタ２０３の計数範囲は０（１０進）から２５
６０−ｔ（ｉｏ進数の２５５９）である、又、該カウン
タ２０３はプリセット機能及び、クリア機能等を有する
もので、具体的には米国・フェア・チャイルド社製、Ｉ
Ｃ，、型名７４Ｆ１６３等により構成し得るものである
。

更に、該カウンタ２０３のカウント値出力が１０進数２
５５９である本を検出し、ＭＫＩ信号を発生する回路１
３０１及び該出力の下位６ビツトをデコードした値が１
０進数“６３″である事を検出し、Ｍ、に２信号を発生
する回路１３０２を備えている。

更に、プリセット機能によりセットする値として“Ｏ”
　（１０進数）又は°°１°′　（１０進数）を選択的
にプリセットできる構造となっている。

ランレングスφカウンタ２０３の動き方について説明す
る。まず、各コーディング・ライン毎に画像左端外の位
置に於いて初期値“ｏ”にプリセット（又はクリア）さ
れる０次に画像領域内では画素ごとに順次カウントを進
めるが下記の値又は３状態に於いてはカウンタ２０３は
プリセット機能により“１”に戻される。

即ち、 （１）変化点ａ１又はａ２が検出された時。

（［２）カウント値が２５５９に到達した時。

（３）ＰモードΦコード又はＶモード・コードが発生し
た時、 但し、符号化法の規則により、コーディング・ライン最
右端外の仮想画素上で変化点ａ１をａ２とする場合には
、ａｌの検出時にカウンタ値を“Ｏ１１に戻す事とする
。

次に第２図のＲＯＭテーブルＡ２０４の構成について述
べる。ｌＲＯＭテーブルＡ２０４はＰモードはＶモード
の計８種のコード及び該コード長等を発生する為のもの
である。ここで述べる構成は本実施の構成原理及び前述
の説明でも明らかなように、コーディング・ライン及び
リファレンス・ラインの変化点位置の相対的関係及び特
にリファレンス・ライン上の変化点ｂ２がＢレジスタ１
０９のＢ４出力に現われた時、又はコーディングφライ
ン上の変化点ａ１がＡレジスタ１０８のＡ４出力として
現われた時、該時刻に於いて記号検出回路２０１の状態
及びＡレジスタ１０８、Ｂレジスタ１０９、Ｃレジスタ
１１０及びＢ゛レジスタ２２０各出力の状態等を同時に
並列的に判断可能な構成となっている。故に上記語出力
の状態の組合せは当然有限のものであり、又、判断すべ
き時刻にあっては静止状態として扱える。従って、組合
せごとに出力すべきＰモード又はＶモードのコード及び
コード長が決定できるので、該ＲＯＭテーブルとして構
成できるものである。

ここでは＃、ＲＯＭテーブルの具体的内容については冗
長に過ぎるので、−例として第１４図にＲＯＭと等価な
論理回路によって、Ｐモードのコード及びコード長を発
生する場合を例示しておく０図中、１４０９はインバー
タ、１４１０はタイミング回路、１４１１はナントゲー
ト、１４１２はノアゲートである。即ち第１４図の１４
０１で示す信号は第２図の記号検出回路２０１に於いて
リファレンス・ライン上に変化点ｂ２が検出された事を
示す信号である。

即ち第１図のＢレジスタ１０９のＢ４出力にｂ２として
の変化点がある事を意味するものである。又、第１４図
の１４０２で示すａ１信号は同様にして第１図のＡレジ
スタ１０８のＡ４出力としてのａ１変化点である。又第
１４図の１４０３で示すＦａｌ信号は現時刻までに第２
図記号検出回路２０１に於いて既にａｌとしての変化点
が検出済である事を示す信号である。

第１４図の論理回路は該ｂ２の検出された時刻に於いて
、ａｌ又はＦａｌ信号が“真”でない事によりＰモード
であると判定する事を意味している。即ち、起点ａＯ以
後、ｂ２が検出される時刻までにａ１変化点がない事を
意味する。即ち、画像上で言えば、起点ａＱからｂ２変
化点の真下の間にａ１変化点がない事になる。

従って、定義によりＰモードとなる。第１４図の１４０
４はＰモード検出信号、１４０５はＰモードの具体的な
コード、１４０６はＰモードのコードのコード長を表す
２進数である。又１４０７はＰモードのコードが発生し
た事を示す信号である０以上、Ｐモードの判定法である
が、■モードにも同様の手法が適用できる。該手法によ
りＲＯＭテーブルＡ２０４は構成される。

結局Ｐモード又はＶモードのコード及びコード長は前記
ｂ２又はａ１記号が検出された時刻に於いて、前記の手
法に基づく第２図ＲＯＭテーブルＡ２０４に前記各レジ
スタニ等の状態信号を入力データとして与える事により
即刻ｌクロックの時間で発生される。

第２図のＲＯＭテーブルＢ２Ｏ５及びＲＯＭテーブルＣ
２０６は同様の構造であるから、代表して第１５図及び
第１６図によりＲＯＭテーブル０２０６について説明す
る。

まず、２０６はＲＯＭで少なくとも１１ビツトのアドレ
ス入力及び２１ビツトの並列出力をもつ、また、２２８
人力は第２図の２２８信号に符合する。即ち第２図のラ
ンレングス・カウンタ２０３の下位６ビツトである。ま
た、第１５図（７）１５０２人力はランレングスの色を
指定する信号で本例で゛は白＝Ｏ１黒＝１とする。

また１５０３人力はＨモードを示すコード（＝ＯＯ１）
を付加するか、不要かを指定する信号で本例では要＝１
、不要−〇とする。即ち、１５０３人力が１の場合はＨ
モードのコードの最初のランレングスコードに前記コー
ド（００１）を付加したものを１クロツクで出力する。

１５０４は該ＲＯＭ２０６の出力を有効とするか無効と
するかを制御するチツブイオーブル信号である。１５０
７人力はＥＯＬ＜１５０７人力はＥＯＬ＋　１．１５０
８人力はＥＯＬ十〇の夫々の読出しを制御するアドレス
入力であり、これら入力にパルスを入力することにより
、対応したラインの区切りコードが読゛出される。又、
１５０５は入力で指定された番地のコード出力であり１
５０６は同じく該ニードのコード長である。

第１６図は前記第１５図の各番地ＡＯ〜Ａ１０と記憶内
容（データ）との対応を示す図である。

第２図のコード決定回路２１２を具体的に第１７図によ
り説明する０図中、１７０６はアンドゲート、１７０７
はインバータである。

本実施例に於けるコート発生法の原理から判るように、
第２図示のＲＯＭテーブル２０４及び２０５又は２０６
等により、Ｐモード。

■モード、Ｈモードの各々のニードが最終的に発生すべ
きコードと決定される前段階に於し・て、同時に２つ以
上ＲＯＭテーブルより出力される場合がある。しかし２
以上のコードは前述したように債先度が定義されている
。第１７図は紘定義に従って、一義的に発生すべきコー
ドを決定する為の回路である。

即ち、Ｐモード、■モード及びＨモードのコードが同時
に発生し得る場合には、前述の如　く　、 Ｐモード〉■モード〉Ｈモード 順位により、優先権を獲得したモードのニードが最終的
に発生すべきニードとして決定され、他のモードのニー
ドは無効となり１発生コードとならない。

尚、信号１７０８は本符号化回路をＭＲ法、即ち、−次
元符号化に用いるか、ＭＭＲ又はＭＲの二次元符号化に
用いるかを選択するためのモード信号であり、−次元符
号化を実行する場合にはＬレベル、一方、二次元符号化
を実行する場合にはＨレベルとなる。

従って、−次元符号化を実行する場合には、Ｐモードー
−ド及びＶモードー−ドの発生は阻止され、常にＨモー
ドー−ド即ちランレングスを表わすコードのみが有効と
される。

次に、第２図のラッチＡ２０７及びラッチＢ２Ｏ３等の
役割について述べる。ラッチＡ２０７及びラッチＢ２Ｏ
３はコーディング途中に仮に発生するＨモードのメイク
アップコード及び該コード長を該Ｈモードが有効か又は
無効となるかが決定するまで、一時記憶する為の回路で
ある。そして、Ｈモードが有効と決定すれば該ラッチの
内容は次段の回路へ受渡される。

第２図のラッチＡ２０７及びＢ２Ｏ３の働きを一例とし
て、メイクアップコードが発生するランレングスが長い
場合、例えばランレングス＝２９７２で説明する。この
時、符号化の規定により次のように２つのメイクアップ
コード及び１つのターミネイテイングニードの合計３つ
のランレングスコードに分割して出力される。

即ち、 メイクアップコード１＝ ランレングス２５６０：Ｉ−ド（白、黒共通）メイクア
ツプー−ド２＝ ランレングス３８４コード（白又は黒）ターミネイテイ
ングコード＝ ランレングス２８コード（白又は黒） この様に、２５６０＋３８４＋２８＝２９７２の如く複
数のコードにより１つのランレングスを表わす場合には
、まず、第２図のランレングス・カウンタ２０３のカウ
ント値が６３＋６４ＸＮ（Ｎ＝０．１．２・・・・・・
の正整数）になる毎に、その時点でＡレジスタのＡ４出
力がａ１変化点でなければ、次にメイクアップ値か発生
することを予知し、Ｍ：カウンタ２０３の上位６ビツト
の値（Ｈに相昌）が示す１つ上（］即ちＮ＝Ｏで６４の
メイクアップ）のメイクアップニード及びコード長をＲ
ＯＭテーブルＢ２Ｏ５から出力させ、ラッチＢ２Ｏ３へ
一時記憶（：ラツチ）する。続いて前値カウント値が６
４進む毎（即ち前述の６３＋６４ＸＮの式に於いてＮが
１進む毎）に該ラッチＢ２Ｏ３の内容は、更新されてい
く。

そして、ランレングス・カウンタ２０３の値が２５５９
（即ち６３＋６４ＸＮの式でＮ＝３９）になった時刻で
変化点ａ１が検出されてし・なければ現在カウント中の
ランレングスが２５６０以上になる事が予知できるので
、前記同様、ＲＯＭテーブルＢ２Ｏ５からランレングス
２５６０のコード及びコード長を読み出してラッチＡ２
０７へ一時記憶する。また、同時にラッチＢ２Ｏ３の記
憶法内容を一旦無効とする。又、ランレングスカウンタ
２０３のカウント値は初期値１に戻される。続いてカウ
ントが進むにつれて再び前述の６３＋６４ＸＮの式毎に
同様にラッチＥ２０８へのメイクアップコード等の記憶
が再開される。

そして、変化点ａ１が検出されると、他のＰモード又は
Ｖモードとの競合関係が判定され、Ｈモードが決定する
と該変化点ａ１の時刻に於けるランレングスカウンタ２
０３の下位６ビツトの値（０〜最大６３）が示すランレ
ングスのターミネイテイングコード及びコード長をラッ
チＣ２０９へ一旦記憶する。又、既に前記のようにラッ
チＡ２０７及びラッチＢ２Ｏ３の内容も有効となる。

但し、変化点ａ１の時刻にＶモード等が発生していれば
Ｈモード自体、発生しない事となり、当然ラッチＡ２０
７及びラッチＢ２Ｏ３の内容は無効とされ、又ラッチＣ
２０９へは前記ターミネイテイングコードのかわりにＶ
モードコードが有効コードとしてラッチされる。

上記メイクアップコードｌおよびメイクアップコード２
等の発生、記憶制御の回路を第１８図に示し、この回路
はタイミング回路１１２に含まれるものである。この回
路のタイミングチャート（：ランレングスが前述の如＜
　２９７２であった場合）を第１９図に示す０図中、１
８０１．１８０２はフリップフロップ、１８０３はアン
ドゲート、１８０４はインバータである。

ＭＫＩ及びＭＫ２は第１３図に示したランレングスカウ
ンタ２０３の２５５９検出回路１３０１及び６３検出回
路１３０２からそれぞれ出力される信号である。フリッ
プフロップ１８０２はＭＫ２信号の入力によりセットさ
れてＭＫ２有信号を発生し、フリップフロップ１８０１
はＭＫＩ信号の入力によりセットされてＭＫＩ有信号を
発生する。尚、ＭＫＩ信号の入力によりフリップフロッ
プ１８０２はリセットされる。

以上のような構成により、ランレングスカウンタ２０３
のカウント値が６４以上となった場合はＭＫ２有信号が
ハイレベルとなり、更に２５６０以上となった場合はＭ
ＫＩ有信号のみかＭＫ２有信号とＭＫ２有信号が両方ハ
イレベルとなる。このＭＫＩ有信号とＭＫ２信号のレベ
ルによりランレングスを表わすコードがターミネートニ
ードのみであるか、ターミネートニードとメークアップ
コードの組合せであるか、又、そのメークアップコード
の数が１であるか２であるかを判別できる。従って、Ｈ
モードにおいてコードを発生する場合、このＭＫＩ有信
号とＭＫ２有信号とのレベルをバッキング回路２１１は
判別し、３個のラッチＡ、Ｅ、Ｃのうち有効なものを選
択して、そのラッチデータを取込む。

この様にメイクアツプー−ドの発生に於いて少なくとも
１時刻前に該コードの発生を予知し、該コードを一時記
憶回路（ラッチＡ　、　Ｅ）へ送り済にしておくことに
より、変化点ａ１が来た時に、同時刻に処理すべき出力
ニードの数やビット数の増大を防ぐ効果があり回路構成
上、極めて有効である。

即ち、ラッチＡ２０７及びラッチＢ２Ｏ３ヘランレング
ヌカウンタ２０３がＨモード決定前にカウントした数の
うち必要となるメイクアップコード及びコード長を一時
記憶しておくことにより、Ｈモード決定時にはターミネ
イテイングコード及びコード長のみを処理すれば良いの
で、ａｌ検出時に出力すべきＨモードのコードが全て揃
い、続く符号化動作を遅延なく実行することができる。

２０７．２０８，２０９の各ラッチＡ、Ｅ　。

Ｃの内容を次段回路へ送り出す順序はラッチＡ２０７＞
ラッチＢ２Ｏ３＞ラッチＣ２０９（：　２　ｔ　ｏバッ
ファ）の順を崩さないよう制御される（内容が無効の時
は省略、無視する）。

ラッチＣ２０９の内容を一旦バツファメモリ２１０に格
納するのは、符号化モードの確定された次の時刻から次
の符号化動作が開始し、ＲＯＭテーブルより次の符号化
データがラッチＣ２０９に数クロック（最低エフロツク
）で入力されることがある。従って、モードの確定後は
次の符号化データをラッチ可能な様にラッチＣ２０９の
内容はバッファメモリ２１０に送られ、バッファメモリ
２１０よりタイミングを取って後段に出力される。

次に変化点ａ１及び変化点ａ２を符号化法の規定により
、同一画素上に設定するような特殊なケースについて述
べる。

第２０図は上記のケースを図示したものである。即ち、
第２０図に於いて、２００１はリファレンスライン、２
００２はコーディングラインである。又、２００３はコ
ーディングラインの最終画素、２００４は仮想変化点（
画素）である。

さて第２０図において、左方からの符号化の結果、起点
ａＱが図の位置になったとすると、次に発生すべきニー
ドは第２１図の如く。

〔Ｈモードコード＋白１２ターミネイトニード十黒０タ
ーミネイトコード〕である。ここで、第２１図（１）の
コードは変化点ａ１の時刻に前述した手段により１つの
ニードとして扱う事ができ問題ない、しかし、第２１図
（２）のニードは本来変化点ａ２が変化点ａ１と別の時
刻に来た時、変化点ａ２の時刻に於いて発生するべきニ
ードである。だが本ケースの場合、明らかに変化点ａ２
として記号検出回路２０１等から検知されない。

そこで本ケースの場合、記号検出回路２０１に設けた第
２２図の回路により以下の処理を行なう、第２３図は本
回路動作のタイミングチャートである。第２２図に於い
て２２０１は画像が仮想領域に入ったことを示す信号（
水平回期°信号の反転信号）、２２０２はａ１変化点検
出信号、２２０３はＨモードに於いて、第１番目のター
ミネイトコードの発生までを示す信号である。上記信号
を監視し、アンドゲート２２０７により該２２０１〜２
２０３信号の論理積をとることにより第２０図の状態を
検知し１．２２０４−１信号をつくり（即ち、時刻はａ
ｌと同じ）、まず、第２０図（１）のコードを前述の方
法で出力する。次にランレングヌカウンタをＯにクリア
する等所定の処理し、第２２図の２２０４−１信号をＤ
フリップフロップからなる遅延回路２２０８で１時刻遅
延させた２２０５−１信号により第２１図（２）の黒０
のターミネイトコードを発生させる。

第２図のバッキング回路２１１は前述の方法によって得
られたコード及びコード長を入力としくこの際次々に発
生する各々のコード長（：コードのビット数）は一定し
ていない、但し、最長はＨモードコード（＝００１）を
付加しても１６ビツトである）、順次１６ビツト単位に
まとめる回路であり、本実施例では１６ビツト毎に次の
外部回路へパラレルに受渡すようにしているものである
。

第２図の２３８で示す信号はバッキング回路２１１によ
り１６ビツトにまとめたニードであり、２３９で示す信
号は該事実を次段の外部回路へ報知する為の信号である
。尚、バッキング回路２１１はコード長加算回路、ビッ
トシフタ。

マルチプレクサ、ラッチ等、周知の回路を組合わすこと
により容易に実現しうるものである。

δ′にｌＡ″−ジの終了を示すＲＴＣＩ’、Ｒｅ　ｔ　
ｕｒｎ　　Ｔｏ　　Ｃｏｎｔｒｏｌ）信号ニツイテ述べ
る。ＭＭＲ法の場合ＲＴＣコード＝ＥＯＬコード×２回
である。即ちＲＴＣ信号は（ＯＯ０００００００００１
）Ｘ２＝００００００００ｏｏｏｔ　、ｏｏｏｏｏｏｏ
ｏｏｏｏｉで表現される。又未実施例においては、前述
してきたように１クロック時間で１６ビツトのコードま
で出力できる構造となっている。従ってＲＴＣ信号を出
力するには第３図示の垂直同期信号１３６−１等を監視
する事により、ｌＡ″−ジの終りを検知し、２クロック
時間（［２時刻）のバルンを発生させ、このバルンを（
：第１５図に示した）ＲＯＭテーブルＣ２０６のアドレ
ス信号１５０７として与える事により、ＲＯＭテーブル
の相当する番地にＥＯＬコード及びコード長を書込んで
おき、出力させればＲＴＣコードを前述の画像に対する
コードに続いて得る事ができる。

次に前述した３つの符号化法の相異点を第１表に挙げて
おく。

そこでＭＨ法の符号化法は前述したＭＭＲ法のＨモード
を繰返して行く場合とほぼ同じであるが次の点で相異す
る。

即ち （１）ＭＨ法ではＨモードコード（００１）は不要 （：２）ＭＨ法では白ラン、黒ランはペアにする事は不
要 （３）ＭＨ法では１ライン毎にＥＯＬコードヲ入れる （４）ＲＴＣの違い 又ＭＲ法の場合は （Ｘ）を次元ラインは、ＭＨ法と同じ （２）２次元ラインは、ＭＭＲ法と同じ（３）ラインの
区切りは ＥＯＬ＋１＝ＯＯＯ００００００００１１又は ＥＯＬ＋０＝０００００００００００１０（４）ＲＴＣ
の違い （５）Ｋパラメータにより１次元ラインと２次元ライン
が混在する。

結局、３つの符号化法間の切換えは前述したＭＭＲ法の
回路の動きを、ＭＲ法又はＭＨ法の方式選択信号により
制御する事により容易に実現できる。

まず第２４図にライン・区切り・コードの違し・を制御
する回路例を示す８図中、２４０７はラインカウンタ、
２４０８はナントゲート、２４０９はアンドゲート、２
４１０はインバータである。即ち、第２４図の２４０１
は第３図の３２０に示すｔ−１時刻のパルス信号で、各
コーディングライン毎に繰返される又該時刻ｔ−１には
画像符号化に伴なう、コードは発生しない。このｔ−１
時刻のパルス信号はアドレヌカウンタ１１１の値をデコ
ードすることにより得る。又、２４０２及び２４０３は
符号化法を指定するＣｐｕ等、本実施例回路外からの符
号化法選択信号である。又１３６一２信号は第３図の１
３６−２信号と対応し、従って、Ｋｉｌカウンタ２４０
７は、ＭＲ法のにバラ−メータの進み方を信号１３６−
２をカウントしライン参カウンタとして、監視する。

第２４図の論理により得られた信号２４０４〜２４０６
を第２図のＲＯＭテーブルＣ２０６のアドレス入力（：
第１５図の１５０７〜１５０８人力）となし、各々特定
の番地を指定する様になし、該特定の番地に必要なコー
ド及びコード長を記憶させたものを出力させる様になす
事により、所望のライン・区切り・コードを得る。

又、ＭＨ法の一次元ラインの符号化法は前述した第１７
図のＭＭＲ法のモード決定回路に於いて常にＨモードが
優先できるよう、選択信号１７０８により制御すればよ
い。

又ＭＨ法においては常にＨモード・コード（ｏ　ｏ　Ｂ
　も不要となるよう制御するがこれも前述のＲＯＭテー
ブルＣ２０６のアドレス信号Ａ７をＯとすることにより
達成する。

ヌＲＴＣにおけるＥＯＬの数の違いはＲＯＭテーブルＣ
２０６のに印加するパルス数をモードに応じて異ならせ
ることにより達成する。

本実施例に於し・では第３図等に示すように（］画像）
クロック１３４に同期して動作しているが、クロックの
間隔（周期）には関係しない。そこで第２５図に示す如
く、いわば画像ゲート信号によりクロック１３４をマス
クする等の方法により容易に画像又はライン間に休止期
間を設ける事ができる。

即ち、第２５図に於て２５０１は画像ゲート信号で“０
パレベ、ルの間、動作を休止させる事を示す信号である
。又２５０２は前記ゲート信号２５０１とクロック１３
４との論理積により作り出された歯抜けのクロックであ
り、該クロック２５０２を前述のクロック１３４に代っ
て本実施例の実質の内部回路へ送れば、本実施例はクロ
ック信号によってのみ状態が遷移し得るものであるから
第２５図斜線部は明らかに休止状態となる。

この休止制御により、例えば、符号化すべき画像信号の
発生源の画像信号の出力速度等が、符号化回路の動作に
制限される事がない。ヌ。

逆に、例えば、画像発生源がディスクを備えた画像ファ
イルの場合等、１ページの画像信号の出力が間欠的にな
されたとしても、符号化回路が、その間欠的出力に同期
して符号化動作を間欠的に実行する事ができる。従って
、画像信号の出力源と符号化回路の間に時間合せ用の多
大なバッファメモリ等を必要とせずに、出力源からの画
像信号を逐次符号化する事もできる。

゛　次に第２６図及び第２７図によって、本実施例の回
路へ符号化すべき画像を並列形式で与える方法について
述べる。即ち、第２６図の２６０１は８ビツトの並列デ
ータを入力とし、２６０２に１ビツトの直列データとし
て出力できる並直列変化用シフト・レジスタである。

第２７図に示す様に符号化すべき画像信号を８ビツトの
並列データとしてレジスタ２６０２にロードしたのち、
クロツークにより直列シフトし、第２７図に示す如くの
直列の画像信号２６０２を得る。同時に前記直列シフト
中のクロック数等をカウントし、実データの区間を示す
ゲート信号２７０２をつくり出す、又実データに対応し
たクロック２７０２も同様に得る事ができる。

以上、第２７図の如き諸信号は前記第２５図で述べた休
止方法により本実施例で前述した如く符号化可能な形式
となっている。この画像の並列入力に対する動作はＣｐ
ｕ等により画像が与えられる場合等において極めて有効
である。

尚、以上の実施例では、ＭＨ，ＭＲ、ＭＭＲの符号化に
ついて説明したが、他の符号化方法にも適用可能なこと
は言う迄もない。また、符号化すべき画像信号は原稿画
像を光電的に読取る装置や、コンビエータ等から入力さ
れ、また、符号化コードは伝送線等により遠隔地に伝送
されたり、画像ファイルに格納されたりする。以上、本
発明を好ましい実施例に基づいて説明したが、本発明は
この構成に限定されるものではなく、特許請求の範囲内
で種々の変形、を’ｖｒが可能であるこ＞１±言う；乞
もない一第　　１　　表 〔効　果〕 以上説明した様に、本発明によると二次元符号化におい
て、各モードの符号化コードを同時に発生可使とし、こ
れを優先順に従って選択出力するので、モード判定され
た時点で最適な符号化コードを即座に出力可源となり、
画像信号の入力に遅れることなく符号化動作が実行でき
る。

【図面の簡単な説明】

第１図及び第２図は本発明を適用した符号化装置の構成
を示すブロック図、第３図は符号化動作を示すタイミン
グチャート図、第４図、第５図及び第６図はリファレン
スラインとコーデングラインの関係を示す図、第７図は
仮想変化点発生回路の構成例を示す図、第８図は第７図
示回路の動作を示すタイミングチャート図、第９図はセ
レクタの構成例を示す図、第１Ｏ図は変化点検出回路の
構成例を示す図、第１１図及び第１２図は記号検出回路
の一部構成例を示す図、第１３図はランレングスカウン
タの構成例を示す図、第１４図はＲＯＭテーブルＡの等
価回路の構成例を示す図、第１５図はＲＯＭテーブルＣ
の構成例を示す図、第１６図はＲＯＭテーブルＣの内容
例を示す図、第１７図はコード決定回路の構成例を示す
図、第１８図はメイクアップコードの発生、記憶回路の
構成例を示す図、第１９図は第１８図示回路の動作を示
すタイミングチャート図、第２０図はりファレンヌライ
ンとコーディングラインの関係を示す図、第２１図はＨ
モードコードを示す図、第２２図は仮想変化点の遅延回
路の構成例を示す図、第２３図は第２２図示回路の動作
を示すタイミングチャート図、第２４図はライン区切り
コードの発生を制御する回路の構成例を示す図、第２５
図は符号化動作の休止制御動作を示すタイミングチャー
ト図、第２６図は画像信号のパラレル入力をシリアル出
力する回路の構成例を示す図、第２７図は第２６図示回
路の出力状態を示すタイミングチャート図であり、ｌｏ
ｔ及び１０５は仮想変化点発生回路、１０６及び１０７
は変化点検出回路、１０８〜１１０はレジスタ、１１１
はアドレスカウンタ、２０１は記号検出回路、２０３は
ランレングスカウンタ、２０７〜２０９はラッチである
。 出　願　人　　キャノン株式会社 第７図 ： ８ａ図 刹５２図 珈５ｔＯ図 第１／図 垢７２１５Ｊ 港７５図 ｄＺ汐 洛／乙図 ｍ−ド・フード＋白１？・９−ミネイドコードナ黒０−
ターミネイト・フード（１）　　　　　　　　　　　　
　　　　（２う第　２４　図 ＶＥＮ 休止　　　　　　　休止

Claims (1)

【特許請求の範囲】
1. 符号化ラインの画像信号のシリアル入力に同期して参照
   ラインの画像信号をシリアルに取込む手段と、符号化ラ
   インの画像信号の変換点間の画素数を計数し計数値に基
   づき符号化コードを発生する第１発生手段と、符号化ラ
   インの画像信号と参照ラインの画像信号との相関関係を
   監視し相関関係に基づき符号化コードを発生する第２発
   生手段と、上記第１及び第２発生手段から同時に符号化
   コードを発生可能な場合所定の優先順に従って出力すべ
   き符号化コードを選択する選択手段とを有することを特
   徴とする画像信号の二次元符号化装置。