Design of a Two Dimensional PRSI Image Processor

A digital processor capable of computing several two dimensional Position Rotation and Scale Invariant (PRSI) transforms on 64 times 64 pixel images is presented. The architecture is programmable to achieve the following five transforms: Two Dimensional (2D) Fast Fourier Transform (FFT), 2D Log Polar Transform (LPT), 2D Fourier Mellin Transform (FMT), 2D Analytical Fourier Mellin Transform and Phase only Correlation (POC). 1D FFT design with scale and word-length issues is also detailed. Thirty two 1-Dimensional FFTs have been reused as processing elements in the 2-Dimensional FFT unit. Scheme for matrix transpose in O(N) time is also described. The Image Processor has a word length of 16 bits each for real and imaginary parts and has been implemented on Xilinx Virtex II FPGA. It is capable of processing an image in less than 0.1 ms.

[1]  Enhua Wu,et al.  Progressive Deformation Based Approximation for Deforming Meshes , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[2]  Yongmin Kim,et al.  Efficient 2D FFT implementation on mediaprocessors , 2003, Parallel Comput..

[3]  K. Kobayashi,et al.  Pixel-and-column pipeline architecture for FFT-based image processor , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[4]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[5]  Uday B. Desai,et al.  2-D object recognition using Fourier Mellin transform and a MLP network , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[7]  Khaled Benkrid,et al.  A high-level implementation of a high performance pipeline FFT on Virtex-E FPGAs , 2004, IEEE Computer Society Annual Symposium on VLSI.

[8]  Viktor Öwall,et al.  Architectures for Dynamic Data Scaling in 2/4/8K Pipeline FFT Cores , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[9]  D. Casasent,et al.  New optical transforms for pattern recognition , 1977, Proceedings of the IEEE.

[10]  K. Kobayashi,et al.  An image processor implementing algorithms using characteristics of phase spectrum of two-dimensional Fourier transformation , 1999, ISIE '99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No.99TH8465).

[11]  Yinan Lu,et al.  An Application of Fourier-Mellin Transform in Image Registration , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

[12]  G. F. Taylor,et al.  An Architecture for a Video Rate Two-Dimensional Fast Fourier Transform Processor , 1988, IEEE Trans. Computers.

[13]  Michel Defrise,et al.  Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  A. Chandrakasan,et al.  A 180-mV subthreshold FFT processor using a minimum energy design methodology , 2005, IEEE Journal of Solid-State Circuits.

[15]  Faouzi Ghorbel,et al.  Robust and Efficient Fourier-Mellin Transform Approximations for Gray-Level Image Reconstruction and Complete Invariant Description , 2001, Comput. Vis. Image Underst..

[16]  Faouzi Ghorbel,et al.  Invariant content-based image retrieval using a complete set of Fourier-Mellin descriptors , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  C. Loan.  Computational Frameworks for the Fast Fourier Transform , 1992 .

[18]  Jianxin Zhang,et al.  Fingerprint Matching Using Phase-Only Correlation and Fourier-Mellin Transforms , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[19]  Faouzi Ghorbel,et al.  A complete invariant description for gray-level images by the harmonic analysis approach , 1994, Pattern Recognit. Lett..

[20]  Hong Zhang,et al.  Digital Image Stabilization Based on Log-Polar Transform , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[21]  I. Kale,et al.  An integrated 256-point complex FFT processor for real-time spectrum analysis and measurement , 1997, IEEE Instrumentation and Measurement Technology Conference Sensing, Processing, Networking. IMTC Proceedings.

[22]  Abbes Amira,et al.  A reconfigurable coprocessor for high-resolution image filtering in real time , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.