Neighborhood and Window Operations
When processing spatial grids, it is often necessary to preprocess them to improve the results of later stages. Preprocessing may be to remove noise, to smooth over abrupt variations, to identify edges, or to fill gaps. In this chapter, we discuss neighborhood and window operations that may be used for these purposes. Smoothing can be carried out using a variety of windowing operations: the boxcar, Gaussian, and median filters are most commonly used. Because the boxcar filter is subject to ringing artifacts, we recommend the use of either the Gaussian filter (to mitigate abrupt changes) or the median filter (to mitigate the impact of noise). A matched filter may be used to extract specific shapes from a spatial grid but requires that you know the exact shape and orientation beforehand. Directional smoothing is commonly achieved using a filter bank of oriented filters. Separability is a concern, however. We discuss a couple of edge filtering techniques and point out the use of median filters in speckle removal. Morphological operations for dilation and erosion are described and the use of combinations of morphological operations for denoising and gap filling described. Finally, we discuss skeletonization and thinning algorithms.
KeywordsMedian Filter Filter Bank Matched Filter Spatial Grid Speckle Noise
- Frigo M, Johnson S (1998) FFTW: an adaptive software architecture for the FFT. In: International conference on acoustics, speech and signal processing, Seattle. IEEE Service Center, pp 1381–1384Google Scholar
- Hilditch C (1969) Linear skeletons from square cupboards. In: Meltzer B, Michie D (eds) Machine intelligence 4. Edinburgh University Press, Edinburgh, pp 403–420Google Scholar
- Press W, Flannery B, Teukolsky S, Vetterling W (1988) Numerical recipes in C, the art of scientific computing. Cambridge University Press, CambridgeGoogle Scholar
- Wolfson MM, Forman BE, Hallowell RG, Moore MP (1999) The growth and decay storm tracker. In: 8th conference on aviation, Dallas. American Meteorological Society, pp 58–62Google Scholar