The Promise and Perils of Near-Regular Texture

Motivated by the low structural fidelity for near-regular textures in current texture synthesis algorithms, we propose and implement an alternative texture synthesis method for near-regular texture. We view such textures as statistical departures from regular patterns and argue that a thorough understanding of their structures in terms of their translation symmetries can enhance existing methods of texture synthesis. We demonstrate the perils of texture synthesis for near-regular texture and the promise of faithfully preserving the regularity as well as the randomness in a near-regular texture sample.

[1]  D. Crowe,et al.  Symmetries of Culture: Theory and Practice of Plane Pattern Analysis , 1990 .

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

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

[4]  Song-Chun Zhu,et al.  Exploring Texture Ensembles by Efficient Markov Chain Monte Carlo-Toward a 'Trichromacy' Theory of Texture , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  M. Leyton.  Symmetry, Causality, Mind , 1999 .

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

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

[8]  R. Ehrich,et al.  A view of texture topology and texture description , 1978 .

[9]  M. Senechal.  Quasicrystals and geometry , 1995 .

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

[11]  H. Coxeter,et al.  Introduction to Geometry. , 1961 .

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

[13]  A. Ravishankar Rao,et al.  Identifying High Level Features of Texture Perception , 1993, CVGIP Graph. Model. Image Process..

[14]  W. Miller.  Symmetry groups and their applications , 1972 .

[15]  Yanxi Liu,et al.  A computational model for repeated pattern perception using frieze and wallpaper groups , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[16]  Richard Phillips Feynman,et al.  Six Not-So-Easy Pieces: Einstein's Relativity, Symmetry, and Space-Time , 1997 .

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

[18]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

[19]  István Hargittai,et al.  In Our Own Image: Personal Symmetry in Discovery , 2000 .

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

[21]  James A. Ibers,et al.  International tables for X-ray crystallography , 1962 .

[22]  Song-Chun Zhu,et al.  What are Textons? , 2002, ECCV.

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

[24]  Song-Chun Zhu,et al.  Minimax Entropy Principle and Its Application to Texture Modeling , 1997, Neural Computation.

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

[26]  H. Coxeter,et al.  Generators and relations for discrete groups , 1957 .

[27]  Baining Guo,et al.  Real-time texture synthesis by patch-based sampling , 2001, TOGS.

[28]  G. C. Shephard,et al.  Tilings and Patterns , 1990 .

[29]  Yanxi Liu,et al.  A comparison study of four texture synthesis algorithms on near-regular textures , 2004, SIGGRAPH '04.

[30]  King-Sun Fu,et al.  A syntactic approach to texture analysis , 1978 .

[31]  Dmitry Chetverikov.  Pattern regularity as a visual key , 2000, Image Vis. Comput..

[32]  Donald A. Chambers,et al.  DNA : the double helix : perspective and prospective at forty years , 1995 .

[33]  Yanxi Liu,et al.  Skewed symmetry groups , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[35]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[36]  Yanxi Liu,et al.  Texture replacement in real images , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[37]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[38]  S. Zucker.  Toward a model of texture , 1976 .

[39]  D. Schattschneider.  The Plane Symmetry Groups: Their Recognition and Notation , 1978 .

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