Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Tile-Based Interactive Texture Design

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

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

Abstract

In this paper, we present a novel interactive texture design scheme based on the tile optimization and image composition. Given a small example texture, the design process starts with applying an optimized sample patches selection operation to the example texture to obtain a set of sample patches. Then a set of ω-tiles are constructed from these patches. Local changes to those tiles are further made by composing their local regions with the texture elements or objects interactively selected from other textures or normal images. Such select-compose process is iterated many times until the desired ω-tiles are obtained. Finally the tiles are tiled together to form a large texture. Our experimental results demonstrate that the proposed technique can be used for designing a large variety of versatile textures from a single small example texture, increasing or decreasing the decreasing the density of texture elements, as well as for synthesizing textures from multiple sources.

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. Matusik, W., Zwicker, M., Durand, F.: Texture design using a simplicial complex of morphable textures. ACM Trans. Graph. 24(3), 787–794 (2005)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Shen, J., Jin, X., Mao, X., Feng, J.: Deformation-based interactive texture design using energy optimization. The Visual Computer 23(9-11), 631–639 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Wei, L.Y.: Tile-based texture mapping on graphics hardware. In: HWWS 2004: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pp. 55–63. ACM Press, New York (2004)

    Chapter  Google Scholar 

  6. Ng, T.Y., Wen, C., Tan, T.S., Zhang, X., Kim, Y.J.: Generating an ω-tile set for texture synthesis. In: Proceedings of Computer Graphics International 2005 (CGI 2005), Stone Brook, NY, USA, pp. 177–184 (2005)

    Google Scholar 

  7. Dong, W., Sun, S., Paul, J.C.: Optimal sample patches selection for tile-based texture synthesis. In: CAD-CG 2005: Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG 2005), pp. 503–508. IEEE Computer Society, Washington (2005)

    Chapter  Google Scholar 

  8. Dong, W., Zhou, N., Paul, J.C.: Optimized tile-based texture synthesis. In: GI 2007: Proceedings of Graphics Interface 2007, pp. 249–256. ACM, New York (2007)

    Chapter  Google Scholar 

  9. Bonet, J.S.D.: Multiresolution sampling procedure for analysis and synthesis of texture images. In: SIGGRAPH 1997: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 361–368. ACM Press/Addison-Wesley Publishing Co., New York (1997)

    Chapter  Google Scholar 

  10. Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: ICCV 1999: Proceedings of the International Conference on Computer Vision, vol. 2, p. 1033. IEEE Computer Society, Washington (1999)

    Google Scholar 

  11. Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 479–488. ACM Press/Addison-Wesley Publishing Co., New York (2000)

    Chapter  Google Scholar 

  12. Ashikhmin, M.: Synthesizing natural textures. In: SI3D 2001: Proceedings of the 2001 symposium on Interactive 3D graphics, pp. 217–226. ACM Press, New York (2001)

    Chapter  Google Scholar 

  13. Efros, A.A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: SIGGRAPH 2001: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 341–346. ACM Press, New York (2001)

    Chapter  Google Scholar 

  14. Kwatra, V., Schodl, A., Essa, I., Turk, G., Bobick, A.: Graphcut textures: image and video synthesis using graph cuts. ACM Trans. Graph. 22(3), 277–286 (2003)

    Article  Google Scholar 

  15. Nealen, A., Alexa, M.: Hybrid texture synthesis. In: EGRW 2003: Proceedings of the 14th Eurographics workshop on Rendering, Aire-la-Ville, Switzerland, Switzerland, Eurographics Association, pp. 97–105 (2003)

    Google Scholar 

  16. Wu, Q., Yu, Y.: Feature matching and deformation for texture synthesis. ACM Trans. Graph. 23(3), 364–367 (2004)

    Article  Google Scholar 

  17. Liu, Y., Lin, W.C., Hays, J.: Near-regular texture analysis and manipulation. ACM Trans. Graph. 23(3), 368–376 (2004)

    Article  Google Scholar 

  18. Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Graph. 24(3), 795–802 (2005)

    Article  Google Scholar 

  19. Zelinka, S., Garland, M.: Towards real-time texture synthesis with the jump map. In: EGRW 2002: Proceedings of the 13th Eurographics workshop on Rendering, Aire-la-Ville, Switzerland, Eurographics Association, pp. 99–104 (2002)

    Google Scholar 

  20. Zelinka, S., Garland, M.: Jump map-based interactive texture synthesis. ACM Trans. Graph. 23(4), 930–962 (2004)

    Article  Google Scholar 

  21. Liang, L., Liu, C., Xu, Y.Q., Guo, B., Shum, H.Y.: Real-time texture synthesis by patch-based sampling. ACM Trans. Graph. 20(3), 127–150 (2001)

    Article  Google Scholar 

  22. Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777–786 (2005)

    Article  Google Scholar 

  23. Lefebvre, S., Hoppe, H.: Appearance-space texture synthesis. ACM Trans. Graph. 25(3), 541–548 (2006)

    Article  Google Scholar 

  24. Barrett, W.A., Cheney, A.S.: Object-based image editing. In: SIGGRAPH 2002: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 777–784. ACM, New York (2002)

    Chapter  Google Scholar 

  25. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)

    Article  Google Scholar 

  26. Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. ACM Trans. Graph. 22(3), 313–318 (2003)

    Article  Google Scholar 

  27. Rother, C., Kolmogorov, V., Blake, A.: “grabcut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309–314 (2004)

    Article  Google Scholar 

  28. Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. ACM Trans. Graph. 23(3), 303–308 (2004)

    Article  Google Scholar 

  29. Agarwala, A., Dontcheva, M., Agrawala, M., Drucker, S., Colburn, A., Curless, B., Salesin, D., Cohen, M.: Interactive digital photomontage. In: SIGGRAPH 2004: ACM SIGGRAPH 2004 Papers, pp. 294–302. ACM, New York (2004)

    Chapter  Google Scholar 

  30. Jia, J., Sun, J., Tang, C.K., Shum, H.Y.: Drag-and-drop pasting. ACM Trans. Graph. 25(3), 631–637 (2006)

    Article  Google Scholar 

  31. Lalonde, J.F., Hoiem, D., Efros, A.A., Rother, C., Winn, J., Criminisi, A.: Photo clip art. ACM Trans. Graph. 26(3), 3 (2007)

    Article  Google Scholar 

  32. Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  33. Koza, J.R.: Survey of genetic algorithms and genetic programming. In: Proceedings of 1995 WESCON Conference, pp. 589–594. IEEE, Los Alamitos (1995)

    Google Scholar 

  34. Pan, J., McInnes, F., Jack, M.: Application of parallel genetic algorithm and property of multipleglobal optima to vq codevector index assignment for noisy channels. Electronics Letters 32(4), 296–297 (1996)

    Article  Google Scholar 

  35. Liu, B., Liu, B.: Theory and Practice of Uncertain Programming. Physica-Verlag (2002)

    Google Scholar 

  36. Sun, H., Lam, K.Y., Chung, S.L., Dong, W., Gu, M., Sun, J.: Efficient vector quantization using genetic algorithm. Neural Comput. Appl. 14(3), 203–211 (2005)

    Article  Google Scholar 

  37. de Castro, L.N., Zuben, F.J.V.: The clonal selection algorithm with engineering applications. In: Proceedings of GECCO 2000: Workshop on Artificial Immune Systems and Their Applications, Las Vegas, Nevada, USA, August 2000, pp. 36–39 (2000)

    Google Scholar 

  38. de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  39. de Fran¸ca, F.O., Zuben, F.J.V., de Castro, L.N.: An artificial immune network for multimodal function optimization on dynamic environments. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 289–296. ACM Press, New York (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIAMA-NLPR, CAS Institute of Automation, Beijing, China

    Weiming Dong

  2. Tsinghua University, Beijing, China

    Ning Zhou & Jean-Claude Paul

  3. INRIA, France

    Jean-Claude Paul

Authors
  1. Weiming Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ning Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Claude Paul
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Zhigeng Pan Xiaopeng Zhang Abdennour El Rhalibi Woontack Woo Yi Li

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dong, W., Zhou, N., Paul, JC. (2008). Tile-Based Interactive Texture Design. In: Pan, Z., Zhang, X., El Rhalibi, A., Woo, W., Li, Y. (eds) Technologies for E-Learning and Digital Entertainment. Edutainment 2008. Lecture Notes in Computer Science, vol 5093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69736-7_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69736-7_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69734-3

  • Online ISBN: 978-3-540-69736-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation