FAST TWO DIMENSIONAL DIGITAL FILTER DESIGN BASED ON FAST FOURIER TRANSFORM

摘要

Digital signal processing (one dimension or two dimension) is one of the most powerful field that will shape 21st century science, engineering and technology. The field of digital filter design becomes an important issue for their wide range of applications. Consequently two dimensional (2D) filter design plays is an important field of processing that have direct application on digital image processing. The main objective of this work is to design an efficient fast 2D digital filter, in which can be implemented via fast Fourier transform. The motivation of this approach is concentrated on the efficient high speed digital filter design. To achieve this target the digital 2D digital filter is implemented to avoid the raised problems. The implemented approach gives an accurate design to select filter type and size according to their application. Good performance in filtering operation and processing time are achieved in testing the implemented approach. The processing time gain is increasing rapidly according to the increasing in the filter size comparing with the direct convolution.