Skip to main content
SpringerLink
Log in

Feature-Based Texture Design Using Deformation Techniques

  • Conference paper
Technologies for E-Learning and Digital Entertainment (Edutainment 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4469))

Abstract

In this paper we present a novel feature-based texture design scheme using deformation techniques. Firstly, we apply a compass operator to extract the feature map from the input small sample texture. Secondly, we use the feature-guided patch searching algorithm to find satisfactory candidate patches taking both color errors and feature errors into account. When the new feature map is created, the designed texture is obtained simultaneously. Thirdly, a completion-based texture design method is employed to design a variety of large deformed textures. A designer can repeat the above steps to design satisfactory textures. The proposed algorithm has the ability to design a variety of versatile textures from a single small sample texture by measuring the structural similarity. Our experimental results demonstrate that our proposed technique can be used for other texture synthesis applications, such as Wang Tiles based cyclic texture design.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Heaps, C., Handel, S.: Similarity and features of natural textures. Journal of Experimental Psychology: Human Perception and Performance 25(2), 299–320 (1999)

    Article  Google Scholar 

  2. Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: Proceedings of ACM SIGGRAPH, pp. 479–488. ACM Press, New York (2000)

    Google Scholar 

  3. Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: Proceedings of ACM SIGGRAPH, pp. 341–346. ACM Press, New York (2001)

    Google Scholar 

  4. Ashikhmin, M.: Synthesizing natural textures. In: ACM Symposium on Interactive 3D Graphics, pp. 217–226. ACM Press, New York (2001)

    Chapter  Google Scholar 

  5. Tong, X., Zhang, J., Liu, L., Wang, X., Guo, B., Shum, H.Y.: Synthesis of bidirectional texture functions on arbitrary surfaces. In: ACM Transactions on Graphics, vol. 21(3), pp. 665–672 (2002)

    Google Scholar 

  6. Hertzmann, A., Jacobs, C.E., Oliver, N., Curless, B., Salesin, D.H.: Image analogies. In: Proceedings of ACM SIGGRAPH, pp. 327–340. ACM Press, New York (2001)

    Google Scholar 

  7. Bar-Joseph, Z., El-Yaniv, R., Lischinski, D.: Texture mixing and texture movie synthesis using statistical learning. IEEE Transactions on Visualization and Computer Graphics 7(2), 120–135 (2001)

    Article  Google Scholar 

  8. Ruzon, M., Tomasi, C.: Edge, junction, and corner detection using color distributions. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1281–1295 (2001)

    Article  Google Scholar 

  9. Dischler, J.M., Maritaud, K., Lévy, B., Ghazanfarpour, D.: Texture particles. In: EUROGRAPHICS, Saarbrücken, Germany (2002)

    Google Scholar 

  10. Comaniciu, D., Meer, P.: Mean shift: A robust approach towards feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)

    Article  Google Scholar 

  11. Brooks, S., Dodgson, N.: Self-similarity based texture editing. ACM Transactions on Graphics 21(3), 653–656 (2002)

    Article  Google Scholar 

  12. Sedgewick, R.: Algorithms in C++ Part 5: Graph Algorithms, 3rd edn. Addison Wesley Professional, Massachusetts (2002)

    Google Scholar 

  13. Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. ACM Transactions on Graphics 22(3), 313–318 (2003)

    Article  Google Scholar 

  14. Cohen, M.F., Shade, J., Hiller, S., Deussen, O.: Wang tiles for image and texture generation. ACM Transactions on Graphics 22(3), 287–294 (2003)

    Article  Google Scholar 

  15. Zhang, J., Zhou, K., Velho, L., Guo, B., Shum, H.Y.: Synthesis of progressively variant textures on arbitrary surfaces. ACM Transactions on Graphics 22(3), 295–302 (2003)

    Article  Google Scholar 

  16. Wei, L.Y.: Texture synthesis from multiple sources. In: Proceedings of the SIGGRAPH conference on Sketches & applications, ACM Press, New York (2003)

    Google Scholar 

  17. Nealen, A., Alexa, M.: Hybrid Texture Synthesis. In: Proceedings of Eurographics Symposium on Rendering, Leuven, Belgium, pp. 97–105 (2003)

    Google Scholar 

  18. Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. ACM Transactions on Graphics 22(3), 277–286 (2003)

    Article  Google Scholar 

  19. Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Transactions on Image Processing 13(9), 1200–1212 (2004)

    Article  Google Scholar 

  20. Wu, Q., Yu, Y.: Feature matching and deformation for texture synthesis. ACM Transactions on Graphics 23(3), 362–365 (2004)

    Article  Google Scholar 

  21. Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(9), 1124–1137 (2004)

    Article  Google Scholar 

  22. Liu, Y., Lin, W.C., Hays, J.H.: Near regular texture analysis and manipulation. ACM Transactions on Graphics 23(3), 368–376 (2004)

    Article  Google Scholar 

  23. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. International Journal of Computer Vision 59(2), 167–181 (2004)

    Article  Google Scholar 

  24. Matusik, W., Zwicker, M., Durand, F.: Texture design using a simplicial complex of morphable textures. ACM Transation on Graphics 24(3), 787–794 (2005)

    Article  Google Scholar 

  25. Khan, E.A., Reinhard, E., Fleming, R.W., Bülthoff, H.H.: Image-based material editing. ACM Transactions on Graphics 25(3), 654–663 (2006)

    Article  Google Scholar 

  26. Charalampidis, D.: Texture synthesis: textons revisited. IEEE Transactions on Image Processing 15(3), 777–787 (2006)

    Article  Google Scholar 

  27. Shen, J.B., Jin, X.G., Zhou, C., Wang, C.C.L.: Gradient based image completion by solving the Poisson equation, Computers&Graphics, 31(1) (in press 2007)

    Google Scholar 

  28. Shen, J.B., Jin, X.G., Mao, X.Y., Feng, J.Q.: Completion based texture design using deformation. The Visual Computer 22(9-11), 936–945 (2006)

    Article  Google Scholar 

  29. Lefebvre, S., Hoppe, H.: Appearance-space texture synthesis. ACM Transactions on Graphics 25(3), 541–548 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab of CAD&CG, Zhejiang University, Hangzhou, 310027, P.R. China

    Jianbing Shen, Xiaogang Jin & Hanli Zhao

Authors
  1. Jianbing Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaogang Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hanli Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Kin-chuen Hui Zhigeng Pan Ronald Chi-kit Chung Charlie C. L. Wang Xiaogang Jin Stefan Göbel Eric C.-L. Li

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Shen, J., Jin, X., Zhao, H. (2007). Feature-Based Texture Design Using Deformation Techniques. In: Hui, Kc., et al. Technologies for E-Learning and Digital Entertainment. Edutainment 2007. Lecture Notes in Computer Science, vol 4469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73011-8_70

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73011-8_70

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73010-1

  • Online ISBN: 978-3-540-73011-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation