JPS5979379A

JPS5979379A - 移動方向判定装置

Info

Publication number: JPS5979379A
Application number: JP57190440A
Authority: JP
Inventors: Shunkichi Tada; 多田　俊吉
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1982-10-29
Filing date: 1982-10-29
Publication date: 1984-05-08
Anticipated expiration: 2009-06-29
Also published as: JPH0650537B2

Abstract

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

Description

【発明の詳細な説明】（１）　　発明の属する分野の説明本発明は、情報読取方式、特にハンドスキャナＯＣＲの
ような可動式の読取ヘッドによって画像を入力する装置
において、電子的に読取ヘッドの移動方向を測定する方
式に関するものである。

（２）　　従来の技術の説明従来のこの種移動方向を測定する方式は、読取ヘッドに
設けた各種のセンサによって読取ヘソドと媒体との相対
的な移動方向を機械的に測定する方式、読取ヘッドから
入力したフレーム周辺部の視野を観１ｆｌｌｌ　してい
てフＩ／−ム上に黒画素群の始めて現わノ］、た周辺部
が左、右のどちらであるかを判定する方式などが知られ
ている。前者の方式は、読取ヘッド内にセンザ部を持た
なければならないため、静取ヘッドの単純化や小形軽量
化をはかる上で制約があった。また後者の方式は、読取
ヘッドを画像入力系のみで構成できる利点はあるが、必
ず余白部分から入力を開始する必要があり、媒体上のク
リヤエリア領域を十分に確保することが不可欠な外に、
特にハンドスキャナＯｆ：　ＩＩ、では、−運の文字列
を途中から入力することが国難でを）る等の欠点があっ
た。

（３）　　発明の目［杓本発明は１．Ｗｌ：取ヘッド上に独立なセンザ系を必要
とぜす、媒体上の任意の位置から上、Ｆ１左、右の汗意
力向に連続して記載された情報を読取り得るようにする
ことｆＫ：特徴とし、その目的は、単純役読取ヘッドを
用いて、同読取ヘッドの移動方向を確実に検出すること
である。

（４）　　発明の構成および作用の説明第１図は、本発
明の実施例であって、１は情報の記載された媒体（帳票
）、２．１７は入力データ、３は読取ヘッド（以下スキ
ャナと呼ぶ）であり、スキャナ３は、光源ランプ３１、
レンス系３２、イメ−ジセンサ３３によって構成される
○イメージセンサ３３は、入力データ上をＭ　ｘ　Ｎメ
ツシュの２次元走査を行うものであり、スキャナ３の移
動によって逐次２次元走査結果のフレーム画像を出力す
る。４はＡＤ変換器、５．７．１ｏけ切替ゲート、６は
フレームメモリ、８．１０１はゲルト、９は黒点カウン
タ、１１は領域決定回路、１２は基準フレームメモリ、
１３はバッファメモリ、１４はバタンマツチング回路、
１５は類似度レジスタ、１６は比較器である。また１０
２に（バタン切出回路、１０３はバタン認識回路、１０
４ｉは出カハツファ、ＩＯ５は出力端子である。

以下本実症例の動作を説明する。スキャナ３は二例えは
手操作によって一所望の入力データ上を走査する。本実
施例では、入力データ２に示した文字ｒ　３　ｊ　」二
を走査中である。スキャナ３の出力はＡＤ変換器４を介
してフレームメモリ６に２値量子化画昨として格納され
る。フレームメモリ６の容量−は２次元のイメージセン
サ３３上の光電変換素子数と同一であり、ここでは、説
明を簡単にするため縦１２、横１２メツンユとしている
。切替ゲート５．７け図示しない制御回路の指示によっ
て一対で切替えられ、隣り合うフレーム毎に２つ設けた
フレームメモリ６へ交互に入力する。−力のフレームメ
モリ６へ入力中であるとき、他力のフレームメモリ６は
、直前に入力したフレーム全保持［７ており、後段の処
理回路から参照されるようになっている。

第２図は、フレームメモリ６に入力される画像の様子を
示したものであり、２１が第１）１／−ム、２２が第２
フレームであることから、スキャナ３が左から右に動い
ていることを表している。

黒点カウンタ９は、フレームメモリ６・から画像を入力
してフレーム内に黒点数が一定値以上存在しなければゲ
ート８．１０１を閉鎖しておくことによって、空白フレ
ームであるか否かを検出する役割を果す。切替ゲート１
０は、ゲート８が開放された最初のフレームを基準フレ
ームメモリ１２に転送し、その直後から逐次入力するフ
レームをバッファメモリ１３に転送するものである。第
２図の例では、スキャナ３を帳票ｌ上に乗せた直後に走
査されたフレームを２１とすれば、黒点カウンタ９によ
って空白フレームでないことがわかりゲート８が開放さ
れ切替ゲート１０によって、第２図図示のフレーム２１
は、第１フレームとなり、基準フレームメモｌ）　ｌ　
２に転送きれる。同様にフレーム２２は、第２フレーム
となり、バッファメモリ１３に転送される。

領域決定回路１１は、基準フレームメモリ１２上の各点
とバッファメモリ上の各点とをバタンマツチングさせる
とき、両メモリ上の点相互間の位置関係を指定する役割
、およびフレーム周辺部を枠取りする役割りを果たす。

切替ゲートＩＯ内には通過するフレーム数をかぞえるカ
ウンタがあり、に個のフレームを通過した後、ゲート８
を閉鎖する。これに対して、領域決定回路１１では、基
準フレームメモリ１２上の画膿に対してに一１画素分の
周辺枠取りに対応する境界を設定する。第２図図示のフ
１／−ム２１に対してに−２としたときの例が第３図図
示２３に対応する。このようにすることによって、図示
の場合、フレーム２１０周辺の４４個のメッ７ュを除い
たフレーム２３を基準フレームとする形となり、以後の
バタンマツチングにおいて周辺部の非所望な情報を除去
することが可能となる。

第３図図示２３は、バッファメモリ１３上のフレーム２
２に７＝ｔ　して同様の枠取りを行った場合を示したも
のである。捷た、２５．２６．２７．２８は、フレーム
２２を上、下、左、右に各々１画素分シフトさせた後枠
取りした場合を示したものである。領域決定回路１１は
、このようにしてバッファメモＩＪ　ｌ　Ｂ上のフレー
ムに対し、入力した順に従いル、２ｎ、、３ル、・・・
・、（Ｋ−１）ｒＬ画素分シフトさせた後、各４枚の枠
取りフレームを設定する。第３図の例は説明を簡単にす
るため、ル＝Ｌ　Ｋ＝２とした場合に相当する。なお、
ルおよびＫの値は、スキャナの移動速度に応じて予め設
定したパラメータである。

バタンマツチング回路１４では、枠取りフレームの全画
素に対して基準フレームメモリ１２上の画素Ａとバッフ
ァメモリ上の画素Ｂｑ　（ｑ＝１〜４）との間でＦ＝Ａ
■Ｂｑ　　なる論理演算（但し■は排他的オア論理）を
施し、各ｑ毎にＦ＝１の出現数を類似度レジスタに加算
する。第３図の例では上記のようにルー１．に＝２とし
たときのρ低度を求めたもので、各々７０（ｑ＝１）、
７４　（ｑ＝２）７３（ｑ＝３）、１００（ｑ＝４）な
る値が得られている。

比較器１６は、以上の処理を終了した後、起動され、類
似度レジスタ１５の保持するｑ＝１．２．３．４の各内
容の中から最大値を選択し、対応するｑの値を出力する
。第３図の例ではｑ＝４か選択されることがわかる。ｑ
＝４であることは、スキャナの走査方向が左から右であ
ることをユニークに示しており比較器１６の出力によっ
て走査方向が判定される。同様にして入力データ２を右
から左に走査したときにはｑ＝３が選択され、入力デー
タ１７を上から下に走査したときにはｑ＝１、逆方向の
場合にはｑ＝２が選択される。

１０１−’、１０２．１０３．１０４．１０５　　は、
情報読取装置のバタン認識系でありゲート回路１０１は
、黒点カウンタ９の出力によって制御され、不要なフｌ
ノ−ムが入力きれないように機能する。バタン切出回路
１０２ｉ、ｔ、認識対象となるバタンか画像の中央部に
存在するフレームを選択するものである。比較器１６の
出力は、バタン切出しの尺度として、上下１／こは左右
のどちらに着目すべきかを選択するために使用される。

