JP2011504000A - ビデオ符号化および復号化の方法 - Google Patents
ビデオ符号化および復号化の方法 Download PDFInfo
- Publication number
- JP2011504000A JP2011504000A JP2010533029A JP2010533029A JP2011504000A JP 2011504000 A JP2011504000 A JP 2011504000A JP 2010533029 A JP2010533029 A JP 2010533029A JP 2010533029 A JP2010533029 A JP 2010533029A JP 2011504000 A JP2011504000 A JP 2011504000A
- Authority
- JP
- Japan
- Prior art keywords
- basis vectors
- block
- transform
- vectors
- transform coefficients
- 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.)
- Pending
Links
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/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
-
- 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/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
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Discrete Mathematics (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
量化される。この量子化プロセスは、再構成されたビデオ・シーケンスが圧縮されていないシーケンスと比較していくらか異なることに帰着することを言及しなければならない。
画像は、たとえば16x16または8x8画素の、画素の正方ブロックに分割される。これは、クロミナンス情報と同様に輝度情報のために実行される。
した画素間の相関が相対的に高い場合、DCTは最適変換に近い。DCTは、3桁の精度によって、下記に記載されるように、8つの実数値の基底ベクトルとして規定される:
0.354 0.354 0.354 0.354 0.354 0.354 0.354 0.354
0.490 0.416 0.278 0.098 -0.098 -0.278 -0.416 -0.490
0.462 0.191 -0.191 -0.462 -0.462 -0.191 0.191 0.462
0.416 -0.098 -0.490 -0.278 0.278 0.490 0.098 -0.416
0.354 -0.354 -0.354 0.354 0.354 -0.354 -0.354 0.354
0.278 -0.490 0.098 0.416 -0.416 -0.098 0.490 -0.278
0.191 -0.462 0.462 -0.191 -0.191 0.462 -0.462 0.191
0.098 -0.278 0.416 -0.490 0.490 -0.416 0.278 -0.098
1 1 1 1 1 1 1 1
1 1 1 1−1−1−1−1
1 1−1−1−1−1 1 1
1 1−1−1 1 1−1−1
1−1−1 1 1−1−1 1
1−1−1 1−1 1 1−1
1−1 1−1−1 1−1 1
1−1 1−1 1−1 1−1
1.ベクトルは、直交である。
2.ベクトルを定義するために使用される数は小さく、典型的には32未満である。
3.ベクトルの形状は、対応するDCTにできるだけ近い。
4.ノルムまたは各行に沿った二乗の合計は、すべてのベクトルにとって同じである。
13 13 13 13
17 7 −7−17
13−13−13 13
7−17 17 −7
1 1 1 1
2 1−1−2
1−1−1 1
1−2 2−1
1 1 1 1 1 1 1 1
12 10 6 3 −3 −6−10−12
2 1 −1 −2 −2 −1 1 2
10 −3−12 −6 6 12 3−10
1 −1 −1 1 1 −1 −1 1
6−12 3 10−10 −3 12 −6
1 −2 2 −1 −1 2 −2 1
3 −6 10−12 12−10 6 −3
1.ベクトルの形状は、できる限り最適変換に近い。符号化される信号の統計に応じて、これは、信号の統計に基づくDCTまたはカルーネン・レーベ(KLT)変換である場合がある。
2.ベクトルを定義するために使用される数は小さく、特に32未満である。
3.ベクトルは、必ずしも直交でない場合があるが、極めて近い。
4.ベクトルのノルムは、必ずしも同じでない場合があるが、極めて近い。
13 13 13 13 13 13 13 13 1352
18 15 10 4 −4−10−15−18 1330
17 7 −7−17−17 −7 7 17 1352
15 −4−18−10 10 18 4−15 1330
13−13−13 13 13−13−13 13 1352
10−18 4 15−15 −4 18−10 1330
7−17 17 −7 −7 17−17 7 1352
4−10 15−18 18−15 10 −4 1330
13 13 13 13 13 13 13 13 1352
17 16 11 3 −3−11−16−17 1350
17 7 −7−17−17 −7 7 17 1352
16 −3−17−11 11 17 3−16 1350
13−13−13 13 13−13−13 13 1352
11−17 3 16−16 −3 17−11 1350
7−17 17 −7 −7 17−17 7 1352
3−11 16−17 17−16 11 −3 1350
Claims (10)
- DCおよびAC変換係数を有する変換係数の対応する第二ブロックを生成しているいくつかの基底ベクトルにより形成される変換行列によって、動画像の残差画素値の第一ブロックを変換するためのビデオ符号化する方法であって、基底ベクトルの数のうちの少なくとも1つが、変換係数の第二ブロックのDC変換係数に対応している方法において、
変換行列が離散コサイン変換(DCT)またはカルーネン・レーベ変換(KLT)に由来し、基底ベクトルのノルムが<0%、1%]の範囲の最大偏差を有し、基底ベクトルの要素が32未満で、基底ベクトルの1以上のペアが非直交性であり、そして、非直交性基底ベクトルの1以上のペアが、変換係数の第二ブロックのDC変換係数に対応する基底ベクトルのノルムの1%未満のベクトル内積を有することを特徴とする方法。 - 基底ベクトルが、変換係数の対応する第二ブロックを生成する残差画素値の第一ブロックの水平および垂直方向においてそれぞれ使用されることを特徴とする請求項1に記載の方法。
- ブロックが、画像の8x8画素の第1正方領域を表すことを特徴とする請求項1または2に記載の方法。
- 前記基底ベクトルが以下のように定義されることを特徴とする請求項3に記載の方法。
[13 13 13 13 13 13 13 13]
[17 16 11 3 −3−11−16−17]
[17 7 −7−17−17 −7 7 17]
[16 −3−17−11 11 17 3−16]
[13−13−13 13 13−13−13 13]
[11−17 3 16−16 −3 17−11]
[ 7−17 17 −7 −7 17−17 7]
[ 3−11 16−17 17−16 11 −3] - 動画像の残差画素値の対応する第二ブロックを生成しているいくつかの基底ベクトルにより形成される変換行列によって変換係数の第一ブロックを変換するためのビデオ復号化する方法において、
変換行列が離散コサイン変換(DCT)またはカルーネン・レーベ変換(KLT)に由来し、基底ベクトルが直交に近いが必ずしも直交ではなく、基底ベクトルのノルムが<0、1%]の範囲の偏差を有し、基底ベクトルの要素が32未満であることを特徴とする方法。 - 基底ベクトルが、残差画素値の対応する第二ブロックを生成する変換係数の第一ブロックの水平および垂直方向においてそれぞれ使用されることを特徴とする請求項5に記載の方法。
- ブロックが、動画像の8x8画素の第1正方領域を表すことを特徴とする請求項5または6に記載の方法。
- 前記基底ベクトルが以下のように定義されることを特徴とする請求項7に記載の方法。
[13 13 13 13 13 13 13 13]T
[17 16 11 3 −3−11−16−17]T
[17 7 −7−17−17 −7 7 17]T
[16 −3−17−11 11 17 3−16]T
[13−13−13 13 13−13−13 13]T
[11−17 3 16−16 −3 17−11]T
[ 7−17 17 −7 −7 17−17 7]T
[ 3−11 16−17 17−16 11 −3]T - 次の基底ベクトルを含む変換行列であって、変換係数の対応する第二ブロックを生成しているいくつかの基底ベクトルにより形成される変換行列によって、動画像の残差画素値の第一ブロックを変換するためのビデオ符号化する方法。
[13 13 13 13 13 13 13 13]T
[17 16 11 3 −3−11−16−17]T
[17 7 −7−17−17 −7 7 17]T
[16 −3−17−11 11 17 3−16]T
[13−13−13 13 13−13−13 13]T
[11−17 3 16−16 −3 17−11]T
[ 7−17 17 −7 −7 17−17 7]T
[ 3−11 16−17 17−16 11 −3]T - 次の基底ベクトルを含む変換行列であって、動画像の残差画素値の対応する第二ブロックを生成しているいくつかの基底ベクトルにより形成される変換行列によって、変換係数の第一ブロックを変換するためのビデオ復号化する方法。
[13 13 13 13 13 13 13 13]T
[17 16 11 3 −3−11−16−17]T
[17 7 −7−17−17 −7 7 17]T
[16 −3−17−11 11 17 3−16]T
[13−13−13 13 13−13−13 13]T
[11−17 3 16−16 −3 17−11]T
[ 7−17 17 −7 −7 17−17 7]T
[ 3−11 16−17 17−16 11 −3]T
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO20075800 | 2007-11-12 | ||
PCT/NO2008/000401 WO2009064193A1 (en) | 2007-11-12 | 2008-11-12 | Method of video coding and decoding |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011504000A true JP2011504000A (ja) | 2011-01-27 |
Family
ID=40623676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010533029A Pending JP2011504000A (ja) | 2007-11-12 | 2008-11-12 | ビデオ符号化および復号化の方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8331454B2 (ja) |
EP (1) | EP2223528B1 (ja) |
JP (1) | JP2011504000A (ja) |
CN (1) | CN101855909B (ja) |
NO (1) | NO20100828L (ja) |
WO (1) | WO2009064193A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013016972A (ja) * | 2011-07-01 | 2013-01-24 | Nippon Hoso Kyokai <Nhk> | 符号化装置、復号装置及びプログラム |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183181B2 (en) | 2011-01-10 | 2015-11-10 | Cisco Technology, Inc. | Integer matrix transform video compression system, method and computer program product |
US8576914B2 (en) | 2011-01-10 | 2013-11-05 | Cisco Technology, Inc. | Integer transform video compression system, method and computer program product |
US8885714B2 (en) * | 2010-01-14 | 2014-11-11 | Texas Instruments Incorporated | Method and system for intracoding in video encoding |
CN101977321B (zh) * | 2010-11-04 | 2014-03-12 | 深圳市融创天下科技股份有限公司 | 一种视频编码的整数变换方法 |
CN102137260A (zh) * | 2011-04-20 | 2011-07-27 | 深圳市融创天下科技发展有限公司 | 一种视频编码4x4整数变换方法 |
CN104067621B (zh) * | 2011-11-07 | 2018-03-27 | Vid拓展公司 | 使用偶数‑奇数整数变换后台的视频和数据处理的设备和方法 |
US9838170B2 (en) * | 2015-09-17 | 2017-12-05 | Taiwan Semiconductor Manufacturing Co., Ltd. | Root non-orthogonal frequency division multiplexing (RNOFDM) |
CN106791879A (zh) * | 2016-11-30 | 2017-05-31 | 北京工业大学 | 一种基于视频编码模式的方向变换方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04282988A (ja) * | 1991-03-12 | 1992-10-08 | Sony Corp | データ変換装置及び方法 |
JPH0645947A (ja) * | 1992-07-27 | 1994-02-18 | Victor Co Of Japan Ltd | 直交変換装置及び逆直交変換装置 |
JP2003333598A (ja) * | 2002-05-02 | 2003-11-21 | Microsoft Corp | イメージおよびビデオ符号化のための2−d変換 |
JP2004506990A (ja) * | 2000-08-12 | 2004-03-04 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | 変換係数の整数近似方法ならび符号器および復号器 |
JP2005269657A (ja) * | 2004-03-18 | 2005-09-29 | Huazhong Univ Of Science & Technology | ビデオコーディング時、整数変換行列の選択方法及び関連整数の変換方法 |
JP2007507183A (ja) * | 2003-09-24 | 2007-03-22 | テキサス インスツルメンツ インコーポレイテッド | 8×8変換及び量子化 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1993021731A1 (en) * | 1992-04-13 | 1993-10-28 | Sony Corporation | Image reproducing apparatus |
US7082450B2 (en) | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
CN101448162B (zh) * | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
US7190724B2 (en) * | 2002-04-12 | 2007-03-13 | Seiko Epson Corporation | Method and apparatus for transform domain video processing |
NO319660B1 (no) * | 2003-11-17 | 2005-09-05 | Tandberg Telecom As | Fremgangsmåte for interpolering av pixelverdier |
NO319629B1 (no) * | 2003-11-28 | 2005-09-05 | Tandberg Telecom As | Fremgangsmate for korrigering av interpolerte pikselverdier |
JP4867497B2 (ja) * | 2006-06-21 | 2012-02-01 | ソニー株式会社 | 情報処理装置および方法、復号装置および方法、プログラム、並びに情報処理システム |
NO326065B1 (no) | 2007-01-11 | 2008-09-08 | Tandberg Telecom As | Atte pixlers heltallstransform |
US8488668B2 (en) * | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
-
2008
- 2008-11-11 US US12/268,842 patent/US8331454B2/en active Active
- 2008-11-12 WO PCT/NO2008/000401 patent/WO2009064193A1/en active Application Filing
- 2008-11-12 JP JP2010533029A patent/JP2011504000A/ja active Pending
- 2008-11-12 CN CN2008801155835A patent/CN101855909B/zh active Active
- 2008-11-12 EP EP08850776.9A patent/EP2223528B1/en active Active
-
2010
- 2010-06-10 NO NO20100828A patent/NO20100828L/no not_active Application Discontinuation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04282988A (ja) * | 1991-03-12 | 1992-10-08 | Sony Corp | データ変換装置及び方法 |
JPH0645947A (ja) * | 1992-07-27 | 1994-02-18 | Victor Co Of Japan Ltd | 直交変換装置及び逆直交変換装置 |
JP2004506990A (ja) * | 2000-08-12 | 2004-03-04 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | 変換係数の整数近似方法ならび符号器および復号器 |
JP2003333598A (ja) * | 2002-05-02 | 2003-11-21 | Microsoft Corp | イメージおよびビデオ符号化のための2−d変換 |
JP2007507183A (ja) * | 2003-09-24 | 2007-03-22 | テキサス インスツルメンツ インコーポレイテッド | 8×8変換及び量子化 |
JP2005269657A (ja) * | 2004-03-18 | 2005-09-29 | Huazhong Univ Of Science & Technology | ビデオコーディング時、整数変換行列の選択方法及び関連整数の変換方法 |
Non-Patent Citations (1)
Title |
---|
JPN6012010192; G. Bjontegaard: Addition of 8x8 transform to H.26L , 19991019, ITU - Telecommunications Standardization Sector ST * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013016972A (ja) * | 2011-07-01 | 2013-01-24 | Nippon Hoso Kyokai <Nhk> | 符号化装置、復号装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101855909A (zh) | 2010-10-06 |
US8331454B2 (en) | 2012-12-11 |
CN101855909B (zh) | 2012-07-18 |
EP2223528A1 (en) | 2010-09-01 |
EP2223528A4 (en) | 2011-07-27 |
EP2223528B1 (en) | 2016-09-14 |
US20090122861A1 (en) | 2009-05-14 |
NO20100828L (no) | 2010-06-10 |
WO2009064193A1 (en) | 2009-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011504000A (ja) | ビデオ符号化および復号化の方法 | |
AU2005234613B2 (en) | Adaptive coefficient scan order | |
JP5507077B2 (ja) | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 | |
WO2011083599A1 (ja) | 動画像符号化装置及び動画像復号化装置 | |
JP2009543423A (ja) | 映像の符号化/復号化方法及び装置 | |
CN102378991B (zh) | 用于编码的数据中的压缩增益的压缩域***和方法 | |
KR20150129715A (ko) | 향상 레이어 차분들에 대한 세컨더리 변환을 적용하기 위한 방법 및 장치 | |
JP2002516540A (ja) | 知覚的に無損失の画像をもたらす2次元離散ウェーブレット変換に基づくカラー画像の圧縮 | |
JP3777002B2 (ja) | 映像信号符号化方法及び映像信号符号化装置 | |
WO2008085066A2 (en) | Eight pixels interger transform | |
JP5526277B2 (ja) | 動画像復号化装置、方法及びプログラム | |
JP5432359B2 (ja) | 動画像符号化装置、方法及びプログラム | |
Strukov et al. | Evaluation of video compression methods for network transmission on diverse data: a case study | |
KR100898058B1 (ko) | Dct 계수와 dwt 계수의 상호변환장치 및 방법 | |
CN110603811A (zh) | 视频编码***和方法中的残差变换和逆向变换 | |
CN109218738B (zh) | 一种基于二阶梯度的图像去块效应滤波方法 | |
CN108989820B (zh) | 各阶段采用各自相应色度采样格式的数据压缩方法和装置 | |
KR100754167B1 (ko) | 다양한 크기의 블록에 대한 변환/역변환 방법 및 그 장치 | |
JP4055203B2 (ja) | データ処理装置およびデータ処理方法、記録媒体、並びにプログラム | |
Diamantaras et al. | Optimal transform coding in the presence of quantization noise | |
US20090074059A1 (en) | Encoding method and device for image data | |
JPH08180194A (ja) | 符号化装置及び方法 | |
Dobrovolný et al. | Asymmetric image compression for embedded devices based on singular value decomposition | |
JP2005184525A (ja) | 画像処理装置 | |
JP2008104072A (ja) | 画像データの符号化方法および符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120306 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120606 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120607 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20120607 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120613 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120706 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120713 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121009 |