JP2858530B2 - エッジ強調装置 - Google Patents
エッジ強調装置Info
- Publication number
- JP2858530B2 JP2858530B2 JP5329344A JP32934493A JP2858530B2 JP 2858530 B2 JP2858530 B2 JP 2858530B2 JP 5329344 A JP5329344 A JP 5329344A JP 32934493 A JP32934493 A JP 32934493A JP 2858530 B2 JP2858530 B2 JP 2858530B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- window
- coordinates
- similarity
- unit
- 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
- 238000004364 calculation method Methods 0.000 claims description 14
- 238000012545 processing Methods 0.000 claims description 11
- 230000002194 synthesizing effect Effects 0.000 claims description 9
- 238000009499 grossing Methods 0.000 claims description 8
- 230000004069 differentiation Effects 0.000 claims description 2
- 238000003708 edge detection Methods 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 claims description 2
- 230000000295 complement effect Effects 0.000 claims 1
- 238000000034 method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 8
- 230000002708 enhancing effect Effects 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 4
- 238000002372 labelling Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 3
- 239000012634 fragment Substances 0.000 description 3
- 238000003786 synthesis reaction Methods 0.000 description 3
- 108010076504 Protein Sorting Signals Proteins 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010191 image analysis Methods 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- CZMRCDWAGMRECN-UHFFFAOYSA-N 2-{[3,4-dihydroxy-2,5-bis(hydroxymethyl)oxolan-2-yl]oxy}-6-(hydroxymethyl)oxane-3,4,5-triol Chemical compound OCC1OC(CO)(OC2OC(CO)C(O)C(O)C2O)C(O)C1O CZMRCDWAGMRECN-UHFFFAOYSA-N 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
装置に関し、特に低品質な画像において位置・形状・本
数があらかじめ分かっておらず画素毎に方向の異なるエ
ッジを強調する装置に関する。
手法として、ラプラシアン・ガウシアン等の局所オペレ
ーターによるフィルタリング処理を行い、エッジを検出
し原画像においてこの検出されたエッジの部分を強調す
る方法(「高木、下田 監修”画像解析ハンドブック”
pp.550−560,pp.564−567,199
1.」)、と、ハフ変換によりエッジを検出して強調す
る方法(「バラード、D.H.(Ballard,D.
H.)、パターン・レコグニション(Pattern
Recognition)、13、No2、pp.11
1−112、1981.、デューダ、R.O.、ハー
ト、P.E.(Duda,R.O.andHart,
P.E.)コミュニケーション・オブ・ACM(Com
m.ACM)、15、No、1、pp.11−15,1
972.、デューダ、R.O、ハート、P.E.(Du
da,R.O.and Hart,P.E.)、”パタ
ーン・クラシフィケーション・アンド・シーン・アナリ
シス(Pattern Classification
and Scene Analysis)”、ジョン
・ウィリー・アンド・サンズ(John Wiley
& Sons)、1973.」)、弛緩法を用いる方法
(「ザッカー、S.W.、ハンメル、R.A.、ローゼ
ンフェルト、A(Zucker,S.W.,Humme
l,R.A.,and Rosenfeld,A.)、
IEEEトランザクション(IEEE Tran
s.)、vol.C−26,、pp.394−403、
1977.、ペレグ、S.、ローゼンフェルト、A.
(Peleg,S.and Rosenfeld,
A.)、IEEEトランザクション(IEEE Tra
ns.)、vol.SMC−8、pp.548−55
4、1978.、シャハター、B.J.、レフ、A.、
ザッカー,S.W.ローゼンフェルト、A.(Scha
chter,B.J.,Lev,A.,Zucker,
S.W.,and Rosenfeld,A.)、ib
id. vol.SMC−7、pp.813−816、
1977.」)等がある。局所オペレータを使う方法
は、ノイズに弱いためあらかじめ平滑化する必要がある
が、平滑化によりエッジの細かい構造が失われてしま
う、という問題点が存在する。ハフ変換を用いる方法
は、比較的ノイズに強いものの、あらかじめエッジの形
状と本数が分かっていなければならない。弛緩法を用い
る場合も、前もってエッジの関数形が分かっている必要
がある。
異なり、しかもそ形状や本数があらかじめ分っていない
エッジを強調する手法として平滑化の後、画像上各点に
おいて輝度曲面の勾配を計算するか、ラプラシアン・ガ
ウシアン等の局所オペレータを作用させる事によりエッ
ジの方向を得て、稜線方向には平滑化し、それと垂直な
方向には2次微分を行ない、それを重み画像として原画
像に足し合わせる手法(高木、下田 監修”画像解析ハ
ンドブック”p.549,1991.8)が有効である
事が知られている。しかし局所オペレータを使う手法で
は、先程述べたような問題点が存在する。最も有効なの
は輝度曲面の勾配を使う方法だが、該手法では、エッジ
の方向を得る段階で以下の問題点がある。
を大きくしなければならず、形状が大きく変動するエッ
ジ、例えば鋸状エッジの場合、その変動に正確に追従で
きない。
合、近接して並走する複数のエッジを分解できない。
いないので、ノイズ除去が不十分な状況では、隣合った
画素同士の指し示すエッジ方向がまちまちになり、有効
に強調されない場合がある。
が不十分の場合がある。
像においては、エッジは有効に強調されていなかった。
は、入力画像切り替え手段と方向画像生成手段とエッジ
検出手段と画像合成手段と画像記憶・選択手段とから構
成されるエッジ強調装置において、前記入力画像切り替
え手段は、外部の画像入力装置に入力された画像である
原画像を前記方向画像生成手段に渡し、該原画像を送っ
た後は前記画像合成手段から来る強調画像を、前記方向
画像生成手段に渡し、前記方向画像生成手段は、前記入
力画像切り替え手段から与えられた画像から、局所的な
エッジの方向を示す方向画像を求め、前記エッジ検出手
段は、前記方向画像を基に、前記画像入力手段から来る
前記原画像に対してエッジと平行な方向には平滑化、エ
ッジと垂直な方向には微分を施したエッジ画像を求め、
前記画像合成手段は、得られたエッジ画像をあらかじめ
設定した重みに応じて前記原画像に足し合わせ、その結
果を前記画像記憶・選択手段と前記画像入力切り替え手
段に送り、前記画像記憶・選択手段は、前記画像合成手
段により得られた強調画像を入力とし、前記得られた強
調画像を新しい強調画像としてあらかじめ設定した評価
基準で評価することにより、前記新しい強調画像の得点
を算出し、前記新しい強調画像の得点が既に評価が済み
保持している古い強調画像の得点より高い場合は、前記
古い強調画像の代わりに前記新しい強調画像を保持し、
前記新しい強調画像の得点が低い場合又は強調の繰り返
し回数があらかじめ外部より与えられた回数に達した場
合は、前記古い強調画像を外部の画像表示装置に出力す
るとともに、繰り返し終了制御信号を前記入力画像切り
替え手段に出力することを特徴とする。
画像生成手段は、ウィンドウパラメーター設定部と基点
ウィンドウ設定部と候補ウィンドウ設定部と類似度計算
部と類似度保存・比較部と履歴画像記憶部と方向画像記
憶部と相関画像記憶部と基点ウィンドウ設定制御部とか
ら構成され、前記ウィンドウパラメーター設定部は、部
分画像を切り出す際に設定が必要なウィンドウの大きさ
及び形状とウィンドウ内の重みを外部から与えられた値
に従い決定し、前記基点ウィンドウ設定部は、前記入力
画像切り替え手段より受け取る画像上の、前記基点ウィ
ンドウ設定制御部により指示された座標に、前記ウィン
ドウパラメーター設定部で決定された大きさ・形状の基
点ウィンドウを設定し、該基点ウィンドウ内の画像を基
点ウィンドウ部分画像として切り出し保存し、該基点ウ
ィンドウ部分画像とその原画像における座標値を前記類
似度計算部に送り、前記候補ウィンドウ設定部は、前記
基点ウィンドウ設定部の設定を受け取り、前記入力画像
切り替え手段より受け取る画像上に、基点となるウィン
ドウの近傍で当該ウィンドウと類似度の高いウィンドウ
の候補を複数設定し、全ての候補ウィンドウについて、
ウィンドウで区切られた部分画像を候補ウィンドウ部分
画像とし、その候補ウィンドウ部分画像とその原画像に
おける座標値を前記類似度計算部に送り、前記類似度計
算部は、全ての候補ウィンドウ内の部分画像について、
前記基点ウィンドウ部分画像との間で外部より与えられ
た計算手法に従って類似度を計算し、計算結果と各候補
ウィンドウの座標値を前記類似度保存・比較部に渡し、
前記類似度保存・比較部は、前記類似度計算部によって
得られた各候補ウィンドウに対する類似度及び各候補ウ
ィンドウの座標値を保存し、最も類似度の高い候補ウィ
ンドウを次期基点ウィンドウ候補とし、前記相関画像記
憶部に保持されている相関画像において、該次期基点ウ
ィンドウ候補の座標に、該次期基点ウィンドウ候補と、
現在基点ウィンドウとしている基点ウィンドウとは全く
別の基点ウィンドウとの間で過去に計算された類似度が
存在するならば、その過去の類似度と現在計算された類
似度を比較し、過去の類似度の方が大きければ基点ウィ
ンドウ更新信号を前記基点ウィンドウ設定制御部に送
り、反対に現在の類似度の方が 大きければ、現在の類似
度と前記次期基点ウィンドウ候補の座標を前記相関画像
記憶部に送り、更に前記次期基点ウィンドウ候補の座標
と前記基点ウィンドウの座標を前記方向画像記憶部に送
り、同時に次期基点ウィンドウ候補の座標を前記履歴画
像機億部に送り、前記基点ウィンドウ設定制御部は、前
記類似度保存・比較部から前記基点ウィンドウ更新信号
を受け取ったら、前記履歴画像記憶部に保持される履歴
画像において、探索済み指標が記入されていない座標を
選び出し、そこを新たな基点ウィンドウの座標とし、該
座標を前記基点ウィンドウ設定部に送り、前記類似度保
存・比較部から前記基点ウィンドウ更新信号を受け取っ
ても、前記履歴画像において全画素に探索済み指標が記
入されているならば、処理終了信号を前記方向画像記憶
部に送り、前記類似度保存・比較部から前記基点ウィン
ドウ更新信号の代わりに、前記次期基点ウィンドウ候補
の座標とその現在の基点ウィンドウとの間の類似度を受
け取ったならば、該座標を次期の基点ウィンドウの座標
と確定し、該座標を前記基点ウィンドウ設定部に送り、
前記履歴画像記憶部は、前記入力画像と同じサイズの前
記履歴画像を生成、保持し、前記類似度保存・比較部か
ら、前記次期基点ウィンドウ候補の座標を受け取ったな
らば、前記履歴画像上の該座標に探索済み終了を示す指
標を記入し、前記相関画像記憶部は、前記入力画像と同
じサイズの前記相関画像を生成、保持し、前記類似度保
存・比較部から、前記次期基点ウィンドウ候補の座標と
現在の類似度を受け取ったならば、前記相関画像上の該
座標に該類似度を記入し、前記方向画像記憶部は、前記
入力画像と同じサイズの前記方向画像を生成、保持し、
前記類似度保存・比較部から、前記次期基点ウィンドウ
候補の座標と前記基点ウィンドウの座標を受け取ったな
らば、前記方向画像上、両座標間を直線で結び、該直線
が前記方向画像上の外部より与えられた軸と成す角度を
求め、該角度を前記方向画像上、前記次期基点ウィンド
ウ候補の座標に記入し、前記基点ウィンドウ設定制御部
から前記処理終了信号を受け取ったならば、該方向画像
を出力画
る。
において、第1の発明の実施例はテレビカメラ等で構成
される外部の画像入力手段100と、方向画像生成手段
102に送る画像を切り替える 入力画像切り替え手段1
01と、入力された画像の局所的なエッジの方向を検出
し、該方向を示す画像を生成する方向画像生成手段10
2と、方向画像に基づいて原画像よりエッジを検出する
エッジ検出手段103と、検出されたエッジに基づいて
原画像のエッジ部分を強調する画像合成手段104と、
強調された画像を保存し、過去に生成された強調画像と
比較する画像記憶・比較手段105と、最終的に選択さ
れた最も好ましく強調された画像を外部に表示するCR
T等の画像表示手段106とを有する。
画像をデジタル画像信号として画像入力切り替手段10
1、エッジ検出手段103、画像合成手段104に送出
する。入力画像切り替え手段101は画像入力手段10
0から画像信号列が送られてきたら、まず最初は該画像
信号列を方向画像生成手段102に送出し、以後は画像
合成手段104より送られた強調画像を方向画像生成手
段102に送出する切り替えを行うものであり、画像記
憶・比較手段105より繰り返し終了制御信号を受け取
ったら方向画像生成手段102への画像の送出を停止す
る。方向画像生成手段102は例えば第2の発明の説明
で詳しく述べる方法を用いることにより、図4(a)に
示す様なエッジをもつ画像に対して図4(b)に示す様
に、原画像の任意の座標におけるエッジの方向を例えば
エッジと画像の垂直な方向との成す角度と定義し該角度
を、方向画像上前記座標と同じ座標に記入する。前記方
向画像生成手段は方向画像の生成が終了した後、該方向
画像をエッジ検出手段103に送出する。前記エッジ検
出手段103は前記方向画像を基に原画像をエッジと平
行な方向にも垂直な方向にも、例えばxを画素単位、σ
=3としたexp(−x2 /2σ2 )というガウシア
ンの重みを付けた移動平均で平滑化し、エッジと垂直な
方向には例えば2次微分を行い、以上操作を行ったエッ
ジ画像の画像合成手段104に送出する。画像合成手段
104は前記エッジ画像と原画像を例えば単純に足し合
わせる事で強調画像を生成し、前記入力手段101と画
像記憶・選択手段105に送出する。該画像記憶・選択
手段105は強調画像を保存し、過去の強調画像と比較
し、今処理して得た強調画像の方がより強調されてる場
合は該強調画像の方を保存し、過去に処理した方の強調
画像は消去する。ただし、強調の処理があらかじめ設定
した回数に達したならば、過去に処理した方の強調画像
は消去せず、該強調画像を画像表示手段106に送出す
ると同時に、入力画像切り替え手段101に繰り返し終
了信号を送出する。一方、過去に処理した強調画像の方
がより強調されているならば、該強調画像を画像表示手
段106に送出すると同時に、今処理して得た強調画像
は消去し、入力画像切り替え手段101に繰り返し終了
信号を送出する。画像表示手段106は受け取った強調
画像を表示する。
図1に示す第1の発明における方向画像生成手段102
に相当する。図2において、第2の発明の実施例は入力
画像200上において部分画像を切り出すウィンドウの
大きさと形状を設定するウィンドウパラメータ設定手段
201と、該ウィンドウパラメータに従って前記入力画
像上に基点ウィンドウを設定し、該ウィンドウ内の画像
を切り出し基点ウィンドウ部分画像として保持する基点
ウィンドウ設定手段202と、基点ウィンドウの近傍に
前記ウィンドウパラメータに従って複数の候補ウィンド
ウを設定し、該ウィンドウ内の画像を切りだし候補ウィ
ンドウ部分画像群として保持する候補ウィンドウ設定手
段203と、各候補ウィンドウ部分画像群と前記基点ウ
ィンドウとの間で類似度を計算する類似度計算手段20
4と、最も類似度の高い候補ウィンドウを選択する類似
度保存・比較手段205と、最も類似度の高い候補ウィ
ンドウを新しい基点ウィンドウとする基点ウィンドウ設
定制御手段206と、類似度の計算が終了しているかど
うかをチェックするための履歴画像を生成し保存する履
歴画像記憶手段207と、前記最も類似度の高い候補ウ
ィンドウの類似度を該候補ウィンドウの座標に記入した
相関画像を生成し保存する相関画像記憶手段209と、
入力画像上の局所的なエッジの方向を示す方向画像を生
成し保存し全入力画像につき局所的なエッジの方向が求
まったら方向画像を出力画像210として出力する方向
画像記憶手段208とを有する。
段201は、例えばコンピュータの記憶装置上に置か
れ、ウィンドウの大きさと形状、例えば縦4画素横16
画素の長方形である事が記述されているファイルを読み
込む事によりウィンドウパラメータを決定する。基点ウ
ィンドウ設定手段202は図5(a)に示す様なエッジ
を持つ入力画像に対して、図5(b)に示す様に基点ウ
ィンドウ設定制御手段206により指示された座標に、
前記ウィンドウパラメータ設定手段201で決定された
大きさ・形状の基点ウィンドウを設定し、該基点ウィン
ドウ内の画像を基点ウィンドウ部分画像として切り出し
保存する。候補ウィンドウ設定手段203は図5(c)
に示す様に基点ウィンドウの近傍、例えば基点ウィンド
ウの中心座標の4画素下方で基点ウィンドウの中心座標
の左側24画素から右側24画素内に8画素おきに候補
ウィンドウを5個設定し、該ウィンドウ内の画像を候補
ウィンドウ部分画像群として切り出し保存する。類似度
計算手段204は例えば基点ウィンドウ部分画像を左か
ら右、上から下へとラスタースキャンして、部分画像の
画素値を1次元に並べ、それをベクトルAとし、候補ウ
ィンドウも同様にラスタースキャンし、それをベクトル
Bとした時、例えばA・B/|A||B|を類似度とし
て、該類似度を前記各候補ウィンドウ部分画像と前記基
点ウィンドウ部分画像とで計算する。類似度保存・比較
手段205は前記類似度計算手段204で得られた全類
似度を保存し、その中から最も高い値を示す類似度を選
び出し、その類似度を与えた候補ウィンドウを次期基点
ウィンドウ候補として、相関画像記憶手段209に保持
されている相関画像において、該次期基点ウィンドウ候
補の中心座標に、該次期基点ウィンドウ候補と別の基点
ウィンドウとの間で過去に計算された、類似度が存在す
るならば、該過去の類似度と現在計算された類似とでそ
の値を比較し、過去の類似度の方が大きければ基点ウィ
ンドウ更新信号を基点ウィンドウ設定制御手段206に
送出し、一方現在の類似度の方が大きければ、現在の類
似度と次期基点ウィンドウ候補の座標を相関画像記憶手
段209に送出し、更に次期基点ウィンドウ候補の座標
と前記基点ウィンドウの座標を方向画像記憶手段208
に送出し、次期基点ウィンドウ候補の座標を履歴画像記
憶手段207と基点ウィンドウ設定制御手段206に送
出する。基点ウィンドウ設定制御手段206は基点ウィ
ンドウ更新信号を受け取ったら履歴画像記憶手段207
に保持される履歴画像において、探索済み指標が記入さ
れていない座標に中心の座標が来る様に基点ウィンドウ
の座標を確定し、該座標を前記基点ウィンドウ設定手段
202に送出し、前記履歴画像において全画素に探索済
み指標が記入されているならば、処理終了信号を方向画
像記憶手段208に送出し、次期基点ウィンドウ候補の
座標を受け取ったならば該座標を次期の基点ウィンドウ
の座標と確定し、該座標を前記基点ウィンドウ設定手段
202に送出する。履歴画像記憶手段207は履歴画像
を生成、保持し、次期基点ウィンドウ候補の座標を受け
取ったならば履歴画像上の該座標に探索済み終了指標を
記入する。相関画像記憶手段209は相関画像を生成、
保持し、次期基点ウィンドウ候補の座標と現在の類似度
とを受け取ったらなば、相関画像上の該座標に該類似度
を記入する。方向画像記憶手段208は方向画像を生成
し、保持し、前記基点ウィンドウの座標と前記次期基点
ウィンドウ候補の座標を受け取ったならば、前記方向画
像上、両座標間を直線で結び、該直線と前記方向画像の
垂直方向との成す角度を計算し、該角度を前記方向画像
上、前記次期基点ウィンドウ候補の座標に記入し、処理
終了信号を受け取ったならば、該方向画像を出力画像2
10として出力する。
おける画像記憶・選択手段105の一実施例を示す。図
3において画像記憶・選択手段は入力画像300を2値
化しエッジ候補断片群を検出する画像2値化手段301
と、各エッジ候補断片にラベルを貼るラベリング手段3
02と、位置情報を基にエッジ候補断片を接続してエッ
ジ候補を形成するエッジ候補接続手段303と、エッジ
候補の内基準に満たない候補を消去するエッジ確定手段
304と、今得られたエッジ画像からある基準に基づい
て得点を計算し、過去に得られたエッジ画像の得点と比
較し、その結果を強調画像記憶手段306に送出し、そ
の結果に従って繰り返し制御に関する信号を発信する得
点算出・比較手段305と、強調画像とその得点を保持
し、前記得点算出・比較手段305で行った得点の比較
に従って強調画像を出力画像307として出力する強調
画像記憶手段306から構成される。
力画像300を例えば画像データにおける各画素の輝度
の最大値をmax、最小値をminとした場合、(ma
x−min)×0.1をしきい値として、該しきい値よ
り輝度の高いものは1、低いものは0という様に2値化
する。ラベリング手段302は2値化された画像におい
て、エッジ候補部分と呼ばれる、1という値を与えられ
た全ての画素、に各々別の数値を与えるという具合にラ
ベルを貼る。エッジ候補接続手段303は例えば画像上
水平軸方向にプラスマイナス1ピクセル以内、画像上垂
直軸方向には1ピクセル以内の近傍にある2つのエッジ
候補部分は1つのエッジを成すと見なし、2つのエッジ
候補部分のラベルを貼替え、エッジ候補部分を接続して
いき、エッジ候補を形成せしめる。エッジ確定手段30
4は各エッジ候補の長さを計測し、例えば80画素をし
きい値とし、該しきい値より短いエッジ候補はノイズと
みなして消去し、長いエッジ候補はエッジとみなしてエ
ッジと確定する。得点算出・比較手段305は前記エッ
ジ確定手段により得られたエッジ画像において、例えば
検出された全エッジの長さを合計し、その結果を得点と
し、強調画像記憶手段306に保存されている過去の得
点と比較し、今得られた得点の方が高ければ強調画像更
新信号を前記強調画像記憶手段306に送出し、低けれ
ば繰り返し終了信号を前記強調画像記憶手段306と入
力画像切り替え手段101に送出する。なお、図3では
入力画像切り替え手段101への送出については図示し
ていない。強調画像記憶手段306は強調画像更新信号
を受け取った場合には過去に記憶された入力画像を消去
し、新しく入力された入力画像を記憶し、繰り返し終了
信号を受け取った場合には現在記憶されている入力画像
を出力画像307として出力する。
ため、得られる局所的なエッジ方向の真のエッジ方向と
の不一致が非常に大きく、エッジが有効に強調されない
可能性がある場合でも、繰り返し処理をすることによ
り、平滑化の度合が大きくなり、該不一致を小さくする
ことが出来る。しかし、繰り返し回数を多くすると平滑
化過多になり、エッジの形状の細かい構造が失われるだ
けでなく、S/Nが低く、長さの短いエッジはノイズに
埋もれてしまい検出出来なくなる。第1の発明では強調
処理を繰り返し、例えば前記画像記憶・選択手段105
の実施例で説明した基準で強調画像を選ぶ事が出来る様
にする事により、その基準の下で最も好ましく強調され
ている画像が出力される様になる効果がある。
算して局所的なエッジの方向を求める場合は、ノイズ過
多の場合図6(a)で示す様なエッジを持つ画像に対し
て、例えば図6(b)の様に隣接する画素でエッジの方
向が全く違うという事が起こる場合があり、エッジが有
効に強調されなかった。本発明ではエッジは連続してい
るという条件が入っているため、エッジの方向が図6
(c)で示す様に得られ、隣接した画素間でエッジの方
向が大きく異ならない効果がある。
度を計算してエッジの断面の形状を見て、2点間を接続
しているので、例えばA,B2つのエッジが交差してい
る図7(a)の場合、図7(b)の様に交差の前後で接
続すべきエッジを取り違えたり、図7(c)の様に交差
した点でAが途切れていると誤った判断をしたりし難く
なる効果がある。
イン波状エッジの場合、輝度曲面の勾配によりエッジの
方向を求める方法では、精度を上げるために平滑化のウ
ィンドウを図8(b)におけるAの様に大きく取るとエ
ッジの構造が失われ、一方、エッジの構造を保つためB
の様に横長にすると、勾配の縦方向成分の精度が低くな
る欠点があるが、本発明では類似度の精度はウィンドウ
の面積のみに依存しその形状は問わないため、図8
(c)におけるC,Dの様にウィンドウを横長にするこ
とによりエッジの構造を失わずに精度を上げることが出
来る。
が近接して上下方向に並走する場合、輝度曲面の勾配に
よりエッジの方向を求める方法では、精度を上げるため
に平滑化のウィンドウを図9(b)におけるAの様に大
きく取ると3本のエッジが分解されず、空間分解能を保
つためBの様に縦長にすると、勾配の横方向成分の精度
が低くなるが、本発明では、図9(c)におけるC,D
の様にウィンドウを縦長にすることによりエッジの構造
を失わずに精度を上げることが出来る。
る。
る。
施例である。
体例を示す図である。
の設定の例を示す図である。
る。
る。
る。
る。
Claims (2)
- 【請求項1】 入力画像切り替え手段と方向画像生成手
段とエッジ検出手段と画像合成手段と画像記憶・選択手
段とから構成されるエッジ強調装置において、前記入力
画像切り替え手段は、外部の画像入力装置に入力された
画像である原画像を前記方向画像生成手段に渡し、該原
画像を送った後は前記画像合成手段から来る強調画像
を、前記方向画像生成手段に渡し、 前記方向画像生成手段は、前記入力画像切り替え手段か
ら与えられた画像から、局所的なエッジの方向を示す方
向画像を求め、 前記エッジ検出手段は、前記方向画像を基に、前記画像
入力手段から来る前記原画像に対してエッジと平行な方
向には平滑化、エッジと垂直な方向には微分を施したエ
ッジ画像を求め、前記画像合成手段は、得られたエッジ
画像をあらかじめ設定した重みに応じて前記原画像に足
し合わせ、その結果を前記画像記憶・選択手段と前記画
像入力切り替え手段に送り、 前記画像記憶・選択手段は、前記画像合成手段により得
られた強調画像を入力とし、前記得られた強調画像を新
しい強調画像としてあらかじめ設定した評価基準で評価
することにより、前記新しい強調画像の得点を算出し、
前記新しい強調画像の得点が既に評価が済み保持してい
る古い強調画像の得点より高い場合は、前記古い強調画
像の代わりに前記新しい強調画像を保持し、前記新しい
強調画像の得点が低い場合又は強調の繰り返し回数があ
らかじめ外部より与えられた回数に達した場合は、前記
古い強調画像を外部の画像表示装置に出力するととも
に、繰り返し終了制御信号を前記入力画像切り替え手段
に出力することを特徴とするエッジ強調装置。 - 【請求項2】前記方向画像生成手段は、ウィンドウパラ
メーター設定部と基点ウィンドウ設定部と候補ウィンド
ウ設定部と類似度計算部と類似度保存・比較部と履歴画
像記憶部と方向画像記憶部と相関画像記憶部と基点ウィ
ンドウ設定制御部とから構成され、 前記ウィンドウパラメーター設定部は、部分画像を切り
出す際に設定が必要なウィンドウの大きさ及び形状とウ
ィンドウ内の重みを外部から与えられた値に従い決定
し、 前記基点ウィンドウ設定部は、前記入力画像切り替え手
段より受け取る画像上の、前記基点ウィンドウ設定制御
部により指示された座標に、前記ウィンドウパラメータ
ー設定部で決定された大きさ・形状の基点ウィンドウを
設定し、該基点ウィンドウ内の画像を基点ウィンドウ部
分画像として切り出し保存し、該基点ウィンドウ部分画
像とその原画像における座標値を前記類似度計算部に送
り、 前記候補ウィンドウ設定部は、前記基点ウィンドウ設定
部の設定を受け取り、前記入力画像切り替え手段より受
け取る画像上に、基点となるウィンドウの近傍で当該ウ
ィンドウと類似度の高いウィンドウの候補を複数設定
し、全ての候補ウィンドウについて、ウィンドウで区切
られた部分画像を候補ウィンドウ部分画像とし、その候
補ウィンドウ部分画像とその原画像における座標値を前
記類似度計算部に送り、 前記類似度計算部は、全ての候補ウィンドウ内の部分画
像について、前記基点ウィンドウ部分画像との間で外部
より与えられた計算手法に従って類似度を計算し、計算
結果と各候補ウィンドウの座標値を前記類似度保存・比
較部に渡し、 前記類似度保存・比較部は、前記類似度計算部によって
得られた各候補ウィンドウに対する類似度及び各候補ウ
ィンドウの座標値を保存し、最も類似度の高い候補ウィ
ンドウを次期基点ウィンドウ候補とし、前記相関画像記
憶部に保持されている相関画像において、該次期基点ウ
ィンドウ候補の座標に、該次期基点ウィンドウ候補と、
現在基点ウィンドウとしている基点ウィンドウとは全く
別の基点ウィンドウとの間で過去に計算された類似度が
存在するならば、その過去の類似度と現在計算された類
似度を比較し、過去の類似度の方が大きければ基点ウィ
ンドウ更新信号を前記基点ウィンドウ設定制御部に送
り、反対に現在の類似度の方が 大きければ、現在の類似
度と前記次期基点ウィンドウ候補の座標を前記相関画像
記憶部に送り、更に前記次期基点ウィンドウ候補の座標
と前記基点ウィンドウの座標を前記方向画像記憶部に送
り、同時に次期基点ウィンドウ候補の座標を前記履歴画
像機億部に送り、 前記基点ウィンドウ設定制御部は、前記類似度保存・比
較部から前記基点ウィンドウ更新信号を受け取ったら、
前記履歴画像記憶部に保持される履歴画像において、探
索済み指標が記入されていない座標を選び出し、そこを
新たな基点ウィンドウの座標とし、該座標を前記基点ウ
ィンドウ設定部に送り、前記類似度保存・比較部から前
記基点ウィンドウ更新信号を受け取っても、前記履歴画
像において全画素に探索済み指標が記入されているなら
ば、処理終了信号を前記方向画像記憶部に送り、前記類
似度保存・比較部から前記基点ウィンドウ更新信号の代
わりに、前記次期基点ウィンドウ候補の座標とその現在
の基点ウィンドウとの間の類似度を受け取ったならば、
該座標を次期の基点ウィンドウの座標と確定し、該座標
を前記基点ウィンドウ設定部に送り、 前記履歴画像記憶部は、前記入力画像と同じサイズの前
記履歴画像を生成、保持し、前記類似度保存・比較部か
ら、前記次期基点ウィンドウ候補の座標を受け取ったな
らば、前記履歴画像上の該座標に探索済み終了を示す指
標を記入し、 前記相関画像記憶部は、前記入力画像と同じサイズの前
記相関画像を生成、保持し、前記類似度保存・比較部か
ら、前記次期基点ウィンドウ候補の座標と現在の類似度
を受け取ったならば、前記相関画像上の該座標に該類似
度を記入し、 前記方向画像記憶部は、前記入力画像と同じサイズの前
記方向画像を生成、保持し、前記類似度保存・比較部か
ら、前記次期基点ウィンドウ候補の座標と前記基点ウィ
ンドウの座標を受け取ったならば、前記方向画像上、両
座標間を直線で結び、該直線が前記方向画像上の外部よ
り与えられた軸と成す角度を求め、該角度を前記方向画
像上、前記次期基点ウィンドウ候補の座標に記入し、前
記基点ウィンドウ設定制御部から前記処理終了信号を受
け取ったならば、該方向画像を出力画像210として出
力することを特徴とする 請求項1記載のエッジ強調装
置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5329344A JP2858530B2 (ja) | 1993-12-27 | 1993-12-27 | エッジ強調装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5329344A JP2858530B2 (ja) | 1993-12-27 | 1993-12-27 | エッジ強調装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07193716A JPH07193716A (ja) | 1995-07-28 |
JP2858530B2 true JP2858530B2 (ja) | 1999-02-17 |
Family
ID=18220408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5329344A Expired - Fee Related JP2858530B2 (ja) | 1993-12-27 | 1993-12-27 | エッジ強調装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2858530B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4534594B2 (ja) * | 2004-05-19 | 2010-09-01 | ソニー株式会社 | 画像処理装置、画像処理方法、画像処理方法のプログラム及び画像処理方法のプログラムを記録した記録媒体 |
JP4517872B2 (ja) | 2005-02-10 | 2010-08-04 | ソニー株式会社 | 画像処理装置、画像処理方法、画像処理方法のプログラム及び画像処理方法のプログラムを記録した記録媒体 |
JP4700445B2 (ja) | 2005-09-01 | 2011-06-15 | オリンパス株式会社 | 画像処理装置および画像処理プログラム |
JP5520463B2 (ja) | 2008-09-04 | 2014-06-11 | 株式会社ソニー・コンピュータエンタテインメント | 画像処理装置、対象物追跡装置および画像処理方法 |
US9390327B2 (en) * | 2013-09-16 | 2016-07-12 | Eyeverify, Llc | Feature extraction and matching for biometric authentication |
-
1993
- 1993-12-27 JP JP5329344A patent/JP2858530B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH07193716A (ja) | 1995-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110678901B (zh) | 信息处理设备、信息处理方法和计算机可读存储介质 | |
US11282185B2 (en) | Information processing device, information processing method, and storage medium | |
EP0977151B1 (en) | Image processing apparatus, image processing method, and storage medium | |
JP3830998B2 (ja) | 罫線除去方法及びこれを用いた文字認識装置 | |
US5050229A (en) | Method and apparatus for thinning alphanumeric characters for optical character recognition | |
US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
JP2858530B2 (ja) | エッジ強調装置 | |
JP2020140518A (ja) | 情報処理装置、情報処理装置の制御方法及びプログラム | |
KR100449486B1 (ko) | 수직선 인접 그래프를 이용한 문서 인식 시스템 및 방법 | |
JP3172498B2 (ja) | イメージ認識用特徴値抽出方法、およびその装置、イメージ解析プログラムを格納する記憶媒体 | |
JPH1153539A (ja) | 円形パターン判定方法および記録媒体 | |
JP2770849B2 (ja) | 画像処理装置 | |
JP2004110543A (ja) | 顔画像処理装置及びプログラム | |
JP3514085B2 (ja) | 文字列入力方法及び装置、並びに、文字列入力プログラムを格納した記憶媒体 | |
JP2005071243A (ja) | 画像処理装置、方法およびプログラム | |
JP2613211B2 (ja) | 画像入力装置 | |
JP3368807B2 (ja) | 文字認識方法及び装置、並びに、文字認識プログラムを格納した記憶媒体 | |
JP3048718B2 (ja) | 頂点検出装置 | |
JPH0573718A (ja) | 領域属性識別方式 | |
JPH03219384A (ja) | 文字認識装置 | |
JPH06282684A (ja) | 文字認識装置 | |
JP2000182056A (ja) | 画像処理装置 | |
JPH11345333A (ja) | ラベリング処理システム及び方法 | |
JPH07182509A (ja) | 図形認識装置 | |
JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981104 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071204 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081204 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091204 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091204 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101204 Year of fee payment: 12 |
|
LAPS | Cancellation because of no payment of annual fees |