发明名称 |
Low complexity large transform |
摘要 |
Methods of encoding a video stream in a video encoder and decoding an encoded video stream in a video decoder using a low complexity large transform are provided. An encoding method includes receiving an n×n residual block in a transform component of the video encoder, and transforming the n×n residual block using an n×n transform to generate an n×n transform coefficient block, wherein the n×n transform is based on (n/m*n/m) m×m Hadamard transforms and (m*m) (n/m)×(n/m) discrete cosign transforms, wherein m<n. A decoding method includes receiving an n×n transform coefficient block in an inverse transform component of the video decoder, and applying an n×n inverse transform to the n×n transform coefficient block to reconstruct an n×n residual block, wherein the n×n inverse transform is based on (n/m*n/m) m×m Hadamard transforms and (m*m) (n/m)×(n/m) inverse discrete cosign transforms, wherein m<n. |
申请公布号 |
US8995532(B2) |
申请公布日期 |
2015.03.31 |
申请号 |
US201113250667 |
申请日期 |
2011.09.30 |
申请人 |
Texas Instruments Incorporated |
发明人 |
Budagavi Madhukar;Gupte Ajit |
分类号 |
H04N7/30;H04N19/61;H04N19/102 |
主分类号 |
H04N7/30 |
代理机构 |
|
代理人 |
Abyad Mirna;Cimino. Frank D. |
主权项 |
1. A method of encoding a video stream in a video encoder, the method comprising:
receiving an n×n residual block in a transform component of the video encoder; and transforming the n×n residual block using an n×n transform to generate an n×n transform coefficient block, wherein the n×n transform is based on (n/m*n/m) m×m Hadamard transforms and (m*m) (n/m)×(n/m) discrete cosine transforms (DCT), wherein m<n, and a matrix D that is derived as the Kronecker product of an m×m identity matrix and one selected from a group consisting of the (n/m)×(n/m) DCT and an (n/m)×(n/m) inverse DCT (IDCT) wherein the matrix D is derived using the (n/m)×(n/m) IDCT, and transforming the n×n residual block further comprises computing one selected from the group consisting of DTPTHTXHPD and HTPTDTXDPH to generate the n×n transform coefficient block, wherein X is the n×n residual block, wherein H, P, and D are individual matrices used to implement the 2D IDCTH transform and the 2D DCTH transform and wherein the n×n transform is based on a matrix H that is derived as the Kronecker product of an (n/m)×(n/m) identity matrix and the m×m Hadamard transform, a n×n permutation matrix P designed to preserve sequency. |
地址 |
Dallas TX US |