Multipath flatted-hexagon search for block motion estimation

Journal of Information Hiding and Multimedia Signal Processing

Volumn 1, Issue 2, 2010, Pages 110-131

  Chen, Chao Ho ^a   Chen, Tsong Yi ^a   Wang, Da Jinn ^a   Li, Yi Fan ^a  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Block matching algorithm; Flattedhexagon search; Motion estimation; Multipath search

Indexed keywords

ADJUSTABLE SPEED; BLOCK MATCHING ALGORITHMS; BLOCK MOTION ESTIMATION; FLATTEDHEXAGON SEARCH; MULTIPATH; REAL-WORLD SEQUENCES; SEARCH ALGORITHMS; SEARCH DIRECTION;

ALGORITHMS;

MOTION ESTIMATION;

EID: 77957561856     PISSN: 20734212     EISSN: 20734239     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to About 1.5 Mbit/s-Part 2: Video, ISO/IEC 11 172-2 (MPEG-1 Video), 1993.
2. Information Technology-Generic Coding of Moving Pictures and Associated Audio Information: Video, ISO/IEC 13 818-2 (MPEG-2 Video), 2000.
3. Information Technology-Coding of Audio Visual Objects - Part 2: Visual, ISO/IEC 14 469-2 (MPEG- 4 Visual), 1998.
4. Video Codec for Audiovisual Services at p × 64 kbits/s, ITU-T Recommendation H.261, Mar. 1993.
5. Video Coding for Low Bit Rate Communication, ITU-T Recommendation H.263, Feb. 1998.
6. Advanced Video Coding, ITU-T Recommendation H.264/ISO/IEC 14496-10, Final Committee Draft, Document JVC-E022, September 2002.
7. HuiWang, Joyce Liang and C.-C. Jay Kuo, Overview of robust video streaming with network coding, Journal of Information Hiding and Multimedia Signal Processing, vo1. 1, no. 1, pp. 36-50, Jan. 2010.
8. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, Motion compensated interframe coding for video conferencing, Proc. of National Telecommunications Conf., pp. G5.3.1-G5.3.5, New Orleans, LA, Nov. 1981.
9. R. Li, B. Zeng, and M. L. Liou, A new three-step search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-443, Aug. 1994.
10. R. Li, B. Zeng, and M. L. Liou, A new three-step search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-443, Aug. 1994.
11. 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.
12. L. K. Liu and E. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding, IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 419-423, Aug. 1996.
13. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, A novel unrestricted center-biased diamond search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 369-377, Aug. 1998.
14. S. Zhu and K. K. Ma, A new diamond search algorithm for fast block-matching motion estimation, IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000.
15. X. Jing and L. P. Chau, An e_cient three-step search algorithm for block motion estimation, IEEE Trans. Multimedia, vol. 6, no. 3, pp. 435-438, June 2004.
16. C. Zhu, X. Lin, and L. P. Chau, Hexagon-based search pattern for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp. 349-355, May 2002.
17. C. Zhu, X. Lin, L. P. Chau, and L. M. Po, Enhanced hexagonal search for fast block motion estimation, IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 10, pp. 1210-1214, Oct. 2004.
18. T. H. Chen and Y. F. Li, A novel atted hexagon search pattern for fast block motion estimation, Proc. of IEEE 2004 International Conference on Image Processing (ICIP), Singapore, pp. 1477-1480, Oct. 2004.
19. 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, no. 12, pp. 1168-1177, Dec. 2002.
20. C. H. Cheung and L. M. Po, A novel cross-diamond-hexagonal search algorithm for fast block motion estimation, IEEE Trans. Multimedia, vol. 7, no. 1, pp.16-22, Feb. 2005.
21. Y. Nie and K. K. Ma, Adaptive rood pattern search for fast block-matching motion estimation, IEEE Trans. Image Processing, vol. 11, no. 12, pp. 1442-1449, Dec. 2002.
22. C. Zhu, W. Qi, and W. Ser, Predictive _ne granularity successive elimination for fast optimal block matching motion estimation, IEEE Trans. Image Processing, vol. 14, no. 2, pp. 213-221, Feb. 2005.
23. C. Zhu and L. M. Po, Minimax partial distortion competitive learning for optimal codebook design, IEEE Trans. Image Processing, vol. 7, no. 10, pp. 1400-1409, Oct. 1998.
24. C. Zhu, A new subsampling-based predictive vector quantization for image coding, Proc. of Signal Processing: Image Communication (EURASIP), vol. 17, no. 6, pp. 477-484, July 2002.
25. T. H. Chen, A cost-e_ective 3-step hierarchical search block-matching chip for motion estimation, IEEE Journal of Solid-State Circuits, vol. 33, no. 8, pp. 1253-1258, Aug. 1998.