Fast hierarchical search block matching algorithm by using multiple motion vector candidates = 다중의 움직임 벡터 후보를 이용한 고속 계층적 탐색 블록 정합 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 319
  • Download : 0
In this thesis, we have proposed an improved multi-resolution motion search algorithm, namely, multi-resolution motion search algorithm using multiple candidates and spatial correlation of motion fields (MRMCS) that is effective in terms of both performance and VLSI implementation, and extend it so as to cover field-based ME as well as frame-based ME. The main concept of the MRMCS is to combine both spatial correlation of motion vectors and the merit of hierarchical search or multi-resolution search using multiple candidates in a computationally simple way, maintaining a similar rate-distortion performance to that of full search block matching algorithm. MRMCS can avoid the local minimum problem by using multiple candidates in the middle level; one among the causal motion vectors of spatially adjacent blocks and two predict predicted from the coarsest-resolution level based on the predefined distortion measure. The former and the latter contribute to finding a true motion vector in the region having continuous and discontinuous motion field, respectively. Furthermore, an adaptive prediction technique is of use to increase the accuracy of a candidate predicted from the causal motion vectors of spatially neighboring motion vectors. In computer simulations, it is proved that the proposed algorithm had some effective features appropriate for real-time motion-estimator, especially with large search area. That is, 1) MRMCS reduced the computation for finding motion vectors to 1.0% compared with full search block matching algorithm, and this complexity reduction ratio is close to minimum bound for a realizable motion estimator. 2) MRMCS achieved the motion estimation performance close to upper bound. Compared with the full search block matching algorithm, the maximum performance degradation reach to only -0.2 dB, which did not affect on the subjective quality of reconstructed images al all.
Ra, Jong-Beomresearcher나종범researcher
한국과학기술원 : 전기및전자공학과,
Issue Date
134748/325007 / 000925306

학위논문(박사) - 한국과학기술원 : 전기및전자공학과, 1998.2, [ v, 95 p. ]

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0