Polynomial search algorithms for motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 10, Issue 5, 2000, Pages 813-818

  Kuo, Chung J ^a   Yeh, Chia H ^a   Odeh, Souheil F ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b UNIVERSITY OF JORDAN   (Jordan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; ERROR ANALYSIS; INTEGRATED CIRCUIT LAYOUT; POLYNOMIALS; VLSI CIRCUITS;

MOTION ESTIMATION; POLYNOMIAL SEARCH ALGORITHMS;

IMAGE CODING;

EID: 0034245831     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.856459     Document Type: Article

References (12)

1. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
2. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. 29, pp. 1799-1808, Dec. 1981.
3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conference," in Proc. NTC, Nov. 1981, pp. C9.6.1-5.
4. L. W. Lee, J. F. Wang, J. Y. Lee, and J. D. Shie, "Dynamic search-window adjustment and interlaced search for block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 85-87, Feb. 1993.
5. X. Li and C. Gonzales, "A locally quadratic model of the motion estimation error criterion function and its application to subpixel interpolation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 118-122, Feb. 1996.
6. B. Liu and A. Zaccarin, "New fast algorithm for estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 148-157, Apr. 1993.
7. 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-422, Aug. 1996.
8. A. Omondi, Computer Arithmetic Systems: Algorithms, Architecture and Implementation. Englewood Cliffs, NJ: Prentice-Hall, 1994.
9. B. Parhami, Computer Arithmetic: Algorithms and Hardware Designs. Oxford, U. K.: Oxford Univ. Press, 1998.
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.
11. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. 33, pp. 888-896, Aug. 1985.
12. 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-442, Aug. 1994.