JP2001266164A

JP2001266164A - 画像処理装置及び画像処理方法

Info

Publication number: JP2001266164A
Application number: JP2000072643A
Authority: JP
Inventors: Masato Suda; 正人須田
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2000-03-15
Filing date: 2000-03-15
Publication date: 2001-09-28

Abstract

(57)【要約】【課題】ＣＰＵ等のプロセッサの処理負担を軽減し処理
速度の高速化を図ると共に、メモリの効率利用が図れる
画像処理装置及び画像処理方法を提供する。【解決手段】撮像部１による走査中に背景画像から紙
葉類画像への変化点を検出する副走査方向紙葉類最端点
検出部４と、主走査方向の先端点、終点を検出する主走
査方向紙葉類最端点検出部５と、上記主走査方向の先端
点及び終点に係る座標情報、及びラベル番号を記憶する
情報メモリ９と、上記走査過程における変化点を検出す
る主走査方向中間端点検出部６と、この変化点の座標情
報を記憶する情報メモリ１０と、背景画像から紙葉類画
像への変化点の検出に伴い、ラベル番号をインクリメン
トする連結処理部７とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置及び
画像処理方法に関する。

【０００２】

【従来の技術】従来、例えば紙葉類の文字等を読み取
り、文字認識して、当該認識結果に基づいて所定の区分
け動作等を行う紙葉類処理装置等が汎用されている。こ
の装置には、画像処理装置が採用されているが、当該画
像処理装置で画像処理する場合、紙葉類に孔などが存在
するときに、効率良く画像の連結を行うことが嘱望され
ており、そのための各種処理技術が開発されている。

【０００３】一例に係る従来技術では、２＊３のウイン
ドウで２値画像をラスタ走査し、リアルタイムに２次元
の連結処理を施し、仮ラベル画像の生成とその矩形座標
及び面積の計測を行い、走査終了後に仮ラベルの統合を
行い、本ラベルとしての連結画像の情報を生成すること
がなされている（以下、従来技術１とする）。

【０００４】さらに、ラスタ走査時に、対象とする２値
画像のランレングス又は始点、終点座標をメモリに格納
して、全ての走査を終了した後に、上記格納した座標位
置の連結性を解析し、連結画像の矩形座標及び面積を求
める技術も開発されている（以下、従来技術２とす
る）。

【０００５】

【発明が解決しようとする課題】しかしながら、上記従
来技術１では、画像処理の高速化は実現されているもの
の、２次元画像をリアルタイムに処理する必要があるた
め、回路規模が大きくなったり、走査時の連結保持のた
めのラベルメモリ、又は連結画像の矩形座標、面積の格
納メモリが並列に必要となる。

【０００６】さらに、上記従来技術２では、回路は小規
模となるが、その分ＣＰＵ等のプロセッサへの負担が大
きいものとなっている。特に、検出情報が、単に主走査
方向の変化点情報とＹ座標の集まりであるため、連結画
像の複雑さに応じて処理時間を要してしまうといった問
題がある。

【０００７】本発明は、上記問題に鑑みてなされたもの
で、その目的とするところは、ＣＰＵ等のプロセッサの
処理負担を軽減し且つ処理速度の高速化を図ると共に、
メモリの効率利用を図ることにある。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、本発明の第１の態様では、紙葉類を撮像し、入力画
像を得る撮像手段と、上記入力画像において、紙葉類画
像から背景画像への変化点及び背景画像から紙葉類画像
への変化点を検出し、各点の座標情報を検出する検出手
段と、上記背景画像から紙葉類画像への変化点で所定の
ラベル番号を生成するラベル番号生成手段と、次に背景
画像から紙葉類画像に変化するまで、上記ラベル番号生
成手段により生成されたラベル番号を継続保持するラベ
ル番号継続保持手段と、異種ラベル番号同士を関連づけ
て格納する格納手段と、上記ラベル番号と上記座標情報
をリンクするリンク手段と、を具備することを特徴とす
る画像処理装置が提供される。

【０００９】第２の態様では、紙葉類を走査し撮像する
撮像手段と、上記撮像手段による走査中に背景画像から
紙葉類画像への変化点を検出し、当該変化点を副走査方
向の先端として検出する副走査方向最端点検出手段と、
上記変化点を主走査方向の先端点として検出し、更に同
一走査線上で紙葉類画像から背景画像への変化点を主走
査方向の終点として検出し、両点の座標情報を出力する
主走査方向最端点検出手段と、上記主走査方向の先端点
及び終点に係る座標情報、及びラベル番号を記憶する第
１記憶手段と、上記第１記憶手段に記憶された座標情報
に基づいて処理の許可範囲を設定する範囲設定手段と、
上記紙葉類の走査の過程において、背景画像が存在する
場合、当該紙葉類画像から背景画像への変化点、及び背
景画像から紙葉類画像への変化点を検出し、両点の座標
情報を出力する主走査方向中間端点検出手段と、上記主
走査方向中間端点検出手段から出力される座標情報を記
憶する第２記憶手段と、上記主走査方向中間端点検出手
段による背景画像から紙葉類画像への変化点の検出に伴
い、ラベル番号をインクリメントするラベル番号生成手
段と、上記ラベル番号に基づいて所定の画像処理を行う
画像処理手段と、を具備することを特徴とする画像処理
装置が提供される。

【００１０】第３の態様では、走査時に紙葉類の左右端
点座標を求め、上記紙葉類の中に存在する孔の左右端点
座標、及び当該孔の走査線上下の連結対を求め、上記紙
葉類の左右端点座標に基づいて、当該紙葉類の幅や長
さ、傾きを少なくとも検出し、全ての走査が終了した後
に、上記連結対に基づいて孔の連結画像の矩形座標、及
びその面積を求める、ことを特徴とする画像処理装置が
提供される。

【００１１】第４の態様では、紙葉類を撮像し、入力画
像を得るステップと、上記入力画像において、紙葉類画
像から背景画像への変化点及び背景画像から紙葉類画像
への変化点を検出し、各点の座標情報を検出するステッ
プと、上記背景画像から紙葉類画像への変化点で所定の
ラベル番号を生成するステップと、次に背景画像から紙
葉類画像に変化するまで、上記生成されたラベル番号を
継続保持するステップと、異種ラベル番号同士を関連づ
けて格納するステップと、上記ラベル番号と上記座標情
報をリンクするステップと、を具備することを特徴とす
る画像処理方法が提供される。

【００１２】第５の態様では、紙葉類を走査し撮像する
ステップと、上記走査中に背景画像から紙葉類画像への
変化点を検出し、当該変化点を副走査方向の先端として
検出するステップと、上記変化点を主走査方向の先端点
として検出し、更に同一走査線上で紙葉類画像から背景
画像への変化点を主走査方向の終点として検出し、両点
の座標情報を出力するステップと、上記主走査方向の先
端点及び終点に係る座標情報、及びラベル番号を記憶す
るステップと、上記座標情報に基づいて処理の許可範囲
を設定するステップと、上記紙葉類の走査の過程におい
て、背景画像が存在する場合、当該紙葉類画像から背景
画像への変化点、及び背景画像から紙葉類画像への変化
点を検出し、両点の座標情報を出力するステップと、上
記紙葉対の走査の過程において検出された変化点に係る
座標情報を記憶するステップと、上記背景画像から紙葉
類画像への変化点の検出に伴い、ラベル番号をインクリ
メントするステップと、上記ラベル番号に基づいて所定
の画像処理を行うステップと、を具備することを特徴と
する画像処理方法が提供される。

【００１３】第６の態様では、走査時に紙葉類の左右端
点座標を求め、上記紙葉類の中に存在する孔の左右端点
座標、及び当該孔の走査線上下の連結対を求め、上記紙
葉類の左右端点座標に基づいて、当該紙葉類の幅や長
さ、傾きを少なくとも検出し、全ての走査が終了した後
に、上記連結対に基づいて孔の連結画像の矩形座標、及
びその面積を求める、ことを特徴とする画像処理方法が
提供される。

【００１４】

【発明の実施の形態】以下、図面を参照して、本発明の
実施の形態について説明する。

【００１５】図１は本発明の一実施の形態に係る画像処
理装置の構成を示す図である。

【００１６】この図１に示されるように、この画像処理
装置では、撮像部１の出力は、Ａ／Ｄ変換部２、２値化
部３を介して、副走査方向紙葉類最端点検出部４の入力
に接続されている。そして、この副走査方向紙葉類最端
点検出部４の出力は、主走査方向紙葉類最端点検出部
５、主走査方向中間端点検出部６、連結処理部７の入力
にそれぞれ接続されている。さらに、この主走査方向紙
葉類最端点検出部５と連結処理部７の出力は、選択部８
の入力に接続されており、この選択部８の出力は情報メ
モリ９の入力に接続されている。さらに、主走査方向中
間端点検出部６の出力は、情報メモリ１０の入力に接続
されている。

【００１７】このような構成において、撮像部１でＣＣ
Ｄ等により撮像された紙葉類１１の２次元のアナログ画
像信号は、Ａ／Ｄ変換部において多値のデジタル画像信
号に変換される。そして、この多値のデジタル画像信号
は、２値化部３で２値の画像信号に変換され、副走査方
向紙葉類最端点検出部４に送られる。

【００１８】この副走査方向紙葉類最端点検出部４は、
初めに搬送されてくる紙葉類の先端位置を検出する。こ
の先端位置の検出により、後段の主走査方向紙葉類最端
点検出部５、主走査方向中間端点検出部６、連結処理部
７が動作を開始する。これら主走査方向紙葉類最端点検
出部５、主走査方向中間端点検出部６、連結処理部７
は、副走査方向紙葉類最端点検出部４が紙葉類１１の後
端を検出するまで動作を継続する。上記主走査方向紙葉
類最端点検出部５の検出結果と上記連結処理部７の結果
は、選択部８を介して情報メモリ９に格納される。上記
主走査方向中間端点検出部６の検出結果は、情報メモリ
１０に格納される。

【００１９】以下、図２を参照して、本実施の形態に係
る画像処理装置による処理対象となる画像の一例及びそ
の処理工程を詳細に説明する。

【００２０】図２において、斜線部分が背景に相当し、
白地部分が紙葉類に相当する。

【００２１】上記撮像部１による入力画像は、走査線２
１に従って入力される。走査を開始するにあたっては、
ラベル番号２０を初期値「０」に設定する。このラベル
番号は、順次、走査方向に伝播される。図中、走査線２
１（Ｙ＝０，Ｙ＝１）上には、紙葉類が存在していない
ので、画像処理が施されない。

【００２２】一方、走査線２１（Ｙ＝２）の走査中、背
景から紙葉類２２の変化点が当該紙葉類２２の副走査方
向の先端として検出される。この検出は、副走査方向紙
葉類最端点検出部４により行われ、当該副走査方向紙葉
類最端点検出部４は、紙葉類２２の入力を後段の各部５
乃至７に知らしめる。

【００２３】上記変化点は、主走査方向の先端でもあ
り、座標Ｋ−ＸＳ２が主走査方向最端点検出部５で検出
され、当該座標Ｋ−ＸＳ２の情報が、選択部８よりＳＥ
Ｌ信号「０」の入力タイミングで情報メモリ９に格納さ
れる。

【００２４】さらに、同一走査線上で紙葉類１１から背
景への変化点が主走査方向の終点として、座標Ｋ−ＸＥ
２が検出され、この座標Ｋ−ＸＥ２の情報も、選択部８
よりＳＥＬ信号「０」の入力タイミングで情報メモリ９
に格納される。

【００２５】このとき、上記座標Ｋ−ＸＳ２、Ｋ−ＸＥ
２に対応するＹ座標Ｙ２に係る情報も情報メモリ１に格
納される。上記紙葉類２２の始端点位置座標Ｋ−ＸＳ２
から走査終了までは、処理の許可範囲として設定され
る。以下、順次、各走査線２１（Ｙ＝３、Ｙ＝４・・
・）について上記同様の処理が行われ、紙葉類２２の主
走査方向の端点座標の検出がなされ、処理の許可範囲が
設定される。

【００２６】そのとき、走査線２１（Ｙ＝４）のよう
に、走査の中間位置に背景画像（この例では孔を想定）
が存在する場合は、紙葉類２２から背景の変化点座標で
あるＡ−ＸＳ０及び背景から紙葉類２２への変化点座標
であるＡ−ＸＥ０が、主走査方向中間端点検出部６で検
出され、情報メモリ１０に格納される。

【００２７】一方、連結処理部７は、上記変化点座標Ａ
−ＸＥ０の検出に伴い、ラベル番号を１にする。続く走
査（Ｙ＝５）でも、上述した走査（Ｙ＝４）と同様な処
理が施されるが、連結処理部７でラベル番号０とラベル
番号１の連結が検出され、ラベル番号０とラベル番号１
とが、それぞれ対の連結情報として、選択部８を介して
ＳＥＬ信号「１」のタイミングで情報メモリ９に格納さ
れる。

【００２８】走査（Ｙ＝５）の中間の背景画像（孔）か
ら紙葉類２２への変化時には、連結処理部７は、ラベル
番号を２とする。以下、走査（Ｙ＝８、Ｙ＝９）におい
ても上記走査（Ｙ＝４、Ｙ＝５）と同様処理がなされ
る。

【００２９】図３は上記情報メモリ９，１０のメモリマ
ップの一例である。

【００３０】尚、図３（ａ）は、情報メモリ９のメモリ
マップを示しており、図３（ｂ）は、情報メモリ１０の
メモリマップを示している。

【００３１】即ち、図３（ａ）に示されるように、情報
メモリ９には、アドレス０番地から紙葉類２２の端点座
標（始点、終点）とそれに対応するＹ座標が順次格納さ
れ、アドレスｎからは連結ラベル番号が対で格納され
る。

【００３２】一方、図３（ｂ）に示されるように、情報
メモリ１０には、アドレス０番地から中間の背景画像
（孔）の端点座標（始点、終点）が格納される。

【００３３】ここで、上記情報メモリ１０の初期アドレ
スを「０」としているのは、上記情報メモリ９の初期ラ
ベル番号０との整合を図るためである。即ち、上記情報
メモリ９に格納されたラベル番号に２を乗算した値が、
上記情報メモリ１０の始点（ＸＳ）、終点（ＸＥ）に係
るアドレスに対応する仕組みになっている。

【００３４】以下、図４のタイミングチャートを参照し
て、実施の形態に係る画像処理装置による画像処置の流
れをより詳細に説明する。

【００３５】図４において、「ＣＬＫ」は基本クロック
を示している。「Ｈ区間」とは入力画像の主走査の有効
区間を示しており、信号の立ち上がりからたち下がりで
定義される区間が有効区間となる。「ＨＳＹＮＣ」は走
査線の同期パルスである。

【００３６】さらに、「入力画像１」は上記基本クロッ
クＣＬＫに同期して入力された画像であり、「入力画像
２」、「入力画像３」、「入力画像４」は、それぞれ基
本クロックＣＬＫに基づいて上記入力画像１をシフトし
た画像である。

【００３７】ここで、座標Ｙ５についての走査を例に挙
げて説明すると、座標Ｋ−ＸＳ４と座標Ａ−ＸＥ０と
が、背景から紙葉類２２の変化点である「ＬＥＦＴ＿Ｅ
ＤＧＥ」に相当する。座標Ａ−ＸＳ０と座標Ｋ−ＸＥ４
とが、紙葉類２２から背景の変化点である「ＲＩＧＨＴ
＿ＥＤＧＥ」に相当する。

【００３８】「ＥＮＡＢＬＥ」は紙葉類処理の有効区間
を示しており、最初のＬＥＦＴ＿ＥＤＧＥの立ち上がり
検出のタイミングで有効となり、次のＨＳＹＮＣの立ち
下がりのタイミングで無効となる。尚、画像処理には入
力画像３が使用され、ＬＥＦＴ＿ＥＤＧＥ、ＲＩＧＨＴ
＿ＥＤＧＥは、当該入力画像のそれぞれの変化点の組み
合わせを利用して生成される。

【００３９】「走査カウンタ」は、主走査方向のＨ区間
のカウンタであり、ＬＥＦＴ＿ＥＤＧＥ、ＲＩＧＨＴ＿
ＥＤＧＥの立ち上がりのタイミングで該当するカウント
値が「エッジデータ」として一時的に確保される。

【００４０】「紙葉類の最端点書き込み」は、当該紙葉
類１１の最端点時のＣＬＫを書き込みパルスとして、情
報メモリ９にエッジデータ（例えば３）を書き込む処理
を示している。尚、左端は「ＥＮＡＢＬＥ」が無効の時
点で、右端はＨ区間が終了した時点で、ＳＥＬ信号
「０」のタイミングで書き込まれる。

【００４１】そして、「孔の端点書き込み」は、情報メ
モリ１０への書き込みパルスを意味している。孔の始点
座標は紙葉類２２から背景への変化時に保持する。背景
から紙葉類２２に変化したときには、背景から紙葉類２
２への変化点の座標と共に情報メモリ１０に書き込むこ
とになる。

【００４２】「連結対書き込み」はＥＮＡＢＬＥ有効内
で背景から紙葉類２２への変化時に連結対データの前走
査のラベル番号と現走査のラベル番号を連続して書き込
むものである。このとき、選択部８はＳＥＬ信号を用い
て切り替える。

【００４３】次に図５には上記連結処理部７の構成を具
現化して示し説明する。

【００４４】図５において、アドレスカウンタ５１に
は、ＨＳＹＮＣ、ＣＬＫ、Ｈ区間に係る信号が入力され
る。アドレスカウンタ５１はＨＳＹＮＣに係る信号の入
力により初期化され、Ｈ区間に係る信号が「１」の間カ
ウントアップする。ラインバッファ５２には、２値画像
に係る信号が入力され、前走査ラベルカウンタ５３及び
Ｆ／Ｆ５４には１ライン前の走査データが入力される。

【００４５】前走査ラベルカウンタ５３は、ＥＮＡＢＬ
Ｅの区間に座標Ａ−ＸＥ０、Ａ−ＸＥ１等、背景から紙
葉類２２の変化時にカウントアップされる。連結解析部
５８には、前データのＦ／Ｆ５４とＦ／Ｆ５５の出力、
及び現データのＦ／Ｆ５６とＦ／Ｆ５７の出力信号が入
力される。この連結解析部５８は、背景（孔）と紙葉類
２２の変化時に、ラベル番号の更新、前ラインとの画像
の連結処理、その連結対の情報メモリ９への書き込みを
行う。

【００４６】現走査ラベルカウンタ５９は、前走査ラベ
ルカウンタ５３と同様、背景（孔）から紙葉類２２への
変化時にカウントアップする。前走査ラベルカウンタ５
３の出力と現走査ラベルカウンタ５９の出力はデータセ
レクタ６０（図４の連結対セレクト）でセレクトし、情
報メモリ１０に格納される。このとき、メモリライトパ
ルスとメモリアドレスも情報メモリ１０に出力される
が、メモリアドレスはメモリライトパルスでカウントア
ップされる。

【００４７】上記メモリライトパルスは、前走査ラベル
カウンタ５３と現走査ラベルカウンタ５９の出力を情報
メモリ１０に格納するため、連続２発のパルスを発生す
る。即ち、最初のパルスで前走査ラベルカウンタ５３を
セレクトし、続くパルスで現走査ラベルカウンタ５９を
セレクトする。

【００４８】ここで、図６は２＊２の走査ウインドウの
一例を示す図である。

【００４９】図６（ａ）において、Ａは現走査線の現走
査点から１つ前の画素、Ｂは現走査線の現走査点、Ｃは
前走査線の現走査点から１つ前の画素、Ｄは前走査の現
走査点をそれぞれ示している。尚、図６（ｂ）乃至
（ｈ）において、斜線部が背景、白地が紙葉類、×はド
ントケアを意味する。画素の連結は４連結とする。

