JPS60256274A - ２次元圧縮符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、符号化装置、特に、２値画像データを２次元
圧縮符号の一種であるＭＲ符号によって符号化する装置
に関し、例えば、高速ファクシミリにおける画像データ
の伝送や、光ディスク、磁気ディスク等への画像データ
の蓄積に利用するのに適したものである。

〔発明の背景〕

ＭＲ（ｍｏｄｉｆｉｅｄ　ＲＥＡＤ）符号は、ＣＣＩＴ
Ｔ勧告Ｔ４勧告用４ァクシミリ装置のだめの２次元圧縮
符号の標準として採用しているものである。その符号化
方式は、現在符号化されつつある走査線（前記勧告はこ
れを符号化ラインと呼び、本明細書もこれに従う）の各
色調変化点（白から黒又はその逆に変化する点。以下単
に変化点という）の位置を、その前の走査線（前記勧告
はこれを参照ラインと呼び、本明細書もこれに従う）の
対応する変化点位置に対するその相対的位置に従って符
号化する、逐次符号化方式である。

第２図は、ＭＲ符号化のルールを要約したものであって
、同図における符号の意味は次のとおりである。

ａ（、・・・・・・符号化ライン上の基準又は起点変化
画素。符号化ラインの始めでは、ａｏけ 走査線（以下ラインという）の最初の 画素の直前の仮想的白変化画素上に置 かれる。

ａｌ・・・・・・符号化ライン上でａＱより右の最初の
変化画素。

ａ２・・・・・・符号化ライン上でａｌより右の最初の
変化画素。

ｂｌ・・・・・・参照ライン上の変化画素の内、ａｏよ
り右で、ａｏと反対の色を持つ最初の 変化画素。

ｂｌ・・・・・・参照ライン上でｂｌ　より右の最初の
変化画素。

なお、第２図（ｂ）において、「”　Ｉ　ｂ　Ｉ　”　
ＯＪ　＋ｒａ＋ｂ＋＝ｉＪ等の表現は、ａ、　とｂｌ（
７）距離がそれぞれ０画素、１画素等であることを表わ
す。

また、Ｍ（ａｏ　ａｌ　）及びＭ（ａｌａ２）は、それ
ぞれ、ａｏからａ、まで及びａｌからａ２までの画素数
（ランレングス）に対応するＭＨ（ｍｏ　−ｄｉｆｉｅ
ｄ　Ｉ（ｕｆｆｍａｌ）符号であって、その符号化ルー
ルもＣＣＩＴＴ勧告Ｔ４に詳細に規定されている。

符号化手順は３つのモードに大別される。パスモードは
、ｂｌがａｌの左側に存在する場合であって、このとき
の符号は、距離に関係なく、一意的に定まる。水平モー
ドは、ｂｌがａ、　と同位置か又はその右側にあり、し
かも、ａＩ　とｂｌの距離が４画素以上の場合であって
、このときの符号は、ａｏとａｌ及びａｌとａ２の各距
離によって決定される。垂直モードは、前記両モード以
外の場合、すなわち、ｂｌがａｌと同位置か又はその右
側にあって、しかも、ａＩと１）１の距離が３画素以下
の場合であり、このモードでは、ａｌの位置はｂｌから
の相対位置で符号化される。１回の符号化処理が終ると
、ａｏを、パスモードであった場合はｂｌ、水平モード
であった場合はａ２、垂直モードであった場合はａ、の
位置にそれぞれ移して、次の符号化処理を行なう。第３
図は、この符号化手順をフローチャートで表わしたもの
である。

ところで、電話回線あるいは低速の専用回線を利用する
ファクシミリ装置では、回線の情報伝送速度が装置内部
の処理速度に比較して１桁ないし２桁遅く、シたがって
、ＭＲ符号化の速度が問題になることはない。このため
、従来のＭＲ符号化は、第３図のフローチャートの手順
を更に細かいステップに分解して、それらをプログラム
制御のマイクロプロセッサで逐次的に実行することによ
り、実現されていた。この方法によれば、ハードウェア
量は少なくてすむ代りに、符号化速度の大幅な向上は期
待しうべくもない。しかしながら、今後発展が期待され
る画像処理技術、例えば高速ファクシミリや画像ファイ
ルなどでは、圧縮効率の高い符号化方式の研究もさるこ
とながら、符号化装置自体の高速化も、それに劣らず重
要である。

〔発明の概要〕

一般に、ソフトウェアをハードウェア化すれば処理速度
が上ることは当然である。しかしながら、本発明は、参
照ラインのデータと符号化ラインのデータをそれぞれの
処理回路中で同期的にシフトしつつ、参照ラインの相次
ぐ７画素位置において同時に変化点を検出するとともに
、これら７画素の中央と符号化ラインの変化点検出画素
位置を一致させておき、両ラインのこれら変化点の情報
を並列に符号化シーケンサ回路に供給して、それらの相
互関係に応じて符号化のモード決定と状態遷移とを行な
うことにより、特段の高速化を達成するものである。

〔発明の実施例〕

第１図は、本発明の一実施例の全体的構成を示すブロッ
クダイヤグラムである。２値画像データ源２３は、例え
ば撮像装置などの、光学像を走査して電気信号に変換す
る装置、あるいは画像原データを記憶しているメモリ等
であって、２値画像データ３４を、１ラインずつ、クロ
ックに同期したビット直列形式で、画像データ解析部２
４に供給する。この画像データ３４は、符号化ラインデ
ータとして符号化ライン変化点検出部２８に加えられる
とともに、次のラインに対する参照ラインとして使用す
るために、参照ラインバッファ２７に保存される。参照
ラインバッファ２７にそれまで保存されていた１本前の
ラインデータは、参照ラインデータ３５として、符号化
ラインデータ３４が符号化ライン変化点検出部２８に印
加されるのと同期を保ちつつ、参照ライン変化点検出部
２９に供給される。

符号化ライン変化点検出部２８は、符号化ラインをシフ
トしつつ逐次検査して、変化点を検出すると、符号化ラ
イン変化点検出信号４５を発生する。また、参照ライン
変化点検出部２９は、参照ラインを符号化ラインと同期
してシフトしつつ、その相次ぐ７画素を同時に検査して
、それら７画素の間に存在する変化点をすべて検出し、
それらの変化点の位置に応じて信号５２〜６ｏを発生す
る。ランレングスカウント部３ｏは、符号化ライン変化
点検出信号４５を受けて、符号化ライン上のランレング
スをカウントする。ＭＲ符符号化シーケン郡部３１、符
号化ライン変化点検出信号４５と、参照ライン上の各種
変化点信号５２〜６０とを受けて、諸変化点の相互関係
が第２図（ｂ）のいずれの場合に該当するかを判定し、
符号化モードを決定してＭＲＲ号化モード信号７９を発
生するとともに、状態遷移を管理する。なお、この状態
遷移については後で詳述する。ＭＴＬ符号化モード信号
７９を受けだＭＲＲ号出力部２５は、必要に応じて符号
化ラインのランレングス情報６８と６９を参照して、Ｍ
ＲＲ号出力３６を生成し、それをＭＲＲ号格納部２６に
渡す。

クロック系管理部３２は、データ源２３及び画像データ
解析部２４に入力側クロック３７を供給し、また、ＭＲ
Ｒ号出力部２５及びＭｌ’（符号格納部２６に出力側ク
ロック３８を供給する。そして、スキャン状態管理部３
３は、装置全体の動作を統括するだめに、クロック系管
理部３２に必要な指示３９，１０９を与えるほか、特殊
符号の挿入４０や、例外的処理の指示７６などを行なう
。

第４図は、ＭＲ符符号化シーケン郡部３１管理する符号
化の状態遷移図である。この状態遷移を知ることは、第
１図の装置全体の動作を端的に理解するのにも有用であ
る。図において、状態１は初期状態である。状態２，３
及び４は、それぞれ、変化点サーチ１１変化点サーチ■
及び変化点サーチ■の各状態を表わし、これらは、符号
化ライン及び参照ラインのデータの同時シフトによる変
化点探索処理の３種の状態に対応する。状態５〜１０ｂ
は、それぞれの場合に応じたＭ几符号をビット直列に出
力する状態である。

初期状態１から起動される（１２）と、状態は変化点サ
ーチ■の状態２に遷移する。この状態においては、参照
ラインと符号化ラインのデータの同時シフトと、それに
伴なう変化点ａ１又はｂＩの探索が行なわれ、どちらか
のラインに変化点が現われるまでその状態にとどまる。

ａｌが検出された場合には、ｂＩも同時に検出（１３）
されればＶ　（Ｏ）出力状態５に遷移して、■（０）符
号を出力し、また、ａ、の右３ビット以内にｂＩ　（す
なわちｂＩの左３ビット以内にａｌ　）が検出（１４）
されればＶ　Ｌ　（＋）〜Ｖ　Ｌ　（３）出力状態６に
遷移して、ａＩ　とｂｌの距離に応じテＶ　Ｌ　（１）
符号、Ｖ　Ｌ（２）符号又はＶ　Ｌ　（３）符号のいず
れかを出力し、そして、ａＩの右３ピット以内にｂｌが
発見されなければ（１５）Ｈ出力状態９に遷移して、Ｈ
符号を出力する。これに対して、ｂＩが検出された場合
（１６）には、変化点サーチ■（９） の状態３に遷移する。

変化点サーチ■の状態３では、再び、参照ラインと符号
化ラインのデータの同時シフトと、それに伴う変化点の
探索が行なわれ、どちらかのラインで変化点が検出され
るまでその状態にとどまる。

ただし、この状態で探索される対象は、変化点ａ１又は
ｂ２である。ａｌが検出された場合には、そのａｌの左
３ビット以内にｂｌ　（すなわちｂｌの右３ビット以内
に８＋　）が検出（１７）されればＶＲ（１）〜ｖＲ（
３）出力状態７に遷移して、ａｌとｂＩの距離に応じて
ＶＲ（１）符号、Ｖ　Ｒ（２）符号又はＶ　ｎ　（３）
符号のいずれかを出力し、また、ａｌの左３ピット以内
にｂｌが検出されなければ（１９）Ｈ出力状態９に遷移
して、Ｈ符号を出力する。しかし、ｂ２が検出された場
合（１８）には、Ｐ出力状態８に遷移して、Ｐ符号を出
力する。

Ｈ出力状態９においては、Ｈ符号出力の完了（２１）に
よってＭｏ＋出力状態１０ａに遷移し、ここでＭｏ！符
号の出力が完了（２１）すると、変化点サーチ■の状態
４に遷移する。変化点サーチ■の状態（１０） ４においては、再び参照ラインと符号化ラインのデータ
の同時シフトが行なわれるが、この状態では符号化ライ
ン上の８２の探索が行なわれる。そして、ａ２が検出（
２０）されると、Ｍ１２出力状態１０ｂに遷移し、そこ
でＭ１２符号が出力される。

５〜８及び１０ｂの各出力状態において符号出力が完了
（２１）すると、状態は再び変化点サーチ■の状態２に
遷移して、１本のラインの符号化が完了する捷で以下同
様の状態遷移が反覆される。変化点サーチＩの状態２に
戻った段階でライン処理完了（２２）となれば、終了状
態１１になり、その後、必要に応じて初期状態１に復帰
する。

次に、第１図の装置の各部について詳述する。

参照ラインバッファ２７は、第５図に示すように、ライ
ンバッファ（１）４１とラインバッファ（２）４２をセ
レクタ１１１で切替えるダブルバッファであって、一方
のバッファに現在符号化処理中の符号化ラインデータ３
４を書込みつつある間に、他方のバッファからその前の
ラインのデータが参照ラインデータ３５として読出され
る。これらの書込み（１１） と読出しの動作は、図示されていないが、入力側クロッ
ク３７に同期して、ビット直列に行なわれる。なお、バ
ッファ（１）と（２）の切替えは、１ラインの符号化処
理が完了した時点で行なわれる。

第６図は、符号化ライン変化点検出部２８の構成を示す
。ビット直列に到来する符号化ラインデータ３４は、ラ
ッチ４３−１．２上を１ビツトずつシフトされ、変化点
があると、両ラッチの出力の不一致により排他的ＯＲゲ
ート４４の出力が１１１１＋となる。この″１′出力は
、符号化ライン上の変化点を表わす信号に他ならない。

この変化点を表わす信号は、ラッチ４３−３〜５上をシ
フトされた後、符号化ライン変化点検出信号４５として
出力される。したがって、符号化ライン変化点検出信号
４５は、符号化ライン上の変化点がラッチ４３−５の出
力に到達した時点で１”となり、それ以外の画素がそこ
に到達した時点では１１０１１となる二値信号の列であ
る。ただし、ここで検出された変化点は、白→黒変化点
と黒→白変化点の双方を交互に含む。また、諸ラッチを
通つ（１２） てのシフトは、図示されていないが、入力側クロック３
７により制御される。なお、変化点信号をラッチ４３−
３〜５の３段分遅延させたのは、次に述べる参照ライン
変化点検出部２９において、変化点信号を６個のラッチ
を通して遅延させて７画素にわたる変化点を同時に検出
する際に、その中央である第３ラツチから出力される参
照ライン変化点検出信号と、タイミングを合わせるため
である。

参照ライン変化点検出部２９の構成は、第７図のとおり
である。ビット直列に供給される参照ラインデータ３５
は、ラッチ４３−６．７上をシフトされ、インバータ４
６ａとＡＮＤゲート４７ａ、及びインバータ４６ｂとＡ
ＮＤゲート４７ｂにより、それぞれ変化点が検出される
。ＡＮＤゲート４７ａの出力５０は、黒→白変化点で”
１′°となりそれ以外の画素位置でＯｎとなる２値信号
列であって、ラッチ４３−８〜１３上を順次シフトされ
る。また、ＡＮＤゲート４７ｂの出力５１は、白→黒変
化点で”１”とりそれ以外の画素位置で（１３） ＋１０１１となる２値信号列であって、ラッチ４３−１
４〜１９上を順次シフトされる。なお、これらのシフト
は、すべて入力側クロック３７の制御の下に行なわれる
。セレクタ４８−１〜７け、変化点信号５２及び５５〜
６０として黒→白変化点信号５０を出力するか白→黒変
化点信号５１を出力するかを、選択信号６１に応じて選
択する。選択信号６１は、後述するＭＲ符符号化シーケ
ン郡部３１第９図）から供給される。なお、セレクタ群
４８−１〜４と同４８−５〜７とでは、入力側の接続位
置が逆になっている。したがって、両セレクタ群の間で
は、同一の選択信号６１の下で信号５０と５１に対する
選択が逆になり、一方で白→黒変化点信号が選択されて
いるとすれば、他方では黒→白変化点信号が選択されて
いる。このように接続したのは、第２図について説明し
たように、ｂＩとｂ２が反対方向の変化点画素になって
いるからである。

中央のセレクタ４８−４の出力５２は、この回路で検査
される相次ぐ７画素の中央の画素が変化（１４） 点であるか否かを示し、そして、そのライン上の位置は
、前述のように、符号化ライン変化点検出信号４５（第
６図）を発生する画素の位置に一致している。この変化
点信号５２は、参照ライン変化点検出信号として使用さ
れる。セレクタ４８−１の出力５５は、参照ライン変化
点検出位置（５２）から３ビツト右の画素が変化点であ
るか否かを示す信号（右第３ビット変化点信号）である
。なお、ここで右とか左とかいうのは、すべて第２図＜
ａ）についてのものである。第６図及び第７図において
は、ラインデータは第２図（ａ）の左側の画素のビット
が先に供給されて回路の右側に進むので、第２図（ａ）
の表現とは左右が逆になっていることに注意すべきであ
る。同様にして、信号５６は右第２ビット変化点信号で
あり、信号５７は右第１ビット変化点信号である。変化
点信号５５〜５７は、０几ゲー）４９ｂで集められて、
右３ビット内変化点信号５４を形成する。他方、セレク
タ４８−５〜７の出力は、それぞれ左第１〜第３ビツト
変化点信号５８〜６０となり、これらはＯＲゲート（１
５） ４９ａで集められて、左３ビット内変化点信号５３を形
成する。これらの変化点信号５３〜６０は、符号化ライ
ン変化点検出信号４５が”】″となった時点において、
ａＩの右あるいは左の何ビット目にす、が存在したか否
かを表わす信号として解釈されて、ＭＲ符符号化シーケ
ン郡部３１状態遷移（第４図）の原因となる。例えば、
変化点サーチ■の状態２において、符号化ライン変化点
検出信号４５が１”となった時点（この符号化ラインの
変化点は前述のように第７図で出力５２を生じる画素と
同じ位置にある）で右第２ビット変化点信号５６が″１
パであれば、仙の右第２ビツトにｂｌがある（逆にいえ
ば、ｂ＋の左２ビツト目に３１がある）ということにな
り、状態６への遷移（１４）が行なわれて、ＶＬ（２）
符号が出力される。

第８図は、ランレングスカウント部３０の構成を示す。

符号化ラインランレングスカウンタ６２は、クリヤ信号
６７によってクリヤされ、以後、入力側クロック３７が
符号化ラインデータを１ビ（１６） ソトシフトするたびにカウントアツプする。クリヤ信号
６７はＯＲゲート６４の出力であシ、そして、このＯＲ
ゲート６４の入力は、ＭＲＲ号出力部２５（第１０図）
からのＭＨ符号出力終了信号９３とランレノゲスカウン
タクリヤ信号６６である。後述するように、信号９３は
水平モードにおけるＭ。鳳及びＭ＋□の各符号の出力終
了時に発生され、信号６６はＶ（０）、　Ｖ　Ｌ　（ｔ
）　〜ＶＬ　（３）　、　Ｖ　Ｒ（１）〜Ｖ　Ｒ（３）
及びＰの各符号の出力終了時に生じる。したがって、符
号化ラインランレングスカウンタ６２は、符号化ライン
に変化点が生じるたびにクリヤされることになり、その
間に入力側クロック３７をカウントしているから、結局
、符号化ラインランレングスカウンタ６２は、符号化ラ
イン上で連続して存在する白及び黒の画素数をそれぞれ
カウントする。ただし、Ｐ符号出力終了時のクリヤは、
参照ライン上にてｂｌが検出された時点にて出力される
こととなり、この場合符号化ラインランレングスカウン
タ６２は、前記ｂｚ位置より右側の符号化ライン上で連
続して存在する白及び（１７） 黒の画素数をカウントする。符号化ラインランレングス
カウンタ６２の計数値は、ランレングス値６８として、
ＭＲ，符号出力部２５がＭｏＩ及びＭ＋２符号を発生す
るときに利用される。符号化ライン白黒フリップフロッ
プ６３は、符号化ライン変化点検出信号４５が１１１１
＋になるたびに反転する。

ところが、この信号４５は、白→黒及び黒→白の各変化
点で１′”となる。したがって、このフリップフロップ
６３の出力は、ランレングスカウンタ６２がカウント中
の画素ブロックが黒であるか白であるかを示し、符号化
ライン白黒フラグ６９として使用される。

ＭＲ符符号化シーケン郡部３１構成を第９図に示す。Ｍ
ＲＲ号化状態管理ＲＯＭ７１とＭＲ符号化状態保持ラう
チ７２とでシーケンサが構成され、これが第４図で説明
した状態遷移を管理する。以下第４図も併せて参照され
たい。ＭＲ，符号化状態保持ラッチ７２は、２ビツトの
ラッチであって、変化点サーチ■〜■の状態２〜４を保
持する。すなわち、ラッチ状態”　ｏ　ｏ　”は変化点
サーチ■の（１８） 状態２を示し、同”０１’”は変化点サーチ■の状態３
を示し、同”　ｉ　ｏ　”は変化点サーチ■の状態４を
示す。ＭＲ符号化状態管理ＲＯＭ７１への入力中、符号
化ライン変化点検出信号４５が°１”になれば、「ａ（
検出」又は「ａ２検出」であり、参照ライン変化点検出
信号５２が１″′になれば、ｒｂ＋検出」又はｒｂ２検
出」である。そして、符号化ライン変化点検出信号４５
が１″になった時に左３ビット内変化点信号５３が１”
であれば、［ａＩ　の左３ビツト内にｂ＋Ｊの意味であ
り、同じく右３ビット内変化点信号５４が１″′であれ
ば、［ａＩの右３ビツト内にｂ＋Ｊの意味である。ＭＨ
符号強制出カ信号７６は通常゛′０′″であるが、この
信号については後述する。

ＭＲ，符号化状態管理２１，０Ｍ７１へのこれらの入力
信号４５，５２．５３及び５４は、符号化ラインデータ
３４と参照ラインデータ３５のシフトにつれて順次変化
し、それに応答して、ＭＲ符号化状態管理ＲＯＭ７１は
、ＭＲ符号化状態保持ラうチ７２の状態更新や、各種制
御信号の発生を行な（１９） う。すなわち、第４図の条件１６が成立すれば、ＭＲ符
号化状態保持ラうチ７２の状態を更新し、同条件１３，
１４，１５，１７，１．８又は１９が整えば、ＶＰＨＰ
号出力要求信号７７を発生するとともに、その条件の具
体的内容に対応したＶＶ（Ｏ）ＨＰ選択信号８１（２ビ
ツト）と、ＶＬ　ＶＲ選択信号８２とを発生し、寸だ、
同条件２０が成立すれば、Ｍ１□出力要求信号７８を発
生する。状態遷移条件１３，１４，１６，１．８及び１
９が成立した場合には、参照ライ−における被探索変化
点の方向（白→黒又は甲→白））切換乏−が必要である
から、信号８０を発生し　、黒白・白黒変化点選択フリ
ップフロップ７３を反転させる。このフリップフロップ
７３の出力は、黒白・白黒変化点選択信号６１として、
第７図のセレクタ４８−１〜７を切替える。

