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]  Richard Szeliski,et al.  Systems and Experiment Paper: Construction of Panoramic Image Mosaics with Global and Local Alignment , 2000, International Journal of Computer Vision.

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

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

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

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

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

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

[8]  D. Rosseinsky.  Fearful symmetry , 1987, Nature.

[9]  Craig S. Kaplan,et al.  Escherization , 2000, SIGGRAPH.

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

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

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

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

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

[15]  Donald W. Crowe,et al.  Symmetries of Culture: Theory and Practice of Plane Pattern Analysis , 1989 .

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

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

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

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

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

[21]  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).

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

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

[24]  L. Bieberbach.  Ueber die Bewegungsgruppen des n-dimensionalen euclidischen Raumes mit einem endlichen Fundamentalbereich , 1910 .