JP3415270B2 - 画像信号符号化方法及び復号方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術（図２０及び図２１） 発明が解決しようとする課題（図２０） 課題を解決するための手段（図１〜図３、図７、図８、
図１２〜図１４及び図１６〜図１９） 作用（図１〜図３、図７、図８、図１２〜図１４及び図
１６〜図１９） 実施例 （１）構造抽出符号化装置の第１実施例 （１−１）全体構成（図１〜図６） （１−２）線幅符号化器の構成（図７〜図１１） （１−３）動作（図１〜図１１） （１−４）効果 （２）構造抽出符号化装置の第２実施例 （２−１）全体構成（図１２） （２−２）線幅符号化器の構成（図１３） （２−３）動作（図１２及び図１３） （２−４）効果 （３）特徴点復号化回路の第１実施例（図１４及び図１
５） （４）特徴点復号化回路の第２実施例（図１６） （５）他の実施例（図１７〜図１９） 発明の効果

【０００２】

【産業上の利用分野】本発明は画像信号符号化方法及び
復号方法に関し、特に画像の特徴点を検出して画像信号
を高能率符号化する場合に適用し得る。

【０００３】

【従来の技術】従来、画像信号を高能率符号化する方法
として、入力画像信号をＤＣＴによつて直交変換し、各
周波数帯域ごとに人間の視覚特性に従つた適応量子化を
行う方法や、ウエーブレツト基底を用いて画像をサブバ
ンド分割し、それぞれのバンドごとに重みづけをして符
号化する方法がある。これらの方法によれば視覚上にも
歪みが目立ちにくく、高圧縮率を得ることができる。

【０００４】しかしこれらの符号化方法においては、さ
らに圧縮率を上げていくとブロツク歪みをはじめ、視覚
上好ましくない影響が顕著になる欠点がある。そこで、
高圧縮率下でも視覚上好ましくない歪みを抑制する符号
化方式として、画像の構造の特徴的な点を抽出し、効率
的に符号化する、画像の変化点検出による構造抽出符号
化方式がある。

【０００５】例えば図２０に示すように、画像信号を構
造抽出符号化方式を用いて符号化する構造抽出符号化装
置１においては、入力画像信号Ｓ１を量子化器２によつ
て量子化することにより量子化係数Ｓ２を生成し、これ
を多重化器３に送出する。一方、構造抽出符号化装置１
は、入力画像信号Ｓ１を２次元変化点検出回路４に入力
し、当該２次元変化点検出回路４によつて特徴点を検出
し、現在の信号を特徴点として検知した場合はフラグ１
を、そうでない場合はフラグ０を特徴点信号Ｓ３として
チエーン符号化器５に送出する。チエーン符号化器５
は、１フレーム中の特徴点信号Ｓ３が１の画素をチエー
ン符号化し、チエーン符号出力Ｓ４として多重化器３に
送出する。

【０００６】多重化器３はチエーン符号出力Ｓ４と、特
徴点における量子化係数Ｓ２を多重化し、これを多重化
特徴点信号Ｓ５としてバツフアメモリ６に送出する。バ
ツフアメモリ６は多重化特徴点信号Ｓ５の情報量を平滑
化し、これを画像の特徴点検出による構造抽出符号化装
置１の出力信号Ｓ６として出力する。ここで２次元変化
点検出回路４は、例えば図２１に示すように構成されて
いる。すなわち２次元変化点検出回路４は、入力画像信
号Ｓ１を一旦フレームバツフア１０に蓄えた後、フイル
タ１１で平滑化する。フイルタ１１から出力される平滑
化信号Ｓ１０は、横方向処理部１２及び縦方向処理部１
３にそれぞれ送出される。

【０００７】横方向処理部１２は、平滑化信号Ｓ１０を
遅延素子１４及び乗算係数が−１の乗算回路１５をそれ
ぞれ介して加算回路１６に供給することにより、当該加
算回路１６によつて現信号と１サンプル前の信号との差
分を求め、横方向振幅傾度信号Ｓ１１を生成する。横方
向振幅傾度信号Ｓ１１は乗算回路１７によつて自乗さ
れ、これにより横方向振幅傾度信号電力Ｓ１２が得られ
る。横方向振幅傾度信号電力Ｓ１２は、遅延素子１８及
びスレツシヨルド値Ｔが反転して与えられた加算回路１
９を介して乗算回路２１に供給されると共に、スレツシ
ヨルド値Ｔが反転して与えられた加算回路２０を介して
乗算回路２１に供給される。これにより乗算回路２１で
は、横方向振幅傾度信号電力Ｓ１２とスレツシヨルド値
Ｔとの差分信号Ｓ１３と、１サンプル前の横方向振幅傾
度信号電力Ｓ１２とスレツシヨルド値Ｔとの差分信号Ｓ
１４とが乗算され、当該乗算結果信号Ｓ１５が比較器２
２に送出される。比較器２２は乗算結果信号Ｓ１５が０
より小さい場合はフラグ１を、０以上の場合はフラグ０
を横方向変化点検出信号Ｓ１６として論理和回路２３に
送出する。

【０００８】縦方向処理部１３は、平滑化信号Ｓ１０を
ラインデイレイ２４及び乗算回路２５をそれぞれ介して
加算回路２６に供給することにより、当該加算回路２６
によつて現信号と１ライン前の信号との差分を求め、縦
方向振幅傾度信号Ｓ１７を生成する。縦方向振幅傾度信
号Ｓ１７は乗算回路２７によつて自乗され、これにより
縦方向振幅傾度信号電力Ｓ１８が得られる。縦方向振幅
傾度信号電力Ｓ１８は、ラインデイレイ２８及びスレツ
シヨルド値Ｔが反転して与えられた加算回路２９を介し
て乗算回路３１に供給されると共に、スレツシヨルド値
Ｔが反転して与えられた加算回路３０を介して乗算回路
３１に供給される。これにより乗算回路３１では、縦方
向振幅傾度信号電力Ｓ１８とスレツシヨルド値Ｔとの差
分信号Ｓ１９と、１ライン前の縦方向振幅傾度信号電力
Ｓ１８とスレツシヨルド値Ｔとの差分信号Ｓ２０とが乗
算され、当該乗算結果信号Ｓ２１が比較器３２に送出さ
れる。比較器３２は乗算結果信号Ｓ２１が０より小さい
場合はフラグ１を、０以上の場合はフラグ０を縦方向変
化点検出信号Ｓ２２として論理和回路２３に送出する。
論理和回路２３は、横方向変化点検出信号Ｓ１６と縦方
向変化点検出信号Ｓ２２の論理和をとることにより、２
次元変化点検出回路出力信号Ｓ２３を出力する。

【０００９】

【発明が解決しようとする課題】ところで、上述した従
来の２次元変化点検出方式とチエーン符号化とによる特
徴点座標の符号化では、まず２次元変化点検出回路４に
よつて、あるスレツシヨルド値に対する、入力画像信号
の１次微分値電力の変化点、例を挙げれば、局所的に急
峻な変化が起こる点について、その変化の開始点と終了
点の２つを特徴点として検出し、続くチエーン符号化器
５によつてそれぞれを別個にチエーン符号化している。
このため、従来の特徴点座標の符号化方式では、急峻な
変化が起こるエツジ部分などでは、常に２つの曲線の位
置座標を符号化することになり、この分符号量が増える
欠点があつた。

【００１０】本発明は以上の点を考慮してなされたもの
で、入力画像信号の特徴点を検出し、当該特徴点の座標
をチエーン符号化する場合に、座標情報の符号化に要す
るビツト量を低減することにより全体としての符号量を
低減し得る画像信号符号化方法及び復号方法を提案しよ
うとするものである。

【００１１】

【課題を解決するための手段】かかる課題を解決するた
め第１の本発明においては、入力画像信号（Ｓ１）の特
徴点を検出し、特徴点の座標を符号化する画像信号符号
化方法において、キヤニーエツジ検出方式により入力画
像信号（Ｓ１）の特徴点（Ｓ３０）を検出する特徴点検
出ステツプと、特徴点検出ステツプで検出した特徴点の
座標（Ｓ３０）をチエーン符号化する（Ｓ３３）チエー
ン符号化ステツプと、特徴点検出ステツプで求めた特徴
点座標におけるエツジ強度最大変化方向（Ｓ３１）で
の、特徴点を含む、エツジ強度が所定値Ｅ以上である領
域の長さを符号化する（Ｓ３２）エツジ領域長符号化ス
テツプと、チエーン符号化ステツプで得たチエーン符号
化データ（Ｓ３３）とエツジ領域長符号化ステツプで得
た領域長符号化データ（Ｓ３２）とを多重化する多重化
ステツプとを備えるようにする。

【００１２】また第２の本発明においては、エツジ領域
長符号化ステツプでは、さらに特徴点座標におけるエツ
ジ強度最大変化方向（Ｓ３１）での特徴点を含むエツジ
強度が所定値以上である領域の長さ（Ｓ３２）の平均値
を求めた後、当該平均値を符号化し（Ｓ３２Ａ）、多重
化ステツプでは、チエーン符号化ステツプで得たチエー
ン符号化データ（Ｓ３３）とエツジ領域長符号化ステツ
プで得た平均領域長符号化データ（Ｓ３２Ａ）とを多重
化するようにする。

【００１３】さらに第３の本発明においては、キヤニー
エツジ検出方式により入力画像信号（Ｓ１）の特徴点を
検出する特徴点検出ステツプと、特徴点検出ステツプで
検出した特徴点の座標（Ｓ３０）をチエーン符号化する
（Ｓ３３）チエーン符号化ステツプと、特徴点検出ステ
ツプで求めた特徴点座標におけるエツジ強度最大変化方
向（Ｓ３１）での、特徴点を含む、エツジ強度が所定値
Ｅ以上である領域の長さ（Ｓ３２）を求めるエツジ領域
長検出ステツプと、エツジ領域長検出ステツプにより各
特徴点に対応して求めた領域長（Ｓ３２）について、領
域長（Ｓ３２）が大きく変化する箇所で切断フラグ（Ｓ
８０又はＳ８０Ａ）を立てると共に、チエーン開始点又
は切断フラグ（Ｓ８０又はＳ８０Ａ）が立つた箇所から
チエーン終了点又は次に切断フラグ（Ｓ８０又はＳ８０
Ａ）が立つた箇所までの領域長（Ｓ３２）の平均値を符
号化する（Ｓ８１又はＳ８１Ａ）平均領域長符号化ステ
ツプと、チエーン符号化ステツプで得たチエーン符号化
データ（Ｓ３３）と、平均領域長符号化ステツプで得た
平均領域長符号化データ（Ｓ８１又はＳ８１Ａ）及び切
断フラグ（Ｓ８０又はＳ８０Ａ）とを多重化する多重化
ステツプとを備えるようにする。

【００１４】さらに第４の本発明においては、平均領域
長符号化ステツプでは、現領域長と前領域長との差分の
絶対値が所定のスレツシヨルド値以上となる箇所で切断
フラグ（Ｓ８０）を立てるようにする。

【００１５】さらに第５の本発明においては、平均領域
長符号化ステツプでは、エツジ領域長検出ステツプで求
めたチエーン開始点の領域長（Ｓ３２）とこれに続く各
特徴点の領域長（Ｓ３２）との差分（Ｓ９０）の絶対値
を所定のスレツシヨルド値と順次比較し、差分（Ｓ９
０）の絶対値が所定のスレツシヨルド値以上になつた箇
所で切断フラグ（Ｓ８０Ａ）を立てると共に、次に、切
断フラグ（Ｓ８０Ａ）を立てた箇所に対応する領域長
（Ｓ３２）とこれに続く各特徴点の領域長（Ｓ３２）と
の差分（Ｓ９０）の絶対値を所定のスレツシヨルド値と
順次比較し、差分（Ｓ９０）の絶対値がスレツシヨルド
値以上になつた箇所で切断フラグ（Ｓ８０Ａ）を立てる
ようにする。

【００１６】さらに第６の本発明においては、入力画像
信号（Ｓ１）からキヤニーエツジ検出方式により検出し
た特徴点座標（Ｓ３０）をチエーン符号化したもの（Ｓ
３３）と、特徴点座標におけるエツジ強度最大変化方向
（Ｓ３１）での、特徴点を含む、エツジ強度が所定値Ｅ
以上である領域の長さを符号化して得た領域長データ
（Ｓ３２）とを多重化することにより生成された符号化
データ（Ｐ１）を復号する画像信号復号方法において、
符号化データ（Ｐ１）から、特徴点の座標データ（Ｐ
３、Ｐ４、Ｐ５）と領域長データ（Ｐ２）とを分流し、
特徴点の座標データ（Ｐ３、Ｐ４、Ｐ５）及び領域長デ
ータ（Ｐ２）に基づいて、各特徴点に対応するエツジ領
域の端点座標（Ｐ１３、Ｐ１４）を復号するようにす
る。

【００１７】さらに第７の本発明においては、領域長デ
ータは、複数の領域の長さを平均して得た平均領域長デ
ータ（Ｓ３２Ａ、Ｓ８１、Ｓ８１Ａ）であり、符号化デ
ータ（Ｊ１、Ｒ１）から、特徴点の座標データ（Ｊ２、
Ｊ３、Ｊ４、Ｒ２、Ｒ３、Ｒ４）と平均領域長データ
（Ｊ６、Ｒ５）とを分流し、特徴点の座標データ（Ｊ
２、Ｊ３、Ｊ４、Ｒ２、Ｒ３、Ｒ４）及び平均領域長デ
ータ（Ｊ６、Ｒ５）に基づいて、各特徴点に対応するエ
ツジ領域の端点座標（Ｊ１７、Ｊ１８、Ｒ１４、Ｒ１
５）を復号するようにする。

【００１８】さらに第８の本発明においては、入力画像
信号（Ｓ１）からキヤニーエツジ検出方式により検出し
た特徴点座標（Ｓ３０）をチエーン符号化したもの（Ｓ
３３）と、特徴点座標におけるエツジ強度最大変化方向
（Ｓ３１）での、特徴点を含む、エツジ強度が所定値Ｅ
以上である領域の長さ（Ｓ３２）を求め、当該領域長
（Ｓ３２）が大きく変化する箇所で立てた切断フラグ
（Ｓ８０、Ｓ８０Ａ）と、切断フラグ（Ｓ８０、Ｓ８０
Ａ）間の領域長（Ｓ３２）を平均して得た平均領域長デ
ータ（Ｓ８１、Ｓ８１Ａ）とを多重化することにより生
成された符号化データ（Ｊ１）を復号する画像信号復号
方法において、符号化データ（Ｊ１）から、特徴点の座
標データ（Ｊ２、Ｊ３、Ｊ４）、切断フラグ（Ｊ５）及
び平均領域長データ（Ｊ６）を分流し、切断フラグ（Ｊ
５）が立つているときにはそのリストの開始点を、前リ
ストの最終点とした後、特徴点の座標データ（Ｊ２、Ｊ
３、Ｊ４）及び平均領域長データ（Ｊ６）に基づいて、
各特徴点に対応するエツジ領域の端点座標（Ｊ１７、Ｊ
１８）を復号するようにする。

