Patent ID: 6380987
Filing Date: 2002-04-30
Classification: G06T,H04N

Abstract:
A motion vector detection circuit for conducting motion vector search by, with a frame picture as a coding target being divided into a plurality of macro blocks of m pixels by n lines, comparing a plurality of comparison target blocks of m pixels by n lines within a search range of a predetermined size set in a frame picture immediately preceding or succeeding in time said frame picture and said macro block as the current coding target to specify a comparison target block most similar to the macro block as the current coding target, comprising:first storage means for storing each pixel data of said macro block as the current coding target; second storage means of m by n matrix arrangement having two-dimensional or one-dimensional structure for storing each pixel data of said comparison target block; arithmetic means for performing parallel arithmetic of an absolute value of a difference between the corresponding pixels in said comparison target block stored in said second storage means and in said macro block stored in said first storage means to calculate a sum of the respective difference absolute values; result holding means for holding said sum of difference absolute values; and control means for updating said result holding means by said sum of difference absolute values from said arithmetic means only when said sum of difference absolute values from said arithmetic means is smaller than a sum of difference absolute values held in said result holding means and causing said second storage means to store each pixel data of other said comparison target block which comes next at a position shifted by one pixel or one line within said search range.