US Patent 7756348 Method for decomposing a video sequence frame

In a method for decomposing a block of a video sequence frame, it is determined as to whether either or both of the dimensions of the block equals a predetermined minimum dimension. In response to either or both of the dimensions equaling the predetermined minimum dimension, a motion vector for the block is sent. In response to both of the dimensions exceeding the predetermined minimum dimension, a motion vector for the block is determined, the block is partitioned into two wedges, the block is divided into four N/2×N/2 sub-blocks, and these steps are repeated on each of the four N/2×N/2 sub-blocks until either or both of the dimensions equal the predetermined minimum dimension.