×

Higher-order spectra (HOS) invariants for shape recognition. (English) Zbl 0991.68076

Summary: This paper describes a shape feature-based invariant object recognition method. First, a set of features invariant to rotation, translation, and scaling is generated using the Radon transform and bispectral analysis. In order to improve the noise resistance of the invariants, the ensemble averaging technique is introduced into the estimation of bispectra. The feature data are further reduced to a smaller set using thresholding and principal component analysis. The resultant feature invariants are proved to be more reliable and discriminable in the classification stage than the original ones. It is shown experimentally that the extracted Higher-Order Spectra (HOS) invariants form compact and isolated clusters in the feature space, and that a simple minimum distance classifier yields high classification accuracy with low SNR inputs. The comparison study with Hu’s moment invariants and Fourier descriptors also shows that the performance of the proposed method is better than these two methods especially in the presence of background noise. The HOS invariants algorithm is also applied to shape-similarity-based image indexing. A new similarity matching technique based on Tanimoto measure is employed for fast image retrieval. The retrieval accuracy is high as shown in the experimental results.

MSC:

68T10 Pattern recognition, speech recognition
Full Text: DOI

References:

[1] Wood, J., Invariant pattern recognitiona review, Pattern Recognition, 29, 1-17 (1996)
[2] Hu, M. K., Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory, 8, 179-187 (1962) · Zbl 0102.13304
[3] Abu Mostafa, Y. S.; Psaltis, D., Recognitive aspects of moment invariants, IEEE Trans. Pattern Anal. Mach. Intell., 6, 698-706 (1984)
[4] Khotanzad, A.; Hong, Y. H., Invariant image recognition by Zernike moments, IEEE Trans. Pattern Analysis Mach. Intell., 12, 489-497 (1990)
[5] Flusser, J.; Suk, T., Pattern recognition by affine moment invariants, Pattern Recognition, 26, 167-174 (1993)
[6] Persoon, E.; Fu, K. S., Shape discrimination using Fourier descriptors, IEEE Trans. Systems Man Cybernet., 7, 388-397 (1977)
[7] Zahn, C. T.; Roskies, R. Z., Fourier descriptors for plane closed curves, IEEE Trans. Comput., 21, 269-281 (1972) · Zbl 0231.68042
[8] Granlund, G. H., Fourier preprocessing for hand print character recognition, IEEE Trans. Comput., 21, 195-201 (1972) · Zbl 0232.68042
[9] Crimmins, T. R., A complete set of Fourier descriptors for two-dimensional shapes, IEEE Trans. Systems Man Cybernet., 12, 848-855 (1982)
[10] Altes, R. A., The Fourier-Mellin transform and mammalian hearing, J. Acoust. Soc. Am., 63, 174-183 (1978) · Zbl 0378.92004
[11] Sheng, Y.; Arsenault, H. H., Experiments on pattern recognition using invariant Fourier-Mellin descriptors, J. Opt. Soc. Am. A (Opt. Image Sci.), 3, 771-776 (1986)
[12] Oppenheim, A. V.; Lim, J. S., The importance of phase in signals, Proc. IEEE, 69, 529-541 (1981)
[13] Kim, Y. C.; Powers, E. J., Digital bispectral analysis and its applications to nonlinear wave interactions, IEEE Trans. Plasma Sci., 7, 120-131 (1979)
[14] Giannakis, G. B., Cumulantsa powerful tool in signal processing, Proc. IEEE, 75, 1333-1334 (1987)
[15] Chandran, V.; Elgar, S., Bispectral analysis of two-dimensional random processes, IEEE Trans. Acoust. Speech Signal Process., 38, 2181-2186 (1990)
[16] C.L. Nikias, A.P. Petropulu, Higher Order Spectra Analysis, Prentice Hall, Englewood Cliffs, 1993.; C.L. Nikias, A.P. Petropulu, Higher Order Spectra Analysis, Prentice Hall, Englewood Cliffs, 1993. · Zbl 0813.62083
[17] D.R. Brillinger, M. Rosenblatt, in: B. Harris (Ed.), Asymptotic Theory of Estimates of \(k\); D.R. Brillinger, M. Rosenblatt, in: B. Harris (Ed.), Asymptotic Theory of Estimates of \(k\) · Zbl 0157.47402
[18] Hinich, M. J.; Clay, C. S., The application of the discrete Fourier transform in the estimation of power spectra coherence and bispectra of geophysical data, Rev. Geophys., 6, 347-363 (1968)
[19] Tsatsanis, M. K.; Giannakis, G. B., Translation, rotation and scaling invariant object and texture classification using polyspectra, Proc. SPIE Int. Soc. Opt. Engng, 1348, 103-115 (1990)
[20] Giannakis, G. B.; Tsatsanis, M. K., Signal detection using matched filtering and higher order statistics, IEEE Trans. Acoust. Speech Signal Process., 38, 1284-1296 (1990) · Zbl 0705.62016
[21] Chandran, V.; Elgar, S. L., Pattern recognition using invariants defined from higher order spectra—1-D inputs, IEEE Trans. Signal Processing, 41, 205-211 (1993) · Zbl 0795.68166
[22] Chandran, V.; Boashash, B.; Elgar, S., Pattern recognition using invariants defined from higher order spectra—2-D image inputs, IEEE Trans. Image Process., 6, 703-711 (1997)
[23] Hinich, M. J., Detecting a transient signal by bispectral analysis, IEEE Trans. Acoust. Speech Signal Process., 38, 1277-1283 (1990) · Zbl 0704.60039
[24] M.K. Tsatsanis, G.B. Giannakis, Object detection and classification using matched filtering and higher order statistics, Proceedings of the Sixth Workshop Multidimensional Signal Processing, 1989, pp. 32-33.; M.K. Tsatsanis, G.B. Giannakis, Object detection and classification using matched filtering and higher order statistics, Proceedings of the Sixth Workshop Multidimensional Signal Processing, 1989, pp. 32-33.
[25] S.R. Deans, The Radon transform and some of its applications, Wiley, New York, 1983.; S.R. Deans, The Radon transform and some of its applications, Wiley, New York, 1983. · Zbl 0561.44001
[26] Nikias, C. L.; Raghuveer, M. R., Bispectrum estimationa digital signal processing framework, Proc. IEEE, 75, 869-889 (1987)
[27] Rao, C. R., The use and interpretation of principal component analysis, Sankhya Ind. J. Stat. A, 26, 329-358 (1964) · Zbl 0137.37207
[28] P.H. Swain, R.C. King, Two effective feature selection criteria for multispectral remote sensing, Proceedings of the First International Conference on Pattern Recognition, (1973) 536-540.; P.H. Swain, R.C. King, Two effective feature selection criteria for multispectral remote sensing, Proceedings of the First International Conference on Pattern Recognition, (1973) 536-540.
[29] Fukunaga, K., Introduction to Statistical Pattern Recognition (1990), Academic Press: Academic Press New York · Zbl 0711.62052
[30] Liu, S. S.; Jernigan, M. E., Texture analysis and discrimination in additive noise, Comput. Vision Graphics Image Process., 49, 52-67 (1990)
[31] V. Manian, R. Vasquez, Texture discrimination in noise using wavelets, Proceedings of the SPIE: Conference Visual Information Processing VII, Vol. 3387, 1998, pp. 278-288.; V. Manian, R. Vasquez, Texture discrimination in noise using wavelets, Proceedings of the SPIE: Conference Visual Information Processing VII, Vol. 3387, 1998, pp. 278-288.
[32] M. Celenk, Y. Shao, Rotation, translation, scaling invariant color image indexing, Proceedings of the SPIE: Conference Storage and Retrieval for Image and Video Database VII, Vol. 3656, 1999, pp. 623-630.; M. Celenk, Y. Shao, Rotation, translation, scaling invariant color image indexing, Proceedings of the SPIE: Conference Storage and Retrieval for Image and Video Database VII, Vol. 3656, 1999, pp. 623-630.
[33] Gunsel, B.; Tekalp, A. M., Shape similarity matching for query-by-example, Pattern Recognition, 31, 931-944 (1998)
[34] Gary, J. E.; Mehrotra, R., Shape-similarity-based retrieval in image database systems, SPIE: Image Storage Retrieval Systems, 1662, 2-8 (1992)
[35] J.T. Tou, R.C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, MA, 1974.; J.T. Tou, R.C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, MA, 1974. · Zbl 0299.68058
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.