Texture segmentation using Voronoi polygons

The authors have developed a texture-segmentation algorithm based on the Voronoi tessellation. The algorithm first builds the Voronoi tessellation of the tokens that make up the image. It then computes a set of features from the Voronoi polygons. Finally, it performs a probabilistic relaxation labeling on the tokens, to identify the interior and the border regions of the textures. The algorithm has successfully segmented images containing textures whose primitives have identical second order statistics.<<ETX>>

[1]  A. Rosenfeld,et al.  A Theory of Textural Segmentation , 1983 .

[2]  André Gagalowicz,et al.  Blind texture segmentation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

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

[5]  Jacob Beck,et al.  Spatial frequency channels and perceptual grouping in texture segregation , 1987, Comput. Vis. Graph. Image Process..

[6]  W. J. Conover,et al.  Practical Nonparametric Statistics , 1972 .

[7]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[8]  Larry S. Davis,et al.  An Empirical Evaluation of Generalized Cooccurrence Matrices , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

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

[11]  Edward A. Patrick,et al.  Interactive Use of Problem Knowledge for Clustering and Decision Making , 1971, IEEE Transactions on Computers.

[12]  R. Hummel,et al.  Toward a low-level description of dot clusters: Labeling edge, interior, and noise points , 1979 .

[13]  Narendra Ahuja,et al.  Extracting Perceptual Structure in Dot Patterns: An Integrated Approach , 1987 .

[14]  Narendra Ahuja,et al.  Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt , 1989, Comput. Vis. Graph. Image Process..

[15]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[16]  N. Ahuja,et al.  Representation and Three-Dimensional Interpretation of Image Texture: An Integrated Approach , 1987 .

[17]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[18]  B Julesz,et al.  Inability of Humans to Discriminate between Visual Textures That Agree in Second-Order Statistics—Revisited , 1973, Perception.

[19]  John F. O'Callaghan,et al.  An Alternative Definition for "Neighborhood of a Point" , 1975, IEEE Transactions on Computers.

[20]  Roderick Urquhart,et al.  Graph theoretical clustering based on limited neighbourhood sets , 1982, Pattern Recognit..

[21]  Ramalingam Chellappa,et al.  Decision rules for choice of neighbors in random field models of images , 1981 .

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

[23]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Anil K. Jain,et al.  A spatial filtering approach to texture analysis , 1985, Pattern Recognit. Lett..

[25]  H. Wilson,et al.  Computation of geometrical and inertial properties for general areas and volumes of revolution , 1976 .

[26]  Wilson S. Geisler,et al.  Texture segmentation using Gabor modulation/demodulation , 1987, Pattern Recognit. Lett..

[27]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[28]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.

[29]  Flavio R. Dias Velasco.  A method for the analysis of Gaussian-like clusters , 1980, Pattern Recognit..

[30]  Georges Voronoi.  Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .