JPH0950526A

JPH0950526A - 領域分割処理装置及び領域分割処理方法

Info

Publication number: JPH0950526A
Application number: JP7202129A
Authority: JP
Inventors: Tatsuo Shinbashi; 龍男新橋
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1995-08-08
Filing date: 1995-08-08
Publication date: 1997-02-18

Abstract

(57)【要約】【課題】単一の領域を正確に取り出す。【解決手段】入力信号１０は、特徴点検出回路１１及
びスネークアルゴリズム処理回路１２によって、複数の
領域に初期分離され、領域信号生成回路１３Ａに供給さ
れる。領域信号生成回路１３Ａは、各々異なる領域ラベ
ルを各領域に設定して領域信号Ｄ１３を生成する。隣接
検出回路１４Ａは、領域どうしの隣接状態を検出する。
領域特性値計算回路１５Ａは、各領域の特性値を計算す
る。領域統合評価回路１６Ａは、隣接検出回路１４Ａの
検出結果及び各領域の特性値を基に、隣接している領域
どうしを統合すべきか否かを判定する。領域統合回路１
７Ａは、この統合判定結果に対応して、領域の統合処理
を行う。領域処理回路１８は、統合処理された統合領域
信号Ｄ１７に所定の処理を施し、多重化回路１９は、特
徴点信号Ｄ１１と領域処理信号Ｄ１８とを多重化して出
力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、信号をその特徴に
従って複数の領域に分割する領域分割処理装置及び領域
分割処理方法に関し、例えば、物体識別装置や製品仕分
装置等のように、信号の解析や認識を行うための信号処
理装置において、入力信号から対象を抽出する場合に用
いて好適な領域分割処理装置及び領域分割処理方法に関
する。

【０００２】また、本発明は、例えば、データ伝送装置
やデータレコーダ等のように、信号の伝送や記録再生を
行うために原信号の情報量を効率的に圧縮する符号化装
置において、領域の特徴に応じた処理を行う場合に適用
される。

【０００３】

【従来の技術】信号の領域分割処理方法には、例えば、
点ごとに特性量を計算して、その特性量の類似度から隣
接点が同一領域に属しているか否かを識別して統合し、
順次各点を集合化して領域を形成する領域拡張方式や、
各点の特性量の差から信号点を大まかなグループに分離
して、特性量の類似度から隣接グループを分離または統
合するスプリットアンドマージ方式、信号の特徴点を検
出し、そこからの距離を微分した、信号値分布のポテン
シャルベクトル場を計算して、そのポテンシャルエネル
ギの和が最小になるような形状を計算し、その形状の内
側を領域とするスネーク方式（弛緩方式）等がある。

【０００４】上述の領域拡張方式及びスプリットアンド
マージ方式は、点ごとの計算を用いて領域分割を行うよ
うにしているので、装置化は比較的容易であるが、特徴
点を検出せずに領域分割を行うので、多数の小さな領域
に分割され易く、本来同一視しうる信号が同一視されな
い場合がある。さらに、領域拡張方式及びスプリットア
ンドマージ方式においては、所定の領域内の信号値と、
異なる領域となるべき隣接信号点での信号値とが近い値
であると、異なる領域となるべき隣接信号点が、前記所
定の領域内の信号点として処理されてしまう場合があ
る。

【０００５】そこで、処理は複雑ではあるが、値の分布
を大局的に扱えるので、物体輪郭によく適合されること
ができるスネーク方式が用いられることが多い。

【０００６】以下に、スネーク方式による領域分割処理
について説明する。

【０００７】図２５は、スネーク方式を領域形状化に用
いた信号処理装置の一構成例を示すブロック図である。
図２５に示す信号処理装置においては、入力信号Ａ１１
は特徴点検出回路１０１に入力され、そこでエッジ等の
特徴点が検出され、そこから特徴点信号Ａ１２が出力さ
れる。特徴点信号Ａ１２はポテンシャル計算回路１０２
に入力され、そこで、入力信号の各点のポテンシャルベ
クトルが計算され、ポテンシャル信号Ａ１３が出力され
る。このポテンシャルの計算方法を以下に示す。

【０００８】すなわち、各点のエッジ（特徴点）からの
距離をｄ（ｘ，ｙ）としたときの２次元ポテンシャル場
Ｐ（ｘ，ｙ）は、単位ベクトルｉ，ｊを用いて次のよう
に表される。

【０００９】

【数１】

【００１０】ポテンシャル計算回路１０２から出力され
たポテンシャル信号Ａ１３は、初期点検出回路１０３に
入力される。初期点検出回路１０３は、ポテンシャル信
号Ａ１３からポテンシャルの極大点（特徴点（エッジ）
から最も離れた位置の点）を検出し、当該極大点におけ
るポテンシャルの大きい順に極大点の座標を初期点とし
てマークし（すなわち、初期点はポテンシャルの極大点
である）、初期点ポテンシャル信号Ａ１４を出力する。
この初期点ポテンシャル信号Ａ１４は、スネーク計算回
路１０４に入力され、そこで図２６を参照して後述する
スネークアルゴリズムによって、ポテンシャルの分布に
対応する形状の閉曲線が生成され、閉曲線形状信号Ａ１
５が出力される。

【００１１】領域処理回路１０５は、入力信号Ａ１１と
閉曲線形状信号Ａ１５から、閉曲線に囲まれた（領域内
の）信号を抜き出し、適当な方法で信号処理を行い、結
果を領域処理信号Ａ１６として出力する。特徴点信号Ａ
１２と領域処理信号Ａ１６は、多重化回路１０６によっ
て多重化され、出力信号Ａ１７として出力される。

【００１２】次に、スネークアルゴリズムの計算方法を
数式を用いて、以下に示す。

【００１３】点列｛ｅ_i｝＝｛（ｘ_i，ｙ_i）｝に対し
て、エネルギＥを次のように定義する。

【００１４】

【数２】

【００１５】ここで、ｅ_ext（ｉ）は、スネークのポテ
ンシャル場における位置エネルギであり、ｅ_int（ｉ）
は、スネークの形状による張力エネルギである。これら
は、エッジ（特徴点）からの距離をｄ（ｘ，ｙ）とした
ときのポテンシャル場Ｐ（ｘ，ｙ）と、スネークの各節
点間を結ぶベクトル｛ｖ_i｝を用いて、それぞれ以下の
ように表される。

【００１６】

【数３】

【００１７】スネークアルゴリズムにおいては、この
（２）式のエネルギＥを最小にするような｛（ｘ_i，
ｙ_i）｝の組を求める。

【００１８】以上の図２５のスネーク計算回路１０４に
おけるスネークアルゴリズムをフローチャートで表す
と、図２６に示すようになる。すなわち、ステップＳ１
１０において、初期点ポテンシャル信号Ａ１４がスネー
ク計算回路１０４に入力されると、ステップＳ１１１に
進み、入力された初期点ポテンシャル信号Ａ１４にマー
クされた初期点（ポテンシャルの極大点）を、ポテンシ
ャルの値の大きい順にチェックし、初期点が存在する場
合、現在最も大きなポテンシャルを有する初期点をスネ
ーク設定ステップＳ１１２へ渡す。初期点が存在しない
場合は、すべてのスネークの構成が終了したものとし
て、ステップＳ１１９に進み、構成されたすべてのスネ
ーク節点リストを出力する。このスネーク節点リスト
は、図２３における閉曲線形状信号Ａ１５に相当する。

【００１９】スネーク設定ステップＳ１１２では、当該
初期点をスネーク生成の中心点とし、スネーク節点初期
化ステップＳ１１３では、スネーク中心点から適当な間
隔で初期節点を配置する。次に、ポテンシャル計算ステ
ップＳ１１４では、初期節点で示されるすべての節点に
おけるポテンシャルエネルギを求めて、その和を計算
し、連立方程式計算ステップＳ１１５に進む。

【００２０】連立方程式計算ステップＳ１１５において
は、ステップＳ１１４で算出されたポテンシャルエネル
ギの和から、（２）式のエネルギＥを最小にするような
｛（ｘ_i，ｙ_i）｝の組を求める連立方程式を解いて、節
点移動量を計算し、節点移動処理ステップＳ１１６に進
む。

【００２１】節点移動処理ステップＳ１１６において
は、この各節点に対して、ステップＳ１１５で計算した
節点移動量だけ座標を移動させた新節点を生成する。

【００２２】次に、スネーク収束判断ステップＳ１１７
では、この新節点と元の節点とを比較して、移動量が所
定のしきい値より大きいときには、スネークはまだ収束
していないものとみなして（節点が特徴点に近似してい
ないものとみなして）、新節点を元の節点と置き換えて
ポテンシャル計算ステップＳ１１４に戻り、再び、ポテ
ンシャルから節点の移動量を計算する。また、移動量が
所定のしきい値以下であるときは、スネークは収束した
ものとみなして（節点が特徴点に近似したものとみなし
て）、この初期点を中心としたスネークの処理を終了
し、近似節点を領域内点検査ステップＳ１１８へ出力す
る。

【００２３】領域内点検査ステップＳ１１８において
は、近似節点が張る領域内に存在する初期点を消去して
スネーク中心の候補から外し、上記近似節点を確定節点
として、初期点検査ステップＳ１１１の判断に戻る。

【００２４】そして、初期点検査ステップＳ１１１乃至
領域内点検査ステップＳ１１８の処理が、すべての初期
点に対して繰り返し行われ、全初期点についての処理の
終了後、ステップＳ１１９に進み、スネーク節点リスト
（閉曲線形状信号Ａ１５）が出力され、処理が終了す
る。

【００２５】

【発明が解決しようとする課題】しかしながら、上述し
た、信号の特徴点を検出して、その特徴点に囲まれた領
域を抜き出すスネーク方式による領域分割処理において
は、原信号が単一領域として扱える場合であっても、分
割がある程度小さな複数の領域セグメントの集合になっ
たり、始めに発生した大領域と実際の特徴点との隙間に
多くの小領域が後から発生することがあるので、実際の
単一領域を、正確に取り出すことが困難であるという課
題がある。

【００２６】また、例えば、物体識別装置や製品仕分け
装置等のように、信号の解析や認識を行うための信号処
理装置が、このスネーク方式による領域分割処理の処理
結果をそのまま用いる場合、上記理由（スネーク方式に
よる分割処理だけでは、実際の単一領域を、正確に取り
出すことが困難であること）から、物体を正確に識別す
ることが困難になるという課題もある。

【００２７】さらに、このスネーク方式による領域分割
処理の処理結果をそのまま用いて、信号の符号化を行う
場合、信号の符号化処理が、多数の領域に対して施され
るので、符号化効率が落ちるという課題もある。

【００２８】本発明はこのような状況に鑑みてなされた
ものであり、単一の領域を正確に取り出すことを目的と
する。

【００２９】

【課題を解決するための手段】請求項１に記載の領域分
割処理装置は、入力信号から特徴点を検出し、特徴点に
近似した複数の節点を結んで領域を形成する領域分割処
理装置において、複数の領域に対して、各々異なる領域
ラベルを設定して、領域信号を生成する領域信号生成手
段と、領域信号に対応して、各領域毎に、その領域に隣
接するすべての領域を検出する隣接検出手段と、領域信
号に対応して、各領域の特性値を計算する特性値計算手
段と、隣接検出手段の検出結果及び領域特性値に基づい
て、所定の領域と、所定の領域に隣接する他の領域とを
統合させるか否かを判定する統合判定手段と、統合判定
手段の判定結果に対応して、所定の領域と、他の領域の
統合処理を行う領域統合手段とを備えることを特徴とす
る。

【００３０】請求項１７に記載の領域統合処理方法は、
入力信号から特徴点を検出し、特徴点に近似した複数の
節点を結んで領域を形成する領域分割処理方法におい
て、複数の領域に対して、各々異なる領域ラベルを設定
して、領域信号を生成し、領域信号に対応して、各領域
毎に、その領域に隣接するすべての領域を検出し、領域
信号に対応して、各領域の特性値を計算し、隣接領域の
検出結果及び領域の特性値に基づいて、所定の領域と、
所定の領域に隣接する他の領域とを統合させるか否かを
判定し、統合判定結果に対応して、所定の領域と、他の
領域とを統合することを特徴とする。

【００３１】請求項１に記載の領域統合処理装置におい
ては、領域信号生成手段が、複数の領域に対して、各々
異なる領域ラベルを設定して、領域信号を生成し、隣接
検出手段が、領域信号に対応して、各領域毎に、その領
域に隣接するすべての領域を検出する。特性値計算手段
は、領域信号に対応して、各領域の特性値を計算し、統
合判定手段は、隣接検出手段の検出結果及び領域特性値
に基づいて、所定の領域と、この領域に隣接する他の領
域とを統合させるか否かを判定する。領域統合手段は、
統合判定手段の判定結果に対応して、所定の領域と、こ
の領域に隣接する他の領域との統合処理を行う。

【００３２】請求項１７に記載の領域統合処理方法にお
いては、各々異なる領域ラベルを、複数の領域に対して
設定して領域信号が生成され、生成された領域信号に対
応して、各領域毎に、その領域に隣接するすべての領域
が検出され、領域信号に対応して、各領域の特性値が計
算され、隣接領域の検出結果及び領域の特性値に基づい
て、所定の領域と、所定の領域に隣接する他の領域とを
統合させるか否かが判定され、統合判定結果に対応し
て、所定の領域と、他の領域とが統合される。

【００３３】

【発明の実施の形態】以下、本発明の実施例を図面を参
照して説明する。

【００３４】図１は、本発明を適用した、スネーク方式
による領域分割処理を用いた信号処理装置の一実施例の
構成を示すブロック図である。本実施例の信号処理装置
においては、特徴点検出回路１１は、入力信号Ｄ１０の
供給を受け、エッジ等の特徴点を検出し、特徴点信号Ｄ
１１を出力するようになされている（すなわち、本実施
例における特徴点検出回路１１は、図２５に示す特徴点
検出回路１０１に対応する）。

【００３５】スネークアルゴリズム処理回路１２は、例
えば、図２５に示すポテンシャル計算回路１０２、初期
点検出回路１０３及びスネーク計算回路１０４によって
構成されており、特徴点検出回路１１から出力された特
徴点信号Ｄ１１の入力を受け、ポテンシャルを最小にす
る節点集合を生成する。そして、この節点を順次接続し
て、特徴点を近似する領域境界を表す閉曲線を構成し、
スネーク処理信号Ｄ１２として出力するようになされて
いる。

【００３６】すなわち、特徴点検出回路１１及びスネー
クアルゴリズム処理回路１２における処理は、図２５に
示す従来例における処理と同様である。

【００３７】領域信号生成回路１３Ａ（領域信号生成手
段）は、スネークアルゴリズム処理回路１２から出力さ
れたスネーク処理信号Ｄ１２の入力を受け、領域ラベル
として、それぞれ異なる番号を、各領域に設定するよう
になされている。また、この領域信号生成回路１３Ａ
は、図２（ｂ）に示すような複数の（画面上の全画素に
対応する）メモリセル２０（記憶セル）を備えており、
各領域内の画素（節点及び境界線（閉曲線）を含む）に
対応するメモリセルに、その領域の領域ラベルをマーキ
ングするようになされている。そして、領域ラベルがマ
ーキングされたメモリセル２０が領域信号Ｄ１３として
出力される。

【００３８】隣接検出回路１４Ａ（隣接検出手段）は、
領域信号生成回路１３Ａから出力された領域信号Ｄ１３
の入力を受け、図３及び図４を参照して後述する隣接検
出アルゴリズムによって、所定の領域と、その領域に隣
接している領域の領域ラベル（領域の番号）及び隣接し
ている領域の接画素数をカウントし、この両者を合わせ
て隣接領域信号Ｄ１４を生成して出力するようになされ
ている。

【００３９】領域特性値計算回路１５Ａ（特性値計算手
段）は、入力信号Ｄ１０及び領域信号生成回路１３Ａか
ら出力された領域信号Ｄ１３の入力を受け、閉曲線（領
域の境界線）に囲まれた領域内部の全画素の入力信号値
に基づいて、各領域の領域特性値を計算し、領域特性値
信号Ｄ１５を出力するようになされている。

【００４０】領域統合評価回路１６Ａ（統合判定手段）
は、隣接検出回路１４Ａの出力した隣接領域信号Ｄ１４
及び領域特性値計算回路１５Ａの出力した領域特性値信
号Ｄ１５の入力を受け、隣接領域の接画素数と領域特性
値とを比較し、隣接している領域同士を統合すべきか否
かを評価して、領域統合指示信号Ｄ１６を出力するよう
になされている。

【００４１】領域統合回路１７Ａ（領域統合手段）は、
領域信号生成回路１３Ａの出力した領域信号Ｄ１３及び
領域統合評価回路１６Ａの出力した領域統合指示信号Ｄ
１６の入力を受け、複数の隣接領域を統合し、統合領域
信号Ｄ１７を出力するようになされている。

【００４２】領域処理回路１８は、入力信号Ｄ１０及び
領域統合回路１７Ａの出力した統合領域信号Ｄ１７の入
力を受け、統合された閉領域内部の信号を抜き出し、適
当な方法で信号処理を行い、その結果を領域処理信号Ｄ
１８として出力するようになされている。この領域処理
信号Ｄ１８及び特徴点検出回路１１から出力された特徴
点信号Ｄ１１は多重化回路１９に入力され、そこで多重
化されて、出力信号Ｄ１９となり、外部に出力される。

【００４３】次に、図１に示す本実施例の信号処理装置
の動作について説明する。

【００４４】特徴点検出回路１１は、入力信号Ｄ１０か
ら特徴点を検出し、特徴点信号Ｄ１１をスネークアルゴ
リズム処理回路１２及び多重化回路１９に出力する。こ
の特徴点とは、従来例において説明したように、エッジ
等を表す点とされる。スネークアルゴリズム処理回路１
２は、図２５に示すポテンシャル計算回路１０２、初期
点検出回路１０３及びスネーク計算回路１０４と同様の
処理を行い、スネーク処理信号Ｄ１２（図２５に示す閉
曲線形状信号Ａ１５と同値）を生成し、領域信号生成回
路１３Ａに出力する。

【００４５】領域信号生成回路１３Ａは、それぞれ異な
る値の領域ラベル（番号）を、画面上の各領域に対して
設定し、さらに、その領域ラベルを、その領域内の各画
素にに対応する位置のメモリセル２０にマーキングす
る。

【００４６】例えば、領域信号生成回路１３Ａは、領域
ラベル”５”を、図２（ａ）に示すＮ個（Ｎ₀，Ｎ₁，Ｎ
₂，・・・，Ｎ_n-1）の節点間を結んだ境界線（閉曲
線）によって囲まれて形成された領域Ｒ１に設定する。
そして、領域信号生成回路１３Ａは、この領域ラベル”
５”を、領域Ｒ１内のすべての画素（節点及び境界線上
の画素を含む）に対応する位置のメモリセル２０にマー
キングする（図２（ｂ））。そして、マーキング処理さ
れた１画面分のメモリセル２０が領域信号Ｄ１３とし
て、隣接検出回路１４Ａ、領域特性値計算回路１５Ａ及
び領域統合回路１７Ａに出力される。

【００４７】隣接検出回路１４Ａは、領域信号Ｄ１３の
入力を受け、隣接検出アルゴリズムによって、隣接して
いる２個の領域の番号（領域ラベル）及び接画素数をカ
ウントする。以下に、隣接検出アルゴリズムについて、
図３乃至図５を参照して説明する。

【００４８】例えば、図３に示すように、所定の領域Ｒ
１（その領域ラベルは”５”）と、この領域Ｒ１に隣接
する領域Ｒ２（その領域ラベルは”８”）とが存在する
場合、隣接検出回路１４Ａに入力される領域信号Ｄ１３
は、図４（ａ）のように表される（すなわち、領域Ｒ１
内のすべての画素に対応するメモリセル２０に”５”が
マーキングされ、領域Ｒ２内のすべての画素に対応する
メモリセル２０に”８”がマーキングされている）。な
お、図４（ａ）中の網かけ部は、領域の節点を表してい
る。

【００４９】隣接検出回路１４Ａは、領域信号Ｄ１３
（図４（ａ））の入力を受けると、図４（ｂ）に示す、
３画素×３画素の隣接探索範囲Ｑを、メモリセル２０上
のすべての画素を注目画素として、順次、設定する。な
お、この隣接探索範囲Ｑにおいては、中心の画素Ｘが注
目画素であり、図中、注目画素Ｘの右隣の画素が画素Ａ
とされ、以下、画素Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈが、注
目画素Ｘを中心として、反時計回り方向に、順に設定さ
れている。

【００５０】図５は、隣接検出回路１４Ａの内部の構成
例を示すブロック図である。遅延ブロック３０は、２個
のライン遅延回路３１ａ，３１ｂと、６個の画素遅延回
路３２ｃ乃至３２ｇ，３２ｘとによって構成されてお
り、領域信号Ｆ１１（図１中の領域信号Ｄ１３に対応）
から、上記隣接探索範囲Ｑ内の９個の画素（画素Ａ乃至
Ｈ及びＸ）を抽出する。

【００５１】すなわち、図４（ｂ）に示す右下の画素Ｈ
が、遅延ブロック３０から遅延されずに出力されると
き、画素Ａ乃至Ｇ及びＸが以下に示す処理を受けて出力
される。

【００５２】画素Ａは、ライン遅延回路３１ａによって
１ライン遅延されて出力される。画素Ｂは、ライン遅延
回路３１ａ及び３１ｂによって２ライン遅延されて出力
される。画素Ｃは、ライン遅延回路３１ａ及び３１ｂに
よって２ライン遅延され、さらに、画素遅延回路３２ｃ
によって１画素遅延されて出力される。画素Ｄは、ライ
ン遅延回路３１ａ及び３１ｂによって２ライン遅延さ
れ、さらに、画素遅延回路３２ｃ及び３２ｄによって、
２画素遅延されて出力される。

【００５３】画素Ｅは、ライン遅延回路３１ａによって
１ライン遅延され、さらに、画素遅延回路３２ｘ及び３
２ｅによって２画素遅延されて出力される。画素Ｆは、
画素遅延回路３２ｇ及び３２ｆによって２画素遅延され
て出力される。画素Ｇは、画素遅延回路３２ｇによって
１画素遅延されて出力される。注目画素ｘは、ライン遅
延回路３１ａによって１ライン遅延され、さらに、画素
遅延回路３２ｘによって１画素遅延されて出力される。

【００５４】そして、遅延ブロック３０から出力された
隣接探索範囲Ｑ内の画素Ａ乃至Ｈは、それぞれ、比較器
（以下、ＣＭＰと示す）３３ａ乃至３３ｈに供給され
る。また、注目画素Ｘは、ＣＭＰ３３ａ乃至３３ｈの各
々に供給される。各比較器３３ａ乃至３３ｈは、それぞ
れ、画素Ａ乃至Ｈの領域ラベルと、注目画素Ｘの領域ラ
ベルとを比較し、両者が等しい値である場合、比較結果
信号として”０”をＯＲ−チェック回路３４に出力し、
一方、両者が異なる値である場合、比較結果信号とし
て”１”をＯＲ−チェック回路３４に出力する。なお、
このとき、ＣＭＰ３３ａ乃至３３ｈは、各画素Ａ乃至Ｈ
の領域ラベルを、比較結果信号と共に、ＯＲ−チェック
回路３４に供給している。

【００５５】ＯＲ−チェック回路３４は、供給された８
個の比較結果信号のｏｒをとる。すなわち、ＯＲ−チェ
ック回路３４は、８個の比較結果信号のうち”１”が１
個でも存在する場合、隣接探索範囲Ｑ内の注目画素Ｘが
他の領域との隣接境界点であると判定し、カウンタ３５
に供給している隣接境界フラグ（注目画素Ｘが隣接境界
点であることを示すフラグ）Ｆ１３をオンにする。一
方、８個の比較結果信号がすべて”０”である場合、注
目画素Ｘが隣接境界点ではないと判定し、隣接境界フラ
グＦ１３をオフにする。

【００５６】また、ＯＲ−チェック回路３４は、比較結
果信号として”１”を出力した比較器（ＣＭＰ）から供
給された領域ラベルを隣接領域ラベル信号Ｆ１５とし
て、多重化回路３６に供給する。さらに、ＯＲ−チェッ
ク回路３４には、注目画素Ｘの領域ラベルが供給されて
おり、ＯＲ−チェック回路３４は、この注目画素Ｘの領
域ラベルを注目画素ラベル信号Ｆ１２として、多重化回
路３６に供給する。

【００５７】例えば、図４（ａ）に示すように隣接探索
範囲Ｑが設定されたとき、図４（ｂ）に示す隣接探索範
囲Ｑ内の画素Ａ，Ｂ，Ｇ，Ｈには、それぞれ、領域ラベ
ル”８”が記憶され、画素Ｃ，Ｄ，Ｅ，Ｆ，Ｘには、そ
れぞれ、領域ラベル”５”が記憶されている。従って、
領域ラベル”８”がＣＭＰ３３ａ，３３ｂ，３３ｇ，３
３ｈに供給され、領域ラベル”５”がＣＭＰ３３ｃ，３
３ｄ，３３ｅ，３３ｆに供給される。さらに、注目画素
Ｘの領域ラベル”５”が、ＣＭＰ３３ａ乃至３３ｈに供
給される。

【００５８】この場合、ＣＭＰ３３ｃ乃至３３ｆは、遅
延ブロック３０から供給された領域ラベル”５”が、注
目画素Ｘの領域ラベル”５”と等しいので、比較結果信
号として”０”を出力する。

【００５９】一方、ＣＭＰ３３Ａ，３３Ｂ，３３Ｇ，３
３Ｈは、遅延ブロック３０から供給された領域ラベル”
８”が、注目画素Ｘの領域ラベル”５”と異なるので、
比較結果信号として”１”を出力する。

【００６０】すると、ＯＲ−チェック回路３４は、供給
された８個の比較結果信号のうち、”１”を表すものが
含まれていることに対応して、注目画素が隣接境界点で
あると判定し、隣接境界フラグＦ１３をオンにする。ま
た、このとき、ＯＲ−チェック回路３４は、注目画素ラ
ベル信号Ｆ１２として”５”を出力し、隣接領域ラベル
信号Ｆ１５として、ＣＭＰ３３Ａ，３３Ｂ，３３Ｇ，３
３Ｈから供給された領域ラベル”８”を出力する。

【００６１】以上の処理が、画面全体の各画素を注目画
素として行われ、カウンタ３５は画面上の各領域の隣接
境界点数を、隣接する１組の領域（例えば、図４に示す
ような領域ラベル”５”と”８”の領域の組）毎にカウ
ントし、隣接境界点数信号Ｆ１４を多重化回路３６に供
給する。

【００６２】多重化回路３６は、ＯＲ−チェック回路３
４から供給された１画面分の注目画素ラベル信号（注目
画素の領域ラベル）Ｆ１２及び隣接領域ラベル信号Ｆ１
５と、カウンタ３５から供給された境界点数信号Ｆ１４
とを多重化し、隣接領域信号Ｆ１６として出力する。す
なわち、この隣接信号Ｆ１６は、図１に示す隣接領域信
号Ｄ１４に対応している。

【００６３】領域特性値計算回路１５Ａは、入力信号Ｄ
１０及び領域信号生成回路１３Ａから出力された領域信
号Ｄ１３の供給を受け、図６のフローチャートに示す領
域特性値計算アルゴリズムによって、各領域の特性値を
計算する。なお、本実施例においては、各領域の特性値
として、領域内の信号値の平均値を求める場合について
説明する。

【００６４】すなわち、ステップＳ１において、入力信
号Ｄ１０及び領域信号Ｄ１３が領域特性値計算回路１５
Ａに入力されると、ステップＳ２に進み、画面全体（入
力信号Ｄ１０及び領域信号Ｄ１３）を、１画素ずつ、順
次、スキャンする。最初に、画面の左上の位置（すなわ
ち、（０，０）の位置）が読み取り点（ｘ，ｙ）として
設定される。

【００６５】次に、ステップＳ３では、読み取り点
（ｘ，ｙ）における領域ラベルＮを読み取り、ステップ
Ｓ４においては、その読み取り点（ｘ，ｙ）の原信号
（入力信号）値に、その配置位置に対応する所定の重み
付け係数weight(x,y)を乗算して（乗算手段）、重み付
け信号値ｄを生成し、ステップＳ５に進む。

【００６６】ステップＳ５においては、領域ラベルＮを
インデックスとして、重み付け信号値ｄを累積加算する
（すなわち、同一の領域ラベルを有する画素の重み付け
信号値ｄを累積加算する）。また、このとき、同一の領
域ラベルＮを有する画素数をカウントする（すなわち、
領域を構成する画素の数をカウントする）。

【００６７】次に、ステップＳ６では、上記処理が全画
素について行われたか否かを判定し、全画素について行
われていない場合、ステップＳ２に戻り、次の画素につ
いて、ステップＳ２乃至Ｓ５の処理が行われる。一方、
全画素についての処理が終了した場合、ステップＳ７に
進む。

【００６８】ステップＳ７においては、同一の領域ラベ
ルＮを有する重み付け信号値ｄの累積和と、その領域を
構成する画素数から、各領域の信号値の平均値（平均信
号値）ａｖｅ_N が算出され（平均値算出手段）、ステッ
プＳ８では、この各領域の平均信号値ａｖｅ_N が領域特
性値信号Ｄ１５として出力され、処理が終了する。この
領域特性値信号Ｄ１５は、領域統合評価回路１６Ａに供
給される。

【００６９】領域統合評価回路１６Ａは、隣接領域信号
Ｄ１４及び領域特性値信号Ｄ１５の供給を受け、所定の
領域と、この領域に隣接する領域とを統合するべきか否
かの判定を行う。

【００７０】図７は、領域統合評価回路１６Ａの内部の
構成例を示すブロック図である。差分計算回路４１は、
隣接する２個の領域の領域特性値Ｈ１１及びＨ１２（Ｈ
１１及びＨ１２は、領域特性値信号Ｄ１５に含まれてい
る）の供給を受けると、その統計的差異Ｈ１３を算出
し、比較器４２に供給する。なお、本実施例の場合、領
域特性値として、信号値（重み付け信号値）の平均値を
用いているので、上記統計的差異Ｈ１３は、領域特性値
Ｈ１１とＨ１２の差分の絶対値を用いて表されている。

【００７１】比較器４２は、隣接領域信号Ｄ１４に含ま
れている、この隣接する２個の領域の隣接境界点数Ｈ１
４と、上記統計的差異Ｈ１３とを比較して、図８中の斜
線部内の条件を満たしている場合、現在、対象としてい
る隣接する２個の領域を統合するように評価する。

【００７２】すなわち、統計的差異Ｈ１３（つまり、現
在、対象としている、隣接する２個の領域の各領域特性
値Ｈ１１とＨ１２との差分の絶対値）が２０以下であ
り、かつ、この隣接する２個の領域の隣接境界点数Ｈ１
４が２個以上である場合、比較器４２は、この２個の領
域が隣接しており、同一または類似の特性を有している
と評価し（統合すべきであると評価し）、統合フラグを
オン（１）にする。一方、それ以外の場合、比較器４２
は、この２個の領域を統合しないと評価し、統合フラグ
をオフ（０）にする。この各領域毎の統合フラグは、統
合信号Ｈ１５として出力される。

【００７３】統合信号Ｈ１５は、統合対応レジスタ４３
に登録され、１画面分の情報がまとめられて、領域統合
指示信号Ｈ１６として出力される。この領域統合指示信
号Ｈ１６は、図１中の領域統合指示信号Ｄ１６に対応
し、領域統合回路１７Ａに供給される。

【００７４】領域統合回路１７Ａは、図９のフローチャ
ートに示す領域統合アルゴリズムによって、隣接する領
域の統合処理を行う。なお、本実施例中の以下の記載に
おいて、child は子領域（すなわち、統合時に、隣接す
る領域（次に示す親領域）に取り込まれる被統合領域）
を示し、parentは、親領域（すなわち、統合時に、隣接
する領域（子領域）を取り込む領域）を示す。このchil
dとparent の振り分けは、以下に示すようにして行われ
る。

【００７５】すなわち、画面上を左上（座標位置（０，
０））から、１画素ずつ、順次スキャンした場合におい
て、最初にスキャンされた画素の属する領域がparentと
して設定され、その領域と隣接する領域がchild として
設定される。

【００７６】以下に、領域統合回路１７Ａが実行する、
図９のフローチャートに示す領域統合アルゴリズムにつ
いて説明する。

【００７７】ステップＳ１１において、領域信号Ｄ１３
及び領域統合指示信号Ｄ１６が入力されると、ステップ
Ｓ１２に進み、領域信号Ｄ１３のメモリセル２０を１画
素ずつ、順次スキャンし、スキャンした画素の座標位置
を（ｘ，ｙ）と設定する。

【００７８】次に、ステップＳ１３において、座標位置
（ｘ，ｙ）の画素の領域ラベル”Ｎ”を読み取り（領域
ラベル検出手段）、ステップＳ１４において、領域統合
指示信号Ｄ１６に基づいて、座標位置（ｘ，ｙ）の画素
の領域と、その領域に隣接する領域とが統合関係にある
か否かを判定し、両者が統合関係にないと場合、ステッ
プＳ１２に戻り、上記処理（ステップＳ１２及びＳ１３
の処理）を、次の画素について行う。

【００７９】一方、座標位置（ｘ，ｙ）の画素の領域
と、その領域に隣接する領域とが統合関係にある場合、
ステップＳ１５に進み、座標位置（ｘ，ｙ）の画素の属
する領域が、child であるか否かを判定し、座標位置
（ｘ，ｙ）の画素の属する領域が、child ではない（す
なわち、parentである）場合、ステップＳ１２に戻り、
次の画素について、ステップＳ１２乃至Ｓ１４に示す処
理を行う。

【００８０】一方、ステップＳ１５において、座標位置
（ｘ，ｙ）の画素の属する領域が、child であると判定
すると、ステップＳ１６に進み、その領域に隣接する領
域（すなわち、parent）の領域ラベル”Ｍ”を読み出す
（隣接領域ラベル検出手段）。

【００８１】次に、ステップＳ１７において、座標位置
（ｘ，ｙ）の画素の属する領域（すなわち、child ）の
領域ラベル”Ｎ”を、parentの領域ラベル”Ｍ”に変換
し（childをparent に統合し）（領域ラベル変換手
段）、ステップＳ１８に進む。ステップＳ１８において
は、画面上の全画素についての処理が終了したか否かを
判定し、終了していないと判定すると、ステップＳ１２
に戻り、次の画素について、ステップＳ１２乃至Ｓ１７
に示す処理を繰り返す。一方、全画素についての処理が
終了したと判定すると、ステップＳ１９に進み、１画面
分の領域統合情報をまとめて、統合領域信号Ｄ１７とし
て領域処理回路１８に出力し、処理が終了する。

【００８２】領域処理回路１８は、入力信号Ｄ１０と統
合領域信号Ｄ１７から、閉領域内部の信号を抜き出し、
適当な方法（符号化等）で信号処理を行い、領域処理信
号Ｄ１８として、多重化回路１９に出力する。多重化回
路１９は、特徴点信号Ｄ１１と領域処理信号Ｄ１８とを
多重化し、その多重化した信号を出力信号Ｄ１９として
出力する。

【００８３】本実施例においては、隣接検出回路１４Ａ
が、１画面中のすべての画素（すべてのメモリセル２
０）を注目画素として、上記隣接探索範囲Ｑを設定する
ようにしているが、領域ラベルがマーキングされたメモ
リセル２０だけを注目画素とするようにしてもよい。

【００８４】また、本実施例においては、領域特性値計
算回路１５Ａは、領域内のすべての画素の信号値に基づ
いて、領域特性値を算出するようにしているが、その領
域の有する接点の数に対応する個数の信号値に基づいて
算出するようにしてもよい。

【００８５】さらに、領域特性値計算回路１５Ａは、図
６のステップＳ７において、各領域の信号値の平均値
（平均信号値）ａｖｅ_N を求めるようにしているが、こ
のステップＳ７を、領域内部の信号値の分散を求める分
散算出ブロック（分散算出手段）に変更するようにして
もよい。また、このステップＳ７を、各領域の平均信号
値ａｖｅ_N 及び領域内部の分散の両方を求めるような処
理ブロックに変更するようにしてもよい。

【００８６】また、この領域特性値を領域内の画素値
の、ｎ次モーメントなどの統計値、フーリエ変換係数の
差分絶対値和、最大振幅値等を用いて表すようにしても
よく、さらに、これらの複数を組み合わせて領域特性値
を表すようにしてもよい。

【００８７】なお、本実施例においては、隣接検出回路
１４Ａは、図４（ｂ）に示す３画素×３画素の隣接探索
範囲Ｑ中の領域ラベルを調べることによって、領域の隣
接状態を検出するようにしているが、隣接探索範囲をよ
り大きくとる（例えば、５画素×５画素）ようにしても
よい。また、このとき、隣接する領域の間にエッジ（特
徴点）が存在しない場合に、隣接点のカウントを行うよ
うにしてもよい。以下に、この場合の実施例について説
明する。

【００８８】図１０は、本発明を適用した信号処理装置
の他の実施例の構成を示すブロック図である。本実施例
の信号処理装置の構成は、図１に示す信号処理装置の構
成と基本的に同様であり、特徴点検出回路１１の出力す
る特徴点信号Ｄ１１が領域信号生成回路１３ａ（図１の
領域信号１３Ａに対応し、ほぼ同様の処理を行う）に供
給される点と、隣接検出回路１４ａの構成が異なってい
る。

【００８９】例えば、図１１に示すように、隣接する２
個の領域Ｒ１とＲ２の間に、エッジ（特徴点）が配置さ
れている場合、領域信号生成回路１３ａは、特徴点検出
回路１１から供給された特徴点信号Ｄ１１に対応して、
そのエッジの位置に対応するメモリセル２０に、エッジ
であることを示す所定の番号（エッジラベル）（例え
ば、”０”）をマーキングする（図１２（ａ））。さら
に、領域信号生成回路１３ａは、スネークアルゴリズム
検出回路１２から供給されたスネーク処理信号Ｄ１２に
対応して、領域ラベルを各領域に設定して、領域内のす
べての画素に対応するメモリセル２０に、その領域ラベ
ルをマーキングし（図１２（ａ））、領域信号Ｄ１３を
生成する。

【００９０】隣接検出回路１４ａは、この領域信号Ｄ１
３の供給を受けると、５画素×５画素の隣接探索範囲
Ｑ’１（図１２（ｂ））を、メモリセル２０のすべての
画素を注目画素として設定する。図１３及び図１４は、
隣接検出回路１４ａの内部の構成例を示すブロック図で
ある。

【００９１】４個のライン遅延回路（ＬＤ）１３１Ａ乃
至１３１Ｃ，１３１Ｐ及び２０個の画素遅延回路（Ｐ
Ｄ）１３２Ｄ乃至１３２Ｏ，１３２Ｑ乃至１３２Ｚによ
って構成される遅延ブロック１３０（図１３）は、領域
信号Ｆ１１（図１０の領域信号Ｄ１３に対応）に遅延処
理を施し、図１２（ｂ）に示す隣接探索範囲Ｑ’の画素
Ａ乃至画素Ｘ及び画素Ｚの領域ラベルを取り出す。な
お、注目画素は、画素Ｚである。

【００９２】遅延ブロック１３０によって取り出された
隣接探索範囲Ｑ’内の画素Ａ乃至画素Ｘの領域ラベル
は、それぞれ、図１４に示す比較器（ＣＭＰ）１３３ａ
乃至１３３ｘに入力される。さらに、画素Ｑ乃至画素Ｘ
の領域ラベルは、ＣＭＰ１３３ｑｅ乃至ＣＭＰ１３３ｘ
ｅに入力される。すなわち、画素Ａ乃至画素Ｐの領域ラ
ベルは、１個の比較器に入力され、画素Ｑ乃至画素Ｘの
領域ラベルは、２個の比較器に入力される。

【００９３】また、このとき、注目画素Ｚの領域ラベル
が、比較器１３３ａ乃至１３３ｘに入力され、エッジラ
ベル”０”が、すべての比較器１３３ａ乃至１３３ｘ及
び１３３ｑｅ乃至１３３ｘｅに入力される。

【００９４】ＣＭＰ１３３ａ乃至１３３ｘは、入力され
た３個の領域ラベル（それぞれの画素の領域ラベル、注
目画素の領域ラベル及びエッジラベル”０”）を比較
し、それぞれの画素の領域ラベルが注目画素の領域ラベ
ルと異なり、かつ、エッジラベルとも異なる場合、その
画素が、エッジではなく、かつ、注目画素の属する領域
に隣接する領域に属していると判定して、信号”１”を
出力し、その他の場合、信号”０”を出力する。

【００９５】また、ＣＭＰ１３３ｑｅ乃至ＣＭＰ１３３
ｘｅは、入力された２個の領域ラベル（各々の比較器に
対応する画素Ｑ乃至Ｘの領域ラベル及びエッジラベル”
０”）を比較し、両者が等しい場合（すなわち、各々の
比較器に対応する画素Ｑ乃至Ｘがエッジである場合）、
信号”０”を出力し、両者が異なる場合（すなわち、そ
の画素がエッジでない場合）、信号”１”を出力する。

【００９６】ＣＭＰ１３３ａ乃至１３３ｐから出力され
た信号（”０”または”１”）は、それぞれ、ＡＮＤゲ
ート１３４Ａ乃至１３４Ｐに入力される。ＣＭＰ１３３
ｑ乃至１３３ｘから出力された信号（”０”または”
１”）は、ＯＲ−チェック回路３４に、直接入力され
る。また、ＣＭＰ１３３ｑｅ乃至１３３ｘｅから出力さ
れた信号（”０”または”１”）は、上記ＡＮＤゲート
１３４Ａ乃至１３４Ｐに、次に示すように入力される。

【００９７】すなわち、ＣＭＰ１３３ｑｅから出力され
た信号は、ＡＮＤゲート１３４Ａ，１３４Ｂ及び１３４
Ｐに入力され、ＣＭＰ１３３ｒｅから出力された信号
は、ＡＮＤゲート１３４Ｂ，１３４Ｃ及び１３４Ｄに入
力される。ＣＭＰ１３３ｓｅから出力された信号は、Ａ
ＮＤゲート１３４Ｄ，１３４Ｅ及び１３４Ｆに入力さ
れ、ＣＭＰ１３３ｔｅから出力された信号は、ＡＮＤゲ
ート１３４Ｆ，１３４Ｇ及び１３４Ｈに入力される。

【００９８】ＣＭＰ１３３ｕｅから出力された信号は、
ＡＮＤゲート１３４Ｈ，１３４Ｉ及び１３４Ｊに入力さ
れ、ＣＭＰ１３３ｖｅから出力された信号は、ＡＮＤゲ
ート１３４Ｊ，１３４Ｋ及び１３４Ｌに入力される。Ｃ
ＭＰ１３３ｗｅから出力された信号は、ＡＮＤゲート１
３４Ｌ，１３４Ｍ及び１３４Ｎに入力され、ＣＭＰ１３
３ｘｅから出力された信号は、ＡＮＤゲート１３４Ｎ，
１３４Ｏ及び１３４Ｐに入力される。

【００９９】各ＡＮＤゲート１３４Ａ乃至１３４Ｐは、
各々に入力された２または３個の信号のアンドをとり、
入力された信号のすべてが”１”のとき、信号”１”を
出力する（それ以外の場合は、信号”０”を出力す
る）。例えば、ＤＭＰ１３３ａの出力した信号が”１”
（すなわち、画素Ａがエッジではなく、かつ、その領域
ラベルが注目画素Ｚの領域ラベルと異なっている）であ
り、かつ、ＣＭＰ１３３ｑｅの出力した信号が”１”
（すなわち、画素Ｑがエッジではない）である場合、Ａ
ＮＤゲート１３４Ａは、信号”１”をＯＲ−チェック回
路３４に出力する。

【０１００】つまり、ＡＮＤゲート１３４Ａ乃至１３４
Ｐは、隣接探索範囲Ｑ’の外側に配置される画素Ａ乃至
Ｐに対応して設けられており、これらの画素と注目画素
との間の画素（すなわち、画素Ｑ乃至Ｘ）がエッジであ
るか否かを判定している。

【０１０１】ＯＲ−チェック回路３４は、図５に示す場
合と同様、入力された信号のうち、”１”が１個でも存
在するとき、注目画素Ｚが、隣接境界点であると判定し
て、カウンタ３５に供給する隣接境界フラグＦ１３をオ
ンにする。一方、ＯＲ−チェック回路３４は、入力され
た信号のすべてが”０”である場合、隣接境界フラグＦ
１３をオフにする。

【０１０２】つまり、ＯＲ−チェック回路３４は、隣接
探索範囲Ｑ’内で、隣接する２個の領域がエッジによっ
て完全に分断されている場合、現在の注目画素を隣接境
界点ではないと判定する。

【０１０３】カウンタ３５及び多重化回路３６は、図５
に示す場合と同様の動作を行う。また、本実施例におい
ては、領域統合評価回路１６Ａの評価基準が、適宜変更
される。

【０１０４】ところで、以上の実施例においては、１画
面分のフレームメモリ（メモリセル２０）が必要とされ
るので、コストが多少高くなってしまうという問題があ
る。そこで、以下に、処理は複雑ではあるが、フレーム
メモリを必要としない場合の実施例について説明する。

【０１０５】図１５は、本発明を適用した信号処理装置
の他の実施例の構成を示すブロック図である。本実施例
の信号処理装置の構成は、図１に示す信号処理装置の構
成と基本的に同様であるが、領域信号生成回路１３Ｂ、
隣接検出回路１４Ｂ、領域特性値計算回路１５Ｂ、領域
統合評価回路１５Ｂ及び領域統合回路１７Ｂにおける処
理の方法が、図１に示す実施例の場合と異なっている。

【０１０６】すなわち、本実施例の信号処理装置におい
ては、特徴点検出回路１１は、入力信号Ｄ１０の供給を
受け、エッジ等の特徴点を検出し、特徴点信号Ｄ１１を
出力するようになされている（すなわち、本実施例にお
ける特徴点検出回路１１は、図２５に示す特徴点検出回
路１０１に対応する）。

【０１０７】スネークアルゴリズム処理回路１２は、例
えば、図２５に示すポテンシャル計算回路１０２、初期
点検出回路１０３及びスネーク計算回路１０４によって
構成されており、特徴点検出回路１１から出力された特
徴点信号Ｄ１１の入力を受け、ポテンシャルを最小にす
る節点集合を生成する。そして、この節点を順次接続し
て、特徴点を近似する領域境界を表す閉曲線を構成し、
スネーク処理信号Ｄ１２として出力するようになされて
いる。

【０１０８】すなわち、特徴点検出回路１１及びスネー
クアルゴリズム処理回路１２における処理は、図２５に
示す従来例における処理と同様である。

【０１０９】領域信号生成回路１３Ｂは、スネークアル
ゴリズム処理回路１２から出力されたスネーク処理信号
Ｄ１２の入力を受け、それぞれ異なる領域ラベルを各領
域に設定する。さらに、領域信号生成回路１３Ｂは、各
領域についての領域ラベル、節点の数（リスト長）、メ
モリアドレスとしての節点座標バッファポインタ及び各
節点の座標値をまとめた領域リスト（図１６（ｂ））を
生成し、１画面分の領域リストを領域信号Ｄ’１３とし
て出力するようになされている。

【０１１０】隣接検出回路１４Ｂは、領域信号生成回路
１３Ｂから出力された領域信号Ｄ’１３の入力を受け、
図１７及び図１８を参照して後述する隣接検出アルゴリ
ズムによって、隣接している領域の領域ラベル及び隣接
節点の数をカウントし、この両者を合わせて隣接領域信
号Ｄ’１４を生成して出力するようになされている。

【０１１１】領域特性値計算回路１５Ｂは、入力信号Ｄ
１０及び領域信号Ｄ’１３の入力を受け、図１９のフロ
ーチャートを参照して後述する領域特性値計算アルゴリ
ズムによって、閉曲線（領域の境界線）に囲まれた領域
内部の全画素の入力信号値に基づいて、各領域の領域特
性値を計算し、領域特性値信号Ｄ’１５を出力するよう
になされている。

【０１１２】領域統合評価回路１６Ｂは、隣接検出回路
１４Ｂの出力した隣接領域信号Ｄ’１４及び領域特性値
計算回路１５Ｂの出力した領域特性値信号Ｄ’１５の入
力を受け、隣接している領域同士を統合すべきか否かを
評価して、領域統合指示信号Ｄ’１６を出力するように
なされている。

【０１１３】領域統合回路１７Ｂは、領域信号生成回路
１３Ｂの出力した領域信号Ｄ’１３及び領域統合評価回
路１６Ｂの出力した領域統合指示信号Ｄ’１６の入力を
受け、隣接領域を統合し、統合領域信号Ｄ’１７を出力
するようになされている。

【０１１４】領域処理回路１８は、入力信号Ｄ１０及び
領域統合回路１７Ｂの出力した統合領域信号Ｄ’１７の
入力を受け、統合された閉領域内部の信号を抜き出し、
適当な方法で信号処理を行い、その結果を領域処理信号
Ｄ１８として出力するようになされている。この領域処
理信号Ｄ１８及び特徴点検出回路１１から出力された特
徴点信号Ｄ１１は、多重化回路１９に入力され、そこで
多重化されて、出力信号Ｄ１９になり、外部に出力され
る。

【０１１５】次に、本実施例の信号処理回路の動作につ
いて説明する。

【０１１６】特徴点検出回路１１は、入力信号Ｄ１０か
ら特徴点を検出し、特徴点信号Ｄ１１としてスネークア
ルゴリズム処理回路１２及び多重化回路１９に出力す
る。この特徴点とは、従来例において説明したように、
エッジ等を表す点とされる。スネークアルゴリズム処理
回路１２は、図１に示す場合と同様の処理を行い、スネ
ーク処理信号Ｄ１２（図２５に示す閉曲線形状信号Ａ１
５と同値）を生成し、領域信号生成回路１３Ｂに出力す
る。

【０１１７】領域信号生成回路１３Ｂは、それぞれ異な
る値の領域ラベル（番号）を、画面上の各領域に対して
設定する。例えば、領域信号生成回路１３Ｂは、図１６
（ａ）に示すｎ個（Ｎ₀，Ｎ₁，Ｎ₂，・・・，Ｎ_n-1）の
節点間を結んだ境界線（閉曲線）によって囲まれた領域
Ｒ’１に対して、領域ラベル”５”を設定する。

【０１１８】さらに、領域信号生成回路１３Ｂは、１画
面中の各領域についての領域ラベル、その領域の節点
数、アドレスメモリとしての節点座標バッファポインタ
及び各節点の節点座標をまとめた領域リストを生成す
る。図１６（ｂ）は、図１６（ａ）に示す領域Ｒ’１の
領域リストを示す図であり、領域ラベルとして、”５”
が登録され、節点数としてｎが登録されている。また、
この領域リストには、アドレスメモリとしての節点座標
バッファポインタ及び領域Ｒ’１の各節点に対応する節
点座標が登録されている。そして、１画面中の各領域の
領域リストが、領域信号Ｄ’１３として、隣接検出回路
１４Ｂ、領域特性値計算回路１５Ｂ及び領域統合回路１
７Ｂに出力される。

【０１１９】隣接検出回路１４Ｂは、領域信号Ｄ’１３
の入力を受け、隣接検出アルゴリズムによって、隣接し
ている領域の番号（領域ラベル）及び隣接節点の数をカ
ウントする。以下に、隣接検出アルゴリズムについて、
図１７及び図１８を参照して説明する。

【０１２０】例えば、図１７に示すように、領域ラベ
ル”５”の領域Ｒ’１と領域ラベル”８”の領域Ｒ’２
とが接している場合、隣接検出回路１４Ｂは、領域信号
Ｄ’１３（領域リスト）から、領域Ｒ’１及び領域Ｒ’
２の領域ラベルと、この２個の領域の各節点の節点座標
を読み出す。そして、隣接検出回路１４Ｂは、読み出し
た領域ラベルを、図１８（ａ）に示すように、ｘ−ｙ座
標上の各節点の節点座標位置に配置する。

【０１２１】さらに、隣接検出回路１４Ｂは、図１８
（ｂ）に示す、隣接探索範囲Ｑ''（３×３の範囲）を、
図１８（ａ）上の、領域ラベルが配置された点（すなわ
ち、節点）を注目位置として設定する。なお、この隣接
探索範囲Ｑ''においては、注目位置Ｘが中心に配置さ
れ、図中、注目位置Ｘの右隣の位置が位置Ａとされ、以
下、位置Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈが、注目位置Ｘを
中心として、反時計回り方向に、順に、設定されてい
る。

【０１２２】例えば、図１８（ａ）に示すように、領域
ラベル”５”を有する節点が配置されている位置
（ｘ₁，ｙ₁）を、隣接探索範囲Ｑ''の注目位置Ｘとした
場合、領域ラベル”８”を有する節点が、隣接探索範囲
Ｑ''中の位置Ｂ（座標位置（ｘ₁−１，ｙ₁＋１））に
存在する。このように、注目位置Ｘに配置される節点の
領域ラベルと異なる領域ラベルを有する節点が、隣接探
索範囲Ｑ''中に、少なくとも１個以上存在する場合、隣
接検出回路１４Ｂは、注目位置Ｘに配置される節点を隣
接節点としてカウントする。

【０１２３】すなわち、隣接検出回路１４Ｂは、所定の
領域の節点と、この領域と異なる領域の節点のうち最も
近い節点との距離（節点間距離）が、座標上の１ます以
内である場合（斜め方向も含む）、所定の領域の節点を
隣接節点としてカウントする。

【０１２４】そして、隣接検出回路１４Ｂは、すべての
領域の組み合わせに対して、上記処理を行い、隣接する
領域の組と、その領域の組における隣接節点の数を検出
し、隣接領域信号Ｄ’１４を生成し、領域統合評価回路
１６Ｂに供給する。

【０１２５】領域特性値計算回路１５Ｂは、図１９のフ
ローチャートに示す領域特性値計算アルゴリズムによっ
て、１画面中の各領域に属する画素の入力信号値の統計
量をとり、各領域の領域特性値を計算する。なお、本実
施例においては、領域特性値は、領域内の信号値の平均
値である。

【０１２６】すなわち、ステップＳ３１において、入力
信号Ｄ１０及び領域信号Ｄ’１３が入力されると、ステ
ップＳ３２に進み、領域信号Ｄ’１３内の領域リストを
各領域毎にスキャンする。

【０１２７】ステップＳ３２において、所定の領域の領
域リストをスキャンすると、領域リストから、領域ラベ
ル”Ｎ”を読み取り、ステップＳ３３に進み、入力信号
Ｄ１０の、現在、対象としている領域（領域ラベル”
Ｎ”の領域）に属する画素を、領域内部を塗りつぶすよ
うに、順次スキャンして、スキャンした画素の座標を
（ｘ，ｙ）と設定する。

【０１２８】次に、ステップＳ３４においては、ステッ
プＳ３３でスキャンした座標（ｘ，ｙ）の位置の画素の
信号値に、所定の重み付け係数wight(x,y)を乗算して、
重み付け信号値ｄを生成し、ステップＳ３５に進む。

【０１２９】ステップＳ３５では、ステップＳ３４で生
成した重み付け信号値ｄを累積加算し、さらに、現在の
領域の画素数をカウントし、ステップＳ３６に進む。ス
テップＳ３６では、現在、処理を行っている領域内のす
べての画素の、ステップＳ３３乃至Ｓ３５に示す処理が
終了したか否かを判定する。そして、終了していないと
判定されると、ステップＳ３３に戻り、ステップＳ３３
乃至Ｓ３５の処理が繰り返される。一方、終了している
と判定されると、ステップＳ３７に進む。

【０１３０】ステップＳ３７においては、各領域の信号
値（重み付け信号値）の平均値（平均信号値）ａｖｅ_N
を算出し、ステップＳ３８に進む。ステップＳ３８で
は、すべての領域についての処理が終了したか否かを判
定し、終了していないと判定すると、ステップＳ３２に
戻り、次の領域に対して、ステップＳ３２乃至Ｓ３７に
示す処理が繰り返される。一方、ステップＳ３８におい
て、すべての領域に付いての処理が終了したと判定する
と、ステップＳ３９に進み、１画面中の各領域の平均信
号値（信号特性値）ａｖｅ_Nをまとめて、領域特性値信
号Ｄ’１５として、領域統合評価回路１６Ｂに出力し、
処理が終了する。

【０１３１】領域統合評価回路１６Ｂは、図１に示す領
域統合評価回路１６Ａとほぼ同様の構成を有している。
すなわち、この領域統合評価回路１６Ｂは、図７に示す
構成を有し、所定の領域の信号特性値と、この領域に隣
接する領域の信号特性値との差分の絶対値（図７中の統
計的差異Ｈ１３に対応）を検出する。さらに、領域統合
評価回路１６Ｂは、隣接検出回路１４Ｂから入力された
隣接領域信号Ｄ’１４から、現在、対象としている、隣
接する２個の領域の隣接節点の数を検出し、この隣接節
点の数と、上記信号特性値の差分の絶対値とを比較す
る。この比較の方法は、図８に示す場合とほぼ同様であ
り、図８中の縦軸を隣接節点の数に変更し、縦軸と横軸
の、各々のパラメータを適当な値に変更して行われる。
そして、この比較結果に対応して、現在、対象としてい
る、隣接する２個の領域を統合すべきか否かの評価が行
われる。

【０１３２】領域統合評価回路１６Ｂは、１画面中のす
べての隣接している領域についての上記評価結果をまと
めて、領域統合指示信号Ｄ’１６を生成し、領域統合回
路１７Ｂに出力する。

【０１３３】領域統合回路１７Ｂは、領域信号Ｄ’１３
及び領域統合指示信号Ｄ’１６の入力を受け、図２０乃
至図２２のフローチャートに示す領域統合アルゴリズム
によって、隣接している領域の統合処理を行う。なお、
以下の記載において、parentは親領域を表し、child は
子領域を表す。以下に、領域統合アルゴリズムについて
説明する。

【０１３４】ステップＳ４１において、領域信号Ｄ’１
３及び領域統合指示信号Ｄ’１６が入力されると、ステ
ップＳ４２に進み、領域信号Ｄ’１３から領域リストを
１領域ずつスキャンする。次に、ステップＳ４３におい
て、領域統合指示信号Ｄ’１６から、現在、スキャンし
た領域と、その領域と隣接している領域とが、統合関係
にあるか否かを判定し、統合関係にないと判定した場
合、ステップＳ４２に戻り、次の領域の領域リストをス
キャンする。一方、ステップＳ４３において、この２領
域が統合関係にあると判定した場合、ステップＳ４４に
進み、parent処理を実行する。

【０１３５】図２１は、図２０のステップＳ４４のpare
nt処理を説明するフローチャートである。ステップＳ５
１においては、現在、対象としている（スキャンしてい
る）領域をparentとして、その領域リストの全節点の座
標位置を検出し、ステップＳ５２に進む。

【０１３６】ステップＳ５２においては、parentに隣接
するchild の節点のうち、最もparentに近接する節点
（最近接節点）と、parentの各節点との間の距離（節点
間距離）ｄｐi を求め、ステップＳ５３に進む。

【０１３７】ステップＳ５３においては、parentの各節
点を、節点間距離ｄｐi が最も大きい節点をスキャンス
タート節点として、１節点ずつ、順次、スキャンし、ス
テップＳ５４に進む。ステップＳ５４では、スキャンし
た節点の有する節点間距離ｄｐi が所定のしきい値以下
であるか否かを判定する。この場合において、当該節点
の節点間距離ｄｐi が所定のしきい値以下であると判定
すると、当該節点がchild に接近しているとみなして、
ステップＳ５５に進む。

【０１３８】ステップＳ５５では、すでにスキャンした
節点のうち、所定のしきい値以下の節点間距離ｄｐi を
有する節点が存在したか否かを判定し、存在したと判定
した場合、当該節点より以前にスキャンした節点が、ch
ild との接近開始点であるとみなして、当該節点を捨て
てステップＳ６０に進む。一方、すでにスキャンした節
点のうち、所定のしきい値以下の節点間距離ｄｐi を有
する節点が存在しなかったと判定した場合、当該節点を
child との接近開始点Ｐ_INとし、ステップＳ６０に進
む。

【０１３９】一方、ステップＳ５４において、当該節点
の節点間距離ｄｐi がしきい値以下ではないと判定する
と、当該節点がchild に接近していないとみなして、ス
テップＳ５７に進み、すでにスキャンした節点のうち、
節点間距離ｄｐi がしきい値以下の節点が存在したか
（すなわち、child に接近した節点が存在したか）否か
を判定し、存在しなかったと判定した場合、当該節点を
捨てて、ステップＳ６０に進む。

【０１４０】一方、ステップＳ５７において、すでにス
キャンした節点のうち、節点間距離ｄｐi がしきい値以
下の節点が存在した（すなわち、child に接近した節点
が存在した）と判定した場合、ステップＳ５８に進む。

【０１４１】ステップＳ５８では、すでにスキャンした
節点のうち（但し、ステップＳ５７において、捨てられ
た節点は除く）、節点間距離ｄｐi がしきい値以上の節
点が存在したか否かを判定し、存在しなかったと判定し
た場合、当該節点をchild との離反候補点とみなして、
ステップＳ５９に進む。

