Browse > Article

Improved Sub-block Matching Algorithm  

Oh, Jeong-Su (부경대학교 이미지시스템공학과 디지털영상처리 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.7C, 2010 , pp. 628-633 More about this Journal
Abstract
This paper proposes a block matching algorithm to improve the sub-block matching algorithm that uses partial sub-blocks being a great contribution to the block matching. Unlike the conventional algorithm using the one sub-block group the proposed algorithm uses two sub-block groups. The matching using the small group selects a candidate block to be a good possibility of a similar block with a small computation cost and the additional matching using the large group in the selected block decreases a wrong matching. Simulation results show that the proposed algorithm always has good image quality at the same computation cost as compared to the conventional algorithm and it has an outstanding performance at the matching using a few sub-blocks.
Keywords
motion estimation; block matching; sub-block; image complexity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block matching motion estimation, IEEE Trans, Image Process, Vol.9, No.2, pp.287, 2000   DOI   ScienceOn
2 X. Q. Gao, C. J. Duanmu, and C. R. Zou, "A multilevel successive elimination algorithm for block matching motion estimation," IEEE Trans. Image Processing, 9, pp.501-504, 2000.   DOI   ScienceOn
3 F. Dufaux and F. moscheni, "Motion Estimation Technique for Digital TV : A Review and a New Contribution," Proceedings of the IEEE, Vol.83, pp.858-876, Jun. 1995.   DOI   ScienceOn
4 W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Processing, 8, pp.435-438, 1999.   DOI   ScienceOn
5 L. M. Po, and W. C. Ma, "A novel four-step search algorithm for block motion estimation," IEEE Trans. CSVT, Vol.6, No.3, pp.313-317, 1996.
6 C. Zhu, X. Lin, and L. P. Chau, "Hexagon-based search pattern for fast block motion estimation," IEEE Trans. CSVT, Vol.12, No.5, pp.349-355, 2002.
7 ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D, 1995.
8 김성희, 오정수, "제한된 서브블록을 이용한 고속 움직임추정 알고리즘", 한국통신학회 논문지, 31권, 3C호, pp.258-263, 2006.   과학기술학회마을
9 J.N.Kim and et al., "Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation," IEEE Trans. Consumer Electronics, Vol.45, pp.762-772, 1999.   DOI   ScienceOn