This Article 
 Bibliographic References 
 Add to: 
Texture Segmentation Using Voronoi Polygons
February 1990 (vol. 12 no. 2)
pp. 211-216

Textures are defined in terms of primitives called tokens. A texture segmentation algorithm based on the Voronoi tessellation is discussed. The algorithm first builds the Voronoi tessellation of the tokens that make up the textured image. It then computes a feature vector for each Voronoi polygon. These feature vectors are used in a probabilistic relaxation labeling on the tokens, to identify the interior and the border regions of the textures. Some experimental results are shown.

[1] J. Beck, K. Prazdny, and A. Rosenfeld, "A theory of textural segmentation,"Human and Machine Vision. J. Beck, B. Hope, and R. Rosenfeld, Eds. New York: Academic, 1983.
[2] J. Beck, A. Sutter, and R. Ivry, "Spatial frequency channels and perceptual grouping in texture segregation,"Comput. Vision, Graphics, Image Processing, vol. 37, pp. 299-325, 1987.
[3] D. Blostein and N. Ahuja, "Representation and three-dimensional interpretation of image texture: An integrated approach," inProc. First Int. Conf. Computer Vision, 1987, pp. 444-449.
[4] P. Brodatz,Textures: A Photographic Album for Artists and Designers. New York: Dover, 1966.
[5] M. Clark and A. C. Bovik, "Texture segmentation using Gabor modulation/demodulation,"Pattern Recognition Lett., vol. 6, pp. 261- 267, Sept. 1987.
[6] J. M. Coggins and A. K. Jain, "A spatial filtering approach to texture analysis,"Pattern Recognition Lett., vol. 3, pp. 195-203, 1985.
[7] G. C. Cross and A. K. Jain, "Markov random field texture models,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 25-39, 1983.
[8] L. S. Davis, M. Clearman, and J. K. Aggarwal, "An empirical evaluation of generalized cooccurrence matrices,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 214-221, 1981.
[9] A. Gagalowicz, "Blind texture segmentation," inProc. 9th Int. Conf. Pattern Recognition, Rome, Italy, Nov. 1988, pp. 46-50.
[10] R. M. Haralick, "Statistical and structural approaches to texture,"Proc. IEEE, vol. 67, pp. 786-804, 1979.
[11] M. K. Hu, "Visual pattern recognition by moment invariants,"IRE Trans. Inform. Theory, pp. 179-187, 1962.
[12] B. Julesz, "Texton gradients: The texton theory revisited,"Biol. Cybern., vol. 54, pp. 245-251, 1986.
[13] B. Julesz, "Textons, the elements of texture perception, and their interactions,"Nature, vol. 290, pp. 91-97, 1981.
[14] B. Julesz, "Visual pattern discrimination,"IRE Trans. Inform. Theory, vol. IT-8, pp. 84-92, 1962.
[15] B. Julesz, E. N. Gilbert, L. A. Shepp, and H. L. Frisch, "Inability of humans to discriminate between visual textures that agree in second-order statistics--Revisited,"Perception, vol. 2, pp. 391-405, 1973.
[16] R. Kashyap and R. Chellapa, "Estimation and choice of neighbors in spatial interaction models of images,"IEEE Trans. Inform. Theory, vol. IT-29, pp. 60-72, Jan. 1983.
[17] R. L. Kashyap, R. Chellappa, and N. Ahuja, "Decision rules for the choice of neighbors in random field models of images,"Comput. Graphics Image Processing, vol. 15, pp. 301-318, 1981.
[18] D. Marr,Vision. San Francisco, CA: Freeman, 1982.
[19] W. Press, B. Flannery, S. Teukolsky, and W. Vetterling,Numeric Recipes in C-The Art of Scientific Computing.Cambridge, UR: Cambridge University Press, 1988.
[20] T. C. Rearick, "A texture analysis algorithm inspired by a theory of preattentive vision," inProc. IEEE Conf. Computer Vision and Pattern Recognition, San Francisco, CA, 1985, pp. 312-317.
[21] A. Rosenfeld, R. Hummel, and S. Zucker, "Scene labeling by relaxation operations,"IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 420-433, 1976.
[22] M. I. Shamos and D. Hoey, "Closest-point problems," inProc. 16th Annu. Symp. Foundations of Computer Science, 1975, pp. 131-162.
[23] N. Ahuja and M. Tuceryan, "Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt,"Comput. Vision, Graphics, Image Processing, vol. 48, pp. 304-356, 1989.
[24] M. R. Turner, "Texture discrimination by Gabor functions,"Biolog. Cybern., vol. 55, pp. 71-82, 1986.
[25] H. Voorhees and T. Poggio, "Detecting textons and texture boundaries in natural images," inProc. First Int. Conf. Computer Vision, London, 1987, pp. 250-258.
[26] G. Voronoi, "Nouvelles applications des paramètres continusàla théorie des formes quadratiques. Deuxième mémoire: Recherches sur les parallélloèdres primitifs,"J. Reine Angew. Math., vol. 134, pp. 198-287, 1908.
[27] H. B. Wilson, Jr. and D. S. Farrior, "Computation of geometrical and inertial properties for general areas and volumes of revolution,"Comput. Aided Design, vol. 8, no. 4, pp. 257-263, 1976.
[28] S. W. Zucker and R. A. Hummel, "On the foundations of relaxation labeling processes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 267-287, 1983.

Index Terms:
picture processing; pattern recognition; Voronoi polygons; tokens; texture segmentation; Voronoi tessellation; textured image; probabilistic relaxation labeling; computational geometry; pattern recognition; picture processing
M. Tüceryan, A.K. Jain, "Texture Segmentation Using Voronoi Polygons," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 2, pp. 211-216, Feb. 1990, doi:10.1109/34.44407
Usage of this product signifies your acceptance of the Terms of Use.