(57)【要約】変換ベースの符号化器はデジタル信号処理に頻繁に用いられている。本発明は、変換ベースの符号化器（１）又は復号器（１０）内の第１の機能要素から、この符号化器又は復号器内の第２の機能要素（４，５，７，８、１４，１５）へ少なくとも１つのデータのブロックを伝達する方法に関し、このデータのブロックはデータ係数からなる行列構造を有する。符号化器及び復号器の個々の要素間において、かなりの伝達の作業負荷が起こる。本発明は、実質的に零の値の係数からなる１つ以上の行及び／又は列を削除することにより減少したサイズのデータのブロックを生成するように、この少なくとも１つのデータのブロックのサイズを減少させ、第１の機能要素から第２の機能要素へこの減少したサイズのデータのブロックを伝達することにより、復号又は符号化方式において、様々な機能要素間においてブロックの直交境界ボックス内における非零の係数を伝達させることにより、この作業負荷を減少させる。
2005535263.tif 000002
【特許請求の範囲】
【請求項１】
変換ベースの符号化器又は復号器内の第１の機能要素から、当該変換ベースの符号化器又は復号器内の第２の機能要素へ少なくとも１つのデータのブロックを伝達する方法であり、前記少なくとも１つのデータのブロックはデータ係数からなる行列構造を有する方法において、冗長データの係数からなる１つ以上の行及び／又は列を削除することにより、減少したサイズのデータブロックを生成するために、前記少なくとも１つのデータのブロックのサイズを減少させるステップと、前記減少したサイズのデータブロックを前記第１の機能要素から前記第２の機能要素へ伝達するステップとを有することを特徴とする方法。
【請求項２】
前記少なくとも１つのデータのブロックのサイズを減少させる前記ステップは、実質的に零の値の係数だけを持つ行及び／又は列を冗長データであると確認するステップを有する請求項１に記載の少なくとも１つのデータのブロックを伝達する方法。
【請求項３】
前記減少したサイズのデータのブロックの大きさが前記第２の機能要素に伝達される請求項２に記載の方法。
【請求項４】
前記少なくとも１つのデータのブロックのサイズを減少させる前記ステップは、既定の境界の外にある係数を削除することにより達成される請求項１に記載の方法。
【請求項５】
データ係数からなる行列構造を有する少なくとも１つのデータのブロックを、実質的に零の値の係数からなる１つ以上の行及び／又は列を削除することにより、減少したサイズのデータブロックを生成するために、前記少なくとも１つのデータのブロックのサイズを減少させる手段と、前記減少したサイズのデータのブロックを前記第２の機能要素に伝達する手段とを有する前記符号化器又は復号器の第２の機能要素に伝達するのに適した変換ベースの符号化器又は復号器の要素。
【請求項６】
前記少なくとも１つのデータのブロックのサイズを減少させる前記手段は、既定の境界内にある係数を選択することにより実施される請求項５に記載の変換ベースの符号化器又は復号器の要素。
【請求項７】
前記少なくとも１つのデータのブロックのサイズを減少させる前記手段は、実質的に零の値の係数だけを持つ行及び／又は列を冗長データであると確認する請求項５に記載の変換ベースの符号化器又は復号器の要素。
【請求項８】
前記少なくとも１つのデータのブロックのサイズを減少させる前記手段は、前記減少したサイズのデータの大きさを前記第２の要素に伝達する請求項７に記載の変換ベースの符号化器又は復号器の要素。
【請求項９】
ビデオ画像を取得するための入力装置と、
前記取得されたビデオ画像を符号化する請求項５乃至８の何れか一項に記載の変換ベースの符号化器と、
前記取得された符号化画像を出力する出力装置と、
を有するデジタルビデオ記録システム。
【請求項１０】
符号化されたビデオ画像を受け入れるのに適した画像装置と、
前記符号化されたビデオ画像を復号する請求項５乃至８の何れか一項に記載の復号器と、
前記復号されたビデオを出力する出力装置と、
を有するデジタルビデオ再生システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを符号化及び／又は復号する変換ベースの方法に関する。特に、本発明は、符号化器又は復号器内の異なる機能要素間においてデータブロックを伝達することに関する。
【背景技術】
【０００２】
符号化からなる変換ベースの方法は、デジタル信号処理において頻繁に用いられている。代表的なアプリケーションは、例えばＩＳＯ  ＭＰＥＧ及びＩＴＵ(International
Telecommunication Union)  Ｈ２６規格のようなビデオ圧縮技術及び装置に用いられている。これらビデオ圧縮技術を用いた代表的な装置は、例えばカムコーダのようなデジタルビデオ記録装置及び再生装置を含んでいる。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
これら変換ベースの符号化器は、複数の異なる機能要素を含み、これら要素は例えば、変換要素、量子化要素、走査要素、逆量子化要素、逆走査要素及び逆変換要素を含んでいる。これら要素はハードウェア又はソフトウェアのどちらかにおいて実施される。現在の符号化器及び関連する復号器が抱える問題は、符号化器及び復号器内の異なる機能要素間に必要とされる内部伝達が大量にあることである。この伝達要件は、関連する処理及び電力用法の要件を持っている。
【０００４】
これにより、本発明の目的は、減少した伝達要件を持つ改善された符号化及び／又は復号方法を提供することである。
【課題を解決するための手段】
【０００５】
これにより、本発明の第１の実施例は、少なくとも１つのデータのブロックを変換ベースの符号化器内の第１の機能要素から、この符号化器又は復号器内の第２の機能要素へ伝達する方法を提供することであり、この少なくとも１つのデータのブロックはデータ係数の行列構造を有する方法において、冗長データの係数からなる１つ以上の行及び／又は列を削除することにより減少したサイズのデータブロックを生成するために、少なくとも１つのデータのブロックのサイズを減少させるステップと、この減少したサイズのデータブロックを前記第１の機能要素から前記第２の機能要素へ伝達するステップとを有することを特徴とする方法である。
【０００６】
本発明の背後にある基本的な考えは、復号又は符号化方式において様々な機能ユニット間をブロックの直交境界ボックス(Cartesian bounding box)内にある非零の係数だけを伝達することに費やされている。伝達されるデータブロックのサイズを減少させることにより、ハードウェアの実施時に他のタスクを行うための帯域幅が利用可能となる。加えて、これら減少したデータブロックは、データブロックを伝達するための低い処理要件、及び後続する符号化器の要素におけるデータブロックの後続する処理を保証する。伝達及び計算の作業負荷を減少させることにより、所要電力(power requirement)における必然的な減少がハードウェア又はソフトウェアの一方の実施時に達成される。これは、バッテリの寿命がかなり重要であるポータブルデバイス、例えばビデオカメラにとって特に有利である。
【０００７】
本発明のある変形例において、少なくとも１つのデータのブロックのサイズを減少させるステップは、実質的に零の値の係数だけを持つ行及び／又は列を冗長データであると確認するステップを有する。減少したサイズのデータブロックの寸法は、第２の機能要素に伝達される。
【０００８】
本発明の他の変形例において、少なくとも１つのデータのブロックのサイズを減少させるステップは、既定の境界の外にある係数を削除することにより達成される。
【０００９】
本発明はさらに、データ係数からなる行列構造を有する少なくとも１つのデータのブロックを、実質的に零の値の係数からなる１つ以上の行及び／又は列を削除することにより、減少したサイズのデータブロックを生成するために、少なくとも１つのデータのブロックのサイズを減少させる手段と、前記減少したサイズのデータのブロックを第２の機能要素に伝達する手段とを有する符号化器又は復号器の第２の機能要素に伝達するのに適した変換ベースの符号化器又は復号器要素を提供する。
【００１０】
少なくとも１つのデータのブロックのサイズを減少させる手段は、既定の境界内にある係数を選択することにより実施される。代わりに、この少なくとも１つのデータのブロックのサイズを減少させる手段は、実施的に零の値の係数だけを持つ行及び／又は列を冗長データであると確認するのに適している。符号化器又は復号器要素は、減少したサイズのデータブロックの大きさを第２の要素に伝達するのに適している。
【００１１】
本発明は、ビデオ画像を取得するための入力装置と、取得されたビデオ画像を符号化する上述した変換ベースの符号化器と、取得された符号化画像を出力する出力装置とを有するデジタルビデオ記録システムにも適用される。
【００１２】
本発明はさらに、符号化されたビデオを受け入れるのに適した画像装置と、この符号化されたビデオを復号する上述される符号化器と、この復号されたビデオを出力する出力復号器とを有するデジタルビデオ再生システムにも適用される。
【発明を実施するための最良の形態】
【００１３】
本発明のこれら及び他の態様は、以下に記載される実施例から明白となり、この実施例を参照して説明される。
【００１４】
図１に示される変換ベースの符号化器１は通常、変換要素３、量子化要素４、走査要素５、逆量子化要素７及び逆走査要素８を有する。この符号化器の個々の要素は、ソフトウェア及び／又はハードウェアにおいて、個々に又は複合形式で実施される。これらのタイプの符号化器は、例えばデジタルビデオカメラのようなデジタルビデオ記録装置に見られる。
【００１５】
示される例示的な符号化器において離散コサイン変換（ＤＣＴ）ベースの変換要素である変換要素３は、空間係数データからなる入力ブロック２を周波数係数データからなる対応するブロックに変換する、すなわち入力データを空間領域から周波数領域に変換することである。空間データの入力ブロックは、図５に説明されるように、関連する入力装置４０、例えばデジタルビデオカメラのＣＣＤアレイ及び関連する回路により設けられる。デジタルビデオカメラが符号化器１において符号化された後、それは磁気メモリ又は半導体メモリのような適切な出力装置４２に出力される。入力データを空間領域から周波数領域に変換した後、ＤＣＴ要素３は、周波数係数データの結果生じるブロックを量子化要素４に伝達する。データの各個別なブロックは、データ係数からなる行列構造を持つ直交座標ブロック又はマトリックスとして確認可能である。
【００１６】
画像内におけるノイズの人間の知覚は一様ではなく、代わりに空間周波数の関数である。より高い周波数でより多くのノイズが許容される。符号化器はこれを低い周波数を高い周波数より正確にレンダリングすることにより使用する。このレンダリングは主に量子化要素４により行われ、これはＤＣＴ要素３から入力されるデータブロックにおける異なる周波数係数に異なる重み付け値を与える。低い周波数係数には高い重要度、従って高い周波数成分よりも高い重み付けが与えられる。この重み付けが与えられた後、低い値の係数は零に切り捨てられる。結果生じる重み付けされた周波数成分のデータブロックはその後、走査要素５に伝達される。
【００１７】
走査要素により入力される結果生じるデータブロックは通例、相当数の零の値の係数を持っている。符号化器からデータブロックをより効率的に伝達することは、非零の係数の略全てが最初に送られ、続いて残りの係数が全て零であることを示すコードが送られる場合に達成される。走査要素５は、大きさの見込みの大きい順に係数を並べることにより、この結果を達成する可能性を増大させる。これにより、例えばノンインターレスのシステムにおいて、４５°のジグザグな走査が最良の結果を達成すると信じられている。
【００１８】
量子化要素４からの量子化された周波数データブロックも逆量子化要素７に伝達され、これは量子化器４において与えられた重み付け値の略逆の重み付け因子を与える。しかしながら、結果生じるデータブロックは、丸め誤差(rounding error)及び量子化器４内の低い値の係数の切り捨てのせいで、量子化器４に示される周波数データブロックの正確なレプリカとなるとは考え難い。逆量子化器７からの結果生じるデータブロックは逆変換要素８に伝達される。示される実施例においてこの逆変換要素８は逆ＤＣＴ要素であり、この逆ＤＣＴ要素はデータブロックを周波数領域から空間領域に逆変換する。これにより、逆量子化器及び逆変換要素は、本来の入力データの復元される推定を供給する。この復元された推定は時間符号化を目的に用いられる。
【００１９】
図２に示されるような、上記符号化器により符号化されたデータを復号するための対応する復号器１０は、逆走査要素１２、逆変換要素１５、及び逆量子化要素１４を有する。符号化器の場合と同様に、個々の要素はソフトウェア及び／又はハードウェアにおいて、個別的又は組み合わせた形式で実施されてよい。これら形式の復号器は、例えばデジタルビデオカメラの再生部内におけるデジタルビデオ再生装置に通例見られる。
【００２０】
周波数係数データの入力ブロック１１は、逆走査要素１２により処理され、先に記載された走査処理を逆にする。
【００２１】
逆走査要素１２からの結果生じる周波数データブロックは逆量子化要素１４に伝達される。この逆量子化要素１４は、前記符号化器の量子化器４において与えられた重み付け値の略逆の重み付け因子を与える。逆量子化器からの結果生じるデータブロックは、例えば逆ＤＣＴ要素のような逆変換要素１５に伝達され、この逆変換要素はデータブロックを周波数領域から空間領域に逆変換する。これにより、復号器は、符号化されたデータから本来の画像データの復元される推定を提供する。次いで、この復元された推定は、図６に説明されるように、復号器１０から出力装置５２に出力される。この出力装置は例えばＬＣＤ表示装置でもよい。復号器は、その入力を例えば磁気テープリーダのようなメモリ読み取り装置でよい適切な入力装置５０から入力する。
【００２２】
原則として、表される機能ユニット間をデータが伝達する粒度(granularity)は、ブロックをベースに（例えば８×８のブロックサイズの係数を用いて）している。これにより、個別の画像フレームは、この画像フレームの異なる範囲に対応する各個別のブロックを備えるブロックにセグメント化される。画像データが一度ブロックにセグメント化されると、それは、ブロック形式で符号化器／符号化器の内部要素間において伝達される。
【００２３】
係数ブロック（すなわち周波数領域のデータを含むブロック）をより詳細に調べる場合、一般的にブロックの一部しか非零の係数が満たされていないことが明らかである。これら非零の係数は、図３に表される８×８のブロック２３において非零の係数の境界ボックス２１に示されるように、このブロックの左上のコーナ（すなわち低い周波数）に集まる“自然な傾向”を持つ。その上、量子化後（符号化時）、非零の係数により覆われるブロックのエリアは、単に小さくすることができる（及び小さくなりそうである）。これは図３の矢印により表されている。非零の係数の境界ボックス２１の実際のサイズは、ブロック毎に変化することが分かっている。
【００２４】
図３における多数の零の値２２により実証されるように、様々な機能ユニット間の伝達は、可変数の零の係数の形式である実質的なオーバヘッドを有する。本発明において、データブロックの特定のエリア２１内に集まる非零の係数の自然な傾向は、符号化器及び／又は復号器内の機能要素間における伝達の作業負荷の減少を達成するのに用いられる。伝達の作業負荷のこの減少は、符号化器／復号器内の次の機能要素に個別のデータブロックを伝達する前に、減少したサイズのデータのブロックを生成するように、個別のデータブロックのサイズを減少させることにより達成される。
【００２５】
図４に説明されるような、以後は可変ブロックサイズ（ＶＢＳ）方法と呼ばれる第１の例示的な実施例において、第１の機能要素における少なくとも１つのデータのブロックのサイズを減少させるステップは、このデータブロックの冗長な行及び／又は列、すなわち実質的に零の値の係数だけを持つ行又は列を確認する最初のステップを有する。次いで、これらの決められた冗長データ（零値）の行及び／又は列は、データブロックから削除され、減少したサイズのデータのブロックを生成する。図３に説明される例示的な８×８ブロックの場合、下から２つの行及び右から４つの列は、４つの列及び６つの行を持つ減少したサイズのデータのブロック２１となる冗長データとして削除される。
【００２６】
減少したサイズのデータのブロックが作成された後、そのブロックは符号化器内の第２の機能要素に伝達される。転送されるデータの量が減少するにつれて、伝達及び関連する計算の作業負荷が減少する。データブロックの減少は、符号化器内にある以下の機能要素；変換要素、量子化要素及び／又は逆量子化要素の１つ以上において実行される。
【００２７】
データブロックの減少が変換要素３において行われる場合、第２の（次の）機能要素は量子化要素４である。データブロックの減少が逆量子化器７により行われる実施例において、第２の要素は符号化器の逆変換要素８である。データブロックの減少が量子化要素４において行われる場合、減少したデータブロックは走査要素５及び／又は逆量子化要素７に伝達される、すなわちこの場合、第２の要素が走査要素及び／又は逆走査要素を有する。
【００２８】
上述される例示的な方法において、非零の係数２１の境界ボックス内にある係数だけが機能要素間において伝達される。境界ボックスのエリアは、データブロック毎に変化し、これに従って、生成される減少したデータブロックのサイズは、ブロック毎に変化することに注意すべきである。
【００２９】
減少したデータブロックにおける係数データを上手く処理するために、この減少したデータブロックの大きさを後続する機能ユニットに伝達する必要がある。
【００３０】
冗長データを確認するための上述した方法のコスト効率のよい実施は、簡単な“ＯＲ”動作を両方の命令における係数及び両方の結果の最上位ビットの値の後続する決定にわたり使用し、２の累乗（１、２、４又は８）のサイズで境界を与え、これによりどの行／列が冗長であるか確認する。境界ボックスの大きさ、すなわち列及び行の数は、例えばルックアップテーブルを用いて２つの２ビット値に符号化される。この実施は非常に簡単であるが、零の値の係数だけを含んでいる行及び／又は列の伝達となる。
【００３１】
より複雑な実施は、実際に非零の境界ボックスを与えることであり、これは比較動作を用いて行われる。この場合において（８×８ボックスに対して）、行及び列の数は、２つの３ビット値を用いて後続する機能要素に伝達される。
【００３２】
上述されるＶＢＳ方法が、可変ブロックの大きさの形式で、幾つかの追加の伝達オーバヘッドを取り入れたとしても、これは伝達の作業負荷の減少と比較して小さい。その上、伝達及び計算の作業負荷の減少、並びに関連する電力の節減は、データに依存して変化する。しかしながら、平均して、電力の減少は達成される。加えて、ここまでに述べられたような例示的な実施例は無損失である。従来の減少しないブロックサイズの方法におけるような符号化方式における損失の大きい部分は、個別のデータ係数が量子化される量子化段階に実質的に存在する。
【００３３】
符号化器／復号器における損失を加え、これにより画像品質を減少させるが、（減少した）伝達及び計算の作業負荷が予測可能である第１の実施例と起こり得ない本発明の第２の例示的な実施例が記載されている。
【００３４】
この第２の例示的な実施例において、減少したデータブロックの大きさが既定されている。これにより、境界ボックスに対する境界の大きさはデータブロック毎に変化しない。本実施例において、これら減少したデータブロックは、冗長データを取り除くために、境界ボックスの境界の外にある係数の行及び列を削除することにより得られる。この手法の欠点は、非零の係数（冗長していないデータ）を捨ててしまうことであり、これにより損失の増大又は零の値の係数（冗長データ）からなる行／列の不要に含むことである。しかしながら、この実施例の利点は、境界ボックスの大きさが個別の機能要素間において伝達される必要は無いが、この大きさはシステム内において一般的に知られていることである。境界ボックスに対する境界の大きさは、例えば統計学上の分析を用いることにより既定されてよい。
【００３５】
上述した方法は復号器内において実施されてもよい。しかしながら、本事例の場合、ブロックのサイズの減少及び減少したサイズのデータブロックの伝達は、復号器の逆走査要素１２又は逆量子化要素１４の一方において行われる。データブロックの減少が逆走査要素１２において行われる場合、第２の（後続する）機能要素は逆量子化要素１４である。データブロックの減少が逆量子化要素１４において行われる場合、第２の（後続する）機能要素は逆変換要素１５である。
【００３６】
現在説明される方法は、機能要素内における内部計算の作業負荷に関しても利点となる。計算の作業負荷におけるこの減少は、非零の係数の境界ボックスの大きさに関する情報を用いて達成される。特に、先行する機能ユニットから入力される減少したデータブロックの外にある零の値の係数を含む計算が入力する機能要素内において削除又は減少する。ソフトウェアの実施に対し特に、既に計算された情報を再使用することも利点である。
【００３７】
計算の作業負荷を減少させるある可能な例示的な方法がここに記載されている。計算の作業負荷を減少させるこの例示的な方法は、逆ＤＣＴ（ｉＤＣＴ）を行う場合、符号化器又は復号器の逆変換要素内において使用するのに適している。特に、２次元のｉＤＣＴ機能が１次元のｉＤＣＴを２回行う、例えばデータブロックの列において１Ｄ  ｉＤＣＴ７０を最初に行い、この列の大きさが通常のデータブロックの全長まで延在するデータブロック７１となり、次いで行の各々において１Ｄ  ｉＤＣＴを行い、完全なサイズのデータブロック７２を得るように分解されてもよく、その結果が図７において説明される。代替の方法も適用される、すなわちブロックの行において第１の１Ｄ  ｉＤＣＴを行い、次いで列において１Ｄ  ｉＤＣＴを行うことである。
【００３８】
本発明の減少したブロックサイズの方法を使用する場合、１Ｄ  ｉＤＣＴは、一方向に（すなわち行又は列の一方に沿って）最小の２次元の可変ブロックと同じ回数行われ、続いて他方に８回（８×８の標準的なブロックサイズに対し）ｉＤＣＴを行われる。
【００３９】
（逆）量子化及び（逆）走査のような機能ユニット内において、ＶＢＳ方法は、伝達されない零の係数を評価及び／又は計算する必要がないという利点を持っている。
【００４０】
他方では、非零の係数の境界ボックスの大きさは、ＶＢＳ方法が利用される場合、計算されなければならない。復号方式内において、これが逆走査アルゴリズムに容易に組み込まれるのに対し、逆量子化後、境界ボックスは同じままである。符号化方式内において、境界ボックスは、ＤＣＴを行った後に計算（冗長な行／列を削除）する。量子化後、境界ボックスはさらに小さくなり、これに従って、境界ボックスのサイズがさらに調節される、すなわち、冗長データがさらに削除される。
【００４１】
実験結果は、本発明の方法を用いた伝達の作業負荷において３０％を超える削減が達成されたことを示している。
【００４２】
実験結果は、最初に列において１Ｄ  ｉＤＣＴを行う場合、伝達の作業負荷において約１４％の削減が達成され、最初に行において１Ｄ  ｉＤＣＴが行われる場合、約１１％の削減が達成される。これは、非零の係数からなる境界ボックスの“自然な”大きさ、すなわち、垂直方向の大きさは平均して水平方向の大きさよりも大きいことを考慮しておくことにより説明される。これにより、最初に列において１Ｄ  ｉＤＣＴを行うことが通例より低い計算の作業負荷となる。
【００４３】
２つの別々に実施された復号段階の復元は、個々のｉＤＣＴ設計が僅かに異なるブロックを時々復元するので、徐々に発散し始めることが知られている。ＭＰＥＧ規格内において、異なるｉＤＣＴアルゴリズム間のドリフトは、いわゆる“ミスマッチ制御(mismatch control)”を用いて減少する。ミスマッチ制御はビットパターンを削除し、これは様々な方法間のミスマッチに対して統計学上かなり貢献している。
【００４４】
ミスマッチ制御は幾つかのやり方で実施される。ＭＰＥＧ−２規格は、“ＬＳＢトグル(LSB toggling)”と呼ばれる方法を採用し、これは復号器間のミスマッチの可能性を減少させる。ＬＳＢトグルは単に逆量子化後の６３番目のＡＣ  ＤＣＴ（Ｆ［７］［７］）の係数の最下位ビット（ＬＳＢ）（ＤＣＴマトリックスにおける最高周波数）に影響を及ぼす。このトグル動作は、以下に数学的に説明されるが、要するに、ブロックにおける復元される係数（Ｆ’［ｖ］［ｕ］）が合計され、復元される係数の全ての合計が偶数である場合、係数Ｆ［７］［７］のＬＳＢは、復元される６３番目のＡＣ  ＤＣＴ（Ｆ’［７］［７］）値が偶数又は奇数であるかに依存して、１ビットを加算又は減算することによりトグルされる。
【数１】
2005535263.tif 000003
【００４５】
復号段階内のミスマッチ制御の結果として、ブロック内の最高周波数の係数が殆ど１に等しくなる一方、このブロックの広いエリアは零で満たされている。これは上述されるＶＢＳ方法が利用される場合、依然として全８×８ブロックの伝達となっている。しかしながら、これは、例えば以下のことを含んでいる、多数の異なるやり方で防がれる。
１．ｉＤＣＴ要素内においてミスマッチ制御を行う方法。このｉＤＣＴ要素内であり、且つ逆量子化の終了時ではないミスマッチ制御を（ｉＤＣＴを計算する前、計算中、計算後の何れかで）行うことにより、減少されたブロックサイズから完全な利点が得られる。
２．データブロックに対するミスマッチ制御ビットを逆量子化要素からｉＤＣＴ要素へ伝達する方法。このオプションは、逆量子化処理中にＤＣＴ係数の合計が簡単に計算されるので、第１の方法に比べ計算の作業負荷を軽減する利点を有する。伝達されたミスマッチ制御ビットは次いでミスマッチ制御を保証するのに用いられる。
３．ミスマッチ制御を行わない方法。ミスマッチ制御は結果生じるデータへの僅かな視覚的影響しか持たないので、このステップは完全に省略されてよいと提案する。
【００４６】
前記影響は、ＭＰＥＧ−２復号器においてミスマッチ制御を行わないことであると分かるために行われる実験の結果は、復号器からの結果生じるデータがミスマッチ制御を行ったかに関係無く、略同じであることが示されている。しかしながら、ミスマッチ制御が量子化段階において行われる場合の計算の作業負荷は、この量子化段階からミスマッチ制御を省略した同じ方法により達成される計算の作業負荷の減少のおよそ半分しか達成しない。予想通り、ミスマッチ制御を行わないことが伝達の作業負荷に大きな影響を持つ。
【００４７】
ミスマッチ制御がｉＤＣＴ段階において行われる場合、計算の作業負荷に及ぼす影響は、ミスマッチ制御を行うために選択したやり方に依存する。ミスマッチ制御が全く行われない又はｉＤＣＴの後である場合、計算の作業負荷は大きく減少する（およそ伝達の作業負荷と同程度に減少する）。ｉＤＣＴを行う前にミスマッチ制御が行われる場合、１Ｄ  ｉＤＣＴを２回行うのに対する計算の作業負荷は同じままであるが、８番目の列８１又は行におけるｉＤＣＴが残りの非零の列８０又は行にわたりｉＤＣＴから別々に見なされる場合を除く。このようにして、起こり得る１つの追加の１Ｄ  ｉＤＣＴ（“ミスマッチ制御ビット”が設定される場合）が行われなければならない。
【００４８】
しかしながら、それら８個の要素の全てに対し零ではない結果生じる値が既知の定数ベクトル(constant vector)であるため、８番目の列に対する垂直ｉＤＣＴを行う必要は無いことが分かる。ｉＤＣＴ動作は、定数ベクトルを後続する水平ｉＤＣＴの（最後の）引数に加えることにより行われる。
【００４９】
本明細書に示される方式は機能図であり、構造の如何なる実現を意味するものではないことに注意されたい。実際のハードウェアの実施において、前記機能は、ハードウェアの要素（例えばコプロセッサ）にわたり分割されることが可能である、又は単一のハードウェア要素に組み合わされることも可能である。
【００５０】
本発明を参照してここで用いられる“有する”及び“持つ／含む”と言う用語は、述べられた特徴、数、ステップ又は構成要素の存在を特定するのに用いられるが、他の特徴、数、ステップ、構成要素又はこれらの集合を１つ以上存在する又は追加することを排除することではない。
【図面の簡単な説明】
【００５１】
【図１】変換ベースの符号化方式の概略図。
【図２】変換ベースの復号方式の概略図。
【図３】データボックス内の非零の係数の境界ボックスの説明図。
【図４】本発明による方法の説明図。
【図５】図１の符号化方式を用いた例示的なシステム。
【図６】図２の復号方式を用いた例示的なシステム。
【図７】本発明の方法を用いて利用可能である計算を減少させる図。
【図８】ミスマッチビットが含まれる本発明の方法を用いて利用可能である計算を減少させる図。
【図１】
2005535263.tif 000004
【図２】
2005535263.tif 000005
【図３】
2005535263.tif 000006
【図４】
2005535263.tif 000007
【図５】
2005535263.tif 000008
【図６】
2005535263.tif 000009
【図７】
2005535263.tif 000010
【図８】
2005535263.tif 000011
【国際調査報告】
2005535263.tif 000012
2005535263.tif 000013