Considering the object based video standard MPEG 4
this paper proposes a new motion estimation method--pseudo diamond searching algorithm(PDS)
which uses motion vector as referent variable to execute a polygon matching procedure. The motion vectors in near blocks and points in same blocks between sequent frames are correlated. Considering these characteristics
pseudo diamond searching method uses a direction selective strategy to reduce the average searching points and enlarge the searching region. This strategy is efficient under the conditions where movement is complex and vehement. Using C programming and using matlab kits to test an image sequence
this paper shows that such method
compared with the diamond search method(DS) and Hexagon based Search Method (HS)
keeps the image quality efficiently as well as reducing the computation complexity.