Architecture for motion estimation using the one-dimensional hierarchical search block-matching algorithm

IEE Proceedings: Computers and Digital Techniques

Volumn 149, Issue 5, 2002, Pages 229-239

  Swamy, P N ^a   Chakrabarti, I ^a   Ghosh, D ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DATA REDUCTION; IMAGING SYSTEMS; LEARNING ALGORITHMS; MOTION ESTIMATION; PATTERN MATCHING;

BLOCK MATCHING;

IMAGE CODING;

EID: 0036755931     PISSN: 13502387     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-cdt:20020428     Document Type: Conference Paper

References (48)

1. Li, H., Lundmark, A., and Forchheimer, R.: 'Image sequence coding at very low bitrates: a review', IEEE Trans. Image Process., 1994, 3, (5), pp. 589-609.
2. Tekalp, A.M.: 'Digital video processing' (Prentice-Hall Inc., New Jersey, 1995).
3. Musmann, H.G., Pirsch, P., and Grallert, H.J.: 'Advances in picture coding', Proc. IEEE, 1985, 73, (4), pp. 523-548.
4. Wang, Q., and Clarke, R.J.: 'Motion estimation and compensation for image sequence coding', Signal Process., Image Commun., 1992, 4, (2), pp. 161-174.
5. Furht, B., Greenberg, J., and Westwater, R.: 'Motion estimation algorithms for video compression' (Kluwer Academic, 1997).
6. Ebrahimi, T., Reusens, E., and Li, W.: 'New trends in very low bitrate video coding', Proc. IEEE, 1995, 83, (6), pp. 877-891.
7. Pearson, D.E.: 'Developments in model-based video coding', Proc. IEEE, 1995, 83, (6), pp. 892-906.
8. CCITT SG XV: 'Recommendation H.261 - video codec for audiovisual services at p × 64 kbits/s'. Technical Report, COM XV-R37-E, Geneva, 1990.
9. Schafer, R., and Sikora, T.: 'Digital video coding standards and their role in video communications', Proc. IEEE, 1995, 83, (6), pp. 907-924.
10. Legall, D.: 'MPEG: a video compression standard for multimedia applications', Commun. ACM, 1991, 34, (4), pp. 305-313.
11. ISO/IEC JTC1 CD 11172: 'Information technology - coding of moving pictures and associated audio for digital storage media of up to about 1.5 Mbits/s - Part 2: coding of moving pictures information'. Technical Report, ISO/IEC 11172-2, 1991.
12. ISO/IEC 14496-2: 'Generic coding of andio-visual objects - Part 2: visual'. Technical Report, ISO/IEC JTC1/SC29/WG11 N 2502, 1998.
13. Dufaux, F., and Moscheni, F.: 'Motion estimation techniques for digital TV: a review and a new contribution', Proc. IEEE, 1995, 83, (6), pp. 858-876.
14. 'Video: special issue on representation and coding of images and video', IEEE Trans. Circuits Syst. Video Technol., 1999, 9, (2), pp. 1-199.
15. Limb, J.O., and Murphy, J.A.: 'Measuring the speed of moving objects from television signals', IEEE Trans. Commun., 1975, 23, (4), pp. 474-478.
16. Cafforio, C., and Rocca, F.: 'Methods for measuring small displacements of television images', IEEE Trans. Inf. Theory, 1976, 22, (5), pp. 573-579.
17. Netravali, A.N., and Robbins, I.D.: 'Motion-compensated television coding: Part I', Bell Syst. Tech. J., 1979, 58, (3), pp. 631-670.
18. Haskell, B.G.: 'Frame-to-frame coding of television pictures using two-dimensional Fourier transforms', IEEE Trans. Int. Theory, 1974, 20, (1), pp. 119-120.
19. Young, R.W., and Kingsbury, N.G.: 'Frequency-domain motion estimation using a complex lapped transform', IEEE Trans. Image Process., 1993, 2, (1), pp. 2-17.
20. Sullivan, G.I., and Baker, R.L.: 'Motion compensation for video compression using control grid interpolation'. Proceedings of IEEE International Conference on Acoustics, speech and signal processing, ICASSP'91, Toronto, Canada, 1991, vol. 4, pp. 2713-2716.
21. Tekalp, A.M., Van Beek, P.J.L., Toklu, C., and Gunsel, B.: '2nd mesh-based visual object representation for interactive synthetic/natural video', Proc. IEEE, 1998, 86, (6), pp. 1029-1051.
22. Hsu, P., Liu, K.J.R., and Chen, T.: 'A low bit-rate video codec based on two-dimensional mesh motion compensation with adaptive interpolation', IEEE Trans. Circuits Syst. Video Technol., 2001, 11, (1), pp. 111-117.
23. Zafar, S., Zhang, Y.-Q., and Jabbari, B.: 'Multiscale video representation using multiresolution motion compensation and wavelet decomposition', IEEE J. Sel. Areas Commun., 1993, 11, pp. 24-35.
24. Marpe, D., and Cycon, H.L.: 'Very low bit-rate video coding using wavelet-based techniques', IEEE Trans. Circuits Syst. Video Technol., 1999, 9, (2), pp. 85-95.
25. Lazar, D., and Averbuch, A.: 'Wavelet-based video coder via bit allocation', IEEE Trans. Circuits Syst. Video Technol., 2001, 11, (7), pp. 815-832.
26. Musmann, H.G., Hotter, M., and Ostermann, J.: 'Object-oriented analysis-synthesis coding of moving images', Signal Process., Image Commun., 1989, 1, pp. 117-138.
27. Kuhn, P.: 'Algorithms, complexity analysis and VLSi architectures for MPEG-4 motion estimation' (Kluwer Academic, Boston, 1999).
28. Srinivasan, R., and Rao, K.R.: 'Predictive coding based on efficient motion estimation', IEEE Trans. Commun., 1985, 33, (8), pp. 888-896.
29. Jain, J.R., and Jain, A.K.: 'Displacement measurement and its application in interframe image coding', IEEE Trans. Commun., 1981, 29, (12), pp. 1799-1808.
30. Koga, T., Linuma, K., Hirano, A., Iijima, Y., and Ishiguro, T.: 'Motion-compensated interframe coding for video conferencing'. Proceedings of the National Telecommunication Conference, New Orleans, LA, USA, 1981, pp. G5.3.1-G5.3.5.
31. Chen, L.-G., Chen, W.-T., Jehng, Y.-S., and Chiueh, T.-D.: 'An efficient parallel motion estimation algorithm for digital image processing', IEEE Trans. Circuits Syst. Video Technol., 1991, 1, (4), pp. 378-385.
32. Chen, M.-J., Chen, L.-G., and Chiueh, T.-D.: 'One-dimensional full search motion estimation algorithm for video coding', IEEE Trans. Circuits Syst. Video Technol., 1994, 4, (5), pp. 504-509.
33. Ghosh, D., and Shivaprasad, A.P.: 'One dimensional hierarchical search for block matching algorithm in motion estimation'. Presented at the 3rd International Electronic Engineering Congress, INTERCON'96, 1996, Trujillo, Peru.
34. Zhu, S., and Ma, K.K.: 'A new diamond search algorithm for fast block-matching motion estimation', IEEE Trans. Image Process., 2000, 9, (2), pp. 287-290.
35. Christopoulos, V., and Cornelis, J.: 'A center-biased adaptive search algorithm for block motion estimation', IEEE Trans. Circuits Syst. Video Technol., 2000, 10, (4), pp. 423-426.
36. Chen, O.T-C.: 'Motion estimation using a one-dimensional gradient descent search', IEEE Trans. Circuits Syst. Video Technol., 2000, 10, (6), pp. 608-616.
37. Moshnyaga, V.G.: 'A new comptuationally adaptive formulation of block-matching motion estimation', IEEE Trans. Circuits Syst. Video Technol., 2001, 11, (1), pp. 118-124.
38. Madisetti, V.K.: 'VLSI digital signal processors' (IEEE Press, 1995).
39. Komarek, T., and Pirsch, P.: 'Array architectures for block matching algorithms', IEEE Trans. Circuits Syst., 1989, 36, (10), pp. 1301-1308.
40. Yang, K.M., Sun, M.T., and Wu, L.: 'A family of VLSi designs for the motion compensation block matching algorithm', IEEE Trans. Circuits Syst., 1989, 36, (10), pp. 1317-1325.
41. Sung, M.: 'Algorithms and VLSI architectures for motion estimation' in Pirsch, P. (Ed.): 'VLSI implementations for image communications' (Elsevier Science, Amsterdam, The Netherlands, 1993), pp. 251-282.
42. Pan, S.B., Chae, S.S., and Park, R.H.: 'VLSI architectures for block matching algorithms using systolic arrays', IEEE Trans. Circuits Syst. Video Technol., 1996, 6, (1), pp. 67-73.
43. Do, V.L., and Yun, K.Y.: 'A low-power VLSI architecture for fullsearch block matching motion estimation', IEEE Trans. Circuits Syst. Video Technol., 1998, 8, (8), pp. 393-398.
44. -', IEEE Trans. Circuits Syst. Video Technol., 2001, 11, (7), pp. 890-897.
45. Jong, H.M., Chen, L.G., and Chiueh, T.D.: 'Parallel architectures for 3-step hierarchical search block matching algorithm', IEEE Trans. Circuits Syst. Video Technol., 1994, 4, (4), pp. 407-415.
46. Dutta, S., and Wolfe, W.: 'A flexible parallel architecture adapted to block-matching motion-estimation algorithms', IEEE Trans. Circuits Syst. Video Technol., 1996, 6, (1), pp. 74-86.
47. Cohen, B.: 'VHDL coding styles and methodologies' (Kluwer Academic Publishers, 1995).
48. ModelSim Reference Manual Version 5.2. Model Technology Inc., 1997.