METHOD AND APPARATUS OF TRANSFORM UNIT PARTITION WITH REDUCED COMPLEXITY

摘要

Three block concepts are introduced in HEVC: coding unit (CU), prediction unit (PU), and transform unit (TU). The overall coding structure is characterized by the various sizes of CU, PU and TU in a recursive fashion. For transform processing in current HEVC, a hierarchy RQT (Residual Quad Tree) is used and the TU size is related to the CU size, but independent of the PU size. This results in high encoding complexity and also causes increased processing time to process the syntax of residual quad tree. Accordingly a modified transform unit partition with reduced complexity is disclosed. According to an embodiment, the TU size may be restricted to the minimum of PU width and height, except for a 2Nx2N coding unit with the 2Nx2N partition type. In another embodiment, the maximum TU size equals to maximum of PU width and height, and the minimum TU size equals to minimum of the PU width and height, except for a 2Nx2N coding unit with the 2Nx2N partition type. In yet another embodiment, the TU size is selected between 2Nx2N and NxN for the 2Nx2N, 2NxN, Nx2N and NxN partition types. The syntax element, split_transform_flag, is used to indicate the selection of 2Nx2N or NxN TU size when needed. Furthermore, a method with reduced complexity of selecting the best merge candidate for the 2Nx2N CU merge mode is disclosed. The method relies on R-D cost associated with the motion vector of merge candidate to reduce required computation.