JP3436416B2

JP3436416B2 - 画像信号符号化方法

Info

Publication number: JP3436416B2
Application number: JP15813194A
Authority: JP
Inventors: 淳村山
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1994-06-15
Filing date: 1994-06-15
Publication date: 2003-08-11
Anticipated expiration: 2018-08-11
Also published as: JPH087111A

Description

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。産業上の利用分野従来の技術（図６〜図１５）発明が解決しようとする課題課題を解決するための手段（図１、図３、図４及び図
６）作用（図１、図３、図４及び図６）実施例（１）第１実施例（図１〜図３及び図６）（２）第２実施例（図３及び図４）（３）他の実施例（図５）発明の効果

【０００２】

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

【０００３】

【従来の技術】従来、画像信号を高能率符号化する方法
として、入力画像をＤＣＴ（DiscreteCosine Transform
）によつて直交変換し、各周波数帯域ごとに、人間の
視覚特性に従つた適応量子化を行う方法や、ウエーブレ
ツト基底により画像をサブバンド分割し、各バンドごと
に重みづけして符号化する方法が用いられている。これ
らの方法によれば、視覚的にも歪みが目立ちにくく、高
圧縮率を得ることができる。しかし、さらに圧縮率をあ
げていくとブロツク歪みをはじめ、視覚上好ましくない
影響が顕著になる欠点がある。そこで、高圧縮率下でも
視覚上好ましくない歪みを出さない符号化方式として、
画像の構造の特徴的な点を抽出し、効率的に符号化す
る、画像の特徴点検出による構造抽出符号化方式が用い
られる。

【０００４】例えば図６に示すように、画像の特徴点を
検出して画像信号を符号化する構造抽出符号化装置１
は、入力画像信号Ｓ１を平滑フイルタ又はウエーブレツ
トなどの帯域分割フイルタでなるフイルタ２を通過させ
ることによりフイルタ係数Ｓ２を生成し、これを量子化
器３及び２次元特徴点検出回路４に送出する。量子化器
３はフイルタ係数Ｓ２を量子化することにより量子化係
数Ｓ３を生成し、これをセレクト多重化回路５に送出す
る。２次元特徴点検出回路４はフイルタ係数Ｓ２から特
徴点を検出し、この結果現在の信号を特徴点として検知
した場合はフラグ１を、そうでない場合はフラグ０をセ
レクト信号Ｓ４としてセレクト多重化回路５に送出す
る。

【０００５】セレクト多重化回路５は、セレクト信号Ｓ
４が１の時の特徴点についての量子化係数Ｓ３と特徴点
の座標をチエーンコーデイングしたものとを多重化する
と共に、エントロピー符号化を施し、これにより得た特
徴点信号Ｓ５をバツフアメモリ６に送出する。バツフア
メモリ６は特徴点信号Ｓ５の情報量を平滑化し、これを
出力信号Ｓ６として出力する。

【０００６】ここでセレクト多重化回路５は、図７に示
すように構成されている。すなわちセレクト多重化回路
５はセレクト信号Ｓ４をマスクフレームバツフア８に、
量子化係数Ｓ３を係数フレームバツフア９に、それぞれ
一旦蓄積する。チエーン符号化回路１０は、マスクフレ
ームバツフア８からのマスク信号Ｓ４Ａの内容を参照し
て、１画面中の連続する特徴点をチエーンとして全て抽
出し、それぞれのチエーンについて、各チエーンの開始
点ではチエーンの開始座標及びチエーン中の特徴点数
を、開始点以降の特徴点では座標を表すために前特徴点
から現特徴点への方向又はその方向の変化成分を位置情
報信号Ｓ８として出力する。

【０００７】位置情報信号Ｓ８は、アドレス指定信号Ｓ
９によつて係数フレームバツフア９から取り出された対
応する特徴点量子化係数Ｓ３Ａとマルチプレクサ１１に
よつて多重化され、特徴点信号Ｓ５として出力される。
すなわちマルチプレクサ１１は、図８（Ａ）及び図８
（Ｂ）に示すように、チエーンの開始座標、チエーンの
特徴点数及びチエーン開始点以降の特徴点の方向を示す
位置情報信号Ｓ８を入力すると共に、各特徴点について
の特徴点量子化係数Ｓ３Ａを入力し、これらを多重化す
ることにより、図８（Ｃ）に示すような特徴点信号Ｓ５
を生成する。

