A fast motion estimation algorithm based on the block sum pyramid

IEEE Transactions on Image Processing

Volumn 6, Issue 11, 1997, Pages 1587-1591

  Lee, Chang Hsing ^a   Chen, Ling Hwei ^b  

^a CHINESE CULTURE UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Block matching; Motion estimation; Pyramid

Indexed keywords

ALGORITHMS; ESTIMATION; IMAGE ANALYSIS; IMAGE QUALITY;

BLOCK MATCHING; BLOCK SUM PYRAMID; MOTION ESTIMATION;

IMAGE CODING;

EID: 0031270524     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.641419     Document Type: Article

References (19)

1. H. G. Musmann, P. Pirsch, and H. J. Grallert, "Advances in picture coding," Proc. IEEE, vol. 73, pp. 523-548, Apr. 1985.
2. F. Giorda and A. Racciu, "Bandwidth reduction of video signals via shift vector transmission," IEEE Trans. Commun., vol. COMM-23, pp. 1002-1004, 1975.
3. T. Koga et al., "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommunications Conf., 1981, pp. G5.3.1-G5.3.5.
4. K. W. Chun and J. B. Ra, "An improved block matching algorithm based on successive refinement of motion vector candidates," Signal Process.: Image Commun., vol. 6, pp. 115-122, 1994.
5. 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. Circ. Syst. Video Technol., vol. 3, pp. 85-87, Feb. 1993.
6. 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.
7. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COMM-29, pp. 1799-1808, Dec. 1981.
8. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. COMM-33, pp. 888-896, Aug. 1985.
9. S. Kappagantula and K. R. Rao, "Motion compensated interframe image prediction," IEEE Trans. Commun., vol. COMM-33, pp. 1011-1015, Sept. 1985.
10. A. Puri, H. M. Hang, and D. L. Schilling, "An efficient block-matching algorithm for motion compensated coding," Proc. ICASSP, pp. 1063-1066, 1987.
11. M. Chanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
12. M. Bierling, "Displacement estimation by hierarchical block-matching," in Proc. SPIE Conf. Visual Communications and Image Processing, 1988, vol. 1001, pp. 942-951.
13. Q. Wang and R. J. Clarke, "Motion estimation and compensation for image sequence coding," Signal Process.: Image Commun., vol. 4, pp. 161-174, 1992.
14. H. M. Jong, L. G. Chen, and T. D. Chiueh, "Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 88-90, Feb. 1994.
15. K. H. K. Chow and M. L. Liou, "Genetic motion search algorithm for video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 440-445, Dec. 1993.
16. M. J. Chen, L. G. Chen, and T. D. Chiueh, "One-dimensional full search motion estimation algorithm for video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 504-509, Oct. 1994.
17. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Processing, vol. 4, pp. 105-107, Jan. 1995.
18. Y. Q. Zhang and S. Zafar, "Predictive block-matching motion estimation for TV coding - Part II: Interframe prediction," IEEE Trans. Broadcast., vol. 37, pp. 102-105, Sept. 1991.
19. P. J. Burt and E. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. COMM-31, pp. 523-540, Apr. 1983.