Novel Algorithm and Architecture for FFT and its Inverse for Image Compression

Abstract

In the field of Digital Signal Processing, Fast Fourier Transform facilitates signal newlineanalysis with the aid of digital computers. It is also one of the fundamental algorithm families newlinein Digital Image Processing and has wide variety of applications in Image Transformation, newlineSharpening, Smoothing, Edge detection are a few common applications. Fast Fourier newlineTransform is the utilization of algorithms to perform image processing operations on digital newlineimages and also rapidly evolving with the emerging applications of Engineering and Science. newlineThe broad spectrum applications of Digital Image Processing include remote sensing newlineapplications, medical imaging, robotics, acoustic image processing and multimedia newlinetransmission. newlineThe major objective of the effort is developing algorithm for designing VLSI newlinearchitecture for Fast Fourier Transform and itand#8223;s Inverse that follows parallelism, pipelining newlineand regularity methods. These methods are adopted to reduce the large computational time in newlineFFT and its Inverse computation. Further to employ the designed algorithm to achieve newlinecompression of color images and medical images. Look up table method is presented for newlinefinding the Fast Fourier Transform, which forms the part of compression algorithm. The newlinedesigned and developed algorithm as a first part, existing Huffman coding as second part of newlinecompression algorithm is utilized to demonstrate the complete application. The last part the newlinedesign to synthesize the algorithm using Xilinx ISE 14.2 targeted on to Spartan 6 FPGA newlineboard. newlineImage Compression is the vital step in Digital Image Processing used to the reduce newlinestorage or transmission time. The objective of Image Compression is to reduce redundancy of newlineimage data to meet the fast growing developments in Digital Image Processing applications newlineand internet technology. Also to meet the growing requirement of digital image storage and newlinedigital technology, compression is essential for storing more images and for increasing newlinetransmission rate. newlineFast Fourier Transform is a proved algorithm t