JPS6051370A - 画像情報符号化処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （技術分野） 本発明は、ファクシミリや画像情報入出力装置において
行なわれるランレングス符号化及び二次元逐次符号化処
理を高速に行う装置に関するものである。

（従来技術） 従来、ファクシミリに代表される画像情報符号化処理装
置においては、走査線単位にその情報をそのままの形で
記憶するラインメモリを持ち符号化処理に際してはライ
ンメモリに記憶された画像情報を順次読み出して変化点
であるかどうかの検査をしていたため符号化テーブルの
検索を高速化しても変化点検出時間の無駄のため符号化
には必ず走査時間以上の処理時間を要した。また符号化
処理中に原画像を走査するため一変化点間の距離の計数
、ラインメモリのアドレスの計数に複雑な制御が必要で
あるという欠点があった。

（発明の目的） 本発明は画像情報入力時に前もって符号化処理のだめの
必要条件である変化点アドレス情報をめておくことによ
り、従来に見る処理時間の無駄をなくし情報量すなわち
変化点量に依存する時間での処理の実現を可能にすると
共に処理動作の制御を簡単化した画像情報符号化処理装
置を提供することを目的とする。

（発明の構成） 本発明は、画像情報の符号化を行なう画像情報符号化処
理装置において、入力画像情報の情報変化点のみを検出
して該変化点情報を位置情報に変換する手段と、該変化
点の位置情報を記憶する記憶手段と、該記憶された変化
点の位置情報によシ、白及び黒のランレングスの符号化
においてランレングスを、前の走査線と現在の走査線の
関係を符号化する２次元遂次符号化においては該走査線
中の変化点の関係を、それぞれ算術演算によ請求める手
段と、前記得られた出力を符号化する手段を有すること
を特徴とする画像情報符号化処理装置である。

（実施例） 実施例について図面を参照して詳細に説明する。

第１図は実施例のブロック図であり、１は原画像情報入
力であり、１走査線４０９６画素からなる原画像情報を
２５６分割した１６ビツト並列情報として入力する。２
は前記原画像情報人力１からの原画像情報を変化点アド
レスに変換する画像情報変換回路で、ここで変化点ＴＰ
ｎを検出すると共に変化点アドレスＡｄ（ＴＰｎ）に変
換される。３はラインメモリ、４は符号化処理回路、５
は符号化テーブル、６は符号出力回路、７は出力端子で
ある。

第２図はラインメモリ３に記憶される情報形式を示す図
で、Ｃ（ＴＰｎ）は現在の走査線上第ｎ番目の変化点の
画素色（白ならば０、黒ならば１）、ＥＦは該走査線の
最終情報であることを示すビットで通常は最終情報でな
いのでＯである。第２図で示される様に本実施例におけ
るラインメモリ３では隣りあう番地に順次変化点の情報
が記憶されていく。本実施例においては第２図の様なラ
インメモリを３系列持ち、前記画像情報入力動作とは独
立した符号化処理の実行が可能である。以後、画像情報
を入力されつつあるラインメモリを入力ラインメモリ３
１、符号化処理中のラインメモリを符号化ラインメモリ
３２．２次元符号化に際し直前の走査線として情報を提
供するラインメモリを参照ラインメモリ３３と呼ぶ。

ラインメモリ３の持つ３系列のラインメモリはそれぞれ
符号化ライン、参照ライン、入力ラインのモードを持ち
、１走査線の全処理が終了する毎にそのモードを順次入
れ替える。符号化処理回路４は符号化ラインメモリ３２
及び参照ラインメモリ３３より情報を受け、算術演算に
よシ符号化モードをめて符号化テーブル５に送シ、符号
化する。符号化テーブル５から出力された符号を符号出
力回路６で送出形式に合わせて整形した後、出力端子７
から出力する。

第３図は画像情報変換回路２の具体的構成例を示すブロ
ック図である。原画像情報人力１から入ｒ　ζ　１ 力された１６ビツトの画像情報は書き込み信号３０１に
より１６ビツトレジスタ３０２に記憶される。

これと同時に書き込み直前の最下位画素（第３図の１６
ピツトレジスタ３０２の右端の画素）がレジスタ３０３
に記憶される。該記憶された画像情報は隣接するものど
うしがエクスクルーシヴオア回路３０４によって比較さ
れ変化点の検出が行なわれる。この様にして得られた変
化点位置信号は微分回路３０５によってパルス化されて
フリップフロツノ３０６のうち変化点位置に対応するも
のをセットする。フリップフロ２１３０６０１６個の出
力は１６人力４出カシライオリティエンコーダ３０７に
入力され、フリップフロツノに存在するうちで最上位の
変化点が２進数のエンコード出力３０Ｂに変換される。

２進数のエンコード出力３０８は変化点アドレスの下位
４ビツトとして８ビツト２進計数回路３０９の計数出力
３１０と共に入力ラインメモリ３１に記憶される。また
エンコード出力３０Ｂは４人力１６出力デコーダ３１１
においてデコードされ、前記入力ラインメモリ（６） ３ノに記憶完了した変化点に対応するフリップフロップ
３０６をリセットする。これによりフリップフロップ３
０６に含まれるうちで最上位の変化点位置は消失し、次
サイクルでは次に位置する変化点が入力ラインメモリに
記憶される。この様にして、１６ビツト並列の原画像情
報入力１に含まれる全変化点の記憶動作が完了してフリ
ップフロップ３０６内に変化点がなくなった場合又は１
６ビツト並列の原画像情報人力１に変化点がなかった場
合に、エンコーダ３０７は信号３１２を発し、次の１６
ピツト並列の画像情報を要求すると同時に微分回路３１
３によってパルスを発し８ビツト２進計数回路３０９の
カウント数を増加する。この計数出力３１０は１走査線
を２５６分割したその第何番目であるかを表示する。

第４図は、２次元符号化としてモディファイド・リード
（以下ＪＭＲＪという。ＣＣＩＴＴ勧告Ｇ３ファクシミ
リのオプション）方式、ランレングス符号化としてモデ
ィファイド・ハフマン（以下ｒＭＨＪという。ＣＣＩＴ
Ｔ勧告Ｇ３ファクシミリの標準）方式を採用した場合の
符号化処理回路４の具体的構成例のブロック図である。

また第５図に符号化ライン及び参照ラインの画素の変化
例について示してあり、符号化ライン上で符号化の起点
となる画素を’０　％　ａ６の次に現われる最初の変化
画素をａｌ　％　ａｌの次の変化画素を８２とする。例
えばランレングスはａＱからａｌの距離である。また参
照ライン上でアドレスがａＱ　よシ犬きくがっａ。

とは逆の画素色を持つ最初の変化画素をｂｌ、　ｂｌの
次に現われる変化画素をｂ２とする。

先ずＭＨ符号化の場合について説明する。符号化ライン
メモリ３２からの情報入力端子４０１がら入力されたａ
ｏの情報は選択回路４０２で選ばれてレジスタ４０３に
記憶されると同時に符号化ラインメモリ３２のアドレス
を１増加させる。すると前記情報入力端子４０１にはａ
ｌの情報が現われる。選択回路４０４ではレジスタ４０
３に記憶しである情報ａ６のアドレスＡ（１（ａ６　）
を、選択回路４０５では情報入力端子４０１の情報ａｌ
のアドレスＡｄ（ａｔ）をそれぞれ減算回路４０６に出
力する。減算回路４０６ではＡｄ（ｊＪ　）　Ａｄ　（
Ｓｈｏ　）なる演算を行ない、情報ａＱが有する画素色
Ｃ（ａｏ）のランレングスとして減算回路４０６の出力
４０７となる。前記ランレングスの情報と画素色Ｃ（ａ
ｏ　）を符号化テーブル５に送シ符号出力回路６で符号
を受け取ったときをもって、１ランの処理終了となる。

この動作は原画像情報人力１のＥＦが１＃となるまで続
けられ、ＥＦが１”になシ前記符号化処理の終了した時
が１走査の処理終了となる。

次の走査に移るには、ラインメモリ１は、入力ラインメ
モリ３１を符号化ラインメモリ３２に、符号化ラインメ
モリ３２を参照ラインメモリ３３に、参照ラインメモリ
３３を入力ラインメモリ３１にモードの入れ替えを行う
。

次にＭＲ符号化の場合について説明する。ＭＲ符号化に
おいては直前の符号化モードによって、起点ａＱ　とな
るべき画素が異なる。直前が垂直モードあるいは水平モ
ードであ０た場合は現在の情報入力端子４０１の情報、
パスモードであった場合（これら垂直モード、水平モー
ド、パスモード（９） の識別は後述する比較回路４１２及び水平モード検出回
路４１４の出力によって、直前の動作で与られている。

）は現在の参照ラインメモリ３３の情報４０Ｂを選択回
路４０２によって選択し、レジスタ４０３に記憶して、
この情報を起点ａｏとする。起点ａｏが決まれば、ノや
スモード時以外は符号化ラインメモリ３２の番地を１進
めた後、比較回路４０９によ〕レジスタ４θ３と参照ラ
インメモリを比較して、Ａｄ（ｌＬｏ　）＜Ａｄ（ｂｔ
　）がっＣ（ａｏ）■Ｃ（ｂｌ）＝１の条件を満足する
かを確認し、満たさなければ信号４１０を発して参照ラ
インメモリ３３の番地を１進める。前記条件を満たすま
で前記動作を継続し、満たせばそのときの参照ラインメ
モリ３３の情報をレジスタ４１１に記憶してｂｌとし、
さらに参照ラインメモリ３３の番地を１進める。前記条
件を満たす情報が見つかる前に参照ラインメモリ３３の
情報４０ｇのＥＦが１”になった場合は、このときの情
報４０Ｂをレジスタ４１１に記憶し、以後この走査線の
処理が終了するまで書き替えない。またこのとき参照ラ
イン（１０） メモリ３３のアドレスも固定して情報４０Ｂを一定にす
る。

この様に、前記条件を満たしたとき又は情報４θ８のＥ
ＦがＩｔ　Ｉ　Ｉｔになった場合に、レジスタ４１１に
ｂｌの情報が記憶され、このとき参照ラインメモリ３３
の情報４０Ｂはｂ２となる。ここで比較回路４１２によ
逆符号化ラインメモリ３２の情報４０１のＡｄ（ａｌ）
と参照ラインメモリ３３の情報４０ＢのＡｄ（ｂ２）と
の変化点アドレスの大小を比較し、情報４０１の変化点
アドレスの方が大きければ、パスモード符号要求４１３
を符号化テーブル５に発する。前記情報４０１の変化点
アドレスが情報４０８の変化点アドレス以下であれば、
選択回路４０４では符号化メモリ３２からの情報４　ｏ
　１（Ａｄ（ａ＋　）　）を、選択回路４０５ではレジ
スタからの情報（Ａａ（ｂｔ　）　）を選択し、減算回
路に送る。減算回路４０６の出力は水平モード検出回路
４１４で調べられ１Ａｄ（ａｌ）　−Ａｄ（ｂｔ］〉３
ならば水平モードフラグ要求４１５を符号化テーブル５
に送シ、１ａ６ａｔｌとｌ　ａｌ　ａ２　ｌをＭＨ符号
化の方法によシランレングス符号化する。

水平モードフラグ要求４１５と／（’スモード符号要求
の両方が発せられなかった場合は垂直モードとみなし、
符号化テーブル５は減算回路４０６の出力４０７の値に
よって対応する垂直モード符号を発生する。

以上説明したように、本実施例においては入力画像情報
を１６ビツト単位に区切りこの中での情報記憶に要する
時間が変化点の数にのみ依存しておシ、変化点が存在し
ない場合でも全画素を走査する必要がないので原画像入
力時間の無駄が少ない。また情報が、符号化のための必
要条件である変化点アドレスに前もって変換されるため
に符号化処理も効率の良いものになるという利点がおる
。

（発明の効果） 本発明は、このように変化点検出と符号化処理が分離さ
れ独立しているため全処理が高速でかつ制御も簡単化さ
れる。特に画像入力が並列化される程高速化されるため
、事務処理システムなどにおける画像ファイル装置の符
号化処理に利用すると効果的である。またカラー画像２
隋調画像のビット・プレーン符号化に利用しても高速化
が可能である。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図はライン
・メモリのデータ構造の例、第３図は画像情報変換回路
の例、第４図は符号化処理回路の例、第５図は記号の定
義の説明図である。 ２・・・画像情報変換回路、３・・・ライン・メモリ、
４・・・符号化処理回路、５・・・符号化テーブル、６
・・・符号出力回路、Ｃ（ＴＰｎ）・・・画素ＴＰｎの
画素色、ＥＦ・・・１走査線情報終了フラグ、Ａｄ　（
ＴＰｎ）・・・画素ＴＰｎのアドレス、３０２，３０３
・・・レジスタ、３０４・・・エクスクルーシヴ・オア
回路、３０６・・・フリッゾ帝フロッグ、３θ２・・・
プライオリティ・エンコーダ、３０５，３１３・・・微
分回路、３０９・・・２進計数回路、３１１・・・デコ
ーダ、４０２，４０４゜４０５・・・選択回路、４０３
．４１１・・・レジスタ、４０６・・・減算回路、４０
９，４１２・・・比較回路、４１４・・・水平モード検
出回路。 （１３） 第１図 第２図

Claims (3)

【特許請求の範囲】
1. （１）画像情報の符号化を行なう画像情報符号化処理装
   置において、入力画像情報の情報変化点のみを検出して
   該変化点情報を位置情報に変換する手段と、該変化点の
   位置情報を記憶する記憶手段と、該記憶された変化点の
   位置情報により、白及び黒のランレングスの符号化にお
   いてはランレングスを、前の走査線と現在の走査線の関
   係を符号化する２次元逐次符号化においては該走査線中
   の変化点の関係を、それぞれ算術演算によりめる手段と
   、前記得られた出力を符号化する手段を有することを特
   徴とする画像情報符号化処理装置。
2. （２）変化点情報を位置情報に変換する手段への画像入
   力を並列入力としてこの中に存在する全変化点を同時に
   検出することを特徴とする特許請求の範囲第１項記載の
   画像情報符号化処理装置。
3. （３）記憶手段における１語を画素色、情報終了ビット
   、変化点アドレスに分割したことを特徴とする特許請求
   の範囲第１項記載の画像情報符号化処理装置。