JPH0576223B2 - - Google Patents

Info

Publication number
JPH0576223B2
JPH0576223B2 JP1016014A JP1601489A JPH0576223B2 JP H0576223 B2 JPH0576223 B2 JP H0576223B2 JP 1016014 A JP1016014 A JP 1016014A JP 1601489 A JP1601489 A JP 1601489A JP H0576223 B2 JPH0576223 B2 JP H0576223B2
Authority
JP
Japan
Prior art keywords
value
pixel
binarized
image
threshold value
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 - Lifetime
Application number
JP1016014A
Other languages
English (en)
Other versions
JPH02196565A (ja
Inventor
Nobuhiko Matsui
Kikuo Mita
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Eastman Kodak Japan Ltd
Original Assignee
Eastman Kodak Japan Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Eastman Kodak Japan Ltd filed Critical Eastman Kodak Japan Ltd
Priority to JP1016014A priority Critical patent/JPH02196565A/ja
Priority to US07/346,034 priority patent/US4931881A/en
Publication of JPH02196565A publication Critical patent/JPH02196565A/ja
Publication of JPH0576223B2 publication Critical patent/JPH0576223B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/16Image preprocessing
    • G06V30/162Quantising the image signal
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Input (AREA)
  • Manipulation Of Pulses (AREA)
  • Character Input (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は画像情報の二値化方式、特に多階調の
濃度レベルを有する画像情報を二値化して記憶装
置に収納あるいは通信回線により他の場所へ伝送
するために用いられる画像二値化方式に関する。
[従来の技術] フアクシミリ等の装置を用いて文書を伝送する
場合には文書画像を複数の画素として各画素の濃
度レベルを光学的手段等を用いてアナログ信号に
変換し、さらにこの電気信号をしきい値を用いて
二値のデイジタル信号に変換する操作を行うこと
により、画像情報を処理している。
しかしながら、これらの装置で紙の色や文字の
濃さ等の違いに起因する濃度レベルのばらつきを
有する文書を連続して読み取る場合には前記しき
い値が一定であるため画像情報の二値化が各文書
で正確に行われず、情報が欠落するという問題が
あつた。
従来、この問題を解決する方法として、二値化
に用いるしきい値を一定にせず、二値化の対象と
なる画素の周囲画素濃度レベルの平均値から浮動
しきい値を求めて画像情報を二値化する方法が採
られていた。
第11図に従来用いられていたしきい値決定法
の一例を示す。第11図において、横軸は二値化
の対象となる画素の周囲画素濃度レベルの平均値
を8ビツトの2進数を用いて量子化した値(0〜
255)であり、一方横軸は同様に8ビツトの2進
数を用いて表現されたしきい値である。しきい値
は第11図に示されるごとく、周囲画素濃度レベ
ルに応じてある関数として変化するため、濃度レ
ベルのばらつきを有する複数文書を連続して画像
処理する場合にも各文書毎に濃度レベルに応じた
二値化を行うことができる。
[発明が解決しようとする課題] ところが、前記従来の方法においては二値化の
対象となつている画素の濃度レベルと周囲画素濃
度レベルに大きな差異がある部位、すなわち文字
や図形等の輪郭部のみが正しく二値化され、二値
化の対象となつている画素の濃度レベルと周囲画
素濃度レベルが同程度の部位では本来黒と変換さ
れるべき濃度レベルの画素を誤つて白と変換され
ることがあるために文字や図形等の輪郭部のみが
強調されて中抜けが生じる問題があつた。
例えば、第12図aに示されるごとく、金額が
記入されている小切手の資料画像を二値化する場
合を考えてみる。小切手に記入されている金額部
と周囲の小切手用紙はどちらも同程度に濃度レベ
ルが低い(つまり黒い)。第11図のしきい値決
定法によればこの領域ではしきい値が低いため本
来濃度レベルの低い金額部が黒に変換されずに白
と変換されてしまうことがあつた。このため正確
な二値化を行うことができずに第12図bに示す
ごとく金額部が判別しにくい二値画像が得られて
いた。
あるいは第13図aに示されているような天気
記号や風力記号を二値化する際においても雨を表
す黒丸記号イや雷雨を現す半黒丸記号ロ等で中抜
けが生じて誤つた記号に変化してしまう等、正確
な二値化を行うことができないことに起因する
様々な問題があつた。
本発明は上記従来の課題に鑑みなされたもので
あり、その目的は、二値化の際に用いるしきい値
を従来技術に比べてさらに適応的に補正し、文字
や図形等の中抜けがなく、情報の欠落のない正確
な画像処理を行うことが可能な画像二値化方式を
提供することにある。
[課題を解決するための手段] 上記目的を達成するために、本発明は複数の画
素により構成される画像の濃度レベルに関する情
報を二値化する画素の周囲画素濃度レベルの平均
値に基づくしきい値を用いて二値化する画像二値
化方式において、第1図の実線に示すごとく前記
二値化する画素の周囲画素濃度レベルの平均値が
境界値より大なる時には前記しきい値より下方に
設定された下方補正しきい値を、また前記二値化
する画素の周囲画素濃度レベルの平均値が前記所
定の境界値より小なる場合には前記しきい値より
上方に設定された上方補正しきい値を用いて画像
の濃度レベルに関する情報を二値化することを特
徴としている。
ここで、前記境界値は、二値化する画素の周囲
のある定められた範囲の画素濃度レベルに基づい
て変更する、すなわち、画素濃度レベルの最大値
と最小値の平均値により決定することにより可変
とし、二値化する画素の周囲画素濃度レベルの平
均値が前記可変の境界値より大なる時は前記しき
い値より下方に設定された下方補正しきい値を、
また前記二値化する画素の周囲画素濃度レベルの
平均値が前記可変の境界値より小なる時には前記
しきい値より上方に設定された上方補正しきい値
を用いて画像の濃度レベルに関する情報を二値化
することを特徴としている。
このようにしきい値を境界値において上方ある
いは下方に補正することにより二値化の対象とな
る画素濃度レベルとしきい値を比較し、その大小
関係により二値化を行う際に正確な処理を行うこ
とが可能となる。
すなわち、第1図に示すごとくしきい値を補正
することにより二値化の対象となる画素の周囲画
素濃度レベルの平均値が境界値より大なる時には
従来のしきい値に比べて下方に補正される。
このため、従来のしきい値を用いたのでは本来
白に変換されるべき濃度レベルを有する画素がし
きい値が大きいために黒と変換され誤つて二値化
が行われていたが、本発明のごとくしきい値を下
方に補正することにより本来白に変換されるべき
濃度レベルを有する画素を正しく白と変換し、正
確に二値化を行うことができる。
また、二値化の対象となる画素の周囲画素濃度
レベルの平均値が境界値より小なるときには従来
のしきい値に比べて上方に補正される。このた
め、従来のしきい値を用いたのでは、黒に変換さ
れるべき濃度レベルを有する画素がしきい値が小
さいため白と誤つて変換されていたが、本発明の
ごとくしきい値を上方に補正することにより、黒
に変換されるべき濃度レベルを有する画素を正し
く黒と変換し、正確に二値化を行うことができ
る。
そして、第1図における境界値を、二値化の対
象となる画素の周囲の定められた範囲の画素濃度
レベルに基づいて変更可能とする文字、図形等の
濃度レベルが相違する一連の文書画像を二値化す
る場合においても境界値が各文書画像に応じて変
化し、しきい値を適切に補正することが可能とな
るので、正確に二値化を行うことができる。
[実施例] 以下、図面に基づき本発明の好適な実施例を説
明する。
第2図は本発明の前提となる第1実施例の構成
ブロツク図である。
文字や図形等からなる文書画像を処理する場
合、一つの画像は複数の画素として扱われる。各
画素の濃度レベルは不図示のフオトデイテクタ等
の光学的手段により電気信号の強弱に変換され
る。
電気信号に変換された画像の濃度レベルに関す
る情報は、入力信号100として画像メモリ12に
入力し、例えば8ビツトの量子化数として保存さ
れる。次に、画像メモリ12に保存された画像の
各画素濃度レベルに関する情報のうち、二値化の
対象となつている画素の周囲画素濃度レベルの情
報は平均算出部14に送られ、その平均値が算出
される。平均値算出部14で算出された、二値化
の対象となつている画素の周囲画素濃度レベルの
平均値はさらにしきい値決定部16に送られ、二
値化の際に用いられるしきい値が決定される。そ
して二値化の対象となる画素の濃度レベルとこの
しきい値は比較器20に送られて比較され、両値
の大小関係により黒あるいは白に相当する値に二
値化される。二値化された画素濃度レベルは出力
信号102として出力され、文書画像は黒あるい
は白の二値画像として処理される。しきい値決定
部16でしきい値を決定する際に境界値18をし
きい値決定部16に入力し、第1図に示すごとく
二値化の対象となつている画素の周囲画素濃度レ
ベルの平均値が所定の境界値より大なる時には前
記しきい値より下方に設定された下方補正しきい
値を、また前記二値化する画素の周囲画素濃度レ
ベルの平均値が前記所定の境界値より小なる場合
には前記しきい値より上方に設定された上方補正
しきい値が用いられる。このようにしきい値を周
囲画素濃度レベルに応じて適応的に補正すること
により、例えば第3図の説明図において周囲画素
濃度レベルの平均値が小なる場合例えば図中aの
場合、従来Taであつたしきい値がTa′(Ta<
Ta′)と上方に補正される。このため、二値化の
対象となつている画素の濃度レベルを第2図の比
較器20でしきい値と比較する際、第4図aの二
値化説明図に示す如く、従来はしきい値Taより
大なるために白(図では255の値に相当)と誤つ
て変換されたために中抜け等の問題が生じていた
図中P点濃度レベルを有する画素を補正しきい値
Ta′を用いることにより正しく黒(図では0の値
に相当)と変換し、中抜けを防止することができ
る。
同様に、第3図の説明図において周囲画素濃度
レベルの平均値が大なる場合例えば図中bの場
合、従来Tbであつたしきい値がTb′(Tb>Tb′)
と下方に補正される。このため、二値化の対象と
なつている画素の濃度レベルを第2図の比較器2
0でしきい値と比較する際、第4図bに示すごと
く従来はしきい値Tbより小なるために黒(図で
は0の値に相当)と誤つて変換された図中a点の
濃度レベルを有する画素を補正しきい値Tb′を用
いることにより正しく白(図では255の値に相当)
と変換することができる。
第5図に本方式による二値画像の一例を前述し
た従来の第12,13図と対応して示し、従来の
方式による二値画像(第8図b)に比べ、正確に
二値化されていることがわかる。
なお、本実施例ではしきい値を第1図のごとく
補正したが、第6図、あるいは第7図に示すよう
な補正を行うことも勿論可能である。
第8図に本発明に係る第2実施例の構成ブロツ
ク図を示す。第8図において第1実施例の構成ブ
ロツク図を示す第2図と同一部については同一符
号を付し、その説明は省略する。
本実施例においては、新たに境界値決定部22
を設け、ここで二値化する画素の周囲のある定め
られた範囲の画素濃度レベルに基づいて境界値を
変更し、しきい値決定部16に入力している。変
更する方策としては、定められた範囲の画素濃度
レベルの最大値と最小値の平均値を境界値決定部
22で決定している。なお、境界値決定に開示さ
れる画素濃度データは、文書の濃度分布を評価で
きるに足る範囲のデータであればよい。
このように本実施例においては、二値化する画
素の周囲のある定められた範囲の画素濃度レベル
に基づいて境界値を変更することができる。
このため、第9図に示すごとく、横軸に画素濃
度レベル、縦軸に画素数をとつたヒストグラムを
描いた時に、同図a,bのように文字の濃さや紙
の色の違いに起因して異なる画素数分布を有する
2つの文書画像を連続して二値化する場合におい
ても、第10図a,bに示すごとく各文書画像の
濃度レベルに応じて境界値がシフトし、従つて各
文書毎に適応してしきい値補正を行うことができ
る。
ここで、第10図a、第10図bは各々第9図
a、第9図bに対応しており、従つて文書が濃い
場合(第9図aに対応)に比べて文書の薄い場合
(第9図bは境界値が高くなる。これにより、文
書が薄い場合でも正確に二値化することができ
る。
[発明の効果] 以上説明したように、本発明に係る画像二値化
方式によれば文書画像を二値化する際に用いるし
きい値を文書毎に適応的に補正したので、文字や
図形等の中抜け等の情報の欠落がない正確な二値
化を行うことが可能となる。
【図面の簡単な説明】
第1図は本発明に係る画像二値化方式における
しきい値決定の一例を示す関数図、第2図は本発
明に係る第1実施例の構成ブロツク図、第3図は
本発明に係る第1実施例の補正しきい値の説明
図、第4図は本発明に係る第1実施例の二値化説
明図、第5図は本発明に係る第1実施例による資
料画像図、第6,7図は本発明に係る画像二値化
方式における他のしきい値決定関数図、第8図は
本発明に係る第2実施例の構成ブロツク図、第9
図は文書間の濃度ばらつきを示すヒストグラム
図、第10図は本発明に係る第2実施例の境界値
の変更を示す説明図、第11図は従来技術におけ
るしきい値決定関数図、第12図は資料画像及び
従来技術により二値化した資料画像図、第13図
は他の資料画像及び従来技術により二値化した他
の資料画像図である。 12……画像メモリ、14……平均算出部、1
6……しきい値決定部、18……境界値信号、2
0……比較器、22……境界値決定部、100…
…入力信号、102……出力信号。

Claims (1)

  1. 【特許請求の範囲】 1 複数の画素より構成される画像の濃度レベル
    に関する情報を二値化する画素の周囲の濃度レベ
    ルの平均値に基づくしきい値を用いて二値化する
    画像二値化方式において、 前記二値化する画素の周囲画素濃度レベルの平
    均値が二値化する画素の周囲のある定められた範
    囲の画素濃度レベルの最大値と最小値の平均値に
    基づいて決定された境界値より大なる時には前記
    しきい値より下方に設定された下方補正しきい値
    を、また前記二値化する画素の周囲画素濃度レベ
    ルの平均値が前記境界値より小なる場合には前記
    しきい値より上方に設定された上方補正しきい値
    を用いて画像の濃度レベルに関する情報を二値化
    することを特徴とする画像二値化方式。
JP1016014A 1989-01-25 1989-01-25 画像二値化方式 Granted JPH02196565A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP1016014A JPH02196565A (ja) 1989-01-25 1989-01-25 画像二値化方式
US07/346,034 US4931881A (en) 1989-01-25 1989-05-01 Method of reducing digital images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1016014A JPH02196565A (ja) 1989-01-25 1989-01-25 画像二値化方式

Publications (2)

Publication Number Publication Date
JPH02196565A JPH02196565A (ja) 1990-08-03
JPH0576223B2 true JPH0576223B2 (ja) 1993-10-22

Family

ID=11904716

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1016014A Granted JPH02196565A (ja) 1989-01-25 1989-01-25 画像二値化方式

Country Status (2)

Country Link
US (1) US4931881A (ja)
JP (1) JPH02196565A (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0681258B2 (ja) * 1988-12-05 1994-10-12 三菱電機株式会社 イメージデータの二値化回路
US5760918A (en) * 1989-09-27 1998-06-02 Canon Kabushiki Kaisha Image processing apparatus with conversion and reconversion of the number of bits per pixel
US5081690A (en) * 1990-05-08 1992-01-14 Eastman Kodak Company Row-by-row segmentation and thresholding for optical character recognition
JP2543267B2 (ja) * 1990-11-21 1996-10-16 松下電送株式会社 画像縮小装置と画像表示装置
US5101452A (en) * 1990-12-17 1992-03-31 Eastman Kodak Company Apparatus and method for dynamic step quantization
JPH04275772A (ja) * 1991-03-04 1992-10-01 Eastman Kodak Japan Kk 画像読み取り装置
US5337167A (en) * 1991-04-03 1994-08-09 Matsushita Electric Industrial Co., Ltd. Halftone image forming apparatus including density based dot enlargement
US5647026A (en) * 1991-10-29 1997-07-08 Eastman Kodak Company Uniformity correction and threshold or halftoning conversion unit and method
US5282061A (en) * 1991-12-23 1994-01-25 Xerox Corporation Programmable apparatus for determining document background level
JP3264932B2 (ja) * 1995-01-31 2002-03-11 ユナイテッド パーセル サービス オブ アメリカ インコーポレイテッド テキストを含む画像における背景から前景を分離する方法及び装置
GB9726386D0 (en) * 1997-12-12 1998-02-11 Univ Cambridge Tech Optical correlator
US7912295B1 (en) * 1999-09-28 2011-03-22 Transpacific Optics Llc Method for auto-cropping a scanned image
US6728391B1 (en) 1999-12-03 2004-04-27 United Parcel Service Of America, Inc. Multi-resolution label locator
US6999619B2 (en) * 2000-07-12 2006-02-14 Canon Kabushiki Kaisha Processing for accurate reproduction of symbols and other high-frequency areas in a color image
JP5114114B2 (ja) * 2007-07-03 2013-01-09 京セラドキュメントソリューションズ株式会社 画像形成装置
TWI413937B (zh) * 2008-08-11 2013-11-01 Asia Optical Co Inc 影像辨識方法與裝置
JP6599672B2 (ja) * 2015-07-17 2019-10-30 日本電産サンキョー株式会社 文字切り出し装置、文字認識装置、および文字切り出し方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4554593A (en) * 1981-01-02 1985-11-19 International Business Machines Corporation Universal thresholder/discriminator
JPS5896458A (ja) * 1981-12-04 1983-06-08 Fuji Xerox Co Ltd 2値化方式
JPS5954376A (ja) * 1982-09-21 1984-03-29 Konishiroku Photo Ind Co Ltd 画像処理方法
JPS6066577A (ja) * 1983-09-21 1985-04-16 Nec Corp フアクシミリ装置の画信号2値化回路
US4656665A (en) * 1985-01-15 1987-04-07 International Business Machines Corporation Thresholding technique for graphics images using histogram analysis
US4742399A (en) * 1985-11-01 1988-05-03 Dainippon Screen Mfg. Co., Ltd. Method of and apparatus for generating high-resolution bilevel image data
JPS62200976A (ja) * 1986-02-28 1987-09-04 Dainippon Screen Mfg Co Ltd 高分解能2値化画像出力装置
JPS6264166A (ja) * 1986-04-21 1987-03-23 Canon Inc 画像処理装置

Also Published As

Publication number Publication date
US4931881A (en) 1990-06-05
JPH02196565A (ja) 1990-08-03

Similar Documents

Publication Publication Date Title
US7298896B2 (en) Image processing device for optically decoding an image recorded on a medium for digital transmission of the image information
KR960008379B1 (ko) 다수의 휘도준위를 갖는 화상의 이진화 처리방법
JPH0576223B2 (ja)
JP3313399B2 (ja) 画像処理装置
JPS5810966A (ja) 撮像画素のしきり処理のための最適しぎ値決定方法
JP3335830B2 (ja) 画像処理装置
EP0548571A1 (en) System and method for bidirectional adaptive thresholding
JP3040896B2 (ja) 画像処理装置
US6842267B1 (en) Image processing method
JP3215146B2 (ja) 画像処理装置
JPS6037952B2 (ja) 最適二値化方式
JPH04281671A (ja) 画像処理装置
JP3115065B2 (ja) 画情報のエッジ強調処理装置
JPH0119193B2 (ja)
JP2590463B2 (ja) ナンバ−プレ−ト自動認識装置
JP3032238B2 (ja) 画像処理装置
JPH0787315A (ja) 解像度適応制御装置
JP3705405B2 (ja) 2値化閾値決定方法
JP3625660B2 (ja) 入力情報補正方法及びそのプログラムを記録した記録媒体
JP2002330291A (ja) 画像処理装置
JPH0554190A (ja) 画像処理装置
JPH0618439B2 (ja) 画像処理装置
JPS6214577A (ja) フアクシミリ装置等の自動白波形補正方式
JPH06284288A (ja) 画情報の処理方法
JPH0385061A (ja) 文字領域分離方式

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071022

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081022

Year of fee payment: 15

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091022

Year of fee payment: 16

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091022

Year of fee payment: 16