【０１４２】ステップＳ５９においては、当該節点（離
反候補点）の１個前にスキャンした節点をchild との接
近終了点Ｐ_OUT として設定し（すなわち、ステップＳ５
４乃至Ｓ５９は統合節点検出手段）、ステップＳ６０に
進む。

【０１４３】一方、ステップＳ５８において、すでにス
キャンした節点のうち、節点間距離ｄｐi がしきい値以
上の節点が存在したと判定した場合、すでに、上記離反
候補点が存在するとみなして、当該節点を捨てて、ステ
ップＳ６０に進む。

【０１４４】ステップＳ６０においては、現在、対象と
している領域（parent）のすべての節点についての処理
が終了したか否かを判定し、終了していないと判定した
場合、ステップＳ５３に戻り、上述した処理が、すべて
の節点について行われるまで繰り返される。一方、すべ
ての節点についての処理が終了したと判定した場合、pa
rent処理が終了し、図２０のステップＳ４５に進む。

【０１４５】図２２は、図２０のステップＳ４５に示す
child 処理を説明するフローチャートである。このchil
d 処理においては、上述したparent処理と同様の処理が
行われる。すなわち、ステップＳ６１においては、現
在、対象としている（スキャンしている）領域（paren
t）に隣接する領域をchild として、その領域リストの
全節点の座標位置を検出し、ステップＳ６２に進む。

【０１４６】ステップＳ６２においては、child に隣接
するparentの節点のうち、最もchild に近接する節点
（最近接節点）と、child の各節点との間の距離（節点
間距離）ｄｃi を求め、ステップＳ６３に進む。

【０１４７】ステップＳ６３においては、child の各節
点を、節点間距離ｄｃi が最も大きい節点をスキャンス
タート節点として、１節点ずつ、順次、スキャンし、ス
テップＳ６４に進む。ステップＳ６４では、スキャンし
た節点の有する節点間距離ｄｃi が所定のしきい値以下
であるか否かを判定する。この場合において、当該節点
の節点間距離ｄｃi が所定のしきい値以下であると判定
すると、当該節点がparentに接近しているとみなして、
ステップＳ６５に進む。

【０１４８】ステップＳ６５では、すでにスキャンした
節点のうち、所定のしきい値以下の節点間距離ｄｃi を
有する節点が存在したか否かを判定し、存在したと判定
した場合、当該節点より以前にスキャンした節点が、pa
rentとの接近開始点であるとみなして、当該節点を捨て
てステップＳ７０に進む。一方、この場合において、す
でにスキャンした節点のうち、所定のしきい値以下の節
点間距離ｄｃi を有する節点が存在しなかったと判定し
た場合、当該節点をparentとの接近開始点Ｃ_INとして設
定し、ステップＳ７０に進む。

【０１４９】一方、ステップＳ６４において、当該節点
の節点間距離ｄｃi がしきい値以下ではないと判定する
と、当該節点がparentに接近していないとみなして、ス
テップＳ６７に進み、すでにスキャンした節点のうち、
節点間距離ｄｃi がしきい値以下の節点が存在したか
（すなわち、parentに接近した節点が存在したか）否か
を判定し、存在しなかったと判定した場合、当該節点を
捨てて、ステップＳ７０に進む。

【０１５０】一方、ステップＳ６７において、すでにス
キャンした節点のうち、節点間距離ｄｃi がしきい値以
下の節点が存在した（すなわち、parentに接近した節点
が存在した）と判定した場合、ステップＳ６８に進む。

【０１５１】ステップＳ６８では、すでにスキャンした
節点のうち（但し、ステップＳ６７において、捨てられ
た節点は除く）、節点間距離ｄｃi がしきい値以上の節
点が存在したか否かを判定し、存在しなかったと判定し
た場合、当該節点をparentとの離反候補点とみなして、
ステップＳ６９に進む。

【０１５２】ステップＳ６９においては、当該節点（離
反候補点）の１個前にスキャンした節点をparentとの接
近終了点Ｃ_OUT として設定し、ステップＳ７０に進む。

【０１５３】一方、ステップＳ６８において、すでにス
キャンした節点のうち、節点間距離ｄｃi がしきい値以
上の節点が存在したと判定した場合、すでに、上記離反
候補点が存在するとみなして、当該節点を捨てて、ステ
ップＳ７０に進む。

【０１５４】ステップＳ７０においては、現在、対象と
している領域（child ）のすべての節点についての処理
が終了したか否かを判定し、終了していないと判定した
場合、ステップＳ６３に戻り、上述した処理が、すべて
の節点について行われるまで繰り返される。一方、すべ
ての節点についての処理が終了したと判定した場合、ch
ild 処理が終了し、図２０のステップＳ４６に進む。

【０１５５】ステップＳ４６においては、ステップＳ４
４のparent処理、ステップｓ４５のchild 処理の結果に
対応して、parentとchild とを統合し、統合領域リスト
を生成する（領域リスト変更手段）。以下に、parentと
child の統合処理について説明する。

【０１５６】図２３は、parentとchild の領域統合処理
の様子を説明する図である。図２３（ａ）は、統合前の
parent及びchild を示している。上述したように、pare
ntにおける節点Ｐ_INは、parentのchild に対する接近開
始点（統合開始節点）であり、節点Ｐ_OUT は接近終了点
（統合終了節点）である。また、節点Ｐ_IN乃至節点Ｐ_OU
_T 間は、parentのchild に対する接近範囲である。

【０１５７】一方、child における節点Ｃ_INは、child
のparentに対する接近開始点であり、節点Ｃ_OUT は接近
終了点である。また、節点Ｃ_IN乃至節点Ｃ_OUT 間は、ch
ildのparentに対する接近範囲である。

【０１５８】領域統合回路１７Ｂは、parentとchild と
を図２３（ｂ）に示すようにして統合し、統合領域を形
成する。すなわち、parentの接近開始点である節点Ｐ_IN
の次の節点として、child の接近終了点である節点Ｃ
_OUT を設定する（接点Ｐ_INと接点Ｃ_OUT を結ぶ）。さら
に、child の接近開始点である節点Ｃ_INの次の節点とし
て、parentの接近終了点であるＰ_OUT を設定する（接点
Ｃ_INと接点Ｐ_OUT とを結ぶ）。そして、parentのchild
に対する接近範囲に属する接点のうち、接点Ｐ_IN（接近
開始点）及び接点Ｐ_OUT （接近終了点）を除く接点を除
去（delete）し、さらに、child のparentに対する接近
範囲に属する接点のうち、接点Ｃ_IN（接近開始点）及び
節点Ｃ_OUT （接近終了点）を除く節点を除去する。

【０１５９】図２４は、図２３を参照して説明した領域
統合処理を実際に行った場合の、領域形状の変化の様子
を示す図である。図２４（ａ）は、統合前のparent及び
child を示しており、parentの節点Ｐ_IN（接近開始点）
とchild の接点Ｃ_OUT （接近終了点）とが結ばれ、さら
に、child の接点Ｃ_IN（接近開始点）とparentの接点Ｐ
_OUT （接近終了点）とが結ばれると、図２４（ｂ）に示
すような統合領域が形成される。このとき、図２４
（ａ）に示すchild の接点Ｃd （child のparentに対す
る接近範囲に属する接点）は除去（delete）される。

【０１６０】さらに、上述したようにして形成された統
合領域に、parentの領域ラベルを設定し、改めて、統合
領域の領域リストを生成して、ステップＳ４７に進む。

【０１６１】ステップＳ４７では、すべての領域につい
ての処理が終了したか否かを判定し、終了していないと
判定した場合、ステップＳ４２に戻り、ステップＳ４２
乃至ステップＳ４６の処理が、すべての領域について行
われるまで、繰り返される。一方、ステップＳ４７にお
いて、すべての領域についての処理が終了したと判定す
ると、ステップＳ４８に進み、改めて生成した領域リス
トをまとめて、統合領域信号Ｄ’１７を生成し、領域処
理回路１８に出力して処理が終了する。

【０１６２】領域処理回路１８は、入力信号Ｄ１０と統
合領域信号Ｄ’１７から、閉領域内部の信号を抜き出
し、適当な方法（符号化等）で信号処理を行い、領域処
理信号Ｄ１８を生成して、多重化回路１９に出力する。
多重化回路１９は、特徴点信号Ｄ１１と領域処理信号Ｄ
１８とを多重化し、その多重化した信号を出力信号Ｄ１
９として出力する。

【０１６３】なお、本実施例においては、領域の接点の
配置位置を注目位置として、３×３の隣接探索範囲Ｑ''
を設定するようにしているが、領域の接点間を結ぶ境界
線上の領域境界点のすべてを領域境界点とするようにし
てもよい。また、隣接探索範囲Ｑ''の大きさをより大き
くするようにしてもよい。このようにすることにより、
初期分割時に、領域どうしが完全に接していない場合で
あっても、有効に領域を統合することができる。

【０１６４】また、本実施例においては、領域特性値と
して、領域内の各画素の信号値の平均値（平均信号値）
ａｖｅ_N を算出するようにしているが、他に、信号値の
分散、ｎ次モーメントなどの統計値、フーリエ変換係数
の差分絶対値和、最大振幅値等の非線形演算値を用いる
ようにしてもよい。

【０１６５】

【発明の効果】以上のように、本発明の領域分割処理装
置及び領域分割処理方法によれば、所定の領域と、他の
領域の隣接関係を検出し、各領域の特性値を計算して、
領域どうしを統合するようにしているので、単一の領域
を正確に取り出すようにすることができる。

【図面の簡単な説明】

【図１】本発明を適用した信号処理装置の一実施例の構
成を示すブロック図である。

【図２】図１に示す領域信号Ｄ１３を説明する図であ
る。

【図３】２個の領域が隣接している様子を示す図であ
る。

【図４】図３に示す２個の領域の領域ラベルが、図３
（ｂ）に示すメモリセル２０上にマーキングされた様子
を示す図である。

【図５】図１に示す隣接検出回路１４Ａの内部の構成例
を示すブロック図である。

【図６】領域特性値計算アルゴリズムを説明するフロー
チャートである。

【図７】図１に示す領域統合評価回路１６Ａの内部の構
成例を示すブロック図である。

【図８】隣接する２個の領域の領域統合評価の判断基準
を説明する図である。

【図９】領域統合アルゴリズムを説明するフローチャー
トである。

