Method and apparatus for determining an optimum grid for use in a block-based video signal coding system

摘要

A method, for use in a block based video signal coding system, for determining a search grid by dividing a video object plane of an object into a plurality of equal-sized search blocks, generates a plurality of search grids, each of the search grids being relatively shifted from its adjacent search gird by a predetermined spacing, and detects edge blocks included in each search grid. Then, the method selects a search grid based on the number of the edge blocks and the pixel values in the edge blocks.