Unsupervised texture segmentation in a deterministic annealing framework

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 8, 1998, Pages 803-818

  Hofmann, Thomas ^a   Puzicha, Jan ^a   Buhmann, Joachim M ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Deterministic annealing; EM algorithm; Gabor filters; Image segmentation; Pain vise clustering

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; INVARIANCE; OPTIMIZATION; STATISTICAL TESTS;

DATA CLUSTERING; GABOR FILTER IMAGE REPRESENTATION;

IMAGE SEGMENTATION;

EID: 0032138784     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.709593     Document Type: Article

References (46)

1. A. Jain and F. Farrokhnia, Unsupervised Texture Segmentation Using Gabor Filters, Pattern Recognition, vol. 24, no. 12, pp. 1,167-1,186,1991.
2. J. Mao and A. Jain, Texture Classification and Segmentation Using Multiresolution Simultaneous Autoregressive Models, Pattern Recognition, vol. 25, pp. 173-188,1992.
3. D. Geman, S. Geman, C. Graffigne, and P. Dong, Boundary Detection by Constrained Optimization, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 609-628, July 1990.
4. T. Ojala, M. Pietikäinen, and D. Harwood, A Comparative Study of Texture Measures With Classification Based Feature Distributions, Pattern Recognition, vol. 29, no. 1, pp. 51-59,1996.
5. J. Shi and J. Malik, Normalized Cuts and Image Segmentation, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 731-737,1997.
6. J. MacQueen, Some Methods for Classification and Analysis of Multivariate Observations, Proc. Fifth Berkeley Symp. Mathematical Statistics and Probability, pp. 281-297,1967.
7. C. Peterson and B. Söderberg, A New Method for Mapping Optimisation Problems Onto Neural Networks, Int'l }. Neural Systems, vol. 1, no. 1, pp. 3-22,1989.
8. D. van den Bout and T. Miller, Graph Partitioning Using Annealed Neural Networks, IEEE Trans. Neural Networks, vol. 1, no. 2, pp. 192-203,1990.
9. A. Yuille, Generalized Deformable Models, Statistical Physics, and Matching Problems, Neural Computation, vol. 2, pp. 1-24,1990.
10. S. Gold and A. Rangarajan, A Graduated Assignment Algorithm for Graph Matching, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 4, pp. 377-388, Apr. 1996.
11. K. Rose, E. Gurewitz, and G. Fox, Vector Quantization by Deterministic Annealing, IEEE Trans. Information Theory, vol. 38, no. 4, pp. 1,249-1,257,1992.
12. J. Buhmann and H. Kühnel, Vector Quantization With Complexity Costs, IEEE Trans. Information Theory, vol. 39, pp. 1,133-1,145, 1993.
13. D. Geiger and F. Girosi, Parallel and Deterministic Algorithms From MRF's: Surface Reconstruction, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 401-412,1991.
14. G. Bilbro, W. Snyder, S. Gamier, and J. Gault, Mean Field Annealing: A Formalism for Constructing GNC-Like Algorithms, IEEE Trans. Neural Networks, vol. 3, no. 1,1992.
15. J. Zhang, The Mean Field Theory in EM Procedures for Blind Markov Random Fields, IEEE Trans. Image Processing, vol. 2, no. 1, pp. 270,1993.
16. J. Zerubia and R. Chellappa, Mean Field Annealing Using Compound Gauss-Markov Random Fields for Edge Detection and Image Estimation, IEEE Trans. Neural Networks, vol. 4, no. 4, pp. 703-709,1993.
17. T. Hofmann and J. Buhmann, Pairwise Data Clustering by Deterministic Annealing, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 1-14, Jan. 1997.
18. C. Peterson and J. Anderson, A Mean Field Theory Learning Algorithm for Neural Networks, Complex Systems, vol. 1, pp. 995-1,019,1987.
19. D. Geiger and F. Girosi, Coupled Markov Random Fields and Mean Field Theory, Advances in Neural Information Processing Systems 2, pp. 660-667,1990.
20. G. Bilbro and W. Snyder, Mean Field Approximation Minimizes Relative Entropy, J. Optical Soc. Am., vol. 8, no. 2,1989.
21. J. Zhang, The Application of the Gibbs-Bogoliubov-Feynman Inequality in Mean-Field Calculations for Markov Random Fields, IEEE Trans. Image Processing, vol. 5, no. 7, pp. 1,208-1,214,1996.
22. S. Geman and D. Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, Nov. 1984.
23. H. Romeny, ed., Geometry-Driven Diffusion in Computer Vision. Kluwer Academic Publishers, 1994.
24. L. Florack, B.t. Haar Romeny, J. Koenderink, and M. Viergever, Families of Tuned Scale-Space Kernels, G. Sandini, ed., Proc. Second European Conf. Computer Vision, pp. 19-23. Berlin: SpringerVerlag, 1992.
25. J. Daugman, Uncertainty Relation for Resolution in Space, Spatial Frequency, and Orientation Optimized by Two-Dimensional Visual Cortical Filters, J. Optical Soc. Am. A, vol. 2, no. 7, pp. 1,160-1,169,1985.
26. A. Bovik, M. Clark, and W. Geisler, Multichannel Texture Analysis Using Localized Spatial Filters, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 55-73, Jan. 1990.
27. I. Fogel and D. Sagi, Gabor Filters as Texture Discriminators, Biological Cybernetics, vol. 61, pp. 103-113,1989.
28. B.W. Lindgren, Statistical Theory, 3rd ed. New York: Macmillan Publishing, 1976.
29. T. Hofmann, J. Puzicha, and J. Buhmann, Unsupervised Segmentation of Textured Images by Pairwise Data Clustering, Proc. IEEE Int'l Conf. Image Processing, pp. 111:137-140,1996.
30. T. Hofmann, J. Puzicha, and J. Buhmann, A Deterministic Annealing Framework for Unsupervised Texture Segmentation, Technical Report IAI-TR-96-2, Institut für Informatik III, 1996.
31. J. Puzicha, T. Hofmann, and J. Buhmann, Non-Parametric Similarity Measures for Unsupervised Texture Segmentation and Image Retrieval, Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 267-272,1997.
32. T.-S. Lee, D. Mumford, and A. Yuille, Texture Segmentation by Minimizing Vector-Valued Energy-Functionals: The Coupled Membrane Model, Proc. Second European Conf. Computer Vision, G. Sandini, ed., pp. 165-183,1992.
33. S. Kirkpatrick, C. Gelatt, and M. Vecchi, Optimization by Simulated Annealing, Science, vol. 220, no. 4,598, pp. 671-680,1983.
34. V Cerny, Thermodynamical Approach to the Travelling Salesman Problem, J. Optimization Theory and Applications, vol. 45, pp. 41-51,1985.
35. E. Jaynes, Information Theory and Statistical Mechanics, Physical Rev., vol. 106, no. 4, pp. 620-630,1957.
36. J. Besag, On the Statistical Analysis of Dirty Pictures, J. Royal Statistical Soc., Series B, vol. 48, pp. 25-37,1986.
37. B. Hajek, Cooling Schedules for Optimal Annealing, Mathematics of Operation Research, vol. 13, pp. 311-324,1988.
38. J. Puzicha, T. Hofmann, and J. Buhmann, Deterministic Annealing: Fast Physical Heuristics for Real Time Optimization of Large Systems, Proc. 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, 1997.
39. J. Hopfield and D. Tank, Neural Computation of Decisions in Optimisation Problems, Biological Cybernetics, vol. 52, pp. 141-152,1985.
40. J. Zhang, The Convergence of Mean Field Procedures for MRF's, IEEE Trans. Image Processing, vol. 5, no. 12, pp. 1,6621,665,1991.
41. P. Brodatz, Textures: A Photographic Album for Artists and Designers. New York: Dover Publications, 1966.
42. B. Manjunath and W. Ma, Texture Features for Browsing and Retrieval of Image Data, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 837-842, Aug. 1996.
43. R. Navarro, O. Nestares, J. Portilla, and A. Tabernero, Several Experiments on Texture Analysis, Coding and Synthesis by Gabor Wavelets, Tech. Rep. 52, Instituto de Optica Daza de Valdes de Madrid, 1994.
44. T. Hofmann, J. Puzicha, and J. Buhmann, An Optimization Approach to Unsupervised Hierarchical Texture Segmentation, Proc. IEEE Int'l Conf. Image Processing, pp. 213-217,1997.
45. J. Puzicha and J. Buhmann, Multiscale Annealing for Real-Time Unsupervised Texture Segmentation, Technical Report IAI-97-4, Institut für Informatik III (a short version appeared in Proc. ICCV '98, pp. 267-273), 1997.
46. J. Buhmann, W. Burgard, A. Cremers, D. Fox, T. Hofmann, F. Schneider, I. Strikos, and S. Thrun, The Mobile Robot RHINO, AI Magazine, vol. 16, no. 1,1995.