【図１０】本発明の他の実施例の構成を示すブロック図
である。

【図１１】２個の隣接している領域の様子を示す図であ
る。

【図１２】図１１に示す２個の領域の領域ラベルが、メ
モリセル２０上にマーキングされた様子を示す図であ
る。

【図１３】隣接検出回路１４ａの内部の構成例を示すブ
ロック図である。

【図１４】隣接検出回路１４ａの内部の構成例を示すブ
ロック図である。

【図１５】本発明を適用した信号処理装置の他の実施例
の構成を示すブロック図である。

【図１６】図１５に示す領域信号Ｄ’１３を説明する図
である。

【図１７】２個の領域が隣接している様子を示す図であ
る。

【図１８】隣接検出アルゴリズムを説明する図である。

【図１９】領域特性値計算アルゴリズムを説明するフロ
ーチャートである。

【図２０】領域統合アルゴリズムを説明するフローチャ
ートである。

【図２１】図１５のステップＳ４５に示すparent処理を
説明するフローチャートである。

【図２２】図１５のステップＳ４６に示すchild 処理を
説明するフローチャートである。

【図２３】隣接する２個の領域の領域統合処理を説明す
る図である。

【図２４】領域統合処理による、実際の領域の形状の変
化を説明する図である。

【図２５】従来の、スネーク方式を用いた領域形状化信
号処理装置の一構成例を示すブロック図である。

【図２６】スネークアルゴリズムを説明するフローチャ
ートである。

【符号の説明】

１１特徴点検出回路１２スネークアルゴリズム処理回路１３Ａ，１３Ｂ，１３ａ領域信号生成回路１４Ａ，１４Ｂ，１４ａ隣接検出回路１５Ａ，１５Ｂ領域特性値計算回路１６Ａ，１６Ｂ領域統合評価回路１７Ａ，１７Ｂ領域統合回路１８領域処理回路１９多重化回路２０メモリセル３０遅延ブロック３１ａ，３１ｂライン遅延回路３２ｃ乃至３２ｇ，３２ｘ画素遅延回路３３ａ乃至３３ｈ比較器３４ＯＲ−チェック回路３５カウンタ３６多重化回路４１差分計算回路４２比較器４３統合対応レジスタ１０１特徴点検出回路１０２ポテンシャル計算回路１０３初期点検出回路１０４スネーク計算回路１０５領域処理回路１０６多重化回路１３０遅延ブロック１３１Ａ乃至１３１Ｃ，１３１Ｐライン遅延回路１３２Ｄ乃至Ｎ，１３２Ｑ乃至１３２Ｘ，１３２Ｚ画
素遅延回路１３３ａ乃至１３３ｘ，１３３ｑｅ乃至１３３ｘｅ比
較器１３４Ａ乃至１３４ＰＡＮＤゲート

Claims

【特許請求の範囲】

【請求項１】入力信号から特徴点を検出し、前記特徴
点に近似した複数の節点を結んで領域を形成する領域分
割処理装置において、複数の前記領域に対して、各々異なる領域ラベルを設定
して、領域信号を生成する領域信号生成手段と、前記領域信号に対応して、前記各領域毎に、その領域に
隣接するすべての前記領域を検出する隣接検出手段と、前記領域信号に対応して、前記各領域の特性値を計算す
る特性値計算手段と、前記隣接検出手段の検出結果及び前記領域特性値に基づ
いて、所定の前記領域と、前記所定の領域に隣接する他
の前記領域とを統合させるか否かを判定する統合判定手
段と、前記統合判定手段の判定結果に対応して、前記所定の領
域と、前記他の領域の統合処理を行う領域統合手段とを
備えることを特徴とする領域分割処理装置。
【請求項２】前記領域信号生成手段は、１画面中の画
素数に対応する個数の記憶セルを備え、前記各画素の属
する前記領域の前記領域ラベルを、前記各画素に対応す
る前記記憶セルに記憶させて、前記領域信号を生成する
ことを特徴とする請求項１に記載の領域分割処理装置。
【請求項３】前記領域信号生成手段は、前記各領域の
領域ラベルと、前記各領域の前記接点の数と、前記各領
域の前記接点の配置位置とからなる領域リストを生成す
ることを特徴とする請求項１に記載の領域分割処理装
置。
【請求項４】前記隣接検出手段は、前記記憶セルをス
キャンし、前記所定の領域の各境界点のうち、前記所定
の領域に隣接する前記他の領域の境界点に隣接する個数
をカウントすることにより、前記所定の領域の前記他の
領域に対する隣接点の個数を検出し、前記隣接点の個数
を、前記所定の領域と前記他の領域に対して記憶するこ
とを特徴とする請求項２に記載の領域分割処理装置。
【請求項５】前記隣接検出手段は、前記記憶セルをス
キャンし、前記所定の領域の各境界点のうち、前記特徴
点をはさまずに、前記所定の領域に隣接する前記他の領
域の境界点に隣接する個数をカウントすることにより、
前記所定の領域の前記他の領域に対する隣接点の個数を
検出し、前記隣接点の個数を、前記所定の領域と前記他
の領域に対して記憶することを特徴とする請求項２に記
載の領域分割処理装置。
【請求項６】前記隣接検出手段は、前記領域リストを
読み取り、前記所定の領域の前記節点または前記節点間
を結んだ境界線上の境界点のうち、前記所定の領域に隣
接する前記他の領域の前記節点または前記節点間を結ん
だ境界線上の境界点に隣接する個数をカウントすること
により、前記所定の領域の前記他の領域対する隣接点の
個数を検出し、前記隣接点の個数を、前記所定の領域と
前記他の領域に対して記憶することを特徴とする請求項
３に記載の領域分割処理装置。
【請求項７】前記隣接検出手段は、前記領域リストを
読み取り、前記所定の領域の前記節点または前記節点間
を結んだ境界線上の境界点のうち、前記特徴点をはさま
ずに、前記所定の領域に隣接する前記他の領域の節点ま
たは前記節点間を結んだ境界線上の境界点に隣接する個
数をカウントすることにより、前記所定の領域の前記他
の領域に対する隣接点の個数を検出し、前記隣接点の個
数を、前記所定の領域と前記他の領域に対して記憶する
ことを特徴とする請求項３に記載の領域分割処理装置。
【請求項８】前記特性値計算手段は、前記各領域の特
性値を、前記各領域内のすべての前記画素の信号値に基
づいて計算することを特徴とする請求項１に記載の領域
分割処理装置。
【請求項９】前記特性値計算手段は、前記各領域の特
性値を、前記各領域の有する前記節点の数に対応して定
められた数の前記各領域内の前記画素の信号値に基づい
て計算することを特徴とする請求項１に記載の領域分割
処理装置。
【請求項１０】前記特性値計算手段は、前記画素の信
号値に、その配置位置に対応する重み付け係数を乗算
し、重み付け信号値を生成する乗算手段と、前記領域内の各画素の前記重み付け信号値の平均値を算
出する平均値算出手段とを備えることを特徴とする請求
項８に記載の領域分割処理装置。
【請求項１１】前記特性値計算手段は、前記画素の信号値に、その配置位置に対応する重み付け
係数を乗算し、重み付け信号値を生成する乗算手段と、前記領域内の各画素の前記重み付け信号値の分散を算出
する分散算出手段とを備えることを特徴とする請求項８
に記載の領域分割処理装置。
【請求項１２】前記特性値計算手段は、前記画素の信号値に、その配置位置に対応する重み付け
係数を乗算し、重み付け信号値を生成する乗算手段と、前記領域内の各画素の前記重み付け信号値の平均値を算
出する平均値算出手段と、前記領域内の各画素の前記重み付け信号値の分散を算出
する分散算出手段とを備えることを特徴とする請求項８
に記載の領域分割処理装置。
【請求項１３】前記領域統合手段は、前記記憶セルを走査して、前記領域ラベルを検出する領
域ラベル検出手段と、検出した前記領域ラベルを有する前記所定の領域に隣接
する他の領域の領域ラベルを検出する隣接領域ラベル検
出手段と、前記所定の領域と前記他の領域の領域ラベルを、同一
の、新しい領域ラベルに変換する領域ラベル変換手段と
を備えることを特徴とする請求項２に記載の領域分割処
理装置。
【請求項１４】前記領域統合手段は、前記領域リストに基づいて、前記所定の領域及び前記所
定の領域に隣接する他の領域の、領域統合処理を開始す
る統合開始節点と、領域統合処理を終了する統合終了節
点とを、それぞれ検出する統合節点検出手段と、前記所定の領域及び前記他の領域の、前記統合開始節点
と前記統合終了節点との間の節点を消去し、前記所定の
領域及び前記他の領域の前記領域リストを、単一の、新
しい前記領域リストに変更する領域リスト変更手段とを
備えることを特徴とする請求項３に記載の領域分割処理
装置。
【請求項１５】前記統合節点検出手段は、前記所定の
領域の前記各節点と、前記他の領域の前記節点のうち、
前記所定の領域に最も近接している前記節点との節点間
距離を求め、前記所定の領域の前記領域リストを順次ス
キャンするときに、前記節点間距離が、最初に、所定の
しきい値よりも小さくなる前記節点を前記統合開始節点
とし、前記節点間距離が、最後に、前記所定のしきい値
よりも小さくなる前記節点を前記統合終了節点とするこ
とを特徴とする請求項１４に記載の領域分割処理装置。
【請求項１６】前記領域リスト変更手段は、前記所定
の領域の前記統合開始節点と、前記他の領域の前記統合
終了節点とを、同一領域内の隣合う節点とし、前記所定
の領域の前記統合終了節点と、前記他の領域の統合開始
節点とを、同一領域内の隣合う節点とすることを特徴と
する請求項１４に記載の領域分割処理装置。
【請求項１７】入力信号から特徴点を検出し、前記特
徴点に近似した複数の節点を結んで領域を形成する領域
分割処理方法において、複数の前記領域に対して、各々異なる領域ラベルを設定
して、領域信号を生成し、前記領域信号に対応して、前記各領域毎に、その領域に
隣接するすべての前記領域を検出し、前記領域信号に対応して、前記各領域の特性値を計算
し、前記隣接領域の検出結果及び前記領域の特性値に基づい
て、所定の前記領域と、前記所定の領域に隣接する他の
前記領域とを統合させるか否かを判定し、前記統合判定結果に対応して、前記所定の領域と、前記
他の領域とを統合することを特徴とする領域分割処理方
法。