(57)【特許請求の範囲】
【請求項１】
入力画像信号の特徴点を検出し、当該特徴点の特徴量と座標をチエーン符号化する画像信号符号化方法において、
上記特徴点を一本のチエーンとしてチエーン符号化するとき、当該チエーンに分岐する箇所が生じた場合に、当該分岐箇所を表わす分岐符号をチエーン符号に多重化して、当該分岐箇所から分岐した枝チエーンの終端箇所に達した場合に、当該終端箇所を表す終端符号を多重化して、再び上記分岐箇所に戻つて再帰的に行なう符号多重化ステツプと、
上記符号多重化ステツプにより形成した多重化特徴点チエーンのうちチエーン中に分岐点を持たない枝チエーンについては、上記分岐符号と終端符号との間に挟まれた当該枝チエーンの所定の指標値を求め、当該指標値を所定のスレツシヨルド値と比較し、当該指標値がスレツシヨルド値以下の枝チエーンについては、その枝チエーンの分岐符号とそれに続くチエーン符号及び終端符号とを削除するチエーン削除ステツプと
を具えることを特徴とする画像信号符号化方法。
【請求項２】
上記チエーン削除ステツプでは、
上記指標値として上記分岐符号と終端符号との間に挟まれた特徴点数を用いるようにした
ことを特徴とする請求項１に記載の画像信号符号化方法。
【請求項３】
上記チエーン削除ステツプでは、
上記指標値として複数の指標値を用いるようにした
ことを特徴とする請求項１に記載の画像信号符号化方法。
【請求項４】
上記チエーン削除ステツプでは、
上記スレツシヨルド値を、削除されずに残つたチエーン符号を一時的に蓄えるバツフアの占有量より算出したフイードバツクパラメータに基づいて設定するようにした
ことを特徴とする請求項１に記載の画像信号符号化方法。
【請求項５】
上記チエーン削除ステツプでは、
上記スレツシヨルド値を、削除されずに残つたチエーン符号を一時的に蓄えるバツフアの占有量より算出したフイードバツクパラメータに基づいて設定するようにした
ことを特徴とする請求項３に記載の画像信号符号化方法。
【請求項６】
上記チエーン削除ステツプでは、
上記スレツシヨルド値を、入力特徴点から算出したフイードフオワードパラメータに基づいて設定するようにした
ことを特徴とする請求項１に記載の画像信号符号化方法。
【請求項７】
上記チエーン削除ステツプでは、
上記スレツシヨルド値を、入力特徴点から算出したフイードフオワードパラメータに基づいて設定するようにした
ことを特徴とする請求項３に記載の画像信号符号化方法。
【請求項８】
上記チエーン削除ステツプでは、
チエーン中に分岐点を持たない複数の特徴点チエーンが、ある１つの分岐点から分岐している場合、分岐する前のチエーンの振幅値と分岐後の各チエーンの振幅値に基づいて、分岐後の各チエーンの優先順位を決定し、優先順位の低いチエーンから順に上記チエーン削除ステツプを実行するようにした
ことを特徴とする請求項１、請求項２、請求項３、請求項４、請求項５、請求項６又は請求項７に記載の画像信号符号化方法。
【請求項９】
上記チエーン削除ステツプを繰り返し実行するようにした
ことを特徴とする請求項１、請求項２、請求項３、請求項４、請求項５、請求項６、請求項７又は請求項８に記載の画像信号符号化方法。
【請求項１０】
入力画像信号の特徴点を検出し、当該特徴点の特徴量と座標をチエーン符号化すると共に、チエーンが分岐する箇所を表わす分岐符号をチエーン符号に多重化することにより形成したチエーン符号化信号を復号する画像信号復号方法において、
上記チエーン符号化信号から、分岐符号、座標符号、特徴量符号を分流して上記特徴点の座標と特徴量を復号する
ことを特徴とする画像信号復号方法。
【発明の詳細な説明】
【０００１】
【目次】
以下の順序で本発明を説明する。
産業上の利用分野
従来の技術（図１５〜図２２）
発明が解決しようとする課題（図２３）
課題を解決するための手段（図１、図２、図４〜図１０、図１３及び図１４）
作用（図１、図２、図４〜図１０、図１３及び図１４）
実施例
（１）第１実施例（図１〜図４）
（２）第２実施例（図５）
（３）第３実施例（図６〜図８）
（４）第４実施例（図９〜図１２）
（５）第５実施例（図１３）
（６）第６実施例（図１４）
（７）他の実施例
発明の効果
【０００２】
【産業上の利用分野】
本発明は画像信号符号化方法及び復号方法に関し、特に画像の特徴点を検出し、当該特徴点についての情報をチエーン符号化することにより、画像信号を高能率符号化する場合に適用し得る。
【０００３】
【従来の技術】
従来、画像信号を高能率符号化する方法として、入力画像信号をＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ  ）によつて直交変換し、各周波数帯域ごとに、人間の視覚特性に従つた適応量子化を行う方法や、ウエーブレツト基底により画像をサブバンド分割し、各バンドごとに重み付けして符号化する方法が用いられている。これらの方法によれば、視覚的にも歪みが目立ちにくく、高圧縮率を得ることができる。
しかし、さらに圧縮率をあげていくとブロツク歪みをはじめ、視覚上好ましくない影響が顕著になる欠点がある。そこで、高圧縮率下でも視覚上好ましくない歪みを出さない符号化方式として、画像の構造の特徴的な点を抽出し、効率的に符号化する、画像の特徴点検出による構造抽出符号化方式がある。
【０００４】
ここで従来、図１５に示すような構造抽出符号化装置１が提案されている（特願平６−１４２５０８号）。構造抽出符号化装置１は、入力画像信号Ｓ１を量子化器２及び２次元変化点検出回路３に入力する。
量子化器２は入力画像信号Ｓ１を量子化することにより量子化係数Ｓ２を生成し、これをチエーン符号化回路４に送出する。２次元変化点検出回路３は入力画像信号Ｓ１から特徴点を検出し、この結果現在の信号を特徴点として検知した場合はフラグ１を、そうでない場合はフラグ０を特徴点信号Ｓ３としてチエーン符号化回路４に送出する。
【０００５】
２次元変化点検出回路３による特徴点の検出と、量子化器２による量子化が１画面全体について終了した後、チエーン符号化回路４は、量子化係数Ｓ２と特徴点信号Ｓ３に従い、特徴点信号Ｓ３が１の点についての位置情報をチエーン符号化し、これに特徴点の位置の量子化係数を多重化した後、チエーン符号信号Ｓ４として出力する。
【０００６】
チエーン符号信号Ｓ４はチエーンスレツシヨルド回路５によつて長さがあるスレツシヨルド値Ｔ以下のチエーンが取り除かれた結果、スレツシヨルドチエーン符号信号Ｓ５となる。スレツシヨルドチエーン符号信号Ｓ５は、続くバツフアメモリ６によつて情報量が平滑化されて、構造抽出符号化装置１の出力信号Ｓ６として出力される。
【０００７】
ここでチエーン符号化回路４は、図１６に示すように構成されている。チエーン符号化回路４は、量子化係数Ｓ２を係数フレームバツフア１０に、特徴点信号Ｓ３をマスクフレームバツフア１１にそれぞれ一旦蓄積する。
ここでＸ座標レジスタ１２、Ｙ座標レジスタ１３及び状態レジスタ１４は、各フレームの先頭で０に初期化される。また方向探索器１５は、Ｘ座標レジスタ１２と、Ｙ座標レジスタ１３がフレームの最終座標を指し示すまで、状態レジスタ１４の内容を参照しながら第０〜第２の状態をとり、当該第０〜第２の状態に応じて以下の動作を繰り返す。
【０００８】
すなわち方向探索器１５は、第０の状態において、Ｘ座標レジスタ１２とＹ座標レジスタ１３に、現在Ｘ座標レジスタ１２とＹ座標レジスタ１３にストアされている座標の、ラインスキヤン順に見た次の点の座標をストアし、これを現在処理を行う点座標とする。方向探索器１５はこの点座標のマスク値をマスクフレームバツフア１１から入力し、マスク信号Ｓ１０が０の場合、なにも行わない。
これに対してマスク信号Ｓ１０が１の場合、この点の座標を探索Ｘ座標レジスタ１６及び探索Ｙ座標レジスタ１７にストアすると共に、カウンタ１８を０に初期化した後、この点のＸ、Ｙ座標を開始点座標出力Ｓ１１としてセレクタ１９に送出すると共にセレクタ１９、マルチプレクサ２０及びラツチ回路２１に有効データ選択信号Ｓ１２として１を出力し、次に状態レジスタ１４に１を入れる。
以上の処理を終了した後、方向探索器１５はマスクフレームバツフア１１内の、この点の座標のマスク値を０にする。
因に、カウンタ１８は３ビツトのカウンタでなり、カウント値として０〜７を出力するようになされている。
【０００９】
方向探索器１５は、状態レジスタ１４に１が入つていることを確認すると、第１の状態になり、この第１の状態において、マスクフレームバツフア１１中の、アドレス信号Ｓ１３によつて指定された座標のマスク値Ｓ１０が０であつた場合、カウンタ１８のカウント値が７のときは状態レジスタ１４に０をいれ、カウント値が７以下のときは、カウンタ１８のカウント値をインクリメントする。
これに対してマスク信号Ｓ１０が１であつた場合、有効データ選択信号Ｓ１２として１を出力すると共に、マスクフレームバツフア１１の対応する点のマスク値を０とし、次に状態レジスタ１４に２を入れる。
【００１０】
方向探索器１５は、状態レジスタ１４に２が入つていることを確認すると、第２の状態になり、この第２の状態において、マスクフレームバツフア１１中の、アドレス信号Ｓ１３によつて指定された座標のマスク信号Ｓ１０が０であつた場合、カウンタ１８のカウント値が７のときは状態レジスタ１４に０を入れ、カウント値が７以下のときは、カウンタ１８のカウント値をインクリメントする。
これに対してマスク信号Ｓ１０が１であつた場合、有効データ選択信号Ｓ１２として１を出力すると共に、マスクフレームバツフア１１の対応する点のマスク値を０にする。
【００１１】
探索Ｘ座標ＲＯＭ２３及び探索Ｙ座標ＲＯＭ２４は、カウンタ出力Ｓ１４をアドレス信号入力としてＸ差分信号Ｓ１５及びＹ差分信号Ｓ１６をそれぞれ加算回路２５及び２６に出力する。方向ＲＯＭ２７もまた、カウンタ出力Ｓ１４をアドレス信号入力として方向信号Ｓ１７をラツチ回路２１、方向変化信号発生器２８及びセレクタ１９に送出する。
探索Ｘ座標ＲＯＭ２３、探索Ｙ座標ＲＯＭ２４、方向ＲＯＭ２７の内容例を図１７に示す。ここで方向ＲＯＭ２７に用いられている方向コードＣ０〜Ｃ７は、図１８に示すようにＡを中心として８分割された各方向を表わすものである。
【００１２】
アドレス発生器２２は、探索Ｘ座標レジスタ１６の内容とＸ差分信号Ｓ１５の和である探索Ｘ座標信号Ｓ１８と、探索Ｙ座標レジスタ１７の内容とＹ差分信号Ｓ１６の和である探索Ｙ座標信号Ｓ１９を入力として、係数フレームバツフア１０及びマスクフレームバツフア１１中の（Ｘ、Ｙ）座標の読出しアドレスを指定するアドレス信号Ｓ１３を出力する。
【００１３】
ラツチ回路２１は有効データ選択信号Ｓ１２が１のときの方向信号Ｓ１７を、次に有効データ選択信号Ｓ１２が１になるまで保持した後、１サンプル分デイレイすることにより前方向信号Ｓ２０を得、これを方向変化信号発生器２８に送出する。
このときの有効データ選択信号Ｓ１２と方向信号Ｓ１７、前方向信号Ｓ２０のタイミング関係を図１９に示す。なお図１９では、説明のため方向信号Ｓ１７の方向コードをＣ０〜Ｃ３８の番号順に並べて表しているが、実際には方向コードＣ０〜Ｃ７が特徴点の検出結果に応じて配列されたものとなる。
【００１４】
方向変化信号発生器２８は、方向信号Ｓ１７及び前方向信号Ｓ２０を入力し、、図２０及び図２１に示す図表に従つて方向変化信号Ｓ２１を出力する。すなわち方向変化信号発生器２８は、前方向に対して現方向が変化していない場合には方向変化コードとしてＤ０を、４５〔°〕変化している場合にはＤ１を、９０〔°〕変化している場合にはＤ２を、……というように方向変化に応じた方向変化コードＤ０〜Ｄ５又はＤ６を出力する。実際にはこの方向変化コードＤ０〜Ｄ６に対して、図２２に示すように、例えばＤ０やＤ１のように発生確率の大きい方向変化コードに対しては少ないビツト数の符号語を割り当て、例えばＤ３やＤ６のように発生確率の小さい方向変化コードに対してはビツト数の大きい符号語を割り当てる所謂エントロピー符号化を施すことより情報量を低減するようになされている。
【００１５】
セレクタ１９は有効データ選択信号Ｓ１２が１のとき、状態レジスタ１４の値を参照し、当該状態レジスタ１４の値が０の場合には開始点座標出力Ｓ１１を、値が１の場合には方向信号Ｓ１７を、値が２の場合は方向変化信号Ｓ２１を位置信号Ｓ２２としてマルチプレクサ２０に送出する。
マルチプレクサ２０は、有効データ選択信号Ｓ１２が１のときに、係数フレームバツフア１０からの係数出力Ｓ２３と位置信号Ｓ２２とを多重化し、これをチエーン符号信号Ｓ４として続くチエーンスレツシヨルド回路５（図１５）に出力するようになされている。
【００１６】
このようにチエーン符号化回路４は、第０の状態でチエーン先頭の特徴点を検出すると、続く第１の状態でチエーン先頭の特徴点の周囲の画素を探索し、周囲に特徴点があつた場合にはこの特徴点を方向信号Ｓ１７で表わすことによりチエーン先頭の特徴点に繋ぎ、続いて第２の状態に移つて第１の状態で検出した特徴点の周囲の画素を探索し、周囲に特徴点があつた場合にはこの特徴点を方向変化信号Ｓ２１で表わすことにより第１の状態で検出した特徴点に繋ぐ。この第２の状態では、前に検出した特徴点の周囲に再び特徴点を検出した場合には順次これらの特徴点を方向変化信号Ｓ２１で表わすことにより繋いで行く。
また第１又は第２状態において、前に検出した特徴点の周囲に次の特徴点が存在しなかつた場合には、このチエーンはここで切断し、再び第０の状態に戻つてラインスキヤン順に次のチエーンの先頭になる特徴点を探索する。
【００１７】
【発明が解決しようとする課題】
ところで、従来のチエーン符号化方式では、１つの物体の輪郭を１本のエツジチエーンで符号化することを前提とし、後段のチエーンスレツシヨルド回路５（図１５）によつて、ある一定の長さＴ以下のものをノイズとして除去していた。
ところがこのようにすると、ノイズが物体の輪郭付近にあつた場合、１つの物体の輪郭が複数のエツジチエーンとして符号化されるため符号化効率が悪くなる問題があつた。
【００１８】
またこのようにチエーン符号化されたチエーンに対して長さＴでスレツシヨルデイングを行うと、図２３に示すように、物体輪郭部のエツジチエーンが途切れてしまう欠点があつた。
【００１９】
さらに物体輪郭部が枝分かれしているような場合には、独立した複数のチエーンが形成されてしまい、この結果符号化効率が低下する問題もあつた。
【００２０】
本発明は以上の点を考慮してなされたもので、枝分かれしている物体輪郭でも少ない符号量で符号化し得ると共に、物体輪郭部付近にノイズがあつた場合でも物体の輪郭を的確にチエーン符号化し得る画像信号符号化方法及びその復号方法を提案しようとするものである。
【００２１】
【課題を解決するための手段】
かかる課題を解決するため本発明においては、入力画像信号（Ｓ１）の特徴点を検出し、当該特徴点の特徴量（Ｓ２３）と座標（Ｓ２２）をチエーン符号化する画像信号符号化方法において、特徴点を一本のチエーンとしてチエーン符号化するとき、当該チエーンに分岐する箇所が生じた場合に、当該分岐箇所を表わす分岐符号（Ｄ１）をチエーン符号（Ｓ２３、Ｓ２２）に多重化して、当該分岐箇所から分岐した枝チエーンの終端箇所に達した場合に、当該終端箇所を表す終端符号を多重化して、再び分岐箇所に戻つて再帰的に行なう符号多重化ステツプと、符号多重化ステツプにより形成した多重化特徴点チエーンのうちチエーン中に分岐点を持たない枝チエーンについては、分岐符号と終端符号との間に挟まれた当該枝チエーンの所定の指標値を求め、当該指標値を所定のスレツシヨルド値（Ｔ又はＳ）と比較し、当該指標値がスレツシヨルド値（Ｔ又はＳ）以下の枝チエーンについては、その枝チエーンの分岐符号（Ｄ１）とそれに続くチエーン符号及び終端符号とを削除するチエーン削除ステツプとを設けるようにした。
【００２２】
また本発明においては、チエーン削除ステツプで、枝チエーンの指標値として分岐符号（Ｄ１）と終端符号との間に挟まれた特徴点数（方向成分の数）を用いるようにした。
【００２５】
また本発明においては、チエーン削除ステツプでは、スレツシヨルド値（Ｔ又はＳ）を、削除されずに残つたチエーン符号（Ｃ２）を一時的に蓄えるバツフア６の占有量より算出したフイードバツクパラメータ（Ｃ１）に基づいて設定するようにする。
【００２６】
また本発明においては、チエーン削除ステツプでは、スレツシヨルド値（Ｔ又はＳ）を、入力特徴点から算出したフイードフオワードパラメータ（Ｅ１）に基づいて設定するようにする。
【００２７】
また本発明においては、チエーン削除ステツプでは、チエーン中に分岐点を持たない複数の特徴点チエーンが、ある１つの分岐点から分岐している場合、分岐する前のチエーンの振幅値と分岐後の各チエーンの振幅値に基づいて、分岐後の各チエーンの優先順位を決定し、優先順位の低いチエーンから順にチエーン削除ステツプを実行するようにする。
【００２８】
さらに本発明においては、入力画像信号（Ｓ１）の特徴点を検出し、特徴点の特徴量（Ｓ２３）と座標（Ｓ２２）をチエーン符号化すると共に、チエーンが分岐する箇所を表わす分岐符号（Ｄ１）をチエーン符号（Ｓ２３、Ｓ２２）に多重化することにより形成したチエーン符号化信号（Ｄ２）を復号する画像信号復号方法において、チエーン符号化信号（Ｄ２）から、分岐符号（Ｌ３）、座標符号（Ｌ１、Ｌ４）、特徴量符号（Ｌ２）を分流して特徴点の座標（Ｌ６）と特徴量（Ｌ５）を復号するようにする。
【００２９】
【作用】
チエーンに分岐する箇所が存在する場合に、分岐箇所を表わす分岐符号（Ｄ１）をチエーン符号（Ｓ２３、Ｓ２２）に多重化し、さらにその分岐箇所から分岐した枝チエーンの終端箇所に達した場合には当該終端箇所を表す終端符号を多重化し、その後再び分岐箇所に戻るようにして再帰的なチエーン符号化を行なうようにしたことにより、枝分かれするような物体輪郭部を、その枝毎にではなく枝部分も含めた木構造のチエーンとして容易に形成し得る。この結果、従来と比して一段とチエーン数の増加を抑制して効率の良いチエーン符号化を実現できる。
【００３０】
またチエーン中に分岐点を持たない枝チエーン、すなわち木構造で表現した際の末端の枝チエーンについて、その枝チエーンごとに所定の指標値を求め、この指標値を所定のスレツシヨルド値（Ｔ又はＳ）と比較し、指標値がスレツシヨルド値（Ｔ又はＳ）以下の枝チエーンについては、その枝チエーンの分岐符号Ｄ１とそれに続くチエーン符号（Ｓ２３、Ｓ２２）及び終端符号とを削除するようにしたことにより、物体輪郭部を表わす重要なチエーンを分断することなくノイズによる枝チエーンを有効に削除することができる。
【００３１】
また枝チエーンの指標値として、分岐符号（Ｄ１）と終端符号との間に挟まれた特徴点数（方向成分の数）を用いるようにしたことにより、その枝チエーンの長さを正確かつ容易に求めることができる。
【００３２】
またスレツシヨルド値（Ｔ又はＳ）を、削除されずに残つたチエーン符号（Ｃ２）を一時的に蓄えるバツフア６の占有量より算出したフイードバツクパラメータ（Ｃ１）に基づいて設定するようにしたことにより、発生符号量を考慮して不要な枝チエーンを有効に削除できる。同様に、スレツシヨルド値（Ｔ又はＳ）を、入力特徴点から算出したフイードフオワードパラメータ（Ｅ１）に基づいて設定するようにしたことにより、発生符号量を考慮して不要な枝チエーンを有効に削除できる。
【００３３】
またチエーン中に分岐点を持たない複数の特徴点チエーンが、ある１つの分岐点から分岐している場合、分岐する前のチエーンの振幅値と分岐後の各チエーンの振幅値に基づいて、分岐後の各チエーンの優先順位を決定し、優先順位の低いチエーンから順にチエーン削除ステツプを実行するようにするようにしたことにより、ノイズによるチエーンのように分岐点の前後で振幅値の差が大きいチエーンから順に削除でき、この結果チエーンの重要度に応じて一段と的確なチエーン削除処理を行うことができる。
【００３４】
さらにチエーン符号化信号（Ｄ２）から、分岐符号（Ｌ３）、座標符号（Ｌ１、Ｌ４）、特徴量符号（Ｌ２）を分流して特徴点の座標（Ｌ６）と特徴量（Ｌ５）を復号するようにしたことにより、分岐符号（Ｌ３）を多重化して木構造で表現したチエーン符号化信号（Ｄ２）から容易に物体輪郭部を復元できる。
【００３５】
【実施例】
以下図面について、本発明の一実施例を詳述する。
【００３６】
（１）第１実施例
図１６との対応部分に同一符号を付して示す図１及び図２において、３０は全体として本発明による第１の実施例としてチエーン符号化回路を示す。チエーン符号化回路３０は分岐検知器３１を有し、当該分岐検知器３１で検知した分岐信号Ｄ１をマルチプレクサ３２に送出する。
【００３７】
マルチプレクサ３２は有効データ選択信号Ｓ１２が１のときに、量子化係数Ｓ２３と位置信号Ｓ２２を多重化し、これをチエーン符号信号Ｄ２として出力する。また分岐信号Ｄ１が１のときは、さらに分岐信号Ｄ１を多重化し、これをチエーン符号信号Ｄ２として出力する。
【００３８】
このようにチエーン符号化回路３０においては、チエーンが分岐したときには、その分岐が起こつた箇所に分岐フラグとして分岐信号Ｄ１を多重化するようにしたことにより、物体輪郭部が枝分かれしている場合でも当該輪郭部を木構造により表現して１本のチエーンとして符号化できるようになる。この結果チエーン開始点の座標についての符号量を低減できることにより、符号化効率を向上し得る。
【００３９】
実際上チエーン符号化回路３０は、上述したチエーン符号化回路４（図１６）に新たに分岐検知器３１、開始座標探索器３３、分岐座標ＲＡＭ３４、分岐方向ＲＡＭ３５、スタツクカウンタ３６及び探索モードレジスタ３７を加えることにより、これらを使つて木構造チエーンを形成する。
【００４０】
分岐検知器３１はアドレス指定信号Ｓ１３を入力し、指定されたアドレスの位置における周囲８近傍のマスク値を走査し、マスク値の和が２以上である場合には分岐信号Ｄ１に１を、それ以外の場合には０を出力する。
【００４１】
開始座標探索器３３は状態レジスタ１４の値が０かつスタツクカウンタ３６の値が１以上のときには、分岐座標ＲＡＭ３４に最後にストアされた分岐点のＸ，Ｙ座標を開始Ｘ座標信号Ｄ３及び開始Ｙ座標信号Ｄ４として出力し、分岐方向ＲＡＭ３５に最後にストアされた分岐点における方向信号を分岐方向信号Ｄ５として出力すると共に、スタツクカウンタ３６の値を１だけ減らす。
ここで状態レジスタ１４の値が０であるということは、そのチエーンがそこで行き止まりであることを表し、またスタツクカウンタ３６の値が１以上であるということはその途中に分岐点があつたことを表わす。
従つてチエーン符号化回路３０は、枝チエーンの行き止まりまで特徴点を探索すると、次にその枝チエーンの分岐点まで戻つて再び特徴点の探索を始めるようになされている。
【００４２】
また開始座標検索器３３は状態レジスタ１４の値が０、スタツクカウンタ３６の値が０で、かつ探索モードレジスタ３７の値が０のときには、マスクフレームバツフア１１をラインスキヤン順に走査し、最初に検知された周囲８近傍に１画素のみマスク値１の隣接画素が存在するようなマスク値が１の点のＸ、Ｙ座標を開始Ｘ座標信号Ｄ３、開始Ｙ座標信号Ｄ４として出力する。
このようにしてチエーン符号化回路３０は、枝チエーンの探索が終了したと判断すると、次に新たなチエーンの開始点を探索する。
【００４３】
また開始座標検索器３３は状態レジスタ１４の値が０、スタツクカウンタ３６の値が０で、かつ探索モードレジスタ３７の値が１のときには、マスクフレームバツフア１１をラインスキヤン順に走査し、最初に検知されたマスク値１の点のＸ、Ｙ座標を開始Ｘ座標信号Ｄ３、開始Ｙ座標信号Ｄ４として出力する。
ここで探索モードレジスタ３７の値が１であるということは、１フレームの画像についての２回目の探索モードであることを表わす。
【００４４】
さらに開始座標検索器３３は探索座標がフレーム内の最後まで到達したとき、探索座標にフレーム内の最初の座標値をセツトし、探索モードレジスタ３７の値が０の場合には探索モードレジスタ３７の値として１をセツトし同一フレームについての処理を再び行い、探索モードレジスタ３７の値が１の場合には探索モードレジスタ３７の値として０をセツトし、次のフレームの処理に移る。
このようにしてチエーン符号化回路３０は、１フレームについて１回目のチエーン符号化処理を終了すると、未符号化特徴点を対象として２回目のチエーン符号化処理を実行することにより、全ての特徴点をチエーン符号化するようになさている。
【００４５】
また開始座標検索器３３は分岐信号Ｄ１が１のときには、そのときの探索Ｘ座標信号Ｓ１８と、探索Ｙ座標信号Ｓ１９の値を分岐座標ＲＡＭ３４に、方向信号Ｓ１７を分岐方向ＲＡＭ３５に格納し、スタツクカウンタ３６の値をインクリメントする。因に、探索モードレジスタ３７はフレーム先頭で０に初期化される。
ここで方向変化信号Ｓ２０、分岐信号Ｄ１及びチエーン終了信号の符号語割当例を、図３に示す。
【００４６】
以上の構成において、チエーン符号化回路３０は連続する特徴点を順次探索して、当該連続した特徴点の量子化係数Ｓ２３及び位置信号Ｓ２２を順次繋ぐことにより物体輪郭部をチエーン符号化する。このときチエーン符号化回路３０は、特徴点チエーンに分岐が起こるような箇所には分岐信号Ｄ１を多重化する。この結果木構造で表現されたチエーン符号信号Ｄ２が形成される。
【００４７】
またチエーン符号化回路３０は枝チエーンを形成する際には、先ず枝チエーンの終端まで特徴点を探索しながら当該枝チエーンをチエーン符号化し、次にその枝の分岐点まで戻つて再び異なる枝チエーンをチエーン符号化する。このようにチエーン符号化回路３０では、順次分岐点を起点にするように再帰的処理を繰り返して枝チエーンをチエーン符号化することにより、枝分かれしている物体輪郭部でも、１つのチエーン中に含めることができる。
【００４８】
ここでチエーン符号化回路３０によつて、枝分かれした物体輪郭部をチエーン符号化した際の適用例を、図４に示す。すなわちチエーン符号化回路３０は、図４（Ａ）のように配列した特徴点を図４（Ｂ）に示すような順序でチエーン符号化していく。そしてチエーン符号信号Ｄ２の符号化ビツト列は、図４（Ｃ）に示すようになる。
【００４９】
チエーン符号化回路３０は、このようなチエーン符号化処理を１フレーム画面全体に亘つて行つた後、同一のフレームについて２回目のチエーン符号化処理を行う。チエーン符号化回路３０は、この２回目のチエーン符号化処理において、１回目の処理で符号化されずに残つた特徴点を対象として１回目のチエーン符号化処理と同様の処理を行う。この結果物体輪郭部を表わす全ての特徴点がチエーン符号化される。
【００５０】
以上の構成によれば、特徴点チエーンに分岐箇所が生じたとき、当該分岐箇所を表わす分岐信号Ｄ１を量子化係数Ｓ２３及び位置信号Ｓ２２に多重化してチエーン符号信号Ｄ２を形成するようにしたことにより、特徴点チエーンを木構造で表現し得、符号化効率を向上し得る。
【００５１】
（２）第２実施例
図５において、４０は全体として、本発明の第２実施例としてチエーン符号化回路３０によつて符号化された信号を復号するチエーン符号復号化装置を示す。チエーン符号復号化装置４０はチエーン符号信号Ｄ２を分流器４１に入力し、当該分流器４１によつてチエーン符号信号Ｄ２を方向信号Ｌ１、特徴量係数信号Ｌ２、分岐信号Ｌ３及びチエーン終了信号Ｌ４に分流して出力する。
【００５２】
チエーン復号化コントロール回路４２はチエーンの先頭で、座標レジスタ４３にチエーンの開始座標点の座標である、方向信号Ｌ１をセツトする。またチエーン復号化コントロール回路４２は、チエーン終了信号Ｌ４を入力しかつスタツクカウンタ４４の値が１以上である場合は、分岐座標スタツクＲＡＭ４５に最後に格納された座標信号を座標レジスタ４３にセツトして、スタツクカウンタ４４の値を１だけ減らす。
【００５３】
チエーン符号化コントロール回路４２は分岐信号Ｌ３を入力した場合、そのときの座標レジスタ４３の内容を分岐座標スタツクＲＡＭ４５に格納し、スタツクカウンタ４４の値を１だけ増やす。
またチエーン符号化コントロール回路４２は分岐信号Ｌ３、チエーン終了信号Ｌ４が与えられない場合は、特徴量系数信号Ｌ２を復号特徴量信号Ｌ５として出力する。
【００５４】
座標計算回路４６は方向信号Ｌ１を直接及び遅延回路４７を介して入力すると共に、座標レジスタ４３の出力を入力する。そして現在の方向信号Ｌ１と、１サンプル前の方向信号Ｌ１及び現在の座標を示している座標レジスタ４３の内容に基づいて、次の復号座標を計算し、当該計算結果を復号座標信号Ｌ６として出力する。因に、スタツクカウンタ４４は各フレームの先頭で０に初期化される。
【００５５】
出力フレームバツフア４８は、復号座標信号Ｌ６で指定された座標に対応するアドレスに、復号特徴量信号Ｌ５を格納する。そして１フレームについての復号化処理が終了したときに、この格納した信号を復号特徴点信号Ｌ７として出力する。このようにしてチエーン符号復号化装置４０はチエーン符号信号Ｄ２から特徴点の座標と特徴量を表わす復号特徴点信号Ｌ７を容易に得ることができる。
【００５６】
（３）第３実施例
図６において、５０は全体として、本発明による第３実施例としてチエーンスレツシヨルド回路を示し、図１５について上述したチエーンスレツシヨルド回路５に対応する。チエーンスレツシヨルド回路５０はチエーン符号化回路３０（図１及び図２）によつて木構造で表現されたチエーン符号信号Ｄ２から余分な枝チエーンを削除することにより、物体輪郭部のみを特徴点チエーンとして残すようになされている。
【００５７】
実際上チエーンスレツシヨルド回路５０はチエーン符号信号Ｄ１を一旦チエーンビツトストリームバツフア５１に蓄える。
チエーンスレツシヨルド器５２は、分岐コードとチエーン終了コードの間に１つ以上の分岐コードを含まないビツトストリームを検知した場合、その間にある方向成分（Ｄ０〜Ｄ６）の数をカウントする。そしてその数が、あるスレツシヨルドレベルＴを越える場合には、分岐コードからチエーン終了コードまでのビツトストリームをスレツシヨルドチエーン符号信号Ｍ１として出力する。これに対して方向成分（Ｄ０〜Ｄ６）の数が、スレツシヨルドレベルＴ以下の場合には、その分岐コードとそれに続くチエーン終了コードまでのビツトストリームを削除する。
またチエーンスレツシヨルド器５２は分岐コードとチエーン終了コードの間に、１つ以上の分岐コードを含むビツトストリームに関しては、そのままスレツシヨルドチエーン符号信号Ｍ１として出力する。
【００５８】
スレツシヨルドチエーン符号信号バツフア５３は、１フレームについてのスレツシヨルド処理の回数が、ある指定された回数Ｎ以下である場合は、バツフア内の信号をチエーンビツトストリームバツフア５１に転送する。そして指定されたＮ回の処理を終了すると、バツフアの内容をスレツシヨルドチエーン符号出力信号Ｍ２として出力する。
【００５９】
以上の構成において、チエーンスレツシヨルド回路５０は分岐コードからチエーン終了コードの間に分岐コードを含まないビツトストリームについて閾値判定処理を実行してこのビツトストリームを残すか削除するかの判定を行う。ここで分岐コードからチエーン終了コードの間に分岐コードを含まないということは、このビツトストリームが木構造の末端枝チエーンであることを表わす。
【００６０】
チエーンスレツシヨルド回路５０は閾値判定の際に末端枝チエーンに含まれる方向信号（Ｄ０〜Ｄ６）の数を指標値として用いる。そして末端枝チエーンに含まれる方向成分（Ｄ０〜Ｄ６）の数が小さいということは、この末端枝チエーンは非常に短いものでありノイズによるチエーンである可能性が大きいため、このチエーンは削除する。これに対して末端枝チエーンに含まれる方向成分（Ｄ０〜Ｄ６）の数が大きいということは、この末端枝チエーンは長いものであり物体輪郭部のチエーンである可能性が大きいため、このようなチエーンは削除せずに残す。
【００６１】
このようにしてチエーンスレツシヨルド回路５０においては、図７及び図８に示すように、分岐コードを多重化することにより木構造で表現されたチエーン符号信号Ｄ２（図７（Ｃ））から、重要なチエーンを分断することなく、不要な枝チエーンのみを有効に削除してスレツシヨルドチエーン符号出力信号Ｍ２（図７（Ｄ））を得ることができる。この結果符号化効率を向上し得る。
【００６２】
以上の構成によれば、特徴点の位置及び特徴量を表わすコードに分岐符号Ｄ１を多重化することにより木構造で表現されたチエーン符号信号Ｄ２からノイズに基づく枝チエーンを有効に削除することができる。
【００６３】
（４）第４実施例
図１５との対応部分に同一符号を付して示す図９において、６０は全体として本発明による第４実施例として構造抽出符号化装置を示す。構造抽出符号化装置６０は、チエーン符号化回路として第１実施例で上述したチエーン符号化回路３０（図１及び図２）を適用している。
【００６４】
構造抽出符号化装置６０は、チエーンスレツシヨルド回路６１にチエーン符号化回路３０からのチエーン符号信号Ｄ２を与えると共に、量子化器２からの量子化係数信号Ｓ２を与える。
チエーンスレツシヨルド回路６１はチエーンの長さとチエーンの平均エツジ強度とに基づいて、２次元的なスレツシヨルデイングを行うことにより、スレツシヨルドチエーン符号信号Ｂ１を形成する。
スレツシヨルドチエーン符号信号Ｂ１は、続くバツフアメモリ６によつて情報量が平滑化され、構造抽出符号化装置６０の出力信号Ｂ２となる。
【００６５】
ここでチエーンスレツシヨルド回路６１は、図１０に示すように構成されている。チエーンスレツシヨルド回路６１はチエーン符号信号Ｄ２をチエーンビツトストリームバツフア６２に一旦蓄える。また量子化係数信号Ｓ２を係数フレームバツフア６３に蓄える。
【００６６】
チエーンスレツシヨルド器６４は、分岐コードとチエーン終了コードの間に１つ以上の分岐コードを含まないビツトストリームを検知した場合、その間にある方向成分の数と当該チエーンにおける平均エツジ強度、つまり図１１に示すような２種類のフイルタ係数をチエーンの各点において掛けた値の絶対値の和をチエーン中のすべての点について加算し、これを方向成分の数で割つたものによつて図１２に示すような２次元的スレツシヨルデイングを行う。
【００６７】
すなわちチエーンの方向成分の数と平均エツジ強度が、基本スレツシヨルデイング関数ｆ（ｘ）にスケールパラメータＳを乗じたスレツシヨルデイング関数Ｓ×ｆ（ｘ）より上の領域である場合のみ、分岐コードからチエーン終了コードまでのビツトストリームをスレツシヨルドチエーン符号信号Ｂ２として出力する。また分岐コードとチエーン終了コードの間に、１つ以上の分岐コードを含むビツトストリームに関しては、そのままスレツシヨルドチエーン符号信号Ｂ２として出力する。
この実施例の場合、基本スレツシヨルデイング関数ｆ（ｘ）に、次式
【数１】
0003562661.tif 000002
で表される反比例形状の関数を用いている。
【００６８】
スレツシヨルドチエーンビツトストリームバツフア６５は１フレームについてのスレツシヨルド処理の回数が、ある指定された回数Ｎ以下である場合は、バツフア内の信号をチエーンビツトストリームバツフア６２に転送する。またＮ回の処理を終了した場合には、バツフアの内容をスレツシヨルドチエーン符号出力信号Ｂ１として出力する。
【００６９】
以上の構成において、チエーンスレツシヨルド回路６１は分岐コードからチエーン終了コードの間に分岐コードを含まないビツトストリームについて閾値判定処理を実行してこのビツトストリームを残すか削除するかの判定を行う。ここで分岐コードからチエーン終了コードの間に分岐コードを含まないということは、このビツトストリームが木構造の末端枝チエーンであることを表わす。
【００７０】
チエーンスレツシヨルド回路６１は閾値判定の際に末端枝チエーンに含まれる方向成分の数と平均エツジ強度を指標値として用いる。そしてこの指標値が小さいということは、この枝チエーンがノイズによるチエーンである可能性が大きいため、この枝チエーンは削除する。これに対して指標値が大きいということは、この枝チエーンは物体輪郭部を表わすチエーンである可能性が大きいため、このようなチエーンは削除せずに残す。
【００７１】
このようにしてチエーンスレツシヨルド回路６１においては、図７及び図８に示すように、分岐コードを多重化することにより木構造で表現されたチエーン符号信号Ｄ２（図７（Ｃ））から、重要なチエーンを分断することなく、不要な枝チエーンのみを有効に削除してスレツシヨルドチエーン符号出力信号Ｂ１（図７（Ｄ））を得ることができる。この結果符号化効率を向上し得る。
【００７２】
以上の構成によれば、特徴点の位置及び特徴量を表わすコードに分岐符号Ｄ１を多重化することにより木構造で表現されたチエーン符号信号Ｄ２からノイズに基づく枝チエーンを有効に削除することができる。
【００７３】
（５）第５実施例
図１５との対応部分に同一符号を付して示す図１３において、７０は全体として本発明による第５実施例として構造抽出符号化装置を示す。構造抽出符号化装置７０は、チエーン符号化回路として第１実施例で上述したチエーン符号化回路３０（図１及び図２）を適用している。
【００７４】
構造抽出符号化装置７０は、チエーンスレツシヨルド回路７１にチエーン符号化回路３０からのチエーン符号信号Ｄ２を与えると共に、量子化器２からの量子化係数信号Ｓ２を与える。
これに加えて、構造抽出符号化装置７０はバツフア占有量計算回路７２によつて計算したスレツシヨルドパラメータ信号Ｃ１をチエーンスレツシヨルド回路７１に与える。
【００７５】
チエーンスレツシヨルド回路７１はスレツシヨルドパラメータ信号Ｃ１を使つて、チエーン符号信号Ｄ２を、チエーンの長さのみ、又はチエーンの長さとチエーンの平均エツジ強度に対して、スレツシヨルデイングを行うことにより、スレツシヨルドチエーン符号信号Ｃ２を形成する。
スレツシヨルドチエーン符号信号Ｃ２はバツフアメモリ６によつて情報量が平滑化され、構造抽出符号化装置７０の出力信号Ｃ３となる。
【００７６】
バツフア占有量計算回路７２はバツフアの内容量より、フイードバツクパラメータを算出し、これをスレツシヨルドパラメータ信号Ｃ１として出力する。
ここで構造抽出符号化装置７０はチエーンのスレツシヨルデイングを、チエーンの長さのスレツシヨルデイングパラメータＴのみで行う場合（例えばチエーンスレツシヨルド回路７１を図６に示すように構成した場合）、バツフアの内容量が多くなる程、スレツシヨルデイングレベルＴの値も上げていき、削除するチエーンの数を多くする。
【００７７】
これに対して、チエーンのスレツシヨルデイングを、チエーンの長さとチエーンの平均エツジ強度によつて２次元的に行う場合（例えばチエーンスレツシヨルド回路７１を図１０に示すように構成した場合）、バツフアの内容量が多くなる程、スケールパラメータＳの値も上げていき、削除するチエーンの数を多くする。
【００７８】
かくして構造抽出符号化装置７０によれば、スレツシヨルドチエーン符号信号Ｃ２の符号量に応じて削除するチエーンの数を増減するようにしたことにより、画像に応じて不要な枝チエーンの削除処理を適応的に切り換えることができる。
【００７９】
（６）第６実施例
図１５との対応部分に同一符号を付して示す図１４において、８０は全体として本発明による第６実施例として構造抽出符号化装置を示す。構造抽出符号化装置８０は、チエーン符号化回路として第１実施例で上述したチエーン符号化回路３０（図１及び図２）を適用している。
【００８０】
構造抽出符号化装置８０は、チエーンスレツシヨルド回路８１にチエーン符号化回路３０からのチエーン符号信号Ｄ２を与えると共に、量子化器２からの量子化係数信号Ｓ２を与える。
これに加えて、構造抽出符号化装置８０はビツト量予測器８２の出力であるスレツシヨルドパラメータ信号Ｅ１をチエーンスレツシヨルド回路８１に与える。
【００８１】
チエーンスレツシヨルド回路８１はスレツシヨルドパラメータ信号Ｅ１を使つて、チエーン符号信号Ｄ２を、チエーンの長さのみ、又はチエーンの長さとチエーンの平均エツジ強度に対して、スレツシヨルデイングを行うことにより、スレツシヨルドチエーン符号信号Ｅ２を形成する。
スレツシヨルドチエーン符号信号Ｅ２はバツフアメモリ６によつて情報量が平滑化され、構造抽出符号化装置８０の出力信号Ｅ３となる。
【００８２】
ビツト量予測器８２は２次元変化点検出回路３の出力に基づき検知した特徴点の総数、検知した特徴点のうち隣接特徴点が１個のものの総数等より発生ビツト量を予測する。そしてこの予測量からフイードフオワードパラメータを算出し、これをスレツシヨルドパラメータ信号Ｅ１として出力する。
因に、発生ビツト量Ｐは、検知した特徴点の総数をＡ、検知した特徴点のうち隣接特徴点が１個のものの総数をＢとした場合、例えば、次式
【数２】
0003562661.tif 000003
による計算式によつて算出することができる。
【００８３】
ここで構造抽出符号化装置８０はチエーンのスレツシヨルデイングを、チエーンの長さのスレツシヨルデイングパラメータＴのみで行う場合（例えばチエーンスレツシヨルド回路８１を図６に示すように構成した場合）、予想した発生ビツト量が多くなる程、スレツシヨルデイングレベルＴの値も上げていき、削除するチエーンの数を多くする。
【００８４】
これに対して、チエーンのスレツシヨルデイングを、チエーンの長さとチエーンの平均エツジ強度によつて２次元的に行う場合（例えばチエーンスレツシヨルド回路８１を図１０に示すように構成した場合）、予想した発生ビツト量が多くなる程、スケールパラメータＳの値も上げていき、削除するチエーンの数を多くする。
【００８５】
かくして構造抽出符号化装置８０によれば、入力画像信号Ｓ１に含まれる特徴点の特徴量に応じて削除するチエーンの数を増減するようにしたことにより、画像に応じて不要な枝チエーンの削除処理を適応的に切り換えることができる。
【００８６】
（７）他の実施例
なお本発明においては、上述の実施例のチエーンスレツシヨルデイング処理に加えて、チエーンをスレツシヨルデイングする際に、チエーンの長さによつて、短いものから順にスレツシヨルドデイングを行つたり、チエーンの平均エツジ強度によつて、強度の弱いものから順にスレツシヨルデイングを行うようにしても良い。
【００８７】
また本発明においては、チエーン中に分岐点を持たない複数の特徴点チエーンが、ある１つの分岐点から分岐している場合、分岐する前のチエーンの振幅値と分岐後の各チエーンの振幅値に基づいて、分岐前後の振幅値の差の小さいものを優先順位が高いこととし、分岐後の各チエーンの優先順位を決定し、優先順位の低いチエーンから順にスレツシヨルデイングを行うようにしても良い。
このようにすれば、ノイズチエーンのように分岐点の前後で振幅値が大きく変化するようなチエーンから順に削除でき、この結果チエーンの重要度に応じて一段と的確なチエーン削除処理を行うことができる。
【００８８】
【発明の効果】
上述のように本発明によれば、チエーンに分岐する箇所が存在する場合に、分岐箇所を表わす分岐符号（Ｄ１）をチエーン符号（Ｓ２３、Ｓ２２）に多重化し、さらにその分岐箇所から分岐した枝チエーンの終端箇所に達した場合には当該終端箇所を表す終端符号を多重化し、その後再び分岐箇所に戻るようにして再帰的なチエーン符号化を行なうようにしたことにより、枝分かれするような物体輪郭部を、その枝毎にではなく枝部分も含めた木構造のチエーンとして容易に形成し得る。この結果、従来と比して一段とチエーン数の増加を抑制して効率の良いチエーン符号化を実現できる。
【００８９】
またチエーン中に分岐点を持たない枝チエーン、すなわち木構造で表現した際の末端の枝チエーンについて、その枝チエーンごとに所定の指標値を求め、この指標値を所定のスレツシヨルド値（Ｔ又はＳ）と比較し、指標値がスレツシヨルド値（Ｔ又はＳ）以下の枝チエーンについては、その枝チエーンの分岐符号Ｄ１とそれに続くチエーン符号（Ｓ２３、Ｓ２２）及び終端符号とを削除するようにしたことにより、物体輪郭部を表わす重要なチエーンを分断することなくノイズによる枝チエーンを有効に削除することができる。また枝チエーンの指標値として、分岐符号（Ｄ１）と終端符号との間に挟まれた特徴点数（方向成分の数）を用いるようにしたことにより、その枝チエーンの長さを正確かつ容易に求めることができる。
【図面の簡単な説明】
【図１】本発明による画像信号符号化方法を適用した第１実施例としてチエーン符号化回路の構成を示すブロツク図である。
【図２】本発明による画像信号符号化方法を適用した第１実施例としてチエーン符号化回路の構成を示すブロツク図である。
【図３】各信号への符号語割当例を示す略線図である。
【図４】第１実施例によるチエーン符号化回路の動作の説明に供する略線図である。
【図５】本発明による第２実施例としてチエーン符号復号化装置の構成を示すブロツク図である。
【図６】本発明による画像信号符号化方法を適用した第３実施例としてチエーンスレツシヨルド回路の構成を示すブロツク図である。
【図７】第３実施例によるチエーンスレツシヨルド回路の動作の説明に供する略線図である。
【図８】第３実施例によるチエーンスレツシヨルド回路の動作の説明に供する略線図である。
【図９】本発明による画像信号符号化方法を適用した第４実施例として構造抽出符号化装置の構成を示すブロツク図である。
【図１０】第４実施例の構造抽出符号化装置のチエーンスレツシヨルド回路の構成を示すブロツク図である。
【図１１】チエーンスレツシヨルド器によりデイジタルフイルタ処理を行う際のフイルタ係数を示す略線図である。
【図１２】チエーンスレツシヨルド器による２次元的スレツシヨルデイングの説明に供する略線図である。
【図１３】本発明による画像信号符号化方法を適用した第５実施例として構造抽出符号化装置の構成を示すブロツク図である。
【図１４】本発明による画像信号符号化方法を適用した第６実施例として構造抽出符号化装置の構成を示すブロツク図である。
【図１５】従来の構造抽出符号化装置の構成を示すブロツク図である。
【図１６】従来のチエーン符号化回路の構成を示すブロツク図である。
【図１７】探索Ｘ座標ＲＯＭ、探索Ｙ座標ＲＯＭ及び方向ＲＯＭの内容を示す図表である。
【図１８】方向コードの割り付けを示す図表である。
【図１９】有効データ選択信号と方向信号、前方向信号のタイミングを示すタイミングチヤートである。
【図２０】方向変化信号の説明に供する図表である。
【図２１】方向変化信号の説明に供する図表である。
【図２２】方向変化信号に対する符号語割当て例を示す図表である。
【図２３】従来のチエーン符号化によつて発生するチエーンの分断の説明に供する略線図である。
【符号の説明】
１、６０、７０、８０……構造抽出符号化装置、４、３０……チエーン符号化回路、５、５０、６１、７１、８１……チエーンスレツシヨルド回路、３１……分岐検知器、３３……開始座標探索器、３４……分岐座標ＲＡＭ、３５……分岐方向ＲＡＭ、３６……スタツクカウンタ、３７……検索モードレジスタ、４０……チエーン符号復号化装置、Ｓ１……入力画像信号、Ｓ２……量子化係数、Ｓ３……特徴点信号、Ｄ１、Ｌ３……分岐信号、Ｓ４、Ｄ２……チエーン符号信号、Ｄ３……開始Ｘ座標信号、Ｄ４……開始Ｙ座標信号、Ｄ５、Ｌ１……方向信号、Ｓ５、Ｍ２、Ｂ１、Ｃ２、Ｅ２  ……スレツシヨルドチエーン符号信号、Ｓ１１……開始点座標信号、Ｓ１２……有効データ選択信号、Ｓ２１……方向変化信号、Ｓ２２……位置信号、Ｓ２３、Ｌ２……量子化係数、Ｌ４……チエーン終了信号、Ｌ５……復号特徴量信号、Ｌ６……復号座標信号、Ｌ７……復号特徴点信号、Ｃ１、Ｅ１……スレツシヨルドパラメータ信号。
【図１】
0003562661.tif 000004
【図２】
0003562661.tif 000005
【図３】
0003562661.tif 000006
【図４】
0003562661.tif 000007
【図５】
0003562661.tif 000008
【図６】
0003562661.tif 000009
【図７】
0003562661.tif 000010
【図８】
0003562661.tif 000011
【図９】
0003562661.tif 000012
【図１０】
0003562661.tif 000013
【図１１】
0003562661.tif 000014
【図１２】
0003562661.tif 000015
【図１３】
0003562661.tif 000016
【図１４】
0003562661.tif 000017
【図１５】
0003562661.tif 000018
【図１６】
0003562661.tif 000019
【図１７】
0003562661.tif 000020
【図１８】
0003562661.tif 000021
【図１９】
0003562661.tif 000022
【図２０】
0003562661.tif 000023
【図２１】
0003562661.tif 000024
【図２２】
0003562661.tif 000025
【図２３】
0003562661.tif 000026