ＭＲ符号化モードラッチ７４は、変化点の相Ｔ７゜関係
が第２図（ｂ）の符号化ルールのどの場合に該当するか
を具体的に示すラッチ群である。ここにセットされるデ
ータは、前述のＶＶ（０）ＩＰ選選択列（２０） ８１及びＶＬ　ＶＲ選択信号８２、並びにセレクタ７５
の出力である変化点距離データ８３からなる。

セレクタ７５は、第７図の参照ライン変化点検出部２９
から供給される、右第１〜第３ビツト変化点信号５７〜
５５又は左第１〜第３ビツト変化点信号５８〜６０を、
ＶＬＶＲ選択信号８２に従って切替える。これらのデー
タがセットされたＭＲ符号化モードラッチ７４の状態は
、第２図（ｂ）の記号Ｐ　、　Ｉ（ＭＯＩ　Ｍ＋２　、
　Ｖ（０）、　ＶＲ（１）〜Ｖｉ　（３）、　ＶＬ（１
）〜ＶＬ（３）のいずれに対応する符号が出力されるべ
きかを指示しており、ＭＲ符号化モード信号７９として
、次に述べるＭＲ符号出力部２５に供給される。

ＭＲ符号出力部２５の構成は、第１０図に示さレル。Ｖ
ＰＨＰ号出力ＲＯＭ８４は、第２図（ｂ）に示した記号
Ｐ　、　Ｈ、Ｖ（０）、　Ｖ　Ｒ（１）〜Ｖ　Ｒ（３）
、Ｖ　Ｌ（１）〜Ｖ　Ｌ（３）のそれぞれに対応する符
号を保持しており、前記のＭ几符号化モード信号７９に
応じて、出力すべき符号を選択し、ｖＰＨ符号出カカウ
ンタ８５のカウントアツプにつれて、ｖＰＨ符号出１９
１） カデータ９７としてビット直列に出力する。ＶＰ　Ｉ（
符号出力カウンタ８５は、次に述べるクロック系管理部
３２から供給されるＶ　Ｐ　Ｈ符号出力モードフラグ９
４によりイネーブルされて、出力側クロック３８をカウ
ントし、ＶＰＨＰ号出力ＲＯＭ８４自体の出力であるＶ
ＰＨＰ号出力終了信号９１によりクリヤされる。Ｖ　Ｐ
　Ｈ符号出力ＲＯＭ８４は、他にランレングスカウンタ
クリヤ信号６６とＭｏ、出力要求信号９２を発生する。

ランレングスカウンタクリヤ信号６６Ｕ、Ｐ、　Ｖ（０
）。

ＶＬ　（１）〜ＶＬ　（３）、　ＶＲ（１）〜Ｖ　Ｒ（
３）（７）各符号の出力を完了した時に発生されて、第
８図の符号化ラインランレングスカウンタ６２をクリヤ
する。また、Ｍｏ１出力要求信号９２は、Ｈ符号（００
１）の出力完了時に発生されて、次項で述べるように、
クロック系管理部３２を経由してＭＨ出力モードフラグ
９５を導出し、次に述べるＭＨ符号出力ＲＯＭ８６を制
御する。なお、前述したＶＰＨＰ号出力終了信号９１は
、前記信号６６及び９２の各発生と同時に発生する。

（２２） ＭＨ符号出力ＲＯＭ８６は、ＣＣＩ　’Ｉ”Ｉ’勧告Ｔ
４に規定されたＭＨ符号テーブルを保持し、第８図のラ
ンレングスカウント部３０から供給されるランレングス
値６８と符号化ライン白黒フラグ６９に応じて、出力す
べきＭＨ符号を選択し、ＭＨ符号出力データ９８（Ｍｏ
＋又はＭ１２）として、ＭＨ符号出力カウンタ８７のカ
ウントアツプにつれてビット直列に出力する。このＭＨ
符号出力カウンタ８７は、後述するクロック系管理部３
２が発生するＭ。１出力モードフラグ９５又はＭ＋２出
力モードフラグ９６により、ＯＲゲート８９を介してイ
ネーブルされて、出力側クロック３８をカウントし、Ｍ
Ｈ符号出力ＲＯＭ８６自体の出力であるＭＨ符号出力終
了信号９３によってクリヤされる。

