Rotationally invariant pattern recognition by use of linear and nonlinear cascaded filters.
We discuss the merits of using single-layer (linear and nonlinear) and multiple-layer (nonlinear) filters for rotationally invariant and noise-tolerant pattern recognition. The capability of each approach is considered with reference to a two-class, rotation-invariant, character recognition problem. The minimum average correlation energy (MACE) filter is a linear filter that is generally accepted to be optimal for detecting signals that are free from noise. Here it is found that an optimized MACE filter cannot differentiate between the characters E and F in a rotation-invariant manner. We have found, however, that this task is possible when a single optimized linear filter is used to achieve the required response when a nonlinear threshold function is included after the filter. We show that this structure can be cascaded to form a multiple-layer, cascaded filter and that the capability of such a system is enhanced by its increased noise tolerance in the character recognition problem. Finally, we show the capability of a two-layer cascade as a means to detect different species of bacteria in images obtained from a phase-contrast microscope.
Wu
Ning
N
Wolfson School of Mechanical and Manufacturing Engineering, Loughborough University, Loughborough LE11 3TU, UK. n.wu2@lboro.ac.uk
Alcock
Robin D
RD
Halliwell
Neil A
NA
Coupland
Jeremy M
JM
D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016014:Linear Models; D017711:Nonlinear Dynamics; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012399:Rotation; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted