Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1007/978-3-540-69736-7_72guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Tile-Based Interactive Texture Design

Published: 25 June 2008 Publication History

Abstract

In this paper, we present a novel interactive texture designscheme based on the tile optimization and image composition. Givena small example texture, the design process starts with applying anoptimized sample patches selection operation to the example textureto obtain a set of sample patches. Then a set of ω -tiles are constructed from these patches. Localchanges to those tiles are further made by composing their localregions with the texture elements or objects interactively selectedfrom other textures or normal images. Such select-compose processis iterated many times until the desired ω -tiles areobtained. Finally the tiles are tiled together to form a largetexture. Our experimental results demonstrate that the proposedtechnique can be used for designing a large variety of versatiletextures from a single small example texture, increasing ordecreasing the decreasing the density of texture elements, as wellas for synthesizing textures from multiple sources.

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).
[2]
Shen, J., Jin, X., Mao, X., Feng, J.: Completion-based texture design using deformation. The Visual Computer 22(9-11), 936-945 (2006).
[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).
[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).
[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).
[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).
[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).
[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).
[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).
[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).
[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).
[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).
[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).
[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).
[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).
[16]
Wu, Q., Yu, Y.: Feature matching and deformation for texture synthesis. ACM Trans. Graph. 23(3), 364-367 (2004).
[17]
Liu, Y., Lin, W.C., Hays, J.: Near-regular texture analysis and manipulation. ACM Trans. Graph. 23(3), 368-376 (2004).
[18]
Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM Trans. Graph. 24(3), 795-802 (2005).
[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).
[20]
Zelinka, S., Garland, M.: Jump map-based interactive texture synthesis. ACM Trans. Graph. 23(4), 930-962 (2004).
[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).
[22]
Lefebvre, S., Hoppe, H.: Parallel controllable texture synthesis. ACM Trans. Graph. 24(3), 777-786 (2005).
[23]
Lefebvre, S., Hoppe, H.: Appearance-space texture synthesis. ACM Trans. Graph. 25(3), 541-548 (2006).
[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).
[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).
[26]
Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. ACM Trans. Graph. 22(3), 313-318 (2003).
[27]
Rother, C., Kolmogorov, V., Blake, A.: "grabcut": interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309-314 (2004).
[28]
Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. ACM Trans. Graph. 23(3), 303-308 (2004).
[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).
[30]
Jia, J., Sun, J., Tang, C.K., Shum, H.Y.: Drag-and-drop pasting. ACM Trans. Graph. 25(3), 631-637 (2006).
[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).
[32]
Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975).
[33]
Koza, J.R.: Survey of genetic algorithms and genetic programming. In: Proceedings of 1995 WESCON Conference, pp. 589-594. IEEE, Los Alamitos (1995).
[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).
[35]
Liu, B., Liu, B.: Theory and Practice of Uncertain Programming. Physica-Verlag (2002).
[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).
[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).
[38]
de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002).
[39]
de França, 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).

Cited By

View all
  • (2016)Image Retargeting by Texture-Aware SynthesisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.244025522:2(1088-1101)Online publication date: 1-Feb-2016

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
Edutainment '08: Proceedings of the 3rd international conference on Technologies for E-Learning and Digital Entertainment
June 2008
788 pages

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 25 June 2008

Author Tags

  1. ω-tile
  2. Image composition
  3. Interactive texture design
  4. Texture synthesis

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2016)Image Retargeting by Texture-Aware SynthesisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.244025522:2(1088-1101)Online publication date: 1-Feb-2016

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media