JP2003069999A - 画像符号化方式 - Google Patents

Abstract

(57)【要約】 【目的】 画像信号を符号化する際に、入力した画像信
号をブロック化し、複数種類の係数に分割し、所定の量
子化ステップサイズで量子化された係数値を、複数種類
の走査順序に走査し、さらに複数種類の符号化テーブル
を用いて符号化を行い、複数種類の走査順序と複数種類
の符号化テーブルの組み合わせのうち、最も効率のよい
ものを適応的に選択することにより、符号化の効率を向
上させる。 【構成】 入力画像信号１をブロック化し、複数種類の
変換係数に変換し、所定のステップサイズで量子化を行
い、複数の走査順序に従い、走査を行い、さらに複数の
符号化テーブル５に従い、符号化を行い、これらの複数
の走査順序と複数の符号化テーブルとの組み合わせのう
ち、最も効率の良いものを走査順序と符号化テーブルの
選択器９により選択する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像信号を符号化す
る画像符号化方式に関するものである。

【０００２】

【従来の技術】図２２は例えば、国際電信電話諮問委員
会ＩＴＵ−Ｔの勧告Ｈ．２６１に示された従来の画像符
号化装置を示すブロック図である。図２２に示した装置
において、入力画像信号２０１は、差分器２０２に入力
される。差分器２０２は、入力画像信号２０１と後述す
る予測信号２０３との差分を取り、その差分信号を予測
誤差信号２０４として出力する。直交変換部２０５にお
いて空間領域から周波数領域に変換を行い、その出力を
量子化器２０６において線形量子化を行い、量子化デー
タ２０７として出力する。

【０００３】上記量子化部２０６で生成された量子化デ
ータ２０７は２つに分岐され、一方は受信側に送出する
ための符号化が行われる。量子化データ２０７は、符号
化テーブル２０８に保持されたテーブルに従い、符号化
部２０９において符号化され、符号化データ２１０を得
る。もう一方の量子化データ２０７は逆量子化器２１１
において逆量子化が行われ、その出力を逆直交変換部２
１２で周波数領域から空間領域への変換を行い、復号予
測誤差信号２１３を出力する。加算器２１４は復号予測
誤差信号２１３を予測信号２０３に加算することにより
復号画像信号２１５を求め、出力する。

【０００４】復号画像信号２１５はフレームメモリ等の
メモリ２１６にまとめて記憶される。メモリ２１６は記
憶した復号画像信号を遅延させ、前フレームの復号画像
信号２１７として出力する。予測部２１８は、符号化す
べき入力画像信号２０１とフレーム遅延させた復号画像
信号２１７とを用いて動き補償予測を行い、予測信号２
０３と動きベクトル２１９を出力する。動きベクトル２
１９は符号化部２０９で符号化され、予測信号２０３は
上記差分器２０２及び加算器２１４に送出される。

【０００５】

【発明が解決しようとする課題】従来の画像符号化方式
はたとえば以上のように構成されていたので、画像信号
の特性に適合した符号化が困難であった。また、符号化
部２０９では、一般的に可変長符号を用いた符号化が行
われるが、各々の符号の生起確率に最適な符号化を行な
うことが困難であった。また、入力画像に複数個の対象
物が存在した場合に、各々の対象物に対して個別の符号
化処理を行うことが不可能であった。さらに、入力画像
から対象物を抽出し、対象物毎に異なる符号化手法を用
いて符号化し、新たに画像を構築することも不可能であ
った。

【０００６】この発明は上記のような問題点を解決する
ためになされたもので、画像信号の特性に適合させた符
号化を行うために、量子化データを複数種類の走査順序
と複数種類の符号化テーブルとを用いた符号化を行い、
これら複数種類の走査順序、及び複数種類の符号化テー
ブルのうちから可変長符号化の符号化効率を向上させる
走査順序及び符号化テーブルを選択することを目的とす
る。また、画面上の複数個の対象物毎に異なる符号化処
理を行わせるために、対象物毎に異なる符号化手法を用
いて符号化し、新たに画像を構築するために、入力画像
に含まれる複数の対象物を抽出し、抽出した各々の対象
物に適した符号化手法を用いて符号化を行わせることに
より画面全体の画質向上や、対象物毎に画質を変化させ
ること等、広範囲の操作を実現することを目的とする。

【０００７】

【課題を解決するための手段】第１の発明に関わる画像
符号化方式は、たとえば、量子化変換係数を、複数種類
の走査順序と複数種類の符号化テーブルを用いて符号化
を行い、複数の走査順序と複数の符号化テーブルとの組
み合わせから走査順序と符号化テーブルとを選択するよ
うにしたものであり、以下の要素を有するものである。 （ａ）入力画像信号をＭ画素×Ｎラインのブロック単位
に分割するブロック化手段、（ｂ）上記ブロック化手段
の出力であるブロックを複数の変換係数に変換する変換
手段、（ｃ）上記変換手段の出力である変換係数を量子
化する量子化手段、（ｄ）上記量子化手段の出力である
量子化変換係数を複数種類の順序に並び替える走査手
段、（ｅ）上記走査手段の出力である走査された係数
を、複数の係数値あるいは符号化終了信号と纏めて符号
化を行うための複数種類の符号化テーブルを用いて符号
化データを生成する符号化手段、（ｆ）上記走査手段に
より生成された複数の走査順序と、上記符号化手段によ
り生成された複数の符号化データとから、走査順序およ
び符号化テーブルを選択する選択手段。

【０００８】第２の発明に関わる画像符号化方式は、上
記第１の発明に関わる画像符号化方式であって、既に符
号化された画像から動き探索を行い、動きベクトルを使
用した動き補償を用いて求められた予測ブロックとの差
分を符号化するように構成したものである。

【０００９】第３の発明に関わる画像符号化方式は、上
記第１、２の発明に関わる画像符号化方式であって、複
数種類の走査順序と複数種類の符号化テーブルとを組み
合わせて符号化を行い、符号化結果の符号量が最小を示
す走査順序と符号化テーブルを選択するように構成した
ものである。

【００１０】第４の発明に関わる画像符号化方式は、上
記第１、２の発明に関わる画像符号化方式であって、変
換手段の出力である変換係数のレベル分布に応じて、走
査順序と符号化テーブルを適応的に選択するように構成
したものである。

【００１１】第５の発明に関わる画像符号化方式は、上
記第１、２の発明に関わる画像符号化方式であって、変
換係数のレベル分布に応じて走査順序を適応的に選択
し、選択された走査順序と、複数の符号化テーブルとを
用いた符号化を行い、最小符号量を与える符号化テーブ
ルを選択するように構成したものである。

【００１２】第６の発明に関わる画像符号化方式は、上
記第１、２の発明に関わる画像符号化方式であって、変
換係数のレベル分布に応じて符号化テーブルを適応的に
選択し、選択された符号化テーブルと、複数の走査順序
とを用いた符号化を行い、最小符号量を与える走査順序
を選択するように構成したものである。

【００１３】第７の発明に関わる画像符号化方式は、上
記第１、２の発明に関わる画像符号化方式であって、量
子化ステップサイズに応じて走査順序と符号化テーブル
を適応的に選択するように構成したものである。