【００１９】

【作用】第１の発明では、一般にエツジ部分において２
本の平行な曲線として検知される特徴点を、２本の曲線
の中心を通るようなチエーン符号化データ（Ｓ３３）と
２本の曲線間の距離である領域長符号化データ（Ｓ３
２）とにより表わすことができ、この結果座標情報の符
号化に要するビツト量を低減し得る。

【００２０】また第２の発明では、領域の長さ（Ｓ３
２）の平均でなる平均領域長符号化データ（Ｓ３２Ａ）
をチエーン符号化データ（Ｓ３３）に多重化するように
したことにより、各特徴点に対応して求められる領域の
長さ（Ｓ３２）を全て符号化するのではなく、平均領域
長符号化データ（Ｓ３２Ａ）のみを符号化すればよくな
り、この結果座標情報の符号化に要するビツト量を一段
と低減し得る。

【００２１】さらに第３及び第４の発明では、平均領域
長符号化データ（Ｓ８１又はＳ８１Ａ）を求める際、切
断フラグ（Ｓ８０又はＳ８０Ａ）を境界として、領域長
（Ｓ３２）の値がほぼ等しいもの同士の平均から平均領
域長符号化データ（Ｓ８１又はＳ８１Ａ）を求めること
ができ、この分平均領域長符号化データ（Ｓ８１又はＳ
８１Ａ）の誤差を低減し得、画質劣化を低減し得る。

【００２２】さらに第５の発明では、領域長（Ｓ３２）
の値がなだらかに変化する場合でも、先頭の値を基準に
して各領域長（Ｓ３２）を比較できるため、平均領域長
符号化データ（Ｓ８１又はＳ８１Ａ）の誤差を低減し
得、画質劣化を低減し得る。

【００２３】

【実施例】以下図面について、本発明の一実施例を詳述
する。

【００２４】（１）構造抽出符号化装置の第１実施例 （１−１）全体構成 図１において、４０は全体として構造抽出符号化装置を
示し、特徴点における曲線間距離を符号化する線幅符号
化器４１を有する。構造抽出符号化装置１は入力画像信
号Ｓ１を量子化器４２によつて量子化することにより量
子化係数Ｓ２を生成し、これを多重化器４３に送出す
る。

【００２５】２次元変化点検出回路４４は入力画像信号
Ｓ１から特徴点を検出し、現在の信号を特徴点として検
知した場合は１を、そうでない場合は０を特徴点信号Ｓ
３０としてチエーン符号化器４５に送出する。ここで２
次元変化点検出回路４４は、キヤニーエツジ検出方式に
より特徴点を検出するようになされており、このとき用
いた各特徴点における最大変化方向を特徴点最大変化方
向信号Ｓ３１として線幅符号化器４１に送出する。

【００２６】線幅符号化器４１は入力画像信号Ｓ１と特
徴点最大変化方向信号Ｓ３１に基づいて特徴点における
曲線間距離すなわちエツジ幅を計算し、これを線幅信号
Ｓ３２として多重化器４３に送出する。チエーン符号化
器４５は、１フレーム中の特徴点信号Ｓ３０が１の画素
をチエーン符号化し、これをチエーン符号信号Ｓ３３と
して多重化器４３に送出する。多重化器４３はチエーン
符号信号Ｓ３３、特徴点における量子化係数Ｓ２及び線
幅信号Ｓ３２を多重化して、これを多重化特徴点信号Ｓ
３４としてバツフアメモリ４６に送出する。バツフアメ
モリ４６は多重化特徴点信号Ｓ３４の情報量を平滑化
し、これを構造抽出符号化装置４０の出力信号Ｓ３５と
して出力する。

【００２７】ここで２次元変化点検出回路４４は、図２
に示すように構成されており、キヤニーエツジ検出方式
により入力画像信号Ｓ１の特徴点を検出するようになさ
れている。すなわち２次元変化点検出回路４４において
は、２次元変化点強度・最大変化方向計算回路４７によ
つて入力画像信号Ｓ１の変化強度及び最大変化方向を計
算し、これにより得た変化強度信号Ｓ３６を変化点検出
回路４８に送出すると共に、最大変化方向信号Ｓ３１を
変化点検出回路４８及び線幅符号化器４１（図１）に送
出する。

【００２８】変化点検出回路４８は変化強度信号Ｓ３６
及び最大変化方向信号Ｓ３１に基づいて最大変化方向に
おける各点が変化点であるか否かを判断し、その点が変
化点である場合フラグ１を、変化点でない場合フラグ０
を最大変化方向における変化点検出信号すなわち特徴点
信号Ｓ３０としてチエーン符号化器４５（図１）に送出
する。

【００２９】ここで２次元変化点強度・最大変化方向計
算回路４７は、図３に示すように構成されている。２次
元変化点強度・最大変化方向計算回路４７は、入力画像
信号Ｓ１を一旦フレームバツフア５０に蓄えた後、フイ
ルタ５１で平滑化する。フイルタ５１から出力される平
滑化信号Ｓ４０は、横方向処理部５２及び縦方向処理部
５３にそれぞれ送出される。

【００３０】横方向処理部５２は、平滑化信号Ｓ４０を
遅延素子５４及び乗算回路５５をそれぞれ介して加算回
路５６に供給することにより、当該加算回路５６によつ
て現信号と１サンプル前の信号との差分を求め、横方向
振幅傾度信号Ｓ４１を生成する。横方向振幅傾度信号Ｓ
４１は乗算回路５７によつて自乗され、これにより横方
向振幅傾度信号電力Ｓ４２が得られる。

【００３１】縦方向処理部５３は、平滑化信号Ｓ４０を
ラインデイレイ５８及び乗算回路５９をそれぞれ介して
加算回路６０に供給することにより、当該加算回路６０
によつて現信号と１ライン前の信号との差分を求め、縦
方向振幅傾度信号Ｓ４３を生成する。縦方向振幅傾度信
号Ｓ４３は乗算回路６１によつて自乗され、これにより
縦方向振幅傾度信号電力Ｓ４４が得られる。ここで横方
向振幅傾度信号電力Ｓ４２と縦方向振幅傾度信号電力Ｓ
４４は加算回路６２によつて加算され、これにより変化
点強度信号Ｓ３６が生成される。また横方向振幅傾度信
号Ｓ４１及び縦方向振幅傾度信号Ｓ４３は最大変化方向
計算回路６３に与えられる。

【００３２】最大変化方向計算回路６３は、図４に示す
規則に従つて、最大変化方向信号Ｓ３１を出力する。す
なわち最大変化方向計算回路６３は、横方向振幅傾度信
号Ｓ４１をＡ、縦方向振幅傾度信号Ｓ４３をＢとしたと
き、arctan (Ｂ／Ａ）を計算することにより方向Ｃを求
め、この方向Ｃの範囲に応じて最大変化方向信号Ｓ３１
として「０」〜「３」のいづれかの値を出力する。

【００３３】また図２の変化点検出回路４８は、図５に
示すように構成されている。すなわち変化点検出回路４
８は、変化点強度信号Ｓ３６をフレームバツフア６４
に、最大変化方向信号Ｓ３１をフレームバツフア６５
に、それぞれ一旦蓄積する。セレクタ回路６６は、フレ
ームバツフア６５から入力したある点の最大変化方向信
号Ｓ３１に基づいて、フレームバツフア６４にアドレス
指定信号Ｓ５０を出力することにより、フレームバツフ
ア６４から最大変化方向候補点の変化点強度信号Ｓ５１
を順次入力する。

【００３４】これによりセレクタ回路６６は、第１最大
変化方向候補点の変化点強度信号Ｓ５２及び第２最大変
化方向候補点の変化点強度信号Ｓ５３を得、これらをそ
れぞれ加算回路６７及び６８に送出する。すなわちセレ
クタ回路６６は、例えば最大変化方向信号Ｓ３１として
「０」が入力された場合には、図１３に示すように、第
１最大変化方向候補点の変化点強度信号Ｓ５２としてＣ
３の位置の値を選択すると共に、第２最大変化方向候補
点の変化点強度信号Ｓ５３としてＣ４の位置の値を選択
するようになされている。

【００３５】加算回路６７によつて得られる第１最大変
化方向候補点の変化点強度信号Ｓ５２とスレツシヨルド
値Ｔの差分出力、及び加算回路６８によつて得られる第
２最大変化方向候補点の変化点強度信号Ｓ５３とスレツ
シヨルド値Ｔの差分出力は、乗算回路６９で乗算され、
当該乗算結果が最大変化方向の変化信号Ｓ５４となる。
比較器７０は変化信号Ｓ５４が０より小さいときにフラ
グ１を、０以上のときにはフラグ０を最大変化方向にお
ける変化点検出信号すなわち特徴点信号Ｓ３０として出
力する。

【００３６】（１−２）線幅符号化器の構成 ここで線幅符号化器４１は、図７に示すように構成され
ている。線幅符号化器４１は入力画像信号Ｓ１をエツジ
強度スレツシヨルド回路７１に入力すると共に最大変化
方向信号Ｓ３１を線幅計算回路７２に入力する。エツジ
強度スレツシヨルド回路７１は、エツジ強度がスレツシ
ヨルドレベルＥ以上かどうか判断し、入力した点のエツ
ジ強度がスレツシヨルドレベルＥ以上であつた場合１
を、スレツシヨルドレベルＥより小さかつた場合０をエ
ツジ強度スレツシヨルド信号Ｓ５５として線幅計算回路
７２に送出する。線幅計算回路７２は、最大変化方向信
号Ｓ３１とエツジ強度スレツシヨルド信号Ｓ５５に基づ
いて、現在処理を行つている点の最大変化方向における
線幅を計算し、これを線幅信号Ｓ３２として出力する。

【００３７】ここでエツジ強度スレツシヨルド回路７１
は、図８に示すように構成されている。エツジ強度スレ
ツシヨルド回路７１は入力画像信号Ｓ１を、一旦フレー
ムバツフア７３に蓄えた後、垂直方向フイルタ回路７４
及び水平方向フイルタ回路７５によつて、それぞれ垂直
及び水平方向のフイルタリングを行うことにより、エツ
ジの強度を計算する。実施例の場合、垂直方向フイルタ
回路７４のフイルタ係数は図９（Ａ）のように選定され
ていると共に、水平方向フイルタ回路７５のフイルタ係
数は図９（Ｂ）のように選定されている。従つて垂直方
向フイルタ回路７４及び水平方向フイルタ回路７５はソ
ーベルフイルタ構成でなり、入力画像信号Ｓ１の高周波
成分（すなわちエツジ成分）を抽出する。

【００３８】それぞれのフイルタ回路出力は、自乗され
て電力が計算されることにより垂直方向エツジ強度電力
Ｓ５６、水平方向エツジ強度電力Ｓ５７となる。スレツ
シヨルド回路７６は、垂直方向エツジ強度電力Ｓ５６と
水平方向エツジ強度電力Ｓ５７の和が、あるスレツシヨ
ルドレベルＥ以上であつた場合１を、Ｅより小さい場合
０をエツジ強度スレツシヨルド信号Ｓ５５として出力す
る。

【００３９】線幅計算回路７２は、図１０に示すように
構成されている。線幅計算回路７２は、最大変化方向信
号Ｓ３１及び強度スレツシヨルド信号Ｓ５５を、それぞ
れ最大変化方向フレームバツフア８０及び強度スレツシ
ヨルドフレームバツフア８１に一旦蓄える。初期Ｘ座標
レジスタ８２及び初期Ｙ座標レジスタ８３は現在処理を
行おうとする点（以下この点を当該点と呼ぶ）のＸ、Ｙ
座標を保持する。探索方向差分値ＲＯＭ８４、８５、８
６及び８７は、当該点の最大変化方向信号Ｓ６０をアド
レス入力として、そのアドレスに対応した内容を出力す
る。探索方向差分値ＲＯＭ８４〜８７の内容例を図１１
に示す。

【００４０】第１の探索Ｘ座標レジスタ８８は当該点に
ついての処理の開始時に、初期Ｘ座標信号Ｓ６１で初期
化され、以降は第１の探索Ｘ座標レジスタ８８と探索方
向差分値ＲＯＭ８４との和を１サンプル分デイレイした
ものがセツトされる。同様に第２の探索Ｘ座標レジスタ
８９は当該点についての処理の開始時に、初期Ｘ座標信
号Ｓ６１で初期化され、以降は第２の探索Ｘ座標レジス
タ８９と探索方向差分値ＲＯＭ８６との和を１サンプル
分デイレイしたものがセツトされる。

【００４１】第１の探索Ｙ座標レジスタ９０は当該点に
ついての処理の開始時に、初期Ｙ座標信号Ｓ６２で初期
化され、以降は第１の探索Ｙ座標レジスタ９０と探索方
向差分値ＲＯＭ８５との和を１サンプル分デイレイした
ものがセツトされる。同様に第２の探索Ｙ座標レジスタ
９１は当該点についての処理の開始時に、初期Ｙ座標信
号Ｓ６２で初期化され、以降は第２の探索Ｙ座標レジス
タ９１と探索方向差分値ＲＯＭ８７との和を１サンプル
分デイレイしたものがセツトされる。

【００４２】アドレス発生回路９２は第１探索Ｘ座標信
号Ｓ６３及び第１探索Ｙ座標信号Ｓ６４に基づいて、強
度スレツシヨルドフレームバツフア８１中の指定された
座標の信号を読み出すためのアドレスを計算し、これを
第１探索アドレス信号Ｓ６５として出力する。アドレス
発生回路９３も同様に、第２探索Ｘ座標信号Ｓ６６及び
第２探索Ｙ座標信号Ｓ６７に基づいて、強度スレツシヨ
ルドフレームバツフア８１中の指定された座標の信号を
読み出すためのアドレスを計算し、これを第２探索アド
レス信号Ｓ６８として出力する。

【００４３】強度スレツシヨルドフレームバツフア８１
は、第１探索アドレス信号Ｓ６５によつて指定されたア
ドレスの内容を第１強度スレツシヨルド信号Ｓ６９とし
てカウンタコントローラ９４に送出すると共に、第２探
索アドレス信号Ｓ６８によつて指定されたアドレスの内
容を第２強度スレツシヨルド信号Ｓ７０としてカウンタ
コントローラ９５に送出する。

【００４４】カウンタコントローラ９４は、第１強度ス
レツシヨルド信号Ｓ６９が１の間は、第１カウンタイン
クリメント信号Ｓ７１に１を、第１探索終了信号Ｓ７２
に０を出力する。カウンタコントローラ９４は、一旦第
１強度スレツシヨルド信号Ｓ６９が０になつたら、その
後は第１カウンタインクリメント信号Ｓ７１に０を、第
１探索終了信号Ｓ７２に１を出力する。

【００４５】同様に、カウンタコントローラ９５は、第
２強度スレツシヨルド信号Ｓ７０が１の間は、第２カウ
ンタインクリメント信号Ｓ７３に１を、第２探索終了信
号Ｓ７４に０を出力する。カウンタコントローラ９５
は、一旦第２強度スレツシヨルド信号Ｓ７０が０になつ
たら、その後は第２カウンタインクリメント信号Ｓ７３
に０を、第２探索終了信号Ｓ７４に１を出力する。

【００４６】カウンタ９６及び９７は、当該点について
の処理の開始時に０にリセツトされ、入力が１の場合に
は内容をインクリメントする。線幅計算器９８は、第１
探索終了信号Ｓ７２及び第２探索終了信号Ｓ７４が共に
１のときにカウンタ出力Ｓ７５及びＳ７６を加算し、こ
れを線幅信号Ｓ３２として出力する。

【００４７】（１−３）動作 以上の構成において、構造抽出符号化装置４０は２次元
変化点検出回路４４でキヤニーエツジ検出方式により特
徴点を検出し、これにより得た特徴点信号Ｓ３０に基づ
いてチエーン符号化器４５により特徴点の座標をチエー
ン符号化する。また構造抽出符号化装置４０は２次元変
化点検出回路４４で得た最大変化方向信号Ｓ３１を線幅
符号化器４１に送出する。線幅符号化器４１では、垂直
方向フイルタ７４及び水平方向フイルタ７５によつて入
力画像信号Ｓ１の高周波成分を抽出することよりエツジ
を検出すると共に、当該エツジ強度を所定のスレツシヨ
ルド値Ｅにより閾値判定することによりスレツシヨルド
値Ｅ以上のエツジ強度を有するエツジを検出する。

【００４８】線幅符号化器４１は線幅計算回路７２によ
つて、最大変化方向信号Ｓ３１及びエツジ強度スレツシ
ヨルド信号Ｓ５５に基づいて、最大変化方向における線
幅（すなわちエツジ強度が所定値Ｅ以上のエツジ幅）を
求める。次に、構造抽出符号化装置４０は、多重化器４
３によつて、チエーン符号化器４５で得られたチエーン
符号化された特徴点の座標と、線幅符号化器４１で得ら
れた符号化された線幅信号Ｓ３２とを多重化する。

【００４９】この結果構造抽出符号化装置４０において
は、エツジ部分において一般的に２本の平行な曲線とし
てチエーン符号化される特徴点の座標を、２本の曲線の
中心を通るような曲線の座標と、２本の曲線間の距離で
表わすことができる。ここで２本の曲線間の距離は殆ど
変化しないため、エントロピ符号化を施した場合に非常
に小さなビツト量で表わすことができ、かくして座標情
報の符号化に要するビツト量を低減できる。

【００５０】（１−４）効果 以上の構成によれば、キヤニーエツジ方式により得た特
徴点の座標をチエーン符号化したものと、特徴点座標に
おけるエツジ強度最大変化方向でのエツジ強度が所定値
Ｅ以上である領域の長さを符号化したものとを多重化す
るようにしたことにより、座標情報の符号化に要するビ
ツト量を低減できる。

【００５１】（２）構造抽出符号化装置の第２実施例 （２−１）全体構成 図１との対応部分に同一符号を付して示す図１２におい
て、構造抽出符号化装置１００の線幅符号化器１０１は
入力画像信号Ｓ１と特徴点最大変化方向信号Ｓ３１に基
づいて特徴点における曲線間距離を計算し、曲線間距離
が大きく変わつた箇所で切断フラグ信号Ｓ８０に１を出
力すると共に、切断フラグ信号Ｓ８０が１の箇所から次
に切断フラグ信号Ｓ８０が１になる箇所までの曲線間距
離を平均し、これを平均線幅信号Ｓ８１として出力す
る。

【００５２】多重化器１０２はチエーン符号信号Ｓ３
３、量子化係数Ｓ２、平均線幅信号Ｓ８１及び切断フラ
グ信号Ｓ８０を多重化し、これを多重化特徴点信号Ｓ８
２としてバツフアメモリ４６に送出する。バツフアメモ
リ４６は多重化特徴点信号Ｓ８２の情報量を平滑化し、
これを構造抽出符号化装置１００の出力信号Ｓ８３とし
て出力する。

【００５３】（２−２）線幅符号化器の構成 ここで線幅符号化器１０１は、図１３に示すように構成
されている。ここで図１３では、図７との対応部分に同
一符号を付している。線幅符号化器１０１は線幅計算回
路７２によつて計算した当該点の最大変化方向における
線幅を表わす線幅信号Ｓ３２を加算回路１０３を介して
比較器１０４に送出すると共に、平均線幅計算回路１０
５に送出する。比較器１０４は、１サンプル前の特徴点
の線幅と、現特徴点の線幅の差分信号Ｓ８５を入力し、
その絶対値がスレツシヨルドレベルＴ以上である場合、
切断フラグ信号Ｓ８０として１を出力する。これに対し
てその絶対値がスレツシヨルドレベルＴより小さい場
合、切断フラグ信号Ｓ８０として０を出力する。

【００５４】平均線幅計算回路１０５は、切断フラグ信
号Ｓ８０が１であるか、または当該チエーンの最後にな
つた場合、線幅信号Ｓ３２に基づいて、前に切断した箇
所から現在の箇所までの線幅の平均値を計算し、当該計
算結果を平均線幅信号Ｓ８１として出力する。

【００５５】（２−３）動作 以上の構成において、構造抽出符号化装置１００の線幅
符号化器１０１は、現線幅値が前線幅値に対して所定の
値以上変化した場合、続く多重化器１０２に切断フラグ
信号Ｓ８０として１を送出すると共に、前に切断した箇
所から今回切断した箇所までの線幅の平均値を計算し、
当該計算結果を平均線幅信号Ｓ８１として多重化器１０
２に送出する。

【００５６】多重化器１０２では、チエーン符号化器４
５で得られたチエーン符号化された特徴点の座標と、線
幅符号化器１０１で得られた符号化された平均線幅信号
Ｓ８１及び切断フラグ信号Ｓ８０とを多重化する。この
結果構造抽出符号化装置１００においては、最大変化方
向信号Ｓ３１における線幅（すなわちエツジ強度が所定
値以上のエツジ幅）が所定値以上になつた場合の全ての
線幅値を符号化するのではなく、線幅値がほぼ同じ場合
にはその区間の線幅値の平均値を求め、当該平均値を符
号化する。

【００５７】（２−４）効果 以上の構成によれば、キヤニーエツジ方式により得た特
徴点の座標をチエーン符号化したものと、特徴点座標に
おけるエツジ強度最大変化方向でのエツジ強度が所定値
Ｅ以上である領域の長さを検出し当該領域の長さの変化
が所定値以内である領域の長さを平均して符号化したも
のと、平均化した部分を表わす情報（切断フラグ）を符
号化したものとを多重化するようにしたことにより、座
標情報の符号化に要するビツト量を一段と低減できる。
また線幅値が大きく変化する箇所で切断フラグ信号Ｓ８
０を立てて、平均化する区間をほぼ同等の線幅値を有す
る区間毎に区切つたことにより、平均化の際の誤差を抑
制できる。

【００５８】（３）特徴点復号化回路の第１実施例 図１４において、１１０は全体として特徴点復号化回路
を示し、図１における構造抽出符号化装置４０に図７の
線幅符号化器４１を適用した場合のように、キヤニーエ
ツジ検出方式で検出された特徴点座標をチエーン符号化
したものと、特徴点座標におけるエツジ強度最大変化方
向での、特徴点を含む、エツジ強度がある一定値Ｅ以上
である領域の長さを符号化したものとを多重化して符号
化したデータを復号する。

【００５９】特徴点復号化回路１１０は入力符号化デー
タＰ１を分流器１１１によつて線幅信号Ｐ２及び方向信
号Ｐ３に分流し、これらをアドレス信号発生器１１２に
送出すると共に、さらにチエーンの先頭ではチエーン開
始Ｘ座標信号Ｐ４及びチエーン開始Ｙ座標信号Ｐ５に分
流し、これらをそれぞれＸ座標レジスタ１１３及びＹ座
標レジスタ１１４に送出する。Ｘ座標レジスタ１１３、
Ｙ座標レジスタ１１４はそれぞれ、チエーンの先頭で、
チエーン開始Ｘ座標信号Ｐ４、チエーン開始Ｙ座標信号
Ｐ５がセツトされると共に、開始点以降では、前点の復
号Ｘ座標信号Ｐ６、復号Ｙ座標信号Ｐ７がセツトされ
る。

【００６０】アドレス信号発生器１１２は線幅信号Ｐ２
及び方向信号Ｐ３に基づいて、続くＸ座標差分値ＲＯＭ
１１５及びＹ座標差分値ＲＯＭ１１６が当該点から線幅
分だけ離れた点までの差分値を出力するためのアドレス
信号Ｐ８を発生する。Ｘ座標差分値ＲＯＭ１１５及びＹ
座標差分ＲＯＭ１１６は、当該点から線幅分だけ離れた
点をつないだときになめらかにつながるような値を出力
する。図１５に入力線幅信号Ｐ２及び方向信号Ｐ３に対
するＸ座標差分値ＲＯＭ１１５及びＹ座標差分値ＲＯＭ
１１６の出力例を示す。Ｘ座標差分値信号Ｐ９、Ｙ座標
差分値信号Ｐ１０はそれぞれ、当該点Ｘ座標信号Ｐ１
１、当該点Ｙ座標信号Ｐ１２と加算された後、復号Ｘ座
標信号Ｐ１３、復号Ｙ座標信号Ｐ１４として出力され
る。

【００６１】以上の構成において、特徴点復号化回路１
１０は入力符号化データＰ１を、線幅信号Ｐ２、方向信
号Ｐ３、チエーン開始Ｘ座標信号Ｐ４及びチエーン開始
Ｙ座標信号Ｐ５に分流する。Ｘ座標レジスタ１１３及び
Ｙ座標レジスタ１１４からは、復号された特徴点の座標
が順次出力される。

【００６２】アドレス信号発生器１１２、Ｘ座標差分値
ＲＯＭ１１５及びＹ座標差分値ＲＯＭ１１６では、線幅
信号Ｐ２及び方向信号Ｐ３に基づいて、特徴点を中心と
してその両側のエツジ端点までの距離が求められる。特
徴点復号化回路１１０は、上述したように復号された特
徴点の座標に、その両側のエツジ端点までの距離を加算
することにより復号データＰ１３及びＰ１４を得る。

【００６３】以上の構成によれば、キヤニーエツジ検出
方式で検出された特徴点座標をチエーン符号化したもの
と、特徴点座標におけるエツジ強度最大変化方向での、
特徴点を含む、エツジ強度がある一定値Ｅ以上である領
域の長さを符号化したものとを多重化して符号化された
データから容易に復元画像を得ることができる簡易な構
成の特徴点復号化回路１１０を実現できる。

【００６４】（４）特徴点復号化回路の第２実施例 図１６において、１２０は全体して特徴点復号化回路を
示し、図１２の構造抽出符号装置１００のように、キヤ
ニーエツジ検出方式で検出された特徴点座標をチエーン
符号化したものと、線幅が大きく変化している箇所で立
てられた切断フラグと、切断フラグ間で平均化された線
幅値を符号化したものとを多重化することにより得られ
たデータを復号する。

【００６５】特徴点復号化回路１２０は分流器１２１に
よつて入力符号化データＪ１から方向信号Ｊ２を分流し
てこれをアドレス信号発生器１２２に送出すると共に、
チエーンの先頭ではさらに入力符号化データＪ１をチエ
ーン開始Ｘ座標信号Ｊ３、チエーン開始Ｙ座標信号Ｊ
４、切断フラグ信号Ｊ５及び平均線幅信号Ｊ６に分流
し、このうちチエーン開始Ｘ座標信号Ｊ３、チエーン開
始Ｙ座標信号Ｊ４及び切断フラグ信号Ｊ５をフラグ判定
器１２３に送出し、かつ平均線幅信号Ｊ６を線幅レジス
タ１２４に送出する。

【００６６】フラグ判定器１２３は、チエーンの先頭で
切断フラグ信号Ｊ５が１のときは、前チエーンの最後の
点の座標をそれぞれ判定開始Ｘ座標信号Ｊ７、判定開始
Ｙ座標信号Ｊ８として出力する。これに対して切断フラ
グ信号Ｊ５が０のときは、チエーン開始Ｘ座標信号Ｊ
３、チエーン開始Ｙ座標信号Ｊ４をそれぞれ判定開始Ｘ
座標信号Ｊ７、判定開始Ｙ座標信号Ｊ８として出力す
る。Ｘ座標レジスタ１２５、Ｙ座標レジスタ１２６はそ
れぞれ、チエーンの先頭で、判定開始Ｘ座標信号Ｊ７、
判定開始Ｙ座標信号Ｊ８がセツトされ、開始点以降で
は、前点の復号Ｘ座標信号Ｊ９、前点の復号Ｙ座標信号
Ｊ１０がセツトされる。線幅レジスタ１２４は、チエー
ンの先頭で平均線幅信号Ｊ６がセツトされる。

【００６７】アドレス信号発生器１２２は線幅レジスタ
出力Ｊ１１及び方向信号Ｊ２に基づいて、続くＸ座標差
分値ＲＯＭ１２７及びＹ座標差分値ＲＯＭ１２８が当該
点から線幅分だけ離れた点までの差分値を出力するため
のアドレス信号Ｊ１２を発生する。Ｘ座標差分値ＲＯＭ
１２７及びＹ座標差分ＲＯＭ１２８は、当該点から線幅
分だけ離れた点をつないだときになめらかにつながるよ
うな値を出力する。図１５に線幅信号及び方向信号に対
するＸ座標差分値ＲＯＭ１２７及びＹ座標差分値ＲＯＭ
１２８の出力例を示す。Ｘ座標差分値信号Ｊ１３、Ｙ座
標差分値信号Ｊ１４はそれぞれ、当該点Ｘ座標信号Ｊ１
５、当該点Ｙ座標信号Ｊ１６と加算された後、復号Ｘ座
標信号Ｊ１７、復号Ｙ座標信号Ｊ１８として出力され
る。

【００６８】以上の構成において、特徴点復号化回路１
２０は入力符号化データＪ１を、平均線幅信号Ｊ６、方
向信号Ｊ２、チエーン開始Ｘ座標信号Ｊ３、チエーン開
始Ｙ座標信号Ｊ４及び切断フラグ信号Ｊ５に分流する。
次に特徴点復号化回路１２０は、切断フラグ信号Ｊ５が
チエーンの先頭で１のときは、そのチエーンの開始点と
して前チエーンの最終点を選択し、このチエーン開始点
に続いて順次特徴点の座標を復号する。

【００６９】また特徴点復号化回路１２０は、線幅レジ
スタ１２４、アドレス信号発生器１２２、Ｘ座標差分値
ＲＯＭ１２７及びＹ座標差分値ＲＯＭ１２８によつて、
平均線幅信号Ｊ６及び方向信号Ｊ２に基づき、特徴点を
中心としてその両側のエツジ端点までの距離を求める。
特徴点復号化回路１２０は、上述したように復号された
特徴点の座標に、その両側のエツジ端点までの距離を加
算することにより復号データＪ１７及びＪ１８を得る。

【００７０】以上の構成によれば、キヤニーエツジ検出
方式で検出された特徴点座標をチエーン符号化したもの
と、線幅が大きく変化している箇所で立てられた切断フ
ラグと、切断フラグ間で平均化された線幅値を符号化し
たものとを多重化して得られたデータから容易に復元画
像を得ることができる簡易な構成の特徴点復号化回路１
２０を実現できる。

【００７１】（５）他の実施例 （５−１）なお上述の構造抽出符号化装置の第１実施例
においては、線幅符号化器４１として図７に示すような
構成のものを用いた場合について述べたが、本発明はこ
れに限らず、線幅符号化器４１としては例えば図１７に
示すような構成のものを用いてもよい。ここで図７との
対応部分に同一符号を付して示す図１７において、線幅
符号化器１３０の平均線幅計算回路１３１は、線幅信号
Ｓ３２に基づいて、当該チエーンについての各特徴点の
線幅の計算が終わつた後、その線幅の総和を特徴点数で
割つたものを計算し、これを線幅符号化器出力Ｓ３２Ａ
として続く多重化器４３（図１）に送出するようになさ
れている。

【００７２】（５−２）また線幅符号化器１３０を用い
た場合のように、キヤニーエツジ検出方式で検出された
特徴点座標をチエーン符号化したものと、特徴点座標に
おけるエツジ強度最大変化方向での、特徴点を含む、エ
ツジ強度がある一定値Ｅ以上である領域の長さの当該チ
エーンにおける平均値を符号化したものとを多重化して
得られた符号化データを復号する復号化回路としては、
例えば図１８に示すような構成のものを用いればよい。

【００７３】ここで図１４との対応部分に同一符号を付
して示す図１８において、特徴点復号化回路１４０は分
流器１１１によつて入力符号化データＲ１から方向信号
Ｒ２を分流してこれをアドレス信号発生器１４１に送出
すると共に、チエーンの先頭ではさらに入力符号化デー
タＲ１をチエーン開始Ｘ座標信号Ｒ３、チエーン開始Ｙ
座標信号Ｒ４及び平均線幅信号Ｒ５に分流し、チエーン
開始Ｘ座標信号Ｒ３をＸ座標レジスタ１１３に、チエー
ン開始Ｙ座標信号Ｒ４をＹ座標レジスタ１１４に、平均
線幅信号Ｒ５を線幅レジスタ１４２にそれぞれ送出す
る。

【００７４】Ｘ座標レジスタ１１３、Ｙ座標レジスタ１
１４はそれぞれ、チエーンの先頭で、チエーン開始Ｘ座
標信号Ｒ３、チエーン開始Ｙ座標信号Ｒ４がセツトされ
ると共に、開始点以降では、前点の復号Ｘ座標信号Ｒ
６、復号Ｙ座標信号Ｒ７がセツトされる。線幅レジスタ
１４２は、チエーンの先頭で、平均線幅信号Ｒ５がセツ
トされる。

【００７５】アドレス信号発生器１４１は線幅レジスタ
出力Ｒ８及び方向信号Ｒ２に基づいて、続くＸ座標差分
値ＲＯＭ１１５及びＹ座標差分値ＲＯＭ１１６が当該点
から線幅分だけ離れた点までの差分値を出力するための
アドレス信号Ｒ９を発生する。Ｘ座標差分値ＲＯＭ１１
５、Ｙ座標差分値ＲＯＭ１１６から出力されるＸ座標差
分値信号Ｒ１０、Ｙ座標差分値信号Ｒ１１はそれぞれ、
当該点Ｘ座標信号Ｒ１２、当該点Ｙ座標信号Ｒ１３と加
算された後、復号Ｘ座標信号Ｒ１４、復号Ｙ座標信号Ｒ
１５として出力される。

【００７６】（５−３）また上述の構造抽出符号化装置
の第２実施例においては、線幅符号化器１０１として図
１３に示すような構成のものを用いた場合について述べ
たが、本発明はこれに限らず、線幅符号化器１０１（図
１２）としては例えば図１９に示すような構成のものを
用いてもよい。ここで図１３との対応部分に同一符号を
付して示す図１９において、線幅符号化器１５０は基準
線幅レジスタ１５１を有し、当該基準線幅レジスタ１５
１には、各チエーンの先頭または切断フラグ信号Ｓ８０
Ａが１になつたときの線幅信号Ｓ３２がセツトされる。

【００７７】比較器１５２は、基準線幅レジスタ１５１
の内容と現特徴点の線幅との差分信号Ｓ９０を入力し、
その絶対値がスレツシヨルドレベルＴ以上である場合、
切断フラグ信号Ｓ８０Ａとして１を出力する。これに対
してその絶対値がスレツシヨルドレベルＴより小さい場
合、切断フラグ信号Ｓ８０Ａとして０を出力する。平均
線幅計算回路１０５は、線幅信号Ｓ３２に基づいて、切
断フラグ信号Ｓ８０Ａが１であるか、または当該チエー
ンの最後になつた場合、前に切断した特徴点から現在の
点までの線幅の平均値を計算し、当該計算結果を平均線
幅信号Ｓ８１Ａとして出力する。

【００７８】この結果線幅符号化器１０１においては、
線幅値がなだらかに変化する場合でも、常に先頭の線幅
値の値を基準にして各線幅値を比較できるため、平均に
よる誤差を低減できる。

【００７９】

【発明の効果】上述のように本発明によれば、入力画像
信号の特徴点を検出し、当該特徴点の座標を符号化する
画像信号符号化方法において、キヤニーエツジ検出方式
により入力画像信号の特徴点を検出する特徴点検出ステ
ツプと、特徴点検出ステツプで検出した特徴点の座標を
チエーン符号化するチエーン符号化ステツプと、特徴点
検出ステツプで求めた特徴点座標におけるエツジ強度最
大変化方向での、特徴点を含む、エツジ強度が所定値以
上である領域の長さを符号化するエツジ領域長符号化ス
テツプと、チエーン符号化ステツプで得たチエーン符号
化データとエツジ領域長符号化ステツプで得た領域長符
号化データとを多重化する多重化ステツプとを備えるよ
うにしたことにより、座標情報の符号化に要するビツト
量を低減し得、この結果全体としての符号量を低減する
ことができる。

【図面の簡単な説明】

【図１】本発明による画像抽出符号化装置の第１実施例
の全体構成を示すブロツク図である。

【図２】実施例の２次元変化点検出回路の構成を示すブ
ロツク図である。

【図３】実施例の２次元変化点強度及び最大変化方向計
算回路の構成を示すブロツク図である。

【図４】最大変化方向計算回路の出力の説明に供する図
表である。

【図５】変化点検出回路の構成を示すブロツク図であ
る。

【図６】最大変化方向に対する変化強度信号の選択の説
明に供する図表である。

【図７】図１の画像抽出符号化装置に用いられる線幅符
号化器の一実施例を示すブロツク図である。

【図８】エツジ強度スレツシヨルド回路の構成を示すブ
ロツク図である。

【図９】図８の垂直方向フイルタ回路及び水平方向フイ
ルタ回路のフイルタ係数を示す図表である。

【図１０】線幅計算回路の構成を示すブロツク図であ
る。

【図１１】最大変化方向信号に対する探索方向差分値Ｒ
ＯＭの内容を示す図表である。

【図１２】本発明による構造抽出符号化装置の第２実施
例の全体構成を示すブロツク図である。

【図１３】図１２の画像抽出符号化装置に用いられる線
幅符号化器の構成を示すブロツク図である。

【図１４】図７の線幅符号化器を用いて図１の構造抽出
符号化装置により符号化されたデータを復号する特徴点
復号化回路の一実施例を示すブロツク図である。

【図１５】Ｘ座標差分値ＲＯＭ及びＹ座標差分値ＲＯＭ
の動作の説明に供する略線図である。

【図１６】図１３の線幅符号化器を用いて図１２の構造
抽出符号化装置により符号化されたデータを復号する特
徴点復号化回路の一実施例を示すブロツク図である。

【図１７】図１の画像抽出符号化装置に用いられる線幅
符号化器の他の実施例を示すブロツク図である。

【図１８】図１７の線幅符号化器を用いて図１の構造抽
出符号化装置により符号化されたデータを復号する特徴
点復号化回路の構成を示すブロツク図である。

【図１９】図１２の画像抽出符号化装置に用いられる線
幅符号化器の他の実施例を示すブロツク図である。

【図２０】従来の構造抽出符号化装置の構成を示すブロ
ツク図である。

【図２１】従来の２次元変化点検出回路の構成を示すブ
ロツク図である。

【符号の説明】

１、４０、１００……構造抽出符号化装置、４１、１０
１……線幅符号化器、４４……２次元変化点検出回路、
４５……チエーン符号化器、１１０……特徴点復号化回
路、Ｓ１……入力画像信号、Ｓ４、Ｓ３３……チエーン
符号信号、Ｓ５、Ｓ３４、Ｓ８２……多重化特徴点信
号、Ｓ３０……特徴点信号、Ｓ３１……特徴点最大変化
方向信号、Ｓ３２、Ｐ２……線幅信号、Ｓ３６……変化
強度信号、Ｓ５５……エツジ強度スレツシヨルド信号、
Ｓ８０、Ｊ５、Ｓ８０Ａ……切断フラグ信号、Ｓ８１、
Ｊ６、Ｓ３２Ａ、Ｓ８１Ａ、Ｒ５……平均線幅信号、Ｐ
１、Ｊ１、Ｒ１……入力符号化データ、Ｐ１３、Ｊ１
７、Ｒ１４……復号Ｘ座標信号、Ｐ１４、Ｊ１８、Ｒ１
５……復号Ｙ座標信号。

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 9/20 H04N 1/41 H04N 7/24 H03M 7/30 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】入力画像信号の特徴点を検出し、当該特徴
   点の座標を符号化する画像信号符号化方法において、 キヤニーエツジ検出方式により上記入力画像信号の特徴
   点を検出する特徴点検出ステツプと、 上記特徴点検出ステツプで検出した上記特徴点の座標を
   チエーン符号化するチエーン符号化ステツプと、 上記特徴点検出ステツプで求めた上記特徴点座標におけ
   るエツジ強度最大変化方向での、上記特徴点を含む、エ
   ツジ強度が所定値以上である領域の長さを符号化するエ
   ツジ領域長符号化ステツプと、 上記チエーン符号化ステツプで得たチエーン符号化デー
   タと上記エツジ領域長符号化ステツプで得た領域長符号
   化データとを多重化する多重化ステツプとを具えること
   を特徴とする画像信号符号化方法。
2. 【請求項２】上記エツジ領域長符号化ステツプでは、さ
   らに上記特徴点座標におけるエツジ強度最大変化方向で
   の上記特徴点を含むエツジ強度が所定値以上である領域
   の長さの平均値を求めた後、当該平均値を符号化し、 上記多重化ステツプでは、上記チエーン符号化ステツプ
   で得たチエーン符号化データと上記エツジ領域長符号化
   ステツプで得た平均領域長符号化データとを多重化する
   ことを特徴とする請求項１に記載の画像信号符号化方
   法。
3. 【請求項３】入力画像信号の特徴点を検出し、当該特徴
   点の座標を符号化する画像信号符号化方法において、 キヤニーエツジ検出方式により上記入力画像信号の特徴
   点を検出する特徴点検出ステツプと、 上記特徴点検出ステツプで検出した上記特徴点の座標を
   チエーン符号化するチエーン符号化ステツプと、 上記特徴点検出ステツプで求めた上記特徴点座標におけ
   るエツジ強度最大変化方向での、上記特徴点を含む、エ
   ツジ強度が所定値以上である領域の長さを求めるエツジ
   領域長検出ステツプと、 上記エツジ領域長検出ステツプにより上記各特徴点に対
   応して求めた領域長について、上記領域長が大きく変化
   する箇所で切断フラグを立てると共に、チエーン開始点
   又は上記切断フラグが立つた箇所からチエーン終了点又
   は次に切断フラグが立つた箇所までの上記領域長の平均
   値を符号化する平均領域長符号化ステツプと、 上記チエーン符号化ステツプで得たチエーン符号化デー
   タと、上記平均領域長符号化ステツプで得た平均領域長
   符号化データ及び切断フラグとを多重化する多重化ステ
   ツプとを具えることを特徴とする画像信号符号化方法。
4. 【請求項４】上記平均領域長符号化ステツプでは、現領
   域長と前領域長との差分の絶対値が所定のスレツシヨル
   ド値以上となる箇所で上記切断フラグを立てることを特
   徴とする請求項３に記載の画像信号符号化方法。
5. 【請求項５】上記平均領域長符号化ステツプでは、上記
   エツジ領域長検出ステツプで求めたチエーン開始点の領
   域長とこれに続く各特徴点の領域長との差分の絶対値を
   所定のスレツシヨルド値と順次比較し、当該差分の絶対
   値が所定のスレツシヨルド値以上になつた箇所で上記切
   断フラグを立てると共に、次に、上記切断フラグを立て
   た箇所に対応する領域長とこれに続く各特徴点の領域長
   との差分の絶対値を所定のスレツシヨルド値と順次比較
   し、当該差分の絶対値がスレツシヨルド値以上になつた
   箇所で上記切断フラグを立てることを特徴とする請求項
   ３に記載の画像信号符号化方法。
6. 【請求項６】入力画像信号からキヤニーエツジ検出方式
   により検出した特徴点座標をチエーン符号化したもの
   と、当該特徴点座標におけるエツジ強度最大変化方向で
   の、特徴点を含む、エツジ強度が所定値以上である領域
   の長さを符号化して得た領域長データとを多重化するこ
   とにより生成された符号化データを復号する画像信号復
   号方法において、 上記符号化データから、上記特徴点の座標データと上記
   領域長データとを分流し、 上記特徴点の座標データ及び上記領域長データに基づい
   て、各特徴点に対応するエツジ領域の端点座標を復号す
   ることを特徴とする画像信号復号方法。
7. 【請求項７】上記領域長データは、複数の上記領域の長
   さを平均して得た平均領域長データであり、 上記符号化データから、上記特徴点の座標データと上記
   平均領域長データとを分流し、 上記特徴点の座標データ及び上記平均領域長データに基
   づいて、各特徴点に対応するエツジ領域の端点座標を復
   号することを特徴とする請求項６に記載の画像信号復号
   方法。
8. 【請求項８】入力画像信号からキヤニーエツジ検出方式
   により検出した特徴点座標をチエーン符号化したもの
   と、当該特徴点座標におけるエツジ強度最大変化方向で
   の、特徴点を含む、エツジ強度が所定値以上である領域
   の長さを求め、当該領域長が大きく変化する箇所で立て
   た切断フラグと、上記切断フラグ間の上記領域長を平均
   して得た平均領域長データとを多重化することにより生
   成された符号化データを復号する画像信号復号方法にお
   いて、 上記符号化データから、上記特徴点の座標データ、上記
   切断フラグ及び上記平均領域長データを分流し、 上記切断フラグが立つているときにはそのリストの開始
   点を、前リストの最終点とした後、上記特徴点の座標デ
   ータ及び上記平均領域長データに基づいて、各特徴点に
   対応するエツジ領域の端点座標を復号することを特徴と
   する画像信号復号方法。