Implementation Of Cross Diamond Search (CDS) Algorithm For Motion Estimation Using MATLAB
In block motion estimation, search patterns with different shapes or sizes and the center-biased characteristics of motion-vector distribution have a large impact on the searching speed and quality of performance. In this project, an algorithm using a cross-search pattern as the initial step and...
Saved in:
| Summary: | In block motion estimation, search patterns with different shapes or sizes and
the center-biased characteristics of motion-vector distribution have a large impact on
the searching speed and quality of performance. In this project, an algorithm using a
cross-search pattern as the initial step and largelsmall diamond search (DS) patterns
as the subsequent steps for fast block motion estimation is proposed. The initial
cross-search pattern is designed to fit the cross-center-biased motion vector
distribution characteristics of the real-world sequences by evaluating the nine
relatively higher probable candidates located horizontally and vertically at the center
of the search grid. The implemented cross-diamond search (CDS) algorithm employs
the halfway-stop technique and finds small motion vectors with fewer search points
than the most algorithms while maintaining similar or even better search quality.
Experimental results show that the CDS is much more robust, and provides faster
searching speed and smaller distortions than other popular fast block-matching
algorithms. |
|---|