この信号９３は、Ｍｏ、符号の送出完了時とＭＩ２符号
の送出完了時に発生される。セレクタ８８は、ＶＰＨ符
号出力データ９７又はＭＨ符号出力データ９８の一方を
、ＭＲＲ号出力データ３６として選択する。この選択は
、前述のＭａ　ｒ出力モードフラグ９５とＭ１２出力モ
ードフラグ９６を受ける（２３） ＯＲゲート９０の出力によって制御されて、これらのモ
ードフラグ９５又は９６のいずれか一方が°１”であれ
ば、ＭＨ符号出力データ９８が選択され、それ以外の場
合はＶＰＨ符号出力データ９７が選択される。選択され
たＭＲＲ号出力データ３６は、ビット直列でＭＲＲ号格
納部２６に書込まれる。

第１１図は、クロック系管理部３２の構成を示す。メイ
ンクロック発生器１０８の出力は、ＡＮＤゲート１０６
又は同１０７の一方を通って、それぞれ入力側クロック
３７又は出力側クロック３８となる。これらのＡＮＤゲ
ートは、符号化実行フリップフロップ９９及び３種の出
力モードフリップフロップ１０１〜１０３によって制御
される。

符号化実行フリップフロップ９９は、スキャン状態管理
部３３から与えられるライン符号化開始信号１０９によ
りセットされると、ＡＮＩ）ゲート１０６及び１０７の
第１制御入力を１ｎとし、クロック送出を準備する。ラ
イン終了判定カウンタ１００には、最初にスキャン状態
管理部３３か（２４） ら１ラインを構成するビット（画素）数３９がセットさ
れ、これが入力側クロック３７によりカウントダウンさ
れる。他方、ＶＰＨ符号出力モードフリツプフロツプ１
０１は、第９図のＭＲ符符号化シーケン郡部３１ら供給
されるＶＰＨ符号出力要求信号７７によりセットされて
、ｖＰＨ符号符号出御モードフラグ９４１″とし、第１
０図のＭＲＲ号出力部２５から供給されるＶ　Ｐ　Ｈ符
号出力終了信号９１によってリセットされる。ＭＨ出力
モードフリップフロツプ１０２は、第１０図のＭＲＲ号
出力部２５から供給されるＭＯ□出力要求信号９２によ
りセットされて、ＭＯ□出力モードフラグ９５を１”と
し、同じ＜ＭＲ，符号出力部２５から供給されるＭＨ符
号出力終了信号９３によってリセットされる。また、Ｍ
＋２出力モードフリップフロツプ１０３は、第９図のＭ
Ｒ，符号化シーケンサ部３１から供給されるＭ　ｌ　２
出力要求信号７８によりセットされて、ＭＩ□出力モー
ドフラグ９６をＩＩ　Ｉｌｌとし、前記ＭＨ符号出力終
了信号９３によってリセットされる。ＶＰＨ符号出カモ
ｎｃ１ 一ドフラグ９４の１″は第４図の状態５〜９に対応し、
Ｍｏ１出力モードフラグ９５の′１１　ＩＩは同状態１
０ａに対応し、Ｍ１２出力モードフラグ９６のパ１”は
同状態１０ｂに対応する。これらのフラグ９４〜９６は
、前記のＭＲＲ号出力部２５に与えられて、既述のよう
に符号出力動作を制御する。

符号化開始直後は、これらのフラグ９４〜９６は全部＋
４０１１であり、したがってＯＲゲート１０４の出力も
′０″である。その結果、ＡＮＤゲート１０６はＯＦＦ
となって、出力側クロック３８は抑止され、他方、ＡＮ
Ｉ）ゲート１０７はインバータ１０５を介してＯＮとな
って、入力側クロック３７が発生する。処理が進み、変
化点が検出されて、何らかの符号出力を発生すべき時に
なると、フラグ９４〜９６のいずれかがｎ　１ｍとなり
、その結果、ＡＮＤゲート１０７はＯＦＦとなって入力
側クロック３７は中断され、代りにＡＮＴ）ゲーこＬ ト１０６がＯＮとなって、出力側クロックが発生される
。当該符号出力が終ると、対応するフラグ（２６） は０”に戻り、出力側クロック３８が停止して、入力側
クロック３７の送出が再開する。

以上の過程を反覆して、画像データ解析部２４における
１ラインのシフトが完了すると、ライン終了判定カウン
タ１００の計数値はｔｒａｌｌとなる。

その後、最後の符号の出力が終了して、ＶＰＨ符号出力
終了信号９１又はＭＨ符号出力終了信号９３が１″にな
ると、ＯＲゲート１１１の出力がｎ　１ｕとなり、ＡＮ
Ｄゲート１１２の出力が符号化実行フリップフロップ９
９をリセットし、その結果、ＡＮＤゲート１０６及び１
０７は共にＯＦＦとなって、クロック３７及び３８の送
出が停止される。また、ＡＮＤゲート１１２の出力は、
１ライン符号化終了信号１１０として、スキャン状態管
理部３３に送られる。

