Browse > Article

A New Adaptive Window Size-based Three Step Search Scheme  

Yu Jonghoon (Depart of Electronic Engineering, Kwangwoon University, VLA-Multimedia Center)
Oh Seoung-Jun (Kwangwoon University, VLA-Multimedia Center)
Ahn Chang-bum (Kwangwoon University, VLA-Multimedia Center)
Park Ho-Chong (Kwangwoon University, VLA-Multimedia Center)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.43, no.1, 2006 , pp. 75-84 More about this Journal
Abstract
With considering center-biased characteristic, NTSS(New Three-Step Search Algorithm) can improve the performance of TSS(Three-Step Search Algorithm) which is one of the most popular fast block matching algorithms(BMA) to search a motion vector in a video sequence. Although NTSS has generally better Quality than TSS for a small motion sequence, it is hard to say that NTSS can provide better quality than TSS for a large motion sequence. It even deteriorates the quality to increase a search window size using NTSS. In order to address this drawback, this paper aims to develop a new adaptive window size-based three step search scheme, called AWTSS, which can improve quality at various window sizes in both the small and the large motion video sequences. In this scheme, the search window size is dynamically changed to improve coding efficiency according to the characteristic of motion vectors. AWTSS can improve the video quality more than 0.5dB in case of large motion with keeping the same quality in case of small motion.
Keywords
motion; AWTSS; NTSS; BMA; window;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Liang-Wei Lee.Jhing-Fa Wang,Jau-Yien Lee, and Jung- Dar Shie 'The Dynamic Search-Window Algorithm' IEEE Trans. on Circuit and System, Video Tech. Volume 3. pp, 85-87. February 1993   DOI   ScienceOn
2 ITU-T, Video Coding for Low Bitrate Communication, Draft Recommendation H.263 +, July.1998
3 Wuan Jing and Lap-Pui Chau, Senior Member 'An Efficient Three-Step Search Algorithm for Block Motion Estimation' IEEE Trans. on Multimedia, Vol. 6, NO. 3, JUNE 2004   DOI   ScienceOn
4 R. Li, B.Zeng, and M.L.Liou, 'A New three-step search algorithm for block motion estimation,' IEEE Trans. Circuits Syst. VideoTechnol., vol.4, pp. 438-442, Aug. 1994   DOI   ScienceOn
5 Jerry D. Gibson, Toby Berger, Tom Lookabaugh, Dave Lindbergh, Richard L. Baker Digital Compression for Multimedia Morgan Kaufmann Publishers, Inc. San Francisco, California. 1998, pp.376-385
6 J. H. Lee, K. W. Lim, B. C. Song, and J. B. Ra, 'A fast multi-resolution block matching algorithm and its LSI architecture for low bit-rate video coding,' IEEE Trans. Circuits Syst. Video Technol., vol. 11, pp 1289-1301, Dec. 2001   DOI   ScienceOn
7 M.Ghanbari, 'The cross-search algorithm for motion estimation', IEEE Trans. Commun, Vol.7, pp.950-953, July 1990   DOI   ScienceOn
8 C. H. Cheung and L. M. Po, 'A novel cross-diamond search algorithm for fast block motion estimation,' IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 1168-1177, Dec. 2002   DOI   ScienceOn
9 T. Koga, K. Iilnuma, a Hirano, Y. Iijima, T. Ishiguro, 'Motion-compensated interframe coding for video conferencing,' in Proc. Nat. Telecommun. Conf., NewOrleans, LA, Nov. 29-Dec. 3 1981, P.G5.3.1-G5.3.5
10 L. M. Po and W. C. Ma, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Trans. Circuits. Syst. Video Technol., vol.6, pp. 313-317, June 1996   DOI   ScienceOn
11 Vasudev Bhaskaran, Konstantnos Konstantinides, Image And Video Compression Standards Kluwer Academic Publishers, 1997, pp.120-125
12 ITU-T, Video Coding for Low Bitrate Communication, Draft Recommendation H.263, July, 1995
13 A.Murat Tekalp, Digital Video Processing, Prentice Hall. p.101-106. 1995
14 ITU-T, Video Coding for Low Bitrate Communication, Draft Recommendation H.263 +, July,1995
15 ITU-T, Joint Final Committe Draft of Joint Video Specification, Draft Recommendation H.264, July, 2002
16 ISO/IEC, JTC1/SC29/WG11, Generic coding of moving pictures and associated audio, Part 2: Video, IS 14496-2, Nov. 1998
17 Iain E. G. Richardson, Video Codec Design JOHN WILEY & SONS, LTD. 2002, pp.93-125
18 ISO/IEC, JTC1/SC29/WG11, Generic coding of moving pictures and associated audio, Part 2 video, IS 11172-2, March. 1995
19 ISO/IEC, JTC1/SC29/WG11, Generic coding of moving pictures and associated audio, Part 2: Video, IS 13818-2, March.1995