Pixel-and-column pipeline architecture for FFT-based image processor

Fast Fourier Transform based image-processing algorithms, such as Phase-Only Correlation, and Fourier-Mellin Transform are known to be time-consuming, but they are becoming more popular by the benefit of advances in the area of semiconductor technology. These algorithms need a series of pre-processing and postprocessing to the main processing of FFT. A pixel-and-column pipeline architecture, that has two-layered pipeline for a pixel and a column, is proposed. An LSI that provides those algorithms at the real-time response is designed based on the architecture. The processing time of 256/spl times/256 POC is 10.06 ms, and 2.57 times faster than the previous implementation.