Title :
Design of a Two Dimensional PRSI Image Processor
Author :
Tulabandhula, Theja ; Patra, Amit ; Chakrabarti, Nirmal B.
Author_Institution :
AVDL, IIT Kharagpur, Kharagpur
Abstract :
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.
Keywords :
digital signal processing chips; fast Fourier transforms; field programmable gate arrays; image processing; 2D Fourier Mellin transform; 2D analytical Fourier Mellin transform; 2D log polar transform; Xilinx Virtex IIFPGA; digital processor; fast Fourier transform; image processor; position rotation invariant; position scale invariant; Application specific integrated circuits; Computer architecture; Coprocessors; Design methodology; Fast Fourier transforms; Field programmable gate arrays; Flexible printed circuits; Hardware; Process design; Switches; 2D Fast Fourier Transform; AFMT; Fourier Mellin Transform; Image Processor; Log Polar Transform; POC; Position Rotation Scale Invariance;
Conference_Titel :
Digital System Design Architectures, Methods and Tools, 2008. DSD '08. 11th EUROMICRO Conference on
Conference_Location :
Parma
Print_ISBN :
978-0-7695-3277-6
DOI :
10.1109/DSD.2008.80