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

2値化処理装置

Info

Publication number
JPH02300980A
JPH02300980A JP1122137A JP12213789A JPH02300980A JP H02300980 A JPH02300980 A JP H02300980A JP 1122137 A JP1122137 A JP 1122137A JP 12213789 A JP12213789 A JP 12213789A JP H02300980 A JPH02300980 A JP H02300980A
Authority
JP
Japan
Prior art keywords
connectivity
level
distribution
minimum
binarization
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
Application number
JP1122137A
Other languages
English (en)
Other versions
JPH087785B2 (ja
Inventor
Yasushi Mizuoka
靖司 水岡
Kazumasa Okumura
一正 奥村
Akira Kobayashi
彰 小林
Junichi Hata
純一 秦
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 KR1019900007003A priority patent/KR940002236B1/ko
Priority to EP90109287A priority patent/EP0398314B1/en
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)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はテレビカメラから得られた映像信号を2値化す
る2値化処理装置に関するものである。
従来の技術 濃淡の映像信号を2値化する従来の2値化処理装置は、
第7図が示すように映像信号の濃度分布を求め、濃度分
布の谷のところを2値化レベルとしていた。
すなわち、テレビカメラ54から取り込まれた対象物5
3および背景53aの映像信号は、A/D変換器55に
よりディジタル化され、濃度分布記憶部56に記憶され
る。制御部57は第8図に示すように記憶された濃度分
布より、極大点58゜59・極小点60を求めて、濃度
分布の谷を求め、谷のところを2値化レベルとしていた
発明が解決しようとする課題 ところで、認識対象物の濃度が均一でない場合、第9図
に示すように、谷が2つ以上存在して2値化レベルを一
意に決定出来なかった。
本発明は前記問題点に鑑み、認識対象物の濃度が均一で
ない場合でも、安定して2値化レベルを決定することの
出来る2値化処理装置を提供するものである。
課題を解決するための手段 第1の発明の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値
画像を得ることが可能となる。
実施例 以下0、本発明の第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゜2
5.26に記憶された2値信号は、制御部33の指示に
基づいて取り出され、連結度分布作成手段27,28.
29によって連結度分布が作成され、連結度分布記憶部
30.31.32に記憶される。制御部33は、連結度
分布記憶部30.31゜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,4°4,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゜2
9.46.47.48・・・・・・連結度分布作成手段
、15,33.52・・・・・・制御部、21,22゜
23.40,41,42.・・・・・・平滑化手段、3
6・・・・・・フィルタリング手段。 代理人の氏名 弁理士 粟野重孝 ほか1名第1図 第2図 じ三コ ・−一゛1′の々髪で4゜ 第3図 (α2 <b> 第4図 ”  z Oj 4f 濫ItA 第5図 第6図 第 7 図 第 8 図 第9図 うAノ〈ミ!

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
KR1019900007003A KR940002236B1 (ko) 1989-05-16 1990-05-16 영상신호의 2치화 처리장치
EP90109287A EP0398314B1 (en) 1989-05-16 1990-05-16 An apparatus for binarizing image signals
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 true JPH02300980A (ja) 1990-12-13
JPH087785B2 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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0368084A (ja) * 1989-08-07 1991-03-25 Mitsubishi Electric Corp しきい値決定装置

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 画像照合方法
CA2211258C (en) * 1995-01-31 2000-12-26 United Parcel Service Of America, Inc. Method and apparatus for separating foreground from background in images containing text
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 文字認識装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0368084A (ja) * 1989-08-07 1991-03-25 Mitsubishi Electric Corp しきい値決定装置

Also Published As

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

Similar Documents

Publication Publication Date Title
JPH0527904B2 (ja)
JPH1166317A (ja) 顔映像の目位置検出装置及び方法
JPH0877334A (ja) 顔画像の特徴点自動抽出方法
JPH02300980A (ja) 2値化処理装置
JP4132766B2 (ja) 画像処理装置および方法
JP4164166B2 (ja) 照射領域抽出装置、照射領域抽出方法及びコンピュータ読み取り可能な記憶媒体
US20030053666A1 (en) Method and apparatus for providing a binary fingerprint image
JP2859681B2 (ja) 指紋データの2値化方法
JPH0512441A (ja) エツジ画像生成装置
JP3966448B2 (ja) 画像処理装置、画像処理方法、該方法を実行するプログラムおよび該プログラムを記録した記録媒体
JP3394650B2 (ja) 文字領域抽出方法およびナンバープレート検出装置
JP3431299B2 (ja) 画像情報処理装置
JPS62297981A (ja) 画像の2値化方式
JP2868233B2 (ja) 車両の移動検出装置
JPH07282260A (ja) 時系列顔画像処理による個人の認識方法
JPH09138854A (ja) 画像の領域抽出方法及び装置
JP3395346B2 (ja) フィレ座標生成方法およびその装置
Prabhu et al. Hybrid Edge Detection and Deep Learning Models for Improved Image Segmentation Accuracy
JPH09231376A (ja) ナンバープレート検出システム
JP3030112B2 (ja) 画像2値化処理方法
JPH05197792A (ja) 指紋照合装置用2値化回路
Naik Proving Authenticity and Integrity of Digital Images using Image Forensics
JPH09204529A (ja) 画像処理装置
JPH0916771A (ja) 人物口領域抽出方法および装置
JPS6339289A (ja) 波形2値化装置