JPH04165870A - 写真領域抽出装置 - Google Patents
写真領域抽出装置Info
- Publication number
- JPH04165870A JPH04165870A JP2292440A JP29244090A JPH04165870A JP H04165870 A JPH04165870 A JP H04165870A JP 2292440 A JP2292440 A JP 2292440A JP 29244090 A JP29244090 A JP 29244090A JP H04165870 A JPH04165870 A JP H04165870A
- Authority
- JP
- Japan
- Prior art keywords
- area
- photographic
- photo
- pixel
- photographic area
- 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.)
- Granted
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、文書画像中から写真領域を抽出する領域抽出
装置に関する。
装置に関する。
［従来技術］
写真を含む文書画像において、文字認識を行う場合、そ
の前処理として、写真領域を排除したり、あるいは画像
を符号化するときには、写真部と文字部に対してそれぞ
れ異なる処理を施す必要があるため、その前処理として
、画像から文字領域と写真領域を抽出しなければならな
い。
の前処理として、写真領域を排除したり、あるいは画像
を符号化するときには、写真部と文字部に対してそれぞ
れ異なる処理を施す必要があるため、その前処理として
、画像から文字領域と写真領域を抽出しなければならな
い。
従来の領域抽出方法としては、例えば、小さな白領域を
黒領域に置き換えて黒画素を融合させて構成要素を抽出
した後に、写真部と文字部の判定を行う方法がある（“
Ｄｏｃｕｍｅｎｔ ａｎａｌｙｓｉｓ”５ｙｓｔｅ＋１
”。
黒領域に置き換えて黒画素を融合させて構成要素を抽出
した後に、写真部と文字部の判定を行う方法がある（“
Ｄｏｃｕｍｅｎｔ ａｎａｌｙｓｉｓ”５ｙｓｔｅ＋１
”。
Ｐｒｏｃ、 ６ｔｈ Ｉ ＣＰ Ｒ，ｐｐ４９６−４９
９０ａｔ、１９８２） 。
９０ａｔ、１９８２） 。
上記した方法は、所謂ボカシ処理によって大きな黒画素
塊を生成し、これを一つの領域として処理しているので
、各画素毎の処理量が多くなると共に、ボカシ処理で生
成された黒画素塊が抽出すべき領域と一致しないという
問題があった。
塊を生成し、これを一つの領域として処理しているので
、各画素毎の処理量が多くなると共に、ボカシ処理で生
成された黒画素塊が抽出すべき領域と一致しないという
問題があった。
この点を解決する方法として、画像を所定の大きさの小
領域に分割し、小領域単位に空白部を検出することによ
って、領域を抽出する方法がある（特開昭６３−３０４
３８７号公報）。
領域に分割し、小領域単位に空白部を検出することによ
って、領域を抽出する方法がある（特開昭６３−３０４
３８７号公報）。
しかし、この方法では、空白部の検出に際し、縦、横に
連続している空白を利用しているので、文書が傾いてい
る場合には誤検出するという欠点があり、また小領域を
大きく設定すると写真領域と文字領域の両方に小領域が
跨り、領域の抽出が困難になるという問題があった。
連続している空白を利用しているので、文書が傾いてい
る場合には誤検出するという欠点があり、また小領域を
大きく設定すると写真領域と文字領域の両方に小領域が
跨り、領域の抽出が困難になるという問題があった。
本発明の目的は、処理単位を小さくして高速に領域を抽
出できる領域抽出装置を提供することにある。
出できる領域抽出装置を提供することにある。
前記目的を達成するために、請求項（１）記載の発明で
は、２値化された文書画像データから写真領域を抽出す
る領域抽出装置において、横方向にスキャンしたときに
所定の大きさの画素列区間毎に写真領域か否かを判定す
る手段と、該判定手段によって写真領域と判定された領
域を縦方向にランレングス符号化する手段と、該符号化
された近接する複数の領域を統合する手段と、を備えた
ことを特徴としている。
は、２値化された文書画像データから写真領域を抽出す
る領域抽出装置において、横方向にスキャンしたときに
所定の大きさの画素列区間毎に写真領域か否かを判定す
る手段と、該判定手段によって写真領域と判定された領
域を縦方向にランレングス符号化する手段と、該符号化
された近接する複数の領域を統合する手段と、を備えた
ことを特徴としている。
請求項（２）記載の発明では、前記統合された写真領域
の近傍に存在する画素が写真領域であるとき、該画素を
写真領域に統合するように補正する手段を更に備えたこ
とを特徴としている。
の近傍に存在する画素が写真領域であるとき、該画素を
写真領域に統合するように補正する手段を更に備えたこ
とを特徴としている。
前述した手段によれば、横方向のスキャンライン上の画
素列単位毎に写真領域か否かを判定しているので、ラン
レングスコードを利用することができ、高速に写真領域
を抽出することができる。
素列単位毎に写真領域か否かを判定しているので、ラン
レングスコードを利用することができ、高速に写真領域
を抽出することができる。
また、スキャンラインを適宜間引いて処理することによ
って、処理量を削減することができ、更に、写真領域の
近傍に存在する画素塊を補正処理しているので、本来の
写真領域にほぼ一致した領域を画像中から抽出すること
が可能となる。
って、処理量を削減することができ、更に、写真領域の
近傍に存在する画素塊を補正処理しているので、本来の
写真領域にほぼ一致した領域を画像中から抽出すること
が可能となる。
［実施例］
以下、本発明の一実施例を図面を用いて具体的に説明す
る。
る。
第１図は、本発明の一実施例に係る領域抽出装置のブロ
ック構成図であり、１は原画像データ入力部、２は原画
像データをランレングス符号化するランレングス符号器
、３はメモリ、４は写真領域抽出手段である。この写真
領域抽出手段４は、画素列区間が写真部であるか否かを
判別する画素列区間属性判別手段５と、写真候補の縦方
向ランレングス符号の生成を行う写真候補縦方向ランレ
ングス符号生成手段６と、写真候補部を統合して写真領
域を生成する写真領域抽出手段７と、統合された写真領
域の近傍を補正する写真領域近傍補正手段８とから構成
されている。９は抽出写真領域データ出力部である。
ック構成図であり、１は原画像データ入力部、２は原画
像データをランレングス符号化するランレングス符号器
、３はメモリ、４は写真領域抽出手段である。この写真
領域抽出手段４は、画素列区間が写真部であるか否かを
判別する画素列区間属性判別手段５と、写真候補の縦方
向ランレングス符号の生成を行う写真候補縦方向ランレ
ングス符号生成手段６と、写真候補部を統合して写真領
域を生成する写真領域抽出手段７と、統合された写真領
域の近傍を補正する写真領域近傍補正手段８とから構成
されている。９は抽出写真領域データ出力部である。
第２図は、横方向のスキャンラインの画素列を示す図で
、２１から２４は本発明の処理単位となる画素列区間（
例えば、８画素）を示している６第３図は、本発明の処
理の流れを示すフローチャートである。
、２１から２４は本発明の処理単位となる画素列区間（
例えば、８画素）を示している６第３図は、本発明の処
理の流れを示すフローチャートである。
以下、本発明の動作を図を参照して詳細に説明する。
ランレングス符号化（ステップ３１）；原画像をランレ
ングス符号器２によって符号化し、この符号化されたデ
ータに対して写真領域の抽出を行う。
ングス符号器２によって符号化し、この符号化されたデ
ータに対して写真領域の抽出を行う。
ランレングス符号生成処理（ステップ３２）：次いで、
ランレングス符号生成手段６によって、写真候補縦方向
ランレングス符号の生成を行う。
ランレングス符号生成手段６によって、写真候補縦方向
ランレングス符号の生成を行う。
この生成処理を第４図に示す。すなわち、第５図に示す
ように各ライン（５０から５４）の各画素列区間（５５
から５８）毎に、画素列区間属性判別手段５が写真部で
あるか否かを判別しく第４図のステップ４３）、この結
果を“○”、１”で２値化し、縦方向（第５図の５９）
にランレングス符号化する。ここで、写真部であるか否
かの判別は、画素列区間内の黒画素数が所定の閾値以上
のとき、写真部と判定する。
ように各ライン（５０から５４）の各画素列区間（５５
から５８）毎に、画素列区間属性判別手段５が写真部で
あるか否かを判別しく第４図のステップ４３）、この結
果を“○”、１”で２値化し、縦方向（第５図の５９）
にランレングス符号化する。ここで、写真部であるか否
かの判別は、画素列区間内の黒画素数が所定の閾値以上
のとき、写真部と判定する。
そして、縦方向ランレングスは１ライン処理する度に順
次更新しくステップ４４）、画像の上から下のラインへ
と順次処理を繰り返す（ステップ４１．４６）。ただし
、本実施例では、全てのラインについて処理するのでは
なく、何本かのラインをスキップすることによって、そ
の処理量を減らすようにしている。
次更新しくステップ４４）、画像の上から下のラインへ
と順次処理を繰り返す（ステップ４１．４６）。ただし
、本実施例では、全てのラインについて処理するのでは
なく、何本かのラインをスキップすることによって、そ
の処理量を減らすようにしている。
写真候補部６１中理（ステップ３３）：写真候補部６１
中段７は、上記ステップによって処理された写真候補部
を統合して写真領域を生成する。すなわち、写真候補部
は、画素列区間内の濃度の高い部分が選ばれているので
、実際には、第６図の例に示すように写真候補部６１中
に空白部６２が生じる。そこで、空白部６２が生じない
ように写真候補部６１を統合処理して、一つの写真領域
とする。この統合処理を以下、詳細に説明すると、写真
候補部を左方向からサーチして、縦方向に所定の閾値Ｔ
１以上の長さの写真候補部を探す。ここで、所定の閾値
Ｔ１としては、文書中の文字の高さより大きく、使用さ
れる写真の最小のサイズより少し短い値とする。
中段７は、上記ステップによって処理された写真候補部
を統合して写真領域を生成する。すなわち、写真候補部
は、画素列区間内の濃度の高い部分が選ばれているので
、実際には、第６図の例に示すように写真候補部６１中
に空白部６２が生じる。そこで、空白部６２が生じない
ように写真候補部６１を統合処理して、一つの写真領域
とする。この統合処理を以下、詳細に説明すると、写真
候補部を左方向からサーチして、縦方向に所定の閾値Ｔ
１以上の長さの写真候補部を探す。ここで、所定の閾値
Ｔ１としては、文書中の文字の高さより大きく、使用さ
れる写真の最小のサイズより少し短い値とする。
次いで、探索された写真候補部に接触する右側の写真候
補部を探す。第７図（ａ）は、探索された写真候補部７
１とそれに接触する写真候補部７２．７３を示す図であ
る。７４．７６はそれぞれ写真候補部７２．７３の長さ
であり、また７５は写真候補部７２と７３の間の空白部
の長さである。
補部を探す。第７図（ａ）は、探索された写真候補部７
１とそれに接触する写真候補部７２．７３を示す図であ
る。７４．７６はそれぞれ写真候補部７２．７３の長さ
であり、また７５は写真候補部７２と７３の間の空白部
の長さである。
そして、写真候補部７２．７３の長さ７４と７６が共に
所定の閾値Ｔ２よりも長く、空白部の長さ７５が所定の
閾値よりも短いときに、空白部を埋めて、第７図（ｂ）
のように写真候補部を一つの候補部７７とする。この処
理を画像の左から右に順次行い、その処理が終了したら
、同じ処理を右から左方向に順次行う。左から右への処
理の流れを第８図に示す。 以上の処理によって小さな
空白部であって本来写真領域であるような部分は、写真
候補部に変換される。
所定の閾値Ｔ２よりも長く、空白部の長さ７５が所定の
閾値よりも短いときに、空白部を埋めて、第７図（ｂ）
のように写真候補部を一つの候補部７７とする。この処
理を画像の左から右に順次行い、その処理が終了したら
、同じ処理を右から左方向に順次行う。左から右への処
理の流れを第８図に示す。 以上の処理によって小さな
空白部であって本来写真領域であるような部分は、写真
候補部に変換される。
領域近傍補正処理（ステップ３４）；
写真領域近傍補正手段８は、上記したようにして統合さ
れた写真領域の近傍を補正する。すなわち、第７図の如
く統合された写真領域は、本来抽出すべき写真領域とは
一致しないので、つまり写真領域の判定を画素列区間を
単位にして行っているため、この単位を僅かに超える写
真領域の画素は写真領域として判定されない場合がある
ことと、処理ラインが間引かれているために、統合され
た写真領域に対してその近傍を補正しなければならない
。
れた写真領域の近傍を補正する。すなわち、第７図の如
く統合された写真領域は、本来抽出すべき写真領域とは
一致しないので、つまり写真領域の判定を画素列区間を
単位にして行っているため、この単位を僅かに超える写
真領域の画素は写真領域として判定されない場合がある
ことと、処理ラインが間引かれているために、統合され
た写真領域に対してその近傍を補正しなければならない
。
この近傍補正は、第９図に示すように、既に抽出された
写真領域（９１から９６）の近傍にある小さな黒画素連
結成分９７を写真領域に統合することによって行われる
。ただし、この黒画素連結成分９７は、既に抽出された
写真領域（９１から９６）の外接矩形９８よりやや大き
い矩形に接触し、且つ第１０図に示すように、黒画素連
結成分１０１の外接矩形１０２と抽出された写真領域１
０３．１０４との縦方向、横方向の距離１０５．１０６
が所定の閾値以下でなければならない。
写真領域（９１から９６）の近傍にある小さな黒画素連
結成分９７を写真領域に統合することによって行われる
。ただし、この黒画素連結成分９７は、既に抽出された
写真領域（９１から９６）の外接矩形９８よりやや大き
い矩形に接触し、且つ第１０図に示すように、黒画素連
結成分１０１の外接矩形１０２と抽出された写真領域１
０３．１０４との縦方向、横方向の距離１０５．１０６
が所定の閾値以下でなければならない。
以上の処理によって、抽出された領域の周囲に多少の凹
凸を有する写真領域データが出力される。
凸を有する写真領域データが出力される。
このように若干の凹凸があっても、文字認識あるいは画
像符号化のための前処理用の写真領域データとしては十
分に満足できるものである。
像符号化のための前処理用の写真領域データとしては十
分に満足できるものである。
［発明の効果］
以上、説明したように、本発明によれば、横方向のスキ
ャンライン上の画素列単位毎に写真領域か否かを判定し
ているので、ランレングスコードを利用することができ
、従って高速に写真領域の抽出処理を行うことができる
。
ャンライン上の画素列単位毎に写真領域か否かを判定し
ているので、ランレングスコードを利用することができ
、従って高速に写真領域の抽出処理を行うことができる
。
また、スキャンラインを適宜間引いて処理することによ
って、従来の方法に比べて、処理量を削減することがで
きる。
って、従来の方法に比べて、処理量を削減することがで
きる。
更に、写真領域の近傍に存在する画素塊を補正処理して
いるので、本来の写真領域にほぼ一致した領域を画像中
から抽出する二とが可能となる。
いるので、本来の写真領域にほぼ一致した領域を画像中
から抽出する二とが可能となる。
第１図は本発明の一実施例に係る領域抽出装置のブロッ
ク構成図、第２図は横方向のスキャンラインの画素列を
示す図、第３図は本発明の処理の流れを示すフローチャ
ート、第４図は本発明の写真候補縦方向ランレングス符
号の生成処理のフローチャート、第５図は縦方向ランの
説明図、第６図は抽出写真候補の例を示す図５第７図（
ａ〕。 第７図（ｂ）は、写真候補を統合した例を示す図、第８
図は写真候補部の統合処理の流れを示すフローチャート
、第９図は近傍補正を説明する図、第１０図は黒画素連
結成分の外接矩形と抽出された写真領域との距離関係を
説明する図である。 １・・原画像データ入力部、 ２・・・ランレングス符号器、 ３・・・メモリ、４
・・・写真領域抽出手段、 ５・・・画素列区間属性判別手段、 ６・・・写真候補縦方向ランレングス符号生成手段、７
・・・写真領域抽出手段、 ８・写真領域近傍補正手段、 ９・・抽出写真領域データ出力部。 第１図 第２図 第３図 第６図 第７図 第９図 ９１〜９６二幕μ引へ
ク構成図、第２図は横方向のスキャンラインの画素列を
示す図、第３図は本発明の処理の流れを示すフローチャ
ート、第４図は本発明の写真候補縦方向ランレングス符
号の生成処理のフローチャート、第５図は縦方向ランの
説明図、第６図は抽出写真候補の例を示す図５第７図（
ａ〕。 第７図（ｂ）は、写真候補を統合した例を示す図、第８
図は写真候補部の統合処理の流れを示すフローチャート
、第９図は近傍補正を説明する図、第１０図は黒画素連
結成分の外接矩形と抽出された写真領域との距離関係を
説明する図である。 １・・原画像データ入力部、 ２・・・ランレングス符号器、 ３・・・メモリ、４
・・・写真領域抽出手段、 ５・・・画素列区間属性判別手段、 ６・・・写真候補縦方向ランレングス符号生成手段、７
・・・写真領域抽出手段、 ８・写真領域近傍補正手段、 ９・・抽出写真領域データ出力部。 第１図 第２図 第３図 第６図 第７図 第９図 ９１〜９６二幕μ引へ
Claims (2)
- （１）２値化された文書画像データから写真領域を抽出
する領域抽出装置において、横方向にスキャンしたとき
に所定の大きさの画素列区間毎に写真領域か否かを判定
する手段と、該判定手段によって写真領域と判定された
領域を縦方向にランレングス符号化する手段と、該符号
化された近接する複数の領域を統合する手段とを備えた
ことを特徴とする領域抽出装置。 - （２）前記統合された写真領域の近傍に存在する画素が
写真領域であるとき、該画素を写真領域に統合するよう
に補正する手段を更に備えたことを特徴とする請求項（
１）記載の領域抽出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02292440A JP3100619B2 (ja) | 1990-10-30 | 1990-10-30 | 写真領域抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02292440A JP3100619B2 (ja) | 1990-10-30 | 1990-10-30 | 写真領域抽出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04165870A true JPH04165870A (ja) | 1992-06-11 |
| JP3100619B2 JP3100619B2 (ja) | 2000-10-16 |
Family
ID=17781823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02292440A Expired - Fee Related JP3100619B2 (ja) | 1990-10-30 | 1990-10-30 | 写真領域抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3100619B2 (ja) |
-
1990
- 1990-10-30 JP JP02292440A patent/JP3100619B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3100619B2 (ja) | 2000-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5111514A (en) | Apparatus for converting handwritten characters onto finely shaped characters of common size and pitch, aligned in an inferred direction | |
| US6016361A (en) | Method and apparatus for compressing binary data using pattern matching encoding | |
| JP3253356B2 (ja) | 文書画像の領域識別方法 | |
| JP2940936B2 (ja) | 表領域識別方法 | |
| US5075895A (en) | Method and apparatus for recognizing table area formed in binary image of document | |
| US20070237394A1 (en) | Image processor for character recognition | |
| JPH10143604A (ja) | パタン抽出装置 | |
| US5144682A (en) | Method and an apparatus for isolating an area corresponding to a character or word | |
| JP3887843B2 (ja) | ディジタル化画像の縦横ラインを検知し修正する方法および装置 | |
| JP3100619B2 (ja) | 写真領域抽出装置 | |
| JPH03142691A (ja) | 表形式文書認識方式 | |
| JP3187895B2 (ja) | 文字領域抽出方法 | |
| JPH02210586A (ja) | 表領域分離装置および表領域分離方法 | |
| JP2003317107A (ja) | 罫線抽出方法及び装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JP3582734B2 (ja) | 表のベクトル化装置 | |
| JP2908495B2 (ja) | 文字画像抽出装置 | |
| JP2800192B2 (ja) | 高速文字図形分離装置 | |
| JPH0271379A (ja) | 画像処理装置 | |
| KR100315427B1 (ko) | 다단계 지형학적 특징 및 점-선-면 확장법에 의한 자막영역 추출 장치 및 그 방법 | |
| JPH06176142A (ja) | 図面自動入力装置の輪郭ベクトル化方法 | |
| JPH0660220A (ja) | 文書画像の領域抽出方法 | |
| JP2771045B2 (ja) | 文書画像の領域分割方法 | |
| JP3162414B2 (ja) | 罫線認識方法及び表処理方法 | |
| JP2887803B2 (ja) | 文書画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080818 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |