Patent ID: 8817871
Filing Date: 2014-08-26
Classification: H04N

Abstract:
1. An adaptive search range method for motion estimation adapted to multiview video coding, the adaptive search range method comprising: performing a motion estimation flow for a plurality of first blocks in a first frame obtained from a first view according to an initial search range as a first search range to obtain a motion vector distribution, and finding a first candidate search range according to the motion vector distribution; and selecting the first candidate search range or the initial search range as a second search range for performing the motion estimation flow for a plurality of second blocks in a second frame to find and provide a motion vector of the plurality of the second blocks to the second frame for video coding, wherein the second frame is from a second view, wherein the step of finding the first candidate search range comprises: dividing the initial search range into a plurality of regions, wherein each region corresponds to a counter value; analyzing each of the first blocks for increasing the counter value corresponding to the region of the regions which be located by the motion vector of one of the plurality of first blocks; finding a best search range from one of the regions which is corresponding to the highest counter value according to the motion vector distribution, after completing analyzing the first blocks; and calculating the first candidate search range according to the best search range, the initial search range and the number of the plurality of regions.