第１図のスキャン状態管理部３３は、既述のように、ク
ロック系管理部３２に、ライン符号化開始信号１０９と
、１ラインビツト数情報３９を供給し、１ラインの処理
が完了すると、１ライン符号化終了信号１１０を受取る
。このほかに、スキ（２７） ヤン状態管理部３３は、各ラインの処理の開始前に、所
定のＥＯＬ　（Ｅｎｄ　０ｆＬｉｎｅ）符号４０を、Ｍ
ＲＲ号格納部２６に書込む。

スキャン状態管理部３３は、また、ＭＩ（符号強制出力
信号７６を、第９図のＭＲ符符号化シーケン郡部３１送
って、１ラインのコード化処理を強制的にＭＨ符号化に
変更することができる。第９図において、ＭＨ符号強制
出力信号７６が”１パになると、ＭＲ，符号化状態保持
ラッチ７２の状態は１０”、すなわち第４図における変
化点サーチ■の状態４にセットされ、固定する。この状
態においては、ａ２検出（２０）によりＭ１２出力状態
１０ｂに移り、Ｍ１２出力完了後に再び状態４に戻る。

その結果、符号化ライン上の相次ぐ変化点の検出に応じ
てＭ＋２符号のみが出力されるので、１ラインのデータ
がＭＨ符号のみによって符号化される。ＣＣＩＴＴ勧告
Ｔ４は、Ｋ−１個のラインをＭＲＲ号化するたびに１個
のラインをＭＨ符号化するよう規定しており、前記定数
にはパラメータにと呼ばれる。

（２８） スキャン状態管理部３３の動作は、１ラインの符号化処
理時間を周期とするものであるから、比較的低速度であ
る。したがって、この部分は、その構成に特別の工夫を
要するものでなく、プログラム制御のマイクロプロセッ
サで実現してもよい。

〔発明の効果〕

本発明によれば、マイクロプロセッサによる処理に比較
して、ソフトウェアのハードウェア化による一般的な高
速化の域を越えた、大幅な高速化が達成できる。

【図面の簡単な説明】

第１図は本発明の一実施例の全体的構成を示すブロック
ダイヤグラム、第２図は画像データとＭＲ，符号の対応
を示す関係図、第３図はＭＲＲ号化の基本的手順のフロ
ーチャート、第４図は本発明による符号化の状態遷移図
、第５図は第１図における参照ラインバッファのブロッ
クダイヤグラム、第６図は同じく符号化ライン変化点検
出部のブロックダイヤグラム、第７図は同じく参照ライ
ン変化点検出部のブロックダイヤグラム、第８図（２９
） は同じくランレングスカウント部のブロックダイヤグラ
ム、第９図は同じ＜ＭＲ符号化ンーケンサ部のブロック
ダイヤグラム、第１０図は同じくＭＲＲ号出力部のブロ
ックダイヤグラム、第１１図は同じくクロック系管理部
のブロックダイヤグラムである。 ２８・・・符号化ライン変化点検出部、２９・・・参照
ライン変化点検出部、３０・・・ランレングスカウント
部、３１・・・ＭＲ符符号化シーケン郡部２５・・・Ｍ
ＲＲ号出力部。 代理人　弁理士　野萩　守 （ほか１名） （３０） 第　２　図 （Ｉ３） 第　４　日 茅　、５″　固 １ ｃ１３０−＋ ％Ｏ′％０ 簡＜　ト　”４ ｏ−’、ｏ　「０ モジ３フ訳 第　ｌＯ困 ４ 第　ＩＩ　口 ９

Claims (1)

【特許請求の範囲】
1. １、参照ラインデータをビット直列にシフトしつつその
   相次ぐ７画素位置において同時に変化点を検出する参照
   ライン処理回路と、符号化ラインデータを参照ラインデ
   ータのシフトと同期してビット直列にシフトしつつその
   変化点を参照ラインの前記相次ぐ７画素の中央に対応す
   る画素位置において検出する符号化ライン処理回路と、
   これら両回路によって検出された変化点の情報を同時に
   受けてそれらの相互関係に応じ符号化のモード決定と状
   態遷移とを遂行する符号化シーケンサ回路とを備えたＭ
   Ｒ符号化装置。