JPH05274435A

JPH05274435A - 画像処理装置

Info

Publication number: JPH05274435A
Application number: JP7054892A
Authority: JP
Inventors: Masahiko Yamaguchi; 雅彦山口
Original assignee: Fujitsu Telecom Networks Ltd
Current assignee: Fujitsu Telecom Networks Ltd
Priority date: 1992-03-27
Filing date: 1992-03-27
Publication date: 1993-10-22

Abstract

(57)【要約】【目的】二値化処理や照合処理を行う画像処理装置に
関し、ハードウェアを削減して経済化を図る。【構成】多値画像データを格納する多値画像用メモリ
１と、閾値算出ユニット１２及び二値化ユニット１３に
より多値画像データを二値化して格納する二値画像用メ
モリ２と、二値画像データと照合ユニット１４により照
合する二値画像データを格納した辞書用メモリ３と、ブ
ロックの横軸及び縦軸方向の画素数を規定するＸリミッ
トカウンタ４とＹリミットカウンタ５と、横軸及び縦軸
方向の絶対アドレスを出力するＸアドレスカウンタ６と
Ｙアドレスカウンタ７と、Ｘ及びＹアドレスカウンタ
６，７に開始アドレスをロードする為のラッチ用レジス
タ８と、Ｙリミットカウンタ５のオーバーフロー信号又
はアンダーフロー信号をスキャン終了信号としてラッチ
出力するラッチ用レジスタ９とを備える。

Description

【発明の詳細な説明】

【０００１】本発明は、多値画像データの二値化処理や
二値画像の照合処理を行う画像処理装置に関する。画像
照合を行う装置としては、例えば、本人確認を行う為の
指紋照合装置が知られている。この指紋照合装置は、予
め指紋を登録しておき、本人確認を行う場合に、暗証番
号等を入力することにより、登録された指紋が読出され
て、新たに読取った指紋と照合するものであり、１画面
全体について照合を行う場合には、照合画素数が多数と
なるから、特徴点を含むブロックについて照合すること
により、本人確認を行う構成が採用されている。このよ
うな装置の経済化を図ることが要望されている。

【０００２】

【従来の技術】画像処理装置は、例えば、図４に示すよ
うに、プロセッサ（ＣＰＵ）４１と、フレームメモリ４
２と、表示装置４３と、パターンマッチング部４４と、
画像の入力部４５と、キーボード４６等とを有し、入力
部４５から入力した指紋等の画像データをフレームメモ
リ４２に記憶させ、その画像データの二値化処理等を行
ったのち、予め登録した画像データとパターンマッチン
グ部４４に於いて照合するものであり、入力画像データ
や照合結果等を表示装置４３に表示することができる。

【０００３】このような従来例の画像処理装置に於い
て、指紋照合に適用した従来例の要部の構成を図５に示
す。同図に於いて、５０はパターンマッチング部４４の
主要部の制御ユニット、５１は入力部４５により指紋を
読取った多値画像データを格納する多値画像用メモリ、
５２は多値画像データを二値化した二値画像データを格
納する二値画像用メモリ、５３は二値画像データを予め
登録した辞書用メモリ、５４，５５，５６はアドレス発
生用のカウンタユニット、５７は閾値算出ユニット、５
８は二値化ユニット、５９は照合ユニットである。

【０００４】入力部４５により読取った画像データは、
例えば、８ビットの多値画像データとして多値画像用メ
モリ５１に格納される。その場合の書込アドレスは、入
力部４５の走査に同期してカウンタユニット５４から出
力される。１画面分の多値画像データが格納されると、
閾値算出ユニット５７により二値化の為の閾値が算出さ
れる。

【０００５】図６は画像処理の説明図であり、例えば、
５１２×５１２画素の処理画面６１と、１６×１６画素
のブロック６２について多値画像用メモリ５１から多値
画像データを読出してブロック６２内の平均値を求め
る。この平均値をそのブロック６２の二値化の為の閾値
とする。この場合のブロック６２内の多値画像データの
読出しのアドレスは、制御ユニット５０により制御され
るカウンタユニット５４から多値画像用メモリ５１に加
えられる。

【０００６】図７は閾値算出処理のフローチャートであ
り、スキャン開始により図６のブロック６２内のスキャ
ンを開始して多値画像データを読出して、閾値算出ユニ
ット５７に加え、１ブロック内の２５６画素のデータを
加算して（１／２５６）の除算を行い、定数αを加算し
てそのブロック内の閾値とする（１）。各ブロック毎に
閾値を算出することにより、１画面内の撮像の為の照度
むらがあっても、二値化を行う場合の誤差を低減するこ
とができる。次に、ブロック内のスキャンが終了したか
否かを判定し（２）、終了の場合は算出された閾値を退
避し（３）、１画面６１内の全ブロック６２について閾
値算出の処理が終了したか否かを判定し（４）、終了し
ていない場合はスキャン開始位置を変更し（５）、次の
ブロック内のスキャンを開始する（１）。

【０００７】閾値の算出が終了すると、図８に示す二値
化処理のフローチャートに従って二値化が行われる。即
ち、先に算出されたブロック６２内の閾値を二値化ユニ
ット５８に設定し（１１）、閾値算出の場合と同様に、
ブロック６２のスキャンにより多値画像用メモリ５１か
ら多値画像データが読出されて、二値化ユニット５８に
於いて二値化される（１２）。この二値化された画像デ
ータは、二値画像用メモリ５２に格納される。この場合
の多値画像用メモリ５１の読出アドレスは、制御ユニッ
ト５０により制御されるカウンタユニット５４から加え
られ、又二値画像用メモリ５２の書込アドレスは、制御
ユニット５０により制御されるカウンタユニット５５か
ら加えられる。

【０００８】次にブロック６２内のスキャンが終了した
か否かを判定し（１３）、終了した場合は、全ブロック
について終了したか否かを判定し（１４）、終了してい
ない場合は、スキャン開始位置を変更して（１５）、次
のブロック内の閾値を二値化ユニット５８に設定して二
値化を行う処理を繰り返す。

【０００９】二値化処理が終了すると、予め辞書用メモ
リ５３に登録された二値画像データと照合するものであ
り、図９はその照合処理のフローチャートを示す。即
ち、スキャン開始位置を指定し（２１）、スキャンを開
始して二値画像用メモリ５２と辞書用メモリ５３とから
二値画像データを読出し、照合ユニット５９に於いて画
素対応に照合する（２２）。この場合、制御ユニット５
０により制御されるカウンタユニット５５，５６からそ
れぞれ二値画像用メモリ５２の読出アドレスと辞書用メ
モリ５３の読出アドレスとが加えられる。

【００１０】又照合用の窓は、図６の６３で示すよう
に、ブロック６２に近似した形状とするもので、例えば
横３８画素，縦３０画素の大きさとすることができる。
又辞書用メモリ５３には、１画面のほぼ中央部を基準窓
とし、特徴点をそれぞれ含む複数の窓６３に対応する二
値画像データが格納されているものであり、最初は二値
画像用メモリ５２に対応する処理画面６１のほぼ中央部
を基準窓として、前述のように窓６３内をスキャンして
二値画像データを読出し、画素対応に照合する。

【００１１】そして、基準窓についての照合結果が合格
となると、次の窓についての照合に移行し、その後、連
続して２個の窓の照合結果が不合格であると、二値画像
用メモリ５２から読出す基準窓の位置が不適切であると
判断して、その基準窓の位置を変更するものである。そ
の場合、図６の渦巻状の矢印経路６４に沿って窓６３の
位置が変更される。即ち、画素対応の照合一致数をカウ
ントし、所定数以上一致した場合に照合結果を合格とす
る判定を行い（２３）、不合格が連続して２個の窓につ
いて行われた否かを判定し（２４）、２個連続して不合
格の場合はステップ（２１）に戻り、窓６３の位置を変
更するように、スキャン開始位置を指定する。

【００１２】照合結果が合格の場合は、合格した窓の数
をカウントし、カウント値が所定値以上か否かを判定し
（２５）、所定値以上の場合は照合一致と判断する。又
所定値以上でない場合は、１画面内の全窓についての照
合が終了したか否かを判定し（２６）、終了していない
場合は、ステップ（２１）に戻り、終了した場合は照合
不一致と判断する。

【００１３】

【発明が解決しようとする問題点】従来例の画像処理装
置は、図７のステップ（２）〜（５）と、図８のステッ
プ（１１），（１３）〜（１５）と、図９のステップ
（２１），（２３）〜（２６）は、ソフトウェア化する
ことが不可能と考えられ、それらのステップの処理を実
現する為のハードウェアが設けられていた。又各メモリ
５１，５２，５３対応にカウンタユニット５４，５５，
５６が設けられており、ハードウェアの規模が比較的大
きい欠点があった。本発明は、ハードウェアを削減して
経済的な画像処理装置を提供することを目的とする。

【００１４】

【課題を解決するための手段】本発明の画像処理装置
は、図１を参照して説明すると、撮像した多値画像デー
タを格納する多値画像用メモリ１と、この多値画像用メ
モリ１から読出した多値画像データを二値化して格納す
る二値画像用メモリ２と、１画面内の特徴点をそれぞれ
示す複数ブロックについて登録した辞書用メモリ３とを
備え、照合すべき撮像画像を多値画像用メモリ１に格納
した後に、二値化して二値画像用メモリ２に格納し、こ
の二値画像用メモリ２と辞書用メモリ３とのそれぞれの
窓内の二値画像データを照合する画像処理装置について
のものである。

【００１５】そして、多値画像用メモリ１と二値画像用
メモリ２と辞書用メモリ３とに対するブロックの横軸方
向の画素数を規定するＸリミットカウンタ４と、このＸ
リミットカウンタ４の横軸方向の画素数に対応したカウ
ント内容によるオーバーフロー信号又はアンダーフロー
信号をカウントアップして、ブロックの縦軸方向の画素
数を規定するＹリミットカウンタ５と、開始アドレスが
ロードされてＸリミットカウンタ４と同期してカウント
アップし、横軸方向の絶対アドレスを出力するＸアドレ
スカウンタ６と、開始アドレスがロードされてＹリミッ
トカウンタ５と同期してカウントアップし、縦軸方向の
絶対アドレスを出力するＹアドレスカウンタ７と、前記
開始アドレスを保持するラッチ用レジスタ８と、Ｙリミ
ットカウンタ５のオーバーフロー信号又はアンダーフロ
ー信号をラッチして、ブロック内アドレス生成の終了を
示すスキャン終了信号を出力するラッチ用レジスタ９と
を備えている。又１０はリミット値ラッチ用レジスタ、
１１は制御ユニット、１２は閾値算出ユニット、１３は
二値化ユニット、１４は照合ユニットを示す。

【００１６】

【作用】照合用窓又は二値化用ブロックのブロック横軸
方向の画素数をＸリミット値、縦軸方向の画素数をＹリ
ミット値として、リミット値ラッチ用レジスタ１０にラ
ッチし、そのブロックの左上隅のアドレスをスキャン開
始アドレスとして開始アドレスラッチ用レジスタ８にラ
ッチする。又Ｘリミットカウンタ４とＹリミットカウン
タ５とに、前述の横方向の画素数及び縦方向の画素数分
のクロック信号をカウントすることにより、オーバーフ
ロー信号又はアンダーフロー信号が出力されるように、
それぞれＸリミット値及びＹリミット値をセットする。

【００１７】又Ｘアドレスカウンタ６とＹアドレスカウ
ンタ７とに、開始アドレスラッチ用レジスタ８にラッチ
されたスキャン開始のＸアドレスとＹアドレスとをセッ
トし、Ｘアドレスカウンタ６のカウント出力をＸアドレ
スとし、Ｙアドレスカウンタ７のカウント出力をＹアド
レスとする。そして、ブロック内のスキャンが終了する
と、Ｙリミットカウンタ５のオーバーフロー信号又はア
ンダーフロー信号によりラッチ用レジスタ９にブロック
内アドレス生成の終了を示すスキャン終了信号がラッチ
される。それによって、プロセッサにブロック内のスキ
ャンが終了したことを通知し、次のブロック内のスキャ
ンを行う為の開始アドレスがＸアドレスカウンタ６とＹ
アドレスカウンタ７とにロードされ、そのブロック内の
絶対アドレスを示すＸアドレスとＹアドレスとが出力さ
れる。

【００１８】

【実施例】図２は本発明の実施例の要部ブロック図であ
り、図１に於ける多値画像用メモリ１，二値画像用メモ
リ２，辞書用メモリ３，閾値算出ユニット１２，二値化
ユニット１３，照合ユニット１４等については図示を省
略している。又図１と同一符号は同一部分を示し、８ａ
は開始アドレスラッチ用レジスタ８に対応するＸアドレ
スラッチ回路である。又２１〜２４はプロセッサの出力
ポート、ＢＳはプロセッサのバス、ＣＬＫはプロセッサ
の基本クロック信号、ＥＯＳはスキャン終了信号、ＲＥ
Ｓはリセット信号、Ｄはデータ端子、Ｑは出力端子、Ｃ
Ｋはクロック端子、Ｌはロード端子、ＣＹはキャリ端
子、Ｒはリセット端子、Ｓはセット端子を示す。

【００１９】出力ポート２１からＸリミット値をＸリミ
ットカウンタ４にロードし、出力ポート２２からＹリミ
ット値をＹリミットカウンタ５にロードし、出力ポート
２３からＸ開始アドレスを、Ｘアドレスラッチ回路８ａ
を介してＸアドレスカウンタ６にロードし、出力ポート
２４からＹ開始アドレスをＹアドレスカウンタ７にロー
ドする。即ち、図１に於けるリミット値ラッチ用レジス
タ１０は、プロセッサ内に構成されている場合を示す。

【００２０】Ｘリミットカウンタ４とＸアドレスカウン
タ６は、基本クロック信号ＣＬＫをカウントアップし、
Ｘリミットカウンタ４のキャリ端子ＣＹからのキャリ信
号がＸリミットカウンタ４とＸアドレスカウンタ６のロ
ード端子Ｌに加えられることにより、Ｘリミットカウン
タ４にはＸリミット値がロードされ、Ｘアドレスカウン
タ６にはＸアドレスラッチ回路８ａからのＸ開始アドレ
スがロードされる。又Ｙリミットカウンタ５とＹアドレ
スカウンタ７とは、Ｘリミットカウンタ４のキャリ端子
ＣＹからのキャリ信号をカウントアップする。又Ｙリミ
ットカウンタ５のキャリ端子ＣＹからのキャリ信号によ
り、Ｙリミットカウンタ５にＹリミット値がロードさ
れ、Ｘアドレスラッチ回路８ａにＸ開始アドレスがラッ
チされ、Ｙアドレスカウンタ７にＹ開始アドレスがロー
ドされ、ラッチ用レジスタ９をセットする。

【００２１】図３は本発明の実施例の画像処理の説明図
であり、１画面３１は、例えば、横軸方向の画素数ＸＡ
＝５１２，縦軸方向の画素数ＹＡ＝５１２とし、閾値算
出処理及び二値化処理のブロック３２の大きさを１６×
１６画素とし、照合処理の場合のブロック３３〜３６を
３２×３２とし、Ｘリミットカウンタ４とＹリミットカ
ウンタ５とを８ビット構成、Ｘアドレスカウンタ６とＹ
アドレスカウンタ７とを９ビット構成とすると、Ｘアド
レスカウンタ６とＹアドレスカウンタ７とから１画面３
１内の絶対アドレスのＸ０〜Ｘ５１１のＸアドレスとＹ
０〜Ｙ５１１のＹアドレスとを出力することができる。

【００２２】又閾値算出処理及び二値化処理に於いて
は、例えば、Ｘリミットカウンタ４にロードされるＸリ
ミット値ＸＬは、ＸＬ＝２⁸−（ブロック３２の横軸方
向の画素数）＝２⁸−１６とし、Ｙリミットカウンタ５
にロードされるＹリミット値ＹＬは、ＹＬ＝２⁸−（ブ
ロック３２の縦軸方向の画素数）＝２⁸−１６とするこ
とにより、それぞれ１６カウントアップによりオーバー
フローしてキャリ信号を出力することができる。なお、
Ｘリミット値ＸＬ及びＹリミット値ＹＬとして、それぞ
れ１６とし、ダウンカウントを行う構成として、アンダ
ーフローによるボロー信号を用いることも可能である。

【００２３】前述のように、Ｘリミットカウンタ４は、
Ｘリミット値ＸＬをロードした後、基本クロック信号Ｃ
ＬＫを１６カウントアップすることにより、キャリ端子
ＣＹからキャリ信号を出力し、又Ｙリミットカウンタ５
は、Ｙリミット値ＹＬをロードした後、Ｘリミットカウ
ンタ４のキャリ信号を１６カウントアップすることによ
り、キャリ端子ＣＹからキャリ信号を出力する。従っ
て、Ｘリミットカウンタ４の出力端子ＱとＹリミットカ
ウンタ５の出力端子Ｑとからは、ブロック内のアドレス
が出力されることになる。又Ｙリミットカウンタ５のキ
ャリ信号によりブロック３２のスキャンが終了したこと
を示し、ラッチ用レジスタ９はセットされ、その出力端
子Ｑからスキャン終了信号ＥＯＳが出力されて、プロセ
ッサに例えば割込信号として加えられる。

【００２４】又Ｘアドレスカウンタ６は、Ｘ開始アドレ
スがＸリミットカウンタ４のキャリ信号がロード端子Ｌ
に加えられる毎にロードされるから、１画面３１内の絶
対アドレスとして、ブロック３２内のＸアドレスを出力
することになる。又Ｙアドレスカウンタ７は、Ｙリミッ
トカウンタ５のキャリ信号がロード端子Ｌに加えられる
毎にＹ開始アドレスがロードされ、Ｘリミットカウンタ
４のキャリ信号をカウントアップするから、１画面３１
内の絶対アドレスとして、ブロック３２内のＹアドレス
を出力することになる。

【００２５】照合処理の場合の窓３３〜３６についても
同様に、Ｘリミット値ＸＬ＝２⁸−３２がＸリミットカ
ウンタ４にロードされ、Ｙリミット値ＹＬ＝２⁸−３２
がＹリミットカウンタ５にロードされる。そして、Ｘア
ドレスカウンタ６にＸ開始アドレスがロードされ、Ｙア
ドレスカウンタ７にＹ開始アドレスがロードされるか
ら、１画面３１内の絶対アドレスとして、窓３３〜３６
内のＸアドレス及びＹアドレスを出力することができ
る。

【００２６】又Ｘアドレスラッチ回路８ａは、現在スキ
ャンしているブロック３２又は照合用の窓３３〜３６の
Ｘ開始アドレスをラッチして、Ｘアドレスカウンタ６に
ロードする為のものであり、ブロック３２又は照合用の
窓３３〜３６のスキャン終了によるＹリミットカウンタ
５のキャリ信号により、次のブロック３２又は照合用の
窓３３〜３６のＸ開始アドレスがＸアドレスラッチ回路
８ａにラッチされ、Ｙ開始アドレスがＹアドレスカウン
タ７にラッチされる。従って、Ｘ開始アドレスは、現在
のブロック３２又は照合用の窓３３〜３６のスキャンが
終了するまでに、出力ポート２３からＸアドレスラッチ
回路８ａに加えるように処理すれば良いことになる。

【００２７】又ラッチ用レジスタ９の出力端子Ｑからの
スキャン終了信号ＥＯＳにより、プロセッサは、次のブ
ロック３２又は照合用の窓３３〜３６の処理を開始し、
リセット信号ＲＥＳをラッチ用レジスタ９のリセット端
子Ｒに加えて、スキャン終了信号ＥＯＳをリセットし、
次のスキャン終了に備える。

【００２８】前述のように、多値画像用メモリ１及び二
値画像用メモリ２のブロック３２又は照合用の窓３３〜
３６の絶対アドレスを出力することができる。又照合処
理の場合は、辞書用メモリ３には、窓３３〜３６対応に
二値画像データが格納されているから、プロセッサから
窓３３〜３６の何れかを指定するデータと、Ｘリミット
カウンタ４とＹリミットカウンタ５とによる窓３３〜３
６内のアドレスとを用いて、辞書用メモリ３から窓３３
〜３６対応の照合用の二値画像データを読出すことがで
きる。

【００２９】又照合結果が不合格の場合は、二値画像用
メモリ２の基準窓の開始アドレスを変更することにな
り、前述のように、Ｘ開始アドレスとＹ開始アドレスと
の何れか一方又は両方の更新によって、渦巻状に窓３３
を移動して二値画像データを読出して、辞書用メモリ３
から読出した二値画像データと照合することになる。そ
して、照合結果が合格となると、照合用の窓を、例え
ば、３４〜３６に示すように順次変更し、それに対応し
て辞書用メモリ３から照合用の二値画像データを読出し
て照合することになる。

【００３０】又閾値算出処理に於いては、図７のステッ
プ（２）〜（５）について、本発明では、スキャン終了
信号ＥＯＳをプロセッサのソフトウェアが認識して、ソ
フトウェアによって処理することができる。又二値化処
理に於いては、図８のステップ（１１），（１３）〜
（１５）について、本発明では、前述の場合と同様に、
スキャン終了信号ＥＯＳをプロセッサのソフトウェアが
認識して、ソフトウェアによって処理することができ
る。

【００３１】又照合処理に於いては、図９のステップ
（２１），（２３）〜（２６）について、本発明では、
スキャン終了信号ＥＯＳをソフトウェアが認識して窓内
の照合終了を認識することができ、又照合結果の合格か
否かはソフトウェアによる比較処理等によって行うこと
ができる。又図１に於ける制御ユニット１１は、従来例
の図５の制御ユニット５０とカウンタユニット５４〜５
６とに相当した機能を実現できることになり、且つ、従
来例に於いて、ハードウェア処理を行っている部分をソ
フトウェア処理とすることができるから、ハードウェア
規模を著しく縮小することができる。

