Deterministic texture analysis and synthesis using tree structure vector quantization

Texture analysis and synthesis is very important for computer graphics, vision, and image processing. This paper describes an algorithm which can produce new textures with a matching visual appearance from a given example image. Our algorithm is based on a model that characterizes textures using a nonlinear deterministic function. During analysis, an example texture is summarized into this function using tree structure vector quantization. An output texture, initially random noise, is then synthesized from this estimated function. Compared to existing approaches, our algorithm can efficiently generate a wide variety of textures. The effectiveness of our approach is demonstrated using standard test images from the Brodatz texture album.

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

[2]  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.

[3]  G. B. Smith,et al.  Preface to S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images” , 1987 .

[4]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[5]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[6]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[7]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[8]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[9]  David H. Laidlaw,et al.  Cellular texture generation , 1995, SIGGRAPH.

[10]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[11]  Luc Van Gool,et al.  Texture analysis Anno 1983 , 1985, Comput. Vis. Graph. Image Process..

[12]  H. Derin,et al.  Segmentation of textured images using Gibbs random fields , 1986 .

[13]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[14]  Eero P. Simoncelli,et al.  Texture characterization via joint statistics of wavelet coefficient magnitudes , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[15]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[16]  Songde Ma,et al.  Sequential synthesis of natural textures , 1985, Comput. Vis. Graph. Image Process..

[17]  Guy Mayer Smith.  Image texture analysis using zero crossings information , 1998 .

[18]  Kris Popat,et al.  Novel cluster-based probability model for texture synthesis, classification, and compression , 1993, Other Conferences.

[19]  Joseph M. Francos,et al.  A unified texture model based on a 2-D Wold-like decomposition , 1993, IEEE Trans. Signal Process..

[20]  Rupert Paget,et al.  Texture synthesis via a noncausal nonparametric multiscale Markov random field , 1998, IEEE Trans. Image Process..

[21]  Roland Wilson,et al.  A two-component model of texture for analysis and synthesis , 1998, IEEE Trans. Image Process..

[22]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[23]  M. Hassner,et al.  The use of Markov Random Fields as models of texture , 1980 .

[24]  Tor Lønnestad,et al.  An evaluation of stochastic models for analysis and synthesis of gray-scale texture , 1994, Pattern Recognit. Lett..

[25]  Kie B. Eom,et al.  2-D moving average models for texture synthesis and analysis , 1998, IEEE Trans. Image Process..

[26]  Goh Wee Leng,et al.  An Autoregressive Approach to Surface Texture Analysis , 1994, Int. J. Pattern Recognit. Artif. Intell..