skip to main content
research-article

Symmetry-guided texture synthesis and manipulation

Published:05 June 2012Publication History
Skip Abstract Section

Abstract

This article presents a framework for symmetry-guided texture synthesis and processing. It is motivated by the long-standing problem of how to optimize, transfer, and control the spatial patterns in textures. The key idea is that symmetry representations that measure autocorrelations with respect to all transformations of a group are a natural way to describe spatial patterns in many real-world textures. To leverage this idea, we provide methods to transfer symmetry representations from one texture to another, process the symmetries of a texture, and optimize textures with respect to properties of their symmetry representations. These methods are automatic and robust, as they don't require explicit detection of discrete symmetries. Applications are investigated for optimizing, processing, and transferring symmetries and textures.

Skip Supplemental Material Section

Supplemental Material

tp159_12.mp4

References

  1. 100KR. 2012. http://www.flickr.com/photos/100kr/209708058/.Google ScholarGoogle Scholar
  2. Bar-Joseph, Z., El-Yaniv, R., Lischinski, D., and Werman, M. 2001. Texture mixing and texture movie synthesis using statistical learning. IEEE Trans. Vis. Comput. Graph. 7, 2, 120--135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bonneh, Y., Reisfeld, D., and Yeshurun, Y. 1994. Quantification of local symmetry: Application to texture discrimination. Spatial Vis. 8, 4, 515--530.Google ScholarGoogle ScholarCross RefCross Ref
  4. Brennan, D. 2012. http://www.flickr.com/photos/davidbrennan/251080600/.Google ScholarGoogle Scholar
  5. Chetverikov, D. 1995. Pattern orientation and texture symmetry. Comput. Anal. Images Patterns 970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cwazymandy. 2012. http://www.flickr.com/photos/cwazymandy/3938576605/.Google ScholarGoogle Scholar
  7. Database, C. N. 2012. http://vivid.cse.psu.edu/texturedb/gallery/.Google ScholarGoogle Scholar
  8. Dolescum. 2012. http://www.flickr.com/photos/dolescum/4399058804/.Google ScholarGoogle Scholar
  9. Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 2002. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Efros, A. A. and Freeman, W. T. 2001. Image quilting for texture synthesis and transfer. In Proceedings of the SIGGRAPH'01 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Efros, A. A. and Leung, T. K. 1999. Texture synthesis by nonparametric sampling. In Proceedings of the International IEEE Conference on Computer Vision (ICCV'99). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Euart. 2012. http://www.flickr.com/photos/euart/282152062/.Google ScholarGoogle Scholar
  13. Golovinskiy, A., Podolak, J., and Funkhouser, T. 2009. Symmetry-aware mesh processing. In Proceedings of the Mathematics of Surfaces Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hays, J. H., Leordeanu, M., Efros, A. A., and Liu, Y. 2006. Discovering texture regularity as a higher-order correspondence problem. In Proceedings of the European Conference on Computer Vision. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Heeger, D. J. and Bergen, J. R. 1995. Pyramid-Based texture analysis/synthesis. In Proceedings of the SIGGRAPH'95 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Heigan, M. 2012. http://www.flickr.com/photos/martin_heigan/2352361336/.Google ScholarGoogle Scholar
  17. Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. H. 2001. Image analogies. In Proceedings of the SIGGRAPH'01 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-Rigid-As-Possible shape manipulation. ACM Trans. Graph. 24, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Kazhdan, M., Chazelle, B., Dobkin, D., Finkelstein, A., and Funkhouser, T. 2002. A reflective symmetry descriptor. In Proceedings of the European Conference on Computer Vision (ECCV'02). Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., and Rusinkiewicz, S. 2003. A reflective symmetry descriptor for 3D models. Algorithmica. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. 2004. Symmetry descriptors and 3D shape matching. In Proceedings of the Symposium on Geometry Processing (SGP'04). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Kelly, M. F. and Levine, M. D. 1995. Annular symmetry operators: A method for locating and describing objects. In Proceedings of the International Conference on Computer Vision (ICCV'95). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Kwatra, V., Essa, I., Bobick, A., and Kwatra, N. 2005. Texture optimization for example-based synthesis. In Proceedings of the SIGGRAPH'05 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Kwatra, V., Schödl, A., Essa, I., Turk, G., and Bobick, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. In Proceedings of the SIGGRAPH'03 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Leung, T. and Malik, J. 1996. Detecting localizing and grouping repeated scene elements from an image. In Proceedings of the European Conference on Computer Vision (ECCV'96). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Lewis, C. 2012. http://www.flickr.com/photos/cloois/17435429/.Google ScholarGoogle Scholar
  27. Liu, Y., Lin, W.-C., and Hays, J. H. 2004. Near regular texture analysis and manipulation. ACM Trans. Graph. 23, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Matusik, W., Zwicker, M., and Durand, F. 2005. Texture design using a simplicial complex of morphable textures. In Proceedings of the SIGGRAPH'05 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Mitra, N. J., Guibas, L., and Pauly, M. 2007. Symmetrization. In Proceedings of the SIGGRAPH'07 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Park, M., Brocklehurst, K., Collins, R. T., and Liu, Y. 2009. Deformed lattice detection in real-world images using mean-shift belief propagation. IEEE Trans. Pattern Anal. Mach. Intell. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., and Guibas, L. 2008. Discovering structural regularity in 3D geometry. ACM Trans. Graph. 27. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Perivolaris, J. 2012. http://www.flickr.com/photos/dr_john2005/211195030/.Google ScholarGoogle Scholar
  33. Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S., and Funkhouser, T. 2006. A planar-reflective symmetry transform for 3D shapes. In Proceedings of the SIGGRAPH'06 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Portilla, J. and Simoncelli, E. P. 2000. A parametric texture model based on joint statistics of complex wavelet coefficients. Int. J. Comput. Vis. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Reisfeld, D., Wolfson, H., and Yeshurun, Y. 1995. Context-Free attentional operators: The generalized symmetry transform. Int. J. Comput. Vis. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Shallowend24401. 2012. http://www.flickr.com/photos/shallowend24401/295133809/.Google ScholarGoogle Scholar
  37. Snappa2006. 2012. http://www.flickr.com/photos/snappa2006/2106318872/.Google ScholarGoogle Scholar
  38. Tsai, R. Y. 1986. An efficient and accurate camera calibration technique for 3D machine vision. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'86).Google ScholarGoogle Scholar
  39. Turina, A., Tuytelaars, T., and Gool, L. V. 2001. Efficient grouping under perspective skew. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'01).Google ScholarGoogle Scholar
  40. Wei, L.-Y., Lefebvre, S., Kwatra, V., and Turk, G. 2009. State of the art in example-based texture synthesis. Eurographics State of the Art report.Google ScholarGoogle Scholar
  41. Wei, L.-Y. and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proceedings of the SIGGRAPH'00 Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Xu, K., Cohne-Or, D., Ju, T., Liu, L., Zhang, H., Zhou, S., and Xiong, Y. 2009. Feature-Aligned shape texturing. In Proceedings of the SIGGRAPH'09 Asia Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Zabrodsky, H., Peleg, S., and Avnir, D. 1995. Symmetry as a continuous feature. IEEE Trans. Pattern Anal. Mach. Intell. 17, 12. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Symmetry-guided texture synthesis and manipulation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Graphics
        ACM Transactions on Graphics  Volume 31, Issue 3
        May 2012
        92 pages
        ISSN:0730-0301
        EISSN:1557-7368
        DOI:10.1145/2167076
        Issue’s Table of Contents

        Copyright © 2012 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 5 June 2012
        • Accepted: 1 January 2012
        • Revised: 1 November 2011
        • Received: 1 June 2010
        Published in tog Volume 31, Issue 3

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader