发明名称 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