Abstract
In this paper, we proposed an improved “bottom–up” variable-size block matching method. Different from previous work, the proposed method does not need any threshold during the matching, and we just keep all the motion vectors leading to the minimum matching error. A Marco-block mode prediction method is put forward to speed up the motion estimation procedure without introducing any loss to the prediction precision. The improved variable-size block matching algorithm can achieve exactly the same prediction precision as full-search based fixed-size block matching algorithm. In order to reduce the effect of illumination change on mode selection, we proposed an illumination removal method, which acts as a post-processing step to prevent the macro-blocks from over-splitting. Experiments show its encouraging performance.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chan M, Yu Y, Constantinides AG (1990) Variable size block matching motion compensation with applications to video coding. Proc Inst Elect Eng, 1 137(4):205–212 (Aug)
Chen ZB, Zhou P, He Y (2002) Fast integer pel and fractional pel motion estimation for JVT. JVT-F017r1.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 6th meeting, Awaji, Island, JP, 5–13 December
Draft ITU-T recommendation and final draft international standard of joint video specification, ITU-T Recommendation H.264 and ISO/IEC 14 496–10 AVC, Joint Video Team, May 2003.
Ferri FJ, Malo J, Albert J, Soret J (1998) Variable-size block matching algorithm for motion estimation using a perceptual-based splitting criterion, Pattern recognition, 1998. Proceedings. Fourteenth International Conference on Volume 1,16–20 Aug. p 286–288 vol 1.
Information technology-coding of audio-visual objects-part 2: visual, ISO/IEC 14 496-2, 1999.
Information technology-coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s-Part II:Video, ISO/IEC 11 172-2, 1993
Information technology-generic coding of moving pictures and associated audio information: video, ISO/IEC 13 818-2 and ITU-T Recommendation H.262, 1996
ITU-T, Video coding for low bitrate communications, ITU-T Recommendation H.263, version 1, Nov. 1995, version 2, Jan. 1998.
Li R, Zeng B, Liou ML (1994) A new three-step search algorithms for block motion estimation. IEEE Trans Circuits Syst Video Technol 4:438–442, Aug
Liu LK, Feig E (1996) A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Trans Circuits Syst Video Technol 6:419–423, Aug
Martin GR, Packwood RA, Rhee I (1996) Variable size block matching motion estimation with minimal error,” Proceedings of IS&T/SPIE Symposium on Electronic Imaging: Science and Technology (Digital Video Compression: Algorithms and Technologies), San Jose, CA, USA, (Jan)
Rhee I, Marlin G, Muthukrishnan S, Packwood R (2000) Quadtree-structured variable-size block-matching motion estimation with minimal error. IEEE Trans Circuits Syst Video Technol 10:42–50, Feb
Sullivan GJ, Baker RL (1991) Rate-distortion optimized motion compensation for video compression using fixed or variable size blocks. Global telecommunications conference, 1991. GLOBECOM ‘91. Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services 1(2–5), pp 85–90, Dec.
Tekalp AM (1995) Digital video processing. Prentice Hall, New York, p 95
Tourapis AM, Sühring K, Sullivan G (2004) Proposed H.264/MPEG-4 AVC reference software manual. JVT-M012, Palma de Mallorca, Spain 18–22 Oct
Tu YK, Yang JF, Shen YN, Ming-Ting Sun (2003) Fast variable-size block motion estimation using merging procedure with an adaptive threshold. Multimedia and Expo, 2003. ICME ‘03. Proceedings. 2003 International Conference on, Volume: 2, 6–9 July, p II 789–92 vol 2
Video Codec for Audiovisual Services at p_64 Kbit/s, ITU-T Recommendation H.261, Mar. 1993.
Video Coding for Low Bit Rate Communication, ITU-T Recommendation H.263, Feb. 1998.
Wang Z, Na Lin, Wang GX (2004) Constrained growing based variable size block motion estimation. Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on 2(27–29):910–913, June
Xin J, Sun MT, HV (2003) Diversity-based fast block motion estimation. Proc. IEEE International Conference on Multimedia & Expo (ICME) 3:525–528, July
Yang Y, Hemami SS (1998) Rate-distortion-based combined motion estimation and segmentation. ICIP 98. Proceedings. 1998 International Conference on, 4–7 Oct
Zhou Z, Sun MT, Hsu YF (2004) Fast variable block-size motion estimation algorithms based on merge and split procedures for H.264/MPEG-4 AVC. ISCAS2004, May
Zhu C, Lin X, Chau LP (2002) Hexagon-based search pattern for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 12:349–355, May
Zhu C, Lin X, Chau LP, Po LM (2004) Enhanced hexagonal search for fast block motion estimation. IEEE Trans Circuits Syst Video Technol 14(10) (Oct)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, H., Liu, Q. & Lu, H. An improved variable-size block-matching algorithm. Multimed Tools Appl 34, 221–237 (2007). https://doi.org/10.1007/s11042-006-0091-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-0091-6