VLSI architectures for block matching algorithms using systolic arrays

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 6, Issue 1, 1996, Pages 67-73

  Pan, Sung Bum ^a,b   Chae, Seung Soo ^c   Park, Rae Hong ^a,b  

^a IEEE

^b Sogang University   (South Korea)

^c SAMSUNG Electronics   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SIMULATION; DIGITAL COMMUNICATION SYSTEMS; DIGITAL SIGNAL PROCESSING; MATHEMATICAL MODELS; SYSTOLIC ARRAYS; VLSI CIRCUITS;

BLOCK MATCHING ALGORITHMS; HIGH SPEED INTEGRATION CIRCUIT HARDWARE DESCRIPTION LANGUAGE; MOTION COMPENSATION CODING;

COMPUTER ARCHITECTURE;

EID: 0030085283     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.486421     Document Type: Article

References (23)

1. H. G. Musmann, P. Pirsch, and H.-J. Grallert, "Advances in picture coding," Proc. IEEE, vol. 73, pp. 523-548, Apr. 1985.
2. A. N. Netravali and J. D. Robbins, "Motion-compensated television coding: Part I," Bell Syst. Tech. J., vol. 58, pp. 631-670, Mar. 1979.
3. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1981.
4. T. Koga et al., "Motion-compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., Nov./Dec. 1981, pp. G 5.3.1-G 5.3.5.
5. R. C. Kim and S. U. Lee, "A VLSI architecture for a pel recursive motion estimation algorithm," IEEE Trans. Circuits Syst., vol. 36, pp. 1291-1300, Oct. 1989.
6. J.-S. Kim, R.-H. Park, and B.-U. Lee, "A two-stage fast block matching algorithm using integral projections," J. Visual Commun. Image Representation, vol. 4, pp. 336-348, Dec. 1993.
7. H. T. Kung, "Why systolic architectures?" IEEE Computer, vol. 15, pp. 37-46, Jan. 1982.
8. S. Y. Kung, VLSI Array Processors. Englewood Cliffs, NJ: Prentice-Hall, 1988.
9. D. L. Perry, VHDL. 2nd Ed., Singapore: McGraw-Hill, 1991.
10. V8 QuickSim™ II Training Workbook. Wilsonville, OR, Mentor Graphics Co., 1993.
11. AutoLogic™ Training Workbook. Wilsonville, OR, Mentor Graphics Co., 1993.
12. A. Macovski, Medical Imaging Systems. Englewood Cliffs, NJ: Prentice-Hall, 1983.
13. A. Rosenfeld and A. C. Kak, Digital Picture Processing. 2nd Ed., vol. 1, New York: Academic, 1982.
14. J.-S. Kim and R.-H. Park, "A fast feature-based block matching algorithm using integral projections," IEEE J. Select. Areas Commun., vol. 10, pp. 968-971, June 1992.
15. _, "Feature-based block matching algorithm using integral projections," Electron. Lett., vol. 25, pp. 29-30, Jan. 1989.
16. H. B. Park and C. W. Lee, "VQ on projection domain of image," Signal Process.: Image Commun., vol. 5, pp. 209-217, May 1993.
17. Y. Won, J.-S. Kim, and R.-H. Park, "Pyramid structure using projection for progressive image transmission," J. Visual Commun. Image Representation, vol. 5, pp. 322-334, Dec. 1994.
18. T. Komarek and P. Pirsch, "Array architectures for block matching algorithms," IEEE Trans. Circuits Syst., vol. CAS-36, pp. 1301-1308, Oct. 1989.
19. Y.-S. Jehng, L.-G. Chen, and T.-D. Chiueh, "An efficient and simple VLSI tree architecture for motion estimation algorithms," IEEE Trans. Signal Processing, vol. 41, pp. 889-900, Feb. 1993.
20. C.-H. Hsieh and T.-P. Lin, "VLSI architecture for block-matching motion estimation algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 169-175, June 1992.
21. K.-M. Yang, M.-T. Sun, and L. Wu, "A family of VLSI designs for the motion compensation block-matching algorithm," IEEE Trans. Circuits Syst., vol. 36, pp. 1317-1325, Oct. 1989.
22. L. De Vos and M. Stegherr, "Parameterizable VLSI architectures for the full-search block-matching algorithm," IEEE Trans. Circuits Syst., vol. 36, pp. 1309-1316, Oct. 1989.
23. P. A. Ruetz, P. Tong, D. Bailey, D. A. Luthi, and P. H. Ang, "A high-performance full-motion video compression chip set," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 111-122, June 1992.