【０００８】ここでハフマン符号化を適用した場合のチ
エーン符号化回路１０の構成を図９に示す。図９におい
て、チエーン符号化回路１０のＸ座標レジスタ１２、Ｙ
座標レジスタ１３及び状態レジスタ１４は、各フレーム
の先頭で０に初期化される。また方向探索器１５は、Ｘ
座標レジスタ１２と、Ｙ座標レジスタ１３がフレームの
最終座標を指し示すまで、状態レジスタ１４の内容を参
照しながら第０〜第２の状態をとり、当該第０〜第２の
状態に応じて以下の動作を繰り返す。

【０００９】すなわち方向探索器１５は、第０の状態に
おいて、Ｘ座標レジスタ１２とＹ座標レジスタ１３に、
現在Ｘ座標レジスタ１２とＹ座標レジスタ１３にストア
されている座標の、ラインスキヤン順に見た次の点の座
標をストアし、これを現在処理を行う点座標とする。方
向探索器１５はこの点座標のマスク値をマスクフレーム
バツフア８から入力し、マスク信号Ｓ４Ａが０の場合、
なにも行わない。

【００１０】これに対してマスク信号Ｓ４Ａが１の場
合、この点の座標を探索Ｘ座標レジスタ１６及び探索Ｙ
座標レジスタ１７にストアすると共に、カウンタ１８を
０に初期化した後、この点のＸ、Ｙ座標を開始点座標出
力Ｓ１１としてセレクタ１９に送出すると共にセレクタ
１９、マルチプレクサ１１及びラツチ回路２１に有効デ
ータ選択信号Ｓ１２として１を出力し、次に状態レジス
タ１４に１を入れる。以上の処理を終了した後、方向探
索器１５はマスクフレームバツフア１１内の、この点の
座標のマスク値を０にする。因に、カウンタ１８は３ビ
ツトのカウンタでなり、カウント値として０〜７を出力
するようになされている。

【００１１】方向探索器１５は、状態レジスタ１４に１
が入つていることを確認すると、第１の状態になり、こ
の第１の状態において、マスクフレームバツフア８中
の、アドレス信号Ｓ９によつて指定された座標のマスク
値Ｓ４Ａが０であつた場合、カウンタ１８のカウント値
が７のときは状態レジスタ１４に０をいれ、カウント値
が７未満のときは、カウンタ１８のカウント値をインク
リメントする。これに対してマスク信号Ｓ４Ａが１であ
つた場合、有効データ選択信号Ｓ１２として１を出力す
ると共に、マスクフレームバツフア８の対応する点のマ
スク値を０とし、次に状態レジスタ１４に２を入れる。

【００１２】方向探索器１５は、状態レジスタ１４に２
が入つていることを確認すると、第２の状態になり、こ
の第２の状態において、マスクフレームバツフア８中
の、アドレス信号Ｓ９によつて指定された座標のマスク
信号Ｓ４Ａが０であつた場合、カウンタ１８のカウント
値が７のときは状態レジスタ１４に０を入れ、カウント
値が７未満のときは、カウンタ１８のカウント値をイン
クリメントする。これに対してマスク信号Ｓ４Ａが１で
あつた場合、有効データ選択信号Ｓ１２として１を出力
すると共に、マスクフレームバツフア８の対応する点の
マスク値を０にする。

【００１３】探索Ｘ座標ＲＯＭ２３及び探索Ｙ座標ＲＯ
Ｍ２４は、カウンタ出力Ｓ１４をアドレス信号入力とし
てＸ差分信号Ｓ１５及びＹ差分信号Ｓ１６をそれぞれ加
算回路２５及び２６に出力する。方向ＲＯＭ２７もま
た、カウンタ出力Ｓ１４をアドレス信号入力として方向
信号Ｓ１７をラツチ回路２１、方向変化信号発生器２８
及びセレクタ１９に送出する。探索Ｘ座標ＲＯＭ２３、
探索Ｙ座標ＲＯＭ２４、方向ＲＯＭ２７の内容の例を図
１０に示す。ここで方向ＲＯＭ２７に用いられている方
向コードＣ０〜Ｃ７は、図１１に示すようにＡを中心と
して８分割された各方向を表わすものである。

【００１４】アドレス発生器２２は、探索Ｘ座標レジス
タ１６の内容とＸ差分信号Ｓ１５の和である探索Ｘ座標
信号Ｓ１８と、探索Ｙ座標レジスタ１７の内容とＹ差分
信号Ｓ１６の和である探索Ｙ座標信号Ｓ１９を入力とし
て、係数フレームバツフア９及びマスクフレームバツフ
ア８中の（Ｘ、Ｙ）座標の読出しアドレスを指定するア
ドレス信号Ｓ９を出力する。

【００１５】ラツチ回路２１は有効データ選択信号Ｓ１
２が１のときの方向信号Ｓ１７を、次に有効データ選択
信号Ｓ１２が１になるまで保持した後、１サンプル分デ
イレイすることにより前方向信号Ｓ２０を得、これを方
向変化信号発生器２８に送出する。このときの有効デー
タ選択信号Ｓ１２と方向信号Ｓ１７、前方向信号Ｓ２０
のタイミング関係を図１２に示す。なお図１２では、説
明のため方向信号Ｓ１７の方向コードをＣ０〜Ｃ３８の
番号順に並べて表しているが、実際には方向コードＣ０
〜Ｃ７が特徴点の検出結果に応じて配列されたものとな
る。

【００１６】方向変化信号発生器２８は、方向信号Ｓ１
７及び前方向信号Ｓ２０を入力し、、図１３及び図１４
に示す表に従つて方向変化信号Ｓ２１を生成する。すな
わち方向変化信号発生器２８は、前方向に対して現方向
が変化していない場合には方向変化コードとしてＤ０
を、45〔°〕変化している場合にはＤ１を、90〔°〕変
化している場合にはＤ２を、……というように方向変化
に応じた方向変化コードＤ０〜Ｄ５又はＤ６を出力す
る。実際にはこの方向変化コードＤ０〜Ｄ６に対して、
図１５に示すように、例えばＤ０やＤ１のように発生確
率の大きい方向変化コードに対しては少ないビツト数の
符号語を割り当て、例えばＤ３やＤ６のように発生確率
の小さい方向変化コードに対してはビツト数の大きい符
号語を割り当てる所謂ハフマン符号化を施すことより情
報量を低減するようになされている。

【００１７】セレクタ１９は有効データ選択信号Ｓ１２
が１のとき、状態レジスタ１４の値を参照し、当該状態
レジスタ１４の値が０の場合には開始点座標出力Ｓ１１
を、値が１の場合には方向信号Ｓ１７を、値が２の場合
は方向変化信号Ｓ２１を位置情報信号Ｓ８としてマルチ
プレクサ１１に送出する。マルチプレクサ１１は、有効
データ選択信号Ｓ１２が１のときに、係数フレームバツ
フア９からの特徴点量子化係数Ｓ３Ａと位置情報信号Ｓ
８とを多重化し、これを特徴点信号Ｓ５として出力する
ようになされている。

【００１８】このようにチエーン符号化回路１０は、第
０の状態でチエーン先頭の特徴点を検出すると、続く第
１の状態でチエーン先頭の特徴点の周囲の画素を探索
し、周囲に特徴点があつた場合にはこの特徴点を方向信
号Ｓ１７で表わすことによりチエーン先頭の特徴点に繋
ぎ、続いて第２の状態に移つて第１の状態で検出した特
徴点の周囲の画素を探索し、周囲に特徴点があつた場合
にはこの特徴点を方向変化信号Ｓ２１で表わすことによ
り第１の状態で検出した特徴点に繋ぐ。第２の状態で
は、前に検出した特徴点の周囲に再び特徴点を検出した
場合には順次これらの特徴点を方向変化信号Ｓ２１で表
わすことにより繋いで行く。また第１又は第２状態にお
いて、前に検出した特徴点の周囲に次の特徴点が存在し
なかつた場合には、このチエーンはここで切断し、第０
の状態に戻つてラインスキヤン順に次のチエーンの先頭
になる特徴点を探索する。

