JP2014078952A - 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御 - Google Patents

変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御 Download PDF

Info

Publication number
JP2014078952A
JP2014078952A JP2013231190A JP2013231190A JP2014078952A JP 2014078952 A JP2014078952 A JP 2014078952A JP 2013231190 A JP2013231190 A JP 2013231190A JP 2013231190 A JP2013231190 A JP 2013231190A JP 2014078952 A JP2014078952 A JP 2014078952A
Authority
JP
Japan
Prior art keywords
digital media
accuracy
transform
scaling
calculation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2013231190A
Other languages
English (en)
Inventor
Srinivasan Sridhar
スリニバサン，スリダー
Chengjie Tu
ツ，チェンジー
Regunathan Shankar
レグナサン，シャンカー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2014078952A publication Critical patent/JP2014078952A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/65—Transmission of management data between client and server
    • H04N21/654—Transmission by server directed to the client
    • H04N21/6547—Transmission by server directed to the client comprising parameters, e.g. for client setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

【課題】デジタル・メディア・コーデックによる符号化の計算の複雑性及び精度を制御する装置及び技術を提示する。
【解決手段】デジタル・メディア符号器／復号器は、復号化における計算の正確性及び精度に関連する様々なモードを伝達することを含む。符号器は、復号化の際に実行される変換演算の計算精度（例えば、１６又は３２ビット演算の使用）を示す構文要素を送信し得る。符号器は、また、復号化の際の中間データがより広いダイナミック・レンジを取ることを可能とするが、スケーリング演算のための計算の正確性を増加させるスケーリングを復号器出力に適用するか否かを伝達し得る。
【選択図】図４

Description

ブロック変換ベースの符号化
変換（transform）符号化は、多くのデジタル・メディア（例えば、音声、画像及びビ
デオ）圧縮システムにおいて使用される圧縮技術である。圧縮されていないデジタル画像
及びビデオは、一般に、２次元（２Ｄ）グリッドとして配列された画像又はビデオフレー
ム中の場所における画素又は色のサンプルとして表わされ、又は取り込まれる。これは、
画像又はビデオの空間領域表現と呼ばれる。例えば、画像での一つの典型的な形式は、グ
リッドとして配列された２４ビットの色画素サンプルのストリームからなる。各サンプル
は、特にＲＧＢやＹＩＱといった色空間内におけるグリッド中の或る画素位置における色
成分を表す数である。様々な画像及びビデオシステムが、サンプリングの様々な異なる色
、空間及び時間分解能を使用し得る。同様に、デジタル音声は、一般に、時間サンプリン
グされた音声信号ストリームとして表わされる。例えば、一つの典型的な音声形式は、規
則的な時間間隔で採取された音声信号の１６ビット振幅サンプルのストリームからなる。
圧縮されていないデジタル音声、画像及びビデオ信号は、少なからぬ記憶及び伝送容量
を消費し得る。変換符号化は、信号の空間領域表現を周波数領域（又は、他の同様な変換
領域）表現に変換し、次いで、その変換領域表現の特定の、一般にはより知覚されにくい
周波数成分の分解能を低減することによって、デジタル音声、画像及びビデオのサイズを
縮小する。これは、一般に、空間領域における画像又はビデオ、或いは時間領域における
音声の色又は空間分解能を低減するのと比べて、比較的知覚されにくいデジタル信号の劣
化を生じさせる。
より具体的に、図１に示される典型的なブロック変換ベースの符号器／復号器システム
１００（以下、「コーデック」とも呼ぶ）は、圧縮されていないデジタル画像の画素を、
各ブロックが他のブロックと重なり合うこともある固定サイズの二次元ブロック（Ｘ１、
・・・、Ｘｎ）に分割する。空間周波数分析を行う線形変換１２０〜１２１が各ブロック
に適用され、ブロック内の離隔されたサンプルが、該ブロック間隔にわたる、対応する周
波数帯域でのデジタル信号の強さを一般に表す１組の周波数（又は変換）係数に変換され
る。圧縮のために、これらの変換係数が選択的に量子化され（１３０）（すなわち、係数
値の最下位ビットを除去し、或いは別の方法により、より高い分解能数セット中の値をよ
り低い分解能にマッピングすることによって、分解能が低減され）、さらに、圧縮データ
ストリームへと、エントロピー符号化又は可変長符号化され得る（１３０）。復号化時に
、変換係数は、色／空間サンプリングされた元の画像／ビデオ信号をほぼ再構成するよう
に逆変換される（１７０〜１７１）（再構成されたブロック
）。
ブロック変換１２０〜１２１は、サイズＮのベクトルｘに対する数学演算として定義さ
れ得る。ほとんどの場合、この演算は線形乗算であり、変換領域出力ｙ＝Ｍｘを生じる。
ただしＭは変換行列である。入力データが任意の長さであるとき、該データはサイズＮの
ベクトルに区分化され、ブロック変換が各区分に適用される。データ圧縮のために、可逆
ブロック変換が選択される。言い換えると、行列Ｍは反転可能である。（例えば画像やビ
デオなどに対する）多次元において、ブロック変換は、一般に、分離可能な演算として実
施される。行列乗算は、データの各次元（すなわち行と列の両方）に従って分離可能に適
用される。
圧縮のために、変換係数（ベクトルｙの成分）が選択的に量子化され（すなわち、係数
値の最下位ビットを除去し、或いは別の方法で、より高い分解能数セット中の値をより低
い分解能にマッピングすることによって、分解能が低減され）、さらに、圧縮データスト
リームへと、エントロピー符号化又は可変長符号化され得る。
復号器１５０における復号時には、図１に示すように、復号器１５０側で、これらの演
算の逆（逆量子化／エントロピー復号化１６０及び逆ブロック変換１７０〜１７１）が適
用される。データを再構成する間に、逆行列Ｍ−１（ 逆変換１７０〜１７１）が、乗数
として変換領域データに適用される。変換領域データに適用されると、この逆変換は、元
の時間領域又は空間領域デジタル・メディアをほぼ再構成する。
多くのブロック変換ベースの符号化のアプリケーションにおいて、変換は、量子化係数
に応じて、損失有り及び損失無しの圧縮をサポートするように、可逆的であることが望ま
しい。例えば、（一般に、量子化係数１として表される）量子化無しの場合、可逆変換を
利用するコーデックは、復号時に入力データを正確に再現することができる。しかしなが
ら、これらのアプリケーションにおける可逆性の要件は、コーデックが設計され得る変換
の選択を制約する。
ＭＰＥＧやＷｉｎｄｏｗｓ（登録商標）Ｍｅｄｉａなどの多くの画像及びビデオ圧縮シ
ステムは、特に、離散コサイン変換（ＤＣＴ）に基づく変換を利用する。ＤＣＴは、ほぼ
最適なデータ圧縮を生じる好適なエネルギー圧縮特性を持つことが知られている。これら
の圧縮システムでは、個々の画像ブロックを再構成するために、圧縮システムの符号器及
び復号器の再構成ループにおいて、逆ＤＣＴ（ＩＤＣＴ）が用いられる。
量子化
量子化は、大部分の画像及びビデオコーデックにとって、圧縮画像品質及び圧縮率を制
御するための主要なメカニズムである。一つの可能な定義によれば、量子化は、損失有り
の圧縮に一般的に用いられる近似不可逆マッピング機能のために用いられる用語であって
、取り得る出力値の特定の組が存在し、該取り得る出力値の組における個々の数値が、そ
の特定の出力値の選択をもたらし得る、関連付けられた入力値の組を有している。スカラ
ー量子化又はベクトル量子化、線形量子化又は非線形量子化、デッドゾーン付き量子化又
はデッドゾーン無し量子化、及び、適応量子化又は非適応量子化を含む様々な量子化技術
が開発されてきている。
量子化演算は、本質的には、エンコーダにおいて実行される、量子化パラメータＱＰに
よるバイアスされた除算である。逆量子化又は乗算演算は、デコーダにおいて実行される
ＱＰによる乗算である。これらの処理は、ともに、元の変換係数データの損失を招き、復
号化された画像における圧縮誤差又は画像乱れとして現れる。
以下の詳細な説明は、デジタル・メディア・コーデックによる符号化の計算の複雑性及び精度を制御する装置及び技術を提示する。本技術の一つの態様において、符号器は、復号器で使用されるために、スケーリング有り又はスケーリング無しの精度モードのうちいずれか一つを伝達する。スケーリング有りの精度モードでは、入力画像が符号器において予め（例えば８によって）乗算される。復号器における出力もまた、丸め除算によってスケーリングされる。スケーリング無しの精度モードの場合、そのようなスケーリング演算は適用されない。スケーリング無し精度モードの場合、符号器及び復号器は、変換係数に対して、より小さなダイナミック・レンジを扱い、それによって計算の複雑性が低減される。
本技術の他の態様において、コーデックは、また、変換演算を実行するために必要とさ
れる精度を復号器に伝達し得る。一つの実施形態において、ビットストリームの構文要素
のうちの一つの要素は、復号器における変換に、低めの精度の数学演算を用いるか否かを
伝達する。
この発明概要は、以下の発明の詳細な説明において更に説明する単純化された形態の発
明構想のうちの選択されたものを紹介するためのものである。本発明概要には、請求項に
記載された発明の主要な特徴又は必要不可欠な特徴を特定する意図はなく、請求項に記載
された発明の範囲の決定を助けることを意図するものでもない。本発明の更なる特徴及び
利点は、添付の図面を参照して行われる以下の本発明の実施形態の詳細な説明から明らか
にされる。
図１は、従来技術におけるブロック変換ベースのコーデックのブロック図である。 図２は、ブロック・パターン符号化を組み込む代表的な符号器のフロー図である。 図３は、ブロック・パターン符号化を組み込む代表的な復号器のフロー図である。 図４は、図２及び３の代表的な符号器／復号器の一つの実施形態における、コア変換及びポストフィルター（重ね合わせ）演算を含む逆重ね合わせ変換の図である。 図５は、変換演算のための入力データ点を示す図である。 図６は、図２及び３のメディア符号器／復号器を実現するのに適切なコンピューティング環境のブロック図である。
発明の詳細な説明
以下の説明は、変換ベースのデジタル・メディア・コーデックの精度及び計算の複雑性
を制御する技術に関する。以下の説明では、デジタル・メディアの圧縮システム又はコー
デックにおける、本技術の例としての実施形態を記述する。デジタル・メディア・システ
ムは、伝送及び記憶のためにデジタル・メディア・データを圧縮された形態に符号化し、
再生又はその他の処理のために該データを復号化する。説明のために、計算の複雑性及び
精度の制御を組み込んだ例としての本圧縮システムは、画像又はビデオ圧縮システムであ
る。代替として、本技術は、他のデジタル・メディア・データ圧縮システム又はコーデッ
クに組み込まれてもよい。計算の複雑性及び精度の制御技術は、デジタル・メディア圧縮
システムが圧縮されるデジタル・メディア・データを、特定の符号化形式で符号化するこ
とを必要としない。
１．符号器／復号器
図２及び３は、代表的な２次元（２Ｄ）データ符号器２００及び復号器３００において
用いられるプロセスの一般化された図である。これらの図は、計算の複雑性及び精度の制
御技術を用いた圧縮を実行する２Ｄデータ符号器及び復号器を組み込んだ圧縮システムの
一般化又は簡略化された例を示している。この制御技術を用いる代替の圧縮システムにお
いては、２Ｄデータ圧縮のために、この代表的な符号器及び復号器に示すものより多い又
は少ないプロセスも用いられ得る。例えば、いくつかの符号器／復号器は、更に、色変換
（color conversion）、色フォーマット、拡張可能符号化、損失無し符号化、マクロブロ
ック・モード等も含み得る。圧縮システム（符号器及び復号器）は、損失無しから損失有
りまで変化する量子化パラメータに基づき得る量子化に応じて、２Ｄデータの損失有り及
び／又は損失無しの圧縮を提供することができる。
２Ｄデータ符号器２００は、符号器への入力として提供される２Ｄデータ２１０の、（
典型的な入力のための）より容量の小さい表現である圧縮ビットストリーム２２０を生成
する。例えば、該２Ｄデータ入力は、画像、ビデオ・シーケンスのフレーム、或いは、２
次元を有する他のデータであり得る。２Ｄデータ符号器は、入力データのフレームをブロ
ックに分割し（図２に分割２３０として一般的に示される）、該ブロックは、図示された
実施形態において、フレーム面を覆う規則的パターンを形成する、互いに重ならない４×
４画素のブロックである。該ブロックは、この代表的な符号器においては１６×１６画素
のサイズである、マクロブロックと呼ばれる束へとグループ化される。次に、マクロブロ
ックは、タイルと呼ばれる規則的な構造にグループ化される。タイルは、また、水平方向
の行における複数のタイルが同一の高さを有して整列され、垂直方向の列における複数の
タイルが同一の幅を有して整列されるように、画像を覆う規則的なパターンを形成する。
この代表的な符号器において、タイルは、水平及び／又は垂直方向において、１６の倍数
である任意のサイズを取り得る。代替的な符号器の実施形態では、画像を、ブロック、マ
クロブロック、タイル、又は他の大きさ及び構造を有する他の単位に分割してもよい。
「順方向重ね合わせ」（ｆｏｒｗａｒｄ ｏｖｅｒｌａｐ）演算子２４０は、ブロック
間の各エッジに適用され、その後に、各４×４のブロックが、ブロック変換２５０を用い
て変換される。このブロック変換２５０は、スリニヴァサンにより２００４年１２月１７
日に出願された、「損失有り及び損失無し２Ｄデータ圧縮のための可逆変換」という名称
の米国特許出願第１１／０１５７０７号に記載されている可逆且つスケール無しの（ｓｃ
ａｌｅ−ｆｒｅｅ）変換であってもよい。重ね合わせ演算子２４０は、チューらにより２
００４年１２月１７日に出願された、「効率的な損失無しデータ圧縮のための可逆重ね合
わせ演算子」という名称の米国特許出願第１１／０１５１４８号、及び、チューらにより
２００５年１月１４日に出願された、「重ね合わせ双直交変換のための可逆２次元プリ／
ポストフィルタリング」という名称の米国特許出願第１１／０３５９９１号に記載された
可逆重ね合わせ演算子であってもよい。代替として、離散コサイン変換又は他のブロック
変換と、重ね合わせ演算子とが使用され得る。この変換に続き、各４×４変換ブロックの
ＤＣ係数２６０が、同様の処理連鎖（タイル化、順方向重ね合わせ、次いで４×４ブロッ
ク変換）を施される。結果として生じたＤＣ変換係数及びＡＣ変換係数は、量子化２７０
され、エントロピー符号化２８０されてパケット化２９０される。
復号器は逆のプロセスを実行する。復号器側では、変換係数ビットがそれぞれのパケッ
トから抽出３１０され、そこから、係数自体が復号化３２０され、逆量子化３３０される
。ＤＣ係数３４０は、逆変換を適用することにより再生成され、ＤＣ係数の平面が、ＤＣ
ブロックのエッジにまたがって適用される適切な平滑化演算子を用いて「逆重ね合わせ」
される。その後、ＤＣ係数と、ビットストリームから復号化されたＡＣ係数３４２とに、
４×４逆変換３５０を適用することにより、データ全体が再生成される。最後に、結果と
して生じる画像平面のブロックエッジが逆重ね合わせフィルタリング３６０される。これ
により、再構成された２Ｄデータ出力が生成される。
例としての実施形態において、符号器２００（図２）は、入力画像を圧縮して圧縮され
たビットストリーム２２０（例えば、ファイル）にし、デコーダ３００（図３）は、損失
無し又は損失有りのいずれの符号化が行われているかによって、元の入力又はその近似値
を再構成する。符号化のプロセスは、以下に説明する順方向重ね合わせ変換（ＬＴ）の適
用を含み、これは、やはり以下に更に詳しく説明する可逆２次元プリ／ポストフィルタリ
ングによって実現される。復号化のプロセスは、可逆２次元プリ／ポストフィルタリング
を用いる逆重ね合わせ変換（ＩＬＴ）の適用を含む。
上記のＬＴ及びＩＬＴは互いの逆であり、厳密には、２つ合わせて可逆重ね合わせ変換
と呼ばれ得る。可逆変換として、ＬＴ及びＩＬＴの組み合わせは、損失無しの画像圧縮に
用いられ得る。
上記の符号器２００／復号器３００によって圧縮される入力データ２１０は、様々な色
フォーマットの画像（例えば、ＲＧＢ／ＹＵＶ４：４：４、ＹＵＶ４：２：２、又はＹＵ
Ｖ４：２：０の色画像フォーマット）であってよい。典型的には、入力画像は常に輝度（
Ｙ）成分を有する。ＲＧＢ／ＹＵＶ４：４：４、ＹＵＶ４：２：２、又はＹＵＶ４：２：
０画像である場合、画像は、更に、Ｕ成分及びＶ成分のようなクロミナンス成分を有する
。画像の個々の色平面又は色成分は、異なる空間分解能を備え得る。入力画像が例えばＹ
ＵＶ４：２：０色フォーマットである場合、Ｕ成分及びＶ成分は、Ｙ成分の半分の幅及び
高さを有する。
上記の通り、符号器２００は、入力画像又は写真をタイル状のマクロブロックにする。
例としての実施形態において、符号器２００は、入力画像を、Ｙチャンネルにおいて、１
６×１６画素領域（「マクロブロック」と呼ばれる）へとタイル状にする（これは、色フ
ォーマットに依存して、Ｕチャンネル及びＶチャンネルでは１６×１６、１６×８、又は
８×８領域であり得る）。個々のマクロブロック色平面は、４×４画素領域又はブロック
へとタイル状にされる。従って、マクロブロックは、この例としての符号器の実施形態に
おいて、以下の方法により、様々な色フォーマットに対して構成される。
１．グレースケール画像については、各マクロブロックが１６個の４×４輝度（Ｙ）ブ
ロックを有する。
２．ＹＵＶ４：２：０フォーマットの色画像については、各マクロブロックが１６個の
４×４Ｙブロックと、それぞれ４個の４×４クロミナンス（Ｕ及びＶ）ブロックとを有す
る。
３．ＹＵＶ４：２：２フォーマットの色画像については、各マクロブロックが１６個の
４×４Ｙブロックと、それぞれ８個の４×４クロミナンス（Ｕ及びＶ）ブロックとを有す
る。
４．ＲＧＢ又はＹＵＶ４：４：４の色画像については、各マクロブロックがＹ、Ｕ及び
Ｖチャンネルそれぞれについて１６ブロックを有する。
従って、変換後、この代表的な符号器２００／復号器３００におけるマクロブロックは
、３つの周波数サブバンド、即ち、ＤＣサブバンド（ＤＣマクロブロック）、低域通過サ
ブバンド（低域通過マクロブロック）及び高域通過サブバンド（高域通過マクロブロック
）を有する。代表的なシステムにおいて、低域通過及び／又は高域通過サブバンドは、ビ
ットストリームにおいて任意であり、これらのサブバンドは完全に除去されてもよい。
更に、圧縮データは、空間順及び周波数順のうちいずれかの順序付けにより、ビットス
トリームにパケット化され得る。空間順である場合、一つのタイル内における同一マクロ
ブロックの異なるサブバンドが一緒に並べられ、各タイルの結果として生じるビットスト
リームは、一つのパケットに書き込まれる。周波数順である場合、一つのタイル内におけ
る異なるマクロブロックの同一サブバンドが一緒にグループ化され、一つのタイルのビッ
トストリームが、ＤＣタイルパケット、低域通過タイルパケット及び高域通過タイルパケ
ットの３つのパケットに書き込まれる。更に、他のデータ層も存在し得る。
従って、代表的なシステムにおいて、画像は以下の「次元」で組織化される。即ち、
空間次元：フレーム→タイル→マクロブロック、
周波数次元：ＤＣ｜低域通過｜高域通過、
チャンネル次元：輝度｜クロミナンス＿０｜クロミナンス＿１…（例えば、Ｙ｜Ｕ｜Ｖ
として）。なお、上記矢印は階層を示し、垂直線は区切りを示す。
代表的なシステムは、圧縮デジタル・メディア・データを空間、周波数及びチャンネル
次元において組織化するが、ここで説明された柔軟な量子化手法は、より少ない又は多い
次元或いは他の次元に沿ってデータを組織化する代替としての符号器／復号器システムに
適用されてもよい。例えば、柔軟な量子化手法は、より多くの周波数帯、色チャンネルの
他のフォーマット（例えば、ＹＩＱ、ＲＧＢ等）、更なる画像チャンネル（例えば、ステ
レオ・ビジョン又は他の複数のカメラ配列）を用いる符号化に適用され得る。
２．逆コア変換及び逆重ね合わせ変換
概要
符号器２００／復号器３００の一つの実施形態において、復号器側における逆変換は、
二段階重ね合わせ変換の形態を取り得る。そのステップは以下の通りである。
ＤＣ平面として知られる平面に配列された再構成されたＤＣ係数及び低域通過係数に対
応して、各４×４ブロックに逆コア変換（ＩＣＴ）が適用される。ＤＣ平面のブロックに
均一にまたがる４×４領域にポストフィルタリング演算が選択的に適用される。更に、境
界の２×４及び４×２領域にポストフィルタリングが適用され、４つの２×２の角領域は
そのままに残される。結果として生じる配列は、第一段階変換に対応する４×４ブロック
のＤＣ係数を含む。ＤＣ係数は、より大きな配列に（比喩として）コピーされ、再構成さ
れた高域通過係数が残りの位置に埋められる。各４×４ブロックにＩＣＴが適用される。
ＤＣ平面のブロックに均一にまたがる４×４領域にポストフィルタリング演算が選択的に
適用される。更に、境界の２×４及び４×２領域にポストフィルタリングが適用され、４
つの２×２の角領域はそのままに残される。このプロセスは図４に示される。
ポストフィルタリングの適用は、圧縮ビットストリーム２２０内のＯＶＥＲＬＡＰ＿Ｉ
ＮＦＯ構文要素に支配される。ＯＶＥＲＬＡＰ＿ＩＮＦＯは、３つの値を取り得る。ＯＶ
ＥＲＬＡＰ＿ＩＮＦＯ＝０のとき、ポストフィルタリングは実行されない。ＯＶＥＲＬＡ
Ｐ＿ＩＮＦＯ＝１のとき、外側のポストフィルタリングのみが実行される。ＯＶＥＲＬＡ
Ｐ＿ＩＮＦＯ＝２のとき、内側及び外側のポストフィルタリングが実行される。
逆コア変換
コア変換（ＣＴ）は、従来から知られている４×４離散コサイン変換（ＤＣＴ）から着
想されたものであるが、根本的に異なる。第一の主要な差異は、ＤＣＴが線形であるのに
対し、ＣＴは非線形であることである。第二の主要な差異は、実数に定義されているとい
う事実のために、ＤＣＴは、整数から整数への空間において損失無し演算ではないことで
ある。ＣＴは整数上で定義されているため、この空間において損失無しである。第三の主
要な差異は、２ＤのＤＣＴは分離可能な演算であることである。ＣＴは設計により分離す
ることはできない。
逆変換の全プロセスは、以下の３つの基本的な変換演算のつながりとして記載すること
ができ、それは、
２×２アダマール変換：Ｔ＿ｈ
逆１Ｄ回転：ＩｎｖＴ＿ｏｄｄ
逆２Ｄ回転：ＩｎｖＴ＿ｏｄｄ＿ｏｄｄ
である。これらの変換は、分離不可能な演算として実現され、ＩＣＴ全体の説明に続き、
最初に説明される。
２Ｄ ２×２アダマール変換Ｔ＿ｈ
符号器／復号器は、２Ｄ ２×２アダマール変換：Ｔ＿ｈを、以下の擬似コード表に示
すように実装する。
Ｒは、０又は１の値のみを取り得る丸め係数である。Ｔ＿ｈはインボリュートリ（ｉｎｖ
ｏｌｕｔｏｒｙ）である（即ち、データベクトル[ａ ｂ ｃ ｄ]に対しＴ＿ｈを２回適
用すると、Ｒがその２回の適用間で不変である場合に、[ａ ｂ ｃ ｄ]の元の値を再構
成することができる）。Ｔ＿ｈの逆数はＴ＿ｈ自体である。
逆１Ｄ回転ＩｎｖＴ＿ｏｄｄ
Ｔ＿ｏｄｄの損失無し逆数は、以下の表において擬似コードで定義される。
逆２Ｄ回転ＩｎｖＴ＿ｏｄｄ＿ｏｄｄ
逆２Ｄ回転ＩｎｖＴ＿ｏｄｄ＿ｏｄｄは、以下の表において擬似コードで定義される。
ＩＣＴ演算
２×２データと先に列挙された擬似コードとの対応が、図５に示される。ここでは、次
章における変換の説明を容易にするために、４つのデータ点を示す４段階のグレーレベル
を用いた色符号化が用いられる。
２Ｄ ４×４点ＩＣＴは、Ｔ＿ｈ、逆Ｔ＿ｏｄｄ及び逆Ｔ＿ｏｄｄ＿ｏｄｄを用いて構
築される。逆Ｔ＿ｈはＴ＿ｈ自体であることに注意されたい。ＩＣＴは、以下の擬似コー
ドで示される二段階で構成される。各段階は、該段階内において任意の順序で又は同時に
実行され得る４つの２×２変換によって構成される。
入力データブロックが、
である場合、４×４＿ＩＰＣＴ＿１ｓｔＳｔａｇｅ（）及び４×４＿ＩＰＣＴ＿２ｎｄＳ
ｔａｇｅ（）は、
として定義される。関数２×２＿ＩＣＴは、Ｔ＿ｈと同じである。
ポストフィルタリングの概要
４つの演算子が、逆重ね合わせ変換において使用されるポストフィルタを決定する。そ
れらは、
４×４ポストフィルタ
４点ポストフィルタ
２×２ポストフィルタ
２点ポストフィルタ
である。
ポストフィルタは、Ｔ＿ｈ、ＩｎｖＴ＿ｏｄｄ＿ｏｄｄ、ｉｎｖＳｃａｌｅ及びｉｎｖ
Ｒｏｔａｔｅを用いる。ｉｎｖＲｏｔａｔｅ及びｉｎｖＳｃａｌｅは、それぞれ以下の表
において定義される。
４×４ポストフィルタ
最初に、ＯＶＥＲＬＡＰ＿ＩＮＦＯが１又は２である場合、４×４ポストフィルタが、
すべての色平面におけるブロック接合部（４つのブロックに均等にまたがる領域）に適用
される。また、４×４ポストフィルタは、ＯＶＥＲＬＡＰ＿ＩＮＦＯが２である場合には
すべての平面について、また、ＯＶＥＲＬＡＰ＿ＩＮＦＯが２であり且つ色フォーマット
がＹＵＶ４：２：０又はＹＵＶ４：２：２である場合にはルマ平面（ｌｕｍａ ｐｌａｎ
ｅ）のみについて、ＤＣ平面におけるすべてのブロック接合部に適用される。
入力データブロックが、
である場合、４×４ポストフィルタ４×４ＰｏｓｔＦｉｌｔｅｒ（ａ，ｂ，ｃ，ｄ，ｅ，
ｆ，ｇ，ｈ，ｉ，ｊ，ｋ，ｌ，ｍ，ｎ，ｏ，ｐ）は、以下の表において定義される。
４点ポストフィルタ
線形４点フィルタは、画像の境界部において、２×４領域及び４×２領域にまたがるエ
ッジに適用される。入力データが[ａ ｂ ｃ ｄ]である場合、４点ポストフィルタ４Ｐ
ｏｓｔＦｉｌｔｅｒ（ａ，ｂ，ｃ，ｄ）は、以下の表において定義される。
２×２ポストフィルタ
２×２ポストフィルタは、ＹＵＶ４：２：０及びＹＵＶ４：２：２データのクロマ・チ
ャンネルに対し、ＤＣ平面におけるブロックをまたがる領域に適用される。入力データが
である場合、２×２ポストフィルタ２×２ＰｏｓｔＦｉｌｔｅｒ（ａ，ｂ，ｃ，ｄ）は、
以下の表において定義される。
２点ポストフィルタ
２点ポストフィルタは、ブロックをまたがる境界部の２×１及び１×２サンプルに適用
される。２点ポストフィルタ２ＰｏｓｔＦｉｌｔｅｒ（ａ，ｂ）は、以下の表において定
義される。
上記の重ね合わせ変換の変換演算を実行するために要求される精度の伝達は、圧縮され
た画像構造のヘッダーにおいて実行することができる。例としての実施形態において、Ｌ
ＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ及びＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧＳは、復号器において適
用されるべき精度及び計算の複雑性を伝達するために、圧縮ビットストリーム内で（例え
ば、画像ヘッダー内で）伝達される構文要素である。
３．精度及びワード長
例としての符号器／復号器は、整数演算を実行する。更に、例としての符号器／復号器
は、損失無しの符号化及び復号化をサポートする。そのため、例としての符号器／復号器
に要求される第一のマシン精度は整数である。
しかしながら、例としての符号器／復号器において定義される整数演算は、損失有りの
符号化における丸め誤差につながる。これらの誤差は意図的に小さくされるが、レート歪
み曲線の劣化を招く。丸め誤差を減らして符号化性能を向上させるために、例としての符
号器／復号器は、第二のマシン精度を定義する。このモードでは、入力に予め８が乗じら
れ（即ち、３ビットだけ左にシフトし）、最終的な出力を８で丸め除算する（即ち、３ビ
ットだけ右にシフトする）。これらの演算は、符号器のフロントエンド及び復号器のリア
エンドで実行され、プロセスの他の部分からは大部分が隠される。更に、第一のマシン精
度で作成され第二のマシン精度で復号化された（又はその逆の）ストリームが許容範囲内
の画像を生成するように、それに応じて量子化レベルがスケーリングされる。
第二のマシン精度は、損失無しの圧縮が所望される場合には使用できない。圧縮ファイ
ルを作成する際に用いられるマシン精度は、ヘッダー内に明示的に記される。
第二のマシン精度は、コーデックにおいてスケーリング有りの計算を使用することと等
価であり、そのため、このモードをＳｃａｌｅｄと呼ぶ。第一のマシン精度はＵｎｓｃａ
ｌｅｄと呼ばれる。
例としての符号器／復号器は、優れた符号化及び復号化速度を提供するように設計され
る。例としての符号器／復号器の設計目標は、符号器及び復号器のデータ値が、８ビット
入力に対して符号付き１６ビットを超えないことである（しかしながら、変換段階におけ
る中間の演算ではこの数値を越え得る）。これは両方のマシン精度モードに当てはまる。
逆に、第二のマシン精度が選択された場合、中間値の拡張幅は８ビットまでである。第一
のマシン精度は８による事前の乗算を避けるため、拡張幅は８−３＝５ビットである。第
一の例としての符号器／復号器は、中間値として２つの異なるワード長を用いる。これら
のワード長は、１６ビット及び３２ビットである。
第二の例としてのビットストリーム構文及び解釈
第二の例としてのビットストリーム構文及び解釈は階層的であり、以下の層、即ち、画
像、タイル、マクロブロック及びブロックからなる。
第二の例としてのビットストリーム構文及び解釈から選択されたいくつかのビットスト
リーム要素が、以下に定義される。
（１）ロング・ワード・フラグ（ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ）（１ビット）：
ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧは１ビットの構文要素であり、１６ビット整数が変換計
算に利用されるか否かを特定する。この第二の例としてのビットストリーム構文において
、ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ＝＝０（ＦＡＬＳＥ）の場合、１６ビット整数の数字及
び配列が、変換計算の外側段階に利用され得る（（例えば（３＊ａ＋１）＞＞１のような
）変換内における中間演算が、より高い正確性で実行される）。ＬＯＮＧ＿ＷＯＲＤ＿Ｆ
ＬＡＧ＝＝ＴＲＵＥの場合、３２ビット整数の数字及び配列が変換計算に利用されること
になる。
注：３２ビット計算は、ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧの値に関わらず、画像の復号化
に利用され得る。この構文要素は、最も効率的なワード長を選択して実装するために、復
号器によって利用され得る。
（２）スケーリング無し計算フラグ（ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧ）（１ビット）
ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧは、変換がスケーリングを用いるか否かを特定する１ビ
ットの構文要素である。ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧ＝＝１の場合、スケーリングは実
行されない。ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧ＝＝０の場合、スケーリングが用いられる。
この場合、スケーリングは、最終段階（色変換）の出力を適切に３ビットだけ切り捨てる
ことにより実行される。
注：損失無しの符号化が所望される場合、たとえ損失無しの符号化が画像の小部分のみ
に用いられるとしても、ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧはＴＲＵＥにセットされる。損失
有りの符号化は、いずれのモードを用いてもよい。
注：損失有りの符号化におけるレート歪み性能は、スケーリングが用いられる場合（即
ち、ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧ＝＝ＦＡＬＳＥの場合）、特に低いＱＰの場合に優れ
たものとなる。
４．ロング・ワード・フラグの伝達及び使用
代表的な符号器／復号器に対する一つの例としての画像フォーマットは、高いダイナミ
ック・レンジ及び広い音域フォーマットを含む幅広い画素フォーマットをサポートする。
サポートされているデータ種別には、符号付き整数、符号無し整数、固定小数点型小数、
浮動小数点型小数が含まれる。サポートされているビット深度には、色チャンネルあたり
８、１６、２４及び３２ビットが含まれる。例としての画像フォーマットは、色チャンネ
ルあたり２４ビットまでを使用する画像の損失無しの圧縮と、色チャンネルあたり３２ビ
ットまでを使用する画像の損失有りの圧縮とを可能とする。同時に、例としての画像フォ
ーマットは、高品質な画像及び効率的な圧縮を提供し、簡易な符号化及び復号化の実現を
可能とするように設計される。
複雑性の低い実装をサポートするために、例としての画像フォーマットにおける変換は
、ダイナミック・レンジの拡張を最小化するように設計される。二段階変換は、ダイナミ
ック・レンジをわずか５ビットしか増加させない。従って、画像のビット深度が色チャン
ネルあたり８ビットである場合、復号器における全ての変換演算の実行には、１６ビット
の計算で恐らくは十分である。他のビット深度については、変換演算のために、より高精
度の計算が必要となり得る。
特定のビットストリームを復号化する際の計算の複雑性は、変換演算の実行に必要な精
度が復号器において分かっている場合には減らすことができる。この情報は、構文要素（
例えば、画像ヘッダー内の１ビットのフラグ）を用いて復号器に伝達されることができる
。説明する伝達技術及び構文要素により、ビットストリームを復号化する際の計算の複雑
性を低減することができる。
一つの例としての実施形態において、１ビットの構文要素ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡ
Ｇが利用される。例えば、ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ＝＝ＦＡＬＳＥである場合、１
６ビット整数の数値及び配列が変換計算の外側段階で利用され得るが、ＬＯＮＧ＿ＷＯＲ
Ｄ＿ＦＬＡＧ＝＝ＴＲＵＥである場合、３２ビット整数の数値及び配列が変換計算に利用
されることになる。
代表的な符号器／復号器の一つの実施形態において、インプレース（ｉｎ−ｐｌａｃｅ
）変換演算は１６ビットで実行され得るが、変換中の中間演算（例えば、ｂ＋＝（３＊ａ
＋１）＞＞１によって与えられる「リフティング」ステップのための積３＊ａの計算）は
、より高い精度（例えば、１８ビット又はそれより高い精度）で行われる。しかしながら
、この例において、中間計算値ａ及びｂ自体は１６ビット整数において格納され得る。
画像の復号化には、ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ要素の値に関係なく、３２ビット計
算が利用され得る。ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ要素は、実装に最も効率的なワード長
を選択するために、符号器／復号器によって利用され得る。例えば、符号器は、１６ビッ
ト及び３２ビット精度の変換ステップが同一の出力値をもたらすことが確認できる場合、
ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ要素をＦＡＬＳＥにセットすることを選択し得る。
５．ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧの伝達及び利用
代表的な符号器／復号器に対する一つの例としての画像フォーマットは、高いダイナミ
ック・レンジ及び広い音域フォーマットを含む幅広い画素フォーマットをサポートする。
同時に、代表的な符号器／復号器の設計は、画像品質及び圧縮効率を最大限にし、複雑性
の低い符号化及び復号化の実現を可能とする。
上記の通り、代表的な符号器／復号器は、二段階の階層的なブロックベースの変換を利
用し、全ての変換ステップは整数演算である。これらの整数演算中に表われる小さな丸め
誤差は、損失有りの圧縮期間での圧縮効率の低下につながる。この問題を克服するために
、代表的な符号器／復号器の一つの実施形態では、復号器での演算のために２つの異なる
精度モード、即ち、スケーリング有りのモードとスケーリング無しのモードとが定義され
る。
スケーリング有りの精度モードでは、符号器において入力画像に予め８が乗じられ（即
ち、３ビットだけ左にシフトされる）、復号器における最終出力が８で丸め除算される（
即ち、３ビットだけ右にシフトされる）。スケーリング有りの精度モードにおける演算は
、丸め誤差を最小化し、結果としてレート歪み性能を向上させる。
スケーリング無しの精度モードには、そのようなスケーリングは存在しない。スケーリ
ング無しの精度モードで動作する符号器又は復号器は、変換係数に対して、より小さなダ
イナミック・レンジを扱わなければならず、したがって計算の複雑性が低い。しかしなが
ら、このモードでの動作には、圧縮効率に若干の損失がある。（量子化無しの、即ち、量
子化パラメータＱＰを１にセットした）損失無しの符号化では、可逆性を保証するために
、スケーリング無しの精度モードしか利用することができない。
圧縮ファイルを作成する際に符号器によって利用された精度モードは、圧縮ビットスト
リーム２２０（図２）の画像ヘッダー内において、ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧを用い
て明示的に伝達される。復号器３００は、演算に同じ精度モードを利用することが推奨さ
れる。
ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧは、次のように精度モードを特定する、１ビットの構文
要素である。すなわち、ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧ＝＝ＴＲＵＥである場合、復号器
での演算にはスケーリング無しのモードが利用される。ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧ＝
＝ＦＡＬＳＥである場合、スケーリングが使用される。この場合、最終段階（色変換）の
出力を適切に３ビットだけ切り捨てることにより、演算にスケーリング有りのモードが利
用される。
損失有りの符号化におけるレート歪み性能は、スケーリング無しのモードが使用される
場合（即ち、ＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧ＝＝ＦＡＬＳＥである場合）、特に低いＱＰ
の場合に優れたものとなる。しかしながら、２つの理由から、スケーリング無しのモード
が使用される場合のほうが、計算の複雑性が小さい。
スケーリング無しのモードの方がダイナミック・レンジの拡張が小さいことは、特に“
ＬＯＮＧ＿ＷＯＲＤ＿ＦＬＡＧ”と組み合わされて、変換計算のために、より短いワード
が利用され得ることを意味する。ＶＬＳＩ実装においては、ダイナミック・レンジの拡張
が低減されることは、より上位のビットを実行するゲート・ロジックでの電力消費が低減
されることを意味する。
スケーリング有りのモードは、復号器側にて、（８による丸め除算を実現する）追加の
３ビットの右ビットシフトを必要とする。符号器側では、３ビットの左ビットシフトが必
要になる。これは、スケーリング無しのモードよりも計算的にはわずかに厳しい。
更に、スケーリング無しのモードは、スケーリング有りのモードよりも上位のビットの
圧縮を可能とする。例えば、スケーリング無しのモードは、３２ビット計算を用いて、サ
ンプルあたり２７までの上位ビットの損失無し圧縮（及び圧縮解除）を許容する。これに
対し、スケーリング有りのモードでは、２４ビットしか可能でない。これは、スケーリン
グ処理によりダイナミック・レンジに３つの追加ビットが加えられるためである。
復号器におけるデータ値は、両方の精度モードについて、８ビットの入力に対して符号
付き１６ビットを超えない。（しかしながら、変換段階内の中間演算はこの数字を超え得
る。）
注：損失無しの符号化が所望される場合（ＱＰ＝１）、たとえ画像の一部分のみに損失
無しの符号化が必要な場合であっても、符号器によってＮＯ＿ＳＣＡＬＥＤ＿ＦＬＡＧが
ＴＲＵＥにセットされる。
符号器は、損失有りの圧縮のために、両方のモードを使用し得る。復号器は、その演算
に、ＮＯ＿ＳＣＡＬＥＤ＿ＭＯＤＥによって指示される精度モードを利用することが推奨
される。しかしながら、スケーリング有りの精度モードによって作成されスケーリング無
しの精度モードを用いて復号化された（又はその逆の）ストリームが、多くの場合、許容
範囲内の画像を生成するように、量子化レベルがスケーリングされる。
６．正確性を高めるためのスケーリング計算
代表的な符号器／復号器の一つの実施形態において、変換（色変換を含む）は整数変換
であり、一連のリフティング・ステップにより実現される。それらのリフティング・ステ
ップにおいては、切り捨て誤差が変換性能を損なう。損失有りの圧縮の場合、切り捨て誤
差による損失を最小化し、変換性能を最大化するために、変換への入力データを数ビット
左にシフトする必要がある。しかしながら、他の非常に望ましい特徴として、入力画像が
８ビットである場合、各変換の出力は１６ビット以内でなければならない。従って、左シ
フトのビット数を大きくすることはできない。代表的な復号器は、両方の目的を達成する
ためのスケーリング計算技術を実施する。該スケーリング計算技術は、切り捨て誤差によ
る損失を最小化することにより変換性能を最大化し、入力画像が８ビットの場合に各変換
ステップの出力を依然として１６ビット以内に制限する。これにより、簡易な１６ビット
での実施が可能となる。
代表的な符号器／復号器において用いられる変換は整数変換であり、リフティング・ス
テップにより実現される。大部分のリフティング・ステップは右シフトを含み、それによ
り切り捨て誤差が生じる。変換は一般に多くのリフティング・ステップを含み、累積した
切り捨て誤差が変換性能を明らかに損なう。
切り捨て誤差による損失を減らす一つの方法は、符号器において変換前に入力データを
左にシフトし、復号器において（量子化と結合された）変換後に同じビット数だけ右にシ
フトすることである。上記の通り、代表的な符号器／復号器は、二段階の変換構造、即ち
、オプションとしての第一段階重ね合わせと、第一段階ＣＴと、オプションとしての第二
段階重ね合わせと、第二段階ＣＴとを有する。実験によれば、切り下げ誤差を最小化する
には、３ビットの左シフトが必要である。従って、損失有りの場合、色変換の前に、入力
データが３ビットだけ左にシフトされ、即ち、８の因数により乗算即ちスケーリングされ
る（例えば、上記のスケーリング有りのモードにおいて）。
しかしながら、色変換（color conversion）及び変換（transform）はデータを拡張す
る。入力データが３ビットだけシフトされる場合、入力データが８ビットであれば、第二
段階４×４ＤＣＴの出力は１７ビットのダイナミック・レンジを有する（他の各変換の出
力は依然として１６ビット以内である）。これは、非常に望ましい特徴である１６ビット
での実施を妨げるため、極めて好ましくない。これを回避するため、第二段階４×４ＣＴ
の前に、入力データを１ビットだけ右にシフトさせると、出力データも１６ビット以内に
なる。第二段階４×４ＣＴはデータの１６分の１（第一段階ＤＣＴのＤＣ変換係数）のみ
に適用され、該データはすでに第一段階変換により拡大方向にスケーリングされているた
め、ここでの切り捨て誤差による損失が最小化される。
従って、８ビット画像について損失有りの場合、符号器側では、入力が色変換前に３ビ
ットだけ左にシフトされ、第二段階４×４ＣＴの前に１ビット右にシフトされる。復号器
側では、第一段階４×４ＩＤＣＴの前に入力が１ビットだけ左にシフトされ、色変換の後
に３ビットだけ右にシフトされる。
７．コンピューティング環境
デジタル・メディア・コーデックにおける計算の正確性及び精度の伝達のための上記処
理技術は、例えば、特に（サーバー、デスクトップ、ラップトップ、ハンドヘルド等を含
む様々な形態を取る）コンピューター、デジタル・メディア・レコーダー及びプレイヤ、
（カメラ、スキャナー等の）画像及びビデオ・キャプチャー装置、（電話、携帯電話、会
議装置等の）通信装置、ディブプレイ、プリンター又は他の表示装置等を含む、様々なデ
ジタル・メディアの符号化及び／又は復号化システムのうちの任意の一つにより実現され
得る。デジタル・メディア・コーデックにおける計算の正確性及び精度の伝達技術は、図
６に示されるようなコンピューター又は他のコンピューティング環境内で動作する通信ソ
フトウェアにおいてだけではなく、ハードウェア回路や、ファームウェア制御のデジタル
・メディア処理ハードウェアにおいても実現され得る。
図６は、上記の実施形態が実現され得る適切なコンピューティング環境（６００）の一
般化された例を示す。コンピューティング環境（６００）は、本発明の用途又は機能の範
囲の如何なる限定をも示唆するものではなく、本発明は、多様な汎用又は専用のコンピュ
ーティング環境で実現され得る。
図６について、コンピューティング環境（６００）は、少なくとも一つの処理装置（６
１０）と、メモリー（６２０）とを備える。図６では、この最も基本的な構成（６３０）
が、点線内に含まれる。処理装置（６１０）は、コンピューター実行可能な命令を実行す
るものであり、実プロセッサーとすることも、仮想プロセッサーとすることもできる。多
重処理システムにおいては、処理能力を増大させるために、複数の処理装置がコンピュー
ター実行可能な命令を実行する。メモリー（６２０）は、揮発性メモリー（例えば、レジ
スター、キャッシュ、ＲＡＭ）であっても、不揮発性メモリー（例えば、ＲＯＭ、ＥＥＰ
ＲＯＭ、フラッシュメモリー等）であっても、又はこの２つの何らかの組み合わせであっ
てもよい。メモリー（６２０）は、計算の正確性及び精度の伝達技術を備える上記のデジ
タル・メディア符号化／復号化を実現するソフトウェア（６８０）を記憶する。
コンピューティング環境は更なる特徴を有し得る。例えば、コンピューティング環境（
６００）は、記憶装置（６４０）、１つ又は複数の入力装置（６５０）、１つ又は複数の
出力装置（６６０）、及び１つ又はそれ以上の通信接続（６７０）を備える。バス、コン
トローラー、ネットワークなどの相互接続機構（図示せず）がコンピューティング環境（
６００）の要素を互いに接続する。一般に、オペレーティング・システム・ソフトウェア
（図示せず）は、コンピューティング環境（６００）において動作する他のソフトウェア
に動作環境を提供し、コンピューティング環境（６００）の構成要素の活動を調整する。
記憶装置（６４０）は着脱式でも固定式でもよく、磁気ディスク、磁気テープ又はカセ
ット、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＤＶＤ、又は、情報の記憶に用いることができ、コン
ピューティング環境（６００）内でアクセスできる任意の他の媒体を含む。記憶装置（６
４０）は、計算の正確性及び精度の伝達技術により上記のデジタル・メディア符号化／復
号化を実現するソフトウェア（６８０）への命令を記憶する。
入力装置（６５０）は、キーボード、マウス、ペン、トラックボールなどのタッチ入力
装置、音声入力装置、スキャナー装置、又は、コンピューティング環境（６００）に入力
を提供する他の装置であってよい。音声に対しては、入力装置（６５０）は、マイク又は
マイク配列からアナログ又はデジタル形式で音声入力を受け入れるサウンド・カード又は
類似の装置、或いはコンピューティング環境に音声サンプルを提供するＣＤ−ＲＯＭリー
ダーとすることができる。出力装置（６６０）は、ディスプレイ、プリンター、スピーカ
ー、ＣＤライター、又は、コンピューティング環境（６００）からの出力を提供する他の
装置であってよい。
通信接続（６７０）は、他のコンピューティング・エンティティとの通信媒体を介した
通信を可能とする。通信媒体は、コンピューター実行可能な命令、圧縮音声又はビデオ情
報、又は他のデータなどの情報を、変調データ信号として伝達する。変調データ信号とは
、その特性の１つ又は複数が、信号内の情報を符号化するような方式で設定又は変更され
ている信号である。限定的ではない例として、通信媒体には、電気、光、ＲＦ、赤外線、
音声又はその他の搬送波を用いて実現される有線又は無線技術が含まれる。
柔軟な量子化技術を有する上記のデジタル・メディア符号化／復号化は、本明細書にお
いて、コンピューター読み取り可能媒体の一般的状況において説明される。コンピュータ
ー読み取り可能媒体は、コンピューティング環境内でアクセスされ得る任意の入手可能な
媒体であってよい。限定的ではない例として、コンピューティング環境（６００）におけ
るコンピューター読み取り可能媒体は、メモリー（６２０）、記憶装置（６４０）、通信
媒体、及びそれらの任意の組み合わせを含む。
上記の計算の正確性及び精度の伝達技術を有するデジタル・メディア符号化／復号化は
、本明細書において、コンピューティング環境においてターゲットの実プロセッサー又は
仮想プロセッサーで実行される、プログラム・モジュールに含まれるもののようなコンピ
ューター実行可能な命令の一般的状況において説明される。一般に、プログラム・モジュ
ールは、特定のタスクを実行し、又は特定の抽象データ型を実装するルーチン、プログラ
ム、ライブラリー、オブジェクト、クラス、コンポネント、データ構造等を含む。プログ
ラム・モジュールの機能は、様々な実施形態において、所望の通りに組み合わされ、又は
複数のプログラム間で分割され得る。プログラム・モジュールに対するコンピューター実
行可能な命令は、ローカルのコンピューティング環境又は分散コンピューティング環境内
で実行され得る。
説明のために、発明の詳細な説明では、「決定する」、「生成する」、「調整する」及
び「適用する」といった用語を利用して、コンピューティング環境におけるコンピュータ
ー動作を記述している。これらの用語は、コンピューターにより実行される動作の高度な
抽象化であり、人間によって実行される動作と混同してはならない。これらの用語に対応
する実際のコンピューター動作は、実装によって異なる。
本発明の原理が適用され得る多くの可能な実施形態を考慮して、出願人は、以下の特許
請求の範囲及びその均等物の範囲及び趣旨に含まれ得るそのような全ての実施形態を本発
明として特許請求するものである。

Claims (18)

  1. デジタル・メディアの復号化方法であって、
    デジタル・メディア復号器において圧縮デジタル・メディア・ビットストリームを受信
    するステップと、
    前記ビットストリームから、デジタル・メディア・データの処理中における変換計算に
    利用する計算精度の程度を伝達する構文要素を解析するステップと、
    再構成された画像を出力するステップと、
    を含む方法。
  2. 請求項１記載のデジタル・メディアの復号化方法であって、前記構文要素が、高い計算
    精度と低い計算精度とのうちの一方を用いることを伝達する方法。
  3. 請求項２記載のデジタル・メディアの復号化方法であって、前記高い計算精度が３２ビ
    ット数字処理であり、前記低い計算精度が１６ビット数字処理である方法。
  4. 請求項２記載のデジタル・メディアの復号化方法であって、更に、
    前記圧縮デジタル・メディア・ビットストリームから変換係数のブロックを復号化する
    ステップと、
    前記構文要素信号が前記高い計算精度の利用を伝達する場合に、前記変換係数に高い計
    算精度の処理を用いる逆変換を適用するステップと、
    前記構文要素信号が前記低い計算精度の利用を伝達する場合に、前記変換係数に低い計
    算精度の処理を用いる逆変換を適用するステップと、
    を含む方法。
  5. 請求項４記載のデジタル・メディアの復号化方法であって、前記高い計算精度が３２ビ
    ット数字処理であり、前記低い計算精度が１６ビット数字処理である方法。
  6. 請求項２記載のデジタル・メディアの復号化方法であって、更に、
    前記圧縮デジタル・メディア・ビットストリームから変換係数のブロックを復号化する
    ステップと、
    前記構文要素によって伝達された計算精度の程度に関わりなく、前記変換係数に高い計
    算精度の処理を用いる逆変換を適用するステップと、
    を含む方法。
  7. デジタル・メディアの符号化方法であって、
    デジタル・メディア符号器においてデジタル・メディア・データを受信するステップと
    、
    前記デジタル・メディア・データの処理中の変換計算に、低めの精度の計算を用いるか
    否かを決定するステップと、
    符号化されたビットストリーム内の構文要素を用いて、変換計算に低めの精度の計算を
    用いるか否かの前記決定を示すステップであって、前記構文要素がデジタル・メディア復
    号器に前記決定を伝達するよう動作可能であるステップと、
    前記復号化されたビットストリームを出力するステップと、
    を含む方法。
  8. 請求項７記載のデジタル・メディアの符号化方法であって、決定する前記ステップが、
    変換計算のための前記低めの精度の計算が、高めの精度の計算を変換計算に用いる場合
    と同一の復号器出力を生成するか否かを確認するステップと、
    前記確認するステップに基づいて、前記低めの精度の計算を用いるか否かを決定するス
    テップと、
    を含む方法。
  9. 請求項７記載のデジタル・メディアの符号化方法であって、前記低めの精度の計算が１
    ６ビットの計算精度である方法。
  10. 請求項７に記載のデジタル・メディアの符号化方法であって、更に、
    変換符号化に先立って前記入力デジタル・メディアのスケーリングを適用するか否かを
    決定するステップと、
    前記符号化されたビットストリーム内の構文要素を用いて、前記スケーリングを適用す
    るか否かの前記決定を示すステップと、
    を含む方法。
  11. 請求項１０記載のデジタル・メディアの符号化方法であって、スケーリングを適用する
    か否かを決定する前記ステップが、前記デジタル・メディア・データを損失無し符号化す
    る場合に、前記入力デジタル・メディア・データのスケーリングを適用しないことを決定
    するステップを含む方法。
  12. デジタル・メディアの復号化方法であって、
    デジタル・メディア復号器において圧縮デジタル・メディア・ビットストリームを受信
    するステップと、
    前記ビットストリームから、前記デジタル・メディア・データの処理期間における変換
    計算のための精度モードの選択を伝達する構文要素を解析するステップと、
    スケーリングを用いる第一の精度モードが伝達された場合に、前記復号器の出力をスケ
    ーリングするステップと、
    スケーリングをしない第二の精度モードが伝達された場合に、前記出力へのスケーリン
    グの適用を省略するステップと、
    再構成された画像を出力するステップと、
    を含む方法。
  13. 請求項１２記載のデジタル・メディアの復号化方法であって、前記復号器の出力をスケ
    ーリングする前記ステップが、前記出力の或る数による丸め除算を含む方法。
  14. 請求項１３記載のデジタル・メディアの復号化方法であって、前記出力の丸め除算が８
    による丸め除算である方法。
  15. 請求項１２記載のデジタル・メディアの復号化方法であって、更に、
    前記ビットストリームから、前記デジタル・メディア・データの処理期間における変換
    計算に、低めの計算精度を使用するか否かを伝達する第二の構文要素を解析するステップ
    と、
    前記圧縮デジタル・メディア・ビットストリームから変換係数のブロックを復号化する
    ステップと、
    スケーリング無しの前記第二の精度モードと、低めの計算精度の使用とが伝達された場
    合に、前記低めの計算精度を用いて前記変換係数の逆変換処理を実行するステップと、
    を含む方法。
  16. 請求項１５記載のデジタル・メディアの復号化方法であって、前記低めの計算精度が１
    ６ビットの計算精度である方法。
  17. 請求項１２記載のデジタル・メディアの復号化方法であって、
    前記デジタル・メディア・データが、第一段階変換と、前記第一段階変換を経たＤＣ係
    数のそれに続く第二段階変換とを有する二段階変換構造を用いて符号化され、
    該デジタル・メディア復号化方法が、更に、
    前記デジタル・メディア・ビットストリームからデジタル・メディア・データを復号化
    するステップと、
    前記デジタル・メディア・データに逆第二段階変換を適用するステップと、
    前記デジタル・メディア・データに逆第一段階変換を適用するステップと、
    前記デジタル・メディア・データの色変換を実行するステップと、
    を含み、前記復号器の出力をスケーリングする前記ステップが、スケーリングを用いる前
    記第一の精度モードが伝達された場合に、
    前記デジタル・メディア・データを、前記逆第一段階変換への入力前に、１ビットだけ
    左にシフトするステップと、
    前記デジタル・メディア・データを、前記色変換後に３ビットだけ右にシフトするステ
    ップと、
    を含む方法。
  18. 請求項１２記載のデジタル・メディアの復号化方法であって、
    前記圧縮デジタル・メディア・ビットストリームが、画像のそれぞれ別個の主要画像平
    面とアルファ画像平面とを定義する構文スキームに従って符号化され、前記構文要素が画
    像平面ごとに伝達される精度モードの選択を伝達し、それにより、前記主要画像平面と前
    記アルファ画像平面との精度モードが独立して伝達され、
    前記復号化方法が、
    各画像平面に対する精度モードの選択を伝達する前記構文要素を解析する前記動作を実
    行するステップと、
    個々の画像平面に対し、スケーリングを用いる前記第一の精度モードが伝達された場合
    に、前記個々の画像平面に対して前記復号器の出力をスケーリングするステップと、
    を含む方法。
JP2013231190A 2007-02-21 2013-11-07 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御 Withdrawn JP2014078952A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US89103107P 2007-02-21 2007-02-21
US60/891,031 2007-02-21
US11/772,076 2007-06-29
US11/772,076 US8942289B2 (en) 2007-02-21 2007-06-29 Computational complexity and precision control in transform-based digital media codec

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2009550994A Division JP5457199B2 (ja) 2007-02-21 2008-02-20 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御

Publications (1)

Publication Number Publication Date
JP2014078952A true JP2014078952A (ja) 2014-05-01

Family

ID=41556839

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2009550994A Active JP5457199B2 (ja) 2007-02-21 2008-02-20 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御
JP2013231190A Withdrawn JP2014078952A (ja) 2007-02-21 2013-11-07 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2009550994A Active JP5457199B2 (ja) 2007-02-21 2008-02-20 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御

Country Status (11)

Country Link
US (1) US8942289B2 (ja)
EP (1) EP2123045B1 (ja)
JP (2) JP5457199B2 (ja)
KR (2) KR101507183B1 (ja)
CN (1) CN101617539B (ja)
BR (1) BRPI0807465B1 (ja)
HK (1) HK1140341A1 (ja)
IL (1) IL199994A (ja)
RU (1) RU2518417C2 (ja)
TW (1) TWI471013B (ja)
WO (1) WO2008103766A2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015207808A (ja) * 2014-04-17 2015-11-19 アンリツ株式会社 ミリ波帯用電波ハーフミラーおよびその透過係数平坦化方法

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
US7949054B2 (en) * 2006-06-01 2011-05-24 Microsoft Corporation Flexible data organization for images
US8942289B2 (en) * 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec
US8275209B2 (en) * 2008-10-10 2012-09-25 Microsoft Corporation Reduced DC gain mismatch and DC leakage in overlap transform processing
JP5340091B2 (ja) * 2008-12-19 2013-11-13 キヤノン株式会社 画像符号化装置及びその制御方法
US8676849B2 (en) * 2009-03-12 2014-03-18 Microsoft Corporation Storing lossless transforms of data
KR20110135786A (ko) * 2010-06-11 2011-12-19 삼성전자주식회사 깊이 전이 데이터를 이용한 3ｄ 비디오 인코딩／디코딩 장치 및 방법
US8879628B2 (en) 2011-02-21 2014-11-04 Dolby Laboratories Licensing Corporation Floating point video coding
US8781238B2 (en) 2011-09-08 2014-07-15 Dolby Laboratories Licensing Corporation Efficient decoding and post-processing of high dynamic range images
US11184623B2 (en) 2011-09-26 2021-11-23 Texas Instruments Incorporated Method and system for lossless coding mode in video coding
KR20130040132A (ko) * 2011-10-13 2013-04-23 한국전자통신연구원 이종 ip 네트워크를 통한 미디어 코덱에 독립적인 미디어 데이터 전송 방법
JP6157114B2 (ja) 2012-12-28 2017-07-05 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US8817179B2 (en) * 2013-01-08 2014-08-26 Microsoft Corporation Chroma frame conversion for the video codec
GB2521349A (en) * 2013-12-05 2015-06-24 Sony Corp Data encoding and decoding
KR101978222B1 (ko) 2014-07-11 2019-05-14 엘지전자 주식회사 방송 신호 송수신 방법 및 장치
WO2016006971A1 (ko) 2014-07-11 2016-01-14 엘지전자 주식회사 방송 신호 송수신 방법 및 장치
KR20170007764A (ko) 2014-07-29 2017-01-20 엘지전자 주식회사 방송 신호 송수신 방법 및 장치
JP6324590B2 (ja) * 2017-05-25 2018-05-16 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP6915483B2 (ja) * 2017-09-27 2021-08-04 富士フイルムビジネスイノベーション株式会社 画像処理装置、画像処理システムおよびプログラム
EP3471271A1 (en) * 2017-10-16 2019-04-17 Acoustical Beauty Improved convolutions of digital signals using a bit requirement optimization of a target digital signal
CN111742554B (zh) * 2018-02-01 2021-08-06 联发科技股份有限公司 具有视频数据自适应量化的视频编码或解码方法和装置
JP2018142969A (ja) * 2018-04-11 2018-09-13 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム

Family Cites Families (112)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63219066A (ja) 1987-03-06 1988-09-12 Matsushita Electric Ind Co Ltd 直交変換装置
US4922537A (en) * 1987-06-02 1990-05-01 Frederiksen & Shu Laboratories, Inc. Method and apparatus employing audio frequency offset extraction and floating-point conversion for digitally encoding and decoding high-fidelity audio signals
US5357594A (en) * 1989-01-27 1994-10-18 Dolby Laboratories Licensing Corporation Encoding and decoding using specially designed pairs of analysis and synthesis windows
US5379351A (en) * 1992-02-19 1995-01-03 Integrated Information Technology, Inc. Video compression/decompression processing and processors
US5319724A (en) 1990-04-19 1994-06-07 Ricoh Corporation Apparatus and method for compressing still images
JP2945487B2 (ja) * 1990-12-26 1999-09-06 株式会社日立製作所 行列乗算器
JPH04282988A (ja) 1991-03-12 1992-10-08 Sony Corp データ変換装置及び方法
US5168375A (en) * 1991-09-18 1992-12-01 Polaroid Corporation Image reconstruction by use of discrete cosine and related transforms
KR0150955B1 (ko) * 1992-05-27 1998-10-15 강진구 비트고정을 위한 영상압축방법과 신장방법 및 그 장치
US5394349A (en) * 1992-07-10 1995-02-28 Xing Technology Corporation Fast inverse discrete transform using subwords for decompression of information
JPH0645949A (ja) 1992-07-27 1994-02-18 Victor Co Of Japan Ltd 直交変換装置及び逆直交変換装置
JPH0645948A (ja) 1992-07-27 1994-02-18 Victor Co Of Japan Ltd 直交変換装置及び逆直交変換装置
JPH0654307A (ja) 1992-07-29 1994-02-25 Casio Comput Co Ltd データ圧縮装置
JPH06105296A (ja) 1992-09-18 1994-04-15 Sony Corp 可変長符号化および復号化方法
JP3348310B2 (ja) 1992-09-28 2002-11-20 ソニー株式会社 動画像符号化方法および動画像符号化装置
JP3069455B2 (ja) * 1992-12-22 2000-07-24 富士写真フイルム株式会社 画像データ圧縮伸張装置における量子化・逆量子化回路
US5995539A (en) * 1993-03-17 1999-11-30 Miller; William J. Method and apparatus for signal transmission and reception
JP3697717B2 (ja) * 1993-09-24 2005-09-21 ソニー株式会社 ２次元離散コサイン変換装置および２次元逆離散コサイン変換装置
US5587708A (en) * 1994-01-19 1996-12-24 Industrial Technology Research Institute Division technique unified quantizer-dequantizer
JP3046224B2 (ja) * 1994-07-26 2000-05-29 三星電子株式会社 固定ビット率の符号化方法および装置とこれを利用した高速探索のためのトラッキング方法
EP0714212A3 (en) * 1994-11-21 1999-03-31 SICAN, GESELLSCHAFT FÜR SILIZIUM-ANWENDUNGEN UND CAD/CAT NIEDERSACHSEN mbH Video decoder using concurrent processing and resource sharing
US5864637A (en) * 1995-04-18 1999-01-26 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selective reduction of spatial resolution
US6002801A (en) * 1995-04-18 1999-12-14 Advanced Micro Devices, Inc. Method and apparatus for improved video decompression by selection of IDCT method based on image characteristics
JP2778622B2 (ja) * 1995-06-06 1998-07-23 日本電気株式会社 ２次元ｄｃｔ回路
JP2914226B2 (ja) 1995-06-16 1999-06-28 日本電気株式会社 可逆変換を可能にするディジタル信号の変換符号化方式
JP3274593B2 (ja) * 1995-09-27 2002-04-15 日本電気株式会社 可逆変換可能な変換装置及び逆変換装置
US6026182A (en) * 1995-10-05 2000-02-15 Microsoft Corporation Feature segmentation
EP0878097B1 (en) * 1996-01-08 2003-03-26 International Business Machines Corporation File server for multimedia file distribution
US6957350B1 (en) * 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
JP3168922B2 (ja) * 1996-08-27 2001-05-21 日本ビクター株式会社 デジタル画像情報の記録再生装置
JPH1091614A (ja) 1996-09-13 1998-04-10 Hitachi Ltd Ｉｄｃｔの整数化法
JPH10107644A (ja) * 1996-09-26 1998-04-24 Sony Corp 量子化装置および方法、並びに、符号化装置および方法
SG54383A1 (en) * 1996-10-31 1998-11-16 Sgs Thomson Microelectronics A Method and apparatus for decoding multi-channel audio data
US5883823A (en) 1997-01-15 1999-03-16 Sun Microsystems, Inc. System and method of a fast inverse discrete cosine transform and video compression/decompression systems employing the same
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US6351570B1 (en) * 1997-04-01 2002-02-26 Matsushita Electric Industrial Co., Ltd. Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding
US6058215A (en) * 1997-04-30 2000-05-02 Ricoh Company, Ltd. Reversible DCT for lossless-lossy compression
US6134270A (en) * 1997-06-13 2000-10-17 Sun Microsystems, Inc. Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same
US6057855A (en) * 1997-07-02 2000-05-02 Hewlett-Packard Company Method and apparatus for providing polygon pixel sub-sample information using incremental means
JPH11122624A (ja) * 1997-10-16 1999-04-30 Matsushita Electric Ind Co Ltd ビデオデコーダ処理量を低減する方法および装置
US6006179A (en) * 1997-10-28 1999-12-21 America Online, Inc. Audio codec using adaptive sparse vector quantization with subband vector classification
US6137916A (en) * 1997-11-17 2000-10-24 Sony Electronics, Inc. Method and system for improved digital video data processing using 8-point discrete cosine transforms
EP0957638A4 (en) * 1997-12-01 2008-06-04 Matsushita Electric Ind Co Ltd Image data processor and variable length coder and decoder
ES2251116T3 (es) * 1997-12-19 2006-04-16 Infineon Technologies Ag Dispositivo para la multiplicacion con factores constantes y su utilizacion para la compresion de video (mpeg).
RU2201654C2 (ru) 1997-12-23 2003-03-27 Томсон Лайсенсинг С.А. Способ низкошумового кодирования и декодирования
JP3953183B2 (ja) 1998-03-27 2007-08-08 パナソニック コミュニケーションズ株式会社 画像通信方法および画像通信装置
US6115689A (en) * 1998-05-27 2000-09-05 Microsoft Corporation Scalable audio coder and decoder
US6029126A (en) * 1998-06-30 2000-02-22 Microsoft Corporation Scalable audio coder and decoder
US6154762A (en) * 1998-06-03 2000-11-28 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6073153A (en) * 1998-06-03 2000-06-06 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6301304B1 (en) * 1998-06-17 2001-10-09 Lsi Logic Corporation Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders
GB9819648D0 (en) * 1998-09-10 1998-11-04 Nds Ltd Determining visually noticeable differences between two images
US6353808B1 (en) * 1998-10-22 2002-03-05 Sony Corporation Apparatus and method for encoding a signal as well as apparatus and method for decoding a signal
EP1125235B1 (en) * 1998-10-26 2003-04-23 STMicroelectronics Asia Pacific Pte Ltd. Multi-precision technique for digital audio encoder
US7194138B1 (en) * 1998-11-04 2007-03-20 International Business Machines Corporation Reduced-error processing of transformed digital data
US6421464B1 (en) * 1998-12-16 2002-07-16 Fastvdo Llc Fast lapped image transforms using lifting steps
US6363117B1 (en) * 1998-12-31 2002-03-26 Sony Corporation Video compression using fast block motion estimation
US6473534B1 (en) * 1999-01-06 2002-10-29 Hewlett-Packard Company Multiplier-free implementation of DCT used in image and video processing and compression
US6496795B1 (en) * 1999-05-05 2002-12-17 Microsoft Corporation Modulated complex lapped transform for integrated signal enhancement and coding
US6487574B1 (en) * 1999-02-26 2002-11-26 Microsoft Corp. System and method for producing modulated complex lapped transforms
US6370502B1 (en) * 1999-05-27 2002-04-09 America Online, Inc. Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec
US6574651B1 (en) * 1999-10-01 2003-06-03 Hitachi, Ltd. Method and apparatus for arithmetic operation on vectored data
US6507614B1 (en) * 1999-10-19 2003-01-14 Sony Corporation Efficient de-quantization in a digital video decoding process using a dynamic quantization matrix for parallel computations
US7028063B1 (en) * 1999-10-26 2006-04-11 Velocity Communication, Inc. Method and apparatus for a DFT/IDFT engine supporting multiple X-DSL protocols
AU2063401A (en) 1999-12-06 2001-06-12 Hrl Laboratories, Llc Variable precision wavelets
WO2001052550A1 (en) * 2000-01-12 2001-07-19 Koninklijke Philips Electronics N.V. Image data compression
JP3593944B2 (ja) * 2000-03-08 2004-11-24 日本電気株式会社 画像データ処理装置及びそれに用いる動き補償処理方法
JP4560694B2 (ja) 2000-04-05 2010-10-13 ソニー株式会社 符号化装置及びその方法
US6606725B1 (en) * 2000-04-25 2003-08-12 Mitsubishi Electric Research Laboratories, Inc. MAP decoding for turbo codes by parallel matrix processing
SE522261C2 (sv) * 2000-05-10 2004-01-27 Global Ip Sound Ab Kodning och avkodning av en digital signal
FR2818053B1 (fr) * 2000-12-07 2003-01-10 Thomson Multimedia Sa Procede et dispositif de codage pour l'affichage d'un zoom d'une image codee mpeg2
US8374237B2 (en) * 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
JP4063508B2 (ja) * 2001-07-04 2008-03-19 日本電気株式会社 ビットレート変換装置およびビットレート変換方法
US20030112873A1 (en) 2001-07-11 2003-06-19 Demos Gary A. Motion estimation for video compression systems
US7123655B2 (en) * 2001-08-09 2006-10-17 Sharp Laboratories Of America, Inc. Method for reduced bit-depth quantization
US7185037B2 (en) * 2001-08-23 2007-02-27 Texas Instruments Incorporated Video block transform
KR100433709B1 (ko) 2001-08-31 2004-05-31 (주)씨앤에스 테크놀로지 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법
US6882685B2 (en) 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
US7295609B2 (en) * 2001-11-30 2007-11-13 Sony Corporation Method and apparatus for coding image information, method and apparatus for decoding image information, method and apparatus for coding and decoding image information, and system of coding and transmitting image information
WO2003053066A1 (en) * 2001-12-17 2003-06-26 Microsoft Corporation Skip macroblock coding
WO2003063503A1 (en) * 2002-01-24 2003-07-31 Hitachi, Ltd. Moving picture signal coding method, decoding method, coding apparatus, and decoding apparatus
US7379498B2 (en) * 2002-03-11 2008-05-27 Broadcom Corporation Reconstructing a compressed still image by transformation to a compressed moving picture image
CN1225904C (zh) 2002-04-12 2005-11-02 精工爱普生株式会社 在压缩域视频处理中降低存储器要求和实施有效的逆运动补偿的方法和设备
US7242713B2 (en) 2002-05-02 2007-07-10 Microsoft Corporation 2-D transforms for image and video coding
US6944224B2 (en) * 2002-08-14 2005-09-13 Intervideo, Inc. Systems and methods for selecting a macroblock mode in a video encoder
US7197525B2 (en) * 2002-11-26 2007-03-27 Analog Devices, Inc. Method and system for fixed point fast fourier transform with improved SNR
US7075530B2 (en) * 2003-02-27 2006-07-11 International Business Machines Corporation Fast lighting processors
US7330866B2 (en) * 2003-07-01 2008-02-12 Nvidia Corporation System for frequency-domain scaling for discrete cosine transform
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US8218624B2 (en) * 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US7502415B2 (en) * 2003-07-18 2009-03-10 Microsoft Corporation Range reduction
JP4617644B2 (ja) * 2003-07-18 2011-01-26 ソニー株式会社 符号化装置及び方法
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US7688895B2 (en) * 2003-07-22 2010-03-30 Lsi Corporation Method and/or circuit for binary arithmetic decoding decisions before termination
US20050036548A1 (en) * 2003-08-12 2005-02-17 Yong He Method and apparatus for selection of bit budget adjustment in dual pass encoding
US8014450B2 (en) * 2003-09-07 2011-09-06 Microsoft Corporation Flexible range reduction
KR100965881B1 (ko) 2003-10-10 2010-06-24 삼성전자주식회사 비디오 데이터 인코딩 시스템 및 디코딩 시스템
CN101699866B (zh) 2004-01-30 2016-08-03 松下电器（美国）知识产权公司 运动图片编码方法和运动图片解码方法
US20050213835A1 (en) * 2004-03-18 2005-09-29 Huazhong University Of Science & Technology And Samsung Electronics Co., Ltd. Integer transform matrix selection method in video coding and related integer transform method
US20050259729A1 (en) 2004-05-21 2005-11-24 Shijun Sun Video coding with quality scalability
JP4241517B2 (ja) 2004-06-15 2009-03-18 キヤノン株式会社 画像符号化装置及び画像復号装置
JP4074868B2 (ja) * 2004-12-22 2008-04-16 株式会社東芝 画像符号化制御方法及びその装置
JP2008536451A (ja) 2005-04-14 2008-09-04 トムソン ライセンシング 空間スケーラブルビデオ符号化及び復号化向けスライス適応型動きベクトル符号化のための方法及び装置
CN101218830B (zh) * 2005-07-22 2011-10-12 三菱电机株式会社 图像编码装置和方法、以及图像解码装置和方法
CN100539437C (zh) * 2005-07-29 2009-09-09 上海杰得微电子有限公司 一种音频编解码器的实现方法
US8548265B2 (en) * 2006-01-05 2013-10-01 Fastvdo, Llc Fast multiplierless integer invertible transforms
US20070271321A1 (en) * 2006-01-11 2007-11-22 Qualcomm, Inc. Transforms with reduce complexity and/or improve precision by means of common factors
US8942289B2 (en) * 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec
BRPI0721427B1 (pt) * 2007-03-23 2019-01-15 Contentarmor modificação de um fluxo de bits codificado
CN101681499B (zh) * 2007-06-14 2013-04-24 汤姆逊许可证公司 修改经编码的比特流
US20120014431A1 (en) * 2010-07-14 2012-01-19 Jie Zhao Methods and Systems for Parallel Video Encoding and Parallel Video Decoding
US9313514B2 (en) * 2010-10-01 2016-04-12 Sharp Kabushiki Kaisha Methods and systems for entropy coder initialization

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015207808A (ja) * 2014-04-17 2015-11-19 アンリツ株式会社 ミリ波帯用電波ハーフミラーおよびその透過係数平坦化方法

Also Published As

Publication number Publication date
JP2010519858A (ja) 2010-06-03
IL199994A0 (en) 2010-04-15
KR101507183B1 (ko) 2015-03-30
EP2123045A4 (en) 2013-03-13
TWI471013B (zh) 2015-01-21
WO2008103766A3 (en) 2008-11-27
WO2008103766A2 (en) 2008-08-28
KR20150003400A (ko) 2015-01-08
US8942289B2 (en) 2015-01-27
JP5457199B2 (ja) 2014-04-02
US20080198935A1 (en) 2008-08-21
KR20090115726A (ko) 2009-11-05
RU2518417C2 (ru) 2014-06-10
CN101617539A (zh) 2009-12-30
EP2123045B1 (en) 2018-10-17
IL199994A (en) 2015-11-30
RU2009131599A (ru) 2011-02-27
TW200843515A (en) 2008-11-01
BRPI0807465A2 (pt) 2014-06-03
HK1140341A1 (en) 2010-10-08
KR101550166B1 (ko) 2015-09-03
CN101617539B (zh) 2013-02-13
EP2123045A2 (en) 2009-11-25
BRPI0807465B1 (pt) 2020-05-26
BRPI0807465A8 (pt) 2017-01-17

Similar Documents

Publication Publication Date Title
JP5457199B2 (ja) 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御
JP5065272B2 (ja) 画像圧縮に関する変換係数の予測
JP6054920B2 (ja) 柔軟量子化
JP5149310B2 (ja) クロマ・サンプル位置決め情報のシグナリングおよび使用
US9123089B2 (en) Signaling and uses of windowing information for images
CA2735973C (en) Reduced dc gain mismatch and dc leakage in overlap transform processing

Legal Events

Date Code Title Description
A072 Dismissal of procedure [no reply to invitation to correct request for examination]

Free format text: JAPANESE INTERMEDIATE CODE: A073

Effective date: 20140320

A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20140513