JPS61233868A - 領域分割方式 - Google Patents
領域分割方式Info
- Publication number
- JPS61233868A JPS61233868A JP7471285A JP7471285A JPS61233868A JP S61233868 A JPS61233868 A JP S61233868A JP 7471285 A JP7471285 A JP 7471285A JP 7471285 A JP7471285 A JP 7471285A JP S61233868 A JPS61233868 A JP S61233868A
- Authority
- JP
- Japan
- Prior art keywords
- section
- area
- similarity
- covariance matrix
- characteristic
- 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.)
- Pending
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
ＣＲＴ等の表示装置に表示される画像における同一の特
徴を有する部分を他の部分と分割して抽出するような画
像処理における領域分割方式であって、類似した領域を
統合する際に操作者の指示によって類似性の評価基準を
変化させて最適な領域分割を行なう。
徴を有する部分を他の部分と分割して抽出するような画
像処理における領域分割方式であって、類似した領域を
統合する際に操作者の指示によって類似性の評価基準を
変化させて最適な領域分割を行なう。
本発明はＣＲＴ等の表示装置に表示される画像における
類似した領域を統合し、特定の画像領域を他の領域と分
割して画像の切り出し等を行なうための領域分割方式に
関するものである。
類似した領域を統合し、特定の画像領域を他の領域と分
割して画像の切り出し等を行なうための領域分割方式に
関するものである。
画像処理の分野では自然画等の画像から、例えば空また
は陸のような特定な部分を抽出することが要求される。
は陸のような特定な部分を抽出することが要求される。
このような場合、指定された小頭域における特徴間と、
走査された他の小領域における特徴間の比較が行なわれ
、この結果、所定範囲内の特徴間を有する領域が統合さ
れて領域の分割が行なわれる。然るに比較のためのパラ
メータが固定されているのでマン・マシン間の整合性に
問題を生じている。
走査された他の小領域における特徴間の比較が行なわれ
、この結果、所定範囲内の特徴間を有する領域が統合さ
れて領域の分割が行なわれる。然るに比較のためのパラ
メータが固定されているのでマン・マシン間の整合性に
問題を生じている。
入力画像における指定された点の特徴間が求められた後
、他の点の特徴間が参照され、これ等の特徴間が予め設
定された範囲内にあるときに統合が行なわれる。１Ｍ４
ｏ性の判別は固定パラメータによる設定値を参照して行
なわれ任意に訂正することはできない。
、他の点の特徴間が参照され、これ等の特徴間が予め設
定された範囲内にあるときに統合が行なわれる。１Ｍ４
ｏ性の判別は固定パラメータによる設定値を参照して行
なわれ任意に訂正することはできない。
この従来方式では不自然な領域分割が自動的に行なわれ
、また、操作者の希望に沿った細かい分割の指定が達成
できない。
、また、操作者の希望に沿った細かい分割の指定が達成
できない。
本発明はこのような点に鑑みて創作されたもので、類似
性の判断の基準の設定に可変パラメータを用い、マン・
マシン間の整合性に優れた操作性の良い領域分割方式を
提供することを目的としている。
性の判断の基準の設定に可変パラメータを用い、マン・
マシン間の整合性に優れた操作性の良い領域分割方式を
提供することを目的としている。
第１図は本発明の原理ブロック図である。
この図において、ｌは所要数の小領域に分割された入力
画像内の隣接する領域（ＲＫ 、 ＲＬ ）の特徴ベク
トル（ｆ甲、ｆ￥、・・・、ｆ’ｓ）、（ｆ”、ｆυ
・・・ （Ｈ）を抽出する特徴ベク１
２’ トル抽出手段であり、２は前記両特徴ベクトルの間の距
離ｒ０＝、云云ｇｔｊ（ｆ甲−ｆγ＞ （ｆ甲−ｈａ
Ｊ ７ｓ＋ ｆ’ｌ）（但し、ｇ ｉｊは計量パラメータである。〕
が予め決められる値内にあるとき前記領域（ＲＫ’。
画像内の隣接する領域（ＲＫ 、 ＲＬ ）の特徴ベク
トル（ｆ甲、ｆ￥、・・・、ｆ’ｓ）、（ｆ”、ｆυ
・・・ （Ｈ）を抽出する特徴ベク１
２’ トル抽出手段であり、２は前記両特徴ベクトルの間の距
離ｒ０＝、云云ｇｔｊ（ｆ甲−ｆγ＞ （ｆ甲−ｈａ
Ｊ ７ｓ＋ ｆ’ｌ）（但し、ｇ ｉｊは計量パラメータである。〕
が予め決められる値内にあるとき前記領域（ＲＫ’。
ＲＬ）を統合する領域統合手段である。３は統合後の画
像を表示する表示手段で、４は表示された画像に応答し
て会話形式で計量パラメータを変更する計量パラメータ
変更手段である。
像を表示する表示手段で、４は表示された画像に応答し
て会話形式で計量パラメータを変更する計量パラメータ
変更手段である。
特徴ベクトル抽出手段１で抽出された類似性評価対象領
域（ＲＫ 、 ＲＬ ）の特徴ベクトル（（ｃ７゜’
Ｔ ” ” 、ｆｏｏ） 、（ｆ ａ−１＊ ｆ
Ｙ 、 ” −−２ｆυ）が領域統合手段２へ送られ
、これら２両特徴ベクトル間の距離ｒＫＬＩ ＝ΣΣｇ
ｉｊ（ｆ甲−ｆ〒）＆ＩＩＩＪａＬ （（７（ｙ）が求められ、その距離ｒ０が予め決められ
た値内にあるならば領域（Ｒｘ 、 ＲＬ ）の統合
が行なわれ、表示手段に表示される。そして、その表示
に対し会話形式で必要に応じて計量パラメータｇ ｉｊ
の変更が為されて所望の画像分割処理が進められる。
域（ＲＫ 、 ＲＬ ）の特徴ベクトル（（ｃ７゜’
Ｔ ” ” 、ｆｏｏ） 、（ｆ ａ−１＊ ｆ
Ｙ 、 ” −−２ｆυ）が領域統合手段２へ送られ
、これら２両特徴ベクトル間の距離ｒＫＬＩ ＝ΣΣｇ
ｉｊ（ｆ甲−ｆ〒）＆ＩＩＩＪａＬ （（７（ｙ）が求められ、その距離ｒ０が予め決められ
た値内にあるならば領域（Ｒｘ 、 ＲＬ ）の統合
が行なわれ、表示手段に表示される。そして、その表示
に対し会話形式で必要に応じて計量パラメータｇ ｉｊ
の変更が為されて所望の画像分割処理が進められる。
第２図は本発明の一実施例を示す図である。
第２図において、１０は特徴抽出部で入力画像を小領域
に分割し、各領域における特徴間を抽出する。７０は類
似対選択部で同一領域に属する領域対を選択し、特徴ベ
クトルを共分散行列更新部５０に送る。１００は領域分
割部で隣接する領域間の類似性を評価して領域分割を行
ないＣＲＴ等の表示部９０に結果を表示させる。６０は
計量パラメータ算出部で共分散行列の固有値および固有
ベクトルを求めて計量パラメータを算出する。１１０は
初期値の設定部で計量パラメータの初期値を与える。ま
た、８０は訂正指示の入力部で出力画像の適否に基づき
オペレータが訂正指示を与えるために設けられる。２０
〜４０は夫々特徴メモリ、共分散行列メモリおよび計量
パラメータメモリで特徴量、共分散行列および計量パラ
メータを夫々記憶・保持する。
に分割し、各領域における特徴間を抽出する。７０は類
似対選択部で同一領域に属する領域対を選択し、特徴ベ
クトルを共分散行列更新部５０に送る。１００は領域分
割部で隣接する領域間の類似性を評価して領域分割を行
ないＣＲＴ等の表示部９０に結果を表示させる。６０は
計量パラメータ算出部で共分散行列の固有値および固有
ベクトルを求めて計量パラメータを算出する。１１０は
初期値の設定部で計量パラメータの初期値を与える。ま
た、８０は訂正指示の入力部で出力画像の適否に基づき
オペレータが訂正指示を与えるために設けられる。２０
〜４０は夫々特徴メモリ、共分散行列メモリおよび計量
パラメータメモリで特徴量、共分散行列および計量パラ
メータを夫々記憶・保持する。
この構成の下での処理を要約すると次の通りである。
領域間の類似性を評価するために用いる特徴間の距離を
訂正指示部８０からの指示入力によって可変に構成し、
所望の分割が行なわれる迄訂正および表示を繰り返す。
訂正指示部８０からの指示入力によって可変に構成し、
所望の分割が行なわれる迄訂正および表示を繰り返す。
この結果、ＣＲＴ等の表示部９０に表示される画像が漸
次適切な領域で分割されるようになる。なお、特徴間の
距離は可変パラメツ夕を含む式で定義され、距離の設定
はこのバラン・−夕の更新によって達成される。
次適切な領域で分割されるようになる。なお、特徴間の
距離は可変パラメツ夕を含む式で定義され、距離の設定
はこのバラン・−夕の更新によって達成される。
そして、この処理を以下に、更に具体的に説明する。
ＴＶカメラ等により入力され、例えば５１２×５１２Ｘ
８ビツトにディジタル化された画像は特徴抽出部１０で
例えば１２８Ｘ１２８個の小領域に分割されて夫々ｎ次
元の特徴ベクトル（ｒ＋。
８ビツトにディジタル化された画像は特徴抽出部１０で
例えば１２８Ｘ１２８個の小領域に分割されて夫々ｎ次
元の特徴ベクトル（ｒ＋。
ｆ２．・・・、ｆ、）が抽出され、特徴メモリ２０に格
納される。一方、初期値設定部１１０におけるｎ２個の
計量パラメータｇｔｊ（ｉ＝１〜ｎ。
納される。一方、初期値設定部１１０におけるｎ２個の
計量パラメータｇｔｊ（ｉ＝１〜ｎ。
ｊ＝１〜ｎ）が計量パラメータメモリ４０に格納されて
初期パラメータの設定が行なわれる。次に領域分割部１
００において互いに隣接する領域の特徴ベクトルの距離
を算出した後、所定の閾値内であればこれを統合してＣ
ＲＴ等の表示部９０に表示する。ここである領域の特徴
（ｎ次元ベクトル）を（ｆｆ１ｌ 、 ｆｆ１）
・・・ ｆ （Ａｌ ） とし別の領域の特徴を（（
Ｌｐ、（（ｙ、、、 ・、ｆ’、７） とすると共に可
変パラメータｇ五ｊ（ｉ＝１”’ｖｎ、Ｊ ＝１〜ｎ）
を用いて特徴間の距離をｒυ＝ΣΣｇ！ｊ＋＠ｌ ７
ｍ１ （ｆｔｐ ［ｉｊ） （［ｆｌｌ ｆｉＺ ）で
定義し、ユーザの指示によりｇｉｊを漸次更新する。な
お、ｇ ｉｊの初期値は初期値設定部１１０で設定され
、ユーザがＣＲＴ等の表示部９０上に表示された不要な
境界線を消去し、別の境界線を付加する等の操作を行な
うと更新されたｇ’ｉｊが求められる。訂正指示部８０
より訂正指示があると類似対選択部７０において予め多
数の小領域に分割された領域の集合から同一の領域に属
する２つの領域が順次選択されて特徴のベクトル差、即
ち（Δ（？ 、 ΔｆＯ１Δｒｙ）＝ （ｒｏｏ−を中
ｆＬＫＩ ［Ｔ、 、 ・・。
初期パラメータの設定が行なわれる。次に領域分割部１
００において互いに隣接する領域の特徴ベクトルの距離
を算出した後、所定の閾値内であればこれを統合してＣ
ＲＴ等の表示部９０に表示する。ここである領域の特徴
（ｎ次元ベクトル）を（ｆｆ１ｌ 、 ｆｆ１）
・・・ ｆ （Ａｌ ） とし別の領域の特徴を（（
Ｌｐ、（（ｙ、、、 ・、ｆ’、７） とすると共に可
変パラメータｇ五ｊ（ｉ＝１”’ｖｎ、Ｊ ＝１〜ｎ）
を用いて特徴間の距離をｒυ＝ΣΣｇ！ｊ＋＠ｌ ７
ｍ１ （ｆｔｐ ［ｉｊ） （［ｆｌｌ ｆｉＺ ）で
定義し、ユーザの指示によりｇｉｊを漸次更新する。な
お、ｇ ｉｊの初期値は初期値設定部１１０で設定され
、ユーザがＣＲＴ等の表示部９０上に表示された不要な
境界線を消去し、別の境界線を付加する等の操作を行な
うと更新されたｇ’ｉｊが求められる。訂正指示部８０
より訂正指示があると類似対選択部７０において予め多
数の小領域に分割された領域の集合から同一の領域に属
する２つの領域が順次選択されて特徴のベクトル差、即
ち（Δ（？ 、 ΔｆＯ１Δｒｙ）＝ （ｒｏｏ−を中
ｆＬＫＩ ［Ｔ、 、 ・・。
ｆ＄−（１１１）が算出される。次いでベクトル差の積
の平均値（共分散行列）、固有値および固有ベクトルが
算出された後、更新された可変パラメータｇ ’ｉ ｊ
が得られる。ここでベクトル差の積の平均値をＣ’ｉ
ｊ ＋ Ｃ’ｉ ｊの固有値をλ１．λ、、 ＨＨ＋、
λｎとし固有ベクトルを（ｅＴｅｌ、 ｅ（４１，、
・＋、 ｅ１４１）。
の平均値（共分散行列）、固有値および固有ベクトルが
算出された後、更新された可変パラメータｇ ’ｉ ｊ
が得られる。ここでベクトル差の積の平均値をＣ’ｉ
ｊ ＋ Ｃ’ｉ ｊの固有値をλ１．λ、、 ＨＨ＋、
λｎとし固有ベクトルを（ｅＴｅｌ、 ｅ（４１，、
・＋、 ｅ１４１）。
として求められる。次にｇＪ、ｊを用いて別の１！＠Ｉ
ｇＬの領域分割を行ない、領域の特徴ベクトル差の平均
値Ｃ”ｉ ｊ ＋固有値および固有べ々トルからパラメ
ータｇ”ｉｊを算出する。ここで訂正指示部８０から訂
正指示があると修正された共分散行列Ｃ”ｔｊ＝ （Ｎ
Ｃ″ｔ＝＋Ｎ’ｃ’ｉｊ） ／ （Ｎ”子Ｎ’）が求め
られて更新されたパラメータｇ″１．が算出される。即
ち、既に共分散行列メモリ３０に格納された共分散行列
Ｃ１ｊと、今回求められた共分散行列Ｃ’ｉｊとから（
Ｎ’Ｃ″ｉｊ＋ＮＣｉ、）／ （Ｎ’＋Ｎ）が求められ
て共分散行列メモリ３０に格納され、この固有値および
固有ベクトルから計量パラメータ算出部６０にて計量パ
ラメータｇ’ｉｊが算出され、計量パラメータメモリ４
０に格納されて統合の評価のための基準値が更新される
。
ｇＬの領域分割を行ない、領域の特徴ベクトル差の平均
値Ｃ”ｉ ｊ ＋固有値および固有べ々トルからパラメ
ータｇ”ｉｊを算出する。ここで訂正指示部８０から訂
正指示があると修正された共分散行列Ｃ”ｔｊ＝ （Ｎ
Ｃ″ｔ＝＋Ｎ’ｃ’ｉｊ） ／ （Ｎ”子Ｎ’）が求め
られて更新されたパラメータｇ″１．が算出される。即
ち、既に共分散行列メモリ３０に格納された共分散行列
Ｃ１ｊと、今回求められた共分散行列Ｃ’ｉｊとから（
Ｎ’Ｃ″ｉｊ＋ＮＣｉ、）／ （Ｎ’＋Ｎ）が求められ
て共分散行列メモリ３０に格納され、この固有値および
固有ベクトルから計量パラメータ算出部６０にて計量パ
ラメータｇ’ｉｊが算出され、計量パラメータメモリ４
０に格納されて統合の評価のための基準値が更新される
。
以上述べてきたように本発明によれば、類似性の判断の
基準の設定に可変パラメータが用いられるので、マン・
マシン間の整合性に優れた操作性の良い領域分割方式が
得られる。
基準の設定に可変パラメータが用いられるので、マン・
マシン間の整合性に優れた操作性の良い領域分割方式が
得られる。
第１図は本発明の原理ブロック図、
第２図は本発明の一実施例を示す図、
第１図および第２図において、
１は特徴ベクトル抽出手段、
２は領域統合手段、
３は表示手段、
４は計量パラメータ変更手段、
１０は特徴抽出部、
２０は特徴メモリ、
３０は共分散行列メモリ、
４０は計量パラメータメモリ、
６０は計量パラメータ算出部、
７０は類似対選択部、
９０は表示部である。
不発日月の原工里フ゛ローフ／７図
第１図
本発明の一変杷イ列乞禾弯図
第２図
Claims (2)
- （１）Ｎ個の小領域（Ｒ＿１、Ｒ＿２、・・・、Ｒ＿Ｎ
）に入力画像を分割し、前記分割された入力画像におけ
る隣接する領域（Ｒ＿Ｋ、Ｒ＿Ｌ）の特徴ベクトル（ｆ
＾（＾Ｋ＾）＿１、ｆ＾（＾Ｋ＾）＿２、・・・、ｆ＾
（＾Ｋ＾）＿Ｎ、（ｆ＾（＾Ｌ＾）＿１、ｆ＾（＾Ｌ＾
）＿２、、ｆ＾（＾Ｌ＾）＿Ｎ）を求め、前記特徴ベク
トル間の距離ｒ＾（＾Ｋ＾Ｌ＾）が予め決められる値内
にある時に前記領域（Ｒ＿Ｋ、Ｒ＿Ｌ）を統合する方式
であって、前記距離ｒ＾（ＫＬ）が可変な計量パラメー
タｇ＿ｉ＿ｊを含む式で、■■ｇ＿ｉ＿ｊ（ｆ＾（＾Ｋ
＾）＿ｉ−ｆ＾（＾Ｌ＾）＿ｉ）（ｆ＾（＾Ｋ＾）＿ｊ
−ｆ＾（＾Ｌ＾）＿ｊ）で定義されることを特徴とする
領域分割方式。 - （２）計量パラメータ変更手段からの指示に基づく同一
の領域に属する領域対（Ｒ＿Ｋ、Ｒ＿Ｌ）を選択して夫
々の特徴ベクトル（ｆ＾（＾Ｋ＾）＿１、ｆ＾（＾Ｋ＾
）＿２、・・・、ｆ＾（＾Ｋ＾）＿Ｎ）、（ｆ＾（＾Ｌ
＾）＿１、ｆ＾（＾Ｌ＾）＿２、・・・、ｆ＾（＾Ｌ＾
）＿Ｎ）の差に関する共分散行列Ｃ＿ｉ＿ｊを求め前記
共分散行列Ｃ＿ｉ＿ｊの固有値および対応する固有ベク
トルから計量パラメータｇ＿ｉ＿ｊを算出して距離ｒ＾
（＾Ｋ＾Ｌ＾）を更新することを特徴とする特許請求の
範囲第１項記載の領域分割方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7471285A JPS61233868A (ja) | 1985-04-09 | 1985-04-09 | 領域分割方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7471285A JPS61233868A (ja) | 1985-04-09 | 1985-04-09 | 領域分割方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61233868A true JPS61233868A (ja) | 1986-10-18 |
Family
ID=13555106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7471285A Pending JPS61233868A (ja) | 1985-04-09 | 1985-04-09 | 領域分割方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61233868A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013136592A1 (ja) * | 2012-03-14 | 2013-09-19 | オムロン株式会社 | 領域指定方法及び領域指定装置 |
-
1985
- 1985-04-09 JP JP7471285A patent/JPS61233868A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013136592A1 (ja) * | 2012-03-14 | 2013-09-19 | オムロン株式会社 | 領域指定方法及び領域指定装置 |
| JP2013191036A (ja) * | 2012-03-14 | 2013-09-26 | Omron Corp | 領域指定方法及び領域指定装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100414447C (zh) | 色彩调整方法、色彩调整设备、色彩转换定义编辑设备以及图像处理设备 | |
| JP3400888B2 (ja) | カラー画像の色変更方法 | |
| EP0655712B1 (en) | Image processing method and apparatus | |
| US7936949B2 (en) | Panchromatic modulation of multispectral imagery | |
| JP5968070B2 (ja) | 色処理装置および色調整方法 | |
| US7742057B2 (en) | Method and device of obtaining a color temperature point | |
| US5282262A (en) | Method and apparatus for transforming a two-dimensional video signal onto a three-dimensional surface | |
| EP3139589A1 (en) | Image processing apparatus and image processing method | |
| JP2001092956A (ja) | 自動色補正装置及び自動色補正方法並びにその制御プログラムを記録した記録媒体 | |
| JPH02226870A (ja) | 色推定方法 | |
| US6621924B1 (en) | Contour extraction apparatus, a method thereof, and a program recording medium | |
| JPH08202754A (ja) | リップカラーアドバイスシステム及び方法 | |
| JPH05119752A (ja) | カラー画像の色調整方法及び色調整装置 | |
| JPS61233868A (ja) | 領域分割方式 | |
| CN110298872A (zh) | 一种紫外光相机与可见光相机阵列的配准方法 | |
| JPH0540833A (ja) | カラ−画像制御方法 | |
| CN108682407B (zh) | 自动化色温调整方法 | |
| JP2692458B2 (ja) | 画像の照明方向の変更方法及び装置並び画像合成方法及び装置 | |
| CN110400354B (zh) | 饰品、颜色测量方法、存储介质和电子设备 | |
| JPH03121571A (ja) | カラー画像処理装置 | |
| Chae et al. | Color navigation by qualitative attributes for fashion recommendation | |
| JPH0571099B2 (ja) | ||
| JPH09233353A (ja) | 画像の色調修正装置 | |
| JP3094691B2 (ja) | 描画処理装置 | |
| JP2702309B2 (ja) | 図表表示位置変更処理装置 |