JPS59135573A - 写真領域識別方式 - Google Patents
写真領域識別方式Info
- Publication number
- JPS59135573A JPS59135573A JP58010373A JP1037383A JPS59135573A JP S59135573 A JPS59135573 A JP S59135573A JP 58010373 A JP58010373 A JP 58010373A JP 1037383 A JP1037383 A JP 1037383A JP S59135573 A JPS59135573 A JP S59135573A
- Authority
- JP
- Japan
- Prior art keywords
- window
- circuit
- region
- variable density
- data
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
- Facsimile Scanning Arrangements (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔技術分野〕
本発明は、文書画像中の写真領域を識別する方式に関す
る。
る。
文書画像を構成する要素としては一般に、文章、図、表
、グラフ、写真がある。この中、写真＆１本質的に濃淡
情報が必要であるが、他は白黒２値情報として扱うこと
ができる。したがって、文書画像を忠実かつ効率良く蓄
積、検索、伝送、記録する場合には、文書画像中の写真
領域と他の領域を識別し、それぞれに最適な処理を施す
必要ｆＪ−ある。
、グラフ、写真がある。この中、写真＆１本質的に濃淡
情報が必要であるが、他は白黒２値情報として扱うこと
ができる。したがって、文書画像を忠実かつ効率良く蓄
積、検索、伝送、記録する場合には、文書画像中の写真
領域と他の領域を識別し、それぞれに最適な処理を施す
必要ｆＪ−ある。
例えばファクシミリにおいて、記録機構は一般に２値情
報しか記録できないので、文書画像データを２値化する
必要がある。この場合、文書画像中の写真領域以外はあ
る定まった閾値で単純に２値化すれば足りるが、写真領
域につ〜１ては組織的ディザ法等により２値化する必要
がある。
報しか記録できないので、文書画像データを２値化する
必要がある。この場合、文書画像中の写真領域以外はあ
る定まった閾値で単純に２値化すれば足りるが、写真領
域につ〜１ては組織的ディザ法等により２値化する必要
がある。
このように、写真を含む文書画像を扱う場合、写真領域
の識別がしばしば必要になる。しかし、従来の写真領域
識別方式は例えば、文書画像の全領域について固定閾値
の２値化と組織的ディザ法による２値化とを別々に行い
、２値化データから写真領域を識別するという方式であ
り、極めて非能率的であるとともに、ハードウェア化も
困難であった。
の識別がしばしば必要になる。しかし、従来の写真領域
識別方式は例えば、文書画像の全領域について固定閾値
の２値化と組織的ディザ法による２値化とを別々に行い
、２値化データから写真領域を識別するという方式であ
り、極めて非能率的であるとともに、ハードウェア化も
困難であった。
本発明の目的は、簡易なノ・−ドウエアで効率的に実施
でき、しかもリアルタイム処理の容易な新しい写真領域
識別方式を提供するにある。
でき、しかもリアルタイム処理の容易な新しい写真領域
識別方式を提供するにある。
文書画像は、写真領域以外の図、表、文書等の部分はす
べて線図形とみなし得る。線図形は線の集合であり、線
のエツジ部（縁辺、ｊ、端）における２次元の濃淡構造
は限られたものである。ｍ Ｘ ｎ画素サイズの窓で文
書画像を観測すれば、エツジ部では窓内の濃淡構造はエ
ツジ部固有の濃淡構造（基本エツジパターン）を呈する
。しかも、この基本エツジパターンは写真領域では殆ど
発生しない。したがって、ｍ Ｘ ｎ画素サイズの窓で
文書画像を順次走査しながら、窓内の濃淡構造と基本エ
ツジパターンとを比較すれば、窓の領域が線のエツジ部
であるか否かを判別できる。
べて線図形とみなし得る。線図形は線の集合であり、線
のエツジ部（縁辺、ｊ、端）における２次元の濃淡構造
は限られたものである。ｍ Ｘ ｎ画素サイズの窓で文
書画像を観測すれば、エツジ部では窓内の濃淡構造はエ
ツジ部固有の濃淡構造（基本エツジパターン）を呈する
。しかも、この基本エツジパターンは写真領域では殆ど
発生しない。したがって、ｍ Ｘ ｎ画素サイズの窓で
文書画像を順次走査しながら、窓内の濃淡構造と基本エ
ツジパターンとを比較すれば、窓の領域が線のエツジ部
であるか否かを判別できる。
本発明はか又る点に着目したもので、濃淡データとして
与えられる文書画像をｍ ｘ ｎ画素サイズの２次元の
窓で順次走査しながら観測し、窓内の濃淡構造を基本エ
ツジパターンと比較し、その比較が不一致の窓の領域を
写真領域に含まれると判定することを特徴とするもので
ある。
与えられる文書画像をｍ ｘ ｎ画素サイズの２次元の
窓で順次走査しながら観測し、窓内の濃淡構造を基本エ
ツジパターンと比較し、その比較が不一致の窓の領域を
写真領域に含まれると判定することを特徴とするもので
ある。
本発明を実施する場合、文書画像の濃淡データに混入す
る雑音を考慮するのが好ましい。この雑音としては、文
書画像の原稿の地肌の濃度や汚れ、裏面側の文字等によ
る不要な濃淡情報成分がある。
る雑音を考慮するのが好ましい。この雑音としては、文
書画像の原稿の地肌の濃度や汚れ、裏面側の文字等によ
る不要な濃淡情報成分がある。
このような雑音に対処するには、窓内の平均濃淡値を調
べ、それがある閾値未満の窓を識別対象から除外すれば
よい。
べ、それがある閾値未満の窓を識別対象から除外すれば
よい。
また、線の内部においても、基本エツジパターン以外の
濃淡構造が観測される可能性がある。この可能性は一般
に少ないが、高精度の写真領域識別を達成するには、線
の内部と写真の領域とを精確に判別しなければならない
。この目的は後述のように、基本エツジパターンとの比
較が不一致となる窓がｌＸｋ個以上、２次元的に連続し
た場合にのみ、それら窓の領域を写真領域に含まれると
判定することにより達成できる。
濃淡構造が観測される可能性がある。この可能性は一般
に少ないが、高精度の写真領域識別を達成するには、線
の内部と写真の領域とを精確に判別しなければならない
。この目的は後述のように、基本エツジパターンとの比
較が不一致となる窓がｌＸｋ個以上、２次元的に連続し
た場合にのみ、それら窓の領域を写真領域に含まれると
判定することにより達成できる。
以下、図面を参照して、本発明を具体的に詳述する。
３×３画素サイズの窓で文書画像を観測した場合、窓が
第１図に示すいずれかの位置に来ると、っその窓内の濃
淡構造が第２図に示すいずれかの基本エツジパターンと
一致する。ここで、第１図において３×３のメツシュは
１つの窓を示し、斜線部分は線を示す。また第２図にお
いて、Ｈはその画素の濃淡値がある閾値ＴＨ以上でなけ
ればならないという条件を意味し、Ｌはその画素の濃淡
値が別のある閾値ＴＴＪ（Ｔ、） Ｔ１）以下でなけれ
ばならないという条件を意味する。Ｆはその画素の濃淡
値が任意でよいという条件を意味する。
第１図に示すいずれかの位置に来ると、っその窓内の濃
淡構造が第２図に示すいずれかの基本エツジパターンと
一致する。ここで、第１図において３×３のメツシュは
１つの窓を示し、斜線部分は線を示す。また第２図にお
いて、Ｈはその画素の濃淡値がある閾値ＴＨ以上でなけ
ればならないという条件を意味し、Ｌはその画素の濃淡
値が別のある閾値ＴＴＪ（Ｔ、） Ｔ１）以下でなけれ
ばならないという条件を意味する。Ｆはその画素の濃淡
値が任意でよいという条件を意味する。
文書画像を８ビツトの濃淡データとして表し、閾値ＴＨ
９Ｔ１をそれぞれＴ□＝９０ 、 Ｔ１＝４９とし、文
書画像中の文章領域において基本エラジノ（ターン以外
の濃淡構造を持つ窓が７Ｘｋ個連続する確率を調べた結
果を第３図に示す（ｌは副走査方向、ｋは主走査方向の
個数）。ただし、平均濃淡値が閾値ＴＡ＝３０未満の窓
は除外しである。
９Ｔ１をそれぞれＴ□＝９０ 、 Ｔ１＝４９とし、文
書画像中の文章領域において基本エラジノ（ターン以外
の濃淡構造を持つ窓が７Ｘｋ個連続する確率を調べた結
果を第３図に示す（ｌは副走査方向、ｋは主走査方向の
個数）。ただし、平均濃淡値が閾値ＴＡ＝３０未満の窓
は除外しである。
第３図の（ａ） 、 （ｂ） 、 （Ｃ）はそれぞれ日
本語（漢字力・な混じり）文章領域における確率分布を
示し、（ａ）は！＝１、（ｂ）はノー２、（Ｃ）は！＝
３とした場合である。第３図の（ｄ） ｊ （ｅ） 、
（ｆ）はそれぞれ英語文書領域における確率分布を示
し、（ｄ）は／、、＝１、（ｅ）＆家Ａ＝２、（ｆ）は
ｌ＝３とした場合である」第３図から明らかなように、
文章領域にお（１ては、基本エツジパターン以外の濃淡
構造を呈する窓が３×（９）個以上連続することは実質
的に皆無とみなせ、実用上は２×加個以上連続する領域
は写真領域と判定しても問題がないことを実験により確
認している。
本語（漢字力・な混じり）文章領域における確率分布を
示し、（ａ）は！＝１、（ｂ）はノー２、（Ｃ）は！＝
３とした場合である。第３図の（ｄ） ｊ （ｅ） 、
（ｆ）はそれぞれ英語文書領域における確率分布を示
し、（ｄ）は／、、＝１、（ｅ）＆家Ａ＝２、（ｆ）は
ｌ＝３とした場合である」第３図から明らかなように、
文章領域にお（１ては、基本エツジパターン以外の濃淡
構造を呈する窓が３×（９）個以上連続することは実質
的に皆無とみなせ、実用上は２×加個以上連続する領域
は写真領域と判定しても問題がないことを実験により確
認している。
次に、本発明の一実施例について第４因により説明する
。
。
１はバッファメモリであり、文書画像の濃淡データ（８
ビツト）を５ライン分蓄積できるように５段のシフトレ
ジスタ構成となっている。濃淡データはバッファメモリ
１の最上段から入力され、順次下段ヘシフトされる。バ
ッファメモリ１の上側の３段から濃淡データが参照レジ
スタ２へＪ式次出力され、同参照レジスタ２に３×３画
素の濃淡データが一時的に蓄積される。つまり、文書画
像を３×３画素サイズの窓で順次走置し、窓内の濃淡構
造のデータを参照レジスタ２に得るわけである。この３
×３画素の濃淡データはパターン比較回路３と演算回路
４に入力される。
ビツト）を５ライン分蓄積できるように５段のシフトレ
ジスタ構成となっている。濃淡データはバッファメモリ
１の最上段から入力され、順次下段ヘシフトされる。バ
ッファメモリ１の上側の３段から濃淡データが参照レジ
スタ２へＪ式次出力され、同参照レジスタ２に３×３画
素の濃淡データが一時的に蓄積される。つまり、文書画
像を３×３画素サイズの窓で順次走置し、窓内の濃淡構
造のデータを参照レジスタ２に得るわけである。この３
×３画素の濃淡データはパターン比較回路３と演算回路
４に入力される。
パターン比較回路３は、入力される３×３画素濃淡デー
タで表わされる窓内の濃淡構造を第２図の基本エツジパ
ターン（マスクパターン）ト比較し、いずれの基本エツ
ジパターンとも一紋しない場合に不一致信号を出力する
。演算回路４は、入力されする３×３画素濃淡データか
ら窓内の平均濃淡値ＴＭを算出し、比較器５へ与える。
タで表わされる窓内の濃淡構造を第２図の基本エツジパ
ターン（マスクパターン）ト比較し、いずれの基本エツ
ジパターンとも一紋しない場合に不一致信号を出力する
。演算回路４は、入力されする３×３画素濃淡データか
ら窓内の平均濃淡値ＴＭを算出し、比較器５へ与える。
この比較器５は平均濃淡値ＴＭと前述の閾値ＴＡとを比
較し、ＴＭ≧ＴＡの場合のみ有効信号を出力する。
較し、ＴＭ≧ＴＡの場合のみ有効信号を出力する。
上記の不一致信号と有効信号は判定回路６に入力される
。この判定回路６は、不一致信号および有効信号が入力
される窓（基本エツジパターン以外の濃淡構造を持ち、
閾値ＴＡ以上の平均濃淡値を持つ窓）が２×３０個以上
連続する領域を写真領域と判定し、写真領域の濃淡デー
タがバッファメモリ１の最下段から出力される期間のみ
選択信号を出力する。
。この判定回路６は、不一致信号および有効信号が入力
される窓（基本エツジパターン以外の濃淡構造を持ち、
閾値ＴＡ以上の平均濃淡値を持つ窓）が２×３０個以上
連続する領域を写真領域と判定し、写真領域の濃淡デー
タがバッファメモリ１の最下段から出力される期間のみ
選択信号を出力する。
バッファメモリｌの最下段から出力される濃淡データは
、２値化回路７である固定した閾値で２値化され、同時
にディザ回路８で組織的ディザ法により２値化される。
、２値化回路７である固定した閾値で２値化され、同時
にディザ回路８で組織的ディザ法により２値化される。
９は選択回路であり、判定回路６から選択信号が与えら
れる期間はディザ回路８の出力データを選択し、２値化
データとして出力するが、選択信号が与えられない期間
は２値化回路７の出力データを選択して２値化データと
して出力する。つまり本実施例では、写真領域の濃淡デ
ータは組織的ディザ法で２値化し、それ以外の領域の濃
淡データは固定−厘で２値化する。
れる期間はディザ回路８の出力データを選択し、２値化
データとして出力するが、選択信号が与えられない期間
は２値化回路７の出力データを選択して２値化データと
して出力する。つまり本実施例では、写真領域の濃淡デ
ータは組織的ディザ法で２値化し、それ以外の領域の濃
淡データは固定−厘で２値化する。
本発明は以上に詳述したように、簡易なノ・−ドウエア
構成により、リアルタイム処理で写真領域を識別するこ
とができる効果を有するものである。
構成により、リアルタイム処理で写真領域を識別するこ
とができる効果を有するものである。
【図面の簡単な説明】
第１図は線のエツジ部と窓の位置関係を示す図、第２図
は基本エツジパターンの説明図、第３図は文章領域に２
いて基本エツジパターン以外の濃淡構造を持つ窓が７Ｘ
ｋ個連続する確率を示す図、第４図は本発明の一実施例
の示す概略ブロック図である。 １・・・バッファメモリ、２・・・参照レジスタ、３・
・・パターン比較回路、４・・・演算回路、５・・・比
較回路、６・・・判定回路。 手続補正書（自発） 収入印紙金額 ０円 昭和郭年５月１３日 特許庁長官 着 杉 和 失敗 １、事件の表示 特願昭５８−１０３７３号２、発
明の名称 写真領域識別方式 ３、補正をする者 事件との関係 出願人 ４、代理人 ・１５１ 住 所 東京都渋谷区代々木２丁目３８番１２号
錦鶏ビル２０１号５ 補正により増加する発明の数 な
し６、補正の対象 明細書の「発明の詳細な説明」の
欄７、 補正の内容 明細書第６頁１０〜１１行目の「英語文書領域」を「英
語文章領域」に補正する。 以上
は基本エツジパターンの説明図、第３図は文章領域に２
いて基本エツジパターン以外の濃淡構造を持つ窓が７Ｘ
ｋ個連続する確率を示す図、第４図は本発明の一実施例
の示す概略ブロック図である。 １・・・バッファメモリ、２・・・参照レジスタ、３・
・・パターン比較回路、４・・・演算回路、５・・・比
較回路、６・・・判定回路。 手続補正書（自発） 収入印紙金額 ０円 昭和郭年５月１３日 特許庁長官 着 杉 和 失敗 １、事件の表示 特願昭５８−１０３７３号２、発
明の名称 写真領域識別方式 ３、補正をする者 事件との関係 出願人 ４、代理人 ・１５１ 住 所 東京都渋谷区代々木２丁目３８番１２号
錦鶏ビル２０１号５ 補正により増加する発明の数 な
し６、補正の対象 明細書の「発明の詳細な説明」の
欄７、 補正の内容 明細書第６頁１０〜１１行目の「英語文書領域」を「英
語文章領域」に補正する。 以上
Claims (3)
- （１）文書画像中の写真領域を識別する写真領域識別方
式において、濃淡データとして与えられる文書画像を所
定のｍ ｘ ｎ ａｌ素サイズの２次元の窓で走査しな
がら観測し、その各窓内の濃淡構造を線のエツジ部に対
応する所定の濃淡構造と比較し、その比較が不一致の場
合に当該窓の領域を上記文書画像中の写真領域に含まれ
る′と判定することを特徴とする写真領域識別方式。 - （２）濃淡構造の比較が不一致となる窓が所定のｌ×に
個以上、２次元的に連続する場合のみ、当該窓の領域を
写真領域に含まれると判定することを特徴とする特許請
求の範囲第１項記載の写真領域識別方式。 - （３）所定の閾値以上の平均濃淡値を有する窓の領域の
み識別対象とすることを特徴とする特許請求の範囲第１
項または第２項記載の写真領域識別方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58010373A JPH0685186B2 (ja) | 1983-01-25 | 1983-01-25 | 写真領域識別装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58010373A JPH0685186B2 (ja) | 1983-01-25 | 1983-01-25 | 写真領域識別装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59135573A true JPS59135573A (ja) | 1984-08-03 |
| JPH0685186B2 JPH0685186B2 (ja) | 1994-10-26 |
Family
ID=11748337
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58010373A Expired - Lifetime JPH0685186B2 (ja) | 1983-01-25 | 1983-01-25 | 写真領域識別装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0685186B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4926251A (en) * | 1987-04-07 | 1990-05-15 | Kabushiki Kaisha Toshiba | Color image processing apparatus with image corrector |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55100549A (en) * | 1979-01-24 | 1980-07-31 | Nec Corp | Image region signal generating method |
| JPS57125580A (en) * | 1981-01-02 | 1982-08-04 | Ibm | Threshould processing mode switch |
-
1983
- 1983-01-25 JP JP58010373A patent/JPH0685186B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55100549A (en) * | 1979-01-24 | 1980-07-31 | Nec Corp | Image region signal generating method |
| JPS57125580A (en) * | 1981-01-02 | 1982-08-04 | Ibm | Threshould processing mode switch |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4926251A (en) * | 1987-04-07 | 1990-05-15 | Kabushiki Kaisha Toshiba | Color image processing apparatus with image corrector |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0685186B2 (ja) | 1994-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2702928B2 (ja) | 画像入力装置 | |
| JPS60204177A (ja) | 画像信号処理装置 | |
| JPH02100575A (ja) | 画像処理装置 | |
| JPH0787313A (ja) | 画像処理方式および画像処理装置 | |
| US4408343A (en) | Image enhancement for optical character readers | |
| JPS6359272A (ja) | 画像処理装置 | |
| US7567725B2 (en) | Edge smoothing filter for character recognition | |
| JP3225138B2 (ja) | 画像処理装置と画像処理方法 | |
| JPH10336441A (ja) | 画像領域属性判別方法 | |
| JP3358133B2 (ja) | 画像処理装置 | |
| JP3210378B2 (ja) | 画像入力装置 | |
| JP2881066B2 (ja) | 文章画像の属性判別方法 | |
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JP3436003B2 (ja) | 画像処理装置 | |
| JPH0685186B2 (ja) | 写真領域識別装置 | |
| JP2853141B2 (ja) | 画像領域識別装置 | |
| JP2859603B2 (ja) | 画像データの２値化方法および装置 | |
| JP3281786B2 (ja) | 点字複写装置 | |
| JPH09167207A (ja) | 画像処理装置 | |
| JPS63308471A (ja) | 画像信号二値化装置 | |
| JP2934971B2 (ja) | 画像２値化処理装置 | |
| JPH0442714B2 (ja) | ||
| JPH0530349A (ja) | 文書画像の２値画像生成方法 | |
| JPS59226978A (ja) | スキユ−補正方式 | |
| JPS6318776A (ja) | 画像処理装置 |