×

Image classification based on Markov random field models with Jeffreys divergence. (English) Zbl 1101.62086

Summary: This paper considers image classification based on a Markov random field (MRF), where the random field proposed here adopts H. Jeffreys’ [An invariant form for the prior probability in estimation problems. Proc. R. Soc. Lond., Ser. A 186, 453–461 (1946)] divergence between category-specific probability densities. The classification method based on the proposed MRF is shown to be an extension of P. Switzer’s soothing method [Extensions of linear discriminant analysis for statistical classification of remotely sensed satellite imagery. Math. Geol. 12, 367–376 (1980)], which is applied in remote sensing and geospatial communities. Furthermore, the exact error rates due to the proposed and Switzer’s method are obtained under a simple setup, and several properties are derived. Our method is applied to a benchmark data set of image classification, and exhibits a good performance in comparison with conventional methods.

MSC:

62M40 Random fields; image analysis
62H30 Classification and discrimination; cluster analysis (statistical aspects)
62H35 Image analysis in multivariate analysis
Full Text: DOI

References:

[1] Besag, J., On the statistical analysis of dirty pictures, J. Roy. Statist. Soc. Ser. B, 48, 259-302 (1986) · Zbl 0609.62150
[2] Chilès, J. P.; Delfiner, P., Geostatistics (1999), Wiley: Wiley New York · Zbl 0922.62098
[3] Cressie, N., Statistics for Spatial Data (1993), Wiley: Wiley New York
[4] Eguchi, S.; Copas, J., A class of logistic-type discriminant functions, Biometrika, 89, 1-22 (2002) · Zbl 0995.62065
[5] Geman, S.; Geman, D., Stochastic relaxation, Gibbs distribution, and Bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell., 6, 721-741 (1984) · Zbl 0573.62030
[6] IEEE GRSS Data Fusion reference database, 2001, The data set GRSS_DFC_0006. Online \(\langle;\) http://www.dfc-grss.org/\( \rangle;\); IEEE GRSS Data Fusion reference database, 2001, The data set GRSS_DFC_0006. Online \(\langle;\) http://www.dfc-grss.org/\( \rangle;\)
[7] Jain, A. K.; Duin, R. P.W.; Mao, J., Statistical pattern recognition: a review, IEEE Trans. Pattern Anal. Mach. Intell., 22, 4-37 (2000)
[8] Jeffreys, H., An invariant form for the prior probability in estimation problems, Proc. Roy. Soc. London, Ser. A, 186, 453-461 (1946) · Zbl 0063.03050
[9] S.Z. Li, Modeling image analysis problems using Markov random fields, Handbook of Statistics, vol. 20, Wiley, New York, 2000, pp. 1-43.; S.Z. Li, Modeling image analysis problems using Markov random fields, Handbook of Statistics, vol. 20, Wiley, New York, 2000, pp. 1-43.
[10] Mardia, K. V., Multi-dimensional multivariate Gaussian Markov random fields with application to image processing, J. Multivariate Anal., 24, 265-284 (1988) · Zbl 0637.60065
[11] Marroquin, J.; Velasco, F. A.; Rivera, M.; Nakamura, M., Gauss-Markov measure field models for low-level vision, IEEE Trans. Pattern Anal. Mach. Intell., 23, 337-348 (2001)
[12] McLachlan, G. J., Discriminant Analysis and Statistical Pattern Recognition (2004), Wiley: Wiley New York · Zbl 1108.62317
[13] Nishii, R., A Markov random field-based approach to decision level fusion for remote sensing image classification, IEEE Trans. Geosci. Remote Sensing, 41, 2316-2319 (2003)
[14] Nishii, R.; Eguchi, S., Supervised image classification by contextual AdaBoost based on posteriors in neighborhoods, IEEE Trans. Geosci. Remote Sensing, 43, 2547-2554 (2005)
[15] Switzer, P., Extensions of linear discriminant analysis for statistical classification of remotely sensed satellite imagery, Math. Geol., 12, 367-376 (1980)
[16] I.J. Taneja, New developments in generalized information measures, in: P.W. Hawkes (ed.), Advances in Imaging and Electron Physics, vol. 91, 1995, pp. 37-135.; I.J. Taneja, New developments in generalized information measures, in: P.W. Hawkes (ed.), Advances in Imaging and Electron Physics, vol. 91, 1995, pp. 37-135.
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.