【００５０】図６（ｂ）の組合せが成立している場合
は、新たなラベルの更新を行う。この場合、Ｃ及びＤが
ドントケアとなっている。従って、前走査ラベルカウン
タ５３及び現走査ラベルカウンタ５９がカウントアップ
される。

【００５１】図６（ｆ）乃至（ｈ）の組合せは、前ライ
ンの画像と現ラインの画像が連結していることを意味し
ている。この場合、連結検知情報を発生する。この連結
検知情報によって、図６（ｃ）乃至（ｅ）の組合せで、
情報メモリ９に連結検知時のラベル番号の対を格納す
る。

【００５２】次に、図７には、ラベル番号の付加と紙葉
類２２から背景（孔）、背景（孔）から紙葉類２２への
変化点の座標を示し説明する。

【００５３】これらの座標情報は、図８（ａ）に示す情
報メモリ９には、アドレスのｎ＋２０番地から、ラベル
番号の連結対１０と１２、１１と１２、１２と１３、１
２と１４がペアで格納される。更に、図８（ｂ）に示す
情報メモリ１０には、アドレスの２０番地からＡ−ＸＳ
１０、Ａ−ＸＥ１０、Ａ−ＸＳ１１、Ａ−ＸＥ１１が連
続して格納される。尚、上記情報メモリ９のラベル番号
に２を乗算すると、情報メモリ１０の座標にアクセスで
きるよう工夫されている。走査終了後、このラベル番号
同士の連結処理を行うことで、最終的な連結ラベル画像
の生成、その矩形座標、及び面積を計測することができ
る。

【００５４】以下、図９のフローチャートを参照して、
本発明の実施の形態に係る画像処理装置による画像処理
の流れを詳細に説明する。尚、この画像処理の一例の流
れは、本発明の画像処理方法に相当するものである。

【００５５】以下では、図１及び図２を適宜参照して説
明を進める。

【００５６】撮像部１より画像入力がなされ（ステップ
Ｓ１）、副走査方向紙葉類最端点検出部４にて副走査方
向上端点が検出されると（ステップＳ２）、副走査方向
下端点が検出されるまで、以下の処理がなされる（ステ
ップＳ３）。

【００５７】即ち、主走査線２１上の端点が検出され
（ステップＳ４）、紙葉類２２の左端点の座標が主走査
方向紙葉類最端点検出部５により検出され、選択部８を
介して情報メモリ９に記憶される（ステップＳ５）。そ
して、紙葉類２２の中に孔が存在する場合には（ステッ
プＳ６）、孔の左端、右端座標が主走査方向中間端点検
出部６により検出され、情報メモリ１０に記憶される
（ステップＳ７）。そして、ラベルの連結対が存在する
か否かが判定され（ステップＳ８）、存在する場合に
は、ラベル番号の対が選択部８を介して情報メモリ９に
記憶される（ステップＳ９）。

【００５８】上記ステップＳ６で孔が存在しないと判定
された場合、上記ステップＳ８でラベルの連結対が存在
しないと判定された場合、上記ステップＳ９の処理の後
は、紙葉類２２の右端座標が主走査方向紙葉類最端点検
出部５により検出され、選択部８を介して情報メモリ９
に記憶される（ステップＳ１０）。そして、１走査を終
了すると、上記ステップＳ４に戻り、上記動作を繰り返
す。

【００５９】一方、上記ステップＳ３にて、副走査方向
紙葉類最端点検出部４にて副走査方向下端点が検出され
ると、連結処理部７は、連結対から連結画像の矩形座標
及び面積を求め（ステップＳ１２）、紙葉類２２の左
端、右端座標から紙葉類２２の幅、長さ、傾きなどを求
め（ステップＳ１３）、本動作を終了する。

【００６０】このように、実施の形態では、走査時に紙
葉類２２の左端点座標、右端点座標、孔の左端点座標、
右端点座標、孔の走査線上下の連結対を求め、走査終了
後連結対から孔の連結画像の矩形座標、及びその面積を
求める。また、紙葉類２２の端点座標は、紙葉類の幅や
長さ、傾き等の検出に利用される。

