(57)【要約】データの変換中、例えば符号化され変換されたデータの復号化中、後続するバックエンド処理（ＴＲ）のためにデータブロックを生成するフロントエンド処理（ＦＥ）がある。このフロントエンド処理は、ランレングス復号化（ＲＬＤ）を含んでもよい。更に、データブロック（ＭＢ）の構造を示す補助データ（ＡＵＸ）がフロントエンド処理中に生成される。一般に、補助データはデータブロック内のゼロ係数の位置を示す。バックエンド処理（ＴＲ）のインプリメンテーションは、補助データ（ＡＵＸ）のコンテントに基づいて、データブロック（ＭＢ）の構造に合わせて適応化され、それによりインプリメンテーションをより効率的にする。例えば、補助データのコンテントは、逆離散余弦変換のインプリメンテーションの間にどのショートカットが適用されることができるかを決定することができる。フロントエンド処理（ＦＥ）中の補助データの生成は、逆変換の直前にデータブロックの構造を調べることほど負担ではない。前者は、非ゼロ係数についてのみ対応をとることを含み、後者は、ブロック内のすべての係数をチェックすることを含むからである。
2004511139.tif 000002
【特許請求の範囲】
【請求項１】
係数の組を含むデータブロックを得るために入力データが処理されるフロントエンド処理ステップと、前記データブロックが処理されるバックエンド処理ステップと、を含むデータ処理方法であって、
前記フロントエンド処理ステップは、前記入力データの処理中、多数派の値をとる係数及び／又は少数派の値をとる係数の前記データブロック内の位置を示す補助データを生成し、
前記バックエンド処理ステップのインプリメンテーションは、前記補助データに基づいて適応化されることを特徴とする方法。
【請求項２】
前記バックエンド処理ステップが逆離散余弦変換（ＩＤＣＴ）を含む、請求項１に記載の方法。
【請求項３】
前記フロントエンド処理ステップがランレングス復号化プロセスを含む、請求項１又は２に記載の方法。
【請求項４】
受け取られる前記データブロックが多次元のデータブロックであり、前記補助データが、前記データブロックのサブスペースに関して、多数派の値をとる係数及び／又は少数派の値をとる係数の位置を示すデータを含む、請求項１、２又は３のいずれか１項に記載の方法。
【請求項５】
前記補助データが、前記データブロックの一つの次元に関して、多数派の値をとる係数及び／又は少数派の値をとる係数の位置を示すデータを含む、請求項４に記載の方法。
【請求項６】
前記補助データが、前記データブロック内の行に関して、多数派の値をとる係数及び／又は少数派の値をとる係数の位置を示すデータを含む、請求項５に記載の方法。
【請求項７】
前記補助データが、前記データブロック内の列に関して、多数派の値をとる係数及び／又は少数派の値をとる係数の位置を示すデータを含む、請求項５又は６に記載の方法。
【請求項８】
前記バックエンド処理がそれぞれ異なる方向に第１及び第２のパスを含む分離可能な変換を含み、前記補助データに基づいて、前記分離可能な変換の前記第１のパスのインプリメンテーションに関する方向を選択するステップが与えられる、請求項１乃至７のいずれか１項に記載の方法。
【請求項９】
前記補助データが、ゼロ係数の前記データブロック内の位置を示すデータを含む、請求項１乃至８のいずれか１項に記載の方法。
【請求項１０】
ｒ及びｃが整数であるとして、受け取られる前記データブロックが、ｒ行及びｃ列を有する２次元のデータブロックであり、前記補助データが、どの行がゼロ係数のみを含むかを示すデータを有し、前記バックエンド処理が、２次元のＩＤＣＴを含むとともに、補助情報によってゼロ係数のみを含むと識別された行の変換をスキップするために水平ＩＤＣＴを実現するように適応化される、請求項１乃至９のいずれか１項に記載の方法。
【請求項１１】
前記補助情報が、前記行のうち最後のｒ−ｎ行がゼロ係数のみを含むことを示す場合、前記適応化ステップが更に、ｎにより決められる簡略化されたＩＤＣＴアルゴリズムを適用することにより垂直ＩＤＣＴを実現することを含む、請求項１０に記載の方法。
【請求項１２】
ｒ及びｃが整数であるとして、受け取られた前記データブロックが、ｒ行及びｃ列を有する２次元のデータブロックであり、前記補助データが、どの列がゼロ係数のみを含むかを示すデータを有し、前記バックエンド処理が、２次元のＩＤＣＴを含むとともに、補助情報によってゼロ係数のみを含むと識別された列の変換をスキップするために垂直ＩＤＣＴを実現するように適応化される、請求項１乃至９のいずれか１項に記載の方法。
【請求項１３】
前記補助情報が、前記列のうち最後のｃ−ｍ列がゼロ係数のみを含むことを示す場合、前記適応化ステップが更に、ｍにより決められる簡略化されたＩＤＣＴアルゴリズムを適用することにより水平ＩＤＣＴを実現することを含む、請求項１２に記載の方法。
【請求項１４】
係数の組を含むデータブロックを得るために入力データを処理するように適応化されるフロントエンドプロセッサと、前記データブロックを処理するように適応化されるバックエンドプロセッサと、を有するデータ処理装置であって、
前記フロントエンドプロセッサは、前記入力データの処理中、多数派の値をとる係数及び／又は少数派の値をとる係数の前記データブロック内の位置を示す補助データを生成するように構成され、
前記バックエンドプロセッサは、前記補助データに基づいて、前記データブロックの処理を適応化するように構成される、データ処理装置。
【請求項１５】
係数の組を含むデータブロックを得るために入力データを処理するように適応化されるフロントエンドプロセッサと、前記データブロックを処理するように適応化されるバックエンドプロセッサと、を有するデータ処理装置用のコンピュータプログラムであって、
前記コンピュータプログラムは、前記データ処理装置へロードされるとき、前記フロントエンドプロセッサに多数派の値をとる係数及び／又は少数派の値をとる係数の前記データブロック内の位置を示す補助データを前記入力データの処理中に生成させ、前記バックエンドプロセッサに前記補助データに基づいて前記データブロックの処理を適応化させる、命令の組を含む、コンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、フロントエンド及びバックエンド処理中、一般にはランレングス符号化されたＤＣＴデータのように符号化され変換されたデータの復号化中のデータの変換に関する。例えば、符号化され変換されたデータは、ＭＰＥＧ（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅｓ Ｅｘｐｅｒｔ Ｇｒｏｕｐ）規格に従って符号化されたビデオ情報でありえる。
【０００２】
【従来の技術】
所与のデータストリームを表現するために必要とされるビット数を低減するために、データ圧縮技術は、多くの場合、結果的に得られた係数値のランレングス符号化が後に続く離散余弦変換（ＤＣＴ）を使用してデータストリームを処理する。ランレングス符号化プロセスは、非ゼロの係数が後に続くゼロの各シーケンスをコードワードに変換し、シーケンスのランレングスは係数値と共に「ラン値ペア（対）」と呼ぶことができる。米国特許第４９０１０７５号公報は、このタイプの符号化方法及び装置を記載している。復号器において、元のデータの復元は、ランレングス符号化されたデータの復号化及び逆離散余弦変換（ＩＤＣＴ）の適用を含む。国際特許出願公開公報ＷＯ９９／３５７４９は、ランレングス符号化データを受け取り復号化するのに適した方法及び装置を記載している。ＩＤＣＴを適用するためのさまざまな方法が知られている。
【０００３】
符号化プロセスには、一般に、例えばＤＣＴ係数の量子化、ランレングス符号化前の量子化された係数値のあるものの予測除去のような付加的な介在ステップがある。ランレングス符号化は、通常、ランレングス符号化されたエンティティを表すために１つ又は複数の可変長コードを使用する。更に、例えば動き補償を可能にするために、ＤＣＴの前に付加的なステップがあってもよい。文書ＩＳＯ／ＩＥＣ　１３８１８−２は、ビデオ及び関連するオーディオ情報の符号化に伴うこれらのタイプの付加的なプロセスについて記載している。復号化中は、対応する逆のプロセスが行われるであろう。しかし、本発明は、これらの付加的なプロセスの詳細に関係しない。
【０００４】
ここで、「フロントエンド処理」という表現は、例えばＩＤＣＴを含む処理のようなバックエンド処理があとから施される係数を生成する際に必要とされるすべての復号化ステップを示すために使用される。
【０００５】
ＭＰＥＧ規格による符号化データにおいて使用されるようなビデオ圧縮技術は、通常、ＤＣＴを２次元の画素ブロックに適用するので、復号器において２次元ＩＤＣＴの適用を必要とする。これは、復号器が実施しなければならない最も時間のかかるタスクの一つである。２次元ＩＤＣＴは、一般に、一連の一次元ＩＤＣＴプロセスを実施することにより実現される。例えば、８ｘ８の画素ブロックに適用されるＩＤＣＴは、２つのパスにおいて達成されうる。第１のパスは、一次元ＩＤＣＴをブロック内の８ポイントの行のそれぞれに適用し（すなわち全体で８つの水平の一次元ＩＤＣＴ）、結果として得られた８行のデータを中間結果ブロックに記憶することを含む。第２のパスは、一次元ＩＤＣＴを中間結果ブロック内の８ポイントの列のそれぞれに適用し（すなわち全体で８つの垂直の一次元ＩＤＣＴ）、結果として得られた８列のデータを最終結果ブロックに記憶することを含む。垂直及び水平のＩＤＣＴを実施する順序は、結果に影響を及ぼすことなく入れ替え可能である。
【０００６】
ここで、一次元ＩＤＣＴは、その入力のいくつかがヌルである（すなわちゼロ値をとる）場合に簡略化されることができる。このようなＩＤＣＴの簡略化されたインプリメンテーションは「ショートカット」と呼ばれる。例えば、一次元ＩＤＣＴへの入力のすべてがヌルである場合、出力はすべてゼロである。こうして、このような場合は実際にＩＤＣＴを実施する必要はなく、入力の「全ゼロ」構成を検出し、出力に全ゼロを書き込むのだけで十分である。このショートカットは「ＩＤＣＴ０」と示されることができる。同様に、一次元ＩＤＣＴへの最初の入力のみが非ゼロであり、残りのすべてがゼロである場合、すべての出力は、非ゼロの入力のスケール（変倍）された値に等しい。対応するショートカットは「ＩＤＣＴ１」と示されることができる。一般に、一次元ＩＤＣＴへの最初のものを除くｎ個の係数入力がゼロであるとき、使用可能なショートカットは「ＩＤＣＴｎ」と示されることができる。
【０００７】
【発明が解決しようとする課題】
多くの適用例において、大多数のＩＤＣＴ入力はヌル値をとる。典型的に、ビデオ圧縮システムにおいて、復号器におけるＩＤＣＴプロセスへの６４個の入力のブロックは、５乃至１０個の非ゼロ値しか含まない。従って、ビデオ復号器におけるＩＤＣＴのインプリメンテーションを速めるためにショートカットを使用することが提案されている。しかし、ＩＤＣＴへのデータ入力の「構造」又は「構成」（非ゼロ値の数及び位置）を検出する必要があるため、ショートカットを使用することにより達成される時間の節約は損なわれている。
【０００８】
本発明の目的は、入力データの構成の検出に伴う通常のオーバヘッドを回避しつつ、バックエンド処理を施されるデータの構造の認識を介して一層効率的にされるデータのフロントエンド及びバックエンド処理を含む変換のインプリメンテーションを可能にすることである。
【０００９】
【課題を解決するための手段】
本発明は、以下の側面を考慮に入れている。データを変換するのに伴うフロントエンド処理では、データストリーム内の、少数派（マイノリティ）の係数（一般に非ゼロ係数）及び／又は多数派（マジョリティ）の係数の位置に関して情報が利用可能になる。従って、このフロントエンド処理中、これらの少数派及び／又は多数派の係数の位置を示す補助データを生成し、一次データと共にこの補助データをバックエンド処理を実現する処理装置に供給することが可能である。このように、この処理装置は、補助データのコンテント（内容、中身）に基づいて、バックエンド処理が実現されるやり方を、データの構造に合わせて適応化することができる。
【００１０】
例えば、バックエンド処理がＩＤＣＴのような逆変換を含む場合、フロントエンド処理は、ゼロ係数（多数派係数）のランレングス及び非ゼロ係数（少数派係数）の値を示すデータを生成するランレングス復号化プロセスを含む。補助データは、ＩＤＣＴのインプリメンテーションを速めるために、もしある場合はどのショートカットが適用されうるか決定されることを可能にする。
【００１１】
本発明及び本発明を実現するために任意に使用されうる付加的な特徴は、添付の図面を参照して明らかになるであろう。
【００１２】
【発明の実施の形態】
最初に、参照符号の使用に関していくつかの説明をする。同様のエンティティは、図面を通して同一の文字コードにより示されている。さまざまな同様のエンティティが１つの図面に示されていることもある。その場合、同様のエンティティを相互に区別するために、文字コードに数字が追加される。同様のエンティティの数字が実行パラメータである場合、数字は括弧内に示される。発明の詳細な説明及び請求項において、参照符号における数字は適宜省かれてもよい。
【００１３】
図１は、ＩＤＣＴの効率を改善するために本発明の一般的な原理を使用する復号器を図示する。変換回路ＴＲは、２次元データの連続するブロックＭＢについて逆離散余弦変換を実現する。ブロックＭＢ内の各データ項目は、ゼロ又は非ゼロ値をとりうる係数Ｃである。データブロックＭＢは、ランレングス復号化処理を実現する装置ＲＬＤを有するフロントエンド処理回路ＦＥにより生成される。
【００１４】
装置ＲＬＤによって復号化されるそれぞれのラン値対は、ラン内のゼロの数に関するデータ（ＲＬ＝ランレングス）と、次に続く（又はいくつかのケースでは先行する）非ゼロ係数の値に関するデータ（ＣＶ＝係数値）を含む。フロントエンド処理からの２次元ブロックＭＢ出力内の復号化された非ゼロ係数の位置は使用された符号化方式に依存する。ＭＰＥＧ符号化技法において、２次元ＤＣＴデータと、ランレングス符号化されるべきシリアルデータとの間の変換を行うために、概してジグザグ走査方法が使用される。ランレングス復号化されたデータと、２次元データブロックとの間の変換を行うために、復号器においてマッチングプロセスが使用される。しかし、他の方法も可能である。いかなる方法が使用されても、これは復号器装置において知られるであろう。従って、復号器のフロントエンド処理装置ＦＥにおいて、各ブロックＭＢについて、ブロック内の非ゼロ係数の位置を示す補助データを生成することが可能である。変換回路ＴＲは、この補助情報を使用して、ブロックデータの構造に合わせてＩＤＣＴプロセスのインプリメンテーションを適応化することができる。
【００１５】
例えば、図１に示されるように、補助データは、ゼロ係数だけを含む行（図示されたブロックの下の３行）のブロック内の位置を示すことができる。この例において、ゼロのシーケンスの一次元ＩＤＣＴはゼロのシーケンスを生成するので、変換回路ＴＲは、一連の水平の（一次元）ＩＤＣＴ及び垂直の（一次元）ＩＤＣＴを介してこの５ｘ５ブロックＭＢの２次元ＩＤＣＴを実現するとき、図１に示すブロックの下の３行の水平変換をスキップすることができる。更に、変換回路は、「適所で」動作し、言い換えるとその中間物及び最終結果を上書きして、入力ブロックとして使用されたものと同じメモリ位置に入れる。「スキップされた行」のデータは単にメモリ内の適所に残される。このように、補助データは、ブロックデータの構造を調べるための変換回路を必要とすることなくＩＤＣＴが効率的に実現されることを可能にする。
【００１６】
フロントエンド処理回路は、非ゼロ係数に関してのみ対応をとればよく、各データブロック毎の非ゼロ係数の数は相対的に少ないので、フロントエンド処理回路による補助データの生成は、時間又は回路に関して高価なものではない。対照的に、データブロックの構造が変換回路により調べられる従来の方法では、すべての値について、それらがゼロ値か非ゼロ値かを見るために調べなければならない。
【００１７】
以下、図２及び図３を参照して非限定的な例示により、ゼロ係数のみを含む行（又は列）のデータブロック内の位置を示す補助データを生成し使用する方法及び装置についてより詳しく説明する。
【００１８】
図２は、復号器において、変換回路ＴＲに供給されるブロック及び補助データを生成する回路の一例を示している。この例では、ランレングス復号器ＲＬＤからの出力は、メモリＭＭ及び読取り／書込みコントローラＲＷＣに供給される。読取り／書込みコントローラＲＷＣは、データがメモリに書き込まれるアドレスを制御する。メモリＭＭは、ブロックデータ及び補助データを記憶するためのそれぞれの部分（ＢＤＰ、ＡＤＰ）を含む。データブロック全体が復号化されると、読取り／書込みコントローラは、メモリＭＭのブロックデータ及び補助データ部分のコンテントの変換回路ＴＲ（図２に示さず）への供給をトリガするために読取りトリガ信号を発する。
【００１９】
ブロックの復号化が始まろうとするとき、メモリＭＭのブロックデータ及び補助データ部分のコンテントはゼロにリセットされる。ランレングス復号器ＲＬＤは、ランレングス対（ＲＬ，ＣＶ）を生成するために各コードワードを復号化する。係数値ＣＶは、メモリＭＭのブロックデータ部分ＢＤＰに書き込まれ、ランレングスＲＬは、読取り／書込みコントローラＲＷＣに供給される。読取り／書込みコントローラＲＷＣは、所定の情報（例えば逆のジグザグ走査情報）に基づいて、関連するデータブロック内の非ゼロ係数ＣＶの行（ｉ）及び列（ｊ）の位置を示すアドレス情報（ｉ，ｊ）を生成する。係数値は、メモリＭＭのブロックデータ部分ＢＤＰの対応するアドレスに書き込まれる。
【００２０】
読取り／書込みコントローラＲＷＣにより生成されるアドレス情報は、更に、このブロックの中の非ゼロ係数を含む行を示す補助情報を生成するために使用される。図３は、１つのデータブロックの構造と、この構造を示すために使用されることができる補助データの例を示している。
【００２１】
一般に、各データブロックは、ｒ行及びｃ列を有することができる。図３に示される例では、データブロックは８行及び８列を有し、表現されるブロックは、最初の３行にのみ非ゼロ係数を有する。ここで、補助情報は、行ベクトルＲ０の形態をとり、このベクトルのビットｉは、データブロックの行ｉにおいてすべての係数が値０をとる場合のみ値０をとる。他方、データブロックの行ｉに何らかの非ゼロ係数がある場合、ベクトルＲ０のビットｉは値１をとる。
【００２２】
ベクトルＲ０は、読取り／書込みコントローラＲＷＣによって生成されるアドレスデータに単に基づいて非常に容易に生成されることができる。所与のブロックの復号化中、関連するランレングス対について、読取り／書込みコントローラＲＷＣが、データブロックの最初の３行における非ゼロ係数を示す行の値ｉ＝１、２及び３を含むアドレス信号を生成する場合、メモリＭＭの補助データ部分に記憶される補助データベクトルＲ０のビット１、２及び３は値１に設定され、行ベクトルＲ０のすべての他のビットはゼロに設定される。
【００２３】
変換回路ＴＲが、図３に示すようなブロックデータ及び関連する補助データ（ここでは行ベクトルＲ０）を受け取るとき、２次元ＩＤＣＴが水平及び垂直の一次元ＩＤＣＴの連続する組により実現される場合、補助データの検査は、水平ＩＤＣＴがデータブロックの下の５行についてスキップされることができることを示す。更に、補助データ（Ｒ０）から、各列の最初の３ビットだけが非ゼロ値を含みうることが分かる。このように、８つの垂直ＩＤＣＴが実現されるとき、８つのショートカットＩＤＣＴ３が適用されうる。このように、変換回路ＴＲは、データブロックの構造が何であるかをそれ自体で解析する必要なく、そのデータブロックの構造に合わせてＩＤＣＴのインプリメンテーションを適応化することができる。
【００２４】
上述した例は、補助データが単に全ゼロを含む行のデータブロック内の位置を示す行ベクトルＲ０からなるケースについて説明した。補助データは、他の形態をとりうることが理解されるべきである。例えば、行ベクトルＲ０に代わって又は行ベクトルＲ０に加えて、対応する列ベクトルＣ０が生成されてもよい。データブロックの列ｊにおけるすべての係数がゼロである場合のみ、列ベクトルＣ０のビットｊは値０をとり、そうでない場合は値１をとる。
【００２５】
更に、ｎが１からｃ−１までの値をとるとして、他の行ベクトルＲｎが規定されることも可能である。このとき、行ベクトルＲｎのｉ番目のビットは、行ｉの最後のｃ−ｎ個の係数がすべてゼロ値をとるか否かを示す。より具体的には、行ｉの最後のｃ−ｎ個の係数がすべてのゼロである場合のみ、行ベクトルＲｎのビットｉは値０をとる。付加的に又は他の例として、ｍが１からｒ−１までの値をとるとして、他の列ベクトルＣｍが規定されることができる。行ベクトルＣｍのｊ番目のビットは、列ｊの最後のｒ−ｍ個の係数がゼロ値をとるか否かを示す。より具体的には、列ｊの最後のｒ−ｍ個の係数がすべてゼロである場合のみ、列ベクトルＣｍのビットｊが値０をとる。
【００２６】
ｒ行及びｃ列を有する２次元データブロックについて、行及び列ベクトルの完全な組が後述する方法により生成されることができる。しかしながら、ベクトルの完全な組Ｒ０，Ｒ１，．．，Ｒｃ−１，Ｃ０，Ｃ１，．．，Ｃｒ−１を生成することは必須でないことが理解されるべきである。生成されるベクトルの組は、必要に応じて、例えば組Ｒ０、Ｒ１、Ｃ０、Ｃ１に制限されることができる。
【００２７】
ｒ行及びｃ列を有するブロックについて、ベクトルは、最初に、全ゼロを含むようにリセットされる。言い換えると、
０≦ｕ≦ｃ−１のすべてのｕについて、Ｒｕのすべてのビット＝０
０≦ｖ≦ｒ−１のすべてのｖについて、Ｃｖのすべてのビット＝０
次に、フロントエンド処理中、取り出されるそれぞれの非ヌル係数がデータブロックの行ｉ及び列ｊに位置する場合、ベクトル値は、次のように更新される。
０≦ｕ≦ｊのすべてのｕについて、Ｒｕのビットｉに１をセットする
０≦ｖ≦ｉのすべてのｖについて、Ｃｖのビットｊに１をセットする
【００２８】
上述したように、行（又は列）の最後のｃ−ｎ（又はｒ−ｍ）個の係数がすべてゼロである場合、一次元ＩＤＣＴのインプリメンテーションについてショートカットＩＤＣＴｎ（ＩＤＣＴｍ）が存在し、ＩＤＣＴのインプリメンテーションが単純化されることができる。従って、上述した他の行ベクトル（及び／又は列ベクトル）を補助データに含めることにより、変換回路は、補助データを調べることにより、ＩＤＣＴの効率的なインプリメンテーションために上記の他のショートカットＩＤＣＴｎが使用されることができるかどうかを決定することができる。
【００２９】
補助データが、いくつかの行ベクトルＲ０、Ｒ１等を含む場合、変換回路は、すべての行ベクトルのすべてのビットを調べる必要はない。まず、行ベクトルＲ０のすべてのビットが調べられる。これは、どの行が一斉にスキップされることができるかを決定する（スキップされることができる行に対応するビットは、Ｒ０についてテストを「パス」したものと考えることができる）。次に、行ベクトルＲ１で、変換回路は、「スキップされない」行に対応するビット、すなわちＲ０に関するテストに落ちたビットのみを調べる。これは、どの行がショートカットＩＤＣＴ１を使用して処理されることができるかを決定する。一般に、行ベクトルＲｎでは、変換回路は、事前に調べられた行ベクトルについてテストをまだ「パス」していないビットだけを調べる。これは、どの行がショートカットＩＤＣＴｎを使用して処理されることができるかを決定する。すべてのビット（行）がテストをパスすると、変換回路は、行ベクトルを調べることを止めることができる。
【００３０】
補助データがいくつかの列ベクトルＣ０、Ｃ１等を含むときにも同じことが当てはまる。
【００３１】
いくつかのケースでは、データブロックにおける非ゼロ係数の位置は、特定の方向（水平又は垂直）におけるＩＤＣＴの第１のパスのインプリメンテーションが全体としてより多くのショートカットを使用する結果となり、全体としてより効率的な変換をもたらすことを意味する。従って、補助データがデータブロックの行及び列の双方における非ゼロ係数の位置を示す情報を含む場合は、変換回路が、この補助の行及び列データを比較してＩＤＣＴの第１のパスに関する方向を選ぶように適応化されると有利である。
【００３２】
こうして、検出器は、周波数係数のマトリクスがゼロ列より多くのゼロ行を含むかどうか、又はゼロ行より多くのゼロ列を含むかどうかを検出する。ゼロ列より多くのゼロ行がある場合、第１のステップは、行の一次元変換である。ゼロ行より多くのゼロ列がある場合、第１のステップは列の一次元変換である。従って、節約計算に関して変換されるべき各マトリクスについてのゼロ行又はゼロ列の存在の最適な利用を行うことを可能にする。これは消費電力を低減するとともに、変換がより遅く、故により安価な電子素子を用いて実行されることを可能にする。
【００３３】
図面及びそれらについてのこれまでの記述は説明のためであって、本発明を制限するものではない。特許請求の範囲内に入る多くの代替例があることが明らかであろう。この点で、以下に結びを述べる。
【００３４】
上述した特定の実施例は、ランレングス復号化プロセスがゼロのラン及び非ゼロ係数の値に関連するラン値対を生成するケースに関連しているが、本発明は、この事例に限定されない。これとは異なり、本発明は、データが何らかの他の値をとる係数（これらの係数は「多数派係数」と呼ばれる）のランと、後に続くいくつかの別の値をとる係数（「少数派係数」と呼ばれる）とを含むケースにも適用されることができる。補助データは、概して、少数派係数のデータブロック内の位置を示し、逆変換は、これらの少数派係数の位置の認識によって一層効率的になりうる。
【００３５】
言い換えると、上述した実施例は、ＩＤＣＴの効率的インプリメンテーションに関連しているが、本発明は、インプリメンテーションが（多数派及び少数派係数に関する）データの構造の認識を介して一層効率的にされうる他の逆変換にも適用できる。
【００３６】
同様に、フロントエンド処理において処理されるデータは、ランレングス符号化データである必要はない。本発明は、このデータが何らかの他のやり方で多数派及び／又は少数派係数の分布を表現する場合にも適用可能である（例えば、冒頭のデータがデータブロック内の係数の座標に関して少数派係数の位置を示してもよい）。
【００３７】
更に、上記の記述は、２次元データブロックの逆変換を中心に論じている。しかし、本発明は、一般に、一次元データブロック又は多次元データブロックにも適用できる。
【００３８】
また、符号化され変形されたデータは、差のデータ、すなわち一次データと、例えば予測値との間の差を示すデータであってもよい。
【００３９】
特許請求の範囲に記載のデータ処理装置は、これに限定されないが、ＭＰＥＧ２復号器であってもよい。
【００４０】
請求項の中のいかなる参照符号も、請求項を制限するものとして解釈されてはならない。
【図面の簡単な説明】
【図１】本発明を具体化する方法を実現する復号器の主なコンポーネントを示すブロック図。
【図２】本発明の実施例に従ってデータブロック及び補助データを生成するための回路を示すブロック図。
【図３】本発明の一実施例に従うデータブロック及び関連する補助データの例を示す図。
【図２】
2004511139.tif 000003
【図３】
2004511139.tif 000004
【国際公開パンフレット】
2004511139.tif 000005
2004511139.tif 000006
2004511139.tif 000007
2004511139.tif 000008
2004511139.tif 000009
2004511139.tif 000010
2004511139.tif 000011
2004511139.tif 000012
2004511139.tif 000013
2004511139.tif 000014
2004511139.tif 000015
2004511139.tif 000016
2004511139.tif 000017
2004511139.tif 000018
2004511139.tif 000019
【国際調査報告】
2004511139.tif 000020
2004511139.tif 000021
2004511139.tif 000022