【００１９】

【発明が解決しようとする課題】ところで、隣接する特
徴点における特徴量（すなわち量子化係数値）は、互い
に似た値を持つていることが統計上分かつている。この
結果チエーン符号化では、連続する特徴点座標を符号化
し、その位置情報と共に特徴量も多重化して符号化する
というように、隣り合う特徴点どうしを連結していくた
め、多重化される特徴量には連続して同じ値があらわれ
ることが多い。ところが上述したように従来のチエーン
符号化では、１つの特徴点に対して１つの特徴量を多重
化して符号化を行つているため、同じ特徴量を何度も符
号化することになり、この分冗長成分が多くなり、符号
量が増える欠点がある。

【００２０】本発明は以上の点を考慮してなされたもの
で、画像信号の特徴点を検出し、連続する特徴点の情報
をチエーン符号化する場合に、画質を劣化させずに、符
号量を削減し得る画像信号符号化方法を提案しようとす
るものである。

【００２１】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、入力画像信号（Ｓ１）の特徴点を
検出し、各特徴点の位置情報（Ｓ４Ａ）及び特徴量（Ｓ
３Ａ）をチエーン符号化する画像信号符号化方法におい
て、入力画像信号（Ｓ１）の特徴点を検出する特徴点検
出ステツプと、特徴点検出ステツプで検出した特徴点の
位置情報（Ｓ４Ａ）をチエーン符号化するチエーン符号
化ステツプと、各特徴点に対応する特徴量（Ｓ３Ａ）に
ついて、特徴量（Ｓ３Ａ）が大きく変化する箇所でフラ
グ（Ｓ３１又はＳ４１）を立てると共に、チエーン開始
点又はフラグが立つた箇所からチエーン終了点又は次に
フラグが立つた箇所までの特徴量（Ｓ３Ａ）の平均値
（Ｓ３２又はＳ４２）を算出する平均特徴量算出ステツ
プと、チエーン符号化ステツプで得たチエーン符号化デ
ータ（Ｓ８）と、平均特徴量算出ステツプで得た平均特
徴量（Ｓ３２又はＳ４２）及びフラグ（Ｓ３１又はＳ４
１）を多重化する多重化ステツプとを備えるようにす
る。

【００２２】また本発明においては、平均特徴量算出ス
テツプでは、現特徴点の特徴量（Ｓ３Ａ）と前特徴点の
特徴量（Ｓ３Ａ）との差分（Ｓ３０）の絶対値が所定の
スレツシヨルド値Ｔ以上となる箇所でフラグ（Ｓ３１）
を立てるようにする。

【００２３】さらに本発明においては、平均特徴量算出
ステツプでは、チエーン開始点の特徴量（Ｓ３Ａ）とこ
れに続く各特徴点の特徴量（Ｓ３Ａ）との差分（Ｓ４
０）の絶対値を所定のスレツシヨルド値Ｔと順次比較
し、当該差分（Ｓ４０）の絶対値がスレツシヨルド値Ｔ
以上になつた箇所でフラグ（Ｓ４１）を立てると共に、
次に、フラグ（Ｓ４１）を立てた箇所に対応する特徴量
（Ｓ３Ａ）とこれに続く各特徴点の特徴量（Ｓ３Ａ）と
の差分（Ｓ４０）の絶対値をスレツシヨルド値Ｔと順次
比較し、当該差分（Ｓ４０）の絶対値がスレツシヨルド
値Ｔ以上になつた箇所でフラグ（Ｓ４１）を立てるよう
にする。

【００２４】

【作用】互いに似通つた値の特徴量（Ｓ３Ａ）が連続し
て現れる場合に、これらを平均特徴量（Ｓ３２又はＳ４
２）により代表して表わす。次にこの平均特徴量（Ｓ３
２又はＳ４２）を符号化することにより、特徴量（Ｓ３
Ａ）の全てを符号化する場合に比して、格段に符号量を
削減できる。

【００２５】

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

