Extraction of a representative tile from a near-periodic texture

Near-periodic textures are all around us, in brick walls, fabrics, mosaics, and many other manifestations. They are made up of a basic motif, which can be extracted, yielding a small image known as a tile. In particular, such textures are used in 3D scenes in virtual environments like games. However, the memory allocated for textures on a video card is limited. Generating texture by tiling allows scenes to be rendered in a realistic manner while using very little memory. This paper presents a simple method for extracting a representative tile from a near-periodic texture, working from a photo. The period of the texture is calculated to determine the size of the tile. Then the representative tile is chosen based on two criteria: avoiding color discontinuities at the junction of tiles, and recreating a texture that is as faithful as possible to the original.

[1]  Sung Yong Shin,et al.  Fast determination of textural periodicity using distance matching function , 1999, Pattern Recognit. Lett..

[2]  Wen-Chieh Lin,et al.  A comparison study of four texture synthesis algorithms on regular and near-regular textures , 2004 .

[3]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

[4]  Makoto Nagao,et al.  Structural analysis of natural textures by Fourier transformation , 1983, Comput. Vis. Graph. Image Process..

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

[6]  Jitendra Malik,et al.  Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach , 1996, SIGGRAPH.

[7]  Richard W. Conners,et al.  Toward a Structural Textural Analyzer Based on Statistical Methods , 1980 .

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

[9]  Li-Yi Wei,et al.  Tile-based texture mapping on graphics hardware , 2004, SIGGRAPH '04.

[10]  Pierre Poulin,et al.  Analysis and Synthesis of Structural Textures , 2000, Graphics Interface.

[11]  Marcelo Walter,et al.  Clonal Mosaic Model for the Synthesis of Mammalian Coat Patterns , 1998, Graphics Interface.

[12]  Yanxi Liu,et al.  Near-regular texture analysis and manipulation , 2004, SIGGRAPH 2004.

[13]  Shi-Nine Yang,et al.  Extracting periodicity of a regular texture based on autocorrelation functions , 1997, Pattern Recognit. Lett..

[14]  Bruce Gooch,et al.  Color2Gray: salience-preserving color removal , 2005, ACM Trans. Graph..

[15]  Michal Haindl,et al.  A Roller - Fast Sampling-Based Texture Synthesis Algorithm , 2005, WSCG.

[16]  Antonio Criminisi,et al.  Creating Architectural Models from Images , 1999, Comput. Graph. Forum.

[17]  Yanxi Liu,et al.  The Promise and Perils of Near-Regular Texture , 2004, International Journal of Computer Vision.

[18]  O. Faugeras,et al.  The Geometry of Multiple Images , 1999 .

[19]  Rae-Hong Park,et al.  Extracting spatial arrangement of structural textures using projection information , 1992, Pattern Recognit..

[20]  S. Zucker,et al.  Finding structure in Co-occurrence matrices for texture analysis , 1980 .

[21]  Yanxi Liu,et al.  A computational model for periodic pattern perception based on frieze and wallpaper groups , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Ling-Hwei Chen,et al.  A New Method for Extracting Primitives of Regular Textures Based on Wavelet Transform , 2002, Int. J. Pattern Recognit. Artif. Intell..

[23]  Ken Perlin,et al.  An image synthesizer , 1988 .

[24]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[25]  Makoto Nagao,et al.  A structural analyzer for regularly arranged textures , 1982, Comput. Graph. Image Process..

[26]  Rae-Hong Park,et al.  Texture periodicity detection: features, properties, and comparisons , 1998, IEEE Trans. Syst. Man Cybern. Part A.

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