Patent ID: 7756348

Claim:
A method for decomposing a video sequence frame, wherein the video sequence frame is represented by a plurality of blocks, said method comprising: using a processor to perform the steps of: for at least one block of the plurality of blocks, (a) determining whether either or both of the dimensions of the at least one block equal a predetermined minimum dimension; (b) in response to either or both of the dimensions equaling the predetermined minimum dimension, sending a motion vector for the block; (c) in response to both of the dimensions exceeding the predetermined minimum dimension, (i) determining a motion vector for the block; (ii) partitioning the block into two wedges, wherein each of the wedges is associated with a different motion vector; (iii) dividing the block into four N/2×N/2 sub-blocks; and (iv) repeating steps (a)-(c) on each of the four N/2×N/2 sub-blocks until either or both of the dimensions equal the predetermined minimum dimension.