A Multiplication-Free Algorithm and A Parallel Architecture for Affine Transformation
- 102 Downloads
Affine transformation is widely used in image processing. Recently, it is recommended by MPEG-4 for video motion compensation. This paper presents a novel low power parallel architecture for texture warping using affine transformation (AT). The architecture uses a novel multiplication-free algorithm that employs the algebraic properties of the AT. Low power has been achieved at different levels of the design. At the algorithmic level, replacing multiplication operations with bit shifting saves the power and delay of using a multiplier. At the architecture level, low power is achieved by using parallel computational units, where the latency constraints and/or the operating latency can be reduced. At the circuit level, using low power building blocks (such as low power adders) contributes to the power savings. The proposed architecture is used as a computational kernel in video object coders. It is compatible with MPEG-4 and VRML standards. The architecture has been prototyped in 0.6 μm CMOS technology with three layers of metal. The performance of the proposed architecture shows that it can be used in mobile and handheld applications.
Unable to display preview. Download preview PDF.
- 2.P.J.L. van Beek, A.M. Tekalp, and A. Puri, “2D Mesh Geometry and Motion Compression for Efficient Object-Based Video Representation,” Int. Conf. On Image Processing '97, Santa Barbara, CA, Oct. 1997.Google Scholar
- 4.A.M. Tekalp, P.J.L. van Beek, C. Toklu, and B. Gunsel “2D Mesh-Based Visual Object Representation for Interactive Synthetic/Natural Video,” in Proc. of the IEEE (special issue), vol. 86,no. 6, 1998, pp. 1029-1051.Google Scholar
- 7.G. Wolberg, Digital Image Warping, Los Alamitos, CA: Computer Society Press, 1990.Google Scholar
- 8.G.J. Holzmann, Beyond Photography-The Digital Darkroom, Englewood Cliffs, NJ: Prentice-Hall, 1998.Google Scholar
- 9.H. Bruzewitz, “Motion Compensation with Triangles,” in Proc. 3rd Int. Conf. 64 kbit Coding of Moving Video, Rootterdam, The Netherlands, 1990.Google Scholar
- 10.G.J. Sullivan and R.L. Baker, “Motion Compensation for Video Compression Using Control Grid Interpolation,” in Proc. IEEE ICASSP, vol. 4, 1991, pp. 2713-2716.Google Scholar
- 11.Y. Nakaya and H. Harashima, “An Iterative Motion Estimation Method Using Triangular Patches for Motion Compensation,” in Proc. SPIE Visual Communications and Image Processing, vol. 1605, 1991, pp. 546-557.Google Scholar
- 15.A. Nosratinia, N. Mohsenian, M.T. Orchard, and B. Liu, “Interslice Coding of Magnetic Resonance Images Using Deformable Triangular Patches,” in Proc. IEEE ICIP, vol. 2, Austin, TX, 1994, pp. 898-892.Google Scholar
- 18.P.E. Eren, C. Toklu, and A.M. Tekalp, “Object-Based Manipulation and Composition Using 2D Meshes in VRML,” in Proc. IEEE Signal Processing 1st Workshop Multimedia Processing, Princeton, NJ, 1997, pp. 257-261.Google Scholar