JPH069062B2 - 領域抽出装置 - Google Patents
領域抽出装置Info
- Publication number
- JPH069062B2 JPH069062B2 JP61260920A JP26092086A JPH069062B2 JP H069062 B2 JPH069062 B2 JP H069062B2 JP 61260920 A JP61260920 A JP 61260920A JP 26092086 A JP26092086 A JP 26092086A JP H069062 B2 JPH069062 B2 JP H069062B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- image
- unit
- pixels
- boundary line
- 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 - Fee Related
Links
Description
【発明の詳細な説明】 ［概 要］ 画像処理において、濃淡を有する入力画像データ中に含
まれる対象物の占める領域を抽出する方法として、従
来、濃度が閾値を越える画素を“１”、その他の画素を
“０”として２値化することにより背景と対象物を分離
して処理する方式が用いられていたが、この方式では対
象物表面に光輝部や模様などがあると、これが対象物の
領域と見なされないことがあるため、正確な領域の抽出
ができないという問題点があった。本発明は、従来のこ
のような問題点を解決するため、入力画像データ中の対
象物の輪郭線を求めて対象物と背景とを分離して、それ
ぞれの面積を求め、最も面積の大なるものを背景として
扱うことにより対象物の模様などの影響を受けることな
く正確に対象物の領域を抽出することのできる技術につ
いて開示している。
まれる対象物の占める領域を抽出する方法として、従
来、濃度が閾値を越える画素を“１”、その他の画素を
“０”として２値化することにより背景と対象物を分離
して処理する方式が用いられていたが、この方式では対
象物表面に光輝部や模様などがあると、これが対象物の
領域と見なされないことがあるため、正確な領域の抽出
ができないという問題点があった。本発明は、従来のこ
のような問題点を解決するため、入力画像データ中の対
象物の輪郭線を求めて対象物と背景とを分離して、それ
ぞれの面積を求め、最も面積の大なるものを背景として
扱うことにより対象物の模様などの影響を受けることな
く正確に対象物の領域を抽出することのできる技術につ
いて開示している。
［産業上の利用分野］ 本発明は入力画像中に含まれている対象物が占める領域
を抽出する方式に関する。
を抽出する方式に関する。
今日、工場の自動化を推進するために機械部品や加工対
象物の自動認識計測の技術が強く要望されている。これ
らの要望を実現するためには画像中の目的とする対象物
が占める領域を正しく抽出できる方式が必要とされる。
象物の自動認識計測の技術が強く要望されている。これ
らの要望を実現するためには画像中の目的とする対象物
が占める領域を正しく抽出できる方式が必要とされる。
［従来の技術］ 第４図は従来の領域抽出方式の構成を示すブロック図で
あって、５０は入力部、５１は二値化部、５２は膨張・
収縮部、５３は閾値設定部を表している。
あって、５０は入力部、５１は二値化部、５２は膨張・
収縮部、５３は閾値設定部を表している。
第４図において、入力部５０はビディオカメラ等から入
力された画像信号をディジタル画像データに変換する。
二値化部５１では、閾値設定部５３に設定された閾値を
参照して、処理対象の画像データの各画素についてその
濃度が閾値を越えるものを“１”、その他を“０”とす
ることにより二値画像に変換する。これによって入力さ
れた画像は背景と対象物がそれぞれ“０”または“１”
である２値画像に分離されるが更に、膨張・収縮部５２
によって、まず収縮処理を行ない画像中に含まれている
雑音成分を取り除いた後、収縮処理によって痩せを生じ
た対象物の画像の周辺部を膨張処理によって回復させ
る。
力された画像信号をディジタル画像データに変換する。
二値化部５１では、閾値設定部５３に設定された閾値を
参照して、処理対象の画像データの各画素についてその
濃度が閾値を越えるものを“１”、その他を“０”とす
ることにより二値画像に変換する。これによって入力さ
れた画像は背景と対象物がそれぞれ“０”または“１”
である２値画像に分離されるが更に、膨張・収縮部５２
によって、まず収縮処理を行ない画像中に含まれている
雑音成分を取り除いた後、収縮処理によって痩せを生じ
た対象物の画像の周辺部を膨張処理によって回復させ
る。
［発明が解決しようとする問題点］ 上述したような従来の領域抽出方式においては、対象物
が表面に模様を有していたり、光輝部があったりして、
その部分の濃度が閾値以下であるような場合には、それ
があたかも対象物の切欠部や穿孔されたものであるかの
ように処理されてしまう。それらの内極く小さな孔など
は、その後の膨張・収縮処理によって除去することがで
きるが、それがある程度の大きさ以上のものは除去する
ことが困難であり、そのため、対象物についての領域の
正確な抽出ができないという問題点があった。
が表面に模様を有していたり、光輝部があったりして、
その部分の濃度が閾値以下であるような場合には、それ
があたかも対象物の切欠部や穿孔されたものであるかの
ように処理されてしまう。それらの内極く小さな孔など
は、その後の膨張・収縮処理によって除去することがで
きるが、それがある程度の大きさ以上のものは除去する
ことが困難であり、そのため、対象物についての領域の
正確な抽出ができないという問題点があった。
本発明は、このような従来の問題点に鑑み、対象物の画
像が、その表面に濃度の低い色彩による模様などを有し
ている場合であっても、入力画像中の対象物の領域を正
確に抽出することのできる画像処理装置を提供すること
を目的としている。
像が、その表面に濃度の低い色彩による模様などを有し
ている場合であっても、入力画像中の対象物の領域を正
確に抽出することのできる画像処理装置を提供すること
を目的としている。
［問題点を解決するための手段］ 本発明によれば上述の目的は前期特許請求の範囲に記載
のとおり、背影領域の面積が対象物体の最大面積より大
きな濃淡画像中の対象となる物体の像が占める領域を抽
出する画像処理装置において、画像データ中の隣接する
画素の濃淡変化が予め定めた値より大なる部分の画素を
検出し該画素の連続を境界線として認識する手段と、該
境界線を形成する画素以外の画素について該境界線によ
って仕切られる連結した画素の集まりの領域ごとに異な
るラベルを付す手段と、同一のラベルを付された領域ご
との面積を算出する手段と、面積の最大の領域とその他
の領域とに異なる２値の値を与える手段とを具備するこ
とを特徴とする領域抽出装置により達成される。
のとおり、背影領域の面積が対象物体の最大面積より大
きな濃淡画像中の対象となる物体の像が占める領域を抽
出する画像処理装置において、画像データ中の隣接する
画素の濃淡変化が予め定めた値より大なる部分の画素を
検出し該画素の連続を境界線として認識する手段と、該
境界線を形成する画素以外の画素について該境界線によ
って仕切られる連結した画素の集まりの領域ごとに異な
るラベルを付す手段と、同一のラベルを付された領域ご
との面積を算出する手段と、面積の最大の領域とその他
の領域とに異なる２値の値を与える手段とを具備するこ
とを特徴とする領域抽出装置により達成される。
［作用］ 第１図は本発明の原理を説明する図である。すなわち、
(a)に示すように背景１の前に対象物体２〜４が存在す
る場合、隣接する画素間で濃度変化が閾値より大である
部分を検出することにより、(b)に示すように背景と対
象物との境界線５〜７を認識する。そして、それぞれの
境界線５〜７によって仕切られた領域ごとに(c)に示す
ように異なるラベル〜を付ける。
(a)に示すように背景１の前に対象物体２〜４が存在す
る場合、隣接する画素間で濃度変化が閾値より大である
部分を検出することにより、(b)に示すように背景と対
象物との境界線５〜７を認識する。そして、それぞれの
境界線５〜７によって仕切られた領域ごとに(c)に示す
ように異なるラベル〜を付ける。
そして、ラベルの異なる領域ごとの面積を算出し、最も
大きな領域を例えば“０”とし、その他の領域を総て
“１”とする。これによって(d)に示すように背景１が
“０”、物体の像の領域が“１”として区分される。
大きな領域を例えば“０”とし、その他の領域を総て
“１”とする。これによって(d)に示すように背景１が
“０”、物体の像の領域が“１”として区分される。
対象物体表面に模様等があっても、それらは対象物体と
同様に“１”にされるので領域の抽出に影響を与えるこ
とがない。
同様に“１”にされるので領域の抽出に影響を与えるこ
とがない。
［実施例］ 第２図は本発明の一実施例のブロック図であって、８は
入力部、９は微分演算部、１０は微分演算部、１１は微
分の大きさ算出部、１２は二値化部、１３は閾値設定
部、１４は反転部、１５はラベリング部、１６はラベル
毎の面積算出部、１７は対象抽出部、１８は画像メモリ
を表している。
入力部、９は微分演算部、１０は微分演算部、１１は微
分の大きさ算出部、１２は二値化部、１３は閾値設定
部、１４は反転部、１５はラベリング部、１６はラベル
毎の面積算出部、１７は対象抽出部、１８は画像メモリ
を表している。
第２図において、入力部８はビディオカメラで入力した
画像信号を５１２×５１２×８ビットのディジタル画像
データに変換する。
画像信号を５１２×５１２×８ビットのディジタル画像
データに変換する。
微分演算部９は第３図(a)に示す空間フィルタを用いて
画像を走査することによりｘ方向の微分値を算出する。
画像を走査することによりｘ方向の微分値を算出する。
微分演算部１０は第３図(b)に示す空間フィルタを用い
て画像を走査することによりｙ方向の微分値を算出す
る。
て画像を走査することによりｙ方向の微分値を算出す
る。
微分の大きささ出部１１はｘ方向の微分値とｙ方向の微
分値の二乗和の平行根を算出する。
分値の二乗和の平行根を算出する。
二値化部１２は微分の大きさが閾値設定部１３で設定さ
れる所定の閾値よりも大きい画素には“１”を割り当
て、そうでない画素には“０”を割り当てる処理によっ
て入力画像の濃度変化が大きい部分（境界）を検出す
る。
れる所定の閾値よりも大きい画素には“１”を割り当
て、そうでない画素には“０”を割り当てる処理によっ
て入力画像の濃度変化が大きい部分（境界）を検出す
る。
閾値設定部１３は二値化部で使用する閾値を設定する。
反転部１４は二値化部１２から出力される二値画像の各
々の画素値を“０”から“１”または“１”から“０”
に変換しその結果を画像メモリ１８に格納する。
々の画素値を“０”から“１”または“１”から“０”
に変換しその結果を画像メモリ１８に格納する。
ラベリング部１５は画像メモリ１８に格納されている二
値画像において、画素値が“１”である画素群がつくる
領域を連結部分毎に分割し、それぞれの領域に属する画
素に対し、連結成分毎に異なる自然数（ラベル）を割り
当てその結果を画像メモリ１８に格納する。
値画像において、画素値が“１”である画素群がつくる
領域を連結部分毎に分割し、それぞれの領域に属する画
素に対し、連結成分毎に異なる自然数（ラベル）を割り
当てその結果を画像メモリ１８に格納する。
ラベル毎の面積算出部１６は画像メモリ１８に格納され
ているラベル画像（ラベリング部の出力画像）の画素値
のヒストグラムを算出する。そのヒストグラムは各々の
画素値に対する度数がその画素値でラベル付けされてい
る領域の面積を表している。
ているラベル画像（ラベリング部の出力画像）の画素値
のヒストグラムを算出する。そのヒストグラムは各々の
画素値に対する度数がその画素値でラベル付けされてい
る領域の面積を表している。
対象物抽出部１７はラベル毎の面積算出部１６で算出さ
れたヒストグラムにおいて度数が最大であるような画素
値を持つ画素には、“０”をそうでない画素には“１”
を割り当てる。その結果、対象物が占める領域には
“１”が割り当てられ、背景には“０”が割り当てられ
た二値画像が出力される。
れたヒストグラムにおいて度数が最大であるような画素
値を持つ画素には、“０”をそうでない画素には“１”
を割り当てる。その結果、対象物が占める領域には
“１”が割り当てられ、背景には“０”が割り当てられ
た二値画像が出力される。
［発明の効果］ 以上説明したように、本発明の領域抽出装置によれば、
背影領域の面積が対象物体の最大面積より大きな画像中
の対象物体の表面に模様や光輝部がある場合であっても
正確かつ安定に対象物体の像が占める領域を抽出するこ
とができる。
背影領域の面積が対象物体の最大面積より大きな画像中
の対象物体の表面に模様や光輝部がある場合であっても
正確かつ安定に対象物体の像が占める領域を抽出するこ
とができる。
第１図は本発明の原理を説明する図、第２図は本発明の
一実施例のブロック図、第３図は空間フィルタを示す
図、第４図は従来の領域抽出方式の構成を示すブロック
図である。 １……背景、２〜４……対象物体、５〜７……境界線、
８……入力部、９……微分演算部、１０……微分演算
部、１１……微分の大きさ算出部、１２……二値化部、
１３……閾値設定部、１４……反転部、１５……ラベリ
ング部、１６……ラベル毎の面積算出部、１７……対象
物抽出部、１８……画像メモリ
一実施例のブロック図、第３図は空間フィルタを示す
図、第４図は従来の領域抽出方式の構成を示すブロック
図である。 １……背景、２〜４……対象物体、５〜７……境界線、
８……入力部、９……微分演算部、１０……微分演算
部、１１……微分の大きさ算出部、１２……二値化部、
１３……閾値設定部、１４……反転部、１５……ラベリ
ング部、１６……ラベル毎の面積算出部、１７……対象
物抽出部、１８……画像メモリ
Claims (1)
- 【請求項１】背影領域の面積が対象物体の最大面積より
大きな濃淡画像中の対象となる物体の像が占める領域を
抽出する画像処理装置において、 画像データ中の隣接する画素の濃度変化が予め定めた値
より大なる部分の画素を検出し該画素の連続を境界線と
して認識する手段と、 該境界線を形成する画素以外の画素について該境界線に
よって仕切られる連結した画素の集まりの領域ごとに異
なるラベルを付す手段と、 同一のラベルを付された領域ごとの面積を算出する手段
と、面積の最大の領域とその他の領域とに異なる２値の
値を与える手段とを具備することを特徴とする領域抽出
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61260920A JPH069062B2 (ja) | 1986-10-31 | 1986-10-31 | 領域抽出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61260920A JPH069062B2 (ja) | 1986-10-31 | 1986-10-31 | 領域抽出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63115279A JPS63115279A (ja) | 1988-05-19 |
| JPH069062B2 true JPH069062B2 (ja) | 1994-02-02 |
Family
ID=17354593
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61260920A Expired - Fee Related JPH069062B2 (ja) | 1986-10-31 | 1986-10-31 | 領域抽出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH069062B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0774730A2 (en) | 1995-11-01 | 1997-05-21 | Canon Kabushiki Kaisha | Object extraction method, and image sensing apparatus using the method |
| JP2009081786A (ja) * | 2007-09-27 | 2009-04-16 | Casio Comput Co Ltd | 撮像装置、被写体分離方法、およびプログラム |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03119251U (ja) * | 1990-03-19 | 1991-12-09 | ||
| US8417033B2 (en) * | 2007-04-27 | 2013-04-09 | Hewlett-Packard Development Company, L.P. | Gradient based background segmentation and enhancement of images |
-
1986
- 1986-10-31 JP JP61260920A patent/JPH069062B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0774730A2 (en) | 1995-11-01 | 1997-05-21 | Canon Kabushiki Kaisha | Object extraction method, and image sensing apparatus using the method |
| JP2009081786A (ja) * | 2007-09-27 | 2009-04-16 | Casio Comput Co Ltd | 撮像装置、被写体分離方法、およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63115279A (ja) | 1988-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4948955A (en) | Barcode location determination | |
| JPH069062B2 (ja) | 領域抽出装置 | |
| EP0505729B1 (en) | Image binarization system | |
| US6983071B2 (en) | Character segmentation device, character segmentation method used thereby, and program therefor | |
| KR100295360B1 (ko) | 쉐이딩알고리즘을이용한영상처리방법 | |
| JP2670372B2 (ja) | ２値化方式 | |
| JPH0687264B2 (ja) | 画像の２値化方式 | |
| JP2712803B2 (ja) | 配線パターン検査装置 | |
| JPH04220885A (ja) | 背景除去方法及びその実施装置 | |
| JPS6232583A (ja) | 濃淡画像の処理方法 | |
| JPH0812695B2 (ja) | 領域抽出装置 | |
| JP2732608B2 (ja) | 線図形画像の背景消去および２値化処理方法およびその装置ならびに指紋画像用画像処理装置 | |
| JPS58129888A (ja) | 円形端面の位置検出装置 | |
| JPH05113315A (ja) | 円形画像データの中心位置検出方法 | |
| JPH05225336A (ja) | 境界抽出方法および装置 | |
| JP2853141B2 (ja) | 画像領域識別装置 | |
| KR930012139B1 (ko) | 문자인식을 위한 자획추출방법 | |
| JPH0385984A (ja) | 画像認識装置 | |
| JP2000348134A (ja) | 読み取り装置 | |
| JPH0687263B2 (ja) | 画像の２値化方式 | |
| JPH1011589A (ja) | 画像処理方法 | |
| JPS63184886A (ja) | 画像処理における２値化方式 | |
| JPS617988A (ja) | パタ−ン復元方式 | |
| JPH01106186A (ja) | 入力画像の輪郭抽出方法および装置 | |
| JPS62247473A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |