JPH087785B2 - 2値化処理装置 - Google Patents

2値化処理装置

Info

Publication number
JPH087785B2
JPH087785B2 JP1122137A JP12213789A JPH087785B2 JP H087785 B2 JPH087785 B2 JP H087785B2 JP 1122137 A JP1122137 A JP 1122137A JP 12213789 A JP12213789 A JP 12213789A JP H087785 B2 JPH087785 B2 JP H087785B2
Authority
JP
Japan
Prior art keywords
connectivity
level
distribution
binarization
frequency
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
JP1122137A
Other languages
English (en)
Other versions
JPH02300980A (ja
Inventor
靖司 水岡
一正 奥村
彰 小林
純一 秦
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP1122137A priority Critical patent/JPH087785B2/ja
Priority to US07/523,108 priority patent/US5166986A/en
Priority to EP90109287A priority patent/EP0398314B1/en
Priority to KR1019900007003A priority patent/KR940002236B1/ko
Priority to DE69015252T priority patent/DE69015252T2/de
Publication of JPH02300980A publication Critical patent/JPH02300980A/ja
Publication of JPH087785B2 publication Critical patent/JPH087785B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H04N1/403Discrimination between the two tones in the picture signal of a two-tone original
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Description

【発明の詳細な説明】 産業上の利用分野 本発明はテレビカメラから得られた映像信号を2値化
する2値化処理装置に関するものである。
従来の技術 濃淡の映像信号を2値化する従来の2値化処理装置
は、第7図が示すように映像信号の濃度分布を求め、濃
度分布の谷のところを2値化レベルとしていた。
すなわち、テレビカメラ54から取り込まれた対象物53
および背景53aの映像信号は、A/D変換器55によりディジ
タル化され、濃度分布記憶部56に記憶される。制御部57
は第8図に示すように記憶された濃度分布より、極大点
58,59・極小点60を求めて、濃度分布の谷を求め、谷の
ところを2値化レベルとしていた。
発明が解決しようとする課題 ところで、認識対象物の濃度が均一でない場合、第9
図に示すように、谷が2つ以上存在して2値化レベルを
一意に決定出来なかった。
本発明は前記問題点に鑑み、認識対象物の濃度が均一
でない場合でも、安定して2値化レベルを決定すること
の出来る2値化処理装置を提供するものである。
課題を解決するための手段 映像信号を2値化する手段と、2値化された信号より
隣り合う画素との連結度を調べて連結度分布を作成する
手段と、各レベル毎の連結度分布より、最大連結度の頻
度と最小連結度の頻度が、中間の連結度の頻度の総和に
対して共に高く、且つ中間の連結度の頻度の総和が最小
となるレベルを2値化レベルと判定する手段とを備えた
ものである。
また、第2の発明は、2値化した際の対象物の外形形
状を安定化しつつ、前記問題点を解消するために、2値
化された信号を平滑化する手段と、平滑化された信号よ
り隣り合う画素との連結度を調べて連結度分布を作成す
る手段とを備えたものである。
また、第3の発明は、対象物と背景との間の濃度差が
小さい場合に、前記問題点を解消するために、映像信号
をフィルタリングする手段と、フィルタリングされた信
号を2値化する手段と、2値化された信号を平滑化する
手段と、平滑化された信号より隣り合う画素との連結度
を調べて連結度分布を作成する手段とを備えたものであ
る。
作用 第1の発明は前記した構成によって、認識対象物の濃
度が均一でない場合に、連結度という2値画像の特徴情
報を用いて2値化レベルを判定する。
すなわち、安定した2値画像では、最大連結度の頻度
と最小連結度の頻度が、中間の連結度の頻度の総和に対
して共に高く、且つ中間の連結度の頻度が低くなるとい
う特徴を用いて2値化レベルを判定することにより、対
象物の濃度や形状に関係なく安定して2値化レベルを決
定することが可能となる。
第2の発明は前記した構成によって、2値化した時の
形状のバラツキが大きく平滑化が必要な場合に、平滑化
された信号の連結度を用いて2値化レベルを判定する。
すなわち、平滑化された2値画像の安定度を判定して2
値化レベルを決定することにより、平滑化された画像に
対しても安定して2値化レベルを決定することが可能と
なる。
第3の発明は前記した構成によって、対象物と背景と
の間に濃度差が小さい場合に、映像信号のフィルタリン
グを行って、エッジの強調を行う。このエッジが強調さ
れた画像を2値化し、さらに平滑化することにより輪郭
形状を抽出することが可能となる。本発明では、前記平
滑化された画像の連結度より2値化レベルを決定するこ
とにより、輪郭形状の安定した2値画像を得ることが可
能となる。
実施例 以下、本発明の第1の実施例における2値化処理装置
について、図面を参照しながら説明する。
第1図は本実施例における2値化処理装置のブロック
図である。第1図において、テレビカメラ2から入力さ
れた対象物1および背景1aの映像信号は2値化手段3,4,
5によって2値化され、それぞれの2値信号記憶部6,7,8
に記憶される。記憶された2値信号は、制御部15の指令
に基づいて取り出され、それぞれの連結度分布作成手段
9,10,11によって連結度分布が作成され、それぞれの連
結度分布記憶部12,13,14に記憶される。
連結度分布作成手段9,10,11が制御部15によって“4"
近傍の連結度を調べるように指定された場合、連結度分
布関数をh(n)、(x,y)座標の2値信号をS(x,y)
とすると、連結組nの分布は を、認識対象範囲全領域について算出することにより得
られる。(1)式の関係を図示したものが第2図であ
る。また、具体的に2値画像から連結度を算出した例を
第3図(a),(b)に示す。
制御部15は、連結度分布記憶部12,13,14より、各レベ
ル毎の連結度分布を取り出し、最大連結度の頻度と最小
連結度の頻度が、中間の連結度の頻度の総和に対して共
に高く、且つ中間の連結度の頻度の総和が最小となるレ
ベルを2値化レベルと判定する。例えば“4"近傍の連結
度を調べる場合は、最小連結度“0"及び最大連結度“5"
の頻度が高く、且つ中間の連結度“1"〜“4"の頻度の総
和が最小となる連結度分布があらわれるレベルを、最適
な2値化レベルと判定する。
“4"近傍の連結度分布を、各2値化レベルで見た場
合、第4図に示すように、2値化レベルが低すぎる場合
は連結度“5"に頻度が集中し、2値化レベルが高すぎる
場合は連結度“0"に頻度が集中する。逆に、最適な2値
化レベルでは、対象物1と背景1aが明確に分離され、2
値化ノイズがなくなる為、連結度の頻度は、背景部が連
結度“0"に集中し、対象物が連結度“5"に集中し、中間
の連結度“1"〜“4"の頻度は小さくなる。
以上のように本実施例によれば、各レベル毎の連結度
分布より、最大連結度の頻度と最小連結度の頻度が、中
間の連結度の頻度の総和に対して共に高く、且つ中間の
連結度の頻度の総和が最小となる連結度分布が得られる
レベルを、最適な2値化レベルと判定することにより、
対象物1の濃度が均一でない場合でも安定して2値化レ
ベルを決定することができる。
次に、本発明の第2の実施例について図面を参照しな
がら説明する。
第5図は実施例における2値化処理装置のブロック図
である。第5図において、テレビカメラ17から入力され
た対象物16および背景16aの映像信号は、2値化手段18,
19,20によって2値化された後、平滑化手段21,22,23に
よって平滑化され2値信号記憶部24,25,26に記憶され
る。平滑化手段21,22,23は、制御部33の指示に基づき拡
大・縮小処理を行い2値画像の平滑化を行う。2値信号
記憶部24,25,26に記憶された2値信号は、制御部33の指
示に基づいて取り出され、連結度分布作成手段27,28,29
によって連結度分布が作成され、連結度分布記憶部30,3
1,32に記憶される。制御部33は、連結度分布記憶部30,3
1,32より、各レベル毎の連結度分布を取り出し、最大連
結度の頻度と最小連結度の頻度が、中間の連結度の頻度
の総和に対して共に高く、且つ中間の連結度の総和が最
小となる連結度分布が得られるレベルを、最適な2値化
レベルと判定する。
以上の構成によれば、2値化された信号を平滑化し、
各レベル毎に平滑化された信号の連結度分布より2値化
レベルを判定することにより、2値化した時の対象物1
の外形形状を安定化させる2値化レベルを決定すること
ができる。
次に、本発明の第3の実施例について図面を参照しな
がら説明する。
第6図は実施例における2値化処理装置のブロック図
である。第6図において、テレビカメラ35から入力され
た対象物34および背景34aの映像信号は、フィルタリン
グ手段36によってフィルタリングされる。このフィルタ
リング手段36は、制御部52の指示に基づいて、対象物34
および背景34aの特性に合わせてフィルタを切り換え
る。フィルタリングされた信号は、2値化手段37,38,39
によって2値化された後、平滑化手段40,41,42によって
平滑化され2値信号記憶部43,44,45に記憶される。平滑
化手段40,41,42は、制御部52の指示に基づいて拡大・縮
小処理を行い2値画像の平滑化を行う。2値信号記憶部
43,44,45に記憶された2値信号は、制御部52の指示に基
づいて取り出され、連結度分布作成手段46,47,48によっ
て連結度分布が作成され、連結度分布記憶部49,50,51に
記憶される。制御部52は、連結度分布記憶部49,50,51よ
り、各レベル毎の連結度分布を取り出し、最大連結度の
頻度と最小連結度の頻度が中間の連結度の頻度の総和に
対して共に高く、且つ中間の連結度の総和が最小となる
連結度分布が得られるレベルを、最適な2値化レベルと
判定する。
以上の構成によれば、フィルタリングされた信号を2
値化し、2値化された信号を平滑化し、各レベル毎に平
滑化された信号の連結度分布より2値化レベルを判定す
ることにより、対象物34と背景34aとの濃度差が小さい
場合でも、安定した輪郭形状が得られる2値化レベルを
決定することができる。
なお、第1の実施例において連結度分布作成手段9,1
0,11は“4"近傍の連結度を求めるとしたが、連結度分布
作成手段は、“8"近傍の連結度を求めることとしてもよ
い。また、必ずしも連続している画素で連結度をみる必
要はなく、間引いた画素間の連結度を求めてもよい。
発明の効果 以上述べたように、第1の発明は、対象物の濃度が均
一でない場合でも安定して2値化レベルを決定すること
ができる。
また、第2の発明によれば、単純な2値化では外形の
形状にバラツキが生じて平滑化が必要な場合に、外形形
状を安定化させる2値化レベルを決定することができ
る。
また、第3の発明によれば、対象物と背景との間の濃
度差が小さく、フィルタリングによるエッジの強調が必
要な場合に、輪郭形状の安定した2値画像が得られる2
値化レベルを決定することができる。
【図面の簡単な説明】
第1図は本発明の第1の実施例における2値化処理装置
のブロック図、第2図は“4"近傍の連結度を表わす図、
第3図(a),(b)は“4"近傍の連結度を算出した一
例を示す図、第4図は連結度分布が2値化レベルを変え
ることにより変化する一例を示す図、第5図は本発明の
第2の実施例における2値化処理装置のブロック図、第
6図は本発明の第3の実施例における2値化処理装置の
ブロック図、第7図は従来の2値化処理装置のブロック
図、第8図は従来の2値化処理装置の原理を示す濃度分
布図、第9図は従来の2値化処理装置の問題点を示す濃
度分布図である。 3,4,5,18,19,20,37,38,39……2値化手段、9,10,11,27,
28,29,46,47,48……連結度分布作成手段、15,33,52……
制御部、21,22,23,40,41,42……平滑化手段、36……フ
ィルタリング手段。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 秦 純一 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (56)参考文献 特開 平2−300979(JP,A) 電子情報通信学会論文誌 Vol.J70 −D No.1 P.164〜174 谷口 倫 一郎 他「二値画像の複雑さと多値画像の 閾値処理に関する考察」

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】映像信号を2値化する手段と、2値化され
    た信号より隣り合う画素との連結度を調べて連結度分布
    を作成する手段と、各レベル毎の連結度分布より、最大
    連結度の頻度と最小連結度の頻度が、中間の連結度の頻
    度の総和に対して共に高く、且つ中間の連結度の頻度の
    総和が最小となるレベルを2値化レベルと判定する手段
    とを備えたことを特徴とする2値化処理装置。
  2. 【請求項2】映像信号を2値化する手段と、2値化され
    た信号を平滑化する手段と、平滑化された信号より隣り
    合う画素との連結度を調べて連結度分布を作成する手段
    と、各レベル毎の連結度分布より、最大連結度の頻度と
    最小連結度の頻度が、中間の連結度の頻度の総和に対し
    て共に高く、且つ中間の連結度の頻度の総和が最小とな
    るレベルを2値化レベルと判定する手段とを備えたこと
    を特徴とする2値化処理装置。
  3. 【請求項3】映像信号をフィルタリングする手段と、フ
    ィルタリングされた信号を2値化する手段と、2値化さ
    れた信号を平滑化する手段と、平滑化された信号より隣
    り合う画素との連結度を調べて連結度分布を作成する手
    段と、各レベル毎の連結度分布より、最大連結度の頻度
    と最小連結度の頻度が、中間の連結度の頻度の総和に対
    して共に高く、且つ中間の連結度の頻度の総和が最小と
    なるレベルを2値化レベルと判定する手段とを備えたこ
    とを特徴とする2値化処理装置。
JP1122137A 1989-05-16 1989-05-16 2値化処理装置 Expired - Lifetime JPH087785B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP1122137A JPH087785B2 (ja) 1989-05-16 1989-05-16 2値化処理装置
US07/523,108 US5166986A (en) 1989-05-16 1990-05-14 Apparatus for binarizing image signals
EP90109287A EP0398314B1 (en) 1989-05-16 1990-05-16 An apparatus for binarizing image signals
KR1019900007003A KR940002236B1 (ko) 1989-05-16 1990-05-16 영상신호의 2치화 처리장치
DE69015252T DE69015252T2 (de) 1989-05-16 1990-05-16 Vorrichtung zur Umwandlung von Bildsignalen in binäre Form.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1122137A JPH087785B2 (ja) 1989-05-16 1989-05-16 2値化処理装置

Publications (2)

Publication Number Publication Date
JPH02300980A JPH02300980A (ja) 1990-12-13
JPH087785B2 true JPH087785B2 (ja) 1996-01-29

Family

ID=14828530

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1122137A Expired - Lifetime JPH087785B2 (ja) 1989-05-16 1989-05-16 2値化処理装置

Country Status (5)

Country Link
US (1) US5166986A (ja)
EP (1) EP0398314B1 (ja)
JP (1) JPH087785B2 (ja)
KR (1) KR940002236B1 (ja)
DE (1) DE69015252T2 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2596613B2 (ja) * 1989-08-07 1997-04-02 三菱電機株式会社 しきい値決定装置
JPH04275772A (ja) * 1991-03-04 1992-10-01 Eastman Kodak Japan Kk 画像読み取り装置
JP3082286B2 (ja) * 1991-04-26 2000-08-28 松下電器産業株式会社 2値画化方法
JPH0683964A (ja) * 1992-08-31 1994-03-25 Takayama:Kk 画像照合方法
DE69604481T2 (de) * 1995-01-31 2000-03-30 United Parcel Service Of America, Inc. Verfahren und gerät zum trennen des vordergrunds und hintergrunds in textenthaltenden bildern
US6748115B1 (en) * 1998-06-19 2004-06-08 Cvision Technologies Llc Perceptually lossless image compression
JP2001111825A (ja) * 1999-10-07 2001-04-20 Canon Inc 画像処理装置及び方法
US6728391B1 (en) 1999-12-03 2004-04-27 United Parcel Service Of America, Inc. Multi-resolution label locator

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3104372A (en) * 1961-02-02 1963-09-17 Rabinow Engineering Co Inc Multilevel quantizing for character readers
US4003024A (en) * 1975-10-14 1977-01-11 Rockwell International Corporation Two-dimensional binary data enhancement system
GB2129635B (en) * 1979-09-21 1984-12-19 Emi Ltd Controlling the grey levels represented by a video signal
JPS6053349B2 (ja) * 1981-06-19 1985-11-25 株式会社日立製作所 画像処理プロセツサ
JPS59106079A (ja) * 1982-12-10 1984-06-19 Omron Tateisi Electronics Co 図形照合装置の二値化装置
JPH0632072B2 (ja) * 1984-02-09 1994-04-27 日本電気株式会社 多値パタ−ン信号のスライス回路
US4741046A (en) * 1984-07-27 1988-04-26 Konishiroku Photo Industry Co., Ltd. Method of discriminating pictures
US4783838A (en) * 1984-12-26 1988-11-08 Konishiroku Photo Industry Co., Ltd. Image processing method and apparatus therefor
US4742551A (en) * 1985-10-07 1988-05-03 Fairchild Camera & Instrument Corporation Multistatistics gatherer
US4791675A (en) * 1985-12-31 1988-12-13 Schlumberger Systems And Services, Inc. VSP Connectivity pattern recognition system
US4969198A (en) * 1986-04-17 1990-11-06 International Business Machines Corporation System for automatic inspection of periodic patterns
US4903313A (en) * 1986-07-03 1990-02-20 Ricoh Company, Ltd. Character recognition method
CA1297983C (en) * 1986-11-12 1992-03-24 Shigenobu Kasuya Binary signal producing apparatus for optical character recognition
JPS63261486A (ja) * 1987-04-20 1988-10-28 Nec Corp 書体識別装置
JPH01183793A (ja) * 1988-01-18 1989-07-21 Toshiba Corp 文字認識装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
電子情報通信学会論文誌Vol.J70−DNo.1P.164〜174谷口倫一郎他「二値画像の複雑さと多値画像の閾値処理に関する考察」

Also Published As

Publication number Publication date
EP0398314B1 (en) 1994-12-21
KR900019398A (ko) 1990-12-24
DE69015252D1 (de) 1995-02-02
EP0398314A3 (en) 1991-08-07
KR940002236B1 (ko) 1994-03-19
US5166986A (en) 1992-11-24
DE69015252T2 (de) 1995-07-13
JPH02300980A (ja) 1990-12-13
EP0398314A2 (en) 1990-11-22

Similar Documents

Publication Publication Date Title
EP0849940B1 (en) An apparatus for converting gray levels of an image, a method thereof, a program storage device thereof, and an infrared camera
US6072892A (en) Eye position detecting apparatus and method therefor
JPH087785B2 (ja) 2値化処理装置
JPH10294862A (ja) 画像処理装置
JP2000057355A (ja) 領域抽出装置と画像処理装置
JP2002199179A (ja) 傾き検出装置
JP3417635B2 (ja) 侵入物体認識方法
JP2000013612A (ja) 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体
JPH04188948A (ja) 画像処理装置
JPH0512441A (ja) エツジ画像生成装置
JP3966448B2 (ja) 画像処理装置、画像処理方法、該方法を実行するプログラムおよび該プログラムを記録した記録媒体
JPH0896144A (ja) エッジ画像抽出装置
JPS62297981A (ja) 画像の2値化方式
JP3394650B2 (ja) 文字領域抽出方法およびナンバープレート検出装置
JP2797655B2 (ja) 画像処理方法およびその装置
JP2859603B2 (ja) 画像データの2値化方法および装置
JP3431299B2 (ja) 画像情報処理装置
JP2937603B2 (ja) 画像データ読み取り装置における画像データの2値化判別方法
JP2868233B2 (ja) 車両の移動検出装置
JP3030112B2 (ja) 画像2値化処理方法
CN121564782A (zh) 一种近眼瞳孔轮廓的提取方法
JPH05197792A (ja) 指紋照合装置用2値化回路
JPH0916771A (ja) 人物口領域抽出方法および装置
JP2004038794A (ja) 画像処理装置、及び画像処理方法
JPH08161481A (ja) 2値化装置