JPS63250278A - 画像情報符号化方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は−ファクシミリービットマップディスプレイな
どの画像情報をＭｌ（、方式（ＣＣＩＴＴ勧告Ｔ、４）
、ＭＭＲ方式（ＣＣＩＴＴ勧告Ｔ、６）などの２次元符
号化方式により符号化する画像情報符号化方法に関する
。

従来の技術 従来、このような画像情報の２次元符号化方法は、参照
ラインと符号化ラインの画素情報を直接的に参照して変
化画素の検出を行いながら、符号化ラインの符号化を行
うというものであった。

発明が解決しようとする問題点 しかし、かかる従来の方法によれば一マイクロプロセッ
サを用いてソフトウェア処理により符号化を行おうとす
ると処理時間が増大し、逆ｌこノ・−ドウエアにより実
行しようとすると、ノー−ドウエアが著しく複雑化する
という問題があった。

すなわち、ＭＭＲ方式などは１画素単位の処理（非計数
情報処理）が必要であり、これは木質的ζこソフトウェ
ア処理の効率が悪い。しかも、垂直モードと水平モード
時の計数情報処理が混在し−さらに符号化ラインは次の
ラインの符号化時に参照ラインとなるが、符号化ライン
の参照情報は、そのラインが参照ラインとなった時に利
用されないので一同一画素に２回アクセスする必要があ
る。

このようなことから、ソフトウェア処理の効率が悪（、
処理時間が増大するという問題があった。

また、このような処理を行うための）・−ドウエアが著
しく複雑化することは明らかである。

本発明は一上述の問題点に鑑みてなされたもので、ハー
ドウェアの簡略化と効率的なソフトウェア処理を可能と
した画像情報の２次元符号化方法を提供することにある
。

問題点を解決するための手段 本発明は上述の問題点を解決するため一符号化処理を非
計数情報処理と計数情報処理とに分離するものであり、
具体的には画像情報の各ラインの変化点（白から黒また
は黒から白へ遷移する画素）の位置をライン始端からの
画素数で表現した変化点テーブルを予め作成し一符号化
ラインおよび参照ラインの変化点テーブルを参照して当
該符号化ラインの２次元符号化を行うという構成を備え
たものである。

作　　　　用 上述の変化点テーブルは、変化点位置をライン始端から
の画素数という計数情報で表現したテーブルであって、
変化点テーブルを参照して符号化ラインを符号化する処
理は計数情報処理であるから、マイクロプロセッサを用
いたソフトウェア処理番こより効率的に実行可能である
。

またー　ライン単位で変化点を検出しその位置までの画
素数をカウントすること番こより変化点テーブルを作成
することができ一同一画素を２度参照する必要はない。

このような変化点テーブルの作成は、簡単なハードウェ
アにより高速に行うことができる。

このように本発明によれば、画像情報の符号化処理を非
計数情報処理と計数情報処理とに分離し、単純なハード
ウェアと効率的なソフトウェア処理の組合せによる高速
符号化が可能である。

なお、変化点テーブルの作成もソフトウェア処理によっ
て行うことも可能であるが、この処理は非計数情報処理
と計数情報処理との混在処理に比べ効率的に行い得る。

したがって、本発明によれば、変化点テーブルの作成も
含めてソフトウェアにより処理する場合においても、従
来よυ処理の効率化、高速化を期待できる。

実施例 以下本発明の一実施例について１図面を参照しながら説
明する。

第１図は本発明の一実施例による符号化方法を適用した
画像符号化装置の概略ハードウェア構成を示すもので、
ｌはマイクロプロセッサ、２はプログラムを格納したＩ
（，０！’ｖ１である。前記変化点テーブルを参照した
符号化処理は、このプログラムとマイクロプロセッサ１
の機能により行われる。

また前記変化点テーブルの生成は、プログラムとマイク
ロプロセッサ１の機能の支援の下に、後述の専用のハー
ドウェアをこよって行われる。

なお、本実施例では、ＣＣＩＴＴ勧告Ｔ、６のＭＭＲ方
式によって符号化が行われるものとして以下説明する。

３はＲＡＭであり、システムパス４を介してマイクロプ
ロセッサ３かもアクセス可能である。このＲＡＭ３の記
憶スペースは、符号化の対象となる画像情報の一部また
は全部を一時的に格納しておくための画像バッファエリ
ア５．変化点テーブルを格納するための変化点テーブル
格納エリア６、および符号化データの一部または全部を
格納するための符号化データ格納エリア７、その他、処
理中のデータの一時的な格納のための作業エリアなどと
して利用される。

変化点テーブルを作成するためのハードウェアとしてラ
イン人力バッファ８．変化点アドレスカウンタ９、ライ
ン終端検出回路１０．　　変化点検出回路１１、変化点
テーブルバッフ了１２およびテーブルアドレスカウンタ
１３がある。

ライン人力バッファ８は、１ライレ分の画像情報を一時
的に記憶する高速バッファであり、変化点アドレスカウ
ンタ９はライン人力バッファ８のアドレスを発生するも
のである。この変化点アドレスカウンタ９の値はまた、
変化点のライン先頭からの画素数としても利用される。

ライン人力バッファ８の読み出し期間（変化点テーブル
生成処理期間）においては−変化点検出回路１１から変
化点アドレスカウンタ９およびライン人力バッファ８に
対し−インクリメント信号８１と読み出しタイミング信
号Ｓ２がそれぞれ供給される。

変化点検出回路１１は、ライン人力バッファ８かも出力
される画像情報の白黒反転を調べ、七の反転画素を変化
点として検出するものである。変化点を検出すると、テ
ーブルアドレスカウンタ１３および変化点テーブルバッ
フ了１２に対してインクリメント信号Ｓ３および書き込
みタイミング信号Ｓ４を送る。また、変化点検出回路１
１は、変化点アドレスカウンタ９をインクリメントする
たびに、ライン終端検出回路１０の内部カウンタに対す
るインクリメント信号Ｓ５を送出する。

ライン終端検出回路１０の内部カウンタは、１ラインの
変化点テーブル生成処理の開始に先立ち。

１ライン分の画素数に対応した値をシステムバス４から
プリセットされ、ライン人力バッファ８から１ラインの
最終画像が出力されるとキャリー信号を出力する。ライ
ン終端検出回路１０は−このキャリー信号の発生により
ライン終端と判定し。

割込み信号Ｓ６によりマイクロプロセッサ１に通知し、
また変化点検出回路１１に終了信号Ｓ７を送るＯ 変化点テーブルバッファ１２は、１ライン分の変化点テ
ーブルを一時的に記憶するためのものである。テーブル
アドレスカウンタ１３は、変化点テーブルバッフ了１２
のアドレスを発生するためのカウンタである。

以上のように構成された画像情報符号化装置について、
以下その動作を説明する。

なお、実際的（こは画像バッフ了エリア５への画像情報
の入力と符号化処理とは並行して行われるが、説明を簡
単にするため１ブロツク（例えば１ページ）の画像情報
が入力済みであるとする。

第２図は符号化処理の概略フローチャートである。この
フローチャートに従って符号化処理の各ステップを説明
する。

ステップ１ プログラム９こよって全画素が白の仮想の参照ラインの
変化点テーブルを作成し、変化点テーブル格納エリア６
の対応位置に格納する。

ステップ２ マイクロプロセッサｌの制御により、システムバス４を
通じて画像バッファエリア５から先頭ラインの画像情報
をライン入力バッファ８に転送する。

ステップ３ マイクロプロセッサ１によりライン終端検出回路１０の
内部カウンタをプリセットし、また変化点アドレスカウ
ンタ９およびテーブルアドレスカウンタ１３をクリアし
、変化点検出回路１１を起動する。すなわち、変化点テ
ーブル作成用ハードウェアが起動される。

ここで、ハードウェアによる変化点テーブルの作成動作
を説明する。

変化点検出回路１１の制御により、ライン人力バッファ
８よりラインの先頭画素から画素単位で画像情報が順次
出力される。変化点検出回路１１は、白画素に続いて黒
画素が入力された時、または黒画素に続いて白画素が入
力された時に、その入力画素を変化点と判定し、書き込
みタイミング信号Ｓ４を発生して変換点アドレスカウン
タ９の値（当該変化点のライン先頭からの画素数）を変
化点テーブルバッファ１２に書き込み、その直後にイン
クリメント信号Ｓ３を送出してテーブルアドレスカウン
タ１３をインクリメントする。この後。

変化点アドレスカウンタ９のインクリメントおよびライ
ン人力バッファ８の読み出し動作を再開するＯ このような動作中に、ライン終端検出回路１０の内部カ
ウンタは、インクリメント信号Ｓ５によって順次インク
リメントされる。そして、ラインの最終画素がライン人
力バッファ８から出力されると、ライン終端検出回路１
０から割込み信号Ｓ６と終了信号Ｓ７が送出される。

この終了信号Ｓ７に応答し一変化点検出回路１１により
書き込みタイミング信号Ｓ４が送出され、その時の変化
点アドレスカウンタ９の値（最終画素の出力後に１だけ
インクリメントされている）が変化点テーブルバッファ
１２に書き込まれ、変化点検出回路１１　’ｈｔ動作を
停止する。すなわち、ラインの最終画素の次に仮想的に
変化画素があるとみなされる。またー　ラインの先頭画
素の手前に仮想の白画素があるものとみなされ、先頭画
素が白画素の場合−これは変化画素としては検出されな
い。

第３図は、割込み信号Ｓ６が発生した場合の割込み処理
の概略フローチャートである。まず−マイクロプロセッ
サ１はテーブルアドレスカウンタ１３の値（変化点テー
ブルバッフ了１２に生成された変化点テーブルのサイズ
を表している）を読み出した後、テーブルアドレスカウ
ンタ１３をクリアし、変化点テーブルバッファ１２から
変化点テーブルを変化点テーブル格納エリア６の対応位
置Ｏこコピーする（ステップ３１）。これで、１ライン
の変化点テーブルの作成が完了したことになる。

次のステップ３２で、マイクロプロセッサ１は次の１ラ
インの画像情報を画像バッフ了エリア５からライン人力
バッファ８に転送する（ステップ３２）。

そして、変化点アドレスカウンタ９のクリアーライン終
端検出回路１０の内部カウンタのプリセットを行い（ス
テップ３３）、変化点検出回路１１を起動しくステップ
３４）、割込み処理を終了して第２図に示す主プログラ
ムの処理に復帰する。

第４図は１ラインの画像情報の一例を示すもので、１ラ
イン画素数を８０画素としている。個々の正方形は一つ
の画素を示し、・・ノチングを施した画素が黒画素であ
る。■〜■は変化画素である。

なお、破線の正方形は最終画素の後の仮想の変化画素で
ある。

第５図は第４図に示したラインに対して生成される変化
点テーブルを示すもので、第４図の各変化点との対応を
明らかにするために、変化点の符号■〜■が対応する項
に付されている。

再び第２図を参照して説明する。

ステップ４ 符号化ラインの変化点テーブルが作成済みであるか判定
する。作成済みの場合は次のステップ５に進む。なお、
以下の説明で用いる変化画素、モードなどの用語はＣＣ
ＩＴＴ勧告Ｔ、６の定義に従っている。

ステップ５ 第１画素（ライン始端）の直前に置かれた仮想の白画素
を起点変化画素ａＱとする。

ステップ６ 符号化ラインの変化点テーブルを参照し、現在の起点画
素ａＱの位置より大きい最小の値の項を読込み、その値
を変化画素ａ１の位置とする。

ステップ７ 変化点テーブルの奇数項は白から黒への変化画素の位置
を意味し、偶数項は黒から白への変化画素の位置を意味
する。そこで、起点変化画素ａ。

が白画素（黒画素）の場合、参照ラインの変化点テーブ
ルの奇数項（偶数項）の中で、ａＱよυ大きい最小の値
の項を読込み、その項の値を変化画素ｂ１の位置とする
。

ステップ８ 参照ラインの変化点テーブルの現在の変化画素ｂ１に対
応する項の次の項の値を変化画素ｂ２の位置とする。

ステップ９ 変化画素ｂ２とａｌの位置を比較する。ｂ２がａｌの左
側（ライン始端側）であれば、すなわちｂ２（ａｌであ
ればステップ１０の処理に進み、それ以外の場合はステ
ップ１２に進む。

ステップ１０ パスモード符号を符号データ格納エリア７の対応位置に
書き込む。

ステップ１１ 現在の変化画素ｂ２の位置を新しい起点変化画素ａＯの
位置とする。ステップ６に戻る。

ステップ１２ 変化画素ａ１とｂｌとを比較し、その相対距離が３以下
であるか判定する。３以下であれば垂直モードであるの
でステップ１６に進み、３より大きい場合は水平モード
であるのでステップ１３に進む。

ステップ１３ 符号化ラインの変化点テーブルの変化画素ａ１に対応す
る項の次の項を読込み、その値を変化点画素ａ２の位置
とする。

ステップ１４ 白のランレングス＝ａｘ−ａｏ、黒のランレングス＝＝
　ａ　２−　ａ　１を計算し−対応する水平モードの符
号を符号化データ格納エリア７の対応位置に格納する。

ステップ１５ 現在の変化画素ａ２の位置を新しい起点変化画素ａＱの
位置とする。

ステップ１６ 変化画素ａｌとｂｌを比較し−その相対距離と前後関係
ｌこ応じた垂直モードの符号を符号化データ格納エリア
７の対応位置に書き込む。

ステップ１７ 現在の変化画素ａ１の位置を起点変化画素ａＱの位置と
して設定する。

ステップ１８ 現在の起点変化画素ａＱの値と１ラインの画素数とを比
較することにより一ライン終端まで符号化が終了したか
判定する。終了した場合はステップ１９に進むが、そう
でない場合はステップ６に戻り、現在の符号化ラインの
処理を続行する。

ステップ１９ 処理を終了したラインがブロック（ファクシミリブロッ
ク）の最後のラインであるか判定する。

未処理ラインが残っている場合−ステップ２００こ進み
、ブロック終了ならばステップ２１に進む。

ステ７プ２０ 現在の符号化ラインを参照ライン、次のラインを符号化
ラインとし、ステップ４以降の処理を開始する。なお、
実際的には処理済み符号化ラインの参照ラインの変化点
テーブルは−この時点で変化点テーブル格納エリア６か
ら抹消してよい。

ステップ２１ ファクシミリブロック終端符号（ＥｏＦＩ３）を符号化
データ格納エリア７の最終ラインの最後の符号化データ
の後に書き込む。

ステップ２２ パッドピットをｇＯＦＢ符号に続けて書き込む。

これで処理は終了である。

以上の処理において、変化点テーブルは昇順にソートさ
れたテーブルであるから、変化点テーブル全体を毎回参
照することな（、テーブルのポインタを利用し変化画素
の検出を行うことができることは明らかである。

なお木実雄側は２次元符号化方式としてＭ　Ｍ　Ｒ方式
を採用したが、ＭＲＲ方式ど他の２次元符号化方式を採
用する場合にも同様に本発明を適用できるものである。

また木実雄側ではハードウェアにより変化点テーブルを
作成するようになっていたが一変化点テーブルの作成も
マイクロプロセッサを使用したソフトウェア処理によっ
て行うことも可能である。

さらに、変化点テーブルを作成するための）・−ドウエ
アの構成−ソフトウェア処理による符号化処理手順は適
宜変更してよいものである。

発明の効果 以上の説明から明らかなように、本発明は、画像情報の
符号化処理を変化点テーブルを作成するための非計数情
報処理と、変化点テーブルを参照して符号化ラインを符
号化する計数情報処理に分離するから、単純なハードウ
ェアと効率的なソフトウェア処理の組合せによる高速符
号化が可能であり、また変化点テーブルの作成処理も含
めてソフトウェアにより処理する場合においても、従来
より処理の効率化−高速化を期待できる、という効果を
有するものである。

【図面の簡単な説明】

第１図は本発明の一実施例による符号化方法を適用した
画像符号化装置の概略ブロック図−第２図は同装置によ
る符号化処理の概略フローチャート、第３図は同装置に
おける変化点テーブル作成に関連した割込み処理の概略
フローチャート、第４図はｌラインの画像情報の一例を
示す図−第５図は同ラインの変化点テーブルを示す図で
ある。 １・・・マイクロプロセッサ−２・・・プログラム格納
ＲＯＭ％　３・・・ＲＡＭ−４・・・システムバス、５
・・・画像バッファエリア、６・・・変化点テーブル格
納エリア、７・・・符号化データ格納エリア、８・・・
ライン人カバソファ、９・・・変化点アドレスカウンタ
、　１０・・・ライン終端検出回路、　１１・・・変化
点検出回路。 １２・・・変化点テーブルバッフ了、　１３・・・テー
ブルアドレスカウンタ・

Claims (1)

【特許請求の範囲】
1. 画像情報の各ラインの変化点位置をライン始端からの画
   素数で表現した変化点テーブルを予め作成し、符号化ラ
   インおよび参照ラインの変化点テーブルを参照して当該
   符号化ラインの２次元符号化を行うことを特徴とする画
   像情報符号化方法。