“Near-regular texture analysis and manipulation” by Liu, Lin and Hays

A near-regular texture deviates geometrically and photometrically from a regular congruent tiling. Although near-regular textures are ubiquitous in the man-made and natural world, they present computational challenges for state of the art texture analysis and synthesis algorithms. Using regular tiling as our anchor point, and with user-assisted lattice extraction, we can explicitly model the deformation of a near-regular texture with respect to geometry, lighting and color. We treat a deformation field both as a function that acts on a texture and as a texture that is acted upon, and develop a multi-modal framework where each deformation field is subject to analysis, synthesis and manipulation. Using this formalization, we are able to construct simple parametric models to faithfully synthesize the appearance of a near-regular texture and purposefully control its regularity.

1. ASHIKHMIN, M. 2001. Synthesizing natural textures. In ACM Symposium on Interactive 3D Graphics, 217–226. Google ScholarDigital Library
2. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. ACM Transactions on Graphics 22, 3, 287–294. Google ScholarDigital Library
3. DE BONET, J. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. In Proceedings of SIGGRAPH 97, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 361–368. Google ScholarDigital Library
4. EFROS, A., AND FREEMAN, W. 2001. Image quilting for texture synthesis and transfer. In Proceedings of ACM SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 341–346. Google ScholarDigital Library
5. EFROS, A., AND LEUNG, T. 1999. Texture synthesis by non-parametric sampling. In International Conference on Computer Vision, 1033–1038. Google ScholarDigital Library
6. FLEISCHER, K., LAIDLAW, D., CURRIN, B., AND BARR, A. 1995. Cellular texture generation. In Proceedings of SIGGRAPH 95, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 239–248. Google ScholarDigital Library
7. GRÜNBAUM, B., AND SHEPHARD, G. 1987. Tilings and Patterns. W.H. Freeman and Company, New York.Google Scholar
8. HEEGER, D. J., AND BERGEN, J. 1995. Pyramid-based texture analysis/synthesis. In Proceedings of SIGGRAPH 95, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 229–238. Google ScholarDigital Library
9. HERTZMANN, A., JACOBS, C., OLIVER, N., CURLESS, B., AND SALESIN, D. 2001. Image analogies. In Proceedings of ACM SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 327–340. Google ScholarDigital Library
10. HSU, T., AND WILSON, R. 1998. A two-component model of texture for analysis and synthesis. IEEE Trans. on Image Processing 7, 10 (October), 1466–1476. Google ScholarDigital Library
11. KAPLAN, C., AND SALESIN, D. 2000. Escherization. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 499–510. Google ScholarDigital Library
12. KAZHDAN, M., CHAZELLE, B., DOBKIN, D., FINKELSTEIN, A., AND T., F. 2002. A reflective symmetry descriptor. In Proceedings of Seventh European Conference on Computer Vision, Springer, 642–656. Google ScholarDigital Library
13. KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. ACM Transactions on Graphics 22, 3, 277–286. Google ScholarDigital Library
14. LEE, S., CHWA, K., SHIN, S., AND WOLBERG, G. 1995. Image metamorphosis using snakes and free-form deformations. In Proceedings of ACM SIGGRAPH 1995, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 439–448. Google ScholarDigital Library
15. LIANG, L., LIU, C., XU, Y.-Q., GUO, B., AND SHUM, H.-Y. 2001. Real-time texture synthesis by patch-based sampling. ACM Transactions on Graphics 20, 3, 127–150. Google ScholarDigital Library
16. LIN, W., HAYS, J., WU, C., KWATRA, V., AND LIU, Y. 2004. A comparison study of four texture synthesis algorithms on regular and near-regular textures. Tech. Rep. CMU-RI-TR-04-01, The Robotics Institute, Carnegie Mellon University.Google Scholar
17. LIU, Y., AND LIN, W. 2003. Deformable texture: the irregular-regular-irregular cycle. In Texture 2003, The 3rd International Workshop on Texture Analysis and Synthesis, 65–70.Google Scholar
18. LIU, Y., COLLINS, R., AND TSIN, Y. 2004. A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Transaction on Pattern Analysis and Machine Intelligence 26, 3, 354–371. Google ScholarDigital Library
19. LIU, Y., TSIN, Y., AND LIN, W. 2004. The promise and perils of near-regular texture. International Journal of Computer Vision (In Press). Google ScholarDigital Library
20. MORRISON, D. 1990. Multivariate Statistical Methods. McGraw Hill College Div, ASIN 0070431876.Google Scholar
21. OH, B. M., CHEN, M., DORSEY, J., AND DURAND, F. 2001. Image-based modeling and photo editing. In Proceedings of ACM SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 433–442. Google ScholarDigital Library
22. PERLIN, K. 1985. An image synthesizer. In Computer Graphics (Proceedings of SIGGRAPH 85), vol. 19, ACM, 287–296. Google ScholarDigital Library
23. RAO, A., AND LOHSE, G. 1993. Identifying high level features of texture perception. CVGIP: Image Processing 55, 218–233. Google ScholarDigital Library
24. SCHATTSCHNEIDER, D. 1978. The plane symmetry groups: their recognition and notation. American Mathematical Monthly 85, 439–450.Google ScholarCross Ref
25. TERZOPOULOS, D., AND VASILESCU, M. 1991. Sampling and reconstruction with adaptive meshes. In IEEE Computer Vision and Pattern Recognition Conference, 70–75.Google ScholarCross Ref
26. TSIN, Y., LIU, Y., AND RAMESH, V. 2001. Texture replacement in real images. In IEEE Computer Vision and Pattern Recognition Conference, 539–544.Google Scholar
27. TURK, M., AND PENTLAND, A. 1991. Eigenfaces for recognition. J. of Congnitive Neuroscience 3, 1, 71–86.Google ScholarDigital Library
28. TURK, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. In Computer Graphics (Proceedings of SIGGRAPH 91), vol. 25, ACM, 289–298. Google ScholarDigital Library
29. WALTER, M., AND FOURNIER, A. 1998. Clonal mosaic model for the synthesis of mammalian coat patterns. In Graphics Interface ’98, 82–91.Google Scholar
30. WEI, L.-Y., AND LEVOY, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proceedings of ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 479–488. Google ScholarDigital Library
31. WITKIN, A., AND KASS, M. 1991. Reaction-diffusion textures. In Computer Graphics (Proceedings of SIGGRAPH 91), vol. 25, ACM, 299–308. Google ScholarDigital Library
32. WORLEY, S. 1996. A cellular texture basis function. In Proceedings of SIGGRAPH 96, ACM Press / ACM SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, ACM, 291–294. Google ScholarDigital Library
33. XU, Y., ZHU, S., GUO, B., AND SHUM, H. 2001. Asymptotically admissible texture synthesis. In International Workshop on Statistical and Computational Theories of Vision.Google Scholar