Title :
Moment matrices for recognition of spatial pattern in noisy images
Author :
Hero, A.O. ; O´Neill, James ; Williams, W.J.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
Abstract :
We present a method for the detection and classification of a spatial pattern in noise contaminated binary images which is based on performing subspace decomposition on a nonnegative definite matrix of higher order moments of the image. We introduce a method which uses normalized power moments or ascending factorial moments as descriptors. While the set of p-th order factorial moments are in one-to-one correspondence with the set of p-th order power moments, the computation of factorial moments is much more numerically stable than the power moments. Indeed, using factorial moments we are able to implement pattern classifiers with over 30% more moment descriptors. We illustrate these techniques for word classification in binary document images
Keywords :
document image processing; image classification; image recognition; matrix algebra; noise; ascending factorial moments; binary document images; higher order moments; moment descriptors; moment matrices; noise contaminated binary images; noisy images; nonnegative definite matrix; normalized power moments; pattern classification; pattern detection; spatial pattern recognition; subspace decomposition; word classification; Background noise; Character recognition; Contracts; Image databases; Image recognition; Information retrieval; Matrix decomposition; Pattern recognition; Random variables; Spatial databases;
Conference_Titel :
Image Processing, 1997. Proceedings., International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8183-7
DOI :
10.1109/ICIP.1997.638783