JP4560033B2 - ビデオまたはイメージのデータを復号化するための方法 - Google Patents

ビデオまたはイメージのデータを復号化するための方法 Download PDF

Info

Publication number
JP4560033B2
JP4560033B2 JP2006322322A JP2006322322A JP4560033B2 JP 4560033 B2 JP4560033 B2 JP 4560033B2 JP 2006322322 A JP2006322322 A JP 2006322322A JP 2006322322 A JP2006322322 A JP 2006322322A JP 4560033 B2 JP4560033 B2 JP 4560033B2
Authority
JP
Japan
Prior art keywords
transform
inverse
transform coefficients
multiplication
inverse transformation
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.)
Expired - Lifetime
Application number
JP2006322322A
Other languages
English (en)
Other versions
JP2007151131A5 (ja
JP2007151131A (ja
Inventor
エス．マルバー ヘンリク
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 JP2007151131A publication Critical patent/JP2007151131A/ja
Publication of JP2007151131A5 publication Critical patent/JP2007151131A5/ja
Application granted granted Critical
Publication of JP4560033B2 publication Critical patent/JP4560033B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
    • 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/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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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
    • 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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)

Description

本発明は一般に、イメージおよびビデオ信号の符号化および復号化に関し、より詳細には、イメージビデオ信号を符号化かつ復号化するための、ブロック変換および逆変換、ならびに量子化および非量子化方法の改善に関する。
離散コサイン変換（ＤＣＴ）は、ブロック変換イメージおよびビデオ（イメージのシーケンス）コード化、例えばＪＰＥＧおよびＭＰＥＧにおいて一般的に使用されている。多々ある理由の中で、これは、ＤＣＴが、（イメージデータに対応するような）ランダム信号を、イメージの視覚品質に関してより重要な低周波数部分と、より重要でない高周波数部分に分離し、したがって圧縮を容易にするという理由からである。
例としてＨ．２６Ｌは、４×４ブロックの画素を使用してフレームを構築するイメージおよび／またはビデオコード化技術である。８×８ブロックを使用するＭＰＥＧおよびＪＰＥＧとは異なり、Ｈ．２６Ｌは、同じフレーム内の既存の他のブロックの予測情報（すなわちフレーム内コード化）、ならびにフレーム間の推定および動き補正（すなわちフレーム間コード化）を使用することによって、４×４画素ブロックで比較的高品質の圧縮を取得する。一般に、フレーム内予測を達成するために、Ｈ．２６Ｌエンコーダは、構築されるフレーム内の他の前の画素ブロックのどれが予測のための基礎として使用されているかを、対応するＨ．２６Ｌデコーダに伝え、新しいブロックのための画素を決定する際に、（前のフレーム内ブロックの画素から）６つの可能な予測法（公式）のどれを使用するかを識別する。これは予測誤差につながり、この予測誤差もまた、新しいブロックを訂正するためにデコーダに提供される。予測誤差情報は、予測されたブロックを訂正するための誤差情報を再計算するために、ブロック変換（ＤＣＴ）で符号化されてデコーダに送られる。上記再計算の中には逆変換が含まれる。
イメージおよびビデオ符号化または復号化には、著しい量の処理パワーがかかる。知られているように、エンコーダは通常、デコーダすなわち、データをイメージに変換する多数のデコーダよりはるかに大きい処理パワーを有する。デコーダは通常、消費者デバイス内に実装されているからである。例えとして、イメージおよびビデオ復号化は、テレビジョンセットトップボックス、パーソナルデジタルアシスタント（ＰＤＡ）、ポケットサイズのパーソナルコンピュータ、およびより進んだ携帯電話内で行なわれる。
したがって、イメージおよびビデオ符号化および復号化の方法を考えるとき、復号化を単純にしておくことは、たとえそれによって符号化が計算上複雑になることを意味しても、重要である。復号化を単純化することはそれがなんであれ、そうすることによって符号化および復号化処理が、既存の圧縮レベル、最終イメージ品質、およびデコーダで必要な他のリソース量に、既存技術と比べて実質的にどのような点でも不利なインパクトを与えなければ、望ましい。
簡単には、本発明は、エンコーダおよびデコーダの双方において、計算の複雑さを著しく単純化する、イメージおよびビデオのための改善方法、改善システムおよび改善ブロック変換を提供する。同時に、圧縮、イメージ／ビデオ品質、および他のリソースは、無視し得る程にしか影響を受けない。
より詳細には、離散コサイン変換（ＤＣＴ）に対して新しい整数近似を行う直交ブロック変換および対応する逆変換が、提供される。エンコーダおよびデコーダの双方において計算の複雑性を著しく減少させる他の計算上の変更も提供される。実際、一実施例では、エンコーダおよびデコーダにおいて、係数当たりの変換処理数が、（Ｈ．２６Ｌに指定された変換で必要な、３２ビット演算での４つの加算および３つの乗算から）１６ビット演算での４つの加算および１つのシフトに減少した。本発明は、画素情報（例えば誤差訂正データ）を正しく変換する。それぞれの係数の位置に基づいて選択された３つのテーブルの１つを使用して、符号化における量子化（倍率（スケーリング）変更および整数への丸め）、および復号化における非量子化は、変換および逆変換処理中にシフト動作によって実行される１つを除いて、他の変換乗算の要素のために既に補正されたパラメータ値を有するからである。
さらに、復号化において、それぞれの量子化済み係数に対して、デコーダは、（Ｈ２６．Ｌにおいて必要とされる）３２ビット乗算の代わりに、その量子化済み係数を変換係数に非量子化するために１６ビット乗算を実行する。したがって典型的イメージおよびビデオを有する多数のデバイス上では、Ｈ．２６Ｌに比べて本発明の処理の利益は著しく、特に品質および／または圧縮の損失がたとえあっても無視し得るデコーダにおいて著しい。
他の利益および利点は、図面と共に見れば次の詳細な説明から明らかになろう。
以上説明したように、本発明によれば、エンコーダおよびデコーダの双方において、計算の複雑さを著しく単純化する、イメージおよびビデオのための改善方法、改善システムおよび改善ブロック変換が提供される。同時に、圧縮、イメージ／ビデオ品質、および他のリソースは、無視し得る程にしか影響を受けない。
図１は、特にイメージおよび／またはビデオデータを復号化するために、本発明を実施することができる、適切なオペレーティング環境１２０の一実施例を示す。オペレーティング環境１２０は、適切なオペレーティング環境の一実施例に過ぎず、本発明の使用法または機能の範囲に関して制限を設けるものでもない。本発明を適用した、よく知られているコンピューティングシステム、環境、および／または構成は、パーソナルコンピュータ、サーバコンピュータ、ハンドヘルドまたはラップトップデバイス、マルチプロセッサシステム、マイクロプロセッサに基づくシステム、プログラム可能消費者電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータ、任意の上記システムまたはデバイス等を含む分散コンピューティング環境を含むが、これらに制限されない。例えば、イメージおよび／またはビデオイメージデータを符号化することは、現代のハンドヘルドパーソナルコンピュータより大きな処理パワーを有するコンピュータ上でしばしば実行される可能性が高いが、符号化が例示的デバイス上で実行できない、またはよりパワフルなマシン上で復号化できないという理由はない。
本発明を、１つまたは複数のコンピュータまたは他のデバイスによって実行されるプログラムモジュールなど、コンピュータ実行可能命令の一般的文脈において述べることができる。一般にプログラムモジュールは、特定のタスクを実行するかまたは特定の抽象的データタイプを実施するルーチン、プログラム、オブジェクト、コンポーネント、データ構造等を含む。通常、プログラムモジュールの機能は、様々な実施形態において望まれているように、組み合わせるかまたは分散してもよい。コンピューティングデバイス１２０は通常、少なくとも何らかの形態のコンピュータ読取り可能媒体を含む。コンピュータ読取り可能媒体は、コンピューティングデバイス１２０によってアクセスすることができる任意の利用可能な媒体でよい。制限ではなく実施例として、コンピュータ読取り可能媒体は、コンピュータ記憶媒体および通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ読取り可能命令、データ構造、プログラムモジュール等の情報記憶のための任意の方法または技術で実施される揮発性および不揮発性の取外し可能および取外し不能媒体を含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリまたは他のメモリ技術、ＣＤ−ＲＯＭ、ＤＶＤ（デジタルバーサタイルディスク）または他の光記憶、磁気カセット、磁気テープ、磁気ディスク記憶または他の磁気記憶デバイス、あるいは希望する情報を格納するために使用することができコンピューティングデバイス１２０によってアクセスすることができる他の任意の媒体を含むが限定はされない。通信媒体は通常、コンピュータ読取り可能命令、データ構造、プログラムモジュールあるいは搬送波または他の搬送機構などの変調済みデータ信号内の他のデータを実施し、任意の情報配信媒体を含む。用語「変調済みデータ信号」は、１つまたは複数のその特性セットを有する信号、またはその信号内に情報を符号化するような方法で変更された信号を意味する。制限ではなく実施例として、通信媒体は、有線ネットワークまたは直接有線接続などの有線媒体、ならびに音響、ＲＦ、赤外線および他の無線媒体などの無線媒体を含む。上記の任意の組み合わせもまた、コンピュータ読取り可能媒体の範囲内に含まれるべきである。
図１は１つのそのようなハンドヘルドコンピューティングデバイス１２０の、それはプロセッサ１２２、メモリ１２４、ディスプレイ１２６、およびキーボード１２８（物理または仮想キーボードでもよい）を含むが、機能コンポーネントを示す。メモリ１２４は一般に、揮発性メモリ（例えばＲＡＭ）および不揮発性メモリ（例えばＲＯＭ、ＰＣＭＣＩＡカードなど）の双方を含む。Ｍｉｃｒｏｓｏｆｔ（登録商標）ＣｏｒｐｏｒａｔｉｏｎからのＷｉｎｄｏｗｓ（登録商標）ＣＥオペレーティングシステム、または他のオペレーティングシステムなどのオペレーティングシステム１３０は、メモリ１２４内に常駐し、プロセッサ１２２上で実行される。
１つまたは複数のアプリケーションプログラム１３２は、メモリ１２４にロードされ、オペレーティングシステム１３０上で実行される。アプリケーションの実施例は、電子メールプログラム、スケジューリングプログラム、ＰＩＭ（個人情報管理）プログラム、ワードプロセッシングプログラム、スプレッドシートプログラム、インターネットブラウザプログラムなどを含む。ハンドヘルドパーソナルコンピュータ１２０は、メモリ１２４内にロードされた通知マネージャ１３４もまた含み、その通知マネージャ１３４はプロセッサ１２２上で実行される。通知マネージャ１３４は、例えばアプリケーションプログラム１３２からの通知要求を処理する。
ハンドヘルドパーソナルコンピュータ１２０は、１つまたは複数のバッテリとして実装される電源１３６を有する。電源１３６は、ＡＣアタプタまたはパワードドッキングクレードルなど、ビルトインバッテリにオーバーライドまたは再充電する外部電源をさらに含むことができる。
図１に示す例示的ハンドヘルドパーソナルコンピュータ１２０は、３つのタイプの外部通知機構、すなわち１つまたは複数の発行ダイオード（ＬＥＤ）１４０およびオーディオジェネレータ１４４と共に示されている。これらのデバイスは、活動化（アクチベート）されたときに、たとえこのハンドヘルドパーソナルコンピュータプロセッサ１２２および他のコンポーネントがバッテリパワーを保存するために遮断されていても、通知機構によって命じられた期間はオンであり続けるように、これらの機器は電源１３６に直接、接続される。ＬＥＤ１４０は、ユーザがアクションを起こすまで無制限にオンのままが好ましい。現在のバージョンのオーディオジェネレータ１４４は、今日のハンドヘルドパーソナルコンピュータバッテリにとって過大なパワーを使用し、その結果システムの残りが遮断されるときまたは活動化後ある有限期間で遮断されるように構成されることに留意されたい。
符号化および復号化
背景として、離散コサイン変換（ＤＣＴ）は、線形変換Ｘ＝Ｈｘによって長さＮのベクトルｘを変換係数の新しいベクトルＸに写像する。ここで、Ｈの第ｋ行第ｎ列の要素は、ｋ＝０、１、．．．、Ｎ−１、ｎ＝０、１、．．．、Ｎ−１に対して、
Figure 0004560033
によって定義され、ｃ０＝√２、かつｋ＞１に対してｃｋ＝１である。ＤＣＴ行列は直交であり、その逆行列はその転置行列に等しい。すなわちｘ＝Ｈー１Ｘ＝ＨｔＸである。
ＤＣＴの１つの欠点は、要素Ｈ（ｋ、ｎ）が無理数であり、その結果、整数入力データｘ（ｎ）が無理変換係数（ｉｒｒａｔｉｏｎａｌ ｔｒａｎｓｆｏｒｍａ ｃｏｅｆｆｉｃｉｅｎｔｉｅｎｔｅｓ）Ｘ（ｋ）に写像されることである。結果として、デジタルコンピュータでは、直接および逆変換を連続して計算するとき、出力データは入力データと正確に等しくはならない。換言すれば、Ｘ＝Ｈｘ、かつｕ＝ｒｏｕｎｄ（ＨＴＸ）として計算する場合、すべてのｎに対してｕ（ｎ）＝ｘ（ｎ）、は真ではない。しかし適切な倍率変更要素ａ＾、ａ〜を導入し、たとえばＸ＝ａ〜Ｈｘかつｕ＝ｒｏｕｎｄ（ａ＾ＨｔＸ）とすることによって、ａ＾およびａ〜を充分大きく選ぶとき、ほとんど全てのｎに対してｕ（ｎ）＝Ｇｘ（ｎ）、ここでＧは整数、となるが、これは正確な結果を保証するものではない。
動き補正ビデオエンコーダでは、例えば過去の復号化済みフレームのデータが予測情報のための参照情報として使用される。この予測情報は現在のフレームを生成するために使用される。したがって、符号化の一部として、エンコーダは、自分自身の復号化済みフレームを生成する。それによってエンコーダは、逆変換を計算しなければならない。公式ｕ＝ｒｏｕｎｄ（ａ＾、ＨＴＸ）が使用される場合、異なるプロセッサ内の異なる浮動小数点フォーマットおよび丸め方法は、異なる結果につながる。結果として、エンコーダで復号化されたデータと（異なるプロセッサを有する）デコーダによって復号化されたデータの間でずれが生じ、エンコーダは、デコーダが生成しているブロックのフレームとますます似ていないブロックのフレームに予測／動き情報の基礎を置くので、それによってイメージは、それぞれの新しいフレームごとにますます悪くなる。
データずれの問題に対する１つの解決方法は、整数のみを含む行列によって行列Ｈを近似し、それによって丸め誤差を無くする方法ことである。Ｈの行が直交で同じノルム（２乗の和）を有する場合、すべての整数ｘに対して、ｕは整数演算で正確に計算できることになる。換言すれば、直接変換がＸ＝Ｈｘによって、逆変換がｕ＝ＨＴＸによって計算されるときｕ＝Ｇｘとなる。ここでＧはＨ内の任意の行の２乗ノルムに等しい整数である。
ＤＣＴに対する整数近似を生成する一方法は、一般公式
Ｑ（ｋ、ｎ）＝ｒｏｕｎｄ（ａ＾Ｈ（ｋ、ｎ））
を使用することである。ここでａ＾は倍率変更パラメータである。
Ｈ．２６Ｌビデオ圧縮標準では、４画素×４画素のブロックからイメージが構成され、この場合、Ｈ．２６ＬのＤＣＴ公式においてＮ＝４である。これは、
Figure 0004560033
に等しいＤＣＴ行列となる。ここでｃ□√２ｃｏｓ（π／８）かつｓ□√２ｓｉｎ（π／８）である。
Ｈ．２６Ｌの現在のバージョンでの変換行列は、ａ＾＝２６と設定することによって得られ、値は、
Figure 0004560033
と計算される。
倍率変更パラメータ値が２６なので、Ｑ０の行および列は互いに直交であり（すなわち、任意の２つの列の内積が０）、すべての行および列が６７６に等しいノルムを有する。実際、ａ＾＜５０の値に対して、ａ＾＝２またはａ＾＝２６のみが、等しいノルム行を有する直交行列を与える。しかし、ａ＾＝２に対する解は、よい圧縮にならず、ａ＾に対するより大きい値は、直接変換Ｘ＝Ｑ０ｘの結果を計算するのに必要な計算の複雑性（例えば、ワード長）が増すので魅力的ではない。したがって、Ｈ．２６Ｌではａ＾＝２６が今まで選ばれていた。
逆変換はｘ′＝Ｑ０Ｘによって定義され、その結果同様に整数演算で計算することができる。上記定義から、ｘ′＝６７６ｘ、すなわち再構築されたデータｘ′は、元のデータｘを整数利得の６７６（Ｑ０内の任意の行のノルム）によって増幅したものに等しい。
本発明の一態様によれば、符号化および復号化のときに計算の複雑性を著しく減少させ、直交でありさらに異なる値を有する整数近似を使用するブロック変換行列が提供される。より詳細には、ａ＾＝２．５を使用して次の行列が生成される。
Figure 0004560033
ＱＤの行は互いに直交である一方、それらのノルムは異なり（行０および２は４に等しいノルムを有し、行１および３は１０に等しいノルムを有する）、以下に述べるように、計算の複雑性を著しくは増加させない方法での量子化および非量子化で処理される。
図面の図２に移ると、何らかのタイプの媒体および／または中間デバイス２２０を介して接続可能なブロック変換エンコーダ２００およびブロック変換デコーダ２２２がここに示されている。理解されるように、エンコーダ２００はその出力をデコーダ２２２に対して直接利用可能にする必要はなく、したがって図２内の２２０のラベルを付けられたラインは、ネットワークケーブル、無線伝送媒体、電話回線、記憶装置、ルータ、および／またはそれらの実質的に任意の組み合わせなど、実質的に任意のタイプの媒体またはデバイスを表す。
一般にエンコーダ２００は、（例えば、誤差訂正情報を表す）ＮｘＮ入力画素データ２０２の各ブロックを分離可能な２次元変換２０４を介して変換することによって動作する。より詳細には、最初に、ブロック内の画素データの行が行変換処理２０６によって変換され、次いで行変換の結果（図２には具体的に表されていない）が、列変換処理２０８によって結果としての変換係数２１０に変換される。換言すれば、この２次元ＤＣＴは本質的に、画素ブロックの各行に対して１次元ＤＣＴを実行し、行に対する１次元ＤＣＴによって生成された画素ブロックの各列に対して１次元のＤＣＴを続行する。行および列変換は、反対の順序で実行して同じ結果を得ることができる。
Ｈ．２６Ｌでは、指定された変換行列は、変換係数を計算するための次の公式になる。
Ａ＝１３ａ＋１３ｂ＋１３ｃ＋１３ｄ
Ｂ＝１７ａ＋７ｂ−７ｃ−１７ｄ
Ｃ＝１３ａ−１３ｂ−１３ｃ＋１３ｄ
Ｄ＝７ａ−１７ｂ＋１７ｃ−７ｄ
ここで［ａｂｃｄ］は、最初に４×４ブロック内の画素値の行を表し、次いで行変換後に、それらの行変換されたデータ値の列を表す。しかし、実際には、これらの公式を単純化することができ、ＤＣＴ行列は、必要な乗算および加算演算の数を減らす反復的構造を有する。それにもかかわらず、上記行列は、それぞれの画素に対する変換係数を計算するのに、少なくとも４つの加算および３つの乗算を必要とする。さらに、それぞれの画素は符号付き９ビット値であるので、行および列の要素によって乗算する（利得はノルムである６７６に等しい）とき、その計算は３２ビット演算を必要とする。３２ビット演算は単一計算が多数の１６ビット計算と同じ時間がかかる。これらの考慮は符号化中は通常重要ではないが、これらのＨ．２６Ｌに指定された行列値では、特別な演算および３２ビット演算もまた復号化中に行われ、その労力が著しい。
Ｈ．２６で規定された行列とは対照的に、同じ一般的公式表現を使用すると、上述のように本発明のブロック変換行列は、
Figure 0004560033
であり、この行列は、変換係数を計算するための次の公式を提供する。
Ａ＝ａ＋ｂ＋ｃ＋ｄ
Ｂ＝２ａ＋ｂ−ｃ−２ｄ
Ｃ＝ａ−ｂ−ｃ＋ｄ
Ｄ＝ａ−２ｂ＋２ｃ−ｄ
この公式／行列がより最適に機能する理由の一部は、変換段階において個々の乗算を実行する代わりに、倍率変更において使用される値を単純に変更することによって、その増倍率が本質的に量子化段階で処理されることである。結果として、これらの公式で唯一の乗算は、２の累乗によるものであり、これはプロセッサ内で、単純な左シフト演算によって達成され、実際の乗算ではない。補助変数としてｕ、ｖ、ｙおよびｚを使用し、「＜＜１」が１ビット左シフト（２を乗じることに等価であるが計算はより速い）を意味する場合、上記公式は、次の公式に単純化される。
ｕ＝ａ＋ｄ、
ｖ＝ｂ＋ｃ、
ｙ＝ｂ−ｃ、
ｚ＝ａ−ｄ、
Ａ＝ｕ＋ｖ、
Ｃ＝ｕ−ｖ、
Ｂ＝ｙ＋（ｚ＜＜１）、
Ｄ＝ｚ−（ｙ＜＜１）
図３内に表されるバタフライ構造を介して、（２点間の線は合計を示し、線上の数（−１、２および−２）は増倍率を示す）これらの変換係数を見つけることは、それぞれの所与の画素に対して４つの加算および１つのシフトだけを実際必要とし、Ｈ．２６Ｌに指定された要素に比べると非常に著しい性能改善を提供する。さらに、より低い係数値のため、すべての変換動作は（９ビットの画素データを有する）１６ビット演算で実行することができる。より詳細には、上記に定義された変換行列ＱＤで、２次元２−Ｄ変換後に、最大信号増幅は３６であり、この２次元変換後の出力係数は、入力より６ビット多く広がる。したがって、９ビットの入力に対して、出力係数は、１５ビットの動的範囲を有し、この２次元直接変換は１６ビット演算で計算できることを意味する。さらに、以下に述べるように、それぞれが１６ビット演算だけを必要とするはるかに少ない演算からもたらされる性能向上は、逆変換を有する復号化演算中に本質的に繰り返され、復号化性能の著しい向上を提供する。
変換係数２１０が計算されると、係数ブロック２１０は、値を倍率変更しそれらをそのもっとも近い整数に丸めることによって量子化される。これは、量子化処理２１２によって図２内に表され、この処理は、量子化パラメータ２１４からの量子化値の中から変換係数２１０を量子化済み係数２１６に倍率変更することを選択する。上述のように、改善された行列内には１つではなくて３つのノルムがあるので、量子化される変換済み係数がブロック内のどこに位置するかに応じて、３つの量子化テーブルＱ０、Ｑ１およびＱ２がこれらの値を含む。
倍率変更および丸めのための量子化公式は、次のとおりであり、３２ビットの正確さで計算されるべきである。
Ｌ＝［Ｋ×Ａ（ＱＰ、ｒ）＋ｆＸ］＞＞２０
ここでＬは量子化済み係数、Ｋは変換済み係数、Ａ（ＱＰ、ｒ）は量子化パラメータＱＰおよびｒによってインデックス付けされた増倍率であり、ｒはどのテーブル（ＱＯ、Ｑｌ、Ｑ２）を使用するかを識別し、ｆＸは範囲［０〜０．５］×２２０（ｆＸはＫと同じ符号を有する）、＞＞２０は数を倍率縮小するために右に２０個シフトすること（１，０４８，５７６で除すること）を意味する。したがって量子化処理には、誤差が持ち込まれる。量子化のために３２ビット演算が使用されるが、これは、符号化のときにのみ必要であり、それは復号化のときほどには重要ではない（非量子化は、以下に述べるように１６ビットの正確さしか必要ではない）ことに留意されたい。
したがってインデックス（索引）ｒは、３つの異なるノルムに適合させるために３つの量子化テーブルＱ０、Ｑｌ、Ｑ２のどれを使用するかを、ブロック内の係数Ｋの位置に基づき選択する。
係数が位置｛（０、０）、（０、１）、（１、０）、（１，１）｝の１つから来た場合、ｒ＝０（Ｑ０を使用）
係数が位置｛（０、２）、（０、３）、（１、２）、（１、３）、（２、０）、（２、１）、（３、０）、（３、１）｝から来た場合、ｒ＝１（Ｑ１を使用）
係数が位置｛（２、２）、（２、３）、（３、２）、（３、３）｝から来た場合、ｒ＝２（Ｑ２を使用）
２０ビット右にシフトの後に、それぞれの量子化済み結果Ｌは１６ビット整数に適合する。
例示的実施例では、増倍率Ａ（ＱＰ、ｒ）は、次のテーブルにしたがって、量子化パラメータＱＰおよび係数位置グループｒに依存する。
Ａ（ＱＰ＝０．．３１，ｒ＝０）＝｛１０４８５８，９３４１８，８３２２６，
７４１４６，６６０５６，５８８４９，５２４２９，４６７０９，４１６１３，
３７０７３，３３０２８，２９４２５，２６２１４，２３３５４，２０８０６，
１８５３６，１６５１４，１４７１２，１３１０７，１１６７７，１０４０３，
９２６８，８２５７，７３５６，６５５４，５８３９，５２０２，４６３４，
４１２９，３６７８，３２７７，２９１９｝；

Ａ（ＱＰ＝０．．３１，ｒ＝１）＝｛６６３１８，５９０８２，５２６３６，
４６８９４，４１７７８，３７２２０，３３１５９，２９５４１，２６３１８，
２３４４７，２０８８９，１８６１０，１６５７９，１４７７１，１３１５９，
１１７２３，１０４４４，９３０５，８２９０，７３８５，６５８０，
５８６２，５２２２，４６５２，４１４５，３６９３，３２９０，２９３１，
２６１１，２３２６，２０７２，１８４６｝；

Ａ（ＱＰ＝０．．３１，ｒ＝２）＝｛４１９４３，３７３６７，３３２９０，
２９６５８，２６４２２，２３５４０，２０９７２，１８６８４，１６６４５，
１４８２９，１３２１１，１１７７０，１０４８６，９３４２，８３２３，
７４１５，６６０６，５８８５，５２４３，４６７１，４１６１，３７０７，
３３０３，２９４２，２６２１，２３３５，２０８１，１８５４，１６５１，
１４７１，１３１１，１１６８｝．
上記の特定の値は、テーブルインデックスが６増える毎に量子化ステップサイズが２倍になるべきであるというＨ．２６Ｌ内の設計仕様を満足させるように定められた。他のビデオまたは固定イメージコード化アプリケーションに対しては、希望する忠実度の増加を考慮して他の量子化テーブルを設計することができる。エンコーダで量子化テーブルを格納するためには、１つではなくて３つのテーブルを格納するための何らかの特別なテーブルスペースが必要であるが、特別なスペースのこの量は、わずか６４バイトであり無視し得ることに留意されたい。
図２に戻ると、量子化処理に続いて、量子化済み係数２１６は、一般にブロックを符号化するのに必要なビット数をさらに減らすエントロピエンコーダ２１８に供給される。エントロピエンコーダ（およびデコーダ）は知られており、したがって本発明がエントロピ符号化の前に実質的に独立して動作し、エントロピ復号化の後に実質的に独立して動作するので、本明細書では述べない。
ブロック変換デコーダ２２２内の復号化を考慮すると、どのように配信されるかにかかわらず、エントロピ符号化済み出力ビットは、エントロピデコーダ２２４に対する入力ビットとして供給される。一般に、そのようなエントロピデコーダは知られており、したがって他の可能な動作の中で、エントロピエンコーダ２２４が所与のブロックに対する量子化済み係数２２６を再生成することを述べれば充分である。通常、符号化および復号化は損失が大きくない、すなわちエントロピエンコーダ２１８に供給される量子化済み係数２１６は、エントロピデコーダ２２４によって生成される量子化済み係数２２６と同一であることに留意されたい。
以下に述べるように、復号化処理全体で１６ビット演算を使用できるように、本発明と調和して、したがってデコーダの計算の複雑性を非常に単純化する修正の逆変換行列が提供されるけれども、一般に、ブロック変換デコーダ２２２は、ブロック変換エンコーダ２００の動作を反映する。
量子化済み係数２２６がエントロピデコーダ２２４から取り出されると、それぞれの量子化済み係数Ｌは、公式
Ｋ′＝Ｌ×Ｂ（ＱＰ、ｒ）
を実行する非量子化処理２２８によって再構築された（非量子化された）値Ｋ′に変換される。ここで、増倍率Ｂは、符号化時に使用されるインデックスＱＰに依存し、ｒは、（３ノルムに適合するための）テーブルＤ０、Ｄ１、Ｄ２の１つからパラメータを選択することによって、非量子化パラメータ２３０を決定する。おそらくデコーダ上の計算の複雑性を減らすが、少なくともｒを識別するために係数毎に２ビット余計に送ることが必要なこのｒ値をエンコーダから送ることは実現可能であるが、量子化に関して上述したように、ブロック内の非量子化されている係数の位置からｒを導き出すことができることに留意されたい。
このように、増倍率Ｂ（ＱＰ、ｒ）は、符号化時に使用されるＱＰに対する量子化パラメータインデックス、および係数位置グループｒに依存する。一例示的実施例では、その依存性は次のテーブルによって指定される。
Ｂ（ＱＰ＝０．．３１，ｒ＝０）＝｛８０，９０，１０１，１１３，１２７，
１４３，１６０，１８０，２０２，２２６，２５４，２８５，３２０，３５９，
４０３，４５３，５０８，５７０，６４０，７１８，８０６，９０５，
１０１６，１１４０，１２８０，１４３７，１６１３，１８１０，２０３２，
２２８１，２５６０，２８７４｝；

Ｂ（ＱＰ＝０．．３１，ｒ＝１）＝｛１０１，１１４，１２７，１４３，
１６１，１８０，２０２，２２７，２５５，２８６，３２１，３６１，４０５，
４５４，５１０，５７２，６４３，７２１，８１０，９０９，１０２０，
１１４５，１２８５，１４４３，１６１９，１８１７，２０４０，２２９０，
２５７０，２８８５，３２３９，３６３５｝；

Ｂ（ＱＰ＝０．．３１，ｒ＝２）＝｛１２８，１４４，１６１，１８１，
２０３，２２８，２５６，２８７，３２３，３６２，４０６，４５６，５１２，
５７５，６４５，７２４，８１３，９１２，１０２４，１１４９，１２９０，
１４４８，１６２５，１８２５，２０４８，２２９９，２５８０，２８９６，
３２５２，３６５０，４０９５，４５９６｝．
符号化テーブルのように、上記特定の値は、量子化ステップサイズがテーブルインデックス内の増分６毎に２倍になるべきであるというＨ．２６Ｌ内の設計仕様を満足させるように定められた。他のビデオまたは固定イメージコード化アプリケーションに対して、希望する忠実さの増加を考慮して、他の量子化テーブルを設計することができる。
理解できるように、これらの増倍率値のそれぞれは、デコーダで１６ビット演算しか必要としないことを保証するほど充分低いが、非量子化公式は、係数をより大きな値に倍率拡大して戻す。テーブル内のそれぞれのエントリが他の２つのテーブル内のＱＰでインデックス付けされた対応するテーブルエントリに（ノルムに基づいて）数学的に関連する。このため、３つのテーブルを有するのではなくて、ｒ値に基づく適切な数学的調整を有するＱＰ値の１テーブルだけを有することが、代替例として可能である。しかし、小さいテーブル内のルックアップは比較的効率的であり、（指定されたＨ．２６Ｌ変換に必要な）エントリ当たり４ビットで３２エントリの１つのテーブルの代わりに、エントリ当たり２バイトで３２エントリの３つのテーブルを格納するために必要なバイト数は６４の余分なバイトであり、現代のコンピューティングデバイスにおいて、特に非量子化によって生成された変換係数が３２ビットのダブルワードではなくて１６ビットワードに適合し、それによって必要なメモリの合計量を減らすことを考慮すると、このバイトは無視し得る。
図２に同様に表すように、量子化済み係数２２６が上記公式およびテーブルを介して非量子化されると、再構築された変換係数２３２の４×４行列が存在する。それらの変換係数２３２から、列および行逆変換処理２３６および２３８をそれぞれ含む２次元逆変換処理２３４にそれらを供給することによって、再構築された画素が生成される。
本発明にしたがって、通常行われる逆変換ＱＩ＝ＱＤ Ｔを使用する代わりに、１６ビット非量子化および逆変換計算を可能にするために、本発明は、次の逆変換行列を定義して使用する。
Figure 0004560033
ＱＩの列は互いに直交であるがそのノルムは異なることに留意されたい。しかし上述のように、これは非量子化パラメータを選択する際に使用される「ｒ」値を介して処理された。さらに、ＱＤからＱＩを生成する際に、ＱＤは転置され、列１および３は１／２倍された。しかし再び、テーブルＤ０、Ｄ１およびＤ２内に既にあるＱＰ値は、このために事前に調整され、補正するためのどんな追加計算の複雑性も必要ない。さらに、そのような行列で逆変換を計算するときに行う必要のある唯一の「乗算」は、１／２倍であり、実際には非常に効率的な右シフト演算によって実行される。そのような不正確な除算によって導入される小量のノイズは本質的に、レート歪み性能に何もインパクトを有しないことに留意されたい。
上記に定義されたＱＩで、その最大利得は４に等しい。したがって、２次元逆変換処理は、動的範囲を４ビット拡大するのみであり、１６ビット演算の計算を可能にする。
図２に表される列逆変換処理２３６および（列逆変換処理の結果に対して動作する）行逆変換処理２３８は、出力画素データ２４０を生成する。この目的のために、上記逆変換行列を使用し［Ａ Ｂ Ｃ Ｄ］を逆変換すべき特定の行または列とすると、対応する逆変換済み値［ａ′ｂ′ｃ′ｄ′］は、
ｕ＝Ａ＋Ｃ；
ｖ＝Ａ−Ｃ；
ｙ＝（Ｂ＞＞１）−Ｄ；
ｚ＝（Ｄ＞＞１）＋Ｂ；
ａ′＝ｕ＋ｚ；
ｂ′＝ｖ＋ｙ；
ｃ′＝ｖ−ｙ；
ｄ′＝ｕ−ｚ；
によって計算され、ここでｕ、ｖ、ｙおよびｚは補助変数であり、＞＞１は１ビット右にシフト（１／２を乗算することに等価）することを意味する。符号化と同様に、図４に表されるバタフライ構造を介して、これらの方程式は実際に、係数当たりすべて１６ビット演算の４つの加算演算および１つのシフト演算に減少させる。最後に、逆変換処理２３４（図２）は、再構築済み画素値を２−７だけ倍率変更する（７ビット右にシフト演算を介して実行される）。
７ビットシフト後の再構築済み画素値は、９ビットの範囲を有し、したがって逆変換は、１６ビット演算で計算することができる。上述の非量子化テーブルＤ０、Ｄ１、およびＤ２がそのようなので、非量子化方程式は、１６ビット演算で計算されるときにオーバーフローしない。次のテーブルは、Ｈ．２６Ｌに指定されたものに比較して、本発明の変換および逆変換を使用するときの計算の利点のいくつかを要約する。
Figure 0004560033
容易に理解できるように、そのような節約は、特に１６ビット対応プロセッサ上で著しい。例えば、実際、典型的１６ビットＰＤＡプロセッサは本発明で、復号化の速度がおよそ２倍になる改善をすることができる。
さらに、この変換／逆変換は、品質および圧縮に対するそのインパクトに関してテストされた。（信号対ノイズ比率の増加として通常定義される）コード化利得に対する結果は、本発明の変換をテストデータと共に使用すると、Ｈ２６Ｌ変換に比較して約０．０１ｄＢの損失しかなく、この損失は無視し得るものであり、実際、画素予測誤差などの実際のビデオ信号情報での損失よりはるかに小さい可能性が高い。さらに、３２個の量子化パラメータのそれぞれ全てについて、Ｈ．２６Ｌに指定された変換と比較して全性能がテストされ、プラス／マイナス０．５％の範囲の相違しかなく平均が０に非常に近いという結果となり、それによって、本発明の変換がＨ．２６Ｌに指定された変換と同じほどよい性能であることが示された。
前述の詳細な説明から分かるように、圧縮または品質に不利なインパクトを与えることなく、他の知られている変換に比べて計算の複雑性を著しく減少させる、イメージまたはビデオ符号化および復号化のための改善された変換および逆変換行列がそれぞれここに提供される。変換乗算はなくなるが、変換および逆変換処理中のシフト演算を除いて、量子化および非量子化パラメータ値がそれらの増倍率を補正するので、正しい結果が得られる。使用される値のため、符号化中の変換動作ならびに復号化中の非量子化および変換動作は、（９ビット以下で表される画素データに対する）１６ビット演算で実行することができる。
本発明は様々な修正および代替構築の余地があるが、その特定の例示の実施形態が図面に示され、詳細に上述された。しかし、本発明を開示された具体的形態に制限するものではなく、反対に本発明の精神および範囲内にあるすべての修正、代替構築、および等価物をカバーするものであることを理解されたい。
本発明を組込むことができる例示的コンピュータシステムを表すブロック図である。 本発明の一態様による、変換、量子化、非量子化および逆変換を含む、ビデオまたはイメージデータの画素を符号化済みビデオに符号化すること、および符号化済みビデオを画素情報に復号化することの際に使用されるコンポーネントを表すブロック図である。 本発明の一態様による、改善された変換行列を表すバタフライ構造の構成図である。 本発明の一態様による改善された逆変換行列を表すバタフライ構造の構成図である。
符号の説明
２００ ブロック変換エンコーダ
２０２ 入力画素データ
２０４ 画素変換処理
２０６ 行変換処理
２０８ 列変換処理
２１０ 変換係数
２１２ 量子化処理
２１４ 量子化パラメータ
２１６ 量子化済み係数（整数）
２１８ エントロピエンコーダ
２２２ ブロック変換デコーダ
２２４ エントロピデコーダ
２２６ 量子化済み係数（整数）
２２８ 非量子化処理
２３０ 非量子化パラメータ
２３２ 変換係数
２３４ 逆変換処理
２３６ 列逆変換処理
２３８ 行逆変換処理
２４０ 出力画素データ

Claims (15)

  1. 離散コサイン変換の整数近似を使用してビデオまたはイメージのデータを復号化する方法であって、
    １組の量子化済み変換係数を受け取るステップと、
    前記量子化済み変換係数を非量子化変換係数に非量子化するステップであって、そこでは、前記１組の量子化済み変換係数は論理的に１つのブロック内に配置されており、各量子化済み変換係数について、
    前記ブロック内の前記量子化済み変換係数の位置に基づいて１グループが複数の増倍率からなる複数のグループから１つのグループを選択するステップであって、そこでは、当該選択されたグループがグループインデックスで示される、グループを選択するステップと、
    量子化パラメータインデックスに依存して、当該選択されたグループ内で１つの増倍率を選択するステップであって、そこでは、ルックアップオペレーションで選択される前記増倍率は前記量子化パラメータインデックスおよび前記グループインデックスにより示される、増倍率を選択するステップと、
    前記変換済み変換係数と選択された増倍率とを乗算するステップと
    を含むステップと、
    前記変換係数に逆変換処理を適用してそこから情報を再構築するステップであって、そこでは、前記逆変換処理は複数の値の１つおよび複数の非量子化変換係数の１つの間での各乗算演算がシフト演算によって実行できるような値を有する逆変換計算を適用し、前記逆変換処理は直交であるステップと
    を実行し、前記逆変換計算の値は、異なるノルムを有する複数の列を持つ逆変換行列で示される値に基づいており、前記逆変換処理は行および列の逆変換を有する２次元の逆変換であり、当該２次元の逆変換は異なるノルムを有し、前記非量子化するステップでは前記逆変換行列の複数の列の異なるノルムを少なくとも部分的に調整するための倍率要素の複数のグループからの選択を使用することを特徴とする方法。
  2. 前記量子化済み係数および増倍率の値が１６ビット演算での非量子化を可能にすることを特徴とする請求項１に記載の方法。
  3. 前記逆変換処理を非量子化変換係数に適用する処理では、１６ビット演算が実行されることを特徴とする請求項１に記載の方法。
  4. 再構築される前記情報は４×４ブロックについての予測誤差情報を有することを特徴とする請求項１乃至３のいずれかに記載の方法。
  5. 前記逆変換計算における前記複数の値の１つおよび複数の非量子化変換係数の１つの間の各乗算演算は１ビット右シフト演算により実行されることを特徴とする請求項１乃至４のいずれかに記載の方法。
  6. 前記逆変換計算は前記再構築の情報の４×４ブロックについて１６回の１ビット右シフト演算、複数の加算演算および複数の減算演算で構成されることを特徴とする請求項５に記載の方法。
  7. 前記逆変換行列の複数の列は互いに直交であり、前記増倍率の複数のグループの各々について、量子化ステップサイズがテーブルインデックス内の増分６ごとにほぼ２倍となるように各グループ内の量子化パラメータの値が定められていることを特徴とする請求項１乃至６のいずれかに記載の方法。
  8. 請求項１乃至７のいずれかに記載の方法を実行するための、コンピュータ実行可能命令を有することを特徴とするコンピュータ読取可能な記録媒体。
  9. 前記量子化済み変換係数のブロックは４×４のブロックであり、前記増倍率の複数のグループは増倍率の３つのグループで構成され、前記２次元の逆変換は３つの異なるノルムを有し、前記倍率要素の３つのグループの各々は前記２次元の逆変換の３つの異なるノルムの１つを調整するように適合されていることを特徴とする請求項１に記載の方法。
  10. 離散コサイン変換の整数近似を使用して符号化されたビデオ情報を復号化するビデオデコーダであって、
    １組の量子化済み変換係数を受け取る手段と、
    前記量子化済み変換係数を非量子化変換係数に非量子化する手段であって、そこでは、前記１組の量子化済み変換係数は論理的に１つのブロック内に配置されており、前記非量子化する処理は、前記量子化済み変換係数と、１つのグループが複数の増倍率からなる複数のグループから選択された増倍率とを乗算する処理を含み、前記選択は前記ブロック内の量子化済み変換係数の相対位置に依存し、および量子化パラメータインデックスにも依存し、増倍率の選択のグループはグループインデックスにより示され、ルックアップオペレーションで選択される前記増倍率は前記量子化パラメータインデックスおよび前記グループインデックスにより示される、非量子する手段と、
    を含む手段と、
    前記変換係数に逆変換処理を適用してそこから再構築の情報を生成する手段であって、そこでは、前記逆変換処理は複数の値の１つおよび複数の非量子化変換係数の１つの間での各乗算演算がシフト演算によって実行できるような値を有する逆変換計算を適用し、前記逆変換処理は直交である手段と
    を有し、前記逆変換計算の値は、異なるノルムを有する複数の列を持つ逆変換行列で示される値に基づいており、前記逆変換処理は行および列の逆変換を有する２次元の逆変換であり、当該２次元の逆変換は異なるノルムを有し、前記非量子化するステップでは前記逆変換行列の複数の列の異なるノルムを少なくとも部分的に調整するための倍率要素の複数のグループからの選択を使用することを特徴とするビデオデコーダ。
  11. 再構築の前記情報は４×４ブロックについての予測誤差情報を有することを特徴とする請求項１０に記載のデコーダ。
  12. 前記逆変換計算における前記複数の値の１つおよび複数の非量子化変換係数の１つの間の各乗算演算は１ビット右シフト演算により実行されることを特徴とする請求項１０に記載のデコーダ。
  13. 前記逆変換計算は前記再構築の情報の４×４ブロックについて１６回の１ビット右シフト演算、複数の加算演算および複数の減算演算で構成されることを特徴とする請求項１２に記載のデコーダ。
  14. 前記逆変換行列の複数の列は互いに直交であり、前記増倍率の複数のグループの各々について、量子化ステップサイズがテーブルインデックス内の増分６ごとにほぼ２倍となるように各グループ内の量子化パラメータの値が定められていることを特徴とする請求項１０乃至１３のいずれかに記載のデコーダ。
  15. 前記量子化済み変換係数のブロックは４×４のブロックであり、前記増倍率の複数のグループは３つの増倍率のグループで構成され、前記２次元の逆変換は３つの異なるノルムを有し、前記倍率要素の３つのグループの各々は前記２次元の逆変換の３つの異なるノルムの１つを調整するように適合されていることを特徴とする請求項１０に記載のデコーダ。
JP2006322322A 2001-09-18 2006-11-29 ビデオまたはイメージのデータを復号化するための方法 Expired - Lifetime JP4560033B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/955,577 US6882685B2 (en) 2001-09-18 2001-09-18 Block transform and quantization for image and video coding

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2002272011A Division JP3964765B2 (ja) 2001-09-18 2002-09-18 イメージおよびビデオコード化のための改善ブロック変換および量子化

Publications (3)

Publication Number Publication Date
JP2007151131A JP2007151131A (ja) 2007-06-14
JP2007151131A5 JP2007151131A5 (ja) 2007-08-23
JP4560033B2 true JP4560033B2 (ja) 2010-10-13

Family

ID=25497025

Family Applications (5)

Application Number Title Priority Date Filing Date
JP2002272011A Expired - Lifetime JP3964765B2 (ja) 2001-09-18 2002-09-18 イメージおよびビデオコード化のための改善ブロック変換および量子化
JP2006279189A Expired - Lifetime JP4560028B2 (ja) 2001-09-18 2006-10-12 イメージおよびビデオコード化方法
JP2006279188A Expired - Lifetime JP3964925B2 (ja) 2001-09-18 2006-10-12 イメージおよびビデオコード化方法
JP2006279187A Expired - Lifetime JP4560027B2 (ja) 2001-09-18 2006-10-12 イメージおよびビデオコード化方法
JP2006322322A Expired - Lifetime JP4560033B2 (ja) 2001-09-18 2006-11-29 ビデオまたはイメージのデータを復号化するための方法

Family Applications Before (4)

Application Number Title Priority Date Filing Date
JP2002272011A Expired - Lifetime JP3964765B2 (ja) 2001-09-18 2002-09-18 イメージおよびビデオコード化のための改善ブロック変換および量子化
JP2006279189A Expired - Lifetime JP4560028B2 (ja) 2001-09-18 2006-10-12 イメージおよびビデオコード化方法
JP2006279188A Expired - Lifetime JP3964925B2 (ja) 2001-09-18 2006-10-12 イメージおよびビデオコード化方法
JP2006279187A Expired - Lifetime JP4560027B2 (ja) 2001-09-18 2006-10-12 イメージおよびビデオコード化方法

Country Status (9)

Country Link
US (6) US6882685B2 (ja)
EP (4) EP1294198B1 (ja)
JP (5) JP3964765B2 (ja)
KR (4) KR100839311B1 (ja)
CN (4) CN100459712C (ja)
DE (1) DE20222025U1 (ja)
ES (4) ES2628532T3 (ja)
HK (1) HK1053033B (ja)
TW (1) TWI221388B (ja)

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100335055B1 (ko) * 1999-12-08 2002-05-02 구자홍 압축 영상신호의 블럭현상 및 링현상 제거방법
US7113646B2 (en) * 2001-06-29 2006-09-26 Equator Technologies, Inc. Decoding of predicted AC coefficient without division
US7068850B2 (en) * 2001-06-29 2006-06-27 Equator Technologies, Inc. Decoding of predicted DC coefficient without division
US7185037B2 (en) * 2001-08-23 2007-02-27 Texas Instruments Incorporated Video block transform
US6882685B2 (en) * 2001-09-18 2005-04-19 Microsoft Corporation Block transform and quantization for image and video coding
US7460993B2 (en) * 2001-12-14 2008-12-02 Microsoft Corporation Adaptive window-size selection in transform coding
US7920624B2 (en) * 2002-04-01 2011-04-05 Broadcom Corporation Inverse quantizer supporting multiple decoding processes
US7242713B2 (en) * 2002-05-02 2007-07-10 Microsoft Corporation 2-D transforms for image and video coding
US7760950B2 (en) * 2002-09-26 2010-07-20 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
US7471726B2 (en) * 2003-07-15 2008-12-30 Microsoft Corporation Spatial-domain lapped transform in digital media compression
US7813574B2 (en) * 2003-09-24 2010-10-12 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
JP4949037B2 (ja) 2003-11-18 2012-06-06 スカラド、アクチボラグ ディジタル画像を処理するための方法および画像表現形式
US7487193B2 (en) * 2004-05-14 2009-02-03 Microsoft Corporation Fast video codec transform implementations
EP1766988A2 (en) * 2004-06-18 2007-03-28 THOMSON Licensing Method and apparatus for video codec quantization
US7471850B2 (en) * 2004-12-17 2008-12-30 Microsoft Corporation Reversible transform for lossy and lossless 2-D data compression
US7428342B2 (en) * 2004-12-17 2008-09-23 Microsoft Corporation Reversible overlap operator for efficient lossless data compression
CN1282107C (zh) * 2005-01-07 2006-10-25 北京北大方正电子有限公司 一种对图像进行快速压缩和解压缩的方法
US7778327B2 (en) * 2005-02-08 2010-08-17 Texas Instruments Incorporated H.264 quantization
US7546240B2 (en) * 2005-07-15 2009-06-09 Microsoft Corporation Coding with improved time resolution for selected segments via adaptive block transformation of a group of samples from a subband decomposition
US8369406B2 (en) 2005-07-18 2013-02-05 Electronics And Telecommunications Research Institute Apparatus of predictive coding/decoding using view-temporal reference picture buffers and method using the same
CN100370834C (zh) * 2005-08-08 2008-02-20 北京中星微电子有限公司 多模图像编解码芯片中的系数缩放计算模块
US8036274B2 (en) * 2005-08-12 2011-10-11 Microsoft Corporation SIMD lapped transform-based digital media encoding/decoding
US8705617B2 (en) * 2005-09-27 2014-04-22 Qualcomm Incorporated Multiple layer video encoding
US7689052B2 (en) * 2005-10-07 2010-03-30 Microsoft Corporation Multimedia signal processing using fixed-point approximations of linear transforms
CN100539704C (zh) * 2005-12-08 2009-09-09 香港中文大学 视频信号的编码系数的转换装置及其方法
US20070199011A1 (en) * 2006-02-17 2007-08-23 Sony Corporation System and method for high quality AVC encoding
US7912129B2 (en) * 2006-03-16 2011-03-22 Sony Corporation Uni-modal based fast half-pel and fast quarter-pel refinement for video encoding
US20070223590A1 (en) * 2006-03-24 2007-09-27 Mediatek Inc. System, apparatus, method, and computer program product for processing an integer transform
US7929608B2 (en) * 2006-03-28 2011-04-19 Sony Corporation Method of reducing computations in intra-prediction and mode decision processes in a digital video encoder
US8077769B2 (en) * 2006-03-28 2011-12-13 Sony Corporation Method of reducing computations in transform and scaling processes in a digital video encoder using a threshold-based approach
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
US8179961B2 (en) 2006-07-17 2012-05-15 Thomson Licensing Method and apparatus for adapting a default encoding of a digital video signal during a scene change period
EP2041983B1 (en) * 2006-07-17 2010-12-15 Thomson Licensing Method and apparatus for encoding video color enhancement data, and method and apparatus for decoding video color enhancement data
JP4952282B2 (ja) * 2007-02-14 2012-06-13 パナソニック株式会社 画像符号化装置、画像符号化方法、および画像符号化プログラム
US8942289B2 (en) * 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec
US8019804B2 (en) * 2007-03-26 2011-09-13 City University Of Hong Kong Method and apparatus for calculating an SSD and encoding a video signal
US7761290B2 (en) 2007-06-15 2010-07-20 Microsoft Corporation Flexible frequency and time partitioning in perceptual transform coding of audio
US8819095B2 (en) 2007-08-28 2014-08-26 Qualcomm Incorporated Fast computation of products by dyadic fractions with sign-symmetric rounding errors
US7965900B2 (en) * 2007-09-26 2011-06-21 Hewlett-Packard Development Company, L.P. Processing an input image to reduce compression-related artifacts
KR101496324B1 (ko) 2007-10-17 2015-02-26 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US8369638B2 (en) 2008-05-27 2013-02-05 Microsoft Corporation Reducing DC leakage in HD photo transform
US8447591B2 (en) * 2008-05-30 2013-05-21 Microsoft Corporation Factorization of overlapping tranforms into two block transforms
US8275209B2 (en) * 2008-10-10 2012-09-25 Microsoft Corporation Reduced DC gain mismatch and DC leakage in overlap transform processing
KR101480412B1 (ko) 2009-01-22 2015-01-09 삼성전자주식회사 영상의 변환 방법 및 장치, 역변환 방법 및 장치
US9110849B2 (en) * 2009-04-15 2015-08-18 Qualcomm Incorporated Computing even-sized discrete cosine transforms
CN101605259B (zh) * 2009-05-31 2012-11-21 华亚微电子（上海）有限公司 对多媒体数据进行变换编、解码的装置及方法
US8762441B2 (en) * 2009-06-05 2014-06-24 Qualcomm Incorporated 4X4 transform for media coding
US9069713B2 (en) * 2009-06-05 2015-06-30 Qualcomm Incorporated 4X4 transform for media coding
US9081733B2 (en) * 2009-06-24 2015-07-14 Qualcomm Incorporated 16-point transform for media data coding
US9118898B2 (en) * 2009-06-24 2015-08-25 Qualcomm Incorporated 8-point transform for media data coding
US8451904B2 (en) 2009-06-24 2013-05-28 Qualcomm Incorporated 8-point transform for media data coding
US9075757B2 (en) * 2009-06-24 2015-07-07 Qualcomm Incorporated 16-point transform for media data coding
US20130058410A1 (en) 2010-05-13 2013-03-07 Sharp Kabushiki Kaisha Encoding device, decoding device, and data structure
KR101885258B1 (ko) * 2010-05-14 2018-08-06 삼성전자주식회사 비디오 신호의 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
EP2985700A3 (en) * 2010-09-28 2016-08-17 Samsung Electronics Co., Ltd. Video encoding method and device and decoding method and device
JP5678593B2 (ja) * 2010-11-12 2015-03-04 沖電気工業株式会社 符号化支援装置、符号化装置、復号支援装置、復号装置、符号化支援プログラム、及び復号支援プログラム
US9824066B2 (en) 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
DK2768144T3 (da) 2011-01-14 2016-04-04 Ge Video Compression Llc Entropikodnings- og afkodningssystem
US20120183048A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with multiple clipping
US9807395B2 (en) 2011-01-18 2017-10-31 Dolby International Ab Video decoder with reduced dynamic range transform with inverse transform shifting memory
US20120183044A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with memory storing
US20120183045A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform including clipping
US20120183047A1 (en) * 2011-01-18 2012-07-19 Louis Joseph Kerofsky Video decoder with reduced dynamic range transform with inverse transform clipping
AU2016219700B2 (en) * 2011-01-18 2018-06-28 Dolby International Ab Video decoder with reduced dynamic range transform with inverse transform shifting memory
US20140010284A1 (en) * 2011-02-25 2014-01-09 Samsung Electronics Co., Ltd. Image transform and inverse transform method, and image encoding and decoding device using same
BR112013019415A2 (pt) * 2011-03-10 2019-09-24 Nippon Telegraph & Telephone aparelho e método de controle de quantização e programa de controle de quantização
US8571099B2 (en) * 2011-06-01 2013-10-29 Sharp Laboratories Of America, Inc. Decoder with dynamic range compensation
US20120307889A1 (en) * 2011-06-01 2012-12-06 Sharp Laboratories Of America, Inc. Video decoder with dynamic range adjustments
JP2013038768A (ja) * 2011-07-13 2013-02-21 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP6120490B2 (ja) * 2011-11-07 2017-04-26 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9167261B2 (en) 2011-11-07 2015-10-20 Sharp Laboratories Of America, Inc. Video decoder with constrained dynamic range
US20130114685A1 (en) * 2011-11-07 2013-05-09 Sharp Laboratories Of America, Inc. Video decoder with constrained dynamic range
EP2805492B1 (en) 2012-01-19 2018-11-14 VID SCALE, Inc. System and method of video coding quantization and dynamic range control
US9104473B2 (en) * 2012-03-30 2015-08-11 Altera Corporation Conversion and compression of floating-point and integer data
US9277214B2 (en) * 2013-02-15 2016-03-01 Cisco Technology, Inc. Sub-picture hierarchical QP coding
KR102132522B1 (ko) * 2014-02-27 2020-07-09 텔레폰악티에볼라겟엘엠에릭슨(펍) 오디오/비디오 샘플 벡터의 피라미드 벡터 양자화 인덱싱 및 디인덱싱을 위한 방법 및 장치
US9787332B2 (en) * 2015-09-15 2017-10-10 Intel Corporation Error-checking compressed streams in heterogeneous compression accelerators
US10257394B2 (en) 2016-02-12 2019-04-09 Contrast, Inc. Combined HDR/LDR video streaming
US10264196B2 (en) 2016-02-12 2019-04-16 Contrast, Inc. Systems and methods for HDR video capture with a mobile device
AU2017308749A1 (en) 2016-08-09 2019-02-21 Contrast, Inc. Real-time HDR video for vehicle control
CN106341689B (zh) * 2016-09-07 2019-04-23 中山大学 一种avs2量化模块和反量化模块的优化方法及系统
JP6822121B2 (ja) * 2016-12-19 2021-01-27 ソニー株式会社 画像処理装置、画像処理方法及びプログラム
KR102432486B1 (ko) * 2017-11-22 2022-08-12 삼성전자주식회사 비디오 복호화 장치 및 이를 포함하는 컴퓨팅 시스템 및 비디오 복호화 방법
US10951888B2 (en) 2018-06-04 2021-03-16 Contrast, Inc. Compressed high dynamic range video
US11303932B2 (en) * 2018-08-14 2022-04-12 Contrast, Inc. Image compression
CN110944177B (zh) * 2018-09-21 2024-03-01 华为技术有限公司 视频解码方法及视频解码器，视频编码方法及视频编码器
GB2578633B (en) * 2018-11-02 2021-10-13 Advanced Risc Mach Ltd Encoding data arrays
WO2020117011A1 (ko) * 2018-12-06 2020-06-11 엘지전자 주식회사 저복잡도를 갖는 변환을 사용하여 비디오 신호를 처리하기 위한 방법 및 장치
JP2020098984A (ja) 2018-12-17 2020-06-25 キヤノン株式会社 画像符号化装置及び画像復号装置及びそれらの制御方法及びプログラム
US10992960B2 (en) 2019-02-06 2021-04-27 Jared Michael Cohn Accelerated video exportation to multiple destinations
MX2022003287A (es) * 2019-09-20 2022-04-12 Nokia Technologies Oy Un aparato, un metodo y un programa informatico para codificacion y decodificacion de video.
US20220237259A1 (en) * 2021-01-28 2022-07-28 Stmicroelectronics, Inc. Methods and devices for fast fourier transforms

Citations (8)

* 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 直交変換装置
JPH04282988A (ja) * 1991-03-12 1992-10-08 Sony Corp データ変換装置及び方法
JPH0645948A (ja) * 1992-07-27 1994-02-18 Victor Co Of Japan Ltd 直交変換装置及び逆直交変換装置
JPH0645949A (ja) * 1992-07-27 1994-02-18 Victor Co Of Japan Ltd 直交変換装置及び逆直交変換装置
JPH0654307A (ja) * 1992-07-29 1994-02-25 Casio Comput Co Ltd データ圧縮装置
JPH098665A (ja) * 1995-06-16 1997-01-10 Nec Corp 可逆変換を可能にするディジタル信号の変換符号化方式
JPH1091614A (ja) * 1996-09-13 1998-04-10 Hitachi Ltd Ｉｄｃｔの整数化法
JP3964925B2 (ja) * 2001-09-18 2007-08-22 マイクロソフト コーポレーション イメージおよびビデオコード化方法

Family Cites Families (115)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06105296B2 (ja) 1986-09-30 1994-12-21 株式会社島津製作所 Ｅｃｔ装置の散乱線補正法
JPH0654307B2 (ja) 1986-10-08 1994-07-20 動力炉・核燃料開発事業団 液体一固体系内の超音波可視化方法及び装置
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
JPH0645949B2 (ja) 1988-06-14 1994-06-15 ナショナル住宅産業株式会社 小屋組
JPH0645948Y2 (ja) 1988-11-16 1994-11-24 京セラ株式会社 カメラの逆入射光防止装置
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 株式会社日立製作所 行列乗算器
US5168375A (en) * 1991-09-18 1992-12-01 Polaroid Corporation Image reconstruction by use of discrete cosine and related transforms
DE4207895A1 (de) * 1992-03-12 1993-09-16 Vaw Ver Aluminium Werke Ag Verfahren und anordnung zum vertikalstranggiessen von metall
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
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
US5604502A (en) * 1994-03-21 1997-02-18 Lucent Technologies Inc. Motion video compression system with inverse discrete cosine transform mismatch control
KR0126109B1 (ko) * 1994-05-12 1997-12-19 아더 와이.씨. 치아오 이산적 코사인변환 및 역변환을 위한 집적회로 프로세서
JPH08214307A (ja) * 1995-02-02 1996-08-20 Canon Inc 符号化装置
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
JPH08305684A (ja) * 1995-04-28 1996-11-22 Matsushita Electric Ind Co Ltd バタフライ演算装置及び逆離散余弦変換装置
CN1154193A (zh) * 1995-05-15 1997-07-09 宝丽来公司 用于降低图象数据压缩噪声的方法和设备
JP2778622B2 (ja) 1995-06-06 1998-07-23 日本電気株式会社 ２次元ｄｃｔ回路
JP3274593B2 (ja) * 1995-09-27 2002-04-15 日本電気株式会社 可逆変換可能な変換装置及び逆変換装置
US5825929A (en) * 1995-10-05 1998-10-20 Microsoft Corporation Transformation block optimization method
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 日本ビクター株式会社 デジタル画像情報の記録再生装置
KR100229795B1 (ko) * 1996-08-30 1999-11-15 전주범 개선된 영상 복호화 시스템
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
EP1397006B1 (en) * 1997-02-08 2009-07-22 Panasonic Corporation Quantization matrix for still and moving picture coding
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
US6600785B1 (en) * 1997-12-01 2003-07-29 Matsushita Electric Industrial Image processor, image data processor and variable length encoder/decoder
KR100441466B1 (ko) * 1997-12-19 2004-07-23 인피니언 테크놀로지스 아게 상수 팩터 승산을 위한 장치와 비디오 압축（ｍｐｅｇ）을 위한 상기 장치의 사용방법
RU2201654C2 (ru) 1997-12-23 2003-03-27 Томсон Лайсенсинг С.А. Способ низкошумового кодирования и декодирования
EP0926899A3 (en) * 1997-12-25 1999-12-15 SANYO ELECTRIC Co., Ltd. An apparatus and process for decoding motion pictures
JP3953183B2 (ja) 1998-03-27 2007-08-08 パナソニック コミュニケーションズ株式会社 画像通信方法および画像通信装置
CN1369175A (zh) * 1998-05-07 2002-09-11 萨尔诺夫公司 增加信息流解码器中存储器资源利用的方法及设备
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
US6073153A (en) * 1998-06-03 2000-06-06 Microsoft Corporation Fast system and method for computing modulated lapped transforms
US6154762A (en) * 1998-06-03 2000-11-28 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
DE69813912T2 (de) * 1998-10-26 2004-05-06 Stmicroelectronics Asia Pacific Pte Ltd. Digitaler audiokodierer mit verschiedenen genauigkeiten
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
WO2001040985A2 (en) 1999-12-06 2001-06-07 Hrl Laboratories, Llc Method and apparatus for calculating wavelet transform using variable precision
US6963609B2 (en) * 2000-01-12 2005-11-08 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
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 (주)씨앤에스 테크놀로지 행렬 변화를 통한 분산산술처리 방식의 이산여현변환 방법
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
ES2610430T3 (es) 2001-12-17 2017-04-27 Microsoft Technology Licensing, Llc Codificación por omisión de macrobloques
US7379498B2 (en) 2002-03-11 2008-05-27 Broadcom Corporation Reconstructing a compressed still image by transformation to a compressed moving picture image
JP2003348598A (ja) 2002-04-12 2003-12-05 Seiko Epson Corp メモリ効率のいい圧縮領域ビデオ処理のための且つ因数分解及び整数近似法を用いる高速逆動き補償のための方法並びに装置
US7190724B2 (en) * 2002-04-12 2007-03-13 Seiko Epson Corporation Method and apparatus for transform domain video processing
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
JP4617644B2 (ja) 2003-07-18 2011-01-26 ソニー株式会社 符号化装置及び方法
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
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
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
US8014450B2 (en) 2003-09-07 2011-09-06 Microsoft Corporation Flexible range reduction
KR100965881B1 (ko) 2003-10-10 2010-06-24 삼성전자주식회사 비디오 데이터 인코딩 시스템 및 디코딩 시스템
PL1709801T3 (pl) 2004-01-30 2013-02-28 Panasonic Ip Corp America Sposób dekodowania video z wykorzystaniem adaptacyjnych macierzy kwantyzacji
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 株式会社東芝 画像符号化制御方法及びその装置
BRPI0610667A2 (pt) 2005-04-14 2010-07-13 Thomson Licensing método e aparelho para codificação de vetor de movimento adaptativo por fatia para codificação e decodificação de vìdeo redimensionável espacial
KR101037855B1 (ko) 2005-07-22 2011-05-31 미쓰비시덴키 가부시키가이샤 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법 및 화상 복호 방법
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
KR101398534B1 (ko) 2007-03-23 2014-05-27 톰슨 라이센싱 코딩된 비트스트림의 수정
US8588459B2 (en) 2007-06-14 2013-11-19 Thomson Licensing Modifying a coded bitstream
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

Patent Citations (9)

* 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 直交変換装置
JPH04282988A (ja) * 1991-03-12 1992-10-08 Sony Corp データ変換装置及び方法
JPH0645948A (ja) * 1992-07-27 1994-02-18 Victor Co Of Japan Ltd 直交変換装置及び逆直交変換装置
JPH0645949A (ja) * 1992-07-27 1994-02-18 Victor Co Of Japan Ltd 直交変換装置及び逆直交変換装置
JPH0654307A (ja) * 1992-07-29 1994-02-25 Casio Comput Co Ltd データ圧縮装置
JPH098665A (ja) * 1995-06-16 1997-01-10 Nec Corp 可逆変換を可能にするディジタル信号の変換符号化方式
JPH1091614A (ja) * 1996-09-13 1998-04-10 Hitachi Ltd Ｉｄｃｔの整数化法
JP3964925B2 (ja) * 2001-09-18 2007-08-22 マイクロソフト コーポレーション イメージおよびビデオコード化方法
JP3964765B2 (ja) * 2001-09-18 2007-08-22 マイクロソフト コーポレーション イメージおよびビデオコード化のための改善ブロック変換および量子化

Also Published As

Publication number Publication date
US20030081674A1 (en) 2003-05-01
CN1764278A (zh) 2006-04-26
JP2007122710A (ja) 2007-05-17
EP1750450A3 (en) 2011-02-02
ES2615488T3 (es) 2017-06-07
US20110116543A1 (en) 2011-05-19
US6882685B2 (en) 2005-04-19
JP2003204552A (ja) 2003-07-18
EP1750449B1 (en) 2017-03-29
US7106797B2 (en) 2006-09-12
KR100839309B1 (ko) 2008-06-19
EP1750450A2 (en) 2007-02-07
US7773671B2 (en) 2010-08-10
JP3964765B2 (ja) 2007-08-22
CN100459712C (zh) 2009-02-04
JP4560027B2 (ja) 2010-10-13
KR100839310B1 (ko) 2008-06-19
EP1768418A3 (en) 2011-02-02
US7839928B2 (en) 2010-11-23
ES2628527T3 (es) 2017-08-03
CN100463522C (zh) 2009-02-18
JP2007122711A (ja) 2007-05-17
HK1053033B (zh) 2017-11-24
KR100839308B1 (ko) 2008-06-19
US20050213659A1 (en) 2005-09-29
ES2628532T3 (es) 2017-08-03
EP1750449A3 (en) 2011-02-02
US20050180503A1 (en) 2005-08-18
EP1768418A2 (en) 2007-03-28
JP4560028B2 (ja) 2010-10-13
US20050141609A1 (en) 2005-06-30
TWI221388B (en) 2004-09-21
JP2007128504A (ja) 2007-05-24
JP2007151131A (ja) 2007-06-14
KR100839311B1 (ko) 2008-06-17
EP1294198A3 (en) 2006-04-12
CN1764279A (zh) 2006-04-26
KR20030024581A (ko) 2003-03-26
EP1294198B1 (en) 2016-11-16
EP1750449A2 (en) 2007-02-07
EP1768418B1 (en) 2017-03-29
KR20060112256A (ko) 2006-10-31
US7881371B2 (en) 2011-02-01
DE20222025U1 (de) 2012-04-02
KR20060112255A (ko) 2006-10-31
CN1764277A (zh) 2006-04-26
KR20060112254A (ko) 2006-10-31
CN1409558A (zh) 2003-04-09
US8971405B2 (en) 2015-03-03
ES2628498T3 (es) 2017-08-03
US20050175097A1 (en) 2005-08-11
EP1750450B1 (en) 2017-03-29
CN100484247C (zh) 2009-04-29
JP3964925B2 (ja) 2007-08-22
EP1294198A2 (en) 2003-03-19
CN1231068C (zh) 2005-12-07

Similar Documents

Publication Publication Date Title
JP4560033B2 (ja) ビデオまたはイメージのデータを復号化するための方法
RU2429531C2 (ru) Преобразования с общими множителями
US7949196B2 (en) Low complexity and unified transforms for video coding
JPH10116267A (ja) 演算装置及び情報処理装置
JPH04222122A (ja) データ圧縮装置
JP2006060553A (ja) 量子化器及び逆量子化器
JPH06332933A (ja) 離散コサイン変換方法および離散コサイン変換回路

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070705

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080624

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080924

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080929

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081224

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090421

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090821

RD13 Notification of appointment of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7433

Effective date: 20090826

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20090826

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20091026

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100716

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100723

R150 Certificate of patent or registration of utility model

Ref document number: 4560033

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130730

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term