“Computer Generation of Texture Using a Syntactic Approach” by Fu and Lu

  • ©K. S. Fu and S. Y. Lu




    Computer Generation of Texture Using a Syntactic Approach



    A syntactic model for the computer generation of textures is proposed. A texture pattern is composed of fixed-sized windows as subpatterns. Each window is represented by a tree of which each node corresponds to a pixel in the window. A pattern primitive is the label representing the gray level of each pixel. A tree grammar is then used to characterize the windowed texture pattern. Distortion or noise in the texture pattern can be considered by using stochastic tree grammars. A
    procedure for the inference of tree grammars from texture patterns is proposed. Illustrative exam- ples for the generation of textures from tree grammars are presented.


    1. Zucker, S. W., “Toward a Model of Texture,” computer Graphics and Image Processing, 5, 1976, pp. 190-202.
    2. Haralick, R. M., K. Shanmugan and I. Dinstein, “Textural Features for Image Classification,” IEEE Trans. on Systems, Man and Cybernetics Vol. SMC-3, No. 6, Nov. 1973.
    3. Weszka, J. S., C. R. Dyer and A. Rosenfeld, “A Comparative Study of Texture Measures for Terrain Classification,” IEEE Transaction on Systems, Man and Cybernetics, Vol. SMC-6, No. 4, April 1976.
    4. Lipkin, B. S. and A. Rosefeld, Eds., Picture Processing and Psypictorics, Academic Press, 1970, pp. 289-381.
    5. Carlucci, L., “A Formal System for Texture Languages,” Pattern Recognition, Vol. 4, 1972, pp. 53-72.
    6. Fu, K. S. and B. K. Bhargava, “Tree Systems for Syntactic Pattern Recognition,” IEEE Trans. on computers, Vol. C-22, No. 12, 1973, pp. 1087-1099.
    7. Lu, S. Y. and K. S. Fu, “A Syntactic Approach to Texture Analysis,” Computer Graphics and Image Processing, Vol. 7, June 1978.
    8. Brodatz, P., Texture, Dover Publications, New York, 1966.
    9. Tsai, W. H. and K. S. Fu, “Image Segmentation and Recognition by Texture Discrimination: A Syntactic Approach,” submitted to the Fourth International Joint Conference on Pattern Recognition, Nov. 7-11, 1978, Kyoto, Japan.
    10. Lu, S. Y. and K. S. Fu, “Stochastic Tree Grammar Inference for Texture Synthesis and Discrimination,” Proceedings of IEEE Conference on Pattern Recognition and Image Processing, May, 1978, Chicago.
    11. Knuth, D. E., Sorting and Searching, AddisonWesley, 1973.

ACM Digital Library Publication: