JPS63304388A - ピツチ検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、例えば文字列等のように略一定の拡がりを有
する画像ブロックが複数個規則正しく配列されたときの
、その画像ブロック間の行方向若しくは列方向のピッチ
を検出するピッチ検出装置に関する。

［従来の技術］ 入力された画像から、その画像が例えば文字列等を含む
ような規則性のある場合に、その文字間のピッチを検出
することは、色々な技術に応用される。その代表的な例
が、文字画像からの文字認識である。この文字認識では
、入力画像からピッチ間隔を検出して、その検出された
間隔で画像ブロックを切り出し、画像ブロック毎に、例
えば、パターンマツチングを行なって、文字認識を行な
うのである。このように、人力画像が規則性を有する場
合に、その規則性から、ピッチ間隔を求めることは極め
て有意義である。

しかしながら、このピッチ間隔を求めることはなかなか
困難であり、文字の分野では英語、フランス語等で提案
されているに過ぎないが、これすらも、漢字やかな文字
等には適用できない。そこで、日本語等を含む文字列の
文字ピッチを求めるのに、例えば、未だ公開されるに至
っていないが、本出願人による特願昭６１−９８５２号
がある。

これらの従来技術もしくは提案技術では、文字ピッチの
検出には、文字ブロックの幅に対するヒストグラムの周
期性から文字ピッチを求めるようにしている。

［発明が解決しようとしている問題点］しかしながら、
上記従来例では、ヒストグラムの度数として、射影して
得られた文字ブロックの個数を用いているため、文字数
が少ないと、ヒストグラムがまばらになってしまい、統
計的処理ができないために正確な周期性が得られず、最
悪の場合には、文字ピッチを求めることができないこと
もある。

そこで、本発明は上記従来技術若しくは提案技術に鑑み
てなされたもので、略一定の拡がりを有する画像ブロッ
クの複数個が略規則正しく配列された画像から、その画
像ブロックのサンプル数が少な（でも、画像ブロック間
の行方向若しくは列方向のピッチを正確に検出するピッ
チ検出装置を提案するものである。

［問題点を解決するための手段］ 上記課題を達成するための本発明の構成は、略一定の拡
がりを有する画像ブロックの複数個が略規則正しく配列
された画像の、前記画像ブロック間の行方向若しくは列
方向のピッチを検出するピッチ検出装置において、上記
画像の行方向若しくは列方向の自己相関をとる手段と、
上記行方向若しくは列方向の自己相関のピーク間距離を
求める手段を有することを特徴とする。

［作用コ 上記構成のピッチ検出装置によると、前記画像の周期成
分にノイズ成分が含まれていても、行方向若しくは列方
向の自己相関をとることにより、周期性成分が強調され
、画像ブロック間のピッチェ自己相関のピーク間距離を
求めることができる。

［実施例］ 以下、添付図面を参照しつつ、本発明に係る好通な実施
例を２つ挙げて説明する。

〈第１実施例〉 第１実施例は、第１図〜第９図により示される。

全体構成 第１図において、１０１は例えばラインイメージセンサ
等からの画像を入力する画像入力装置であり、１０２は
この画像入力装置１０１から入力された画像のラスタイ
メージを蓄える画像メモリである。１０３は入力された
画像からｒ行Ｊを抽出する行抽出回路であり、１０４は
この抽出回路１０３により抽出された１行１の位置を保
存する行位置テーブルである。また、１０５は、１行の
画像の行方向の軸への射影をとる射影回路であり、１０
８は射影回路１０５の結果を保存する射影バッファであ
る。更に、１０７はデータや後述のプログラムを格納す
るメモリであり、１１４はＣＰｔ１，１１５はバスであ
る。

尚、メモリ１０７中に確保された各領域１０８〜１１３
，１１６，１１７に関しては、後述の説明より自ずから
明らかとなる。

以下、第２Ａ図の原稿画像から、横（ｙ軸）方向の文字
ピッチを求める場合について説明する。

先ず、原稿画像１００１の第１行目の“アイウェオ”の
文字ピッチを求めてみることにより、実施例装置の概略
動作を順に説明する。

往迫潰 先ず、１行１を抽出する０行抽出回路１０３による行抽
出について第２Ａ図、第２Ｂ図を用いて説明する。第２
Ａ図の左側は、画像メモリ１０２に格納されたある原稿
画像１００１を示す。この原稿画像１００１は、バス１
１５を介して行抽出回路１０３に送られ、ここで、第２
Ｂ図に示した如き行位置テーブル１０４が作成される。

先ず、行抽出回路１０３は、原稿１００１の画像パター
ンをｙ軸へ投影して、画像ドツトのｙ軸方向へのヒスト
グラム１００２を得る。そのヒストグラムを第２Ａ図の
右側に示す。行位置テーブル１０４は、このヒストグラ
ム１００２から、度数の存在する部分を抽出し、これら
の夫々の部分についての、上端のｙ座標ＹＳＩと下端の
ｙ座標ＹＥ、（ここで、ｉ＝１．２．３・・・）とから
なる。第２Ｂ図中、欄１００３は、抽出された１行１の
番号の格納欄、欄１００４は行の上端Ｘ座標ＹＳ１、欄
１００５は下端Ｘ座標値Ｙ　Ｅ　１である。行位置テー
ブル１０４のデータの最後部には、データの終了を表す
データＥＮＤを格納する、ＥＮＤは例えば“−１°゛を
用いることができる。

かくして、各行が認識され、これらの行は行ポインタ１
１６により参照することができる。

肚１ 例として、第１行目の射影について説明する。

行ポインタ１１６を“１”にセットすることにより、第
１行目の画像をＹ　Ｓ　ｔ　とＹＥ、とを参照して、画
像メモリ！０２から射影回路１０５へ転送する。この状
態を第３図に示す。図中、３０１は画像メモリ１０２内
の行画像である。射影回路１０５は、行画像３０１のｙ
軸への射影をとり、その結果を射影バッファ１０６に格
納する。行画像３０１で、各ｘ座標値において、ｙ方向
で１つでも黒（“１”）画素が存在すれば、そのＸ座標
のバッファ１０６の値に１″を与え、そうでなければ“
０”を与える。従って、射影回路１０５はＯＲ回路で構
成することができる。

射影バッファ１０６に格納された、１行のＸ方向への射
影は自己相関をとられ、Ｘ方向の文字ピッチを求められ
るのに用いられる。

自己相関 第４図において、Ｐは射影バッファ１０６の“１″の部
分のみを矩形領域で示したものであり、ＳＰＩは、射影
バッファの内容を射影シフトバッファ１０８にコピーし
たときの矩形領域で示したものであり、ＳＰ２〜ＳＰ５
は、この射影シフトバッファ１０８全体を、所定ビット
数づつ右にシフトしていった場合の１”の部分を矩形領
域で示したものである０本実施例の場合は、このビット
数は１である。そして、ＳＰ’ｌ〜ＳＰ５の矩形領域中
で、斜線で示しである部分は元の射影データＰの“１”
の部分と重なる部分を表している。この重なり部分は、
第４図に示す如く、ｓＰｌから右ヘシフトしていく毎に
減少し、あるところまでいくと増加し、次の文字位置ま
でシフトするとピークになり、以降はこの周期を繰り返
す。

第４図の４０１は、このシフト量に対する重なり部分の
ビット数の総和をとったヒストグラムであり、最初のピ
ーク部４０２までのシフト量が求める文字ピッチとなる
。

ピークの検出は、上記総和値ｎを追跡して、数値ｎが減
少から上昇に転じ、その後減少に転じ、再び、上昇に転
じたと検知したら、前記上昇から減少に転じたときの値
をピーク値とする。このようなｎの変化の追跡に第７図
に示した３つのフラグＤ２　、Ｕ　Ｐ、Ｄ＋を用いる。

これら３つのフラグは変位フラグバッファ１１２に格納
されている。この制御については後述する。

このように、射影バッファ１０６に格納されている画像
をｆ　（Ｘ）とすると、ヒストグラム４０１の重なり部
の総和は、 Σｆ　（Ｘ）　ｆ　（Ｘ−τ） であり、シフト量τが関数ｆ　（Ｘ）の周期に一致する
と、上記積分はピーク値を取る。即ち、上記積分は自己
相関関数である６自己相関をとることは、ノイズ成分の
多い関数の周期性を求めるのに有力である。本実施例の
画像のように、射影バッファ内の画像データは、論理和
（ＯＲ）を取られていることにより、ノイズ成分が多い
と予想されるが、自己相関を取ることにより、ノイズの
影響を極小化できる。

かくして、文字ピッチはヒストグラム４０１のピーク周
期として得られるが、以下、ＣＰＵｌＩ４による文字ピ
ッチを得る制御手順を詳細に説明する。

以」ＬＬ里 第５図、第６図は、文字ピッチを得るための制御手順に
係るプログラムのフローチャートである。第５図は、制
御手順全体のフローチャートである。

まずステップ５２０１では、原稿画像を画像入力装置１
０１によりラスタイメージとして入力し、画像メモリ１
０２へ保存する。次にステップ５２０２では、行抽出回
路１０３に画像メモリの内容をバス１１５を介して送り
、１行」の抽出を行う。この結果、行位置テーブル１０
４には、第２Ｂ図の如きデータが格納される。ステップ
５２０３では、行ポインタ１１６を初期値（“１”）に
セットする。行ポインタ１１６は、行位置テーブル１０
４の１００３を参照するポインタである。

ステップ５２０４では、行ポインタ１１６が示すところ
の行位置テーブル１０４内の座標データがＥＮＤである
かを判断する。ＥＮＤである場合は本プログラムを終了
する。そうでない場合は、ステップ５２０５にて、行ポ
インタ１１６が示す行の上端、下端座標ＹＳ＋　、ＹＥ
ｌを行位置テーブル１０４で参照し、ＹＳＩからＹＥＩ
までの画像を画像メモリ１０２から射影回路１０５へ転
送し、行画像のＸ軸への射影をとり、その結果を射影バ
ッファ１０６に格納する。射影バッファ１０６は第３図
に示した通りである。

次にステップ８２０６で、行ポインタ１１６が指す行の
文字ピッチの算出を行った後、ステップ５２０７で行ポ
インタ１１６をインクリメントし、ステップ５２０４へ
戻る。

第６図は、第５図のステップ５２０６の詳細フローチャ
ートである。まず、ステップ５５０１では、各バッファ
類の初期化を行う。即ち、カウンタ１１７には“０”に
、変位フラグバッファ１１２の各フラグＤ、、ＵＰ、Ｄ
、も０”に設定する。また、前計数バッファ１１１には
、本装置で扱い得る最大の数を設定し、射影シフトバッ
ファ１０８には、射影バッファ１０６と同じ値を設定（
第４図のＳＰＩ参照）する。ここで、計数バッファ１１
０は、第４図のヒストグラム４０１における各総和ｎを
格納するものであり、前計数バッファ１１１は、ヒスト
グラム４０１のピークを検出するために使われるシフト
前のｎの値（ｎと区別するためにｎ、とする）を格納す
るものである。

次にステップ５５０２では、射影バッファ１０６と射影
シフトバッファ１０８とのデータのビットＡＮＤ演算を
し、その結果を相関バッファ１０９に保存する。ステッ
プ５５０３では、相関バッファ１０９の“１”であるビ
ットの数を計数し、結果を計数バッファ１１０に格納す
る。ステップ５５０４では前計数バッファ１１１と計数
バッファ１１０の内容を比較し、その結果に応じて、変
位フラグバッファを設定する。前計数バッファ１１１の
値ｎ、は初期値が最大数に設定されている。

第７図は変位フラグバッファ１１２の内容を示した図で
あり、Ｄ＋　、ＵＰ、Ｄｌの３つのフラグを備える。Ｄ
ｌは、ヒトグラム４０１において、１回目の下降を検知
したときにセットされ、ＵＰは上昇を検知したときにセ
ットされ、またＤｌは、上昇検知の後２回目の下降を検
知した時にセットされる。

第８図に、変位フラグの変化の取り得る例を全て示す。

フラグの変化前の全パターンは、０００”、”ｏｏｔ″
、　　“０１１”である。第８図は、上記各パターンに
ついて、前計数バッファ１１１の値ｎ、と計数バッファ
ｎとの値によって、各フラグがどのように変化するかを
示したものである。フラグＵＰがセットするのは、Ｄｌ
がセットしている状態で、ｎ、＞ｎが検知されたときだ
けである。Ｄｌが“０″であれば、ｎｐ＞ｎが検知され
てもフラグＵＰはセットされない。ピークは必ず極小値
の後の極大値であるからであり、こうすることにより、
ノイズの混入を防ぐ。

ステップ３５０５では、ヒストグラム４０１においてピ
ーク部に至ったかを変位フラグバッファ１１２が“１１
１”になっているかどうかで判断する。

ステップ５５０５で未だピーク部に至ってないと判断さ
れた場合にはステップ３５０６へ穆り、射影シフトバッ
ファ１０８を右へ１ビツトシフトする（第４図のＳＰ２
〜５Ｐ５）。このシフトのとき、最左端のビットは“Ｏ
”にする。その次に、ステップ５５０７でカウンタ１１
７の値を１つインクリメントし、ステップ５５０２の処
理に戻る。ピークを検知したときのこのカウンタ１１７
の値がピッチを示す。

