JPH06511361A - アダプティブ・ブロックサイズイメージ圧縮方法およびシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 ＨＤＴＶ信号のディジタル通信を容易にするため、およびこの通信方式の利点を 享受するためには、信号圧縮のある種のフォーマットを採用する必要がある。そ の結果得られるイメージにおけるその高い精細度（ｄｅｆｉｎｉｔｉｏｎ）を達 成するためには、そのイメージの高品質を維持することも重要である。 ディスクリート（離散的な）コサイン変換（Ｄ　ＣＴ　：ＤｉｓｃｒｅｔｅＣｏ ｓｉｎｅ　Ｔｒａｎｓｆｏｒｍ）という手法が極めて高い圧縮を達成するために 登場した。その圧縮ファクタを描いた次のようなタイトルの文献がある。 ”５ｃｅｎｅ　Ａｄａｐｔｉｖｅ　Ｃｏｄｅｒ”ｂｙ　Ｗｅｎ−Ｈｓｉｕｎｇ　 Ｃｈｅｎ　ｅｔ　ａｌ、。 ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、 Ｖｏｌ、Ｃｏｗ−３２，Ｎｏ、３、　Ｍａｒｃｈ、　＋９８４゜ しかし、再構築された画像の品質は、ビデオ信頼化（ｃａｎｆｅｒｅｎｃｉ口ｇ ）アプリケーションのためといえども限界である。 このＤＣＴコード化手法により、そのイメージはビクセル（画素）データに圧縮 され、オーバラップしないＮｘＮの大きさのブロック列に分割される。各画素は 、白黒テレビイメージ用としては８ヒ゛フトワードで表され、　カラーテレビ用 では２４ビット以上の圧縮されたワードにより表される。そのイメージが分割さ れているブロックは通常１６ｘ１６の画素ブロック（すなわち、Ｎ・１６）に分 割されている。ＮｘＮの二次元のＤＣＴが各ブロックに行われている。ＤＣＴは 分離可能であるユニタリーな変換であるので、二次元ＤＣＴは２つの連続する一 次元ＤＣＴ処理によって行われ、その結果、計算の節約を図ることができる。こ の−次元ＤＣＴは次の式により規定される。 Ｘ　（ｋ）＝　２　Ｃ（ｋ）／　Ｎ　Σ　ｘ　（ｎ　）ｃｏｓπ（２ｎ　＋Ｉ） ｋ／２　Ｎ　（１）但し、 ｃ　（ｏ）　＝　ｌ／（Ｎ　（２） 且つ。 Ｃ（ｋ）−１ｋ　＝　１．２，３．、、、Ｎ−１（３）テレビイメージ用では、 この画素の値は実数であり、その計算には複素数算を含まない、更に、その画素 の値は負の数値でなく、そのＤＣＴ成分ｘ（０）は常に正数であり、通常は最大 エネルギーをもっている。実際は、典型的なイメージのためには、変換エネルギ ーのほとんどはＤＣ近傍に集束する。このエネルギーの圧縮特性は、　このＤＣ Ｔを魅力あるコード化方法にしている。 ＤＣＴが最適カルフネンロエブ変換（ＫＬＴ・ＫａｒｈｕｎｅローＬｏｅｖｅ　 Ｔｒａｎｓｆｏｒｍ）の手法に近づくことを記述した次のタイトルの文献が現れ た。 １ｌＤｉｓｃｒｅｔｅ　Ｃｏ５１ｎｅ　Ｔｒａｎｓｆｏｒｍ”　ｂｙ　Ｎ、＾ｈ ｍｅｄ　ｅｔ　ａｌ、、ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｗ　 ｕｔｅｒｓ、Ｊａｎｕａｒｙ　１９７４．へ°−シ゛９０−９３゜基本的には、 このＤＣＴコード化は、少ないエネルギーをもつ周波数成分を捨てること、およ び、そのエネルギー内容に依存する残りのＤＣＴ係数に対して変数をアサインす ることにより、各ブロックに空間冗長（ｒｅｄｕｎｄａｎｃｙ　）の軽減化を行 う０例えば、　ブロックのＭＳＥのようなエラーのｃｒｉｔｅｒｉａｎを最小化 するためにビットのアロケーションおよび量子化（ｑｕａ口ｒｉｚｅ）を行うと いうような様々な手法が存在する。一般に量ｒ化（ｑｕａｎｔｉｚｅ）されたＤ ＣＴ係数は、低周波から高周波に順序づけ（オーダ処理・ｏｒｄｅｒｉｎｇ）す ることによって、−次元のストリングにマツプ化される。　このマツピングは、 　ＤＣＴ係数のブロックを覆うディジタル・ジグザグ・マツピングに従って行わ れる。ゼロ（又は、捨てられた）係数のロケーションは次にランレングス（ｒｕ ｎ−、ｌｅｎｇｔｈ）・コード化手法によってコード化される。 そのＯＣＴ係数を最適に量子化するために、その変換係数の統計学を知る必要が ある。最適または準最適な量子化器は３　量子化エラーを最少化する測定または 論理化された統計学に基づいて設計される。しかし、はたしてどれが正しい統計 であるか否かに対する完全な同意は存在しない０例えば次の文献に記載されたよ うな様々な量子化手法が用いられている。 ”Ｄｉｓｔｒｉｂｕｔｉｏｎ　ｏｆ　ｔｈｅ　Ｔｗｏ−Ｄｉｍｅｎｓｉｏｎａｌ 　ＤＣＴ　Ｃｏｅｆｆｉｃｉｅｎｔｓｆｏｒ　Ｉｍａｇｅｓ”　ｂｙ　Ｒａｎｄ ａｌｌ　Ｃ，Ｒｅｉｎｉｎｇｅｒ　ｅｔ　ａｔ、、ＩＥＥＥ　Ｔｒａｎｓａｃｔ ｉｏｎｓ　ｏｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、Ｖｏｌ、３１．Ｎｏ、６．　 Ｊｕｎｅ　１９８３．　へ”−シ゛８３５−８３９゜ しかし今までは、良い結果を提供してくれる単純なリニア量子化器（ｑｕａｎｔ ｉｚｅｒ）が用いられてきた。 量子化技術における解決の側からは、所望のビットレートを生成するために考慮 すべき２つの他の方法が在る。その１つの方法は、そのＤＯＴ係数のしきい値を とることであり、その小さい値が捨てられゼロに設定される。その他の方法は、 コード化のための整数の変換するために小数点を浮動する後に、係数のダイナミ ックレンジを削減するために、その係数をリニアなスケールにする（又は正常に ）することである。 スケーリングは、主なる信号のみならず目的の信号をノイズレシオの質において それを保持することでも優れた手法であると信じられている。よって、その量子 化プロセスにおけるメインな変数は、所望のビットレートを得るために変化され 得る係数スケールファクターであろう。 量子化された係数は通常、論理的統計学または測定されたヒストグラム分布から 設計されたハフマン（ＨｕｆｆＩＩｌａｎ）コードによってコード化される。こ の係数のほとんどは、その値に対し、そのハフマンのコード化が良好な結果とな るように、低い値に近似する配慮がなされる。一般に、測定されたヒストグラム から生成されたハフマンコードは、エントロフィー測定により設定された論理的 限界に極めて近似であると信じられている。ゼロ係数のロケーションはランレン グスコードによってコード化される。何故ならば、その係数は低い周波から高い 周波に順序づけされているからである。しがし、長さくｌｅｎｇｔｈ）のターム におけるラン（ｒｕｎｓ）の数がカウントされている場合に、ハフマンコーディ ングによってそのランレングスがそのビットレートを更に幾分でも削減するよう に、短いランは抑制される。 重要な事項は、すべての低ビツトレート圧縮手法は、その再構築の品質における チャネルビットエラーの影響を考慮している点にある。ＤＣＴコーディングのた めには、低周波係数が特にそのＤＣタームでよりバルネラブル（ｖｕｌｎｅｒａ ｂｌｅ）であることである、また、様々な圧縮率におけるピットエラーレート（ ＢＥＲ）の影響は１例えば次のようなタイトルの文献に提示され論ぜられている 。 ”ＩｎｔｅｒｆｒａＩＩｌｅ　Ｃｏ５１ｎｅ　Ｔｒａｎｓｆｅｒ　Ｉｍａｇｅ　 Ｃｏｄｉｎｇ”　ｂｙ　Ｊｏｈｎ＾、Ｒｏｅｓｅ　ｅｔ　ａｌ、、ＩＥＥＥ　Ｔ ｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏａ＋ｍｕｎｉｃａＬｉｏｎｓ。 Ｖｏｌ、Ｃｏｍ−２５，Ｎｏ、１１．　Ｎｏｖ、＋９７７、Ａ’−シ゛１３２９ −１３３９゜ＢＥＲの影響は１０”の近くで見受けられるようになり、１０−２ になるとそれが顕著となる０通信サブシステムのためにＢＥＲが１０”であるこ とは極めて控え目な値であろう。 必要に際しては、例えば１次のタイトルの文献に示されたような低周波の係数の ための付加的に保護するための手法が工夫され得る。 ”Ｈａａｍｉｎｇ　Ｃｏｄｉｎｇ　ｏｆ　ＤＣＴ　−Ｃｏｍｐｒｅｓｓｅｄ　Ｉ ＋ｏａｇｅｓ　ｏｖｅｒ　Ｎｏ１ｓｙＣｈａｎｎｅｌｓ”　ｂｙ　Ｄａｖｉｄ　 Ｒ，Ｃｏｍ５Ｌｏｃｋ　ｅＬ　ａｌ、、　ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ 　ｏｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ、Ｖｏｌ、Ｃｏｍ−３２，Ｎｏ、７．　 Ｊｕｌｙ　１９８４．　へ０−シ゛８５６−８８１゜ はとんどの自然なイメージはブランク（空白）または相対的に遅い変化（ｓｌｏ ｗ　ｖａｒｉｎｇ）エリアおよび、例えば、　目的物の境界や高コントラストテ クスチャなどのいわゆる多忙な変化（ｂｕｓｙ　ｖａｒｉｎｇ）エリアから作り 上げられていることが述べられている。　シーン（Ｓｃｅｎｅ）アダプティブ・ コード化手法は、その多忙エリアにはより多くのビットのアサインにより、また そのブランクエリアにはより少ないビットのアサインによって、このファクタを 利用する。ＤＣＴコード化のためには、各変換ブロックにおける忙しさくｂｕｓ ｙｎｅｓｓ）を測定することによりこの適用が行われ、続いて量子化の調整およ びブロック間のビットアロケーションが行われる０次のタイトルの文献には、４ つのクラス中の１つにクラス分けされた各ブロックと（共に）測定されたブロッ クエネルギーに関する一つの方法が論ぜられている。 ”Ａｄａｐｔｉｖｅ　Ｃｏｄｉｎｇ　ｏｆ　Ｍｏｎｏｃｈｒｏａ＋ｅ　ａｎｄ　 Ｃｏ１ｏｒ　ｉｓａｇｅｓ”　ｂｙｗｅｎ　Ｉ（ｓｉｕｎｇ　Ｃｈｅｎ　ｅＬ　 ａｔ、、　ＩＥＥＦ、　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｍ＋ａｕｎｉｃ ａｔｉｏｎｓ、Ｖｏｌ、Ｃｏ＋ａ−２５，Ｎｏ、ｌｌ、Ｎｏｖ、１９７７、Ａ’ −シ゛１２８５−１２９２゜ビットアロケーションマトリクスは、変換サンプル のＶａｒｉａｎｃｅを調をする（試験する）ことにより、各クラス毎に会話形式 で計算され、各係数は、所望のビット数が量子化後に結果として得られるように スケールがとられる。送られるべきオーバーヘッド情報とは、そのクラス分はコ ード、各ブロックのための正常化（ノーマライズ）および、４ビツトアロケーシ ヨン・マトリクスである。この方法の適用は、　１画素当たり１ビツトおよび０ ５ビツト仁おける許容でき得る結果によって実行されている。 更に、　ビットレートリダクションがＣｈｅｎ　ｅｔ　ａｔ、により達成された ことニツイて２文献”５ｃｅｎｅ　Ａｄａｐｔｉｖｅ　Ｃｏｄｅｒ”述べられ、 　これには、チャネルバッファがスケールとその係数の量子化のために付加的に 利用されている。そのバッファが半分はど満杯になった時には、フィードバック パラメータが、そのバッファに入ってくるビットを粗＜　（ｃｏａｒｓｅｌｙ） 削減するためにその係数を正常化および量子化する。そのバッファが半分はど満 たされる以前には、逆相（ｃｏｎｖｅｒｓｅ）が発生する。 ビットアロケーション・マトリクスを送信する代わりに、それらはその係数ロケ ーションをランレングス（ｒｕｎ−１ｅｎｇｔｈ）コードおよびハフマンコード を使う、それらの改良は、　１画素当り０．４ビツトにおける再構築された良好 なカラーイメージを示している。勿論、この結果は印刷された時に非常に良く見 えるが、そのシステムのシミュレーションは多くの欠陥を示す、拡大（ｍａｇｎ ｉｆｉｃａｔｉｏｎ）を適正化するため正常な状態でイメージが映像化される時 、スムージングおよびブロッキングの影響が視覚化される。 ここに開示されているイメージ圧縮方法およびシステムにおいて、インターフレ ームコーディング（二次元処理プロセス）は、インターフレームコーディング（ 三次元処理プロセス）が適用される。このインターフレームコーディングの採用 の理由の１つは、インターフレームコーディング信号を処理することを要求され るレシーバ−（受信機）が複雑である故である。インターフレームコーディング は、複雑な処理回路に加えて、マルチフレームバッファも必要とする。　しかし 、商業的システムにおいては、極めて複雑なハードウェアを含む少数のトランス ミッタのみが在るだけでもよく、受信機は、大量生産の目的のために可能な限り シンプルにされるべきである。 インターフレームコーディングを用いる第２の重要な理由は、次の理由である。 すなわち、状況またはプログラム（番組）の題材は、三次元コード化手法のブレ ークダウンおよび貧弱化、　またはそのインターフレームコーディング手法より も少なくとも良好でない状態において存在し得ることである。 例えば、　２４フレ一ム／秒の映画はこのカテゴリには容易に当てはまる。なぜ ならば、機械式のシャッタにより積分時間（ｉｎｔｅｇｒａｔｉｏｎ　ｔｉｍｅ ）が相対的に短い故である。この短い積分時間は、早いモーション用のＴＶカメ ラにおけるそれより、一時的アライジング（ａｌｉａｓｉｎｇ）の度合いがより 高いことを許容する。早いモーション用のフレームの相関性に対するフレームの 仮定は、それがジャーキイ（ｊｅｒｋｙ）になる時にブレークダウンする。実際 的なフレームからフレームへのレジストレーションエラーに関する配慮は、既に ホームビデオにおいて見られるが、高解像度においてはその程度が更に悪化する 。 インターフレームコーディングを用いる更なる理由は、５０！（ｚおよび６０Ｈ ｚの電源周波数が含まれる場合に、三次元コード化手法を標準化することがより 困難である故である。 インチ−フレーム手法の利用、すなわちディジタルの試みは。 ５０Ｈｚおよび６０Ｈ７，での運用の両方に適合できる。また、　２４フレ一ム ／秒の映画においても、フレームレートを空間解像度に置き代えることにより、 標準的な変換の諸問題を含まずに適合できる。 本発明は、主に黒と白のそれぞれについて記述されているが、　コード化カラー 情報のためのオーバーヘッドは驚く程に小さく、その輝度のために必要なビット の１０％から１５％のオーダーである。これは、カラーに対する目の低い空間セ ンシティビティ（感光感度）の故であり、　リサーチャは、カラーピクチャーを ＲＧＢ空間からＹＩＱ空間に変換する。その結果のＩ成分およびＱ成分は、Ｙ（ 輝度）と同様にコード化される。この手法は、これらＩ成分およびＱ成分のそれ ぞれのオーバヘッドの６．２５％を要する。実際にはコード化されたＱ成分は、 　■成分よりも幾分少なく要する。このカラーコード化技術のこのクラスを適用 すれば、カラーフィディリティー（性能）においては何んらの顕著なロスもない 。 ＤＣＴコード化技術の改良においては、ブロッキングの影響がイメージ品質に対 しての唯一の最も重要な事項である。 しかし、より小さなサイズのＤＣＴが用いられれば、このブロッキングの影響は 軽減されることは既に知られている。ブロッキングの影響は、　２ｘ２のＤＣＴ が用いられた場合に。 実質的に視覚化（顕在化）されるようになる。 しかし、小さなサイズのＤＣＴを使用する場合は、　ビット／画素の特性がわず かしか得られない、ただし、小サイズＤＣＴは相対的にブランク（空白）エリア を分離するほぼ円滑なシャープなエツジ（輪郭）を得ることを助ける。シャープ な輪郭は、あらゆる周波数において優れた成分を有するステップ信号であること と同等である。量子化された場合、低いエネルギーの係数の幾つかはゼロにトラ ンケート（ｔｒａｎｃａｔｅ）される、この量子化エラーはそのブロック中に広 がる。この影響は、　「ギブズ現象（Ｇｉｂｂｓ　ｐｈｅｎｏｍｅｎｏｎ）」の 二次元等式に類似するものであり、すなわち、高い周波数成分の一部分がその再 構築において移動する時、信号の存在はステップパルス信号の周囲にある。 隣接するブロックが同様な量子化エラーを示さない場合には、このエラーの形式 を伴うブロックは喚起され、そのブロッキングの影響を生み出す、よって、より 小さいＤＣＴブロックサイズを用いることにより、量子化エラーはブロックの外 部に広がらない故に、そのエラーはその輪郭（エツジ）に近い部分に閉じ込めら れる０例えばエツジのようなどジ−エリアにおいてこの小サイズＤＣＴブロック を用いることにより、エラーは輪郭に沿った部分にのみ封じ込められる。更に、 この小サイズＤＣＴブロックを用いることは、ビジーエリアの近くのノイズを隠 すという目の空間マスキング現象のおかげで、　イメージの主たる品質を高める こととなる。 本発明において改良されたアダプティブ・ブロックサイズＤＣＴ技術は、比較置 換手法として簡単に記述される。イメージの１６ｘ１６画素データ配列またはブ ロックは、固定ブロックサイズＤＣＴ技術においてコード化されるが、サブブロ ックのサイズはｌ　６　ｘ　１６．　８　ｘ　８，４　ｘ　４および２ｘ２が使 用される。　４ｘ４の各ブロックの為には、　４つの２ｘ２サブブロツクを用い ることでそのブロックにコード化されたビットの数が検査される。この４つの２ ｘ２サブブロツクの合計は、　４ｘ４ブロツクとしての数よりも小さく、その４ ｘ４ブロツクは４つの２ｘ２サブブロツクにより置換される。 次に、　８ｘ８の各ブロックは、それらが代わりに以前のステージ（段階）で予 想された４つの４ｘ４サブブロツクに置換されるか否が決定される。同様に、　 １６ｘ１６ブロツクは以前のステージで予想された４つの８ｘ８サブブロツクに 置換されるか否が決定される。それぞれのステージにおいて、予想されたブロッ ク／サブブロックのサイズが選ばれ、その結果得られるブロックサイズのアサイ ンが１６ｘ１６ブロツクのために予想される。 ブロックサイズに関係しないＤＣ係数をコード化するために８ビツトが使われる ので、より大きなビットカウントにおいて小さなブロックの利用が図られる。こ のような理由の故に、　２ｘ２ブロツクはそれらの使用がそのビットカウントよ り低い値の時のみに使用される。その結果のサブブロック構造は、反転されたカ ッドツリー（ｑｕａｄｔｒｅｅ）　（反対のものとしては、バイナリ・ツリー） に便宜的に代表され得る。各ノードにおける１６ｘ１６ブロツクに相当する根元 （ルート）は、４つのサブブロックに相当する４つの可能な枝を持っている。 図３ｂにほこの反転されたカッドツリーの例が描かれている。 より小さいサブブロックで１つのブロックを置き換えることの決定のそれぞれは 、オーバヘッドとしての情報１ビツトを要する。４Ｘ４および２ｘ２サブブロツ クが、　１６ｘ１６ブロツク内の多くの所に使用される場合には、このオーバヘ ッドは１６ｘ１６ブロツク用の１ビツトから２１ビツト（１＋４＋１６）までの 範囲にある。このオーバヘッドは、このアダプティブブロックサイズＤＣＴ手法 が各１６ｘ１６ブロツクをコード化するために最少の数のビットを常に使うこと を確認するための決定処理である。 ここで述べたブロックサイズはＮｘＮであるが、その他にも様々なサイズのもの が使用され得る０例えば、ＮもＭも整数であり、ＭがＮより大きくても小さくて もどちらの場合でもよいようなブロックサイズＮｘＭのものも使われる。また、 そのブロックに関しての重要な他の特徴は、このブロックが少なくとも１つのレ ベルで複数から成るサブブロックに分割され得ることである１例えば、Ｎ／ｉ　 ｘ　Ｎ／ｉ、Ｎ／ｉｘ　Ｎ／ｊ、Ｎ／ｉ　ｘ　Ｍ／ｊ　およびその仇　更に、こ こで論じた例のブロックサイズは、　＋６ｘ１６画素ブロックであり、それに相 当するＤＣＴ係数のブロックとサブブロックとを伴う、その他の様々な整数値、 例えばＮとＭとが共に奇数値または偶数値が用いられる０例＝　９ｘ９カドツリ ーのためのこれらのオーバヘッドの重要性により、　これらのビットはチャネル エラーに対しての適切で良好なるプロテクトがなされる必要がある。これらの重 要ビットのためには、特別なエラー訂正コーディングが提供され得る。 あるいは、チャネルエラーの影響がピクチャーの小エリアに止どまるようにする ため、エラーリカバリ機構を提供することもできる。 本発明のアダプティブ・ブロックサイズＤＣＴ圧縮手法は、インターフレームコ ーディング技術として分類され、そこではそのイメージシーフェンスの各フレー ムが独立にエンコードされる。　したがって、単一フレームスチルピクチャーは 、変形（モディファイ）しないで簡単にエンコード化され得る。その入力イメー ジフレームは、各ブロックのためのエンコーディングを伴う１６ｘ１６画素デー タブロックに分割される１本発明の圧縮手法の主なる差異は次の点にある。すな わち、　１６ｘ１６ブロツクは異なるサイズの複数のサブブロックに順応的に分 割され、結果的には、それらサブブロックはＤＣＴプロセスを用いてエンコード される。 ブロックサイズの適切なる選択によって、そのローカルなイメージ特性の基とな り、量子化エラーのほとんどは、小さなサブブロック中に封殺される。よって、 小さなサブブロックは、そのイメージのビジーエリアに沿って自然に並び。 そこでは、そのノイズの視覚的感知がブランクエリアにおけるそれよりも低く抑 えられる。 繰り返すと、従来または固定ブロックサイズのＤＣＴコーディングは、各ブロッ クに対する固定された数のビットをアサインし、量子化ノイズがそのブロック内 に閉じ込められずに分散される。隣接するブロック間のこのノイズに対する感度 または特性が異なる場合には、それらブロックの境界線には、　「ブロッキング ・アーティファクト（ａｒｔｉｆａｃｔ）Ｊとして一般に知られる影響を伴い視 覚化されるようになる。アダプティブＤＣＴコード化は各ブロックに様々な数の ビットをアサインし、それによって、固定された大きさのブロック間のノイズを シフトする。ただし、そのブロックサイズはまだ十分に大きく、通常は１６ｘ１ ６であり、あるブロックはそのイメージのブランクおよびビジーな部分を含んで いる。よって、　このブロッキング・アーティファクトは、例えばラインおよび エツジなどのイメージの細部に沿って視覚化される。 ８ｘ８または４ｘ４のような小さなサイズを用いることは、そのブロッキング・ アーティファクトを激減できるが、　しかし、より高いデータレートの高支出を 招く、結果としては、ＤＣＴのコード化効率は、そのブロックサイズが小さくな るにしたがい降下する。 本発明における実施例には、アダプティブ・ブロックサィズＤＣＴ技術が用いら れ、必要な所にだけは小さなブロックが使用されるように、最適ブロックサイズ が選択される。 その結果、データレートの増加すること無しに、ブロッキング・アーティファク トが激減される。なお、ブロックサイズのアサインを決定するための様々な異な る方法はあるが、実施例として示されたものは、各ブロックのための全ビット数 が最少化されるように、ブロックサイズをアサインする一例である。アダプティ ブ・ブロックサイズ手法と組み合わされた　本発明のＤＱＴ変換の採用は、デー タレートにおいて５％またはそれ以上のオーダーでの減少が達成され得る。 図１および図２は、ＮｘＮ画素データブロックを全ビットコード化されたデータ に変換するためのアダプティブ・ブロックサイズＤＣＴ変換イメージ信号圧縮手 法の一例としての実施例を示している。ここでは、Ｎ＝１６として図示されてい る９図１には、ＤＣＴ変換および、ブロックサイズ決定要素の実施例が示されて いる０図２は、ＤＣＴ係数データブロックビットコーディングとの合成（組合せ ）に沿ってブロックサイズの決定を行うＤＣＴ係数データブロック選択について 図示している。 図１において、ディジタル画素データの＋６ｘ１６ブロソクによって表わされる イメージ信号は、フレームバッファ（不図示）から受信される。この画素データ は、　８ビツトの白黒イメージデータでも、　２４ビツトのカラーイメージデー タでもどちらでもよい、この１６ｘ１６画素ブロックは、　１６ｘ１６二次元の 離散的コサイン変換（ＤＣＴ）要素１０ａに入力される。また、この１６ｘ１６ 画素ブロックは、４つの８ｘ８画素ブロックから８ｘ８ＤＣＴ要素１０ｂに入力 され、８つの４ｘ４画素ブロックから４ｘ４ＤＣＴ要素１０ｃに、そして、更に 、６４（＆ｉの２ｘ２画素ブロックから２ｘ２ＤＣＴ要素１０ｄに送られる。Ｄ ＣＴ要素１０ａ−１０ｄは、従来技術として知られる集積回路形式に構成されて いてもよい。 二の１６ｘ１６画素ブロックは、　また１図９を参照して後述するＤＱＴサブシ ステムに並列（パラレル）に供給されている。 ＤＣＴ要素１０　ａ　−１０ｄは、画素データの入力ブロックのそれぞれのサイ ズにおいて、二次元ＤＣＴオペレーション（略して、オペ）を行う１例えば、　 ＤＣＴ要素１０ａは、単一の１６ｘ１６変換オペを行い、ＤＣＴ要素１０ｂは４ 個の８ｘ８ＤＣＴオペを、ＤＣＴ要素１０ｃは１６個の４ｘ４ＤＣＴオペを行い 、またＤＣＴ要素１０ｄは６４個の２ｘ２ＤＣＴオペを行う、変換係数は、各Ｄ ＣＴ要素１０　ａ　−１０ｄからそれぞれの量子化器参照テーブル１２ａ−１２ ｄに出力される。 この量子化器参照テーブル１２ａ〜１２ｄは、量子化値を含むメモリロケーショ ンを伴う従来のロム（ＲＯＭ）形式で実施されてもよい、各変換係数の値は、対 応する量子化された変換係数値が指示する対応したメモリロケーションをアドレ スするために用いられ、　１つの出力データ信号を供給するために用いられる。 量子化器参照テーブル１２ａの出力は、参照信号ＱＣ１６により指示され、量子 化されたＤＣＴ係数値の１６ｘ１６ブロツクである。量子化器参照テーブル１２ ｂの出力は、参照信号ＱＣ８により指示され、４個の８ｘ８サブブロツク、すな わち量子化されたＤＣＴ係数値のデータブロックから構成されている。また、量 子化器参照テーブル１２ｃの出力は、参照信号ＱＣ４により指示され、量子化さ れたＤＣＴ係数の１６個の４ｘ４サブブロツクから構成されている９　そして最 後に、量子化器参照テーブル１２ｄの出力は参照信号ＱＣ２により指示され、量 子化されたＤＣＴ係数の６４個の２ｘ２サブブロツクから構成される。また、図 示されてはいないが、各変換のＤＣ（最低周波数）係数は、それぞれの量子化器 参照テーブルをスルーして扱われるよりもむしろ、個別に光学的に扱われてもよ い。 量子化器参照テーブル１２ａ−１２ｄの出力はそれぞれ、コード長参照テーブル １４　ａ　−１４ｄに入力される。量子化されたＤＣＴ係数値は、データレート を小さくするために、例えばハフマンコード（Ｒｕｆｆｍａｎ　ｃｏｄｅ）のよ うな可変長コードを使ってそれぞれコード化される。　コードのワードや、それ ぞれのコード長は、　コード長参照テーブル］　４　ａ　−１４ｄの形式の中か ら見つけ出される。量子化されたＤＣＴ係数ＱＣ２、Ｑ　Ｃ４、Ｑ　Ｃ８および ＱＣ１６のそれぞれは、各係数をコード化するために必要なそれぞれのビット数 をコード長テーブルで参照するために用いられる。このコード長参照テーブル１ ４ａ〜１４ｄは、それぞれのコード長の値を含むＤＣＴ係数アドレッシングメモ リロケーションを伴うＲＯＭ形式のメモリで実施されてもよい。 各ブロックまたは各サブブロックをコード化するために必要とされるビット数は 、次に、各ブロックと各サブブロックにおけるそれぞれのコード長を合計するこ とで決定される。 アダプティブクロックサイズコード化手法の基本的実施例においては、各ブロッ クと各サブブロックのＤＣ係数およびＡＣ係数のためのコード長が、その対応す るそれぞれのブロックまたはサブブロックをコード化するためのビット数を決定 するために利用される。しかし、ＤＱＴサブシステムが採用されている場合には 、コード長参照テーブル１４ａ〜１４ｄから出力されたＤＣＤＣＴ係数に相当す る値は、このＤＱＴサブシステムからの近似な値に置換される。マルチプレクサ １５ａ−１５ｄは、このＤＱＴサブシステムから出力されたＤＱＴ係数コード長 の値を、コード長合算器１６ａ〜１６ｄのそれぞれに供給するためそれを制限す ることに使われる。 このマルチプレクサ１５ａ−１５ｄはまた。　コード長参照テーブル１．４　ａ 　−１４ｄから出力されたＡＣＤＣＴ係数コード長の値を、コード長合算器１６ 　ａ　−１６ｄのそれぞれに供給するためそれを制限する二とに使われる。 コード長参照テーブル１４ａからの２５６コード長の値は、　ｌのＤＣ係数コー ド長の値から成り、２５５のＡＣ係数コード長の値は、マルチプレクサ１５ａに 供給される。また、ＤＱＣ係数コード長の値は、そのＤＱＣサブシステムからマ ルチプレクサ１５ａに供給される。マルチプレクサ１５ａは。 制御信号Ｍａに対して反応し、ＤＱＴサブシステムからのＤＱＴ係数コード長を 、コード長参照テーブル１４ａからのＤＣＤＣＴ係数コード長の代わりに、コー ド長合算器１６ａに対して供給する。しかし、　２５５のＡＣ係数コード長の値 は。 マルチプレクサ１５ａを経由しコード長合算器１６ａに供給される。このコード 長合算器１６ａにおいては、　１６ｘ＋６ブロツクＤＱＴ／ＤＣＴ係数ブロツク をコード化するために必要なビット数が、そのブロックのためにそのコード長を 合算することによって決定される。よって、１６ｘ１６ブロツクのためには、コ ード長合算器１６ａは２５５個のＡＣ係数コード長の値を１つのＤＱＴ係数コー ド長の値をたどって合算していく、このコード長合算器１６ａからの出力は、信 号ＣＬ　］　６であり、量子化されたＤＱＴ１０ＣＴ係数の１６ｘ１６ブロツク をコード化するために必要なビット数を示す１つの値である。 コード長参照テーブル１４ｂからの２５６コード長の値は４個のＤＣ係数コード 長の値から成り、２５２個のＡＣ係数コード長の値はマルチプレクサ１５ｂに供 給される。４個の８ｘ８ブロツクのそれぞれは、　１つのＤＣ係数コード長の値 と６３個のＡＣ係数コード長の値から構成されている。 また、ＤＣＤＣＴ係数コード長の値のそれぞれがマルチプレクサ＋５ｂに供給さ れるために、それらに相当するＤＱＴ係数コード長の値が、ＤＱＴサブシステム からマルチプレクサ＋５ｂに供給される。 マルチプレクサ＋５ｂは、制御信号Ｍｂに対して反応し、Ｄ　Ｑ　Ｔサブシステ ムからのＤＱＴ係数コード長を、コード長参照テーブル１４ｂからのＤＣＤＣＴ 係数コード長の代わりに、　コード長合算器！６ｂに対して供給する。　しかし 、２５２のＡＣ係数コード長の値は、マルチプレクサ１５ｂを経由しコード長合 算器１６ｂに供給される。このコード長合算器１６ｂにおいては、８ｘ８ブロツ クＤＱＴ／ＤＣＴ係数ブロツクをコード化するために必要なビット数が、そのブ ロックのためにそのコード長を合算することによって決定される。 よって、　４個の８ｘ８ブロツクのためには、コード長合算器＋６ｂは、　２５ ２のＡＣ係数コード長の値を１つのＤＱＴ係数コード長の値をたどって合算して いく、このコード長合算器１６ｂからの出力は信号ＣＬ８であり、量子化された ＤＱＴ／ＤＣＴ係数の４個の８ｘ８ブロツクをコード化するために必要なビット 数を示す１つの値である。 また同様にして、コード長参照テーブル１４ｃからの２５６コード長の値は、都 合１６個のＤＣ係数コード長の値から成り、　２４０個のＡＣ係数コード長の値 は、マルチプレクサ＋５ｃに供給される。　１６個の４ｘ４ブロツクのそれぞれ は、　１つのＤＣ係数コード長の値と１５個のＡＣ係数コード長の値から構成さ れている。また、ＤＣＤＣＴ係数コード長の値のそれぞれがマルチプレクサ１５ ｃに供給されるために、それらに相当するＤＱＴ係数コード長の値が、ＤＱＴサ ブシステムからマルチプレクサ１５ｃに供給される。 マルチプレクサ１５ｃは、制御信号Ｍｅに対して反応し、ＤＱＴサブシステムか らのＤＱＴ係数コード長を、　コード長参照テーブル１４ｃからのＤＣＤＣＴ係 数コード長の代わりに、コード長合算器１６ｃに対して供給する。　しかし、２ ４０のＡＣ係数コード長の値は、マルチプレクサ１５ｃを経由しコード長合算器 １６ｃに供給される。このコード長合算器１６　ｃ　＋＝おいては、４Ｘ４ブ０ ツクＤＱＴ／ＤＣＴ係数ブロツクをコード化するために必要なビット数が、その ブロックのためにそのコード長を合算することによって決定される。 よって、１６個の４ｘ４ブロツクのためには、コード長合算器１６　ｃ　ハ、　 ２４ｏのＡＣ係数コード長の値を、　１つのＤＱＴ係数コード長の値をたどって 合算していく、このコード長合算器１６ｃからの出力は、信号ＣＬ４であり、量 子化されたＤＱＴ／ＤＣＴ係数の１６個の２ｘ２ブロツクをコード化するために 必要なビット数を示す１つの値である。 最後に、　コード長参照テーブル１４ｄからの２５６コード長の値は、都合６４ 個のＤＣ係数コード長の値から成り、１９２のＡＣ係数コード長の値は、マルチ プレクサ１５ｄに供給される。　６４個の２ｘ２ブロツクのそれぞれは、　１つ のＤＣ係数コード長の値と３個のＡＣ係数コード長の値がら構成されている。ま た、ＤＣＤＣＴ係数コード長の値のそれぞれがマルチプレクサ＋５ｄに供給され るために、それらに相当するＤＱＴ係数コード長の値が、ＤＱＴサブシステムか らマルチプレクサ１５ｄに供給される。 マルチプレクサＩ５ｄは、制御信号Ｍｄに対して反応し。 ＤＱＴサブシステムがらのＤＱＴ係数コード長を、　コード長参照テーブル１４ ｄがらのＤＣＤＣＴ係数コード長の代わりに、　コード長合算器１６ｄに対して 供給する。　しがし、　１９２のＡＣ係数コード長の値は、マルチプレクサ１５ ｄを経由しコード長合算器１６ｄに供給される。このコード長合算器＋６ｄにお いては、　２ｘ２ブロツクＤＱＴ／ＤＣＴ係数ブロツクをコード化するために必 要なビット数が、そのブロックのためにそのコード長を合算することによって決 定される。 よって、　６４個の２ｘ２ブロツクのためには、コード長合算器＋６ｄは、　１ ９２のＡＣ係数コード長の値を、　１つのＤＱＴ係数コード長の値をたどって合 算していく、このコード長合算器１６ｄからの出力は、信号ＣＬ２であり、量子 化されｔ：　Ｄ　Ｑ　Ｔ　／　Ｄ　ＣＴ係数の６４個の２ｘ２ブロツクをコード 化するために必要なビット数を示す１つの値である。 Ｃｌ３．Ｃｌ３および、Ｃｌ３の値はまた、後述のブロックポジション・オリエ ンテーション（方位）で定義する。このポジションのインディカ（指針）は、単 純なＸ−Ｙ座標系であり、そのＣｌ３．Ｃｌ３および、Ｃｌ３値を連想する座標 （ｘ、ｙ）でその位置が示される。 ブロックサイズ・アサイメント（ＢＳＡ）は、Ｃｌ３．Ｃｌ３．Ｃｌ３．および Ｃｌ１６の値の検査によって決定される。 ＣＬ　２　（ｘ、ｙ）の４つの隣接エントリは加算され、その合計はＣｌ３（ｘ 、ｙ）における対応するエントリと比較される。加算器１８からの出力は、コー ド長加算器１６ｃからの出力値ＣＬ４（ｘ、　ｙ）と比較された値ＣＬ　４　’ 　（Ｘ、Ｙ）である、この値ＣＬ４’（ｘ、ｙ）は、値ＣＬ　４　（ｘ、ｙ）と 共に比較器２０に入力される。この比較器２０は、加算器１８とコード長合算器 １６ｃからの入力値に対応する値を比較して、ビットの値Ｐを供給する。これは Ｐレジスタ（図２）への出力値であり、マルチプレクサ２２への選択出力として の値である。 図１に示された例において、値ＣＬ　４　’　（０，０）が値ＣＬ４（０，０） と比較される。仮に、値ＣＬ　４　（ｘ、ｙ）が合算された値ＣＬ４°（Ｘ、　 ｙ）より大きな場合には、比較器２０は１っ０論理ビツトｒ１４　を生成する。 これはＰレジスタにエンターされる。 二のｒｌＪ　ビットは、相当するＤＣＴ係数の４ｘ４ブロツクが４つの２ｘ２サ ブブロツクを使って更に有効にコード化され得ることを意味している。またｒｌ 」でない場合、すなわち論理ビットｒＱＪが、　Ｐレジスタにエンターされると 、　４ｘ４ブロツクが相当する４ｘ４ブロツクを使って更に有効にコード化され ることを意味する。 コード長合算器＋６ｃおよび合算器１８の出力はまた、マルチプレクサ２２への データ入力として提供される。比較器２０から出力のｒｌＪビット値に対する応 答は、値ＣＬ４″（ｘ、ｙ）をそこからの加算器２４への出力にする。しかし、 比較器２０により生成されたｒ０１ビット値において比較され、マルチプレクサ ２２は、コード長合算器１６ｃからの出力値ＣＬ　４　（ｘ、ｙ）を加算器２４ へ入力できるようにする。加算器２４は、値ＣＬ　４　（ｘ、ｙ）と値ＣＬ　４ 　’　（ｘ、ｙ）との値の比較から選択する時、そこからのデータを合算するた めに使われる。値ＣＬ　４　（ｘ、ｙ）と値ＣＬ　４　’（ｘ、ｙ）の１６個の 比較結果は、ＣＬ８’（ｘ、　ｙ）に対応する値を生成するために加算器２４に 加算される。 この値ＣＬ　４　（ｘ、ｙ）と値ＣＬ　４　’　（ｘ、ｙ）の１６個の各々の比 較のために、その比較結果のビットがそのＰレジスタに送出される。 このブロックサイズ　アサイメントの決定の次なるステージは、Ｃｌ３とＣＬ４ °の生成および比較のそれぞれと同様である。この出力値ＣＬ　８　’　（ｘ、 ｙ）は、値ＣＬ　８　（ｘ、ｙ）と共に比較器２６に入力される。この比較器２ ６は、コード長合算器１６ｂからの入力値に相当する値を比較してビットの値を 供給する。仮に、値ＣＬ　８　（ｘ、ｙ）が合算された値ＣＬ８°（ｘ、ｙ）よ り大きな場合には、比較器２６は１つの論理ビットｒｌＪを生成し、　これはＱ レジスタ（図２）に出力される。この比較器２６の出力はまた、マルチプレクサ ２８への選択出力として供給される値でもあり、このマルチプレクサ２８はそれ ぞれ値ＣＬ　８　（ｘ、ｙ）および値ＣＬ８°（ｘ、ｙ）をコード長合算器１６ ｂと加算器２４から受け取る。値ＣＬ　８　’　（ｘ、ｙ）が値ＣＬ　８　（ｘ 、ｙ）と比較されれ、比較器２６ｂからの出力値はｒｌ」ビットであり、値ＣＬ ８°（ｘ、ｙ）はマルチプレクサ２８から加算器３０への出力である。値ＣＬ　 ８　’（Ｘ、ｙ）が値Ｇ　Ｌ　８　（ｘ、ｙ）より大きい場合は、比較器２６は ｒＱ１ビットを生成してＱレジスタに送られ、マルチプレクサ２８の選択入力に も送られる。したがって次（二　この値ＣＬ　８　（ｘ、ｙ）はマルチプレクサ ２８を経由して加算器３０に入力される。比較器２６の比較結果はＱレジスタに 送られる値Ｑである。再度ではあるが、この「１」ビットは、相当するＤＣＴ係 数の８ｘ８ブロツクが全ての４ｘ４サブブロツクや全ての’２ｘ２ブロックまた はそれらの組合せを使ってさらに有効にコード化され得ることを意味している。 　また論理ビット［０」は、ＤＣＴ係数の相当する８ｘ８ブロツクがより小さな ブロックの如何なる組合せよりもさらに有効にコード化されることを意味する。 合算器３０からの出力は合算され、比較器３２へ入力する値ＣＬＩ６’として供 給される。第２の入力は比較器３２ヘコ一ド長合算器＋６ａにより値ＣＬ１６と して入力される。 この値ＣＬ　ｌ　６’（ｘ、ｙ）と値ＣＬ　ｌ　６　（ｘ、ｙ）との比較がこの 比較器３２により行われる。値ＣＬ１６は値ＣＬ１６°よＩＪ大きい場合、　二 の比較器３２がビットｒｌＪ　を生成し、これ（よまたＲレジスタ（図３）に出 力されるが、　このｒｌＪ　ビット（よ、単一の＋６ｘ１６ブロツクよりもサブ プロ・ツクを使うことでさらに有効にコード化されることを示している。 また論理ピントｒｌは、ＤＣＴ係数の相当する８ｘ８ブロツクが　より小さなブ ロックの如何なる組合せよりもさらに有効にコード化されることを意味する。値 ＣＬ１６′（ｘ、ｙ）が値ＣＬ　ｌ　６　（ｘ、ｙ）より大きい場合は、比較器 ３２は「０」ビットを生成してＲレジスタに送る。また、Ｒレジスタ中のビット 「０」は、そのＤＣＴ係数のプロ・ソクカ（１６ｘ１．６ブロノクとしてさらに 有効にコード化されることを示してし〜る。 この比較器３２はまた、マルチプレクサ３４への選択入力として出力Ｒビットを 供給される。このマルチプレクサ３４はそれぞれ値ＣＬ　ｌ　６　（ｘ、ｙ）お よび値ＣＬ　ｌ　６　’（ｘ、ｙ）をコード長合算器１６ａと加算器３０からそ れぞれ供給される。マルチプレクサ３４からの出力は値ＣＬ１６であり、Ｒ出力 ビットがｒｌＪであるべきである。マルチプレクサ３４の出力（よ送信されるべ きトータルなビットであることを示す値である。 ちなみに、　オーバーヘソドビ・ソトは、　］　６ｘ　１６フロ・ツク内のあら ゆる所で４　Ｘ　７１および２ｘ２プロ・ソクカ（使用される場合は１ビット以 上から２１　（１＋４＋１６）ビットが修正され異なる。 図２において、比較器２０（図１）からの出力値Ｐは、　■６ビツトのレジスタ 、すなわちＰレジスタ４０に順次（シリアル）に入力される。同様に、比較器２ ６からの出力は、４ビツトレジスタ、すなわちＱレジスタ４２に順次入力される 。最後に、比較器３２からの出力は、　■ビットレジスタ、すなわちＲレジスタ ４４に順次入力される。　Ｐレジスタ４０からの出力は、マルチプレクサ４６の 選択入力への出力Ｐとして供給される。マルチプレクサ４６はまた。量子化参照 テーブル１２ｄと１２ｃからのそれぞれの出力ＱＣ２およびＱＣ４値としての入 力を有している。マルチプレクサ４６の出力は、マルチプレクサ４８への入力と して供給され、それはまた、量子化参照テーブル１２ｄからの出力としてのＱＣ ８のための第２の入力をも有している。マルチプレクサ４８への選択入力はＱレ ジスタ４２の出力から供給される。マルチプレクサ４８のその出力は、マルチプ レクサ５０への１つの入力として組み合わく合成）される、そのマルチプレクサ ５０のその他の入力は、値ＱＣ１６を受けるための量子化参照テーブル＋２ａの 出力に組み合わされる。マルチプレクサ５０の選択入力は、　、出力ビットＲを 受け入れるように、　Ｒレジスタ４４の出力と組み合わされる。 図２に示されるように、　Ｐレジスタ４０は、連続するビット位置０〜１５を含 み、図１を参照して述べられた圧縮プロセスによって決定されるようなそれぞれ のビット値を伴つている、同様に、Ｑレジスタ４２およびＲレジスタ４４はそれ ぞれに、ビット位置Ｏ〜３および、図１を参照し決定された対応する値のＯを有 している。Ｐ、Ｑ、Ｒレジスタのデータは、図２に示されたような図示目的のた めだけのものである。 図２に示されるように、　Ｐレジスタ４０のビット値は、マルチプレクサ４６を 経由して選択するために使われ、ＱＣ２データ（量子化された変換係数の４個の ２ｘ２ブロツク）または、対応するＱＣ４データ（量子化された変換係数の１個 の４ｘ４ブロツク）である、マルチプレクサ４８は、Ｑレジスタ４２からのビッ ト出力値に応答し、マルチプレクサ４６の出力とその値ＱＣ８データとの間の値 を選択する。仮にＱレジスタのビット値がｒｌＪである場合には、出力のために 選ばれたマルチプレックス４８へ入力としてのマルチプレクサ４６の出力が、マ ルチプレクサ４８の出力のために選択される。また、Ｑレジスタのビット値がｒ Ｑ１ビットの場合には、マルチプレクサ４８の出力はＱＣ８の値である。したが って、Ｑレジスタ４２の出力ビツト値は、マルチプレクサ４６からの出力または 単一の８ｘ８ブロツクのそれぞれからの出力として、４つのＱＣ４ブロックまた はＱＣ２の値のサブブロックの間で選択するために用いられる３図２に示される ように、マルチプレクサ４６からの出力としての４以上の左のブロックは、　３ つの隣接する４ｘ４ブロツクを伴う４個の２ｘ２ブロツクを含んでいる。しかし 、　「０」ビットであるＱレジスタのビットにより、マルチプレクサ４８は１つ の出力としてその８ｘ８ブロツクを選択する。この例では条件の変更手法を図示 している。 マルチプレクサ４８の出力は、マルチプレクサ５０への１つの出力として組み合 わされている。マルチプレクサ５０のその他の入力は、Ｑ１６データを伴って供 給される。すなわち、量子化器参照テーブル１２ａからの量子化されたＤＣＴ係 数の１６ｘ１６ブロツクである。マルチプレクサ５０への選択入力は、Ｒレジス タの出力ビットである１図２に示された例では、　Ｒレジスタ４４からのビット 出力は「１」ビットであり、マルチプレクサ５０からの出力として選択されたデ ータであり、それはマルチプレクサ４８から供給されたものであった。Ｒレジス タ４４の出力ビツト値が「０」ビットであれば、マルチプレクサ５０はＱＣ１６ データを出力する。 図２に示されたマルチプレクシング（多重化）手法はブロックアサイメントを、 マルチ係数サブブロックＱＣ２，ＱＣ４、ＱＣ８および、ＱＣ１６の値をＤＧＴ 係数ＱＣの合成ブロックに多重化するために利用するものである。実際において このステップは３つのステージによって達成される。第１ステージは条件によっ てはＰレジスタの内容に基づき、ＱＣ４の４ｘ４ブロツクと４個の２ｘ２サブブ ロツクとの置換を行う。 第２ステージは条件によって、Ｑレジスタの内容に基づく以前のステージからの 結果としてＱＣ，８の１個の８ｘ８ブロツクと４個の４ｘ４サブブロツクとの置 換を行う、第３ステージは、条件によってはＲレジスタの内容に「１」が含まれ た場合に、ＱＣＩ６の１６ｘ’１６ブロツクと以前のステージの結果との置換を 行う。 図３ａおよび図３ｂは１例としてＰ、Ｑ、Ｒレジスタデータおよびブロックサイ ズ・アサイメントＢＳＡピットノ曵ターンを図示し、またそれに対応するインヴ アート・カドツリー（反転カド木構造）を示している。含まれるヒーラキーレベ ルは次のような事項である。すなわち、　Ｒレジスタに格納されるビットがｒｌ Ｊであると、そのイメージプロ・ツクがさら（二効率よく更に小さなブロックに よってコード化され得ることを示す条件が存在する。同様に、Ｑレジスタに格納 されるどのビットもｒｌＪであれば、その８ｘ８ブロツクが更に小さなブロック により更に効率よくコード化され得ることを示す条件が存在する。　また同様に 、　Ｐレジスタに格納されるどのビットもｒｌＪであれば、その４ｘ４プロ・ツ クが更に小さな４つの２ｘ２ブロツクによって更に効率よくコード化され得るこ とを示す条件が存在する。また、それらのレジスタ中（二「０」ビットが含まれ た場合は、そのブロックまたサブプロ・ツク（よ。 それに関連するサイズのプロ・ツクを用（＼ることで更（二効率よくコード化さ れることを示している。 例えば、　Ｐレジスタのビットポジション（位置０）におｔするそのビット値、 すなわち川」ビ・ノドは、この４ｘ４ブロツクが４個の２ｘ２ブロツクを使用し て更（二効率よくコード化されることを示している。しかし、ＰレジスタのｒＱ Ｊビットポジションはその３個の４ｘ４が相当する２ｘ２ブロツクを用いて更に 効率よくコード化されることを示す、但し、Ｑレジスタ中の「０」ビットは、４ 個から成る２ｘ２プロ・ツクと３個の４ｘ４ブロツクとで１グループを構成し、 単一の８ｘ８ブロツクによって更に効率よくコード化される。よって、そのＱレ ジスタデータはＰレジスタデータをオーバライド（無効：ｏｖｅｒｒｉｄｅ）に する、一度このＰレジスタデータがＱレジスタデータの０ボジツシヨンピツトに よってオーバライドされると、二のＰレジスタビットポジションＯ〜３のデータ は、　ブロックサイズアサイメント（ＢＳＡ）データの一部として送られる必要 が無くなる。しかし、より高いレジスタにおける１つのビットポジションが１例 えばＱレジスタのビットポジションｌがｒｌＪビットであれば、その対応するＰ レジスタビットはそのＢＳＡの部分として供給される０図３ａに図示されている ように、ＱレジスタピットポジションｌはｒｌＪ　ビットであるので、対応する Ｐレジスタビット４〜７はそのＢＳＡデータとして供給される。より高いレベル では、Ｒレジスタビットが「１」ビットであるので、そのＱレジスタビットはＢ ＳＡデータに供給される。 図２に戻ると、コンポジット（構成）ブロックＱＣは、　ランレングス（ｒｕｎ −ｌｅｎｇｔｈ）コードによってより効率的にコード化され得る多くのゼロ係数 値を含んでいる。この連続するゼロの数またはラング（ｒｕｎｓ）は、各ゼロの ためのコードワードの代わりに送られる。このランレングス・コーディングの効 率を最大にするためには、短いランが発生するような所定の状態にある係数が任 命される。まず非ゼロのような係数のコード化によって最小化が行われ、次に、 最後がゼロになるようなコード化が行われる。低周波に向かうＤＣＴのエネルギ ー圧縮特性の故に、また、はすのディテール（詳細部分）番よ、水平または垂直 なディテールよりも頻繁には生じない故に、係数の対角線方向のスキャンまたは ジグザグスキャンが最適である。しかし、可変のブロックサイズが使われている 故に。 このジグザグスキャンは次のような改良が必要である。すなわち、最初に各サブ ブロックからその低周波成分をピックアップし、同時に同じ周波数の係数のため に対角線スキャンを行う、つまり、技術的には、その２つの周波数のインデック スの合計が同数である時に行う。 したがって、マルチプレクサ５０からの出力構成ブロックＱＣはＢＳＡデータ（ Ｐ、Ｑ、Ｒ）を伴い、ジグザグ・シリアライザ５２に入力される２図４８は、ブ ロック内のジグザグ・スキャンのオーダリング（連続順番）を図示している０図 ４ｂは、ＢＳＡデータによって決定されるような、ブロックとサブブロック間の シリアライゼーションにおけるオーダリングを示している。 ジグザグスキャン　シリアライザ５２の出力は、構成ブロックＱＣの、順序付け された２５６個の量子化されたＯＣＴ係数から構成され、それらがランレングス コーディング用に格納される係数バッファ５４に入力される。それらシリアライ ズされた係数は、係数バッファ５４からランレングス・コーグ５６に出力され、 そこでは、非ゼロ係数からゼロを分離するためのランレングスコード化が行われ る。このランレングスのみならず、非ゼロ係数値は、対応する参照テーブルに分 かれて供給される。このランレングス値は、その値がハフマンコード化されたラ ンレングスコード参照テーブル５８の入力として、　ランレングスコーグ５６か ら出力される。同様に、非ゼロ係数値はランレングスコーグ５６から出力され、 そのランレングス値もやはリハフマンコード化されたランレングスコード参照テ ーブル６０の入力としての値である１図示されてはいないが、このランレングス および非ゼロコード参照テーブルは、各ブロックサイズのために供給されてもよ いことが更に視覚化される。 このハフマン非ゼロコード値に沿ったハフマン°ランレングスコード値は、ビッ トフィールド・アセンブラ６２への入力として、　ランレングスコード参照テー ブル５８および非ゼロコード参照テーブル６０からそれぞれ出力される。また、 ビットフィールド・アセンブラ６２へのさらなる入力は、　Ｐ、Ｑ、Ｒレジスタ からのＢＳＡデータである。ビットフィールド・アセンブラ６２は、これらＰ、 Ｑ、Ｒレジスタから供給される不必要なビットを無視する。ビットフィールドア センブラ６２は、続＜ＲＬコードとＮＺコードの組合せ（合成）によって、　Ｂ ＳＡデータを伴う入力データをサセンブルする。この組合せデータは、ビットフ ィールドアセンブラ６２から、トランスミッタ（不図示）へ転送するためにその データを一時的に格納する送信バッファ６４に出力される。 ＤＱＴサブシステムが採用される場合には、　コード化されたＤＣＤＣＴ係数は 、送信バッファ６４への転送から除外される。その代わりにＤＱＴ係数がＤＱＴ サブシステムによって供給され、ビットフィールドアセンブラ６２への入力とし て、送信される。この実施例におけるデータのフォーマツチングは、典型的なデ ータパケットであり、　５ｙｎｃ、ＢＳＡ、ＤＱＴおよびＤＣＴのデータビ・ソ トの連続したもの力＼ら構成されている。　更に、　この）＜ケ・ソト（よまた 、　ＤＣＴビットに続いてブロックの終わりのエンドコードを含んでもよ（１゜ 図５ａ〜図５ｄは、アルタネートスキャンおよび、ジグザグスキャン・シリアラ イザ５２のためのシリアライゼーション（連続順番）フォーマ・ソトを図示して ｌ、％る。これら図５ａ〜図５ｄにおいて、量子化されたＯＣＴ係数（よ低（＼ 周波数力箋ら高い周波数への順序づけ（オーダリング）（二よって、−次元スト リングにマツプ化される。　しかし、図５ａ〜図５ｃＨ二示された手法において は、より低しＸ順番の周波数力（、・そのブロックにおいて次に高い周波数をと ること（二先立ち、各ブロックから取得される。プロ・ツク（二お（するすべて の係数（よ順序づけされ、先のスキャン中に、そのプロ・ツク（よそのスキャン ノ（ターンにおいてその次のプロ・ツク（二与えられたブライ第１ノテイを伴っ てスキップされる。因４＆〜１ｌ１４ｃのスキャニングで行われたブロックから プロ・ツクへのスキャニング（よ、左力）ら右方向であり、上から下方向のスキ ャンブライ第１ノテイで行われる。 前述のように、本発明は、ディスク１ノート・カド゛ソ１ノー変換（ＤＱＴ）と して新たな、　また１よ以前を二開示されてし＼ない変換をここに実施するもの である。この変換の基本（よ、サブブロックのカドツリー表現（二お（する２ｘ ２　ＤＣＴの１ツカ−シブ（ｒｅｃｕｒｓｉｖｅ）アプリケーションである。　 このインノく−テド・カドツリーの下層にお０て１例え；１図３ｂ＋二示された カドツリーにおいては、　２ｘ２　ＤＣＴオペレーションが行われ、そのノード はこの２ｘ２　ＤＣＴ変換のＤＣ値がアサインされる。最も近いノードが収集さ れ、他の２ｘ２　ＤＣＴが行われる。このプロセスは、ＤＣ値がそのルーツ（根 ）にアサインされるまで繰り返される。そのルーツにおけるＤＣ値だけが、残り がハフマンコード化されている間に、固定のビット数、すなわち一般的には８ビ ツトでコード化される。それぞれの２ｘ２　ＤＣＴオペレーションは１合計とか 数の差に関するものではない故に、多重化は要求されない、また、ＤＣ以外のカ ドツリーにおけるすべての係数は、　２つの合計の差を表わし、それ故に名称を ＤＱＴという、論理的にはこの変換のタイプは、　１６ｘ１６　ＤＣＴコーディ ングのバーフオマンスを超えることはできない、しかし、このＤＱＴ変換の実施 は。 アダプティブブロック・コーディングの自然なる実行に加えて、見かけとしては 簡単なハードウェアでよいという利点を有している。さらに、そのカドツリー構 造は、サブツリーの下のすべてのサブブロックがゼロだけを含んでいる時には。 そのサブツリーが無いことを簡単に示すことにより、ゼロ係数のコード化を許容 する。 図６は、ＤＱＴサブシステムの実施例を示している。この図６においては、同じ １６ｘ１６ブロツクの画素データが、図１および図２のサブシステムのそれとし て受信され、そのＤＱＴ処理がアダプティブ・ブロックサイズデータ処理と並行 して達成される０画素データの入力ブロックは２ｘ２ＤＣＴ要素７０に供給され 、その要素はデータにおいて６４個の２ｘ２の二次元ＯＣＴオペレーションを行 う、ＤＣＴ要素７０の出力は、ＤＣＴ係数の１６ｘ１６ブロツク７１から構成さ れている。ＤＣＴ要素７０により行われる画素データの２ｘ２ブロツクのそれぞ れのため、対応する出力は１つのＤＣＤＣＴ係数（Ｄ　Ｃｉ）オヨＵ、３つのＡ ＣＤＣＴ（ＡＣ，）から構成されている。 ＤＣＴ要素７０から出力されたＯＣＴ係数の１６ｘ１６ブロツクは、セレクタ７ ２に供給される。このセレクタ７２は、ＡＣＯＣＴ係数を、そのＤＣＴ係数の入 力ブロックから取り去り、そしてＤＣＤＣＴ係数（Ｄ　Ｃ、）だけから成るｌ出 力８ｘ８ブロツクを供給する。このＤＣＤＣＴ係数（ＤＣ，）の８ｘ８ブロツク 、すなわちブロック７３は、　２ｘ２ＤＣＴ要素７４に供給される。 ＤＣＴ要素７４は、ＤＣＤＣＴ係数（ＤＣ２）の入力ブロックにおいて、　１６ の２ｘ２　二次元ＤＣＴオペレーションを行う、ＯＣＴ要素７４の出力は、　１ つのＤＣＴ係数８ｘ８ブロックから構成される。ＤＣＴ要素７４による　ＤＣＤ ＣＴ係数（ＤＣ，）の２ｘ２ブロツクのそれぞれのためには、その対応する出力 は２１つのＤＣＯＣＴ係数（ＤＣ４）と、　３つのＡＣＤＣＴ係数（ＡＣ４）か ら構成されている０図６に示されるように、囲まれたブロック７５のＤＣＤＣ， Ｔ係数（ＤＣ４）およびＡＣＤＣＴ係数（ＡＣ，）は、８ｘ８ブロツクすなわち ブロック７３中の対応するＤＣＤＣＴ（ＤＣ，）と置き換え、アレンジメントは セレクタ７２からの出力として扱われる。 ＤＣＴ要素７４から出力されたＤＣＴ係数の８ｘ８ブロツクは、セレクタ７６に 供給される。セレクタ７６は、　ＤＣＴ係数の入力ブロックから、マルチプレク サ８０への入力としてＡＣＯＣＴ係数（Ａ　Ｃａ　）を供給する。これは、ＤＣ ＤＣＴ係数（ＤＣ４）がＤＣＤＣＴ係数（ＤＣ４）すなわちブロック７７の４個 の２ｘ２ブロツクとして、　２ｘ２ＤＣＴ要素７８に供給される間に行われる。 ＤＣＴ要素７８は、ＤＯ，ＤＣＴ係数（ＤＣ４）の入力ブロックにおいて、４つ の２ｘ２　二次元ＤＣＴオペレーションを行う、ＯＣＴ要素７８の出力は、ＤＣ Ｔ係数の１−）の４ｘ４ブロツク、すなわちブロック７９から構成されている。 　ＤＣＴ要素７８によって処理されたＤＣＤＣＴ係数（ＤＣ４）の４つの２ｘ２ ブロツクのそれぞれのために、その対応する出力は、　１つのＤＣＤＣＴ係数（ ＤＣ，）と、３つのＡＣＤＣＴ（Ａ　Ｃｓ　）から構成される。この出力ＤＣＤ Ｃ，Ｔ係数（ＤＣ，）とＡＣＤＣＴ（ＡＣ，）は、マルチプレクサ８０への他の 入力として供給される。 マルチプレクサ８０は通常、ＤＣＴ要素７４（セパレータ７６を経由）からＡＣ ＤＣＴ係数（ＡＣ，）の１つの出力を供給する。マルチプレクサ８０は、ＤＣＤ ＣＴ係数（ＤＣｌ）およびＡＣ係数（ＡＣ，）をＤＣＴ要素７８から供給するた めの制御信号Ｎａに対して反応する。またマルチプレクサ８０は、ＤＣおよびＡ ＣのＤＣＴ係数の８ｘ８ブロツクの組合せ、すなわちブロック８１をクリエート （創造）する、ブロック８１は、ブロック７５におけるＤＣＴ要素７４からの出 力として対応するＡＣＤＣＴ係数（Ａ　Ｃａ　）と共に配置されることを示して いる。　しかしこのブロック８１では、ＡＣ係数（Ａ　Ｃ＠　）とＤＣＤＣＴ係 数（Ｄｃｅ）は、それがＤＣＴ要素７４から出力された時に、ブロック７５にお けるＤＣＤＣＴ係数（ＤＣ４）に置き換える１図６に示されるように、ブロック ８１における囲まれたＤＣＤＣＴ係数（ＤＣ，）およびＡＣＤＣＴ係数（ＡＣ， ）は、ブロック７５の８ｘ８ブロツク配置の対応するＤＣＤＣＴ係数（ＤＣ４） に置き変わる。このブロック８１においては、ここには１５のＡＣ係数のすべて のために、僅か１つだけのＤＣ係数しかない故に、その組合せブロックは４つの ４ｘ４ブロツクとして考慮される。 マルチプレクサ８０から出力されたＤＣＴ係数の４つの４ｘ４ブロツクは、セレ クタ８２に供給される。セレクタ８２は、ＡＣＤＣＴ係数（ＡＣ４）および（Ａ Ｃ，）を、ＤＣＴ係数の入力ブロックから、マルチプレクサ８６への入力として 供給する。これは、ＤＣＤＣＴ係数（ＤＣ，）の供給の間に行われる。 ＤＣＴ要素８４は、ＤＣＤＣＴ係数（ＤＣ，）の入力ブロックにおいて、　１つ の２ｘ２　二次元ＤＣＴオペレーションを行う、ＤＣＴ要素７８の出力は、ＤＯ Ｔ係数の１つの２ｘ２ブロツク、すなわちブロック８５から構成されている。Ｄ ＣＴ要素８４によって処理されたＤＣＤＣＴ係数（ＤＣ４）の２×２ブロツクの ために、その対応する出力は、　１つのＤＣＤＣＴ係数（ＤＣ□６）と、　３つ のＡＣＤＯＴ（ＡＣユ。）から構成されている。この出力ＤＣＤＣＴ係数（Ｄ　 Ｃ，６）とＡＣＤＣＴ（ＡＣｌ８）は、マルチプレクサ８６への他の入力として 供給される。 マルチプレクサ８６は、通常、マルチプレクサ８０（セ／（Ｌ／−夕８２を経由 ）からＡＣＤＣＴ係数（ＡＣ，）と（ＡＣＩ）の１つの出力を供給する。マルチ プレクサ８６は、ＤＣＤＣＴ係数（ＤＣｌ６）およびＡＣ係数（ＡＣｔｓ）をＤ ＣＴ要素８４から供給するための制御信号Ｎｂに対して反応する。またマルチプ レクサ８６は、ＤＣおよびＡＣのＤＣＴ係数の８ｘ８ブロツクの組合せ、すなわ ちブロック８７をクリエートする。 ブロック８７は、ブロック８１におけるマルチプレクサ８０からの出力として、 対応するＡＣＤＣＴ係数（ＡＣ４）および（ＡＣ，）と共に配置されることを示 している。　しかしこのブロック８７においては、ＡＣ係数（ＡＣｌ。）とＤＣ ＤＣＴ係数（ＤＣｌｇ）は、それがマルチプレクサ８０から出力された時に。 ブロック８７におけるＤＣＤＣＴ係数（ＤＣ，）に置き換える。 図６に示されるように、ブロック８７における囲まれたＤＣＤＣＴ係数（ＤＣｌ 、）およびＡＣＤＣＴ係数（ＡＣｌｓ）は、ブロック８１の８ｘ８ブロツク配置 の対応するＤＣＤＣＴ係数（ＤＣ，）に置き換わる。このブロック８７において は、ここには１５のＡＣ係数のすべてのために、僅か１つだけのＤＣ係数しか無 い故に、その組合せブロックは、　１つの８ｘ８ブロツクとして考慮される。 マルチプレクサ８７から出力された８ｘ８ブロツク、すなわちブロック８７は、 ディスクリート・カドツリー変換（ＤＱＴ）係数を考慮されるものから構成され る。このＤＱＴ係数は次に、その係数値を量子化器参照テーブル８８に供給する ことによって量子化される。 量子化器参照テーブル８８は、量子化値を含むメモリロケーションを伴う従来の ロム（ＲＯＭＪ型で実施されてもよい。 各変換係数の値は、量子化された変換係数を示す１つの信号を供給するために対 応するメモリロケーションをアドレスするために使われる。量子化器参照テーブ ル８８の出力は、信号ＱＣ１６により示され、量子化されたＤＱＴ係数値の１つ の８ｘ８ブロツクである８図示されてはいないが、再びいうが、ＤＱＴ変換オペ レーションのそのＤＣ係数（ＤＣ＋４）は、その対応する量子化器参照テーブル を通すよりもむしろ、光学的に分離して扱われてもよい。 このＤＱＴ係数値は、コード長参照テーブル９０へ量子化器参照テーブル８８の ｌ出方とじて供給される。量子化されたＤＱＴ係数値はそれぞれ、例えばハフマ ンコードのような可変長コードを用いてコード化され、そのデータレートを最小 化するために行われる。コードワードおよび対応するコード長は、　コード長参 照テーブル９ｏの形式で見つけられる。 量子化されｔ：ＤＱＴｃＡＦｉであるＤｃ、６．ＡＣ，２，ＡＣ，およＵＡＣ４ のそれぞれは、コード長参照テーブル内において、各係数をコード化するために 必要なビット数を参照するために使用される。　このコード長参照テーブル９ｏ はもちろん、ＤＱＴ係数アドレスメモリロケーションを伴う従来のロム（ＲＯＭ ）型で実施されてもよく、そこには各コード長値が含まれている。二のＤＱＴ係 数コード長値は、図１のマルチプレクサ１５　ａ　−１５ｄに供給され、図１お よび図２を参照して既に述べたように、ブロックサイズ決定において各ブロック とサブブロックの対応するＤＣＤＣＴ係数コード長値の置換えを行うために使わ れる。 図７において、６４の量子化されたブロック９１のＤＱＴ係数値は、ＤＣＤＣＴ 係数コード長値の置換えのために選択されるが、既に図１および図２を参照して 述べたようなブロックサイズの決定に従って行われた値として選ばれる。この値 はＰレジスタ４０．Ｑレジスタ４２およびＲレジスタ４４内に格納され、各ブロ ックとサブブロックのＤＣ：　ＤＣＴ係数値の置き換えのためのＤＱＴ係数値の 選択に使われる。 このＤＱＴ係数値は、量子化器参照テーブル８８（図６）からマルチプレクサ９ ２への１つの入力に供給される。そのマルチプレクサ９２の他の入力にはダミー 値Ｘが供給される。 マルチプレクサ９２は、すべての２ｘ２サブブロツク用のＤＱＴ係数値の１つの 出力を供給するためのＰレジスタ４ｏのビットに対し、特に、　Ｐレジスタ４ｏ におけるビットポジションにｒｌＪが在る時に反応する。このＰレジスタ４ｏに おけるビットポジションの値が「０」である時は、そのサブブロックのＤＣ係数 値を表わすＤＱＣ係数値だけが、残りのダミー値Ｘと共に出力される。この値Ｘ は、このサブブロック内の配置（アレンジメント）を修正するためには使われず 、最終的にはこれらの値と共に捨てられる。Ｐレジスタ４ｏの１６ビツトポジシ ヨンのデータを使い、図１および図２を参照して与えられた例のように組み合わ された合成ブロック９３が形成される。 マルチプレクサ９２から出力されるＤＱＴ係数のサブブロックとダミー値Ｘは、 マルチプレクサ９４への１出力として供給される６　マルチプレクサ９４への他 の出力としてはダミー値Ｘがまた供給される。マルチプレクサ９４は、すべての ２ｘ２サブブロツク用のＤＱＴ係数値の１つの出力を供給するためのＰレジスタ ４０のビットに対し、特に、Ｑレジスタ４２におけるビットポジションにｒｌＪ が在る時に反応する。このＱレジスタ４２におけるビットポジションの値が「Ｏ 」である時は、そのサブブロックのＤＣ係数値を表わすＤＱＣ係数値だけが、残 りのダミー値Ｘと共に出力される。この値Ｘはまた、このサブブロック内の配置 （アレンジメント）を修正するためには使われず、最終的にはこれらの値と共に 捨てられる。Ｑレジスタ４２の４ビツトポジシヨンのデータを使い、図１および 図２を参照して与えられた例のように組み合わされた合成ブロック９５が形成さ れる。 マルチプレクサ９４から出力されるＤＱＴ係数のサブブロックとダミー値Ｘは、 マルチプレクサ９６への１出力として供給される。マルチプレクサ９６への他の 出力としてはダミー値Ｘがまた供給される。マルチプレクサ９６は、すべての！ ６ｘ１６ブロツク用のＤＱＴ係数値の１つの出力を供給するためのＲレジスタ４ ４のビットに対し、特に、　Ｒレジスタ４４におけるビットポジションに「１」 が在る時に反応する。　このＲレジスタ４４におけるビットポジションの値が「 ０」である時は、そのサブブロックのＤＣ係数値を表わすＤＱＣ係数値だけが、 残りのダミー値Ｘと共に出力される。この値Ｘはまた、このサブブロック内のア レンジメントを修正するためには使われず、最終的にはこれらの値と共に捨てら れる。　Ｒレジスタ４４の単ビツトポジションのデータを使い、図１および図２ を参照して与えられた例のように組み合わされた合成ブロック９７が形成される 。 ブロック９７と、図２の値ＱＣのための代表的なブロックとの比較は、エンコー ドされるべきＱＣの各８　ｘ　８　ＤＣＴ係数ブロックのための単一のＤＱＴ係 数値が存在していることを現している。同様に、エンコードされるべきＱＣの４ ×４および２ｘ２のそれぞれのＤＣＴ係数ブロックのためには単一のＤＱＴ係数 値が存在することを表している。しかし、与えられた例においては、そのブロッ クは１６ｘ１６ブロツクとしてエンコードされてはいなかった場合であったが、 単一のＤＱＴ値はその合成ブロックにおいて生成されたものである。 このＤＱＴ係数値は、マルチプレクサ９６からジグザグスキャンシリアライザに 出力されるが、　このシリアライザはＤＱＴ係数およびダミー値Ｘを、図４ａお よび図４ｂを参照して述べたようにアレンジする。ジグザグスキャン・シリアラ イズされたデータは、バリュー・リムーバブルロジック９９に供給され、　この ロジックは、　Ｐ、Ｑ、Ｒレジスタのデータに基づくそのダミー値Ｘのポジショ ンを規定する情報を使うそのダミー値Ｘを除去する。理解されるべき事項として は、そのダミー値Ｘの使用は、更に入念なマルチプレクシング手法を用いて除去 されてもよい６ ロジック９９からのＤＱＴ係数値は、コード参照テーブル６６に供給される。こ のコードにはハフマンコードが適宜に使用される。コード化されたＤＱＴ係数値 は、このコード参照テーブル６６から、図２のビットフィールドアセンブラ６２ に出力される。ビットフィールドアセンブラ６２は、以前に述べた転送のための データのアレンジメントのように、コード化されたＡＣＤＯＴ係数と共にコード 化されたＤＱＴ係数を供給する。それは、そのデータ出力からコード化されたＤ ＣＤＣＴ係数を除去する間に行われる。 図８はブロック図であり９図１および図２のパラメータに基づいて生成された圧 縮イメージ信号をデコードするための受信機（レシーバ）の実施例を示している １図８において、コード化されたワードはレシーバ（不図示）からレシーブバッ ファｌＯＯに出力される。　レシーブバッファ１００はそのコードワードの１出 力をセパレータ１０２に出力する。受は取られたコードワードは、それらの奉賀 （ｎａｔｕｒｅ）であるＢＳＡデータ、ＤＱＴコード化係数およびコード化ＤＣ Ｔ係数によって、Ｒ１、コードおよびＮＺコードの形式中に包含される。 受は取られたすべてのコードワードは、各コードワード長がそのワードコードを 分離しデコードすること知られる必要がないように、前置の条件に従う、セパレ ータ１０２は、　ＤＱＴコード化係数およびコード化ＤＣＴ係数からＢＳＡコー ドを分離する。それは、このデータの前に最初にＢＳＡコードが送受信される時 から行われる。その最初に受信されたビットは２図２のそれと同様にして内部の Ｒレジスタ（不図示）にロードされる。　Ｒレジスタの検査は、そのビットが「 ０」であるか否かを判定し、ＢＳＡコードの長さは僅か１ビツト長である。セパ レータ１０２はまた。初期にゼロで満たされたＱレジスタとＰレジスタを含んで いる。もし仮にＲレジスタが［ｌ」ビットを含む場合には、４個の更なるビット がそのレシーブバッファからとられ、Ｑレジスタにロードされる。 そして今、このＱレジスタ内のすべてのｒｌＪビットのために、更に４ビツトが レシーブバッファからとられ、　Ｐレジスタ内にロードされる。Ｑレジスタ内の 「０」ビットのためには、そのレシーブバッファからは何もとられないが、　Ｐ レジスタには４つの「０」がロードされる。よって、　ＢＳＡコードのなり得る 長さは、　ｌ、５．　９．　１３．　１７および２１ビツトである。　デコード されたＢＳＡデータはセパレータ１０２から出力される。 セパレータ１０２はまた、コード化されたＤＣＴ係数からＤＱ丁コード化係数を 分離する。セパレータ１０２はそのＤＱＴコード化係数を、図９に示されたＤＱ Ｔデコーダーサブシステムに出力する。 セパレータ１０２はまた、　ＲＬコードおよびＮＺコード形式にコード化された ＤＣＴ係数を、それぞれＲＬデコード参照テーブル１０４およびＮＺデコード参 照テーブル１０６に出力する。参照テーブル１０４および１０６は、図２の参照 テーブル５８および６０に関する参照テーブルを本質的にインバース（反転）す る、参照テーブル１０４の出力は、対応するランレングスの値をもち、それらは ランレングスデコーダ＋０８に入力される。 同様に、参照テーブル】０６から出力された非ゼロ係数値は、ランレングスデコ ーダ１０８に入力される。ランレングスデコーダ１０８は、それらのゼロをデコ ードされた係数に供給し、その係数を一時的に格納する係数ブッファ１１０に１ つの出力を供給する。格納された係数は、採用されたスキャン手法にしたがい係 数を順序づけするインバース・ジグザグスキャン・シリアライザ１１２に出力さ れる。インバース・ジグザグスキャン・シリアライザ１１２は、セパレータ１０ ２からＢＳＡ信号を受け取り、ブロックおよびサブブロックの適切なこの順序づ け（オーダリング）を支援する。係数データのブロックは、インバース・ジグザ グスキャン・シリアライザ１１２から出力され、それぞれ対応するインバース量 子化器参照テーブル１１４ａ〜１１４ｄに供給される。 インバース量子化器参照テーブル１１４ａ−１１４ｄのそれぞれにおいて、　１ つの反転された量子化器値がその量子化を行わないために各係数に適用される。 このインバース量子化器参照テーブル１１４ａ−１１４ｄは、量子化器参照テー ブルｌ　２　ａ　−１２ｄからの量子化ファクタを含むＲＯＭデバイスとして採 用されてもよい、それら係数は、インバース量子化器参照テーブルｌ　１４ａ〜 １１４ｄからマルチプレクサ１１５ａ〜＋１５ｄのそれぞれの入力に出力される 。このマルチプレクサ１１５ａ−１１５ｄのそれぞれのその他の入力は２図９の ＤＱＴデコーダサブシステムに組み合わされ接続される。マルチプレクサ１１５ ａ−１１５ｃｉのそれぞれは、制御信号Ｙａ＝Ｙｄに対してそれぞれ反応し、イ ンバース量子化器参照テーブル１１４ａ−１］４ｄから供給されるＡＣＤＣＴ係 数値の１出力および、ＤＣＤＣＴ係数値と置き換るＤＱＴ係数値を供給するため に反応する。そのＤＱＴ／ＤＣＴ係数は、マルチプレクサ１１５ａ−１１５ｄの それぞれから出力され、インバース・ディスクリート・コサイン変換（ＩＤＣＴ ）要素１１６ａ−１１６ｄが反転される。 Ｉ　ＤＣＴ要素１１６ａは、１６ｘ１６係数ブロツクから形成され、仮に在り得 れば、　１６ｘ１６画素データブロックは次にサブブロックコンバイナ１１８に 出力される。同様に、ＤＣＴ］Ｉ６ｂは、係数の８ｘ８ブロツクからそれぞれ変 換され、仮に在る得れば、　８ｘ８画素データブロックは、サブブロックコンバ イナ１１８に出力される。また同様に、ＩＤＣＴ要素１１６ｃおよび１１６ｄは 、それぞれ４ｘ４および２ｘ２の係数ブロックに変換され、仮に在れば、サブブ ロックコンバイナ１１８に供給され、対応する画素データブロックに出力される 。サブブロックコンバイナ１１８は、ＩＤＣＴ要素１１６１〜１１６ｄからの出 力を受け取り、セパレータ１０２からＢＳＡデータを受け、その画素データブロ ックを単一の１６ｘ１６画素ブロックに再構築する。再構築された１６ｘ１６画 素ブロックは、ディスプレイシステムへの最終的な転送のために再構築バッファ （不図示）へ出力される。 図９は、ＤＱＴデコーダ・サブシステムの詳細な構造をを図示し、そのセパレー タ１０２はデコード参照テーブル１２０にコード化されたＤＱＴ係数を供給して いる。参照テープル１２（ｌは図７の参照テーブル６６と共に、本質的なインバ ース参照テーブルであり、いわゆるハフマンデコーダ参照テーブルである。参照 テーブル１２０は、そのデコードされたＤＱＴ係数に対応する値であり、それは バリューインサージョンロジック１２２に入力される。このロジック１２２はま た、ＤＱＴデータおよびダミー値Ｘでブロック／サブブロックを再構築し、合成 され順序づけされたＤＱＴブロックおよび、図７中のブロック９７のジグザグス キャン・シリアライズドバアージョンに相当するダミー値である。 このＤＱＴ係数およびダミー値は、ロジック１２２からインバース・ジグザグス キャン・シリアライザ１２４に出力され、　このシリアライザはその採用されて いるスキャン手法に従ってその係数の順序づけを行う、このインバース・ジグザ グスキャン・シリアライザ１２４はまた。セパレータＸ０２からＢＳＡ信号を受 け取り、ブロック適切なるオーダリングを支援し　サブブロック係数は、合成さ れた係数ブロックへの係数であり１図７中のブロック９７の係数を示す同等なも のである。係数データのブロックは、インバース・ジグザグスキャン・シリアラ イザ１２４からインバース量子化器参照テーブル１２６への出力である。 インバース量子化器参照テーブル１２６におけるインバース量子化器値は、量子 化をしないようにするために各係数に適用される。　このインバース量子化器参 照テーブル１２６はもちろん、量子化器参照テーブル８８の量子化ファクタから のファクタを包含するＲＯＭデバイスとして採用されてもよい、係数は、インバ ース量子化器参照テーブル１２６のそれぞれからセパレータ１２８への出力であ る。セパレータ１２８は、ＡＣＤＱＴ係数（Ａ　Ｃｓｓ）と共に、ＤＣＤＱＴ係 数（Ｄ　Ｃ，１）を、マルチプレクサ１１５ａに供給する。　ＩＤＣＴ要素１１ ６ａはよって、マルチプレクサ１１５ａを経由しＤＣＤＱＴ係数（Ｄ　ＣＬ、） を受け取る。但し、次の事項は留意されなければならない、すなわち、仮にこれ らの値がこのマルチプレクサ１１５ａに送られても、　このＡＣ係数（ＡＣｌ６ ）はこのマルチプレクサからは出力されない、ＤＣＤＱＴ係数（ＤＣ＋、）に関 しては、この値はそのマルチプレクサから出力されるが、　しかしそれは最終的 には無視されてもよく、それ１戴ブロツクサイズアサイメントに従って選択され ないブロックサイズに属するべきである。 代わる実施例においては、最終的には無視されてもよい値は、マルチプレクサ１ １５ａに送れたり、またはそこでＢＳＡデータを使って受け継がれなくともよい ０図７において、この値はサブブロック・コンバイナ１１８への入力としてグラ フ化されて描かれてはいない。 セパレータ１２８はまた、入力としてマルチプレクサ１３２にその他の８ｘ８合 成ブロックのすべての値を供給する間に、ＤＣおよびＡＣＤＱＴ係数（Ｄ　Ｃ， ６）および（ＡＣｌ、）を２ｘ２インバース・ディスクリート・コサイン変換（ ＩＤＣＴ）要素＋３０に供給する。ブロック１２９に描かれたものは、Ｉ　ＤＣ Ｔ要素１３０へ供給するための適切な値である。 Ｉ　ＤＯＴ要素１３０は、　１個のＤＣと３個のＡＣＤＱＴ係数（ＤＣ１＠）お よび（ＡＣｓｓ）から構成される２ｘ２ブロツク上の１つの２ｘ２のＩ　ＤＣＴ を行い、その結果、　ｌ出力としてマルチプレクサ１３２に供給される４つのＤ ＣＤＱＴ係数（ＤＣ，）が生成される。このＤＣＤＱＴ係数（ｏｃｇ）はまた。 マルチプレクサｌ１５ｂに供給される５例では、囲まれたブロック１３５内に２ つのＤＣＤＱＴ係数（ＤＣ，）が供給され、これらは送られなかったＤＣＤＣＴ 係数の代わりに最後のブロックデータに使用される。マルチプレクサ＋１５ａに 供給される値について参照し述べられたように、本例においては、これらの値の ほかに２つが、最後ブロックのアサイメントデータに使用される０図７では、使 用されない計算値は、サブブロックコンバイナ１１８への入力としてはグラフ化 されて描かれてはいない。 マルチプレクサ１３２は、セパレータ１３４への出力としてセパレータ１２８か らのすべての値を供給する。マルチプレクサ１３２はまた。　ＩＤＣＴ要素１３ ０からのＤＣ：　ＤＱＴ係数値（ＤＣ，）を受け取り、制御信号Ｚｌに応答して 、このＤＣＤＱＴ係数値（ＤＣ，）が、そのＤＣおよびＡＣＤＱＴ係数（Ｄ　Ｃ 、、）および（ＡＣ，、）のための合成ブロック内の対応する位置のセパレータ １３４に出力される。 セパレータ１２８はまた。入力としてマルチプレクサ１３８にその他の８ｘ８合 成ブロックのすべての値を供給する間に、ＤＣおよびＡＣＤＱＴ係数ＣＤＣＩ） および（ＡＣ，）を２×２インバース・ディスクリート・コサイン変換（ＩＤＣ Ｔ）要素１３６に供給する。ブロック１３５に描かれたものは、Ｉ　ＤＯＴ要素 １３６へ供給するための適切な値である。 ｌ　ＤＣＴ要素１３６は、　１個のＤＣと３個のＡＣＤＱＴ係数（ＤＣ＠）およ び（ＡＣ，）から構成される４個の２ｘ２ブロツク上の４つの２ｘ２のＩ　ＤＣ Ｔを行い、その結果、　１出力としてマルチプレクサ１３８および１１５ｃに供 給される１６つのＤＣＤＱ’Ｔ係数（ＤＣ４）が生成される。与えられた例にお いて、そのＩ　ＤＣＴ計算は、ＤＣＤＱＴ係数（ＤＣ，）および３つのＡＣ，Ｄ ＱＴ係数（ＡＣＩ）用の３つのダミー値を用いたブロック１３５の２つの左側の サブブロックのそれぞれにおいて行われる。ダミー値を用いたＩ　ＤＣＴ計算の 結果が、実際のＤＣＤＱＴ係数でない故に、これらの値はマルチプレクサ１１５ ｃに送られてもよいが、未使用のままとなろう。 このＤＣＤＱＴ係数（ＤＣ，）はＩ　ＤＣＴ要素１３６からの出力としてマルチ プレクサ１１５ｃに供給される。また例では、囲まれたブロック１３９内に８つ のＤＣＤＱＴ係数（ＤＣ，）の６つが供給され、これらは送られなかったＤＣＤ ＣＴ係数の代わりに最終のブロックデータに使用される。マルチプレクサ１１５ ａおよび１１５ｂに供給される値につ（Ｘで参照して述べられたように２本例に おいては、これらの値のる１図７では、ダミー値と共に、使用されない計算値は 、サブブロックコンバイナ１１８への入力としてはグラフ化されて描かれてはい ない。 マルチプレクサ１３８は、　２ｘ２インバース・ディスクリート・コサイン変換 （ＩＤＣＴ）要素１４０への入力とじてセパ１ノータ１３４から出力された値を 供給する。マルチプレクサ１３８はまた、　Ｉ　ＤＣＴ要素１３６からのＤＣＤ ＱＴ係数値（ＤＣ：、）を受け取り、制御信号Ｚ２に応答して、このＤＣＤＱＴ 係数値（ＤＣ，）が、そのＤＣおよびＡＣＤＱＴ係数（ＤＣ，）および（ＡＣ， ）のための合成ブロック内の対応する位置のＩＤＣＴ’ｌ！素１４０に出力され る１図示されているブロックｍ１４１は、　Ｉ　ＤＣＴ要素１４０に供給するた めの適切な値である。 このＩ　ＤＣＴ要素１４０は、　１個のＤＣと３個のＡＣＤＱＴ係数＜　ＤＣａ 　）および（ＡＣ４’ｓ）から構成される１６個の２ｘ２ブロツク上の１６の２ ｘ２のＩ　ＤＣＴを行い、その結果、ｌ出力としてマルチプレクサ１１５ｄに供 給される１４のＤＣＤＱＴ係数（ＤＣ４）が生成される。与えられた例において 。 そのＩ　ＤＣＴ計算は、ＤＯＤＱＴ係数（Ｄ　Ｃａ　）および３つのＡＣＤＱＴ 係数（ＡＣ４＞用の３つのダミー値を用いたブロック＋３９のサブブロックのそ れぞれにおいて行われる。ダミー値を用いたＩ　ＤＣＴ計算の結果が、実際のＤ ＣＤＱＴ係数でない故に、これらの値はマルチプレクサ１１５ｄに送られてもよ いが、未使用のままとなろう。 また与えられた例によれば、囲まれたブロック１４１内にある１４個の中の８個 のＤＣＤＱＴ係数（ＯＣＺ）は、送られなかったＤＣＤＣＴ係数の代わりに最終 のブロックデータに使用される。マルチプレクサ１１５ａおよび１１５ｂに供給 される値について参照し述べられたように、本例においては、これらの値のほか に２つが、最終ブロックのアサイメントデータに使用される６図７では、　ダミ ー値と共に、使用されない計算値は、サブブロックコンバイナ１１８への入力と してはグラフ化されて描かれてはいない。 図８を参照し述べられたように、送られたＤＱＴ係数は、最適なそれぞれのブロ ックのためのＤＣ係数として使用される。このＤＱＴの実施例は、ここに述べら れたようなアダプティブ・ブロックサイズ・イメージ圧縮手法に容易に適用され 得るものである。ＤＱＴサブシステムは、送られる必要のあるビットの減少によ りデータレートを削減する。更に、このＤＱＴサブシステムの実施例は、アダプ ティブ・ブロックサイズ・イメージ圧縮手法におけるオーバーヘッド・ビットに は何の影響もない、事実、このＤＱＴ処理手法の使用は、結果として、より小さ なブロック数が極めて多い場合に送られる必要があるビット数を減少させる。 図１０は、本発明の信号圧縮のためのフローチャート形式で表されたブロック図 を図示している１図１０は、図１および図２を参照し述べられたように、その処 理行程に含まれる処理ステップを示している。同様に、図１１は、出力画素デー タに結果的に送られた圧縮イメージデータの逆圧縮行程を図示している。この図 １１に示されたステップは、図９および図１０を参照し以前に述べられてはいる 。 このＤＱＴ処理技術の採用は、ビット／画素・率（レート）において如何なる損 失も無く作られることがないアダプティブ・ブロックサイズ・イメージ圧縮手法 によって提供の改善されたイメージの品質よりも以上のものである。また、「ｌ 」についてのビット／画素レートおよび、このレベルと実質的に等しいかそれ以 下であることは、　ＨＤＴＶアプリケーション用に満足なイメージ品質における 実質的な改善を与えると信じられている。なお、ここに開示した発明には多くの バリエーションが成り立つことも言及しておく。 以上の好適実施例の記述は、当業者が実施し本発明を利用できるように提供され たものである。これら実施例に対する多くの変形実施は、発明権利の使用なしに 当業者に明らかにされるであろう、よって、本発明はここに開示した実施例に限 定されるものではなく、ここに開示された本発明の要旨および新しい特徴的内容 と同等なる最も広いものであるべきである。 シー１へ− 瑠 ＦＩＧ、　１０ ＦＴＧ、　１１ 手続補正書（方式） ％式％ １、事件の表示 ＰＣＴ／［８９２１０４６０６ 特願平５−５００６１４号 ２、黛明の名称 アダプティブ・ブロックサイズイメージ圧縮方法およびシステム３、補正をする 者 事件との関係　特許出願人 名称クアルコム・インコーホレーテッド４、代理人 住所　東京都千代田区霞が関３丁目７番２号鈴榮内外國特許事務所内

Claims (2)

【特許請求の範囲】
1. １．ディスクリート・コサイン変換（ＤＣＴ）オペレーションを行うことにより 、送信のための入力画素データのブロックおよび、前記ブロックを構成するサブ ブロツクの少なくとも１つの所定レベルの前記サブブロツクを、ＤＣ（最低周波 数）およびＡＣ（交流）のＤＣＴ係数値の対応するイメージブロックおよびサブ ブロツクを生成するように圧縮するためのアダプティプ．ブロックサイズ・イメ ージ圧縮システムであって、前記ＤＣＴ係数値の各イメージブロックおよびイメ ージサブブロツクの対応する各グループのために決定し、所定のコーディングフ ォーマットに基づき、各々にエンコードされた前記イメージブロックおよび前記 ＤＣＴ係数値のイメージサブブロツクの対応する前記各グループに関する必要と されるピット数を表すビットカウントを決定する事と、前記イメージブロックお よび前記ＤＣＴ係数値のイメージサブブロツクの対応する前記各グループを、前 記ピットカウントから、所定のコーディングフォーマットに基づき、必要とされ る更に少ない数のピット数を決定する事と、１つの合成イメージブロックを形成 するため、前記コード化フォーマットに基づきエンコードするために要するより 少ない数のＤＣＴ係数値の前記イメージブロックおよび前記イメージサブブロツ クの１つを選択する事と、所定のオーダリングフォーマットに基づき、前記合成 イメージブロックの前記ＤＣＴ係数値をオーダリングする事と、所定の前記エン コーディングフォーマットに基づき、前記合成イメージブロックの前記オーダリ ングされたＤＣＴ係数値をエンコードする事と、 前記合成イメージブロックの前記イメージブロックおよび前記イメージサブブロ ツクの選択された１つを表す情報と共に、前記合成イメージブロックの、エンコ ードされ且つオーダーされた前記ＤＣＴ係数値をアセンブルする事と、画素デー タの前記ブロックに更なる圧縮を与えるサブシステムと、 前記画素データの入力ブロックを受け取り、第一のディスクリート・コサイン変 換（ＤＣＴ）オペレーションを画素ブロックで行い、ＤＣおよびＡＣのＤＣＴ係 数値の対応する第一のブロックを生成し、 前記ＤＣおよびＡＣのＤＣＴ係数の前記第一ブロックの前記ＤＣのＤＣＴ係数で 第一の付加的なＤＣＴオペレーションを伴う付加的ＤＣＴオペレーションを連続 して行い、結果としてＤＣおよびＡＣのＤＣＴ係数の最終ブロックを生成する最 後の付加的ＤＣＴオペレーションを伴う付加的ＤＣＴオペレーションの結果とし てのＤＣ係数値を獲得し、前記ＤＣおよびＡＣのＤＣＴ係数値の前記最終ブロッ クの出力を供給する、デスクリート・カドツリー（ｑｕａｄｔｒｅｅ）変換手段 と、前記ＤＣおよびＡＣのＤＣＴ係数値の前記最終ブロックの各々を受け取り、 前記所定のコーディングフォーマットに基づきエンコードされる時、前記最終ブ ロックＤＣおよびＡＣのＤＣＴ係数値の各々の長さを表す対応するコード長を生 成し、前記コード長の各々の値を、イメージブロックおよびイメージサブブロツ クの各々のためのＤＣのＤＣＴ係数の代わりに．前記ピットカウント決定におい て挿入するコード長決定手段であり、 前記イメージブロックおよび前記イメージサブブロツクの各々の１つが、前記コ ード長値を用いた前記合成イメージブロックのために選択され、 前記ＤＣおよびＡＣのＤＣＴ係数値の前記最終ブロックの各々を受け取り、 前記イメージブロックおよび前記イメージサブブロツクの選択された各々１つの ＤＣのＤＣＴ係数を、前記最終ブロックのＤＣおよびＡＣのＤＣＴ係数値の対応 する各々の１つに置き換える置換え手段と、 を具備することを特徴とするアダプティプ・ブロックサイズイメージ圧縮システ ム。
2. ２．前記置換え手段は、更に、 前記最終ブロックＤＣおよびＡＣのＤＣＴ係数値を、前記所定のオーダリングフ ォーマットに基づきオーダリングするためのオーダリング手段と、 前記最終ブロックＤＣおよびＡＣのＤＣＴ係数値を、前記所定のエンコーディン グ形式に基づきエンコードするためのエンコーダ手段と、 を具備する前記サブシステムを有することを特徴とする請求項１に記載のアダプ ティプ・ブロックサイズ・イメージ圧縮システム。