Texture Classification and Segmentation: Tribulations, Triumphs and Tributes

This chapter briefly summarizes four decades of work on image texture classification and segmentation. Advances in this field have been possible through a diversity of approaches driven by psychophysics, statistical and syntactic pattern recognition, image modeling, multiscale analysis, shape recovery and evaluation. Applications have been equally broad, ranging from remote sensing to image retrieval. Professor Azriel Rosenfeld, since the early 1960s, has made numerous pioneering contributions to texture modeling, perception, classification and segmentation, with applications to remote sensing and aerial photo interpretation. We will first outline the challenges in analyzing textures (Tribulations), summarize the advances made over the years (Triumphs), and close with specific acknowledgments of Azriel’s contributions to this important field (Tributes).

[1]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

[2]  Glenn Healey,et al.  Markov Random Field Models for Unsupervised Segmentation of Textured Color Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  F. S. Cohen,et al.  Classification of Rotated and Scaled Textured Images Using Gaussian Markov Random Field Models , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Theodosios Pavlidis,et al.  Segmentation by Texture Using Correlation , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  R. Chellappa.  Two-Dimensional Discrete Gaussian Markov Random Field Models for Image Processing , 1989 .

[6]  Azriel Rosenfeld,et al.  A model of interprocessor communication for parallel image processing , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Rama Chellappa,et al.  Learning Texture Discrimination Rules in a Multiresolution System , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[9]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Azriel Rosenfeld,et al.  Sparse, opaque three-dimensional texture 1: arborescent patterns , 1993 .

[11]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[12]  Azriel Rosenfeld,et al.  Sparse, Opaque Three-Dimensional Texture: 2a. Visibility , 1996, CVGIP Graph. Model. Image Process..

[13]  B. S. Manjunath,et al.  A texture thesaurus for browsing large aerial photographs , 1998 .

[14]  Rama Chellappa,et al.  Multiresolution Gauss-Markov random field models for texture segmentation , 1997, IEEE Trans. Image Process..

[15]  Jane You,et al.  Classification and segmentation of rotated and scaled textured images using texture "tuned" masks , 1993, Pattern Recognit..

[16]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[17]  B. Julesz.  Textons, the elements of texture perception, and their interactions , 1981, Nature.

[18]  R. E. Miles.  A Survey of Geometrical Probability in the Plane, with Emphasis on Stochastic Image Modeling , 1980 .

[19]  Rama Chellappa,et al.  A unified approach to boundary perception: edges, textures, and illusory contours , 1993, IEEE Trans. Neural Networks.

[20]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Azriel Rosenfeld,et al.  Progress in pattern recognition , 1985 .

[22]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[23]  B. S. Manjunath,et al.  Rotation-invariant texture classification using a complete space-frequency model , 1999, IEEE Trans. Image Process..

[24]  J. Modestino,et al.  Stochastic image models generated by random tessellations of the plane , 1980 .

[25]  Trygve Randen,et al.  Filtering for Texture Classification: A Comparative Study , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  M. M. Leung,et al.  Scale and rotation invariant texture classification , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[27]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Haluk Derin,et al.  Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Béla Julesz,et al.  Visual Pattern Discrimination , 1962, IRE Trans. Inf. Theory.

[31]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[32]  Jitendra Malik,et al.  Textons, contours and regions: cue integration in image segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[33]  Rama Chellappa,et al.  Model-based texture Segmentation and Classification , 1993, Handbook of Pattern Recognition and Computer Vision.

[34]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[35]  William E. Higgins,et al.  Texture Segmentation using 2-D Gabor Elementary Functions , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[37]  Charles W. Therrien,et al.  An estimation-theoretic approach to terrain image segmentation , 1983, Comput. Vis. Graph. Image Process..

[38]  David G. Daut,et al.  Two-Dimensional DPCM Image Coding Based on an Assumed Stochastic Image Model , 1981, IEEE Trans. Commun..

[39]  Rangasami L. Kashyap,et al.  A Model-Based Method for Rotation Invariant Texture Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Rangasami L. Kashyap,et al.  3-D Shape from a Shaded and Textural Surface Image , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Rama Chellappa,et al.  Estimation and choice of neighbors in spatial-interaction models of images , 1983, IEEE Trans. Inf. Theory.

[42]  Yu. A. Rosanov.  On Gaussian Fields with Given Conditional Distributions , 1967 .

[43]  P Perona,et al.  Preattentive texture discrimination with early vision mechanisms. , 1990, Journal of the Optical Society of America. A, Optics and image science.

[44]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Azriel Rosenfeld,et al.  The DARPA Image Understanding Benchmark for Parallel Computers , 1990, J. Parallel Distributed Comput..

[47]  Azriel Rosenfeld,et al.  Some Experiments with Mosaic Models for Images , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[48]  James W. Modestino,et al.  Texture Discrimination Based Upon an Assumed Stochastic Texture Model , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  David B. Cooper,et al.  Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[50]  J. Besag.  Efficiency of pseudolikelihood estimation for simple Gaussian fields , 1977 .

[51]  Azriel Rosenfeld,et al.  Picture Processing and Psychopictorics , 1970 .

[52]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[53]  Azriel Rosenfeld,et al.  Sparse, opaque three-dimensional texture, 2B: Photometry , 1996, Pattern Recognit..

[54]  JOHN w. WOODS,et al.  Kalman filtering in two dimensions , 1977, IEEE Trans. Inf. Theory.

[55]  Sridhar Lakshmanan,et al.  Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[56]  Terence R. Smith.  A Digital Library for Geographically Referenced Material , 1996, Computer.

[57]  J. Besag,et al.  On the estimation and testing of spatial interaction in Gaussian lattice processes , 1975 .

[58]  Pietro Perona,et al.  Rotation invariant texture recognition using a steerable pyramid , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[59]  Azriel Rosenfeld,et al.  Parallel Image Processing by Memory-Augmented Cellular Automata , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[60]  Azriel Rosenfeld,et al.  Mosaic Models for Textures , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[61]  Mary M. Galloway,et al.  Texture analysis using gray level run lengths , 1974 .

[62]  K. Laws.  Textured Image Segmentation , 1980 .

[63]  B. S. Manjunath,et al.  Texture features and learning similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.