【００１４】第８の発明に関わる画像符号化方式は、上
記第１、２の発明に関わる画像符号化方式であって、量
子化ステップサイズに応じて走査順序を適応的に選択
し、選択された走査順序と、複数の符号化テーブルとを
用いた符号化を行い、最小符号量を与える符号化テーブ
ルを選択するように構成したものである。

【００１５】第９の発明に関わる画像符号化方式は、上
記第１、２の発明に関わる画像符号化方式であって、量
子化ステップサイズに応じて符号化テーブルを適応的に
選択し、選択された符号化テーブルと、複数の走査順序
とを用いた符号化を行い、最小符号量を与える走査順を
選択するように構補償の際に探索される動きベクトルに
応じて走査順序および符号化テーブルを適応的に選択す
るように構成したものである。

【００１６】第１１の発明に関わる画像符号化方式は、
上記第２の発明に関わる画像符号化方式であって、動き
補償の際に探索される動きベクトルに応じて走査順序を
適応的に選択し、選択された走査順序と、複数の符号化
テーブルとを用いた符号化を行い、最小符号量を与える
符号化テーブルを選択するように構成したものである。

【００１７】第１２の発明に関わる画像符号化方式は、
上記第２の発明に関わる画像符号化方式であって、動き
補償の際に探索される動きベクトルに応じて符号化テー
ブルを適応的に選択し、選択された符号化テーブルと、
複数の走査順序とを用いた符号化を行い、最小符号量を
与える走査順序を選択するように構成したものである。

【００１８】第１３の発明に関わる画像符号化方式は、
上記第１、２の発明に関わる画像符号化方式であって、
符号化ブロックの符号化タイプに応じて走査順序および
符号化テーブルを適応的に選択するように構成したもの
である。

【００１９】第１４の発明に関わる画像符号化方式は、
上記第１、２の発明に関わる画像符号化方式であって、
符号化ブロックの符号化タイプに応じて走査順序を適応
的に選択し、選択された走査順序と、複数の符号化テー
ブルとを用いた符号化を行い、最小符号量を与える符号
化テーブルを選択するように構成したものである。

【００２０】第１５の発明に関わる画像符号化方式は、
上記第１、２の発明に関わる画像符号化方式であって、
符号化ブロックの符号化タイプに応じて符号化テーブル
を適応的に選択し、選択された符号化テーブルと、複数
の走査順序とを用いた符号化を行い、最小符号量を与え
る走査順序を選択するように構成したものである。

【００２１】第１６の発明に関わる画像符号化方式は、
上記第１ないし１５の発明に関わる画像符号化方式であ
って、変換係数の低周波数成分から高周波数成分へ向か
う順序を複数の走査順序に含むように構成したものであ
る。

【００２２】第１７の発明に関わる画像符号化方式は、
例えば、入力画像に含まれる複数の対象物画像を抽出
し、抽出された対象物画像に適した符号化手法を適用
し、符号化情報と対象物画像の復号手法を示す情報を出
力するようにしたものであり、以下の要素を有するもの
である。 （ｇ）入力画像に含まれる複数の対象物画像を抽出する
対象物画像抽出手段、（ｈ）上記抽出された対象物画像
に対して符号化手法を決定する符号化手法決定手段、
（ｉ）上記決定された符号化手法を用いて各対象物画像
を符号化した際の符号化情報及び対象物画像の復号手法
を示す情報を出力する符号化手段。

【００２３】第１８の発明に関わる画像符号化方式は、
第１７の発明に関わる画像符号化方式であって、入力画
像のエッジ情報を検出するエッジ検出器と検出されたエ
ッジ情報から領域分割を行い複数の領域分割画像を得る
領域分割器とから構成される対象物画像抽出手段と、対
象物画像の画像の統計的性質を検出する統計的性質検出
器と得られた統計的性質情報から符号化器選択情報を出
力する符号化決定器とから構成される符号化手法決定手
段と、複数個の符号化器と符号化器選択情報を入力して
符号化器を選択する符号化器選択手段とから構成される
符号化手段とを含むように構成したものである。

【００２４】

【作用】第１の発明における画像符号化方式は、変換係
数を複数の順序に並び替え、複数種類の符号化テーブル
を用いて符号化するため、画像信号の特性に適合した符
号化が可能で、とりわけ複数の係数値あるいは符号化終
了信号とを纏めて可変長符号化を行う際の符号の生起確
率に最適な符号化が可能となる。

【００２５】第２の発明における画像符号化方式は、動
き補償を施した差分画像を変換符号化するため、符号化
効率を向上させることが可能になる。

【００２６】第３の発明における画像符号化方式は、変
換係数を複数種類の走査順序と複数種類の符号化テーブ
ルとの組み合わせによる符号化結果の符号量が最小とな
る走査順序と符号化テーブルを選択するため、走査順序
と符号化テーブルとの組み合わせのうち最も符号化効率
のよいものを選択し、符号量を最小に抑えることが可能
になる。

【００２７】第４の発明における画像符号化方式は、変
換係数のレベルの分布により走査順序と符号化テーブル
を選択するため、入力画像信号あるいは予測誤差信号の
信号特性に最適な走査順序および符号化テーブルを選択
することが可能で、入力画像信号あるいは予測誤差信号
に対して符号化効率を向上させることが可能になる。

【００２８】第５の発明における画像符号化方式は、変
換係数のレベルの分布により走査順序を選択し、選択さ
れた走査順序により複数の符号化テーブルにより符号化
を行った際の最小符号量を与える符号化テーブルを選択
するため、第４の発明に比べて少ないハードウェアで入
力画像信号あるいは予測誤差信号に対する符号化効率を
向上させることが可能になる。

【００２９】第６の発明における画像符号化方式は、変
換係数のレベル分布により符号化テーブルを選択し、こ
の選択された符号化テーブルを使用し、複数種類の走査
順序により符号化を行った際の最小符号量を与える走査
順序を選択するため、第４、６の発明に比べて少ないハ
ードウェアで入力信号あるいは予測誤差信号に対する符
号化効率を向上させることが可能になる。

【００３０】第７の発明における画像符号化方式は、変
換係数に対する量子化ステップサイズの大きさにより走
査順序および符号化テーブルを選択するため、量子化特
性に最適な走査順序および符号化テーブルを選択するこ
とが可能で、所定の量子化ステップサイズに対する符号
化効率を向上させることが可能になる。

【００３１】第８の発明における画像符号化方式は、変
換係数に対する量子化ステップサイズの大きさにより走
査順序を選択し、選択された走査順序により複数の符号
化テーブルを用いて符号化を行った際の最小符号量を与
える符号化テーブルを選択するため、第５の発明に比べ
て少ないハードウェアで量子化ステップサイズに対する
符号化効率を向上させることが可能になる。

【００３２】第９の発明における画像符号化方式は、変
換係数に対する量子化ステップサイズの大きさにより符
号化テーブルを選択し、選択された符号化テーブルを使
用し、複数種類の走査順序により符号化を行った際の最
小符号量を与える走査順序を選択するため、第５、８の
発明に比べて少ないハードウェアで量子化ステップサイ
ズに対する符号化効率を向上させることが可能になる。

【００３３】第１０の発明における画像符号化方式は、
動き補償の際に算出された動きベクトルにより走査順序
および符号化テーブルを選択するため、動きに応じて最
適な走査順序および符号化テーブルを選択することが可
能で、動きに対する符号化効率を向上させることが可能
になる。

【００３４】第１１の発明における画像符号化方式は、
動き補償の際に算出された動きベクトルにより走査順序
を選択し、選択された走査順序により複数の符号化テー
ブルにより符号化を行なった際の最小符号量を与える符
号化テーブルを選択するため、第１０の発明に比べて少
ないハードウェアで動きに対する符号化効率を向上させ
ることが可能になる。

【００３５】第１２の発明における画像符号化方式は、
動き補償の際に算出された動きベクトルにより符号化テ
ーブルを選択し、選択された符号化テーブルを使用し、
複数種類の走査順序により符号化を行なった際の最小符
号量を与える走査順序を選択するため、第１０、１１の
発明に比べて少ないハードウェアで動きに対する符号化
効率を向上させることが可能になる。

【００３６】第１３の発明における画像符号化方式は、
符号化ブロックの符号化タイプに応じて走査順序と符号
化テーブルを選択するため、ブロックの符号化タイプに
最適な走査順序及び符号化テーブルを選択することが可
能で、符号化効率を向上させることが可能になる。

【００３７】第１４の発明における画像符号化方式は、
符号化ブロックの符号化タイプに応じて走査順序を選択
し、選択された走査順序により複数の符号化テーブルを
用いて符号化を行なった際の最小符号量を与える符号化
テーブルを選択するため、第１３の発明に比べて少ない
ハードウェアで符号化タイプに対する符号化効率を向上
させることが可能になる。

【００３８】第１５の発明における画像符号化方式は、
符号化ブロックの符号化タイプに応じて符号化テーブル
を選択し、この選択された符号化テーブルを使用し、複
数種類の走査順序により符号化を行った際の最小符号量
を与える走査順序を選択するため、第１３、１４の発明
に比べて少ないハードウェアで符号化タイプに対する符
号化効率を向上させることが可能になる。

【００３９】第１６の発明における画像符号化方式は、
量子化変換係数を複数の走査順序に、変換係数の低周波
数成分から高周波数成分へ向かう順序を含むように構成
したものであり、変換後の係数を効率的に走査すること
が可能になる。

【００４０】第１７の発明における画像符号化方式は、
入力画像に含まれる複数の対象物画像を抽出し、抽出さ
れた対象物画像に適した符号化手法を適用し、符号化情
報と対象物画像の復号手法を示す情報を出力するように
したものであり、画面全体を同一の符号化手法により符
号化する場合に比べ画質の向上が期待でき、また、対象
物画像により画質を変化させるなどの操作を行うことが
可能になる。

【００４１】第１８の発明における画像符号化方式は、
入力画像のエッジ情報を検出するエッジ検出器と検出さ
れたエッジ情報から領域分割を行い複数の領域分割画像
を得る領域分割器とから構成される対象物画像抽出手段
と、対象物画像の画像の統計的性質を検出する統計的性
質検出器と得られた統計的性質情報から符号化器選択情
報を出力する符号化決定器とから構成される符号化手法
決定手段と、複数個の符号化器と符号化器選択情報を入
力して符号化器を選択する符号化器選択手段とから構成
される符号化手段とを含むように構成したものであり、
エッジ情報をもとに領域分割を行うため精度の高い領域
分割が可能であり、また、画像の統計的性質をもとに符
号化手法の決定を行うため効率の良い符号化手法の選択
が可能となる。

【００４２】

【実施例】実施例１．図１はこの発明の一実施例による
画像符号化方式の構成図であり、１は入力画像信号、２
０は入力画像信号１をブロック化するブロック化手段、
２は直交変換手段、３はこの直交変換手段２の出力の係
数を量子化する量子化手段、６はこの量子化手段３から
の量子化変換係数を複数種類の順序に並べ換える走査手
段、７はこの走査手段６で使用する複数の走査順序を記
憶した走査順序テーブル、８は上記走査手段６で走査さ
れた変換係数を、複数種類の符号化テーブルを用いて符
号化する符号化手段、５は上記符号化手段８で使用する
複数の符号化テーブルを記憶した符号化テーブル記憶手
段、９は複数の走査順序、複数の符号化テーブルのうち
から、適応的に符号化データ出力、走査順序および符号
化テーブルを選択する、走査順序と符号化テーブルの選
択手段（０）である。図１７は、一般的に符号化手段で
使用される可変長符号化の一例である。

【００４３】図２は、上記走査順序と符号化テーブルの
選択手段（０）９の一例である。複数の走査順序と複数
の符号化テーブルを用いた符号化との組み合わせそれぞ
れに対応する符号化出力１０１を入力とし、最小符号化
情報量を示す符号化データ１０２、および走査順序１０
３、および符号化テーブル１０４を出力する最小符号化
情報量選択部１０５からなる。

【００４４】図１、図２をもとに動作について説明す
る。入力画像信号を直交変換し、量子化手段３にて量子
化するところまでは従来例と同様である。量子化手段３
により得られた量子化変換係数は、走査手段６に入力さ
れ、所定の単位毎に、走査順序テーブル７中の複数の走
査順序をもとにして走査手段６により複数種類の走査が
行われる。例えば１画像をＭ画素×Ｎラインに分割した
ブロックを複数個まとめたものを一つの単位とし、各ブ
ロックそれぞれについて、２通りの走査順序で走査す
る。これにより走査手段６からは、各単位毎に２通りの
走査出力が出力される。

【００４５】次に走査手段６からの複数種類の走査出力
は符号化手段８に入力される。符号化手段８は符号化テ
ーブル記憶手段５から複数の符号化テーブルを参照して
上記複数種類の走査出力を符号化する。例えば、符号化
テーブル記憶手段５中の２通りの符号化テーブル用い、
上述の２通りの走査出力それぞれに２通りの符号化を行
う。これにより、全部で４通りの符号化データ出力１０
１が出力される。

【００４６】符号化手段８の符号化データ出力は、上記
複数の走査順序と複数の符号化テーブルとの組み合わせ
の数だけ発生するため、この中から走査順序と符号化テ
ーブルとを適応的に選択することが必要となり、この適
応的な選択が上記走査順序と符号化テーブルの選択手段
（０）９により行われる。

【００４７】図２はこの走査順序と符号化テーブルの選
択手段（０）９の一例を示したものである。上記のよう
に、複数の走査順序と複数の符号化テーブルとの組み合
わせに対応するそれぞれの符号化出力１０１全てに対し
て、その情報量を演算し、この情報量が最小となる符号
化データ１０１を選択する。このとき選択した符号化デ
ータ１０１がどれか判断することにより、その符号化デ
ータ１０１を得たときの走査順序、符号化テーブルの組
み合せも判明する。そして、上記最小情報量を示す符号
化データ１０２、走査順序を示す情報１０３、符号化テ
ーブルを示す情報１０４をまとめて符号化データ出力１
０６として最小符号化情報量選択部１０５の出力とす
る。

【００４８】以上のように、画像を所定の単位毎に分
け、この中で変換係数の走査を複数の走査順序で行い、
この複数の走査順序に並べ替えられたそれぞれについ
て、その複数の符号化テーブルを用いて符号化すること
により、局所的に特性の異なる画像であっても、上記所
定単位毎に最適な符号化ができ、とりわけ複数の係数値
あるいは符号化終了信号と纏めた可変長符号化を行う際
の、符号の生起確率の最適化された符号化が可能とな
り、効率のよい符号化を行うことができる。

【００４９】なお、最小符号化情報量選択部１０５にお
ける情報量の演算時は、走査順序を示す情報、符号化テ
ーブルを示す情報を含めた情報量を演算するようにして
もよい。なお、上記走査手段６において用いる所定単
位、符号化手段８で使用する符号化テーブルあるいは符
号化テーブルを切り替える単位は、画像をＭ画素×Ｎラ
インに分割したブロックを複数個まとめた単位が考えら
れるが、ひとつのブロック単位、あるいは１画像単位で
切り替えてもよく、切替による画質向上効果は存続す
る。

【００５０】また、上記実施例では、走査順序、符号化
テーブルがそれぞれ２つのものを示したが、これに限ら
れるものではない。

【００５１】また複数の走査順序と、複数の符号化テー
ブルとの組み合わせの全ての符号量を演算し、符号量が
最小になるような組み合わせを選択することにより、入
力信号の種類・特性に関わらず符号化効率を最も高く取
ることが可能になる。

【００５２】なお、上記実施例では、走査手段６におけ
る走査順序が走査順序テーブル７に記憶され、この走査
順序に従って走査手段６で走査するものを示したが、走
査順序を走査手段６内に保持し、走査順序を順次指示し
ていくようにして複数の走査順序により走査を行うよう
にしてもよい。

【００５３】実施例２．上記実施例１ではフレーム内符
号化を行うものを示したが、この発明は、ブロック化手
段２０が、既に符号化された画像から動き補償をして求
められた予測ブロックとの差分を出力するように構成し
た動き補償予測を用いたフレーム間符号化を行うもので
も適用できる。このような場合の実施例の構成をを図３
に示す。この実施例は、この発明がフレーム内符号化の
みならず、動き補償予測を用いたフレーム間符号化にも
適用可能であることを示している。

【００５４】実施例３．次に実施例３について説明す
る。これは図１における実施例１、図３における実施例
２に関わり、走査順序及び符号化テーブルを選択する別
の手段を示したものである。

【００５５】図４にこの実施例における走査順序および
符号化テーブルを選択する選択手段を実施例１に適用し
た例を示す。２１は量子化手段３の出力する変換係数の
レベル分布に応じて、走査順序指定信号及び、符号化テ
ーブル指定信号を出力する、走査順序と符号化テーブル
の選択手段（１）である。変換係数のレベル分布に応じ
て、走査順序と符号化テーブルの選択手段（１）２１
が、複数の走査順序７及び複数の符号化テーブル８に各
々指定信号を送り、走査順序及び符号化テーブルの各々
について一つを選択する。量子化された変換係数は、先
に選択された走査順序、及び符号化テーブルによって符
号化される。

【００５６】以上のように、直交変換後の変換係数のレ
ベル分布に応じて、走査順序と符号化テーブルを適応的
に選択することにより、入力信号の特性に応じて符号化
効率を向上させることが可能になる。なお、実施例２に
示に示したような、動き補償予測を用いたフレーム間符
号化にも適用可能である。

【００５７】実施例４．次に実施例４について説明す
る。これは図１における実施例１、図３における実施例
２に関わり、走査順序及び符号化テーブルを選択する別
の手段を示したものである。図５にこの実施例における
走査順序及び符号化テーブルを選択する選択手段を実施
例１に適用した例を示す。２２は変換係数のレベル分布
に応じて、走査順序信号を出力する、走査順序選択手段
（１）である。２３は複数の符号化データ中から最小情
報量を示す符号化テーブル及び符号化データを選択す
る、符号化テーブル選択手段（１）である。

【００５８】変換係数のレベル分布に応じて、走査順序
選択手段（１）２２が複数の走査順序７に指定信号を送
り、走査順序の一つを選択する。量子化された変換係数
は、先に選択された走査順序に従い走査され、走査され
た変換係数は、複数の符号化テーブル５に従って複数の
符号化出力を符号化部８により出力する。符号化テーブ
ル選択手段（１）２３では、上記、複数の符号化出力の
全てに対して情報量を演算し、最小の情報量を示す符号
化テーブル及び符号化データを出力する。最小符号量を
示す符号化テーブルは符号化データ出力にまとめられ
る。

【００５９】以上のように、直交変換後の変換係数のレ
ベル分布に応じて走査順序を適応的に選択し、選択され
た走査順序を用いて複数の符号化テーブルを用いた符号
化を行い、複数の符号量を演算し、符号量が最小になる
ような符号化テーブルを選択することにより、実施例３
で示したものに比べて符号化部８などが少ないハードウ
ェアで構成でき、入力信号の特性に応じて符号化効率を
向上させることが可能になる。なお、実施例２に示した
ような、動き補償予測を用いたフレーム間符号化にも適
用可能である。

【００６０】実施例５．次に実施例５について説明す
る。これは図１における実施例１、図３における実施例
２に関わり、走査順序及び符号化テーブルを選択する別
の手段を示したものである。図６にこの実施例における
走査順序及び符号化テーブルを選択する選択手段を実施
例１に適用した例を示す。２４は変換係数のレベル分布
に応じて、符号化テーブル選択信号を出力する、符号化
テーブル選択手段（２）である。２５は複数の符号化デ
ータの中から最小情報量を示す走査順序及び符号化デー
タを選択する、走査順序選択手段（２）である。

【００６１】変換係数のレベル分布に応じて、符号化テ
ーブル選択手段（２）２４が複数の符号化テーブル５に
指定信号を送り、符号化テーブルの一つを選択する。一
方、量子化された変換係数は複数の走査順序７に従いス
キャン変換６により複数の走査順序を得る。符号化部８
では複数の走査された変換係数を、先に選択された符号
化テーブルを用いて符号化する。走査順序選択手段
（２）２５では、上記の複数の符号化出力の全てに対し
て情報量を演算し、最小の符号量を示す走査順序及び符
号化データを出力する。

【００６２】以上のように、直交変換後の変換係数のレ
ベル分布に応じて符号化テーブルを選択し、複数種類の
走査順序に従い、先に選択した符号化テーブルを用いて
符号化を行い、複数の符号化結果の符号量を演算し、符
号量が最小となるような走査順序を選択することによ
り、実施例３で示したものに比べて少ないハードウェア
で入力信号の特性に応じて符号化効率を向上させること
が可能になる。なお、実施例２に示したような、動き補
償予測を用いたフレーム間符号化にも適用可能である。

【００６３】実施例６．次に実施例６について説明す
る。これは図１における実施例１、図３における実施例
２に関わり、走査順序及び符号化テーブルを選択する別
の手段を示したものである。図７にこの実施例における
走査順序及び符号化テーブルを選択する選択手段を実施
例１に適用した例を示す。２６は量子化３において使用
される量子化ステップサイズに応じて、走査順序指定信
号及び、符号化テーブル指定信号を出力する、走査順序
と符号化テーブルの選択手段（２）である。量子化ステ
ップサイズに応じて、走査順序と符号化テーブルの選択
手段（２）２６が複数の走査順序７及び複数の符号化テ
ーブル５に指定信号を出力し、走査順序及び符号化テー
ブルの各々について一つを選択する。量子化された変換
係数は、先に選択された走査順序、及び符号化テーブル
によって符号化される。

【００６４】以上のように、量子化部で使用する量子化
ステップサイズに応じて、走査順序と符号化テーブルを
適応的に選択することにより、所定の量子化ステップサ
イズに対する符号化効率を向上させることが可能にな
る。なお、実施例２に示したような、動き補償予測を用
いたフレーム間符号化にも適用可能である。

【００６５】実施例７．次に実施例７について説明す
る。これは図１における実施例１、図３における実施例
２に関わり、走査順序及び符号化テーブルを選択する別
の手段を示したものである。図８にこの実施例における
走査順序及び符号化テーブルを選択する選択手段を実施
例１に適用した例を示す。２７は量子化の際に使用する
量子化ステップサイズに応じて、走査順序指定信号を出
力する、走査順序選択手段（３）である。２８は複数の
符号化データ中から最小情報量を示す符号化テーブル及
び符号化データを選択する、符号化テーブル選択手段
（３）である。量子化ステップサイズに応じて、走査順
序選択手段（３）２７が複数の走査順序７に指定信号を
送り、走査順序の一つを選択する。量子化された変換係
数は、先に選択された走査順序に従い走査され、走査さ
れた変換係数は、複数の符号化テーブル５に従って複数
の符号化出力を符号化部８から出力する。符号化テーブ
ル選択手段（３）２８では、上記、複数の符号化出力の
全てに対して情報量を演算し、最小の情報量を示す符号
化テーブル及び符号化データを出力する。

【００６６】以上のように、量子化部で使用する量子化
ステップサイズに応じて走査順序を適応的に選択し、選
択された走査順序を用いて複数の符号化テーブルを用い
た符号化を行い、複数の符号量を演算し、符号量が最小
になるような符号化テーブルを選択することにより、実
施例４で示したものに比べて少ないハードウェアで所定
の量子化ステップサイズに対する符号化効率を向上させ
ることが可能になる。なお、実施例２に示したような、
動き補償予測を用いたフレーム間符号化にも適用可能で
ある。

【００６７】実施例８．次に実施例８について説明す
る。これは図１における実施例１、図３における実施例
２に関わり、走査順序及び符号化テーブルを選択する別
の手段を示したものである。図９にこの実施例における
走査順序及び符号化テーブルを選択する選択手段を実施
例１に適用した例を示す。２９は量子化の際に使用する
量子化ステップサイズに応じて、符号化テーブル指定信
号を出力する、符号化テーブル選択手段（４）である。
３０は複数の符号化データの中から最小情報量を示す走
査順序及び符号化データを選択する、走査順序選択手段
（４）である。

【００６８】量子化ステップサイズに応じて、符号化テ
ーブル選択手段（４）２９が複数の符号化テーブル５に
指定信号を出力し、符号化テーブルの一つを選択する。
一方、量子化された変換係数は複数の符号化順序７に従
い、スキャン変換６により複数の走査順序を得る。符号
化部８では複数の走査された変換係数を、先に選択され
た符号化テーブルを用いて符号化する。走査順序選択手
段（４）３０では、上記の複数の符号化出力の全てに対
して情報量を演算し、最小の符号量を示す走査順序及び
符号化データを出力する。

【００６９】以上のように、量子化部で使用する量子化
ステップサイズに応じて符号化テーブルを選択し、複数
の走査順序に従い、先に選択した符号化テーブルを用い
て符号化を行い、複数の符号化結果の符号量を演算し、
符号量が最小となるような走査順序を選択することによ
り、実施例４で示したものに比べて少ないハードウェア
で所定の量子化ステップサイズに対する符号化効率を向
上させることが可能になる。なお、実施例２に示したよ
うな、動き補償予測を用いたフレーム間符号化にも適用
可能である。

【００７０】実施例９．次に実施例９について説明す
る。これは図３における実施例２に関わり、走査順序及
び符号化テーブルを選択する別の手段を示したものであ
る。図１０にこの実施例における走査順序及び符号化テ
ーブルを選択する選択手段を実施例２に適用した例を示
す。３１は動き探索により出力される動きベクトルに応
じて、走査順序指定信号及び、符号化テーブル指定信号
を出力する、走査順序と符号化テーブルの選択手段
（３）である。

【００７１】動き探索の出力である動きベクトルに基づ
き、走査順序と符号化テーブルの選択手段（３）３１が
複数の走査順序７及び複数の符号化テーブル５に指定信
号を出力し、走査順序及び符号化テーブルの各々につい
て一つを選択する。量子化された変換係数は、先に選択
された走査順序、及び符号化テーブルによって符号化さ
れる。以上のように、動き補償の際に使用される、動き
探索の出力である動きベクトルに基づき、走査順序及び
符号化テーブルを適応的に選択することにより、動きに
対する符号化効率を向上させることが可能になる。

【００７２】実施例１０．次に実施例１０について説明
する。これは図３における実施例２に関わり、走査順序
及び符号化テーブルを選択する別の手段を示したもので
ある。図１１にこの実施例における走査順序及び符号化
テーブルを選択する選択手段を実施例２に適用した例を
示す。３２は動き探索により出力される動きベクトルに
応じて、走査順序指定信号を出力する、走査順序選択手
段（５）である。３３は複数の符号化データ中から最小
情報量を示す符号化テーブル及び符号化データを選択す
る、符号化テーブル選択手段（５）である。

【００７３】動き補償の際に使用される、動き探索の出
力である動きベクトルに応じて、走査順序選択手段
（５）３２が複数の走査順序７に指定信号を送り、走査
順序の一つを選択する。量子化された変換係数は、先に
選択された走査順序に従い走査され、走査された変換係
数は、複数の符号化テーブル５に従って複数の符号化出
力を符号化部８から出力する。符号化テーブル選択手段
（５）３３では、上記の複数の符号化出力の全てに対し
て情報量を演算し、最小の情報量を示す符号化テーブル
及び符号化データを出力する。

【００７４】以上のように、動き補償の際に使用され
る、動き探索の出力である動きベクトルに基づいて走査
順序を適応的に選択し、選択された走査順序を用いて複
数の符号化テーブルを用いた符号化を行い、複数の符号
量を演算し、符号量が最小となるような符号化テーブル
を選択することにより、第１０の発明に比べて少ないハ
ードウェアで動きに対する符号化効率を向上させること
が可能になる。

【００７５】実施例１１．次に実施例１１について説明
する。これは図３における実施例２に関わり、走査順序
及び符号化テーブルを選択する別の手段を示したもので
ある。図１２にこの実施例における走査順序及び符号化
テーブルを選択する選択手段を実施例２に適用した例を
示す。３４は動き探索により出力される動きベクトルに
応じて、符号化テーブル指定信号を出力する、符号化テ
ーブル選択手段（６）である。３５は複数の符号化デー
タの中から最小情報量を示す走査順序及び符号化データ
を選択する、走査順序選択手段（６）である。動き探索
の出力である動きベクトルに応じて、符号化テーブル選
択手段（６）３４が複数の符号化テーブル５に指定信号
を出力し、符号化テーブルの一つを選択する。一方、量
子化された変換係数は複数の符号化順序７に従い、スキ
ャン変換６により複数の走査順序を得る。符号化部８で
は複数の走査された変換係数を、先に選択された符号化
テーブルを用いて符号化する。走査順序選択手段（６）
３５では、上記の複数の符号化出力の全てに対して情報
量を演算し、最小の符号量を示す走査順序及び符号化デ
ータを出力する。

【００７６】以上のように、動き補償の際に使用され
る、動き探索の出力である動きベクトルに基づいて符号
化テーブルを適応的に選択し、複数の走査順序に従い、
先に選択した符号化テーブルを用いて符号化を行い、複
数の符号化結果の符号量を演算し、符号量が最小となる
ような走査順序を選択することにより、第１０の発明に
比べて少ないハードウェアで動きに対する符号化効率を
向上させることが可能になる。

【００７７】実施例１２．次に実施例１２について説明
する。これは図１における実施例１、図３における実施
例２に関わり、走査順序及び符号化テーブルを選択する
別の手段を示したものである。図１３にこの実施例にお
ける走査順序及び符号化テーブルを選択する選択手段を
実施例１に適用した例を示す。３６は変換を行う際のタ
イプに応じて、走査順序指定信号及び、符号化テーブル
指定信号を出力する、走査順序と符号化テーブルの選択
手段（４）である。

【００７８】変換を行う際のタイプに応じて、走査順序
と符号化テーブルの選択手段（４）３６が複数の走査順
序７及び複数の符号化テーブル５に指定信号を出力し、
走査順序及び符号化テーブルの各々について一つを選択
する。量子化された変換係数は、先に選択された走査順
序、及び符号化テーブルによって符号化される。なお、
実施例２に示したような、動き補償予測を用いたフレー
ム間符号化にも適用可能である。

【００７９】以上のように、ブロックの符号化タイプに
応じて、走査順序及び符号化テーブルを適応的に選択す
ることにより、ブロックの符号化タイプに対して符号化
効率を向上させることが可能になる。

【００８０】実施例１３．次に実施例１３について説明
する。これは図１における実施例１、図３における実施
例２に関わり、走査順序及び符号化テーブルを選択する
別の手段を示したものである。図１４にこの実施例にお
ける走査順序及び符号化テーブルを選択する選択手段を
実施例１に適用した例を示す。３７は変換を行う際のタ
イプに応じて、走査順序指定信号を出力する、走査順序
選択手段（７）である。３８は複数の符号化データ中か
ら最小情報量を示す符号化テーブル及び符号化データを
選択する、符号化テーブル選択手段（７）である。

【００８１】変換を行う際のタイプに応じて、走査順序
選択手段（７）３７が複数の走査順序７に指定信号を出
力し、走査順序の一つを選択する。量子化された変換係
数は、先に選択された走査順序に従い走査され、走査さ
れた変換係数は、複数の符号化テーブル５に従って複数
の符号化出力を符号化部８から出力する。符号化テーブ
ル選択手段（７）３８では、上記の複数の符号化出力の
全てに対して情報量を演算し、最小の情報量を示す符号
化テーブル及び符号化データを出力する。以上のよう
に、ブロックの符号化タイプに応じて走査順序を適応的
に選択し、選択された走査順序を用いて複数の符号化テ
ーブルを用いた符号化を行い、複数の符号量を演算し、
符号量が最小になるような符号化テーブルを選択するこ
とにより、実施例１２で示したものに比べて少ないハー
ドウェアでブロックの符号化タイプに対して符号化効率
を向上させることが可能になる。なお、実施例２に示し
たような、動き補償予測を用いたフレーム間符号化にも
適用可能である。

【００８２】実施例１４．次に実施例１４について説明
する。これは図１における実施例１、図３における実施
例２に関わり、走査順序及び符号化テーブルを選択する
別の手段を示したものである。図１５にこの実施例にお
ける走査順序及び符号化テーブルを選択する選択手段を
実施例１に適用した例を示す。３９は変換を行う際のタ
イプに応じて、符号化テーブル指定信号を出力する、符
号化テーブル選択手段（８）である。４０は複数の符号
化データの中から最小情報量を示す走査順序及び符号化
データを選択する、走査順序選択手段（８）である。

【００８３】変換を行う際のタイプに応じて、符号化テ
ーブル選択手段（８）３９が複数の符号化テーブル５に
指定信号を出力し、符号化テーブルの一つを選択する。
一方、量子化された変換係数は複数の符号化順序７に従
い、スキャン変換６により複数の走査順序を得る。符号
化部８では複数の走査された変換係数を、先に選択され
た符号化テーブルを用いて符号化する。走査順序選択手
段（８）４０では、上記の複数の符号化出力の全てに対
して情報量を演算し、最小の符号量を示す走査順序及び
符号化データを出力する。

【００８４】以上のように、ブロックの符号化タイプに
応じて符号化テーブルを選択し、複数の走査順序に従
い、積に選択した符号化テーブルを用いて符号化を行
い、複数の符号化結果の符号化結果の符号量を演算し、
符号量が最小となるような走査順序を選択することに
より、第１３の発明に比べて少ないハードウェアでブロ
ックの符号化タイプに対して符号化効率を向上させるこ
とが可能になる。

【００８５】実施例１５．次に実施例１５について説明
する。これは実施例１から１４に関わり、複数の走査順
序７の中に変換係数の低周波数成分から高周波数成分へ
向かう順序を含むものである。図１６に低周波成分から
高周波成分に向かう順序の一例を示す。このように、直
交変換後の変換係数を走査する複数の走査順序に、ブロ
ック中の変換係数の低周波数成分から高周波数成分へ向
かう順序を含むように構成することにより、変換後の係
数を効率的に走査することが可能になる。

【００８６】実施例１６．次に実施例１６について説明
する。これは図１８はこの発明の一実施例による画像符
号化方式の構成図であり、対象物抽出部１１５、符号化
決定部１１６、符号化部１１７から構成される。入力画
像信号１１０は、対象物抽出部１１５に入力され、ここ
で画面を構成する複数の対象物画像が分離・抽出され
る。抽出された対象物画像１１１は符号化決定部１１６
において、複数個の符号化手法の中から入力された対象
物画像１１１に適した符号化手法を選択し、選択信号１
１２を出力する。

【００８７】具体的には、対象物画像の絵柄模様の複雑
さや種類によって最適な符号化手法を求める。符号化後
の発生情報量を比較して、最小情報量を与える符号化手
法を選択することも有効である。人物画像の場合には、
顔部が最も重要であることから、対象物画像として抽出
された顔画像に、顔モデルを整合して顔の表情変化や頭
部の動きを推定することの可能なモデルベース符号化を
適用することもまた有効である。一方、自然画像などを
含む背景画像の領域には、従来から使用されている直交
変換符号化を使用することが適当である。

【００８８】上記符号化決定部１１６で決定された選択
信号１１２は符号化部１１７に入力される。符号化部１
１７では、図１９に示すように、選択信号１１２によっ
て指定された符号化手法を実行する符号化器を、ｎ個の
符号化器（１１９〜１２２）の中から選択して符号化を
行う。符号化部１１７からは、符号化の結果得られた符
号化情報１１３と復号化手法を示す情報１１４を出力す
る。