【００２６】（１）第１実施例図７との対応部分に同一符号を付して示す図１におい
て、３０は全体としてセレクト多重化回路を示し、図６
のセレクト多重化回路５に対応する。セレクト多重化回
路３０は、チエーン符号化回路１０からのアドレス指定
信号Ｓ９に基づいて係数フレームバツフア９から読み出
された特徴点量子化係数信号Ｓ３Ａを、平均特徴量計算
回路３１に送出する。

【００２７】またセレクタ多重化回路３０は特徴点量子
化係数信号Ｓ３Ａを、加算回路３２に直接送出すると共
に、１サンプルデイレイ３３及び乗算係数が-1に選定さ
れた乗算回路３４を介して加算回路３２に送出する。こ
の結果セレクタ多重化回路３０は続く比較器３５に現特
徴点量子化係数と前特徴点量子化係数との差分信号Ｓ３
０を入力するようになされている。

【００２８】比較器３５は差分信号Ｓ３０の絶対値が所
定のスレツシヨルド値Ｔ以上であつた場合には切断フラ
グ信号Ｓ３１として１を出力し、これに対して差分信号
Ｓ３０の絶対値がスレツシヨルド値Ｔ未満の場合には切
断フラグ信号Ｓ３１として０を出力する。比較器３５は
この切断フラグ信号Ｓ３１を平均特徴量計算回路３１及
びマルチプレクサ１１に送出する。

【００２９】平均特徴量計算回路３１は、チエーンの先
頭又は切断フラグ信号Ｓ３１に１を入力した特徴点から
現在の特徴点までの特徴点量子化係数Ｓ３Ａの平均値を
計算することにより平均特徴点量子化係数信号Ｓ３２を
得、これをマルチプレクサ１１に送出する。マルチプレ
クサ１１は、切断フラグ信号Ｓ３１が０のときは位置情
報信号Ｓ８のみを特徴点信号Ｓ３３として出力する。こ
れに対して切断フラグ信号Ｓ３１が１のときは、切断フ
ラグ信号Ｓ３１、位置情報信号Ｓ８及び平均特徴点量子
化係数信号Ｓ３２を多重化したものを特徴点信号Ｓ３３
として出力する。

【００３０】これによりセレクト多重化回路３０におい
ては、符号化対象となる量子化係数の数を有効に削減で
きることにより、符号量を削減することができる。また
実施例の場合、マルチプレクサ１１は、図２に示すよう
に、切断フラグ信号Ｓ３１に対して、位置情報信号Ｓ８
に含まれる方向変化信号Ｄ０〜Ｄ６と重複しないような
ハフマン符号を割り当てるようになされており、この結
果復号側において、容易に切断フラグ信号Ｓ３１を識別
し得るようになされている。

【００３１】以上の構成において、セレクト多重化回路
３０は、互いに似通つた値の特徴点量子化係数が続く場
合には、これら全ての量子化係数値を位置情報に多重化
するのではなく、これらの量子化係数値の平均値のみを
位置情報と多重化する。例えば図３（Ｂ）に示すように
量子化係数０、量子化係数１及び量子化係数２を前後で
比較した場合に、その差分がスレツシヨルド値Ｔ未満で
あるときには、これらの量子化係数は互いに似通つた値
であることにより、これらの量子化係数０、量子化係数
１及び量子化係数２を全て多重化するのではなく、量子
化係数０、量子化係数１及び量子化係数２の平均値でな
る平均量子化係数のみを多重化する。

【００３２】このときセレクト多重化回路３０は、図３
（Ｃ）に示すように、平均の対象となつた量子化係数の
位置情報、平均したことを表わす切断フラグ及び平均量
子化係数をこの順序で順次配列するように多重化する。
これに対して量子化係数２と量子化係数３のように、そ
の差分がスレツシヨルド値Ｔ以上である離れた値である
ときには、従来と同様に、量子化係数３を対応する位置
情報と共に多重化する。このようにしてチエーン符号化
された画像符号化データを復号する復号側（図示せず）
では、切断フラグを検出した際、当該切断フラグの次に
到来する平均量子化係数を、切断フラグの前に到来した
位置情報に振り分けるようにすれば、容易に復号処理を
施すことができる。

【００３３】以上の構成によれば、特徴量子化係数とし
て似通つた値が続く場合には、この互いに似通つた量子
化係数の平均値を求め、この平均値を符号化するように
したことにより、符号量を低減できる。

【００３４】（２）第２実施例図１との対応部分に同一符号を付して示す図４におい
て、４０は全体として第２実施例のセレクト多重化回路
を示し、係数フレームバツフア９から出力された量子化
係数信号Ｓ３Ａを平均特徴点計算回路３１、乗算回路３
４及びレジスタ４１に送出する。レジスタ４１は量子化
係数信号Ｓ３Ａ及び切断フラグ信号Ｓ４１を入力し、チ
エーンの先頭又は切断フラグ信号Ｓ４１として１を入力
した点の特徴点量子化係数信号Ｓ３Ａを格納する。

【００３５】従つて比較器４２は現特徴点量子化係数信
号Ｓ３Ａと、チエーンの先頭又は切断フラグＳ４１とし
て１を出力した点の特徴点量子化係数との差分信号Ｓ４
０を入力し、その絶対値が所定のスレシヨルド値Ｔ以上
であつた場合には、切断フラグ信号Ｓ４１として１を出
力し、これに対して差分信号Ｓ４０の絶対値がスレツシ
ヨルド値Ｔ未満の場合には切断フラグ信号Ｓ４１として
０を出力する。この結果比較器４２は、常に先頭の特徴
点量子化係数を基準にして各特徴点量子化係数を比較で
きるため、特徴点量子化係数がなだらかに変化する場合
でも、平均による誤差を低減し得るようになされてい
る。

【００３６】平均特徴量計算回路３１は、チエーンの先
頭又は切断フラグ信号Ｓ４１に１を入力した特徴点から
現在の特徴点までの特徴点量子化係数Ｓ３Ａの平均値を
計算することにより平均特徴点量子化係数信号Ｓ４２を
得、これをマルチプレクサ１１に送出する。マルチプレ
クサ１１は、切断フラグ信号Ｓ４１が０のときは位置情
報信号Ｓ８を特徴点信号Ｓ４３として出力する。これに
対して切断フラグ信号Ｓ４１が１のときは、切断フラグ
信号Ｓ４１、位置情報信号Ｓ８及び平均特徴点量子化係
数信号Ｓ４２を多重化したものを特徴点信号Ｓ４３とし
て出力する。

【００３７】以上の構成において、セレクト多重化回路
４０は、チエーンの先頭又は前に切断フラグが立つた箇
所での特徴点量子化係数と、次に到来する各特徴点量子
化係数との差分の絶対値をスレツシヨルド値Ｔと順次比
較し、当該差分の絶対値がスレツシヨルド値Ｔ以上にな
つた箇所で切断フラグを立てる。ここでセレクト多重化
回路４０は、チエーンの先頭又は前に切断フラグが立つ
た箇所から今回切断フラグが立つた箇所までの特徴点量
子化係数を平均することにより平均特徴点量子化係数信
号Ｓ４２を得る。

【００３８】この結果、例えば特徴点量子化係数Ｓ３Ａ
の値がなだらかに単調増加又は単調減少し続けるような
場合でも、互いに似通つた値でなる特徴点量子化係数Ｓ
３Ａに基づいて平均特徴点量子化係数信号Ｓ４２を得る
ことができることにより、実際の特徴点量子化係数Ｓ３
Ａと平均特徴点量子化係数Ｓ４２との誤差を低減でき
る。セレクト多重化回路４０は、このようにして得た切
断フラグ、平均特徴点量子化係数を、第１実施例と同様
にして、図３に示すように、位置情報と多重化する。

【００３９】以上の構成によれば、チエーン先頭の特徴
点量子化係数Ｓ３Ａとこれに続く各特徴点量子化係数Ｓ
３Ａとの差分の絶対値を所定のスレツシヨルド値Ｔと順
次比較し、当該差分の絶対値が所定のスレツシヨルド値
Ｔ以上になつた箇所で切断フラグを立てると共に、次
に、切断フラグを立てた箇所に対応する特徴点量子化係
数とこれに続く各特徴点量子化係数との差分の絶対値を
スレツシヨルド値Ｔと順次比較し、当該差分の絶対値が
スレツシヨルド値Ｔ以上になつた箇所で切断フラグを立
て、チエーン先頭又は切断フラグが立つた箇所からチエ
ーン終了又は次に切断フラグが立つた箇所までの特徴点
量子化係数を平均し、この平均値を符号化するようにし
たことにより、符号量を低減できると共に、平均による
誤差を低減し得画質劣化を抑制できる。

【００４０】（３）他の実施例なお上述の実施例においては、位置情報信号Ｓ８として
方向変化コードＤ０〜Ｄ６を用いて各特徴点の座標を表
わすと共に、当該方向変化コードＤ０〜Ｄ６にハフマン
符号を割当てかつ切断フラグに方向変化コードＤ０〜Ｄ
６に割り当てたハフマンコードと重複しないようなハフ
マンコードを割り当てる場合について述べたが、本発明
はこれに限らず、例えば位置情報信号Ｓ８として前特徴
点から現特徴点への方向を表わす方向コードＣ０〜Ｃ７
を用いるようにしてもよい。この場合、切断フラグとし
ては、図５に示すように、現特徴点から前特徴点へと逆
戻りする禁止方向コードＣ７〜Ｃ０を用いるようにすれ
ば、符号量をあまり増やさずに切断フラグを多重化する
ことができる。因に、禁止方向コードとは、前特徴点の
方向コードに対して現特徴点の方向コードが逆方向を表
わすようなものであり、実際上このような場合には前特
徴点の位置と現特徴点の位置が同一となるためチエーン
符号化の方向符号としては通常は用いないことになつて
いる。

【００４１】また上述の実施例においては、特徴点の座
標を表わす位置情報として、方向コードＣ０〜Ｃ７及び
当該方向コードＣ０〜Ｃ７に基づく方向変化コードＤ０
〜Ｄ６を用いた場合について述べたが、位置情報として
はこれに限らず、例えば座標をそのまま用いてもよく、
又はベクトルによつて各特徴点の座標を表してもよく、
種々の表現を適用することができる。

【００４２】さらに上述の実施例においては、単に入力
画像信号Ｓ１から特徴点を検出し、連続する特徴点の情
報をチエーン符号化する場合について述べたが、本発明
はこれに限らず、例えばサブバンド符号化やＤＣＴ（Di
screte Cosine Transform ）変換等によつて入力画像信
号を複数の帯域に分割し、これにより得られた各帯域成
分の係数から特徴点を検出して、連続する特徴点の情報
をチエーン符号化する場合にも適用することができる。

【００４３】

【発明の効果】上述のように本発明によれば、入力画像
信号の特徴点を検出し、各特徴点の位置情報及び特徴量
をチエーン符号化する画像信号符号化方法において、入
力画像信号の特徴点を検出する特徴点検出ステツプと、
特徴点検出ステツプで検出した特徴点の位置情報をチエ
ーン符号化するチエーン符号化ステツプと、各特徴点に
対応する特徴量について、特徴量が大きく変化する箇所
でフラグを立てると共に、チエーン開始点又はフラグが
立つた箇所からチエーン終了点又は次にフラグが立つた
箇所までの特徴量の平均値を算出する平均特徴量算出ス
テツプと、チエーン符号化ステツプで得たチエーン符号
化データと、平均特徴量算出ステツプで得た平均特徴量
及びフラグを多重化する多重化ステツプとを備えるよう
にしたことにより、連続して似通つた値の特徴量が続く
場合、特徴量として平均特徴量のみを符号化すればよく
なり、この分符号量を削減できる。

【図面の簡単な説明】

【図１】本発明による画像信号符号方法を適用した第１
実施例のセレクト多重化回路を示すブロツク図である。

【図２】方向変化信号をハフマン符号化した場合の、切
断フラグ信号へのハフマンコード割付けの説明に供する
図表である。

【図３】実施例によるセレクト多重化回路の多重化動作
の説明に供する略線図である。

【図４】本発明による画像信号符号化方法を適用した第
２実施例のセレクト多重化回路を示すブロツク図であ
る。

【図５】他の実施例による切断フラグ信号へのコード割
付けの説明に供する図表である。

【図６】構造抽出符号化装置の全体構成を示すブロツク
図である。

【図７】従来のセレクト多重化回路の構成を示すブロツ
ク図である。

【図８】従来のセレクト多重化回路の多重化動作の説明
に供する略線図である。

【図９】チエーン符号化回路の構成を示すブロツク図で
ある。

【図１０】探索Ｘ座標ＲＯＭ、探索Ｙ座標ＲＯＭ及び方
向ＲＯＭの内容を示す図表である。

【図１１】方向コードの割付けを示す図表である。

【図１２】有効データ選択信号と方向信号、前方向信号
のタイミングを示すタイミングチヤートである。

【図１３】方向変化信号の説明に供する図表である。

【図１４】方向変化信号の説明に供する図表である。

【図１５】方向変化信号に対する符号語割当て例を示す
図表である。

【符号の説明】

５、３０、４０……セレクト多重化回路、１０……チエ
ーン符号化回路、３１……平均特徴量計算回路、Ｓ３Ａ
……特徴点量子化係数信号、Ｓ５、Ｓ３３、Ｓ４３……
特徴点信号、Ｓ８……位置情報信号、Ｓ３０、Ｓ４０…
…差分信号、Ｓ３１、Ｓ４１……切断フラグ信号、Ｓ３
２、Ｓ４２……平均特徴点量子化係数信号、Ｄ０〜Ｄ６
……方向変化信号、Ｃ０〜Ｃ７……方向信号。

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 9/00 H04N 1/41 H04N 7/24

Claims

(57)【特許請求の範囲】

【請求項１】入力画像信号の特徴点を検出し、当該各特
徴点の位置情報及び特徴量をチエーン符号化する画像信
号符号化方法において、上記入力画像信号の特徴点を検出する特徴点検出ステツ
プと、上記特徴点検出ステツプで検出した上記特徴点の位置情
報をチエーン符号化するチエーン符号化ステツプと、上記各特徴点に対応する上記特徴量について、上記特徴
量が大きく変化する箇所でフラグを立てると共に、チエ
ーン開始点又は上記フラグが立つた箇所からチエーン終
了点又は次にフラグが立つた箇所までの上記特徴量の平
均値を算出する平均特徴量算出ステツプと、上記チエーン符号化ステツプで得たチエーン符号化デー
タと、上記平均特徴量算出ステツプで得た平均特徴量及
び上記フラグを多重化する多重化ステツプとを具えるこ
とを特徴とする画像信号符号化方法。
【請求項２】上記平均特徴量算出ステツプでは、現特徴
点の特徴量と前特徴点の特徴量との差分の絶対値が所定
のスレツシヨルド値以上となる箇所で上記フラグを立て
ることを特徴とする請求項１に記載の画像信号符号化方
法。
【請求項３】上記平均特徴量算出ステツプでは、チエー
ン開始点の特徴量とこれに続く各特徴点の特徴量との差
分の絶対値を所定のスレツシヨルド値と順次比較し、当
該差分の絶対値が上記スレツシヨルド値以上になつた箇
所で上記フラグを立てると共に、次に、上記フラグを立
てた箇所に対応する特徴量とこれに続く各特徴点の特徴
量との差分の絶対値を上記スレツシヨルド値と順次比較
し、当該差分の絶対値が上記スレツシヨルド値以上にな
つた箇所で上記フラグを立てることを特徴とする請求項
１に記載の画像信号符号化方法。
【請求項４】上記チエーン符号化データとしてハフマン
コードを用いた場合、上記フラグに上記チエーン符号化
データのハフマンコードに重複しないようなハフマンコ
ードを割り当てることを特徴とする請求項１に記載の画
像信号符号化方法。
【請求項５】上記特徴点の位置情報として前特徴点から
現特徴点への方向を表わす方向コードを用いた場合、上
記フラグに現特徴点から前特徴点へ逆戻りする方向コー
ドを割り当てることを特徴とする請求項１に記載の画像
信号符号化方法。