【００３２】

【発明の効果】以上説明したように、本発明は、Ｘリミ
ットカウンタ４とＹリミットカウンタ５とにより、任意
の大きさのブロックを設定して、そのブロック内をスキ
ャンするように制御することができ、又ブロックのスキ
ャン開始アドレスをＸアドレスカウンタ６とＹアドレス
カウンタ７とにロードすることにより、絶対アドレスを
生成することができる。従って、多値画像用メモリ１，
二値画像用メモリ２，辞書用メモリ３のアドレス生成に
共用化することができる。そして、Ｙリミットカウンタ
５のオーバーフロー信号又はアンダーフロー信号をラッ
チ用レジスタ９にラッチすることにより、スキャン終了
信号ＥＯＳとしてプロセッサに加え、プロセッサのソフ
トウェアによりブロック内のスキャン終了を認識させ、
次のブロックのスキャン開始等の処理をソフトウェアに
よって実行させることができる。

【００３３】従って、ハードウェアを図５に示す従来例
に比較して、約１／５にすることが可能となり、このよ
うなハードウェア規模の縮小に伴って伝播遅延が小さく
なるから、処理速度を６０％程度向上させることができ
た。例えば、従来例に於ける基本クロック信号は１０Ｍ
Ｈｚが限界であったが、本発明によれば１６ＭＨｚに上
昇して二値化処理や照合処理が可能となった。即ち、高
速照合処理が可能となった。更に、ブロックの大きさ及
びその位置の制御をソフトウェアにより行うことができ
るから、変更等に対する柔軟性が向上し、各種の画像処
理に適用することができる利点がある。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の実施例の要部ブロック図である。

【図３】本発明の実施例の画像処理の説明図である。

【図４】画像処理装置の要部ブロック図である。

【図５】従来例の説明図である。

【図６】画像処理の説明図である。

【図７】閾値算出処理のフローチャートである。

【図８】二値化処理のフローチャートである。

【図９】照合処理のフローチャートである。

【符号の説明】

１多値画像用メモリ２二値画像用メモリ３辞書用メモリ４Ｘリミットカウンタ５Ｙリミットカウンタ６Ｘアドレスカウンタ７Ｙアドレスカウンタ８開始アドレスラッチ用レジスタ９ラッチ用レジスタ１０リミット値ラッチ用レジスタ１１制御ユニット１２閾値算出ユニット１３二値化ユニット１４照合ユニットＣＰＵプロセッサ

Claims

【特許請求の範囲】

【請求項１】撮像した多値画像データを格納する多値
画像用メモリ（１）と、該多値画像用メモリ（１）から
読出した多値画像データを二値化して格納する二値画像
用メモリ（２）と、１画面内の特徴点をそれぞれ示す複
数ブロックについて登録した辞書用メモリ（３）とを備
え、照合すべき撮像画像を前記多値画像用メモリ（１）
に格納した後、二値化して前記二値画像用メモリ（２）
に格納し、該二値画像用メモリ（２）と前記辞書用メモ
リ（３）との窓内の二値画像データを照合する画像処理
装置に於いて、前記多値画像用メモリ（１）と前記二値画像用メモリ
（２）と前記辞書用メモリ（３）とに対する前記ブロッ
クの横軸方向の画素数を規定するＸリミットカウンタ
（４）と、該Ｘリミットカウンタ（４）の横軸方向の画素数に対応
したカウント内容によるオーバーフロー信号又はアンダ
ーフロー信号をカウントアップして、前記ブロックの縦
軸方向の画素数を規定するＹリミットカウンタ（５）
と、開始アドレスがロードされて前記Ｘリミットカウンタ
（４）と同期してカウントアップし、横軸方向の絶対ア
ドレスを出力するＸアドレスカウンタ（６）と、開始アドレスがロードされて前記Ｙリミットカウンタ
（５）と同期してカウントアップし、縦軸方向の絶対ア
ドレスを出力するＹアドレスカウンタ（７）と、前記開始アドレスを保持するラッチ用レジスタ（８）
と、前記Ｙリミットカウンタ（５）のオーバーフロー信号又
はアンダーフロー信号をラッチして、ブロック内アドレ
ス生成の終了を示すスキャン終了信号を出力するラッチ
用レジスタ（９）とを備えたことを特徴とする画像処理
装置。