【００８９】以上のように、入力画像に含まれる複数の
対象物画像を抽出し、抽出された対象物画像に適した符
号化手法を適用し、符号化情報と対象物画像の復号手法
を示す情報を出力するように構成することにより、符号
化する場合に比べ画質の向上が期待でき、また、対象物
画像により画質を変化させるなどの操作を行うことが可
能になる。

【００９０】実施例１７．次に実施例１７について説明
する。これは図１８、１９における実施例１６に関わ
り、対象物抽出部の構成例を示したものである。図２０
にこの実施例における、対象物抽出部の構成例を示す。
エッジ検出部１２４では入力画像情報１１０に含まれる
エッジを検出する。領域分割部１２５では、検出された
エッジの位置情報１２３と入力画像情報１１０とから対
象物画像の領域画像が抽出され、対象物画像１１１が出
力される。例えば、図２１では、対象物抽出部において
領域画像Ａ，Ｂ，Ｃが抽出された場合を示す。領域画像
Ａは人物頭部、領域画像Ｂは人物首部、領域画像Ｃは背
景画像を示しており、これら領域画像が各々対象物画像
として、符号化対象となる。ここで領域画像は、エッジ
がある程度正確に抽出することができれば、従来技術を
用いることで容易に分離・抽出が可能となる。

【００９１】以上のように、入力画像のエッジ情報を検
出するエッジ検出器と検出されたエッジ情報から領域分
割を行い複数の領域分割画像を得る領域分割器とから構
成される対象物画像抽出手段と、対象物画像の画像の統
計的性質を検出する統計的性質検出器と得られた統計的
性質情報から符号化器選択情報を出力する符号化決定器
とから構成される符号化手法決定手段と、複数個の符号
化器と符号化器選択情報を入力して符号化器を選択する
符号化器選択手段とから構成される符号化手段とを含む
ように構成することにより、エッジ情報をもとに領域分
割を行うため精度の高い領域分割が可能であり、また、
画像の統計的性質をもとに符号化手法の決定を行うため
効率の良い符号化手法の選択が可能となる。

【００９２】

【発明の効果】第１の発明によれば、直交変換の変換係
数を、複数の走査順序に並び替え、その複数の出力を複
数の符号化テーブルを用いて符号化することにより、画
像信号の局所的な特性に適合した符号化が可能で、とり
わけ複数の係数値あるいは符号化終了信号と纏めた可変
長符号化を行う際の、符号の生起確率の最適化された符
号化が可能となり、効率のよい符号化を行うことができ
る。

【００９３】第２の発明によれば、入力信号として動き
補償の予測結果である差分画像を符号化するため、さら
に符号化効率を向上させることが可能になる。

【００９４】第３の発明によれば、複数の走査順序と、
複数の符号化テーブルとの組み合わせの全ての符号量を
演算し、符号量が最小になるような組み合わせを選択す
ることにより、入力信号の種類・特性に関わらず符号化
効率を最も高く取ることが可能になる。

【００９５】第４の発明によれば、直交変換後の変換係
数のレベル分布に応じて、走査順序と符号化テーブルを
適応的に選択することにより、入力信号の特性に応じて
符号化効率を向上させることが可能になる。

【００９６】第５の発明によれば、直交変換後の変換係
数のレベル分布に応じて走査順序を適応的に選択し、選
択された走査順序を用いて複数の符号化テーブルを用い
た符号化を行い、複数の符号量を演算し、符号量が最小
になるような符号化テーブルを選択することにより、第
４の発明に比べて少ないハードウェアで入力信号の特性
に応じて符号化効率を向上させることが可能になる。

【００９７】第６の発明によれば、直交変換後の変換係
数のレベル分布に応じて符号化テーブルを選択し、複数
種類の走査順序に従い、先に選択した符号化テーブルを
用いて符号化を行い、複数の符号化結果の符号量を演算
し、符号量が最小となるような走査順序を選択すること
により、第４の発明に比べて少ないハードウェアで入力
信号の特性に応じて符号化効率を向上させることが可能
になる。

【００９８】第７の発明によれば、量子化部で使用する
量子化ステップサイズに応じて、走査順序と符号化テー
ブルを適応的に選択することにより、所定の量子化ステ
ップサイズに対する符号化効率を向上させることが可能
になる。

【００９９】第８の発明によれば、量子化部で使用する
量子化ステップサイズに応じて走査順序を適応的に選択
し、選択された走査順序を用いて複数の符号化テーブル
を用いた符号化を行い、複数の符号量を演算し、符号量
が最小になるような符号化テーブルを選択することによ
り、第５の発明に比べて少ないハードウェアで所定の量
子化ステップサイズに対する符号化効率を向上させるこ
とが可能になる。

【０１００】第９の発明によれば、量子化部で使用する
量子化ステップサイズに応じて符号化テーブルを選択
し、複数の走査順序に従い、先に選択した符号化テーブ
ルを用いて符号化を行い、複数の符号化結果の符号量を
演算し、符号量が最小となるような走査順序を選択する
ことにより、第５の発明に比べて少ないハードウェアで
所定の量子化ステップサイズに対する符号化効率を向上
させることが可能になる。

【０１０１】第１０の発明によれば、動き補償の際に使
用される、動き探索の出力である動きベクトルに基づ
き、走査順序及び符号化テーブルを適応的に選択するこ
とにより、動きに対する符号化効率を向上させることが
可能になる。

【０１０２】第１１の発明によれば、動き補償の際に使
用される、動き探索の出力である動きベクトルに基づい
て走査順序を適応的に選択し、選択された走査順序を用
いて複数の符号化テーブルを用いた符号化を行い、複数
の符号量を演算し、符号量が最小となるような符号化テ
ーブルを選択することにより、第１０の発明に比べて少
ないハードウェアで動きに対する符号化効率を向上させ
ることが可能になる。

【０１０３】第１２の発明によれば、動き補償の際に使
用される、動き探索の出力である動きベクトルに基づい
て符号化テーブルを適応的に選択し、複数の走査順序に
従い、先に選択した符号化テーブルを用いて符号化を行
い、複数の符号化結果の符号量を演算し、符号量が最小
となるような走査順序を選択することにより、第１０の
発明に比べて少ないハードウェアで動きに対する符号化
効率を向上させることが可能になる。

【０１０４】第１３の発明によれば、ブロックの符号化
タイプに応じて、走査順序及び符号化テーブルを適応的
に選択することにより、ブロックの符号化タイプに対し
て符号化効率を向上させることが可能になる。

【０１０５】第１４の発明によれば、ブロックの符号化
タイプに応じて走査順序を適応的に選択し、選択された
走査順序を用いて複数の符号化テーブルを用いた符号化
を行い、複数の符号量を演算し、符号量が最小になるよ
うな符号化テーブルを選択することにより、第１３の発
明に比べて少ないハードウェアでブロックの符号化タイ
プに対して符号化効率を向上させることが可能になる。

【０１０６】第１５の発明によれば、ブロックの符号化
タイプに応じて符号化テーブルを選択し、複数の走査順
序に従い、積に選択した符号化テーブルを用いて符号化
を行い、複数の符号化結果の符号量を演算し、 符号量
が最小となるような走査順序を選択することにより、第
１３の発明に比べて少ないハードウェアでブロックの符
号化タイプに対して符号化効率を向上させることが可能
になる。

【０１０７】第１６の発明によれば、直交変換後の変換
係数を走査する複数の走査順序に、ブロック中の変換係
数の低周波数成分から高周波数成分へ向かう順序を含む
ように構成することにより、変換後の係数を効率的に走
査することが可能になる。

【０１０８】第１７の発明によれば、入力画像に含まれ
る複数の対象物画像を抽出し、抽出された対象物画像に
適した符号化手法を適用し、符号化情報と対象物画像の
復号手法を示す情報を出力するように構成することによ
り、符号化する場合に比べ画質の向上が期待でき、ま
た、対象物画像により画質を変化させるなどの操作を行
うことが可能になる。

【０１０９】第１８の発明によれば、入力画像のエッジ
情報を検出するエッジ検出器と検出されたエッジ情報か
ら領域分割を行い複数の領域分割画像を得る領域分割器
とから構成される対象物画像抽出手段と、対象物画像の
画像の統計的性質を検出する統計的性質検出器と得られ
た統計的性質情報から符号化器選択情報を出力する符号
化決定器とから構成される符号化手法決定手段と、複数
個の符号化器と符号化器選択情報を入力して符号化器を
選択する符号化器選択手段とから構成される符号化手段
とを含むように構成することにより、エッジ情報をもと
に領域分割を行うため精度の高い領域分割が可能であ
り、また、画像の統計的性質をもとに符号化手法の決定
を行うため効率の良い符号化手法の選択が可能となる。

【図面の簡単な説明】

【図１】この発明の実施例１による画像符号化方式の構
成を示すブロック図である。

【図２】この発明の実施例１による走査順序とテーブル
の選択部の構成の一例を示すブロック図である。

【図３】この発明の実施例２による画像符号化方式の構
成を示すブロック図である。

【図４】この発明の実施例３による画像符号化方式の構
成を示すブロック図である。

【図５】この発明の実施例４による画像符号化方式の構
成を示すブロック図である。

【図６】この発明の実施例５による画像符号化方式の構
成を示すブロック図である。

【図７】この発明の実施例６による画像符号化方式の構
成を示すブロック図である。

【図８】この発明の実施例７による画像符号化方式の構
成を示すブロック図である。

【図９】この発明の実施例８による画像符号化方式の構
成を示すブロック図である。

【図１０】この発明の実施例９による画像符号化方式の
構成を示すブロック図である。

【図１１】この発明の実施例１０による画像符号化方式
の構成を示すブロック図である。

【図１２】この発明の実施例１１による画像符号化方式
の構成を示すブロック図である。

【図１３】この発明の実施例１２による画像符号化方式
の構成を示すブロック図である。

【図１４】この発明の実施例１３による画像符号化方式
の構成を示すブロック図である。

【図１５】この発明の実施例１４による走査順序の一例
を示すブロック図である。

【図１６】この発明の実施例１５による符号化部の構成
の一例を示すブロック図である。

【図１７】可変長符号化の一例を示した図である。

【図１８】この発明の実施例１６による、画像符号化方
式の構成を示すブロック図である。

【図１９】符号化部の一構成例を示したブロック図であ
る。

【図２０】対象物抽出部の一構成例を示したブロック図
である。

【図２１】対象物抽出部の出力結果を示した説明図であ
る。

【図２２】従来の符号化方式の構成を示すブロック図で
ある。

【符号の説明】

１．入力画像信号 ２．変換手段 ３．量子化手段 ４．符号化手段 ５．複数の符号化テーブル ６．複数の走査順序を使用する走査手段 ７．複数の走査順序 ８．複数の走査順序を使用する符号化手段 ９．走査順序と符号化テーブルの選択手段（０） ２０．入力画像信号のブロック化手段 ２１．走査順序と符号化テーブルの選択手段（１） ２２．走査順序の選択手段（１） ２３．符号化テーブル選択手段（１） ２４．変換係数のレベル分布により動作する符号化テー
ブル選択手段（２） ２５．走査順序選択手段（２） ２６．走査順序と符号化テーブルの選択手段（２） ２７．走査順序選択手段（３） ２８．符号化テーブル選択手段（３） ２９．符号化テーブル選択手段（４） ３０．走査順序選択手段（４） ３１．走査順序と符号化テーブルの選択手段（３） ３２．走査順序選択手段（５） ３３．符号化テーブル選択手段（５） ３４．符号化テーブル選択手段（６） ３５．走査順序選択手段（６） ３６．走査順序と符号化テーブルの選択手段（４） ３７．走査順序選択手段（７） ３８．符号化テーブル選択手段（７） ３９．符号化テーブル選択手段（８） ４０．走査手段選択手段（８） １０５．最小符号量選択部 １１０．入力画像信号 １１１．対象物画像 １１２．選択信号 １１３．符号化情報 １１５．対象物抽出部 １１６．符号化決定部 １１７．符号化部 １１８．符号化器選択部 １１９〜１２２．第ｎの符号化器 １２３．エッジの位置情報 １２４．エッジ検出部 １２５．領域分割部 ２０１．入力画像信号 ２０２．差分器 ２０３．予測信号 ２０４．予測誤差信号 ２０５．直交変換部 ２０６．量子化器 ２０７．量子化データ ２０８．符号化テーブル ２０９．符号化部 ２１０．符号化データ ２１１．逆量子化器 ２１２．逆直交変換部 ２１３．復号予測誤差信号 ２１４．加算器 ２１５．復号画像信号 ２１６．画像メモリ ２１７．前フレームの復号画像信号 ２１８．予測部 ２１９．動きベクトル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 浅井 光太郎 鎌倉市大船五丁目１番１号 三菱電機株式 会社通信システム研究所内 (72)発明者 村上 篤道 鎌倉市大船五丁目１番１号 三菱電機株式 会社通信システム研究所内 Ｆターム(参考） 5C059 LC04 MA00 MA05 MA21 MC01 MC11 MC38 ME01 NN01 NN21 TA12 TA17 TA42 TA58 TB04 TB07 TB08 TC00 TC04 TC12 TC18 TC27 TD02 TD08 TD10 UA02 UA38 5J064 AA01 AA02 BA04 BA09 BA16 BB05 BC01 BC08 BC16 BC25 BD01

Claims (2)

【特許請求の範囲】
1. 【請求項１】 以下の要素を有する画像符号化方式。 （ａ）入力画像に含まれる複数の対象物画像を抽出する
   対象物画像抽出手段、（ｂ）上記抽出された対象物画像
   に対して符号化手法を決定する符号化手法決定手段、
   （ｃ）上記決定された符号化手法を用いて各対象物画像
   を符号化した際の符号化情報及び対象物画像の復号手法
   を示す情報を出力する符号化手段。
2. 【請求項２】 上記の対象物画像抽出手段は、入力画像
   のエッジ情報を検出するエッジ検出器と検出されたエッ
   ジ情報から領域分割を行い複数の領域分割画像を得る領
   域分割器とから構成し、符号化手法決定手段は、対象物
   画像の画像の統計的性質を検出する統計的性質検出器と
   得られた統計的性質情報から符号化器選択情報を出力す
   る符号化決定器とから構成し、符号化手段は、複数個の
   符号化器と符号化器選択情報を入力して符号化器を選択
   する符号化器選択手段とから構成することを特徴とする
   請求項２記載の画像符号化方式。