Lossy strict multilevel successive elimination algorithm for fast motion estimation

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E90-A, Issue 4, 2007, Pages 764-770

  Song, Yang ^a   Liu, Zhenyu ^b   Ikenaga, Takeshi ^a   Goto, Satoshi ^a  

^a WASEDA UNIVERSITY   (Japan)

^b Kitakyushu Foundation for the Advancement of Industry Science and Technology   (Japan)

Author keywords

Motion estimation (ME); Multilevel successive elimination algorithm (MSEA); Strict multilevel successive elimination algorithm (SMSEA); Successive elimination algorithm (SEA)

Indexed keywords

COMPUTATIONAL METHODS; IMAGE CODING; IMAGE QUALITY; MOTION ESTIMATION; PATTERN MATCHING;

MULTILEVEL SUCCESSIVE ELIMINATION ALGORITHM (MSEA); STRICT MULTILEVEL SUCCESSIVE ELIMINATION ALGORITHM (SMSEA); SUCCESSIVE ELIMINATION ALGORITHM (SEA);

ALGORITHMS;

EID: 34247140912     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e90-a.4.764     Document Type: Conference Paper

References (13)

1. T. Koga, K. Linuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," Nat. Telecommunications Conf., pp.G5.3.1-G5.3.5, 1981.
2. 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, no.3, pp.313-317, June 1996.
3. 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-290, Feb. 2000.
4. C. Zhu, X. Lin, and L.P. Chua, "Hexagon-based search pattern for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.12, no.5, pp.49-355, May 2002.
5. C.H. Cheung and L.M. Po, "Novel cross-diamond-hexagonal search algorithms for fast block motion estimation," IEEE Trans. Multimed., vol.7, no.1, pp.16-22, Feb. 2005.
6. S.Y. Huang, C.Y. Cho, and J.S. Wang, "Adaptive fast block-matching algorithm by switching search patterns for sequences with wide-range motion cotent," IEEE Trans. Circuits Syst. Video Technol., vol.15, no.11, pp.1373-1384, Nov. 2005.
7. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vector," IEEE Trans. Circuits Syst. Video Technol., vol.3, no.2, pp.148-157, April 1993.
8. Z.L. He, K.K. Chan, and M.L. Liou, "Low-power VLSI design for motion estimation using adaptive pixel truncation," IEEE Trans. Circuits Syst. Video Technol., vol.10, no.5, pp.669-678, Aug. 2000.
9. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Process., vol.4, no.1, pp.105-107, Jan. 1995.
10. X.Q. Gao, C.J. Duanmu, and C.R. Zou, "A multilevel successive elimination algorithm for block matching motion estimation," IEEE Trans. Image Process., vol.9, no.3, pp.501-504, March 2000.
11. C. Zhu, W.S. Qi, and W. Ser, "Predictive fine granularity successive elimination for fast optimal block-matching motion estimation," IEEE Trans. Image Process., vol.14, no.2, pp.213-221, Feb. 2005.
12. Y.W. Huang, S.Y. Chien, B.Y. Hsieh, and L.G. Chen, "Global elimination algorithm and architecture design for fast block matching motion estimaiton," IEEE Trans. Circuits Syst. Video Technol., vol.14, no.6, pp.898-907, June 2004.
13. G. Bjontegaard, "Calculation of average PSNR differences betwween RD-curves," 13th VCEG-M33 Meeting, pp. 1-4, April 2001.