Unsupervised amplitude and texture classification of SAR images with multinomial latent model

IEEE Transactions on Image Processing

Volumn 22, Issue 2, 2013, Pages 561-572

  Kayabol, Koray ^a   Zerubia, Josiane ^b  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^b INRIA   (France)

Author keywords

Classification; classification expectation maximization (CEM); COSMO SkyMed; high resolution synthetic aperture radar (SAR); Jensen Shannon criterion; multinomial logistic; TerraSAR X; texture

Indexed keywords

COSMO-SKYMED; EXPECTATION MAXIMIZATION; HIGH RESOLUTION SYNTHETIC APERTURE RADAR; JENSEN-SHANNON CRITERION; MULTINOMIALS; TERRASAR-X;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); SATELLITES; TEXTURES;

SYNTHETIC APERTURE RADAR;

EID: 84872239451     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2219545     Document Type: Article

References (76)

1. F. T. Ulaby, R. Y. Li, and K. S. Shanmugan, "Crop classification using airborne radar and LANDSAT data," IEEE Trans. Geosci. Remote Sens., vol. 20, no. 1, pp. 42-51, Jan. 1982. (Pubitemid 12532794)
2. P. Hoogeboom, "Classification of agricultural crops in radar images," IEEE Trans. Geosci. Remote Sens., vol. 21, no. 3, pp. 329-336, Jul. 1983.
3. C. Oliver and S. Quegan, Understanding Synthetic Aperture Radar Images, 3rd ed. Norwood, MA: Artech House, 1998.
4. V. A. Krylov, G. Moser, S. B. Serpico, and J. Zerubia, "Modeling the statistics of high resolution SAR images," INRIA, Paris, France, Res. Rep. RR-6722, Nov. 2008.
5. D. Titterington, A. Smith, and A. Makov, Statistical Analysis of Finite Mixture Disributions, 3rd ed. Chichester, U.K.: Wiley, 1992.
6. P. Masson and W. Pieczynski, "SEM algorithm and unsupervised statistical segmentation of satellite images," IEEE Trans. Geosci. Remote Sens., vol. 31, no. 3, pp. 618-633, May 1993. (Pubitemid 23697387)
7. J. M. Nicolas and F. Tupin "Gamma mixture modeled with second kind statistics: Application to SAR image processing," in Proc. Int. Geosci. Remote Sens. Symp., Toronto, ON, Canada, Jun. 2002, pp. 2489-2491. (Pubitemid 35228668)
8. G. Moser, J. Zerubia, and S. B. Serpico, "Dictionary-based stochastic expectation-maximization for SAR amplitude probability density function estimation," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 1, pp. 188-199, Jan. 2006.
9. V. A. Krylov, G. Moser, S. B. Serpico, and J. Zerubia, "Dictionary-based probability density function estimation for high resolution SAR data," Proc. SPIE, IS&T Electron. Imag., vol. 7246, p. 72460S, Jan. 2009.
10. J. Kittler, M. Hatef, R. P. W. Duin, and J. Matas, "On combining classifiers," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 3, pp. 226-239, Mar. 1998. (Pubitemid 128741312)
11. L. Grim, "Multivariate statistical pattern recognition with nonreduced dimensionality," Kybernetika, vol. 22, no. 2, pp. 142-157, 1986.
12. J. Novovicova, P. Pudil, and J. Kittler, "Divergence based feature selection for multimodal class densities," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 2, pp. 218-223, Feb. 1996. (Pubitemid 126772809)
13. M. H. C. Law, M. A. T. Figueiredo, and A. K. Jain, "Simultaneous feature selection and clustering using mixture models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1154-1166, Sep. 2004.
14. F. Bovolo, L. Bruzzone, and M. Marconcini "A novel context-sensitive SVM for classification of remote sensing images," in Proc. Int. Geosci. Remote Sens. Symp., Denver, CO, Aug. 2006, pp. 2498-2501. (Pubitemid 47516069)
15. J. Chanussot, J. A. Benediktsson, and M. Vincent "Classification of remote sensing images from urban areas using a fuzzy model," in Proc. Int. Geosci. Remote Sens. Symp., vol. 1. Anchorage, AK, Sep. 2004, pp. 556-559. (Pubitemid 40438571)
16. M. C. Dobson, L. Pierce, J. Kellndorfer, and F. Ulaby "Use of SAR image texture in terrain classification," in Proc. Int. Geosci. Remote Sens. Symp., vol. 3. Singapore, Aug. 1997, pp. 1180-1183.
17. C. J. Oliver, "The interpretation and simulation of clutter textures in coherent images," Inverse Probl., vol. 2, no. 4, pp. 481-518, 1986.
18. A. Voisin, G. Moser, V. A. Krylov, S. B. Serpico, and J. Zerubia, "Classification of very high resolution SAR images of urban areas by dictionary-based mixture models, copulas and Markov random fields using textural features," in Proc. SPIE, Remote Sensing, vol. 7830, p. 78300O, Sep. 2010.
19. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural features for image classification," IEEE Trans. Syst., Man Cybern., vol. 3, no. 6, pp. 610-621, Nov. 1973.
20. Q. Chen and P. Gong, "Automatic variogram parameter extraction for textural classification of the panchromatic IKONOS imagery," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 5, pp. 1106-1115, May 2004.
21. M. Hassner and J. Sklansky, "The use of Markov random field as models of texture," Comput. Graph. Image Process., vol. 12, no. 4, pp. 357-370, 1980. (Pubitemid 11437084)
22. G. R. Cross and A. K. Jain, "Markov random field texture models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 5, no. 1, pp. 25-39, Jan. 1983.
23. R. Chellappa and S. Chatterjee, "Classification of textures using Gaussian Markov random fields," IEEE Trans. Acoust. Speech Signal Process., vol. 33, no. 4, pp. 959-963, Aug. 1985. (Pubitemid 16508621)
24. A. Lorette, X. Descombes, and J. Zerubia "Texture analysis through Markov random fields: Urban area extraction," in Proc. Int. Conf. Image Process., 1999, pp. 430-433.
25. G. Rellier, X. Descombes, J. Zerubia, and F. Falzon, "A Gauss-Markov model for hyperspectral texture analysis of urban areas," in Proc. Int. Conf. Pattern Recognit., 2002, pp. 692-695. (Pubitemid 44845092)
26. G. Rellier, X. Descombes, F. Falzon, and J. Zerubia, "Texture feature analysis using a Gauss-Markov model in hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 7, pp. 1543-1551, Jul. 2004.
27. D. E. Melas and S. P. Wilson, "Double Markov random fields and Bayesian image segmentation," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 357-365, Feb. 2002. (Pubitemid 34291516)
28. S. P. Wilson and J. Zerubia, "Segmentation of textured satellite and aerial images by Bayesian inference and Markov random fields," INRIA, Paris, France, Res. Rep. RR-4336, Dec. 2001.
29. D. Higdon, "Spatial applications of Markov chain Monte Carlo for Bayesian inference," Ph.D. thesis, Dept. Stat., Univ. Washington, Seattle, 1994.
30. G. Chantas, N. Galatsanos, A. Likas, and M. Saunders, "Variational Bayesian image restoration based on a product of t-distributions image priors," IEEE Trans. Image Process., vol. 17, no. 10, pp. 1795-1805, Oct. 2008.
31. K. Kayabol, E. E. Kuruoglu, J. L. Sanz, B. Sankur, E. Salerno, and D. Herranz, "Adaptive Langevin sampler for separation of t-distribution modelled astrophysical maps," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2357-2368, Sep. 2010.
32. G. Sfikas, C. Nikou, and N. Galatsanos "Robust image segmentation with mixtures of student's t-distributions," in Proc. Int. Conf. Image Process., 2007, pp. 273-276.
33. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 6, pp. 721-741, Nov. 1984. (Pubitemid 15453722)
34. H. Derin, H. Elliott, R. Cristi, and D. Geman, "Bayes smoothing algorithms for segmentation of images modeled by Markov random fields," in Proc. Int. Conf. Acoust. Speech Signal Process., vol. 9. Mar. 1984, pp. 682-685.
35. H. Derin and H. Elliott, "Modeling and segmentation of noisy and textured images using Gibbs random fields," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 1, pp. 39-55, Jan. 1987. (Pubitemid 17534848)
36. R. Fjortoft, Y. Delignon, W. Pieczynski, M. Sigelle, and F. Tupin, "Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fields," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 3, pp. 675-686, Mar. 2003.
37. J. S. Borges, J. M. Bioucas-Dias, and A. R. S. Marcal, "Bayesian hyperspectral image segmentation with discriminative class learning," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6, pp. 2151-2164, Jun. 2011.
38. L. Du and M. R. Grunes, "Unsupervised segmentation of multi-polarization SAR images based on amplitude and texture characteristic," in Proc. IEEE Geosci. Remote Sens. Symp., Jun. 2000, pp. 1122-1124. (Pubitemid 32019454)
39. B. Krishnapuram, L. Carin, M. A. T. Figueiredo, and A. J. Hartemink, "Sparse multinomial logistic regression: Fast algorithms and generalization bounds," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 6, pp. 957-968, Jun. 2005. (Pubitemid 40889845)
40. S. Sanjay-Gopal, and T. J. Hebert, "Bayesian pixel classification using spatially variant finite mixtures and the generalized EM algorithm," IEEE Trans. Image Process., vol. 7, no. 7, pp. 1014-1028, Jul. 1998. (Pubitemid 128745415)
41. G. Sfikas, C. Nikou, N. Galatsanos, and C. Heinrich, "Spatially varying mixtures incorporating line processes for image segmentation," J. Math. Imag. Vis., vol. 36, no. 2, pp. 91-110, 2010.
42. A. Kanemura, S. Maeda, and S. Ishii "Edge-preserving Bayesian image superresolution based on compound Markov random fields," in Proc. Int. Conf. Artif. Neural Netw., Porto, Portugal, 2007, pp. 611-620.
43. Y. Zhang, M. Brady, and S. Smith, "Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm," IEEE Trans. Med. Imag., vol. 20, no. 1, pp. 45-57, Jan. 2001. (Pubitemid 32293419)
44. C. Nikou, A. C. Likas, and N. P. Galatsanos, "A Bayesian framework for image segmentation with spatially varying mixtures," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2278-2289, Sep. 2010.
45. A. Diplaros, N. A. Vlassis, and T. Gevers, "A spatially constrained generative model and an EM algorithm for image segmentation," IEEE Trans. Neural Netw., vol. 18, no. 3, pp. 798-808, May 2007. (Pubitemid 46773744)
46. F. Eggenberger and G. Polya, "Über die statistik verketter vorgänge," Z. Angew. Math. Mech., vol. 3, no. 4, pp. 279-289, 1923.
47. B. A. Frigyik, A. Kapila, and M. R. Gupta, "Introduction to the Dirichlet disribution and related processes," Dept. Electr. Eng., Univ. Washington, Seattle, Tech. Rep. UWEETR-2010-0006, Dec. 2010.
48. A. Banerjee, P. Burlina, and F. Alajaji, "Image segmentation and labeling using the Polya urn model," IEEE Trans. Image Process., vol. 8, no. 9, pp. 1243-1253, Sep. 1999.
49. C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia, "A level set model for image classification," Int. J. Comput. Vis., vol. 40, no. 3, pp. 187-197, 2000. (Pubitemid 32251468)
50. I. B. Ayed, N. Hennane, and A. Mitiche, "Unsupervised variational image segmentation/classification using a Weibull observation model," IEEE Trans. Image Process., vol. 15, no. 11, pp. 3431-3439, Nov. 2006. (Pubitemid 44615138)
51. I. B. Ayed, A. Mitiche, and Z. Belhadj, "Multiregion level set partitioning of synthetic aperture radar images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 5, pp. 793-800, May 2005. (Pubitemid 40608410)
52. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, no. 4, pp. 577-685, 1989.
53. L. Vese and T. Chan, "A multiphase level set framework for image segmentation using the Mumford and Shah model," Int. J. Comput. Vis., vol. 50, no. 3, pp. 271-293, 2002. (Pubitemid 35377416)
54. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Royal Stat. Soc. B, vol. 39, no. 1, pp. 1-22, 1977.
55. R. A. Redner and H. F. Walker, "Mixture densities, maximum likelihood and the EM algorithm," SIAM Rev., vol. 26, no. 2 pp. 195-239, 1984.
56. G. Celeux, D. Chauveau, and J. Diebolt, "On stochastic versions of the EM algorithm," INRIA, Paris, France, Res. Rep. RR-2514, Mar. 1995.
57. G. Celeux and G. Govaert, "A classification EM algorithm for clustering and two stochastic versions," Comput. Stat. Data Anal., vol. 14, no. 3, pp. 315-332, 1992.
58. C. Fraley and A. Raftery, "Model-based clustering, discriminant analysis, and density estimation," J. Amer. Stat. Assoc., vol. 97, no. 458, pp. 611-631, 2002.
59. J. H. Ward, "Hierarchical groupings to optimize an objective function," J. Amer. Stat. Assoc., vol. 58, no. 301, pp. 236-244, 1963.
60. G. Schwarz, "Estimating the dimension of a model," Ann. Stat., vol. 6, no. 2, pp. 461-464, 1978.
61. M. A. T. Figueiredo and A. K. Jain, "Unsupervised learning of finite mixture models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 3, pp. 381-396, Mar. 2002. (Pubitemid 35289353)
62. G. Celeux, S. Chretien, F. Forbes, and A. Mkhadri, "A component-wise EM algorithm for mixtures," INRIA, Paris, France, Res. Rep. RR-3746, Aug. 1999.
63. C. S. Wallace and D. M. Boulton, "An information measure for classification," Comput. J., vol. 11, no. 2, pp. 185-194, 1968.
64. C. S. Wallace and P. R. Freeman, "Estimation and inference by compact coding," J. Royal Stat. Soc. B, vol. 49, no. 3, pp. 240-265, 1987.
65. C. Biernacki and G. Govaert, "Using the classification likelihood to choose the number of clusters," Comput. Sci. Stat., vol. 29, no. 2, pp. 451-457, 1997.
66. C. Biernacki, G. Celeux, and G. Govaert, "Assessing a mixture model for clustering with the integrated completed likelihood," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 7, pp. 719-725, Jul. 2000.
67. C. Liu and D. B. Rubin, "ML estimation of the t distribution using EM and its extensions, ECM and ECME," Stat. Sinica, vol. 5, pp. 19-39, Mar. 1995.
68. D. A. van Dyk, "Nesting EM algorithms for computational efficiency," Stat. Sinica, vol. 10, pp. 203-225, Jan. 2000.
69. G. E. Forsythe, M. A. Malcolm, and C. B. Moler, Computer Methods for Mathematical Computations. Norwood, MA: Prentice-Hall, 1976.
70. G. Scarpa, R. Gaetano, M. Haindl, and J. Zerubia, "Hierarchical multiple Markov chain model for unsupervised texture segmentation," IEEE Trans. Image Process., vol. 18, no. 8, pp. 1830-1843, Aug. 2009.
71. J. Lin, "Divergence measures based on the Shannon entropy," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 145-151, Jan. 1991.
72. J. S. Lim, Two-Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.
73. K. Kayabol and J. Zerubia, "Unsupervised amplitude and texture based classification of SAR images with multinomial latent model," INRIA, Paris, France, Res. Rep. RR-7700, Jul. 2011.
74. C. Vazquez, A. Mitiche, and I. B. Ayed, "Image segmentation as regularized clustering: A fully global curve evolution method," in Proc. Int. Conf. Image Process., Singapore, Oct. 2004, pp. 3467-3470. (Pubitemid 40820821)
75. A. Mitiche and I. B. Ayed, Variational and Level Set Methods in Image Segmentation. Heilderberg, Germany: Springer-Verlag, 2010.
76. K. Kayabol, A. Voisin, and J. Zerubia "SAR image classification with non-stationary multinomial logistic mixture of amplitude and texture densities," in Proc. Int. Conf. Image Process., Brussels, Belgium, Sep. 2011, pp. 173-176.