バタン認識回路１０３は、切出されたバタンのカテゴリ
を判定するものであり、比較器Ｉ６の出力は、カテゴリ
の判定を前にしてバタンの回転の要否を決定するパラメ
ータとして使用される。

出力バッファ１０４は、認識結果のカテゴリ列を保持す
るものであり、比較器１６の出力は、出力端子１０５か
らカテゴリ名を出力する順序の決定用パラメータとして
使用される。

このように本実施例によれば、第２図図示フレーム２１
に示すような視野にスキャナをセントして同スキャナを
右方向に移動させれば入力データ２から１４」、「５」
のみを抽出して認識し出力することができる。また左方
向に移動すれば「３」、「２」、［ｌｊを出力すること
ができるほか必要に応じ「ｌ」、「２」、「３」と並べ
かえて出力させることも可能である。さらに第１図図示
の如き縦書きの入力データ１７に対しても同様の機能が
実現さ几る。さらに、隣接する複数フレーム間で類似度
を計算することによって、スキャナの移動方向を求める
ものであるから入力データの大きさや複雑さに捉われず
、また移動速度が変動しても、確実に移動力向を判定す
ることができる。

（５）　　効果の説明以上説明したように、本発明によれば、入力媒体上の任
意の位置から任意方向に連続しているデータを走査し認
識して出力できるものであるから、クリヤエリアの確保
など媒体作成上の制約を大幅に緩和できる外に、情報読
取装置を意識せずに作成された既存文書等からも必要な
データを容易に吸い上げることができる利点がある。

なお、本発明は、フレームの走査速度、方向検出処理速
度がスキャナの移動速度に較べて十分に速いことを前提
としたものであるが、さらに多様な移動速度に追従させ
る方法として極端に遅ければ入力フレームの駒落しが有
効であり、速すぎる場合に（は入力フレーム間のシフト
数ｉ　ｒ　２　ｊ　ｔ；Ｊ、上とすることで容易に対処
できる利点がある。

【図面の簡単な説明】

第１図は本発明方式の１実施例を示すブロック構成図、
第２図は入力フレームの概念図、第３図はスキャナ移動
方向判定処理の説明図である。１・・・・媒体（帳票）、２．１７・・・・入力データ
、３・・スキャナ、４・・・・ＡＤ変換器、６・・・フ
レームメモリ、９　・・黒点カウンタ、１１・・・・領
域決定回路、１２・・・基準フレームメモリ、１３・・
・バッファメモリ、１４・・・バタンマツチング回路、
】５・・・・類似度レジスタ、１６・・・・比較器、１
０２・・・・バタン切出回路、ｌＯ３・・・・バタン認
識回路、１０４　　・出力バッファ、１０５・・・出力
端子、２１・・・・第１フレーム、２２・・・・第２フ
レーム、２３．２４．２５．２６．２７．２８・・・・
マツチングバタン。特許出願人　日本電信電話公社代理人弁理士　°森　　１）　　寛

Claims

【特許請求の範囲】

（１）２次元状に光電変換素子を配したイメージセンサ
でフレーム走査を行ない、該フレーム内の画像を処理す
る装置において、逐次入力するフレームに対してフレー
ム内の画像を上、下、左、右の各方向毎にシフトさせる
手段と、シフト後の画像をフレーム間でバタンマツチン
グさせて類似度を求める手段と、各方向毎の類似度を比
較して最大の類似度を与える方向を決定する手段とを備
え、該決定手段の出力からイメージセンサを装着したス
キャナの移動方向を判定することを特徴とする情報読取
方式。（２１ＭＸＮ個の光電変換素子を配したイメージセンサ
でフレーム走査を行ない、該フレーム内の画像を処理す
る装置において、フレーム内の画像を２値量子化してフ
レーム上の黒画素数を計数する手段と、一定値以上の黒
画素が存在するフレームを基準フレームとして、該基準
フレーム以後逐次入力する第にフレームまでの各２値量
子化画像を、上、下、左、右のフレーム周辺から各々Ｌ
（＝に−１）画素外枠取りした中央部（Ｍ−２Ｌ）Ｘ（
Ｎ−２Ｌ）画素の窓内に入力してバタンマツチングする
手段とを備え、スキャナの移動方向を判定することを特
徴とする特許請求の範囲第（１）項記載の情報読取方式
。