JP3062382B2 - 画像処理装置及び方法 - Google Patents
画像処理装置及び方法Info
- Publication number
- JP3062382B2 JP3062382B2 JP5309142A JP30914293A JP3062382B2 JP 3062382 B2 JP3062382 B2 JP 3062382B2 JP 5309142 A JP5309142 A JP 5309142A JP 30914293 A JP30914293 A JP 30914293A JP 3062382 B2 JP3062382 B2 JP 3062382B2
- Authority
- JP
- Japan
- Prior art keywords
- expansion
- dots
- processing
- contraction
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/10—Image acquisition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/413—Classification of content, e.g. text, photographs or tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/146—Aligning or centring of the image pick-up or image-field
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/155—Removing patterns interfering with the pattern to be recognised, such as ruled lines or underlines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Image Processing (AREA)
- Character Input (AREA)
- Facsimile Image Signal Circuits (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】 〔発明の詳細な説明〕本願発明は画像処理装置及び方
法、詳しくは画像中の線画と文字を分離する画像処理装
置及び方法に関するものである。
法、詳しくは画像中の線画と文字を分離する画像処理装
置及び方法に関するものである。
【０００２】
【従来の技術】地図や図面等、文字と線分が描かれてい
る原稿をスキャナ等で読み取り、コンピュータ上で編
集，文字検索等の処理する場合、これまでは、まず２値
化，ラベリング，細線化等を行ない、ラベルの付けられ
た画素群に対し、画素数や長さをカウントして画素数の
多いもの（長さの長いもの）を線分、短いものを文字を
構成する要素として認識することにより、文字と線分を
同時に抽出していた。
る原稿をスキャナ等で読み取り、コンピュータ上で編
集，文字検索等の処理する場合、これまでは、まず２値
化，ラベリング，細線化等を行ない、ラベルの付けられ
た画素群に対し、画素数や長さをカウントして画素数の
多いもの（長さの長いもの）を線分、短いものを文字を
構成する要素として認識することにより、文字と線分を
同時に抽出していた。
【０００３】
【発明が解決しようとする課題】しかし、上述した従来
の方法では文字の抽出と共に線分の抽出、および認識を
行なっていたため、前処理に時間がかかりすぎるという
欠点があった。
の方法では文字の抽出と共に線分の抽出、および認識を
行なっていたため、前処理に時間がかかりすぎるという
欠点があった。
【０００４】
【課題を解決するための手段】本発明は上記問題点に鑑
みなされたものであり、線画と文字とが混在した画像を
入力した場合、文字部分を効率良くそれから分離するこ
とを可能にした画像処理装置及び方法を提供しようとす
るものである。この課題を解決するため本発明の画像処
理装置は以下に示す構成を備える。すなわち、文字と線
画が混在した画像を入力し、文字部分を抽出する画像処
理装置であって、入力した画像を構成する有意なドット
の集合体部分を膨張させる第１の膨張手段と、該第１の
膨張手段を複数回実行し、膨張処理で加えられたドット
の数が、その前の膨張処理で加えられたドットの数と比
較して減少するまで、前記第１の膨張手段による膨張処
理を繰り返し行わせる第１の膨張回数制御手段と、前記
第１の膨張回数制御手段により制御された回数より少な
くとも２回少ない膨張処理を行った後のドットの集合体
部分を取得する取得手段と、ドットの集合体部分を収縮
させる収縮手段と、前記取得手段で取得したときにおけ
る膨張回数よりも少なくとも１回多い回数で、且つ、収
縮処理で減少したドット数が、前回までの減少ドット数
と比較して小さくなるまで、前記収縮手段を繰り返し行
わせる収縮回数制御手段と、前記収縮回数制御手段の制
御の下で収縮処理を行った後のドットの集合体部分に対
し、前記収縮回数制御手段により制御された回数と前記
第１の膨張回数制御手段により制御された回数との差の
回数分、前記膨張処理手段を実行する第２の膨張回数制
御手段と、該第２の膨張回数制御手段に制御された回数
の膨張処理を行った後のドットの集合体部分に基づい
て、前記入力された画像の文字部分を抽出する抽出手段
とを有する。
みなされたものであり、線画と文字とが混在した画像を
入力した場合、文字部分を効率良くそれから分離するこ
とを可能にした画像処理装置及び方法を提供しようとす
るものである。この課題を解決するため本発明の画像処
理装置は以下に示す構成を備える。すなわち、文字と線
画が混在した画像を入力し、文字部分を抽出する画像処
理装置であって、入力した画像を構成する有意なドット
の集合体部分を膨張させる第１の膨張手段と、該第１の
膨張手段を複数回実行し、膨張処理で加えられたドット
の数が、その前の膨張処理で加えられたドットの数と比
較して減少するまで、前記第１の膨張手段による膨張処
理を繰り返し行わせる第１の膨張回数制御手段と、前記
第１の膨張回数制御手段により制御された回数より少な
くとも２回少ない膨張処理を行った後のドットの集合体
部分を取得する取得手段と、ドットの集合体部分を収縮
させる収縮手段と、前記取得手段で取得したときにおけ
る膨張回数よりも少なくとも１回多い回数で、且つ、収
縮処理で減少したドット数が、前回までの減少ドット数
と比較して小さくなるまで、前記収縮手段を繰り返し行
わせる収縮回数制御手段と、前記収縮回数制御手段の制
御の下で収縮処理を行った後のドットの集合体部分に対
し、前記収縮回数制御手段により制御された回数と前記
第１の膨張回数制御手段により制御された回数との差の
回数分、前記膨張処理手段を実行する第２の膨張回数制
御手段と、該第２の膨張回数制御手段に制御された回数
の膨張処理を行った後のドットの集合体部分に基づい
て、前記入力された画像の文字部分を抽出する抽出手段
とを有する。
【０００５】また、本発明の画像処理方法は以下の工程
を備える。すなわち、文字と線画が混在した画像を入力
し、文字部分を抽出する画像処理方法であって、入力し
た画像を構成する有意なドットの集合体部分を膨張させ
る第１の膨張工程と、該第１の膨張工程を複数回実行
し、膨張処理で加えられたドットの数が、その前の膨張
処理で加えられたドットの数と比較して減少するまで、
前記第１の膨張工程による膨張処理を繰り返し行わせる
第１の膨張回数制御工程と、前記第１の膨張回数制御工
程により制御された回数より少なくとも２回少ない膨張
処理を行った後のドットの集合体部分を取得する取得工
程と、ドットの集合体部分を収縮させる収縮工程と、前
記取得工程で取得したときにおける膨張回数よりも少な
くとも１回多い回数で、且つ、収縮処理で減少したドッ
ト数が、前回までの減少ドット数と比較して小さくなる
まで、前記収縮工程を繰り返し行わせる収縮回数制御工
程と、前記収縮回数制御工程の制御の下で収縮処理を行
った後のドットの集合体部分に対し、前記収縮回数制御
工程により制御された回数と前記第１の膨張回数制御工
程により制御された回数との差の回数分、前記膨張処理
工程を実行する第２の膨張回数制御工程と、該第２の膨
張回数制御工程に制御された回数の膨張処理を行った後
のドットの集合体部分に基づいて、前記入力された画像
の文字部分を抽出する抽出工程とを有する。
を備える。すなわち、文字と線画が混在した画像を入力
し、文字部分を抽出する画像処理方法であって、入力し
た画像を構成する有意なドットの集合体部分を膨張させ
る第１の膨張工程と、該第１の膨張工程を複数回実行
し、膨張処理で加えられたドットの数が、その前の膨張
処理で加えられたドットの数と比較して減少するまで、
前記第１の膨張工程による膨張処理を繰り返し行わせる
第１の膨張回数制御工程と、前記第１の膨張回数制御工
程により制御された回数より少なくとも２回少ない膨張
処理を行った後のドットの集合体部分を取得する取得工
程と、ドットの集合体部分を収縮させる収縮工程と、前
記取得工程で取得したときにおける膨張回数よりも少な
くとも１回多い回数で、且つ、収縮処理で減少したドッ
ト数が、前回までの減少ドット数と比較して小さくなる
まで、前記収縮工程を繰り返し行わせる収縮回数制御工
程と、前記収縮回数制御工程の制御の下で収縮処理を行
った後のドットの集合体部分に対し、前記収縮回数制御
工程により制御された回数と前記第１の膨張回数制御工
程により制御された回数との差の回数分、前記膨張処理
工程を実行する第２の膨張回数制御工程と、該第２の膨
張回数制御工程に制御された回数の膨張処理を行った後
のドットの集合体部分に基づいて、前記入力された画像
の文字部分を抽出する抽出工程とを有する。
【０００６】かかる本発明の構成或いは工程において、
入力した画像を構成する有意なドットの集合体部分を膨
張させることを、各膨張処理で増加するドット数が前回
と比較して減少するまで繰り返す。そして、この繰り返
し回数よりも２回少ない回数で得られた膨張処理後のド
ットの集合体に対し、今度は収縮処理を繰り返す。この
収縮処理の回数は、収縮処理を開始するときに得られた
膨張処理の回数よりも１回多く、且つ、収縮処理で減少
したドット数が、前回までの減少ドット数と比較して小
さくなるまで、前記収縮手段を繰り返し行わせる。そし
て、この収縮処理を行った後のドットの集合体部分に対
し、これまでの収縮処理回数と膨張回数との差の回数
分、膨張処理手段を実行する。この膨張処理を行った後
のドットの集合体部分に基づいて、入力された画像の文
字部分を抽出する。
入力した画像を構成する有意なドットの集合体部分を膨
張させることを、各膨張処理で増加するドット数が前回
と比較して減少するまで繰り返す。そして、この繰り返
し回数よりも２回少ない回数で得られた膨張処理後のド
ットの集合体に対し、今度は収縮処理を繰り返す。この
収縮処理の回数は、収縮処理を開始するときに得られた
膨張処理の回数よりも１回多く、且つ、収縮処理で減少
したドット数が、前回までの減少ドット数と比較して小
さくなるまで、前記収縮手段を繰り返し行わせる。そし
て、この収縮処理を行った後のドットの集合体部分に対
し、これまでの収縮処理回数と膨張回数との差の回数
分、膨張処理手段を実行する。この膨張処理を行った後
のドットの集合体部分に基づいて、入力された画像の文
字部分を抽出する。
【０００７】
【実施例】以下、添付図面に従って本発明に係る実施例
を詳細に説明する。図１に実施例の装置の構成を示し、
図２に図１中のＣＰＵ３によって行なわれる処理手順
（図１におけるプログラムメモリ６に格納されることに
なる）を示す。
を詳細に説明する。図１に実施例の装置の構成を示し、
図２に図１中のＣＰＵ３によって行なわれる処理手順
（図１におけるプログラムメモリ６に格納されることに
なる）を示す。
【０００８】図１において、１は画像を読み込むための
画像入力装置であるスキャナ、２はスキャナ１からの画
像データ等の各種データを一時保存するためのＲＡＭ、
３は装置全体の制御を司るＣＰＵで、プログラムメモリ
６に記憶された制御プログラムに従って図２に示す処理
を行う。４はＲＡＭ２中のデータにアクセスする際の位
置を指定するアドレスバス、５はアドレスバスによって
指定されたアドレスのデータの入出力や、画像入力装置
１からのデータをＲＡＭ２あるいはＣＰＵ３に送るため
のデータバス、７はＶＲＡＭであり、表示装置８で表示
されるデータが置かれる。
画像入力装置であるスキャナ、２はスキャナ１からの画
像データ等の各種データを一時保存するためのＲＡＭ、
３は装置全体の制御を司るＣＰＵで、プログラムメモリ
６に記憶された制御プログラムに従って図２に示す処理
を行う。４はＲＡＭ２中のデータにアクセスする際の位
置を指定するアドレスバス、５はアドレスバスによって
指定されたアドレスのデータの入出力や、画像入力装置
１からのデータをＲＡＭ２あるいはＣＰＵ３に送るため
のデータバス、７はＶＲＡＭであり、表示装置８で表示
されるデータが置かれる。
【０００９】図２を基に実施例の装置（ＣＰＵ３）の動
作内容を説明する。まずステップＳ１においてスキャナ
１から画像データを読み込み、ＲＡＭ２に保存する。次
に、ステップＳＳ２において２値化を行う。ステップＳ
３ではステップＳ２において出力された２値画像の任意
の画素ｆ(i,j)に対し以下の式（１）に従い膨張（拡
散）処理を行う。
作内容を説明する。まずステップＳ１においてスキャナ
１から画像データを読み込み、ＲＡＭ２に保存する。次
に、ステップＳＳ２において２値化を行う。ステップＳ
３ではステップＳ２において出力された２値画像の任意
の画素ｆ(i,j)に対し以下の式（１）に従い膨張（拡
散）処理を行う。
【００１０】
【数１】
【００１１】この処理により、線分の幅が太くなると同
時に、文字列部分を塊にすることができる。図３にこの
時の様子を示す。ここでは、線幅１，線間４，線の長さ
を７５の場合を考える。このとき１回膨張処理を行うと
１つの線幅は３（「２」増える）になり、線の部分の変
化した画素数をカウントすると、４６８（＝｛７５×２
＋（１＋２）×２｝×３）になる。
時に、文字列部分を塊にすることができる。図３にこの
時の様子を示す。ここでは、線幅１，線間４，線の長さ
を７５の場合を考える。このとき１回膨張処理を行うと
１つの線幅は３（「２」増える）になり、線の部分の変
化した画素数をカウントすると、４６８（＝｛７５×２
＋（１＋２）×２｝×３）になる。
【００１２】もう一度膨張処理を行うと、変化する画素
数は４８０（＝｛（７５＋２）×２＋（３＋２）×２｝
×３＝４８０となる。ただし、このとき、図３の下段に
示す如く３本の線は一塊となってしまう。さらにもう一
度膨張処理を行うと、｛（７５＋２＋２）×２＋１５×
２｝＝１８８となり、変化する画素数の増加分が減るこ
とになる。
数は４８０（＝｛（７５＋２）×２＋（３＋２）×２｝
×３＝４８０となる。ただし、このとき、図３の下段に
示す如く３本の線は一塊となってしまう。さらにもう一
度膨張処理を行うと、｛（７５＋２＋２）×２＋１５×
２｝＝１８８となり、変化する画素数の増加分が減るこ
とになる。
【００１３】このことから、膨張処理は変化する画素数
の増加が少なくなった時の回数より２回少ない回数行
い、変化する画素数の増加が少なくなった時の２回前の
画像をステップＳ３の出力とする。尚、線画が一本のみ
の場合には、上記のような膨張処理により変化する画素
数の変化率が下がることがなくなるので、予め決められ
た回数だけ行う。
の増加が少なくなった時の回数より２回少ない回数行
い、変化する画素数の増加が少なくなった時の２回前の
画像をステップＳ３の出力とする。尚、線画が一本のみ
の場合には、上記のような膨張処理により変化する画素
数の変化率が下がることがなくなるので、予め決められ
た回数だけ行う。
【００１４】ステップＳ４ではステップＳ３を行った結
果出力された画像の任意の画素ｆi,j に対し、以下の式
（２）に従い収縮（縮退）処理を行う。
果出力された画像の任意の画素ｆi,j に対し、以下の式
（２）に従い収縮（縮退）処理を行う。
【００１５】
【数２】
【００１６】この処理を行うことにより、線分の幅を補
足することができる。図４にこの時の様子を示す。ステ
ップＳ３の時と同様に変化した画素数をカウントして行
くと、３回めには文字列部分が一塊になった部分だけが
処理されるので、縮小処理により変化した画素数はそれ
までと比較すると減少する。このことから、縮小処理は
変化した画素数をカウントしていき、変化した画素数の
減少が少なくなるまで繰り返される。
足することができる。図４にこの時の様子を示す。ステ
ップＳ３の時と同様に変化した画素数をカウントして行
くと、３回めには文字列部分が一塊になった部分だけが
処理されるので、縮小処理により変化した画素数はそれ
までと比較すると減少する。このことから、縮小処理は
変化した画素数をカウントしていき、変化した画素数の
減少が少なくなるまで繰り返される。
【００１７】以上の結果、膨張，収縮処理の回数をそれ
ぞれｍ，ｎとすると、ｍ＜ｎのとき線分が消去される。
しかし、収縮処理を終了した結果の画像において文字列
領域を示す画素の塊は、元画像における文字列領域より
も小さくなる。そこでステップＳ５において、再び膨張
処理を（ｎ−ｍ）回行う。次に、ステップＳ５において
出力された画像データから画素の塊を検出し、それを囲
む矩形領域を検出する（ステップＳ６）。
ぞれｍ，ｎとすると、ｍ＜ｎのとき線分が消去される。
しかし、収縮処理を終了した結果の画像において文字列
領域を示す画素の塊は、元画像における文字列領域より
も小さくなる。そこでステップＳ５において、再び膨張
処理を（ｎ−ｍ）回行う。次に、ステップＳ５において
出力された画像データから画素の塊を検出し、それを囲
む矩形領域を検出する（ステップＳ６）。
【００１８】次に、検出された領域に対応する元画像内
の矩形領域を抽出し、その矩形領域から文字抽出を行う
（ステップＳ７）。これは矩形領域に対し縦方向，横方
向から沿って黒画素数を数えヒストグラムを生成し、ヒ
ストグラムの谷の部分を文字間の隙間の部分と判定し、
山の部分を文字領域として判定することにより、文字抽
出を行うことができる。
の矩形領域を抽出し、その矩形領域から文字抽出を行う
（ステップＳ７）。これは矩形領域に対し縦方向，横方
向から沿って黒画素数を数えヒストグラムを生成し、ヒ
ストグラムの谷の部分を文字間の隙間の部分と判定し、
山の部分を文字領域として判定することにより、文字抽
出を行うことができる。
【００１９】尚、上記実施例では、原稿画像をＲＡＭ２
に格納した後に、２値化するとして説明したが、スキャ
ナ１からのデータをその時点で所定の閾値と比較するこ
とで２値化し、ＲＡＭ２には予め２値化された画像を格
納するようにしても良い。また、上記例に従えば、膨張
処理、縮小処理を行い文字部分を残したが、かかる処理
を行うと、ＲＡＭ２には未加工の原画画像を保持してお
くメモリ空間が必要になるか、再度原稿画像を読み取り
を行う必要になる。そこで、メモリ容量の単価の低いハ
ードディスク装置等に原画像を一旦記憶させておく。そ
して、上記処理でＲＡＭ２上で文字領域の特定する情報
を抽出した後、先に待避しておいた画像データを再びＲ
ＡＭ２に展開し、文字の切り出し及び認識するようにし
ても良い。これは、以下に説明する他の実施例でも同様
である。
に格納した後に、２値化するとして説明したが、スキャ
ナ１からのデータをその時点で所定の閾値と比較するこ
とで２値化し、ＲＡＭ２には予め２値化された画像を格
納するようにしても良い。また、上記例に従えば、膨張
処理、縮小処理を行い文字部分を残したが、かかる処理
を行うと、ＲＡＭ２には未加工の原画画像を保持してお
くメモリ空間が必要になるか、再度原稿画像を読み取り
を行う必要になる。そこで、メモリ容量の単価の低いハ
ードディスク装置等に原画像を一旦記憶させておく。そ
して、上記処理でＲＡＭ２上で文字領域の特定する情報
を抽出した後、先に待避しておいた画像データを再びＲ
ＡＭ２に展開し、文字の切り出し及び認識するようにし
ても良い。これは、以下に説明する他の実施例でも同様
である。
【００２０】［第２の実施例の説明］次に、図５のフロ
ーチャートを基に第２の実施例を説明する。尚、本第２
の実施例を実現するためには、同図のフローチャートに
基づくプログラムが図１のプログラムメモリ６に格納さ
れている。まず、ステップＳ１１において、画像入力装
置１から画像データを読み込みＲＡＭ２に保存する。次
に、ステップＳ１２において２値化を行う。ステップＳ
１３ではステップＳ１２において出力された２値画像の
任意の画素ｆij に対し以下の式（３）に従い膨張（拡
散）処理を行う（処理後の画素位置ｇijの２値を定めて
いる）。
ーチャートを基に第２の実施例を説明する。尚、本第２
の実施例を実現するためには、同図のフローチャートに
基づくプログラムが図１のプログラムメモリ６に格納さ
れている。まず、ステップＳ１１において、画像入力装
置１から画像データを読み込みＲＡＭ２に保存する。次
に、ステップＳ１２において２値化を行う。ステップＳ
１３ではステップＳ１２において出力された２値画像の
任意の画素ｆij に対し以下の式（３）に従い膨張（拡
散）処理を行う（処理後の画素位置ｇijの２値を定めて
いる）。
【００２１】
【数３】
【００２２】この処理により、横方向への膨張処理が行
われ、縦線の幅が太くなると同時に、横方向に並んだ文
字列部分を塊にすることができる。膨張処理の回数は、
第１実施例で示した方法により決定される。次にステッ
プＳ１４ではステップＳ１３において出力された画像の
任意の画素ｆij に対し以下の式（４）に従い収縮処理
を行う。
われ、縦線の幅が太くなると同時に、横方向に並んだ文
字列部分を塊にすることができる。膨張処理の回数は、
第１実施例で示した方法により決定される。次にステッ
プＳ１４ではステップＳ１３において出力された画像の
任意の画素ｆij に対し以下の式（４）に従い収縮処理
を行う。
【００２３】
【数４】
【００２４】収縮処理の回数は、第１実施例で示したも
のと同じ方法により決定される。式（３），式（４）に
よる膨張，縮小処理の回数をそれぞれｍ１，ｎ１とする
と、ｍ１＜ｎ１のとき縦線が消去される。収縮処理を終
了した結果の画像において文字列領域を示す画素の塊
は、元画像における文字列領域よりも小さくなる。そこ
でステップＳ１５において、再び式（３）に従った膨張
処理を（ｎ１−ｍ１）回行う。
のと同じ方法により決定される。式（３），式（４）に
よる膨張，縮小処理の回数をそれぞれｍ１，ｎ１とする
と、ｍ１＜ｎ１のとき縦線が消去される。収縮処理を終
了した結果の画像において文字列領域を示す画素の塊
は、元画像における文字列領域よりも小さくなる。そこ
でステップＳ１５において、再び式（３）に従った膨張
処理を（ｎ１−ｍ１）回行う。
【００２５】次に、ステップＳ１６ではステップＳ１５
において出力された画像の任意の画素ｆij に対し以下
の式（５）に従い膨張処理を行う。なお、膨張処理回数
についてはステップＳ１３と同じ方法により決められ
る。
において出力された画像の任意の画素ｆij に対し以下
の式（５）に従い膨張処理を行う。なお、膨張処理回数
についてはステップＳ１３と同じ方法により決められ
る。
【００２６】
【数５】
【００２７】この処理により、縦方向への膨張処理が行
われた横線の幅が太くなると同時に、縦方向へ並んだ文
字列部分を塊にすることができる。次に、ステップＳ１
７ではステップＳ１６において出力された画像の任意の
画素ｆij に対し以下の式（６）に従い収縮処理を行
う。
われた横線の幅が太くなると同時に、縦方向へ並んだ文
字列部分を塊にすることができる。次に、ステップＳ１
７ではステップＳ１６において出力された画像の任意の
画素ｆij に対し以下の式（６）に従い収縮処理を行
う。
【００２８】
【数６】
【００２９】尚、収縮処理の回数についてはステップＳ
１４と同じ方法により決められる。式（５），式（６）
による膨張，収縮処理の回数をそれぞれｍ２，ｎ２とす
ると、ｍ２＜ｎ２のとき横線が消去される。収縮処理を
終了した結果の画像において文字列領域を示す画素の塊
は、元画像における文字列領域よりも小さくなる。そこ
でステップＳ１８において、再び式（５）に従って膨張
処理を（ｎ２−ｍ２）回行う。次に、ステップＳ１７に
おいて出力された画像データから画素の塊を検出し、そ
れを囲む矩形領域を検出する（ステップＳ１９）。
１４と同じ方法により決められる。式（５），式（６）
による膨張，収縮処理の回数をそれぞれｍ２，ｎ２とす
ると、ｍ２＜ｎ２のとき横線が消去される。収縮処理を
終了した結果の画像において文字列領域を示す画素の塊
は、元画像における文字列領域よりも小さくなる。そこ
でステップＳ１８において、再び式（５）に従って膨張
処理を（ｎ２−ｍ２）回行う。次に、ステップＳ１７に
おいて出力された画像データから画素の塊を検出し、そ
れを囲む矩形領域を検出する（ステップＳ１９）。
【００３０】次に、検出された領域に対応する元画像内
の矩形領域を抽出し、その矩形領域から文字抽出を行う
（ステップＳ２０）。ステップＳ２０の文字抽出につい
ては、実施例１に述べた方法と同じ方法により行う。 ［第３の実施例の説明］次に、図６のフローチャートを
基に本発明の第３実施例を説明する。ただし、この処理
内容に従ったプログラムがプログラムメモリ６に格納さ
れているのは、上記第２の実施例と同様である。
の矩形領域を抽出し、その矩形領域から文字抽出を行う
（ステップＳ２０）。ステップＳ２０の文字抽出につい
ては、実施例１に述べた方法と同じ方法により行う。 ［第３の実施例の説明］次に、図６のフローチャートを
基に本発明の第３実施例を説明する。ただし、この処理
内容に従ったプログラムがプログラムメモリ６に格納さ
れているのは、上記第２の実施例と同様である。
【００３１】さて、本第３の実施例では、上記第２の実
施例で述べた方法により、ステップ２１からステップ２
９で元画像から文字列領域を含む矩形領域を抽出する
（それぞれは図５におけるステップＳ１１からステップ
Ｓ１９に対応する）。次にステップ１３０より、この矩
形領域内で連結している画素に同一の数字を割り当てて
行く（ラベリング）。次のステップ１１では、ラベリン
グされた画素群の位置関係から文字の抽出を行う。
施例で述べた方法により、ステップ２１からステップ２
９で元画像から文字列領域を含む矩形領域を抽出する
（それぞれは図５におけるステップＳ１１からステップ
Ｓ１９に対応する）。次にステップ１３０より、この矩
形領域内で連結している画素に同一の数字を割り当てて
行く（ラベリング）。次のステップ１１では、ラベリン
グされた画素群の位置関係から文字の抽出を行う。
【００３２】例えば、文字列イメージ“ａｊ”に対しラ
ベリングを行うと“ａ”を構成する画素には１、“ｊ”
の上の点を構成する画素には２、その下のストロークを
構成する画素に対しては３という番号が付けられる。次
のステップ１０において、同一ラベルの付けられた画素
群を囲む矩形と画素群の重心を求める。そしてその結
果、２と３の重心間の距離は１との重心間の距離より大
分小さいので、２と３で１文字を構成し、１と２，３の
間は広く空いているので１は１文字である、というよう
に判定し、（ステップ１１）、それぞれ文字として抽出
される。
ベリングを行うと“ａ”を構成する画素には１、“ｊ”
の上の点を構成する画素には２、その下のストロークを
構成する画素に対しては３という番号が付けられる。次
のステップ１０において、同一ラベルの付けられた画素
群を囲む矩形と画素群の重心を求める。そしてその結
果、２と３の重心間の距離は１との重心間の距離より大
分小さいので、２と３で１文字を構成し、１と２，３の
間は広く空いているので１は１文字である、というよう
に判定し、（ステップ１１）、それぞれ文字として抽出
される。
【００３３】尚、元画像から文字列領域を含む矩形領域
を抽出する方法は、第１の実施例のステップ１からステ
ップ６を用いることも可能である。以上は特に黒に注目
して２値化したが、地図のように色のある文字が含まれ
る場合には、ある色に注目して上記の処理を行うことに
よりその色の文字を抽出することができる。
を抽出する方法は、第１の実施例のステップ１からステ
ップ６を用いることも可能である。以上は特に黒に注目
して２値化したが、地図のように色のある文字が含まれ
る場合には、ある色に注目して上記の処理を行うことに
よりその色の文字を抽出することができる。
【００３４】以上説明したように本実施例よれば、線分
を消去し、文字の含まれる領域を抽出し、そのあとで文
字の抽出を行うことにより、従来より処理時間の短縮を
行うことができる。尚、実施例では単独の装置として説
明したが、画像読み取り部と上記処理を行う処理部とを
独立させたシステム、例えばイメージスキャナ装置とパ
ーソナルコンピュータで構成されるシステムにも適応で
きることは言うまでもない。従って、本願発明は装置或
はシステムに外部からプログラムグラムを供給すること
で実現する場合にも適応可能であることは当業者であれ
ば容易に推察されよう。
を消去し、文字の含まれる領域を抽出し、そのあとで文
字の抽出を行うことにより、従来より処理時間の短縮を
行うことができる。尚、実施例では単独の装置として説
明したが、画像読み取り部と上記処理を行う処理部とを
独立させたシステム、例えばイメージスキャナ装置とパ
ーソナルコンピュータで構成されるシステムにも適応で
きることは言うまでもない。従って、本願発明は装置或
はシステムに外部からプログラムグラムを供給すること
で実現する場合にも適応可能であることは当業者であれ
ば容易に推察されよう。
【００３５】尚、実施例では線画が１ドットの幅を有す
るとして説明したが、これは読み取り解像度や原稿中の
線分の太さで変化するので、操作者が適宜指定するよう
にしても良い。このとき、その指定内容に応じて上記処
理における収縮処理の回数等が変化するのは、容易に推
察されよう。さらには、実施例ではスキャナを介して原
稿画像を直接入力したが、例えばフロッピーディスクな
どに記憶された文字と線画の混在画像でも良く、場合に
よっては回線を介して受信するようにしても良い。
るとして説明したが、これは読み取り解像度や原稿中の
線分の太さで変化するので、操作者が適宜指定するよう
にしても良い。このとき、その指定内容に応じて上記処
理における収縮処理の回数等が変化するのは、容易に推
察されよう。さらには、実施例ではスキャナを介して原
稿画像を直接入力したが、例えばフロッピーディスクな
どに記憶された文字と線画の混在画像でも良く、場合に
よっては回線を介して受信するようにしても良い。
【００３６】
【発明の効果】以上説明したように本発明によれば、線
画と文字とが混在した画像を入力した場合、文字部分を
効率良くそれらを分離することが可能になる。
画と文字とが混在した画像を入力した場合、文字部分を
効率良くそれらを分離することが可能になる。
【図１】実施例における装置のブロック構成図である。
【図２】第１の実施例における処理内容を示すフローチ
ャートである。
ャートである。
【図３】第１の実施例の膨張処理における画像の推移を
示す図である。
示す図である。
【図４】第１の実施例の収縮処理における画像の推移を
示す図である。
示す図である。
【図５】第２の実施例における処理内容を示すフローチ
ャートである。
ャートである。
【図６】第３の実施例における処理内容を示すフローチ
ャートである。
ャートである。
１ スキャナ ２ ＲＡＭ ３ ＣＰＵ ４ ＶＲＡＭ ５ 表示装置 ６ プログラムメモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 巽 栄作 東京都大田区下丸子３丁目30番２号 キ ヤノン株式会社内 (72)発明者 島田 和俊 東京都大田区下丸子３丁目30番２号 キ ヤノン株式会社内 (72)発明者 砂川 伸一 東京都大田区下丸子３丁目30番２号 キ ヤノン株式会社内 (72)発明者 長崎 克彦 東京都大田区下丸子３丁目30番２号 キ ヤノン株式会社内 (56)参考文献 特開 平３−260787（ＪＰ，Ａ) 特開 平１−266682（ＪＰ，Ａ) 特開 平５−143774（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06K 9/18 - 9/44
Claims (8)
- 【請求項１】 文字と線画が混在した画像を入力し、文
字部分を抽出する画像処理装置であって、 入力した画像を構成する有意なドットの集合体部分を膨
張させる第１の膨張手段と、 該第１の膨張手段を複数回実行し、膨張処理で加えられ
たドットの数が、その前の膨張処理で加えられたドット
の数と比較して減少するまで、前記第１の膨張手段によ
る膨張処理を繰り返し行わせる第１の膨張回数制御手段
と、 前記第１の膨張回数制御手段により制御された回数より
少なくとも２回少ない膨張処理を行った後のドットの集
合体部分を取得する取得手段と、 ドットの集合体部分を収縮させる収縮手段と、 前記取得手段で取得したときにおける膨張回数よりも少
なくとも１回多い回数で、且つ、収縮処理で減少したド
ット数が、前回までの減少ドット数と比較して小さくな
るまで、前記収縮手段を繰り返し行わせる収縮回数制御
手段と、 前記収縮回数制御手段の制御の下で収縮処理を行った後
のドットの集合体部分に対し、前記収縮回数制御手段に
より制御された回数と前記第１の膨張回数制御手段によ
り制御された回数との差の回数分、前記膨張処理手段を
実行する第２の膨張回数制御手段と、 該第２の膨張回数制御手段に制御された回数の膨張処理
を行った後のドットの集合体部分に基づいて、前記入力
された画像の文字部分を抽出する抽出手段とを有するこ
とを特徴とする画像処理装置。 - 【請求項２】 前記抽出手段により抽出される文字部分
は、前記前記第２の膨張回数制御手段に制御された回数
の膨張処理を行った後のドットの集合体部分に対応する
前記入力された画像の部分であることを特徴とする請求
項１に記載の画像処理装置。 - 【請求項３】 前記膨張処理及び収縮処理は、前記有意
なドットの集合体部分に対して垂直方向で行うことを特
徴とする請求項１又は２のいずれかに記載の画像処理装
置。 - 【請求項４】 前記膨張処理及び収縮処理は、前記有意
なドットの集合体部分に対して水平方向で行うことを特
徴とする請求項１又は２のいずれかに記載の画像処理装
置。 - 【請求項５】 文字と線画が混在した画像を入力し、文
字部分を抽出する画像処理方法であって、 入力した画像を構成する有意なドットの集合体部分を膨
張させる第１の膨張工程と、 該第１の膨張工程を複数回実行し、膨張処理で加えられ
たドットの数が、その前の膨張処理で加えられたドット
の数と比較して減少するまで、前記第１の膨張工程によ
る膨張処理を繰り返し行わせる第１の膨張回数制御工程
と、 前記第１の膨張回数制御工程により制御された回数より
少なくとも２回少ない膨張処理を行った後のドットの集
合体部分を取得する取得工程と、 ドットの集合体部分を収縮させる収縮工程と、 前記取得工程で取得したときにおける膨張回数よりも少
なくとも１回多い回数で、且つ、収縮処理で減少したド
ット数が、前回までの減少ドット数と比較して小さくな
るまで、前記収縮工程を繰り返し行わせる収縮回数制御
工程と、 前記収縮回数制御工程の制御の下で収縮処理を行った後
のドットの集合体部分に対し、前記収縮回数制御工程に
より制御された回数と前記第１の膨張回数制御工程によ
り制御された回数との差の回数分、前記膨張処理工程を
実行する第２の膨張回数制御工程と、 該第２の膨張回数制御工程に制御された回数の膨張処理
を行った後のドットの集合体部分に基づいて、前記入力
された画像の文字部分を抽出する抽出工程とを有するこ
とを特徴とする画像処理方法。 - 【請求項６】 前記抽出工程により抽出される文字部分
は、前記前記第２の膨張回数制御工程に制御された回数
の膨張処理を行った後のドットの集合体部分に対応する
前記入力された画像の部分であることを特徴とする請求
項５に記載の画像処理方法。 - 【請求項７】 前記膨張処理及び収縮処理は、前記有意
なドットの集合体部分に対して垂直方向で行うことを特
徴とする請求項５又は６のいずれか１項に記載の画像処
理方法。 - 【請求項８】 前記膨張処理及び収縮処理は、前記有意
なドットの集合体部分に対して水平方向で行うことを特
徴とする請求項５又は６のいずれかに記載の画像処理方
法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5309142A JP3062382B2 (ja) | 1993-12-09 | 1993-12-09 | 画像処理装置及び方法 |
| EP94308872A EP0657838B1 (en) | 1993-12-09 | 1994-11-30 | Image processing apparatus and method |
| DE69425807T DE69425807D1 (de) | 1993-12-09 | 1994-11-30 | Bildverarbeitungsgerät und -verfahren |
| KR1019940033248A KR0167616B1 (ko) | 1993-12-09 | 1994-12-08 | 화상 처리 장치 및 방법 |
| US08/950,180 US5974191A (en) | 1993-12-09 | 1997-10-14 | Image processing apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5309142A JP3062382B2 (ja) | 1993-12-09 | 1993-12-09 | 画像処理装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07160812A JPH07160812A (ja) | 1995-06-23 |
| JP3062382B2 true JP3062382B2 (ja) | 2000-07-10 |
Family
ID=17989418
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5309142A Expired - Fee Related JP3062382B2 (ja) | 1993-12-09 | 1993-12-09 | 画像処理装置及び方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5974191A (ja) |
| EP (1) | EP0657838B1 (ja) |
| JP (1) | JP3062382B2 (ja) |
| KR (1) | KR0167616B1 (ja) |
| DE (1) | DE69425807D1 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10271497A (ja) | 1997-03-24 | 1998-10-09 | Minolta Co Ltd | 画像処理装置 |
| JP3777785B2 (ja) * | 1998-03-18 | 2006-05-24 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置 |
| US6532302B2 (en) * | 1998-04-08 | 2003-03-11 | Canon Kabushiki Kaisha | Multiple size reductions for image segmentation |
| US6671395B1 (en) * | 1999-10-15 | 2003-12-30 | D. Michael Ott | Document image processing with stroke preservation and background suppression |
| US6950553B1 (en) | 2000-03-23 | 2005-09-27 | Cardiff Software, Inc. | Method and system for searching form features for form identification |
| US6920247B1 (en) * | 2000-06-27 | 2005-07-19 | Cardiff Software, Inc. | Method for optical recognition of a multi-language set of letters with diacritics |
| KR101169140B1 (ko) * | 2010-02-17 | 2012-07-30 | 고려대학교 산학협력단 | 문자 영역 추출을 위한 영상 생성 장치 및 방법 |
| JP6056319B2 (ja) * | 2012-09-21 | 2017-01-11 | 富士通株式会社 | 画像処理装置、画像処理方法および画像処理プログラム |
| CN103425986B (zh) * | 2013-08-31 | 2016-08-10 | 西安电子科技大学 | 基于边缘邻域加权的乳腺肿块图像特征提取方法 |
| CN104182755B (zh) * | 2014-08-30 | 2017-04-12 | 西安电子科技大学 | 基于塔形pca的乳腺钼靶x线图像块特征提取方法 |
| JP6867609B2 (ja) * | 2018-03-16 | 2021-04-28 | ブラザー工業株式会社 | 画像処理装置、および、コンピュータプログラム |
| JP2022026507A (ja) | 2020-07-31 | 2022-02-10 | キヤノン株式会社 | 画像記録装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5202933A (en) * | 1989-12-08 | 1993-04-13 | Xerox Corporation | Segmentation of text and graphics |
| US5065437A (en) * | 1989-12-08 | 1991-11-12 | Xerox Corporation | Identification and segmentation of finely textured and solid regions of binary images |
| JPH0528317A (ja) * | 1991-07-23 | 1993-02-05 | Canon Inc | 画像処理方法及び装置 |
-
1993
- 1993-12-09 JP JP5309142A patent/JP3062382B2/ja not_active Expired - Fee Related
-
1994
- 1994-11-30 DE DE69425807T patent/DE69425807D1/de not_active Expired - Lifetime
- 1994-11-30 EP EP94308872A patent/EP0657838B1/en not_active Expired - Lifetime
- 1994-12-08 KR KR1019940033248A patent/KR0167616B1/ko not_active IP Right Cessation
-
1997
- 1997-10-14 US US08/950,180 patent/US5974191A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0657838A3 (en) | 1995-11-22 |
| US5974191A (en) | 1999-10-26 |
| DE69425807D1 (de) | 2000-10-12 |
| JPH07160812A (ja) | 1995-06-23 |
| KR0167616B1 (ko) | 1999-01-15 |
| KR950020289A (ko) | 1995-07-24 |
| EP0657838B1 (en) | 2000-09-06 |
| EP0657838A2 (en) | 1995-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3086702B2 (ja) | テキスト又は線図形を識別する方法及びデジタル処理システム | |
| JP3308032B2 (ja) | スキュー補正方法およびスキュー角検出方法およびスキュー補正装置およびスキュー角検出装置 | |
| JP3062382B2 (ja) | 画像処理装置及び方法 | |
| JP2597006B2 (ja) | 矩形座標抽出方法 | |
| JPH10143604A (ja) | パタン抽出装置 | |
| JPH0424781A (ja) | 文書処理装置 | |
| JP3993025B2 (ja) | 文書画像変換方法、文書画像変換プログラム及び文書画像変換装置 | |
| JP3171626B2 (ja) | 文字認識の処理領域・処理条件指定方法 | |
| JPH07118002B2 (ja) | 画像処理装置 | |
| JPH05159062A (ja) | 文書認識装置 | |
| JP2986185B2 (ja) | 線図形の線幅分類方式 | |
| JP2897876B2 (ja) | 符号データ伸張処理方式 | |
| JPH10154191A (ja) | 帳票識別方法及び装置並びに帳票識別プログラムを記録した媒体 | |
| JP3162414B2 (ja) | 罫線認識方法及び表処理方法 | |
| JPH08241376A (ja) | 文字認識装置および文字認識方法 | |
| JP2562067B2 (ja) | 文字画像の単語切出し装置 | |
| JPH05298487A (ja) | 英文字認識装置 | |
| JPH0271379A (ja) | 画像処理装置 | |
| JP2002262093A (ja) | 画像処理方法及び画像処理装置及び画像処理プログラム並びに記録媒体 | |
| JP2899356B2 (ja) | 文字認識装置 | |
| JP2875285B2 (ja) | 画像正規化方法 | |
| JP2838556B2 (ja) | 画像処理装置 | |
| JP2000207488A (ja) | 文字認識方法、装置および記録媒体 | |
| JPS6324367A (ja) | 画像処理方法 | |
| JP2002032713A (ja) | 文字認識処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000407 |
|
| LAPS | Cancellation because of no payment of annual fees |