ステップ５５０５でピーク部に達した場合には、ステッ
プ５５０８にてカウンタ１１７の値から１引いた値を、
文字ピッチテーブル１１３に保存する。ステップ５５０
９では、変移フラグバッファ１１２の内容をシフトする
。即ち、Ｄｌを１″にし、ＵＰ、Ｄ、を０”にする。

第９図は文字ピッチテーブルの例を示した図であり、上
記の値は行番号槽７０１において行ポインタ１１６が表
している行番号に対応する文字ピッチ欄に格納する。

以上説明したように、第１実施例によれば、射影バッフ
ァと射影シフトバッファのＡＮＤをとることにより、自
己相関を求め、それから文字ピッチを行毎に求めること
ができる。

く第２実施例〉 前記第１実施例は、重なり部分のビット数を論理ｆＪＩ
（ＡＮＤ）をとって求め、自己相関の度合を演算し、ピ
ークを演算するものであった。自己相関を用いて、文字
ピッチを演算する第２の実施例を以下に説明する。この
第２実施例は、論理積を使わずに、照合する２つの画像
のエツジ部分の座標値から、重なり部分のビット数を演
算するものである。

全体構成 第１０図は第２実施例の構成を示す図であり、図中、第
１実施例と共通の構成要素は同じ番号を付して示す。

８０１は文字位置抽出回路である。この文字位置抽出回
路８０１は、第１実施例の射影回路１０５と同じものを
含み、更に、その回路１０５が出力するものは第３図に
示したものと同じような射影データの“１”が連続する
部分の左端と右端のＸ座標値（ＸＳ＋　、ＸＥｌ　、ｉ
　＝　１〜ｋ）を検出する回路とから構成される。８０
２はその回路からの結果である左端、右端のＸ座標の対
を、出現類に格納する文字位置テーブルである。文字位
置テーブル８０２の１つの座標の対（ＸＳ＋、ＸＥｌ）
は、第１実施例の第４図のＰの各斜線ブロックに対応す
る。文字位置テーブル８０２は文字番号欄８０４、左端
Ｘ座標槽８０５、右端Ｘ座標槽８０６から成る。メモリ
１０７内の８０３は文字ピッチ算出のために使う文字位
置テーブルバッファである。文字位置テーブルバッファ
８０３は、第１実施例の射影シフトバッファ１０８に対
応する。

全体の処理の制御の流れは、第１実施例の第５図の制御
と同じであり、異なる点は、第５区のステップ５２０５
において射影回路１０５を起動する代わりに文字位置抽
出回路８０１を駆動する点と、ステップ５２０６の文字
ピッチ算出が、第６図のフローチャートを用いる代わり
に、第１１図のフローチャートを使う点である。

第１１図に示された文字ピッチ算出の要旨は、第１２図
に示したように、文字位置テーブル８０２の座標対（Ｘ
Ｓ＋　、ＸＥｌ　）と文字位置テープルバ’７７７８０
３（Ｄ座標対（ＣＸ　Ｓ　ｔ　、　ＣＸ　Ｅ　Ｉ）とを
比較して、重なり部分の座標値（Ｌ、Ｒ）を演算して、
瓜なり部分のビット数を、 Ｒ−Ｌ＋１ とし、この重なり部分のビット数の総和を、ｉ若しくは
ｊを順々に変えて求め、第４図のヒストグラム４０１を
求めるのである。ここで、重なり部分の座標値（Ｌ、Ｒ
）について、ＬはＸ　Ｓ　ｒ　とＣＸＳ、１のいずれか
であり、ＲはＸＥ、とＣＸＥｊのいずれかである。ヒス
トグラム４０１から、ピークを求める手順は第１実施例
と同じである。

まず第１１図のステップ５９０１では、カウンタ１１７
を“０”にクリアして初期化し、文字位置テーブル８０
２の全てのデータ（ＸＳ、ＸＥ）の値を、文字位置テー
ブルバッファ８０３の対応する部分（ＣＸＳ、ＣＸＥ）
に代入する。この結果最初の状態では、各（ＸＳＩ　、
ＸＥＩ　）と（ＣＸＳｊ、ＣＸＥＪ　）とは一致してい
る。これは、第１実施例で、射影バッファとＳＰｌとが
一致するのと同じである。

次にステップ５９０２では、計数バッファ１１０の値ｎ
を“０″に、文字位置テーブル８０２の要素を参照する
ための文字番号ｉを“１”に、文字位置テーブルバッフ
ァ８０３の要素を参照するための文字番号ｊを“１”に
、夫々初期化設定する。ここで、ｉ、Ｊが指す各（ＸＳ
Ｉ　、ＸＥｌ　）と（ＣＸＳＪ　、ＣＸＥＪ　）は夫々
、第１実施例での射影バッファ中の各ブロックと、射影
シフトバッファ中の各ブロックに対応する。

ステップ５９０３では、文字位置テーブル８゜２の添字
ｉが指すところにデータがあるか、あるいは、文字位置
テーブルバッファ８０３のｊが指すところにデータがあ
るかを、データがＥＮＤ”である否かで判断する。“Ｅ
ＮＤ”は第１実施例の行位置テーブルと同様、文字位置
テーブル作成時にデータの終わりに格納する。ｉ、ｊの
指す部分が共にデータがＥＮＤ”でない場合には、ステ
ップ５９０４に進む。

ステップ３９０４〜ステツプ３９０６では、重なり部分
の左端座標りを、ＸＳＩ　とＣＸ５ｊの大小関係から決
定する。同じく、ステップ３９０７〜ステツプ５９０９
で、重なり部分の右端座標値Ｒを、ＸＥＩ　とＣＸＥ、
との大小から決定する。

ステップ５９１０では、ＬとＲの大小を比較し、ＬがＲ
以下の場合には、ＸＳ、からＸＥ、までとＣＸＳ、から
ＣＸＥ、までの領域には重なる部分があるのでステップ
５９１１で、重なり部分の長Ｒ−Ｌ＋１ を計数バッファ１１０の値ｎに累積する。

次ニステップ５９１２によりＸＥ、とＣＸＥ。

が等しいかを調べ、等しい場合にはｉとｊの両方をイン
クリメントしステップ５９０３へ戻る。

始めてステップ５９０２に入るときは、第１実施例にお
ける射影バッファとＳＰＩとの関係の如く、 ＸＥｌ　　＝ＣＸＥ、１　　（ｉ、　　ｊ＝１〜ｋ）で
あるから、ステップ５９１４から、ステップ５９０３に
戻って、再び、ステップ５９１２に来ても、（ｉ、ｊ＝
１〜ｋ）に対して、ＸＥ、＝ＣＸＥ、である。ｉ、ｊを
インクリメントして、夫々ｋに至ると、ステップ５９１
７に進む。

ここで、ｎに累積されているものは、ヒストグラム４０
１の最初のピーク値（ＳＰＩに対応）である。このとき
は、第１実施例と同じく、当然フラグＤ２　、ＵＰ、Ｄ
、は“１″でないから、ステップ５９１８からステップ
５９２０に進み、文字位置テーブルバッファ８０３のデ
ータを全て、右側に１ビツトシフトする。ステップ５９
２１では、文字ピッチを示すカウンタ１１７をインクリ
メントする。

ステップ５９０２に進む。ここからは第１実施例のＳＦ
３に対応する。ステップ８９０３〜ステツプ５９１２ま
では前述の場合と同じである。１ビツトシフトしている
から、ステップ５９１２からステップ５９１３に進む。

第１２図に示すように、２つの領域で重なりがある場合
には、２度カウントする必要があるからである０例えば
、第１２図の例では、ステップ５９１３で、添字ｉにつ
いてはＲ”　Ｘ　Ｅ　Ｉであるから、ステップ５９１５
でｉをインクリメントして、添字ｉ＋１の部分について
も、もし重なり部分が存在すればカウントするようにし
ている。

このような上記の動作を、ステラ・ブ５９０３で文字位
置テーブル８０２か文字位置テーブルバッファ８０３の
データを参照できないと判断されるまで繰り返すと、計
数バッファ１１０の値ｎは重なり部の総和になる。総和
が求まったならばステップ５９０７の後のステップ５９
１８の判定を行い、ピーク部になっていたら、５９１８
に移る。

そうでなければステップ５９２０にて、文字位置テーブ
ルバッファ８０３のすべてのデータＣＸＳ％ＣＸＥの値
を、再度１インクリメントし、ステップ５９２１を行っ
た後、ステップ５９０２へ戻る。

以上説明した第２実施例のように、射影結果を両端位置
のＸ座標としてテーブルに格納している状態からでも容
易に文字ピッチを求めることができる。第１実施例では
、射影データを保持する射影バッファ、射影シフトバッ
ファ等が必要であったが、第２実施例では、射影データ
ではなく座標値を保存すればよいから、必要回路規模が
少なくなる。

尚、第１実施例、第２実施例では一行づつ文字位置テー
ブルを作成し、文字ピッチを求めているが、全行の文字
位置テーブルを作ってしまってから、各行の文字ピッチ
を求めてもよい。この場合、文字位置テーブルには、各
行を区別する行番号を付加する。

上記２つの実施例では、文字ピッチについて説明したが
、文字以外でも規則性のある画像ならば、本発明はいず
れにも適用できる。

又更に、第１実施例、第２実施例とも、１行の画像デー
タのｙ軸方向に１ビツトに圧縮した射影について、自己
相関を計算していたが、１行の画像データそのものの自
己相関を演算する場合にも本発明を適用できる。

また、画像が行方向若しくは列方向に規則正しく配列し
ている場合には、即ち、第１実施例、第２実施例のよう
に、行毎に文字ピッチを求める必要がない場合には、行
方向若しくは列方向全体の射影をとって自己相関を演算
することもできる。

〔発明の効果］ 以上説明したように本発明のピッチ検出装置によれば、
略一定の拡がりを有する画像ブロックの複数個が略規則
正しく配列された画像の自己相関をとることにより、そ
の画像ブロックのサンプル数が少なくても、画像ブロッ
ク間の行方向若しくは列方向のピッチを正確に検出する
ことができ４、簡単な図面の説明 第１図は本発明に係る第１実施例の文字ピッチ検出装置
の構成図、 第２Ａ図、第２Ｂ図は第１実施例、第２実施例夫々にお
ける行検出を説明する図、 第３図は第１実施例の射影バッファを説明する図、 第４図は第１実施例における自己相関を求める演算を説
明する図、 第５図は第１実施例、第２実施例夫々においての制御手
順を示すフローチャート、 第６図は第１実施例における自己相関から画像のピッチ
を求める制御のフローチャート、第７図は第１実施例、
第２実施例夫々において使用されるフラグを説明する図
、 第８図は第１実施例、第２実施例夫々においてフラグの
変化を説明する図、 第９図は第１実施例、第２実施例夫々において求められ
た文字ピッチの例を説明する図、第１０図は第２実施例
の構成図、 第１１図は第２実施例に係る制御手順のフローチャート
、 第１２図は第２実施例に係る重なり部分の検出を説明す
る図である。

図中、１０１・・・画像入力装置、１０２・・・画像メ
モリ、１０３・・・行抽出回路、１０５・・・射影回路
、８０１・・・文字位置抽出回路、１１４・・・ＣＰＵ
、１１６・・・行ポインタ、１１０・・・計数バッファ
、１１１・・・前計数バッファ、１１２・・・変位フラ
グバッファ、１１７・・・カウンタ、１１３・・・文字
ピッチテーブルである。

特許出願人　　　キャノン株式会社 □嘗 第２Ａ図 第２８図 第３図 第５図 第６０ 第７　Ｌｌ 第８図 第９図

Claims (4)

【特許請求の範囲】
1. （１）略一定の拡がりを有する画像ブロックの複数個が
   略規則正しく配列された画像の、前記画像ブロック間の
   行方向若しくは列方向のピッチを検出するピッチ検出装
   置において、 上記画像の行方向若しくは列方向の自己相関をとる手段
   と、 この手段により求められた上記行方向若しくは列方向の
   自己相関のピーク間距離を求める手段を有することを特
   徴とするピッチ検出装置。
2. （２）前記自己相関をとる手段は、 前記画像の行方向若しくは列方向の１ビット深さの射影
   をとる射影手段と、 該射影から自己相関を演算する手段とを含む事を特徴と
   する特許請求の範囲第１項に記載のピッチ検出装置。
3. （３）前記自己相関をとる手段は、 前記射影を保持する手段と、 前記射影をコピーして、このコピーされた射影を所定長
   づつシフトする手段と、 シフトする毎に、前記保持された射影とシフトされた射
   影との積の積分を演算する手段とを含む事を特徴とする
   特許請求の範囲第２項に記載のピッチ検出装置。
4. （４）前記行方向若しくは列方向の射影は、１行若しく
   は１列毎にとられる事を特徴とする特許請求の範囲第１
   項乃至第３項のいずれかに記載のピッチ検出装置。