Title :
Efficient approximation of Gaussian filters
Author :
Rau, R. ; McClellan, J.H.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fDate :
2/1/1997 12:00:00 AM
Abstract :
This article presents improvements to the efficient approximation of Gaussian filters by sequentially applying uniform box filters. For 1-D filters, a simple and nearly optimal fit criterion for the length S of the box filters to the approximated Gaussian is given. For 2-D filters, a new method is introduced to improve the circular symmetry and the lowpass properties of the approximation without increasing the computational complexity. Finally, a multirate implementation for large Gaussian filters is presented that requires significantly fewer floating-point operations than the standard technique
Keywords :
Gaussian processes; approximation theory; computational complexity; filtering theory; floating point arithmetic; low-pass filters; two-dimensional digital filters; 1D filters; Gaussian filters approximation; circular symmetry; computational complexity; filter length; floating point operations; large Gaussian filters; lowpass properties; multirate implementation; narrowband low pass filters; optimal fit criterion; uniform box filters; Computational complexity; Constraint theory; Convolution; Electrons; Filters; Image processing; Kernel; Lithography; Scattering; Signal processing;
Journal_Title :
Signal Processing, IEEE Transactions on