JP2012505613A - オーバーラップ変換処理におけるdc利得不整合およびdc漏れの低減 - Google Patents
オーバーラップ変換処理におけるdc利得不整合およびdc漏れの低減 Download PDFInfo
- Publication number
- JP2012505613A JP2012505613A JP2011531224A JP2011531224A JP2012505613A JP 2012505613 A JP2012505613 A JP 2012505613A JP 2011531224 A JP2011531224 A JP 2011531224A JP 2011531224 A JP2011531224 A JP 2011531224A JP 2012505613 A JP2012505613 A JP 2012505613A
- Authority
- JP
- Japan
- Prior art keywords
- overlap
- operator
- tile
- operators
- solution
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 124
- 230000008569 process Effects 0.000 title claims abstract description 60
- 238000006243 chemical reaction Methods 0.000 title claims description 29
- 230000009467 reduction Effects 0.000 title description 4
- 238000012545 processing Methods 0.000 claims abstract description 75
- 230000002441 reversible effect Effects 0.000 claims description 13
- 230000009466 transformation Effects 0.000 abstract description 12
- 238000007906 compression Methods 0.000 description 29
- 230000006835 compression Effects 0.000 description 29
- 230000000875 corresponding effect Effects 0.000 description 16
- 238000013461 design Methods 0.000 description 16
- 230000008901 benefit Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 230000000903 blocking effect Effects 0.000 description 11
- 230000008859 change Effects 0.000 description 11
- 238000013139 quantization Methods 0.000 description 9
- 230000006837 decompression Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 238000001914 filtration Methods 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- 238000000638 solvent extraction Methods 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 4
- 241000023320 Luma <angiosperm> Species 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000012952 Resampling Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000008825 perceptual sensitivity Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- 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
-
- 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/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/117—Filters, e.g. for pre-processing or post-processing
-
- 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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Discrete Mathematics (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
【選択図】図7B
Description
とができ、その結果ブロッキング効果の低減がもたらされる。重複変換の別の利点は、ブロック相互相関(cross-block correlation)を利用することができ、圧縮能力の向上が得られることである。重複変換の実施態様によっては、重複するサンプルのブロックを順変換および逆変換において処理する場合もある。他の実施態様では、オーバーラップ処理を変換処理から分離する場合もあり、エンコード処理では、非重複ブロック(non-overlapping blocks)に対して行われる順変換の前に、ブロック境界を跨いでオーバーラップ処理が実行され、デコード処理では、非重複ブロックに逆変換が行われ、次いでブロック境界を跨いでオーバーラップ処理が実行される。
ような境界を跨ぐオーバーラップ処理がないことを特徴とする。実施態様によっては、逆オーバーラップ処理が、DC利得不整合および/またはDC漏れを低減させるように設計されたオーバーラップ演算子を適用することを含むことができる場合もある。
1.エンコーダー/デコーダー
代表的なデータ・エンコーダーおよびデコーダーについて、一般化および簡略化して、以下のように図示および説明する。
ットストリーム120は、エンコーダー100への入力として提示される2Dデータ110を一層コンパクトにした(典型的な入力に対する)表現である。例えば、2Dデータ入力は、画像、ビデオ・シーケンスのフレーム、または一般に画像を指す2次元を有する他のデータとすることができる。エリア調整段(area arranging stage)130では、エンコーダー100は、後の処理のために、入力データをブロックに編成する。例えば、ブロックは、4×4のサンプル・ブロック、2×4のサンプル・ブロック、または2×2のサンプル・ブロックである。あるいは、ブロックは他のサイズを有する。
2.記載した技術の一般的な例
この章は、オーバーラップ変換コード化および対応するデコード処理の性能を向上させる技法の一般的な例を含む。
別々のデコード処理(タイル間依存性はない)が望まれる適用要点(application feature)であるか否か、または他の要因に基づくことができる。一般に、画像内においてハード・タイル境界を用いると、タイル間依存性が少なくなる。これは、タイルのエッジがオーバーラップ処理の画像境界として扱われるからである。これによって、潜在的に可能な圧縮効率を犠牲にして、個々のタイルのデコード処理が容易になる(画面全体とは対照的に)(何故なら、オーバーラップ処理によって回避することができたブロッキング・アーチファクトを軽減するためにはより多くのビットが必要となることもあるからであり、そしてオーバーラップ動作は、通常、コード化利得として知られる変換圧縮特性も改善するからである)。一方、ソフト・タイル境界を用いると、タイル境界を跨いだオーバーラップ処理が可能となるが、デコード処理についてはタイル間には依存性が生ずる。タイル境界決定を行った後、エンコーダーはそれに応じてオーバーラップ変換処理を実行する。
トリームにおいて通知することができる。このエンコードされたビットストリームは、対応するデコーダーによって受信され、選択されたオーバーラップ・モード選択肢がデコードされ、逆オーバーラップ変換デコード処理を実行するときに用いられる。
3.実施態様例
実施態様例には、重複変換技術が含まれる。
3.1理論的基礎
先に注記したように、重複変換(lapped transform)(オーバーラップ変換(overlappe
d transform)とも呼ぶ)は、概念的にブロック変換と同様である。従来のブロック変換は次の2つのステップを有する。
2.変換プロセスを各ブロックに適用して、その周波数内容を分析/分解するステップ。
−「ソフト」タイル境界。変換ブロックの重複をタイル境界を跨いで適用する。
3.2実施態様例の全体像
実施態様例では、階層重複変換を用いる。この変換は4つの段階を有する。
2.第1段コア変換
3.第2段オーバーラップ処理
4.第2段コア変換
オーバーラップ段は、コア変換演算子に関して斜め格子(skewed grid)上で動作する。即ち、コア変換は、画像における左上画素と整列されている格子内に配列されている4×4ブロックに対して動作する。オーバーラップ段は、同様のサイズの格子に対して動作するが、左上角の画素から2画素水平にそして2画素垂直にずれている。また、対応する逆オーバーラップ変換も4つの段階を有する。即ち、第1段逆コア変換、第1段逆オーバーラップ処理、第2段逆コア変換、および第2段逆オーバーラップ処理である。
2.オーバーラップ4×1演算子−エッジ・オーバーラップ処理動作、
3.コーナー・オーバーラップ2×2演算子−コーナー・オーバーラップ処理動作
図3は、これらの演算子のレイアウト図300を示す。図3は、2ブロック×2ブロックのサンプル領域を示す。ドットはサンプルを表し、中央の水平および垂直な破線は、変換コード化およびデコード処理のためのブロック境界を示す。角が丸いボックスは、オーバーラップ演算子の各々に対するサポート領域を表す。中央の4×4サンプル領域の回りにある、角が丸いボックス310は、内部オーバーラップ4×4演算子を表し、4つのコーナー2×2サンプル領域の回りにある、角が丸いボックス(例えば、320)は、コーナー・オーバーラップ2×2演算子を表し、他の8つの4×1(または1×4)サンプル領域の回りにある、角が丸いボックス(例えば、330)は、オーバーラップ4×1演算子を表す。これら3つの最大分解能演算子(full resolution operators)は、第1段オーバーラップ変換におけるチャネル全て、および第2段オーバーラップ変換における最大分解能チャネル(即ち、4:4:4サンプリング・モードにおけるルーマおよびクロマ)に用いられる。
2.オーバーラップ2×1演算子−エッジ・オーバーラップ処理動作、
3.コーナー・オーバーラップ1×1演算子−コーナー・オーバーラップ処理動作。
ンプリング)クロマ・チャネルに対する第2段オーバーラップ変換に用いられる。
オーバーラップ4×4演算子におけるDC漏れの問題に対する1つの解決策が、米国特許出願第12/165,474号において紹介されている。
C利得不整合である。オーバーラップ演算子におけるDC漏れは、二次的な問題である。
3.3 ハード/ソフト・タイリング判断についてのシンタックスの全体像
実施形態例は、ハードおよびソフト双方のタイル境界をサポートする。ソフト・タイル境界の方が、タイル状に分割した画像において多数のタイルを処理し、ブロッキング・アーチファクトを軽減するためには一層効率的である。ハード・タイル境界は、画像におけるタイルの数が限定されているときに、一層効率的な処理を可能にする。ハード/ソフト境界判断についてのシンタックスおよびセマンティクスに関して、2つの選択肢のカテゴリについて説明する。
シンタックス・エレメントを用いて画像をデコードするのを成功することができない。つまり、新たなビットの追加によって、旧式のデコーダーは画像をデコードできなくなる。
3.4 以前のオーバーラップ演算子の全体像
デコーダーにおいて、以前のオーバーラップ4×4演算子は、1/(S2)の倍率(scaling)を有するように設計されている。ここで、s=0.8272である。言い換えると、オーバーラップ4×4演算子は、約1.4614倍にDC値を拡大する。(これは、米国特許出願第12/165,474号に記載されているオーバーラップ4×4演算子である。)以前のオーバーラップ4×1演算子は、DC値の1/sの倍率を有するように設計されている。言い換えると、オーバーラップ4×1演算子は、約1.2089倍にDC値を拡大する。以前のコーナー演算子、コーナー・オーバーラップ2×2はヌル(動作が行われない)であるので、対応するDC値は、1.0の暗黙的な倍率を有する。これらの以前の演算子に関しては、様々な観察が行われるべきである。最初に、以前の演算子によるスケーリングでは、逆オーバーラップの規準(basis)が平滑であり、アーチファクトが大幅に少ないことに加えて、より大きなコード化利得が得られることが保証される。第2に、演算子によって実行される実際のスケーリングは、整数化の実現(integerized implementation)のために多少異なる。第3に、対応するエンコーダー・オーバーラップ演算子は、デコーダーとは逆のスケーリングを実行する。第4に、このようなエンコーダーにおける縮小(scaling down)は、損失のないコード化について何らかの含意を有する。損失のないコード化については、完全に平坦な画像でさえも、AC係数を生成する必要がある(つまり、必然的に圧縮効率をいくらか損失する)。第5に、整数化の実現において用いられる丸めは、分析および実験結果の一部に小さな影響を及ぼす。具体的には、ScalingGainMismatchおよびDCLeakageRatioのような多くの量が、近似的な線形にしかならない。
導き出す。この入力をX1と呼ぶ。
16ビット画像上における最大DC漏れは、256×0.000614〜0.157となる。
最悪の場合における差の合計は、ScalingGainMismathおよびDCLeakageの和として近似することができる。
3.5 オーバーラップ4×1演算子に対する解決策
オーバーラップ4×1演算子について、3つの解決策を紹介する。これら3つの解決策の内1つは、多数の変量を有する。以前のオーバーラップ4×1演算子のその画素に対する適用をオーバーラップ4×1(a、b、c、d)と記す。
2.オーバーラップ4×1(d、c、b、a)
2回の演算子の適用間で順序を逆にすることによって、第1段によって混入されるDC漏れは、第2段によって相殺される。順序付けを繰り返すと、漏れの蓄積が誘発される。生憎、この解決策では、大量のDC利得不整合が生ずることに変わりない。
いう値を有する。ScalingGainRatioは、約1.4542となる。DCLeakageRatioは、(1454852−1453548)/106=1304/106となる。8ビット・サンプル画像について、8ビット画像に対する最悪の場合のScalingGainMismatchは、(1.4615−14542)×128/ScalingGainRatio = 0.9344/ScalingGainRatio〜0.64となる。最悪の場合のDCLeakageは、127/ScalingGainRatio×1304/106−0.1561/ScalingRatioとなる。16ビット・サンプル画像について、最悪の場合のScalingGainMismatchは0.9344×256/ScalingGainRatio〜239.2064/ScalingGainRatio〜163となる。最悪の場合のDC漏れは、256×0.16561/ScalingGainRatio〜42.39/ScalingGainRatio〜28.76となる。複雑度に関して、この解決策の複雑度は、以前のオーバーラップ4×1演算子の複雑度のほぼ2倍である。
2.オーバーラップ4×1変更(d、c、b、a)
これらの変更では、スケーリング段において6つの余分なリフティング・ステップを用い、各リフティング・ステップは1回の加算および1回のシフトを有する。
yについて解くと、
の余分なリフティング・ステップがある。スケーリング段ではxを2回適用し、yを1回適用する必要があるので、オーバーラップ4×1演算子に対する新たな解決策では6回の余分なリフティング・ステップがある。
オーバーラップ4×1演算子に対する解決策2c。x=775/8192,3/32−1/1024−8192、およびy=391/2048=3/32+1/512+1/2048を選択する。この解決策のDC利得は、次の通りである。
コーナー・オーバーラップ2×2演算子に対して、2つの可能な解決策を紹介する。
コーナー・オーバーラップ2×2演算子に対する解決策1。解決策1は、コーナーのために新たなオーバーラップ6×1演算子を開発し、コーナー画素を隣接するエッジ画素と併合することである。この解決策が望ましくない1つの理由は、DC利得不整合およびDC漏れを根絶するために入り組んだ設計を必要とするからである。加えて、これらの演算子の方位が水平である場合、画像の幅は3マイクロブロック未満となり、この解決策は相容れない(break down)。同様に、これらの演算子の方位が垂直である場合、高さが3マイクロブロック未満の4:2:0画像、および高さが2マイクロブロック未満の4:2:2画像は、この解決策とではうまく行かない。
従来の実施態様におけるオーバーラップ2×2演算子に伴う主要な問題は、DC漏れである。この章では、DC漏れを低減するようなこの演算子のスケーリング段の再設計を紹介する。以下の章では、オーバーラップ2×1およびコーナー・オーバーラップ2×1演算子を再設計して、この新たなオーバーラップ2×2演算子の利得を一致させる(gain-match)。
ここで、yについて解くと、次のようになる。
y=2×x/(1−x2)
DC漏れの量は、次のように定量化することができる。
以前のオーバーラップ2×2演算子は、x=1/4およびy=1/2の値を設定し、したがって、出力は、(1+xy+y)=13/8、および(x(2+xy)+1+xy)=53/32となり、この差が、1/32のDC漏れが生ずる原因となる。これらのxおよびyの値が非常に単純な2つの部分から成るリフティング・ステップを用いる実施態様に適するので、クロマ用の以前のオーバーラップ2×2演算子の複雑度は低い。
し、この解決策は、2つの部分から成るリフティング・ステップを用いて、1/2+1/32として実現することができる。この値では、DC漏れは1/512となる。
オーバーラップ4×1演算子に対する解決策と同様に、オーバーラップ2×1演算子について3つの解決策を紹介する。ここで、解決策の1つは多数の変量を有する。
4.オーバーラップ2×1(b、a)
この演算子の2回の適用の間で順序を逆転させることによって、第1段によって生じるDC漏れは、第2段によって相殺される。この順序付けを繰り返すと、漏れの蓄積を誘発する。生憎、この解決策ではかなりのDC利得不整合がなおも生ずる。複雑度について、この解決策は、以前のオーバーラップ2×1演算子の約2倍の複雑度を有する。
4.オーバーラップ2×1変更(b、a)
オーバーラップ2×1演算子に対するこの解決策2の背後にある考えは、DC漏れおよびDCスケーリング利得不整合の双方を最小にするようにxおよびyを変化させることである。DC漏れを最小にする条件は、次の通りである。
yについて解くと、
ーバーラップ・ポスト・フィルタリングでは、以下の表に示す演算が用いられていた。
3.9 コーナー・オーバーラップ1×1演算子に対する解決策
コーナー・オーバーラップ1×1演算子は、1つのサンプルのみに対して動作するので、特異の設計課題がある。つまり、DC漏れは問題とならないが、DC利得不整合が大きな問題となる。以下に、可能な様々な解決策について説明する。
したがって、この解決策は、コーナー・サンプルの予測に基づく方式を用いる。一例として左上コーナーについて考え、サンプルに次のような記号で呼ぶことにする。
C D…
…
左上のサンプルをAと呼び、Aの右隣にあるサンプルをBと呼び、Aの下にあるサンプルをCと呼ぶ。現場(in-place)計算を用いると仮定して、予測方式を以下のように実施する。
2.第2弾オーバーラップ演算子を適用した後。
ステップ1後のAの残余値は小さいように思われるので、この演算は、同じ利得をコーナー・サンプルに適用することとほぼ同等である。(BおよびCは有意な値(significant
value)を有するかもしれないが、差の値Aは通例0またはほぼ0である。ステップ1の後、隣接するBおよびCサンプルにスケーリングを適用する(例えば、エッジ・オーバーラップ演算子によって)。ステップ2において、スケーリングしたBおよびCの値を差の値Aに加算すると、得られた値Aは、殆どの場合、Aは、事実上BおよびC値と同じ程度にスケーリングされている。この解決策を他の3つのコーナーに適用することは簡単である。
に紹介する。
a.値(A)=値(A)−値(B)>>1.
2.第2段オーバーラップ演算子をCに適用する前:
a.値(A)=値(A)−値(C)>>1.
3.第2段オーバーラップ演算子をBに適用した後:
a.値(A)=値(A)+値(B)>>1.
4.第2段オーバーラップ演算子をCに適用した後:
a.値(A)=値(A)+値(C)>>1.
ステップの順序付けには、1を3の前に行わせ、2を4の前に行わせることだけが求められる。これら2つの条件が満たされている限り、いずれの再順序付けでも容認可能である。コーナー・オーバーラップ1×1演算子に対する解決策3によって、種々の実施態様におけるタイミングの問題からの切り離しが可能になる。生憎、この解決策には、解決策2では生じない丸めによる問題がいくつかある。それ以外では、この解決策は、コーナー・オーバーラップ1×1演算子に対する解決策2と同じ特性を共有する。
a.値(A)=値(A)− 値(B)
2.第2段オーバーラップ演算子をBに適用した後、
a.値(A)=値(A)+ 値(B)
この解決策の利点は、これの方が必要なメモリー・アクセスが少ないことである。これは、コーナー・オーバーラップ1×1演算子に対する解決策2および3の半分のサンプルとしか相互作用しないので、複雑度は低くなる。この解決策の欠点は、これには対称性が欠けており、したがって回転による問題があることである。この懸念は、ダウンサンプリングが発生する損失が、非対称性が発生する損失よりも大きいことを考慮すると緩和される。コーナー・オーバーラップ1×1演算子に対する他の解決策と同様、解決策4では、画像(即ち、ハード・タイル)が有する幅は、少なくとも2マクロブロック分である。しかしながら、1つの利点は、ダウンサンプリングしたクロマ動作の全てが同様であることである。解決策2(ならびに解決策3、5、6、および7)と同様、Aに対する差を計算するために用いられる隣接サンプルは、Aに非常に似通った値を有することが予期される。ステップ1の後、エッジ・オーバーラップ処理の一部として、隣接サンプルをスケーリングし、次いでステップ2において、コーナーに対する差Aに加算し戻す。差Aは0であるかまたは0に近いことが予期されるので、コーナー値は隣接サンプルとほぼ同じ範囲にスケーリングされる。
a.値(A)=値(A)− 値(C)
2.第2段オーバーラップ演算子をCに適用した後、
a.値(A)=値(A)+ 値(C)
この解決策の利点は、これの方が必要なメモリー・アクセスが少ないことである。これは、コーナー・オーバーラップ1×1演算子に対する解決策2および3の半分のサンプルとしか相互作用しないので、複雑度は低くなる。解決策4と同様、この解決策の欠点は、これには対称性が欠けており、したがって回転による問題があることである。この懸念は
、ダウンサンプリングが発生する損失が、非対称性が発生する損失よりも大きいことを考慮すると緩和される。コーナー・オーバーラップ1×1演算子に対する他の解決策と同様、解決策5では、4:2:0画像の高さは、少なくとも2マイクロブロック分である。この解決策からは、他のサイズ要件は発生しない。つまり、4:2:0および4:2:2演算は並列ではない。これは、この解決策の別の欠点となる。
4.コンピューティング環境
以上に説明したオーバーラップ処理の改革は、ディジタル・メディア信号処理が実行される種々のデバイス(例えば、ディジタル・メディア・エンコードおよび/またはデコード・デバイス)であればいずれにおいても実現することができ、例の中でもとりわけ、コンピューター、画像およびビデオ記録、送信および受信機器、携帯用ビデオ・プレーヤー、ディジタル・メディア・プレーヤー、ビデオ会議などが含まれる。このオーバーラップ処理の改革は、ハードウェア回路、および図8に示すような、コンピューターまたは他のコンピューティング環境ないにおいて実効するディジタル・メディア処理ソフトウェアでも実現することができる。
、オペレーティング・システム・ソフトウェア(図示せず)が、コンピューティング環境(800)において実行するほかのソフトウェアに合った動作環境を提供し、コンピューティング環境(800)のコンポーネントの動作(activities)を調整する。
Claims (15)
- ディジタル・メディア・デコード・デバイス(800)を用いてディジタル・メディアをデコードするために用いられる、逆オーバーラップ変換(260)を実行する方法であって、
前記ディジタル・メディア・デコード・デバイスによって、ディジタル・メディアに対して逆周波数変換(250)を実行するステップと、
前記ディジタル・メディア・デコード・デバイスによって、複数のオーバーラップ演算子を前記逆周波数変換の結果に適用するステップ(750)であって、前記複数のオーバーラップ演算子が、少なくとも第1オーバーラップ演算子と第2オーバーラップ演算子とを含み、前記第1オーバーラップ演算子が内部オーバーラップ演算子であり、前記第2オーバーラップ演算子がエッジまたはコーナー・オーバーラップ演算子であり、前記複数のオーバーラップ演算子の各々が、実質的に同等のDC利得を特徴とする、ステップと、
を備えている、方法。 - 請求項1記載の方法において、前記適用するステップの一部として、
前記第1オーバーラップ演算子を、画像および/またはタイルの内部4×4サンプル領域(310)に適用し、
前記第2オーバーラップ演算子が、前記画像および/またはタイルのエッジ4×1サンプル領域(330)に適用されるエッジ・オーバーラップ演算子であり、
前記複数のオーバーラップ演算子の内第3オーバーラップ演算子を、前記画像および/またはタイルのコーナー2×2サンプル領域(320)に適用する、方法。 - 請求項2記載の方法において、前記第1オーバーラップ演算子が、スケーリング段を含み、前記第2オーバーラップ演算子が、前記第1オーバーラップ演算子のスケーリング段を用いる、方法。
- 請求項2記載の方法において、前記逆オーバーラップ変換が、多数の段階を有する階層的逆変換であり、前記第1、第2、および第3オーバーラップ演算子を、前記多数の段階の内第1段階における少なくとも1つのチャネルのサンプルに適用する、方法。
- 請求項2記載の方法において、前記逆オーバーラップ変換が、多数の段階を有する階層的逆変換であり、前記第1、第2、および第3オーバーラップ演算子を、前記多数の段階のうち第2段階における複数の最大分解能チャネルの各々のサンプルに適用する、方法。
- 請求項2記載の方法において、前記コーナー2×2サンプル領域に適用される前記第3オーバーラップ演算子が、前記コーナー2×2サンプル領域の左上、右上、左下、および右下のサンプルを順序付けし直した後に、前記第2オーバーラップ演算子を用いて、中間
4×1サンプル領域として適用される、方法。 - 請求項1記載の方法において、前記逆オーバーラップ変換が、多数の段階を有する階層的逆変換であり、前記適用するステップの一部として、
画像および/またはタイルの内部2×2サンプル領域(410、510)に前記第1オーバーラップ演算子を適用し、
前記第2オーバーラップ演算子が、前記画像および/またはタイルのエッジ2×1サンプル領域(430、530)に適用されるエッジ・オーバーラップ演算子であり、
前記複数のオーバーラップ演算子の内第3オーバーラップ演算子を、前記画像および/またはタイルのコーナー1×1サンプル領域(420、520)に適用し、
前記第1、第2、および第3オーバーラップ演算子を、前記多数の段階の内第1段階において、ダウンサンプリングされたクロマ・チャネルのサンプルに適用する、方法。 - 請求項8記載の方法において、前記第1オーバーラップ演算子および前記第2オーバーラップ演算子が、1/32、1/512、および1/8192の係数を有する2つの部分から成るリフティング・ステップを含む、方法。
- 請求項8記載の方法において、水平方向に隣接する位置Bにおけるサンプル値を用いて、位置Aにあるサンプルに前記第3オーバーラップ演算子を適用し、前記第3オーバーラップ演算子を、
前記位置Bにおけるサンプル値にオーバーラップ演算子を適用する前に、前記位置Bにおけるサンプル値を前記位置Aにおけるサンプル値から減算することによって、前記位置Aにおけるサンプル値を調節し、
前記位置Bにおけるサンプル値にオーバーラップ演算子を適用した後に、前記位置Bにおけるサンプル値を前記位置Aにおけるサンプル値に加算することによって、前記位置Aにおけるサンプル値を調節する、
ことによって実装する、方法。 - ディジタル・メディア・デコード・デバイス(800)を用いてディジタル・メディアをデコードする方法であって、
前記ディジタル・メディア・デコード・デバイスによって、
エンコードされたビットストリームにおいて、選択されたタイル境界選択肢を示す情報を受け取るステップ(640)であって、前記選択されたタイル境界選択肢が、オーバーラップ演算子に対するハード・タイル境界処理とオーバーラップ演算子に対するソフト・タイル処理との内1つを示す、ステップと、
前記選択されたタイル境界選択肢に少なくとも部分的に基づいて、逆オーバーラップ処理を実行するステップ(650)と、
を備えている、方法。 - 請求項11記載の方法であって、更に、
前記選択されたタイル境界選択肢が、オーバーラップ演算子に対する前記ソフト・タイル境界処理を示す場合、タイル境界を跨ぐ逆オーバーラップ演算によって前記逆オーバーラップ処理を実行するステップと、
前記選択されたタイル境界選択肢が、オーバーラップ演算子に対する前記ハード・タイル境界処理を示す場合、タイル境界を跨ぐ逆オーバーラップ演算を用いずに、前記逆オーバーラップ処理を実行するステップであって、前記逆オーバーラップ処理が、DC利得不整合を低減するように、前記それぞれのタイル境界の少なくとも一方側にあるエッジ・サンプルに対する逆オーバーラップ演算をなおも含む、ステップと、
を備えている、方法。 - 請求項11記載の方法において、前記選択されたタイル境界選択肢が、画像ヘッダ内において知らされる、方法。
- 請求項11記載の方法において、
前記選択されたタイル境界選択肢が、オーバーラップ演算子に対する前記ソフト・タイル境界処理を示す場合、現在のタイルに対する前記逆オーバーラップ処理が、少なくとも1つの空間的に隣接するタイルを少なくとも部分的にデコードすることを含み、
前記選択されたタイル境界選択肢が、オーバーラップ演算子に対する前記ハード・タイル境界処理を示す場合、前記現在のタイルに対する前記逆オーバーラップ処理が、空間的に隣接するタイルのデコードとは独立している、方法。 - コンピューター実行可能命令を格納したコンピューター読み取り可能媒体であって、それによってプログラミングされたディジタル・メディア・デコード・デバイスに、請求項1から14までのいずれか1項に記載の方法を実行させる、コンピューター読み取り可能媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10466808P | 2008-10-10 | 2008-10-10 | |
US61/104,668 | 2008-10-10 | ||
US12/571,365 US8275209B2 (en) | 2008-10-10 | 2009-09-30 | Reduced DC gain mismatch and DC leakage in overlap transform processing |
US12/571,365 | 2009-09-30 | ||
PCT/US2009/060249 WO2010042875A2 (en) | 2008-10-10 | 2009-10-09 | Reduced dc gain mismatch and dc leakage in overlap transform processing |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012505613A true JP2012505613A (ja) | 2012-03-01 |
JP5306469B2 JP5306469B2 (ja) | 2013-10-02 |
Family
ID=42098915
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011531224A Expired - Fee Related JP5306469B2 (ja) | 2008-10-10 | 2009-10-09 | オーバーラップ変換処理におけるdc利得不整合およびdc漏れの低減 |
Country Status (14)
Country | Link |
---|---|
US (1) | US8275209B2 (ja) |
EP (1) | EP2332334A4 (ja) |
JP (1) | JP5306469B2 (ja) |
KR (1) | KR101683313B1 (ja) |
CN (1) | CN102177714B (ja) |
AR (1) | AR073820A1 (ja) |
AU (1) | AU2009303343B2 (ja) |
BR (1) | BRPI0918932A2 (ja) |
CA (1) | CA2735973C (ja) |
MX (1) | MX2011003530A (ja) |
MY (1) | MY159055A (ja) |
RU (1) | RU2518932C2 (ja) |
TW (2) | TWI540845B (ja) |
WO (1) | WO2010042875A2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008109389A (ja) * | 2006-10-25 | 2008-05-08 | Canon Inc | 画像処理装置および画像処理装置の制御方法 |
EP2294826A4 (en) * | 2008-07-08 | 2013-06-12 | Mobile Imaging In Sweden Ab | COMPRESSION METHOD OF IMAGES AND FORMAT OF COMPRESSED IMAGES |
JP5199956B2 (ja) * | 2009-06-16 | 2013-05-15 | キヤノン株式会社 | 画像復号装置及びその制御方法 |
JP5199955B2 (ja) * | 2009-06-16 | 2013-05-15 | キヤノン株式会社 | 画像復号装置及びその制御方法 |
AP3992A (en) | 2011-07-15 | 2017-01-08 | Ge Video Compression Llc | Sample array coding for low-delay |
CA2873496A1 (en) | 2012-05-14 | 2013-11-21 | Luca Rossato | Encoding and decoding based on blending of sequences of samples along time |
US9224213B2 (en) * | 2013-12-31 | 2015-12-29 | Facebook, Inc. | Systems and methods for context based image compression |
CN113011585B (zh) * | 2021-03-19 | 2023-09-26 | 上海西井科技股份有限公司 | 消除拼接算子的编译优化方法、系统、设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008057308A2 (en) * | 2006-11-08 | 2008-05-15 | Thomson Licensing | Methods and apparatus for in-loop de-artifact filtering |
WO2008103766A2 (en) * | 2007-02-21 | 2008-08-28 | Microsoft Corporation | Computational complexity and precision control in transform-based digital media codec |
Family Cites Families (102)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4754492A (en) | 1985-06-03 | 1988-06-28 | Picturetel Corporation | Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts |
US4698672A (en) | 1986-10-27 | 1987-10-06 | Compression Labs, Inc. | Coding system for reducing redundancy |
US5297236A (en) | 1989-01-27 | 1994-03-22 | Dolby Laboratories Licensing Corporation | Low computational-complexity digital filter bank for encoder, decoder, and encoder/decoder |
JP2639176B2 (ja) | 1990-05-28 | 1997-08-06 | 日本電気株式会社 | 2次元信号符号化復号化方法とその符号化装置・復号化装置 |
JP3052516B2 (ja) | 1990-12-21 | 2000-06-12 | カシオ計算機株式会社 | 符号化データ処理装置 |
JPH0591459A (ja) | 1990-12-21 | 1993-04-09 | Casio Comput Co Ltd | 電子カメラ |
JP2549479B2 (ja) | 1991-12-06 | 1996-10-30 | 日本電信電話株式会社 | 動き補償フレーム間帯域分割符号化処理方法 |
KR0148130B1 (ko) | 1992-05-18 | 1998-09-15 | 강진구 | 블럭킹아티팩트를 억제시키는 부호화/복호화 방법 및 그 장치 |
JP3401823B2 (ja) | 1993-03-31 | 2003-04-28 | ソニー株式会社 | 画像コーデック用プロセッサ |
US5438590A (en) * | 1993-05-24 | 1995-08-01 | Comstream Corporation | Transmitting and receiving apparatus and method including punctured convolutional encoding and decoding |
US5982459A (en) | 1995-05-31 | 1999-11-09 | 8×8, Inc. | Integrated multimedia communications processor and codec |
FR2737931B1 (fr) | 1995-08-17 | 1998-10-02 | Siemens Ag | Procede destine au traitement de blocs d'images decodes d'un procede de codage d'images a base de blocs |
US5959673A (en) | 1995-10-05 | 1999-09-28 | Microsoft Corporation | Transform coding of dense motion vector fields for frame and object based video coding applications |
US6064776A (en) | 1995-10-27 | 2000-05-16 | Kabushiki Kaisha Toshiba | Image processing apparatus |
US6041145A (en) * | 1995-11-02 | 2000-03-21 | Matsushita Electric Industrial Co., Ltd. | Device and method for smoothing picture signal, device and method for encoding picture and device and method for decoding picture |
US5850294A (en) | 1995-12-18 | 1998-12-15 | Lucent Technologies Inc. | Method and apparatus for post-processing images |
KR100196838B1 (ko) | 1995-12-23 | 1999-06-15 | 전주범 | 블럭벌 상관 관계에 의한 부호화 장치 |
JP3130464B2 (ja) * | 1996-02-02 | 2001-01-31 | ローム株式会社 | データ復号装置 |
US5805739A (en) | 1996-04-02 | 1998-09-08 | Picturetel Corporation | Lapped orthogonal vector quantization |
JPH1070717A (ja) | 1996-06-19 | 1998-03-10 | Matsushita Electric Ind Co Ltd | 画像符号化装置及び画像復号化装置 |
JP2907146B2 (ja) | 1996-09-11 | 1999-06-21 | 日本電気株式会社 | メモリlsiの特定箇所探索方法および探索装置 |
US5802107A (en) * | 1996-09-13 | 1998-09-01 | Zenith Electronics Corporation | Symbol rotator |
US6233017B1 (en) | 1996-09-16 | 2001-05-15 | Microsoft Corporation | Multimedia compression system with adaptive block sizes |
US5999656A (en) | 1997-01-17 | 1999-12-07 | Ricoh Co., Ltd. | Overlapped reversible transforms for unified lossless/lossy compression |
KR100261253B1 (ko) | 1997-04-02 | 2000-07-01 | 윤종용 | 비트율 조절이 가능한 오디오 부호화/복호화 방법및 장치 |
US5973755A (en) | 1997-04-04 | 1999-10-26 | Microsoft Corporation | Video encoder and decoder using bilinear motion compensation and lapped orthogonal transforms |
AU8055798A (en) | 1997-06-05 | 1998-12-21 | Wisconsin Alumni Research Foundation | Image compression system using block transforms and tree-type coefficient truncation |
US6151296A (en) * | 1997-06-19 | 2000-11-21 | Qualcomm Incorporated | Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals |
JP3375539B2 (ja) | 1997-07-14 | 2003-02-10 | ペンタックス株式会社 | 画像圧縮装置および画像伸張装置 |
US5859788A (en) | 1997-08-15 | 1999-01-12 | The Aerospace Corporation | Modulated lapped transform method |
TW364269B (en) | 1998-01-02 | 1999-07-11 | Winbond Electronic Corp | Discreet cosine transform/inverse discreet cosine transform circuit |
US6393156B1 (en) | 1998-01-07 | 2002-05-21 | Truong Q. Nguyen | Enhanced transform compatibility for standardized data compression |
US6393061B1 (en) | 1998-05-15 | 2002-05-21 | Hughes Electronics Corporation | Method for reducing blocking artifacts in digital images |
US6029126A (en) | 1998-06-30 | 2000-02-22 | Microsoft Corporation | Scalable audio coder and decoder |
US6115689A (en) | 1998-05-27 | 2000-09-05 | 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 |
US6253165B1 (en) | 1998-06-30 | 2001-06-26 | Microsoft Corporation | System and method for modeling probability distribution functions of transform coefficients of encoded signal |
US6011625A (en) | 1998-07-08 | 2000-01-04 | Lockheed Martin Corporation | Method for phase unwrapping in imaging systems |
US6421464B1 (en) | 1998-12-16 | 2002-07-16 | Fastvdo Llc | Fast lapped image transforms using lifting steps |
US6487574B1 (en) | 1999-02-26 | 2002-11-26 | Microsoft Corp. | System and method for producing modulated complex lapped transforms |
US6496795B1 (en) | 1999-05-05 | 2002-12-17 | Microsoft Corporation | Modulated complex lapped transform for integrated signal enhancement and coding |
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 |
US6771829B1 (en) | 1999-10-23 | 2004-08-03 | Fastvdo Llc | Method for local zerotree image coding |
US6377916B1 (en) * | 1999-11-29 | 2002-04-23 | Digital Voice Systems, Inc. | Multiband harmonic transform coder |
US6865229B1 (en) | 1999-12-14 | 2005-03-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for reducing the “blocky picture” effect in MPEG decoded images |
US6771828B1 (en) | 2000-03-03 | 2004-08-03 | Microsoft Corporation | System and method for progessively transform coding digital data |
US6968564B1 (en) * | 2000-04-06 | 2005-11-22 | Nielsen Media Research, Inc. | Multi-band spectral audio encoding |
US7177358B2 (en) | 2000-06-27 | 2007-02-13 | Mitsubishi Denki Kabushiki Kaisha | Picture coding apparatus, and picture coding method |
US6832232B1 (en) | 2000-07-10 | 2004-12-14 | Advanced Micro Devices, Inc. | Dual-block inverse discrete cosine transform method |
CN1266649C (zh) | 2000-09-12 | 2006-07-26 | 皇家菲利浦电子有限公司 | 视频编码方法 |
EP1202219A1 (en) | 2000-10-30 | 2002-05-02 | Fast Video, LLC | Fast lapped image transforms |
JP2002182693A (ja) | 2000-12-13 | 2002-06-26 | Nec Corp | オーディオ符号化、復号装置及びその方法並びにその制御プログラム記録媒体 |
TW589870B (en) | 2000-12-19 | 2004-06-01 | Pts Corp | Adaptive transforms |
JP2002304624A (ja) | 2001-04-05 | 2002-10-18 | Canon Inc | フィルタ処理装置及び撮像装置 |
US7027654B1 (en) | 2001-08-16 | 2006-04-11 | On2 Technologies | Video compression system |
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 |
CN101448162B (zh) | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
US6763068B2 (en) | 2001-12-28 | 2004-07-13 | Nokia Corporation | Method and apparatus for selecting macroblock quantization parameters in a video encoder |
JP2003283840A (ja) | 2002-03-25 | 2003-10-03 | Canon Inc | フィルタ処理装置およびフィルタ処理方法 |
US7155065B1 (en) | 2002-03-27 | 2006-12-26 | Microsoft Corporation | System and method for progressively transforming and coding digital data |
US7006699B2 (en) | 2002-03-27 | 2006-02-28 | Microsoft Corporation | System and method for progressively transforming and coding digital data |
US7110941B2 (en) | 2002-03-28 | 2006-09-19 | Microsoft Corporation | System and method for embedded audio coding with implicit auditory masking |
JP3855827B2 (ja) | 2002-04-05 | 2006-12-13 | ソニー株式会社 | 2次元サブバンド符号化装置 |
US7275036B2 (en) | 2002-04-18 | 2007-09-25 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Apparatus and method for coding a time-discrete audio signal to obtain coded audio data and for decoding coded audio data |
US7120297B2 (en) | 2002-04-25 | 2006-10-10 | Microsoft Corporation | Segmented layered image system |
US7242713B2 (en) | 2002-05-02 | 2007-07-10 | Microsoft Corporation | 2-D transforms for image and video coding |
GB2388502A (en) | 2002-05-10 | 2003-11-12 | Chris Dunn | Compression of frequency domain audio signals |
US7376280B2 (en) | 2002-07-14 | 2008-05-20 | Apple Inc | Video encoding and decoding |
US7330596B2 (en) * | 2002-07-17 | 2008-02-12 | Ricoh Company, Ltd. | Image decoding technique for suppressing tile boundary distortion |
US6728315B2 (en) | 2002-07-24 | 2004-04-27 | Apple Computer, Inc. | Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations |
JP2004064190A (ja) * | 2002-07-25 | 2004-02-26 | Ricoh Co Ltd | 画像処理装置、方法、プログラムおよび記録媒体 |
US7031392B2 (en) | 2002-09-20 | 2006-04-18 | Seiko Epson Corporation | Method and apparatus for video deblocking |
US7227901B2 (en) | 2002-11-21 | 2007-06-05 | Ub Video Inc. | Low-complexity deblocking filter |
TWI286706B (en) * | 2002-11-28 | 2007-09-11 | Shenzhen Syscan Technology Co | Two-dimensional barcode card and the decoding method |
JP2004201047A (ja) | 2002-12-19 | 2004-07-15 | Ricoh Co Ltd | 画像処理装置、プログラム及び記憶媒体 |
US7542036B2 (en) | 2003-02-19 | 2009-06-02 | California Institute Of Technology | Level set surface editing operators |
US7239990B2 (en) | 2003-02-20 | 2007-07-03 | Robert Struijs | Method for the numerical simulation of a physical phenomenon with a preferential direction |
US7167522B2 (en) | 2003-02-27 | 2007-01-23 | Texas Instruments Incorporated | Video deblocking filter |
US7471726B2 (en) | 2003-07-15 | 2008-12-30 | Microsoft Corporation | Spatial-domain lapped transform in digital media compression |
US7426308B2 (en) * | 2003-07-18 | 2008-09-16 | Microsoft Corporation | Intraframe and interframe interlace coding and decoding |
US20080075377A1 (en) | 2003-07-29 | 2008-03-27 | Topiwala Pankaj N | Fast lapped image transforms using lifting steps |
US7369709B2 (en) * | 2003-09-07 | 2008-05-06 | Microsoft Corporation | Conditional lapped transform |
US7724827B2 (en) | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
US7315822B2 (en) | 2003-10-20 | 2008-01-01 | Microsoft Corp. | System and method for a media codec employing a reversible transform obtained via matrix lifting |
KR101044940B1 (ko) | 2004-06-23 | 2011-06-28 | 삼성전자주식회사 | 에지 플로우 방향성 필터와 커블릿 변환을 이용한 블록현상 제거 방법 및 장치 |
US8374238B2 (en) | 2004-07-13 | 2013-02-12 | Microsoft Corporation | Spatial scalability in 3D sub-band decoding of SDMCTF-encoded video |
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 |
US7305139B2 (en) | 2004-12-17 | 2007-12-04 | Microsoft Corporation | Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform |
AU2005239628B2 (en) * | 2005-01-14 | 2010-08-05 | Microsoft Technology Licensing, Llc | Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform |
KR100676226B1 (ko) | 2005-04-06 | 2007-01-30 | 엠텍비젼 주식회사 | 동영상 코덱의 후처리 방법 및 이를 위한 에지 보상 및 향상 필터링 방법 |
US7613761B2 (en) | 2005-06-27 | 2009-11-03 | The Aerospace Corporation | Haar wavelet transform embedded lossless type II discrete cosine transform |
US7805476B2 (en) | 2005-06-27 | 2010-09-28 | The Aerospace Corporation | Extended Haar transform |
US7640283B2 (en) | 2005-06-27 | 2009-12-29 | The Aerospace Corporation | Shared Haar wavelet transform |
US7634525B2 (en) | 2005-06-27 | 2009-12-15 | The Aerospace Corporation | Haar wavelet transform embedded lossless type IV discrete cosine transform |
US7933337B2 (en) | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
US20080137982A1 (en) | 2006-12-06 | 2008-06-12 | Ayahiro Nakajima | Blurring determination device, blurring determination method and printing apparatus |
US8054886B2 (en) | 2007-02-21 | 2011-11-08 | Microsoft Corporation | Signaling and use of chroma sample positioning information |
CN101046964B (zh) * | 2007-04-13 | 2011-09-14 | 清华大学 | 基于重叠变换压缩编码的错误隐藏帧重建方法 |
US8447591B2 (en) | 2008-05-30 | 2013-05-21 | Microsoft Corporation | Factorization of overlapping tranforms into two block transforms |
-
2009
- 2009-09-30 US US12/571,365 patent/US8275209B2/en active Active
- 2009-10-09 MY MYPI2011001272A patent/MY159055A/en unknown
- 2009-10-09 WO PCT/US2009/060249 patent/WO2010042875A2/en active Application Filing
- 2009-10-09 AU AU2009303343A patent/AU2009303343B2/en not_active Ceased
- 2009-10-09 JP JP2011531224A patent/JP5306469B2/ja not_active Expired - Fee Related
- 2009-10-09 BR BRPI0918932A patent/BRPI0918932A2/pt not_active Application Discontinuation
- 2009-10-09 MX MX2011003530A patent/MX2011003530A/es active IP Right Grant
- 2009-10-09 RU RU2011113975/08A patent/RU2518932C2/ru not_active IP Right Cessation
- 2009-10-09 CN CN200980141086.7A patent/CN102177714B/zh not_active Expired - Fee Related
- 2009-10-09 EP EP09819990A patent/EP2332334A4/en not_active Ceased
- 2009-10-09 KR KR1020117007934A patent/KR101683313B1/ko active IP Right Grant
- 2009-10-09 CA CA2735973A patent/CA2735973C/en not_active Expired - Fee Related
- 2009-10-12 TW TW098134515A patent/TWI540845B/zh not_active IP Right Cessation
- 2009-10-12 TW TW105104644A patent/TWI603590B/zh not_active IP Right Cessation
- 2009-10-13 AR ARP090103914A patent/AR073820A1/es not_active Application Discontinuation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008057308A2 (en) * | 2006-11-08 | 2008-05-15 | Thomson Licensing | Methods and apparatus for in-loop de-artifact filtering |
WO2008103766A2 (en) * | 2007-02-21 | 2008-08-28 | Microsoft Corporation | Computational complexity and precision control in transform-based digital media codec |
Non-Patent Citations (1)
Title |
---|
JPN6013025385; Sridhar Srinivasan et al.: 'HD Photo: A new image coding technology for digital photography' Proceedings of SPIE, Applications of Digital Image Processing XXX Volume 6696, Part 1, 20070828 * |
Also Published As
Publication number | Publication date |
---|---|
AU2009303343B2 (en) | 2014-06-19 |
TW201019615A (en) | 2010-05-16 |
MX2011003530A (es) | 2011-04-21 |
CA2735973A1 (en) | 2010-04-15 |
US8275209B2 (en) | 2012-09-25 |
CA2735973C (en) | 2017-12-19 |
RU2518932C2 (ru) | 2014-06-10 |
EP2332334A2 (en) | 2011-06-15 |
AR073820A1 (es) | 2010-12-01 |
TW201628342A (zh) | 2016-08-01 |
KR101683313B1 (ko) | 2016-12-06 |
KR20110091849A (ko) | 2011-08-16 |
CN102177714A (zh) | 2011-09-07 |
WO2010042875A3 (en) | 2010-07-08 |
MY159055A (en) | 2016-12-15 |
JP5306469B2 (ja) | 2013-10-02 |
TWI540845B (zh) | 2016-07-01 |
CN102177714B (zh) | 2014-01-08 |
AU2009303343A1 (en) | 2010-04-15 |
RU2011113975A (ru) | 2012-10-20 |
US20100092098A1 (en) | 2010-04-15 |
WO2010042875A2 (en) | 2010-04-15 |
EP2332334A4 (en) | 2012-06-06 |
TWI603590B (zh) | 2017-10-21 |
BRPI0918932A2 (pt) | 2015-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8724916B2 (en) | Reducing DC leakage in HD photo transform | |
JP5306469B2 (ja) | オーバーラップ変換処理におけるdc利得不整合およびdc漏れの低減 | |
JP5457199B2 (ja) | 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御 | |
US9123089B2 (en) | Signaling and uses of windowing information for images | |
CN108347604B (zh) | 视频解压方法、视频压缩方法和非暂时性计算机可读媒体 | |
JP5590574B2 (ja) | 多重解像度ビデオ符号化および復号化のための再サンプリングおよび画像サイズ変更の演算 | |
TWI771679B (zh) | 以區塊為基礎之預測技術 | |
TWI727826B (zh) | 使用內預測之寫碼技術 | |
CN114641995A (zh) | 对编码树单元进行编码和解码的方法、设备和系统 | |
US20230421786A1 (en) | Chroma from luma prediction for video coding | |
US11463716B2 (en) | Buffers for video coding in palette mode | |
KR20100013142A (ko) | 프레임 메모리 압축방법 | |
WO2024026182A1 (en) | Tracking sample completion in video coding | |
da Silva Dias | High performance and scalable unified architectures for transform and quantization in H. 264/AVC codecs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121002 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130121 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130123 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130423 |
|
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: 20130527 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130625 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5306469 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |