Browse > Article
http://dx.doi.org/10.5391/JKIIS.2004.14.4.418

A Study on the New Motion Estimation Algorithm of Binary Operation for Real Time Video Communication  

Lee, Wan-Bum (원광대학교 전자공학과)
Shim, Byoung-Sup (원광대학교 전자공학)
Kim, Hwan-Yong (원광대학교 전자공학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.14, no.4, 2004 , pp. 418-423 More about this Journal
Abstract
The motion estimation algorithm based block matching is a widely used in the international standards related to video compression, such as the MPEG series and H.26x series. Full search algorithm(FA) ones of this block matching algorithms is usually impractical because of the large number of computations required for large search region. Fast search algorithms and conventional binary block matching algorithms reduce computational complexity and data processing time but this algorithms have disadvantages that is less performance than full search algorithm. This paper presents new Boolean matching algorithm, called BCBM(Bit Converted Boolean Matching). Proposed algorithm has performance closed to the FA by Boolean only block matching that may be very efficiently implemented in hardware for real time video communication. Simulation results show that the PSNR of the proposed algorithm is about 0.08㏈ loss than FA but is about 0.96∼2.02㏈ gain than fast search algorithm and conventional Boolean matching algorithm.
Keywords
Image compression; Video coding; Motion estimation; Block matching algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Iain E. G. Richardson, “Video Codec Design", John Wiley & Sons Ltd, 2002.
2 K. Sayood, "Introduction to Data Compression", 2nd edition, Morgan Kaufmann, 2000.
3 K. M. Yang, M. T. Sun, and L. Wu, "A family of VLSI architectures for the full-search block-matching algorithm", IEEE Trans. Circuits Syst., vol. 36, no. 10, pp. 1317-1325, Oct. 1989.   DOI   ScienceOn
4 M. Ghanbari, "The cross search algorithm for motion estimation", IEEE Trans. Commun., vol. COM-38, pp. 950-953, July 1990.
5 Jong-Nam Kim and Tae-Sun Choi, "A fast three steps search algorithm with minimum checking points using Unimodal error surface assumption", IEEE Transactions on Consumer Electronics, vol. 44, no. 3, August 1998.
6 Humaira Nisar, and Tae-Sun Choi, "An new four step search algorithm with minimum checking points for block motion estimation", Proceedings of MICC and ISCE'99, Melaka, Malaysia, pp.211-215, 1999.
7 Shan Zhu, and Kai-kuang, Ma, "A new Diamond Search algorithm for fast block matching motion estimation", IEEE Transaction on Image Processing, vol. 9, no. 2, pp387-525, Feb 2000.
8 B. Natarajan, V. Bhaskaran, and K. Konstantinides, "Low complexcity block based motion estimation via one bit transform", IEEE Trans. Circuits. Syst., Video Technol., vol. 7, no. 4, pp. 702-706, Aug. 1997.   DOI   ScienceOn
9 J. Chalidabhongse and J. Kuo, "Fast motion vector estimation using multiresolution-spatio-temporal correlations," IEEE Trans. Circuits and Systems for Video Tech., vol. 7, no. 3, pp.477-488, June 1997.   DOI   ScienceOn
10 Young-Ki Ko and Sung-Jea Ko et al., "VLSI Architecture for Fast Motion Estimation Based on Bit-Plane Matching," Journal of the Korean Physical Society, vol. 37, no. 6, pp. 934-944, Dec. 2000.   과학기술학회마을   DOI   ScienceOn
11 S.-J. Ko, S.-H. Lee, S.-W. Jeon, and E.-S. Kong, "Fast digital image stabilizer based on Gray-coded bit-plane matching", IEEE Trans. Consumer Electronics., vol. 45, pp. 598-603, Aug. 1999.   DOI   ScienceOn
12 Erturk, S. "Motion estimation by pre-coded image plane matching", Int. Conf. Image Proc., vol 2, pp. 347-350, Sept. 2003.