【００６１】以上説明したように、本発明によれば、紙
葉類の特定された範囲の中でラベル番号を生成し、ラベ
ル番号同士の連結を確保することで、ＣＰＵ等のプロセ
ッサによる処理を簡易なものとし、処理速度の高速化が
図られる。

【００６２】さらに、前走査画像格納のラインバッファ
５２に２値メモリを用い２値の出力をラベル番号化する
ことで、メモリの削減が図られる。

【００６３】以上、本発明の実施の形態について説明し
たが、本発明はこれに限定されることなく、その主旨を
逸脱しない範囲で種々の改良、変更が可能である。

【００６４】例えば、本発明の画像処理装置は、葉書や
手紙などの紙葉類の文字を認識し、区分けする紙葉類処
理装置や、紙幣の画像を認識し、所定の区分けを行う、
紙幣処理装置などに適用可能である事は勿論である。

【００６５】

【発明の効果】本発明によれば、ＣＰＵ等のプロセッサ
の処理負担を軽減し処理速度の高速化を図ると共に、メ
モリの効率利用が図れる画像処理装置及び画像処理方法
を提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施の形態に係る画像処理装置の構
成を示す図である。

【図２】本実施の形態に係る画像処理装置による処理対
象となる画像の一例及びその処理工程を詳細に説明する
ための図である。

【図３】（ａ）は、情報メモリ９のメモリマップを示す
図であり、（ｂ）は、情報メモリ１０のメモリマップを
示す図である。

【図４】実施の形態に係る画像処理装置による画像処置
の流れをより詳細に説明するためのフローチャートであ
る。

【図５】連結処理部７の構成を具現化して示した図であ
る。

【図６】２＊２の走査ウインドウの一例を示す図であ
る。

【図７】ラベル番号の付加と紙葉類２２から背景
（孔）、背景（孔）から紙葉類２２への変化点の座標を
示す図である。

【図８】（ａ）は、情報メモリ９のメモリマップを示す
図であり、（ｂ）は、情報メモリ１０のメモリマップを
示す図である。

【図９】本発明の実施の形態に係る画像処理装置による
画像処理の流れを詳細に説明するためのフローチャート
である。

【符号の説明】

１撮像部２Ａ／Ｄ変換部３２値化部４副走査方向紙葉類最端点検出部５主走査方向紙葉類最端点検出部６主走査方向中間端点検出部７連結処理部８選択部９情報メモリ１０情報メモリ

Claims

【特許請求の範囲】

【請求項１】紙葉類を撮像し、入力画像を得る撮像手
段と、上記入力画像において、紙葉類画像から背景画像への変
化点及び背景画像から紙葉類画像への変化点を検出し、
各点の座標情報を検出する検出手段と、上記背景画像から紙葉類画像への変化点で所定のラベル
番号を生成するラベル番号生成手段と、次に背景画像から紙葉類画像に変化するまで、上記ラベ
ル番号生成手段により生成されたラベル番号を継続保持
するラベル番号継続保持手段と、異種ラベル番号同士を関連づけて格納する格納手段と、上記ラベル番号と上記座標情報をリンクするリンク手段
と、を具備することを特徴とする画像処理装置。
【請求項２】記憶手段と、カウンタ手段を更に有し、前走査時の画像を上記記憶手段に順次格納し、当該記憶
手段の出力が背景画像から紙葉類画像に変化するとき上
記カウンタ手段をインクリメントし、上記ラベル番号生
成手段は当該カウンタ手段のカウント値に基づいてラベ
ル番号を生成することを特徴とする請求項１に記載の画
像処理装置。
【請求項３】紙葉類を走査し撮像する撮像手段と、上記撮像手段による走査中に背景画像から紙葉類画像へ
の変化点を検出し、当該変化点を副走査方向の先端とし
て検出する副走査方向最端点検出手段と、上記変化点を主走査方向の先端点として検出し、更に同
一走査線上で紙葉類画像から背景画像への変化点を主走
査方向の終点として検出し、両点の座標情報を出力する
主走査方向最端点検出手段と、上記主走査方向の先端点及び終点に係る座標情報、及び
ラベル番号を記憶する第１記憶手段と、上記第１記憶手段に記憶された座標情報に基づいて処理
の許可範囲を設定する範囲設定手段と、上記紙葉類の走査の過程において、背景画像が存在する
場合、当該紙葉類画像から背景画像への変化点、及び背
景画像から紙葉類画像への変化点を検出し、両点の座標
情報を出力する主走査方向中間端点検出手段と、上記主走査方向中間端点検出手段から出力される座標情
報を記憶する第２記憶手段と、上記主走査方向中間端点検出手段による背景画像から紙
葉類画像への変化点の検出に伴い、ラベル番号をインク
リメントするラベル番号生成手段と、上記ラベル番号に基づいて所定の画像処理を行う画像処
理手段と、を具備することを特徴とする画像処理装置。
【請求項４】上記第１の記憶手段に格納されたラベル
番号に２を乗算した値が、上記第２の記憶手段に記憶さ
れた座標情報のうち当該ラベル番号に対応するアドレス
に相当することを特徴とする請求項３に記載の画像処理
装置。
【請求項５】走査時に紙葉類の左右端点座標を求め、
上記紙葉類の中に存在する孔の左右端点座標、及び当該
孔の走査線上下の連結対を求め、上記紙葉類の左右端点
座標に基づいて、当該紙葉類の幅や長さ、傾きを少なく
とも検出し、全ての走査が終了した後に、上記連結対に
基づいて孔の連結画像の矩形座標、及びその面積を求め
る、ことを特徴とする画像処理装置。
【請求項６】紙葉類を撮像し、入力画像を得るステッ
プと、上記入力画像において、紙葉類画像から背景画像への変
化点及び背景画像から紙葉類画像への変化点を検出し、
各点の座標情報を検出するステップと、上記背景画像から紙葉類画像への変化点で所定のラベル
番号を生成するステップと、次に背景画像から紙葉類画像に変化するまで、上記生成
されたラベル番号を継続保持するステップと、異種ラベル番号同士を関連づけて格納するステップと、上記ラベル番号と上記座標情報をリンクするステップ
と、を具備することを特徴とする画像処理方法。
【請求項７】背景画像から紙葉類画像に変化するとき
カウンタをインクリメントし、カウント値に基づいてラ
ベル番号を生成することを更に特徴とする請求項６に記
載の画像処理方法。
【請求項８】紙葉類を走査し撮像するステップと、上記走査中に背景画像から紙葉類画像への変化点を検出
し、当該変化点を副走査方向の先端として検出するステ
ップと、上記変化点を主走査方向の先端点として検出し、更に同
一走査線上で紙葉類画像から背景画像への変化点を主走
査方向の終点として検出し、両点の座標情報を出力する
ステップと、上記主走査方向の先端点及び終点に係る座標情報、及び
ラベル番号を記憶するステップと、上記座標情報に基づいて処理の許可範囲を設定するステ
ップと、上記紙葉類の走査の過程において、背景画像が存在する
場合、当該紙葉類画像から背景画像への変化点、及び背
景画像から紙葉類画像への変化点を検出し、両点の座標
情報を出力するステップと、上記紙葉対の走査の過程において検出された変化点に係
る座標情報を記憶するステップと、上記背景画像から紙葉類画像への変化点の検出に伴い、
ラベル番号をインクリメントするステップと、上記ラベル番号に基づいて所定の画像処理を行うステッ
プと、を具備することを特徴とする画像処理方法。
【請求項９】上記ラベル番号に２を乗算した値が、上
記当該ラベル番号に対応する座標情報が記憶されている
アドレスに相当することを特徴とする請求項８に記載の
画像処理方法。
【請求項１０】走査時に紙葉類の左右端点座標を求
め、上記紙葉類の中に存在する孔の左右端点座標、及び
当該孔の走査線上下の連結対を求め、上記紙葉類の左右
端点座標に基づいて、当該紙葉類の幅や長さ、傾きを少
なくとも検出し、全ての走査が終了した後に、上記連結
対に基づいて孔の連結画像の矩形座標、及びその面積を
求める、ことを特徴とする画像処理方法。