Antipole Clustering for Fast Texture Synthesis

This paper describes a new method for analysis/synthesis of textures using a non-parametric multi-resolution approach able to reproduce efficiently the generative stochastic process of a wide class of real texture images. This is realized through a new data structure the Antipole Tree and a suitable research strategy able to outperform both the classical linear full-search heuristic and the TSVQ (Tree Structure Vector Quantization) acceleration used in previous related works. Experimental results performed on an exhaustive set of textures [VisTex] show the effectiveness of the proposed approach.

[1]  Domenico Cantone,et al.  An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces , 2005, SIAM J. Optim..

[2]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

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

[4]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[5]  Dennis Shasha,et al.  Fast Clustering and Minimum Weight Matching Algorithms for Very Large Mobile Backbone Wireless Networks , 2003, Int. J. Found. Comput. Sci..

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

[7]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[8]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

[9]  Sebastiano Battiato,et al.  Glyph representation of directional texture properties , 2002 .

[10]  M. Levoy,et al.  Texture synthesis by fixed neighborhood searching , 2001 .

[11]  Sebastiano Battiato,et al.  MULTI-RESOLUTION CLUSTERING OF TEXTURE IMAGES , 2000 .

[12]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

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

[14]  Sebastiano Battiato,et al.  Glyph Representation of Texture Properties , 2002, WSCG.

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

[16]  Ricardo A. Baeza-Yates,et al.  Searching in metric spaces , 2001, CSUR.

[17]  Baining Guo,et al.  Asymptotically Admissible Texture Synthesis , 2001 .

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