More Web Proxy on the site http://driver.im/

Article

Graph matching with subdivision surfaces for texture synthesis on surfaces

Authors:

Chantelle MorkelAuthors Info & Claims

AFRIGRAPH '06: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa

Pages 65 - 74

https://doi.org/10.1145/1108590.1108601

Published: 25 January 2006 Publication History

Abstract

Existing texture synthesis-from example strategies for polygon meshes typically make use of three components: a multi-resolution mesh hierarchy that allows the overall nature of the pattern to be reproduced before filling in detail; a matching strategy that extends the synthesized texture using the best fit from a texture sample; and a transfer mechanism that copies the selected portion of the texture sample to the target surface. We introduce novel alternatives for each of these components. Use of √2-subdivision surfaces provides the mesh hierarchy and allows fine control over the surface complexity. Adaptive subdivision is used to create an even vertex distribution over the surface. Use of the graph defined by a surface region for matching, rather than a regular texture neighbourhood, provides for flexible control over the scale of the texture and allows simultaneous matching against multiple levels of an image pyramid created from the texture sample. We use graph cuts for texture transfer, adapting this scheme to the context of surface synthesis. The resulting surface textures are realistic, tolerant of local mesh detail and are comparable to results produced by texture neighbourhood sampling approaches.

References

[1]

Ashikhmin, M. 2001. Synthesizing natural textures. In SI3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM Press, 217--226.

Digital Library

[2]

Bonet, J. S. D. 1997. Multiresolution sampling procedure for analysis and synthesis of texture images. In Proceedings of ACM SIGGRAPH 1997, ACM Press/Addison-Wesley Publishing Co., 361--368.

Digital Library

[3]

Boykov, Y., and Kolmogorov, V. 2004. 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.

Digital Library

[4]

Dong, J., and Chantler, M. 2005. Capture and synthesis of 3D surface texture. International Journal of Computer Vision 62, 1--2, 177--194.

Digital Library

[5]

Efros, A., and Freeman, W. 2001. Image quilting for texture synthesis and transfer. In Proceedings of ACM SIGGRAPH 2001, ACM Press, 341--346.

Digital Library

[6]

Efros, A. A., and Leung, T. K. 1999. Texture synthesis by non-parametric sampling. In Proceedings of IEEE International Conference on Computer Vision (ICCV'99), 1033--1038.

Digital Library

[7]

Fu, C.-W., and Leung, M.-K. 2005. Texture tiling on arbitrary topological surfaces. In Proceedings of Eurographics Symposium on Rendering, 99--104.

Digital Library

[8]

Heeger, D., and Bergen, J. 1995. Pyramid-based texture analysis/synthesis. In Proceedings of ACM SIGGRAPH 1995, ACM Press, 229--338.

Digital Library

[9]

Kwatra, V., Schodl, 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.

Digital Library

[10]

Kwatra, V., Essa, I., Bobick, A., and Kwatra, N. 2005. Texture optimization for example-based synthesis. ACM Transactions on Graphics 24, 3, 795--802.

Digital Library

[11]

Lai, Y.-K., Hu, S.-M., Gu, D. X., and Martin, R. R. 2005. Geometric texture synthesis and transfer via geometry images. In SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling, ACM Press, New York, NY, USA, 15--26.

Digital Library

[12]

Lefebvre, S., and Hoppe, H. 2005. Parallel controllable texture synthesis. ACM Transactions on Graphics 24, 3, 777--786.

Digital Library

[13]

Li, G., Ma, W., and Bao, H. 2004, √2 subdivision for quadrilateral meshes. The Visual Computer 20, 2 (May), 180--198.

Digital Library

[14]

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.

Digital Library

[15]

Matusik, W., Zwicker, M., and Durand, F. 2005. Texture design using a simplicial complex of morphable textures. ACM Transactions on Graphics 24, 3, 787--794.

Digital Library

[16]

Paget, R., and Longstaff, I. D. 1998. Texture synthesis via a noncausal nonparametric multiscale markov random field. IEEE Transactions on Image Processing 7, 925--931.

Digital Library

[17]

Portilla, J., and Simoncelli, E. P. 2000. A parametric texture model based on joint statistics of complex wavelet coefficients. International Journal of Computer Vision 40, 1 (October), 49--70.

Digital Library

[18]

Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. In Proceedings of ACM SIGGRAPH 2000, 465--470.

Digital Library

[19]

Turk, G. 2001. Texture synthesis on surfaces. In Proceedings of ACM SIGGRAPH 2001. ACM Press, 347--354.

Digital Library

[20]

Wei, L.-Y., and Levoy, M. 2000. Fast texture synthesis using tree-structured vector quantization. In Proceedings of ACM SIGGRAPH 2000, ACM Press/Addison-Wesley Publishing Co., 479--488.

Digital Library

[21]

Wei, L.-Y., and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. In Proceedings of ACM SIGGRAPH 2001, ACM Press, New York, NY, USA, 355--360.

Digital Library

[22]

Wu. Q., and Yu, Y. 2004. Feature matching and deformation for texture synthesis. ACM Transactions on Graphics 23, 3, 364--367.

Digital Library

[23]

Xu, Y.-Q., Guo, B., and Shum, H. 2000. Chaos mosaic: Fast and memory effecient texture synthesis. Tech. Rep. TR-2000-32, Microsoft Research, Redmond, WA.

[24]

Ying, L., Hertzmann, A., Biermann, H., and Zorin, D. 2001. Texture and shape synthesis on surfaces. In Proceedings of the 12th Eurographics Workshop on Rendering Techniques, Springer-Verlag, 301--312.

Digital Library

[25]

Zalesny, A., Ferrari, V., Caenen, G., and Gool, L. V. 2005. Composite texture synthesis. International Journal of Computer Vision 62, 1--2, 161--176.

Digital Library

[26]

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

Digital Library

[27]

Zhang, E., Mischaikow, K., and Turk, G. 2005. Feature-based surface parameterization and texture mapping. ACM Transactions on Graphics 24, 1 (January), 1--27.

Digital Library

[28]

Zhou, K., Wang, X., Tong, Y., Desbrun, M., Guo, B., and Shum, H.-Y. 2005. Texturemontage. ACM Transactions on Graphics 24, 3, 1148--1155.

Digital Library

Cited By

Bangay Sde Bruyn DGlass KGain JMarais PScopigno R(2010)Minimum spanning trees for valley and ridge characterization in digital elevation mapsProceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa10.1145/1811158.1811171(73-82)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1145/1811158.1811171
Bangay SSlay HBangay S(2007)Animated feather coats using field linesProceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa10.1145/1294685.1294713(169-176)Online publication date: 29-Oct-2007
https://dl.acm.org/doi/10.1145/1294685.1294713

Index Terms

Graph matching with subdivision surfaces for texture synthesis on surfaces
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Synthesis of progressively-variant textures on arbitrary surfaces
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We present an approach for decorating surfaces with progressively-variant textures. Unlike a homogeneous texture, a progressively-variant texture can model local texture variations, including the scale, orientation, color, and shape variations of ...
Method of direct texture synthesis on arbitrary surfaces
Abstract
A direct texture synthesis method on arbitrary surfaces is proposed in this paper. The idea is to recursively map triangles on surface to texture space until the surface is completely mapped. First, the surface is simplified and a tangential ...
Synthesis of progressively-variant textures on arbitrary surfaces

We present an approach for decorating surfaces with progressively-variant textures. Unlike a homogeneous texture, a progressively-variant texture can model local texture variations, including the scale, orientation, color, and shape variations of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AFRIGRAPH '06: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa

January 2006

183 pages

ISBN:1595932887

DOI:10.1145/1108590

Conference Chairs:
David Nunez
University of Cape Town, South Africa
,
Shaun Bangay
Rhodes University, South Africa
,
Program Chairs:
James Gain
University of Cape Town, South Africa
,
Wolfgang Straßer
University of Tübingen, Germany

Copyright © 2006 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 January 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AFRIGRAPH06

Sponsor:

SIGGRAPH

AFRIGRAPH06: 4th International Conference on Computer Graphics, Virtual Reality, Visualization and Interaction in Africa

January 25 - 27, 2006

Cape Town, South Africa

Acceptance Rates

Overall Acceptance Rate 47 of 90 submissions, 52%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
456
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bangay Sde Bruyn DGlass KGain JMarais PScopigno R(2010)Minimum spanning trees for valley and ridge characterization in digital elevation mapsProceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa10.1145/1811158.1811171(73-82)Online publication date: 21-Jun-2010
https://dl.acm.org/doi/10.1145/1811158.1811171
Bangay SSlay HBangay S(2007)Animated feather coats using field linesProceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa10.1145/1294685.1294713(169-176)Online publication date: 29-Oct-2007
https://dl.acm.org/doi/10.1145/1294685.1294713

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents