And a method for variable block size motion estimation apparatus of 4 split tree-based

摘要

Method and apparatus for determining the optimal quadrant tree structure for performing (57) a variable block size based on [4] Summary split tree structure (VBS) motion estimation. This method calculates the motion vectors for all four split tree to the minimum block size from the largest block size. Next, the method can be arbitrarily selected the optimal quantizer scale for each block. The method then compared with the distortion due to coding node or block of the (parent) which was divided into (children) and its sub-nodes, the sum of the distortion due to coding or sub-sub-blocks of all of the (children) from the "bottom-up" to. The sum of the distortion caused by the encoding of the children is greater than the distortion of the parent, I will synthesize the node. On the contrary, the sum of the distortion caused by the encoding of the children is less than the distortion of the parent, split the node, is set as the sum of the Lagrangian cost of the children Lagrange cost to the parent. I repeated for all the nodes in the level of all the best 4-split tree structure until obtaining this step.