research-article

Vector solid textures

Authors:

Baining GuoAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 4

Article No.: 86, Pages 1 - 8

https://doi.org/10.1145/1778765.1778823

Published: 26 July 2010 Publication History

Abstract

In this paper, we introduce a compact random-access vector representation for solid textures made of intermixed regions with relatively smooth internal color variations. It is feature-preserving and resolution-independent. In this representation, a texture volume is divided into multiple regions. Region boundaries are implicitly defined using a signed distance function. Color variations within the regions are represented using compactly supported radial basis functions (RBFs). With a spatial indexing structure, such RBFs enable efficient color evaluation during real-time solid texture mapping. Effective techniques have been developed for generating such a vector representation from bitmap solid textures. Data structures and techniques have also been developed to compactly store region labels and distance values for efficient random access during boundary and color evaluation.

Supplementary Material

JPG File (tp113-10.jpg)

Download
12.09 KB

Supplemental material. (086.zip)

[vst_video.mov]: Supplemental video. [vst_results.zip]: Vector solid textures rendered in high resolution.

Download
65.01 MB

MP4 File (tp113-10.mp4)

Download
50.67 MB

References

[1]

Chang, H.-H., and Hong, Y. 1998. Vectorization of hand-drawn image using piecewise cubic bézier curves fitting. Pattern recognition 31, 11, 1747--1755.

[2]

Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graph. 23, 3, 905--914.

Digital Library

[3]

Dong, Y., Lefebvre, S., Tong, X., and Drettakis, G. 2008. Lazy solid texture synthesis. Computer Graphics Forum 27, 4, 1165--1174.

Digital Library

[4]

Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 1994. Texturing and Modeling: A Procedural Approach. Academic Press.

Digital Library

[5]

Efros, A., and Leung, T. 1999. Texture synthesis by non-parametric sampling. In ICCV '99, 1033--1038.

Digital Library

[6]

Frisken, S. F., Perry, R. N., Rockwood, A. P., and Jones, T. R. 2000. Adaptively sampled distance fields: a general representation of shape for computer graphics. In Proceedings of SIGGRAPH 2000, 249--254.

Digital Library

[7]

Ghazanfarpour, D., and Dischler, J.-M. 1995. Spectral analysis for automatic 3-D texture generation. Computers and Graphics 19, 3, 413--422.

[8]

Ghazanfarpour, D., and Dischler, J.-M. 1996. Generation of 3D texture using multiple 2D model analysis. Computer Graphics Forum 15, 3, 311--323.

[9]

Heeger, D., and Bergen, J. 1995. Pyramid-based texture analysis/synthesis. In Proceedings of SIGGRAPH '95, 229--238.

Digital Library

[10]

Hertzmann, A., Jacobs, C. E., Oliver, N., Curless, B., and Salesin, D. H. 2001. Image analogies. In Proceedings of SIGGRAPH 2001, 327--340.

Digital Library

[11]

Hilaire, X., and Tombre, K. 2006. Robust and accurate vectorization of line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 28, 6, 890--904.

Digital Library

[12]

Jagnow, R., Dorsey, J., and Rushmeier, H. 2004. Stereological techniques for solid textures. ACM Trans. Graph. 23, 3, 329--335.

Digital Library

[13]

Kopf, J., Fu, C.-W., Cohen-Or, D., Deussen, O., Lischinski, D., and Wong, T.-T. 2007. Solid texture synthesis from 2D exemplars. ACM Trans. Graph. 26, 3, Article 2.

Digital Library

[14]

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

Digital Library

[15]

Lagae, A., Lefebvre, S., Drettakis, G., and Dutré, P. 2009. Procedural noise using sparse Gabor convolution. ACM Trans. Graph. 28, 3, Article 54.

Digital Library

[16]

Lai, Y.-K., Hu, S.-M., and Martin, R. 2009. Automatic and topology-preserving gradient mesh generation for image vectorization. ACM Trans. Graph. 28, 3, Article 85.

Digital Library

[17]

Lecot, G., and Levy, B. 2006. Ardeco: Automatic region detection and conversion. In EGSR 2006, 349--360.

Digital Library

[18]

Lefebvre, S., and Hoppe, H. 2006. Appearance-space texture synthesis. ACM Trans. Graph. 25, 3, 541--548.

Digital Library

[19]

Lefebvre, S., Hornus, S., and Neyret, F. 2005. Octree textures on the GPU. In GPU Gems 2. ch. 37.

[20]

Nehab, D., and Hoppe, H. 2008. Random-access rendering of general vector graphics. ACM Trans. Graph. 27, 5, Article 135.

Digital Library

[21]

Orzan, A., Bousseau, A., Winnemöller, H., Barla, P., Thollot, J., and Salesin, D. 2008. Diffusion curves: a vector representation for smooth-shaded images. ACM Trans. Graph. 27, 3, Article 92.

Digital Library

[22]

Parilov, E., and Zorin, D. 2008. Real-time rendering of textures with feature curves. ACM Trans. Graph. 27, 1, Article 3.

Digital Library

[23]

Price, B., and Barrett, W. 2006. Object-based vectorization for interactive image editing. The Visual Computer 22, 9 (sep), 661--670.

Digital Library

[24]

Qin, X., and Yang, Y.-H. 2007. Aura 3D textures. IEEE Transactions on Visualization and Computer Graphics 13, 2, 379--389.

Digital Library

[25]

Ramanarayanan, G., Bala, K., and Walter, B. 2004. Feature-based textures. In EGSR 2004, 65--73.

[26]

Sen, P. 2004. Silhouette maps for improved texture magnification. In Graphics Hardware 2004, 65--73.

Digital Library

[27]

Sethian, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.

[28]

Sigg, C., and Hadwiger, M. 2005. Fast third-order texture filtering. In GPU Gems 2. ch. 20.

[29]

Sun, J., Liang, L., Wen, F., and Shum, H.-Y. 2007. Image vectorization using optimized gradient meshes. ACM Trans. Graph. 26, 3, Article 11.

Digital Library

[30]

Takayama, K., Okabe, M., Ijiri, T., and Igarashi, T. 2008. Lapped solid textures: filling a model with anisotropic textures. ACM Trans. Graph. 27, 3, Article 53.

Digital Library

[31]

Tarini, M., and Cignoni, P. 2005. Pinchmaps: textures with customizable discontinuities. Computer Graphics Forum 24, 3, 557--568.

[32]

Tumblin, J., and Choudhury, P. 2004. Bixels: Picture samples with sharp embedded boundaries. In EGSR 2004, 186--196.

[33]

Wei, L.-Y. 2001. Texture Synthesis by Fixed Neighborhood Searching. PhD thesis, Stanford University.

Digital Library

[34]

Welsh, D., and Powell, M. 1967. An upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal 10, 1, 85--86.

[35]

Worley, S. 1996. A cellular texture basis function. In Proceedings of SIGGRAPH '96, 291--294.

Digital Library

[36]

Wyvill, G., McPheeters, C., and Wyvill, B. 1986. Data structure for soft objects. The Visual Computer 2, 4, 227--234.

[37]

Xia, T., Liao, B., and Yu, Y. 2009. Patch-based image vectorization with automatic curvilinear feature alignment. ACM Trans. Graph. 28, 5, Article 115.

Digital Library

[38]

Zhou, K., Ren, Z., Lin, S., Bao, H., Guo, B., and Shum, H.-Y. 2008. Real-time smoke rendering using compensated ray marching. ACM Trans. Graph. 27, 3, Article 36.

Digital Library

[39]

Zhu, C., Byrd, R., Lu, P., and Nocedal, J. 1997. L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization. ACM Trans. Math. Softw. 23, 4, 550--560.

Digital Library

[40]

Zou, J. J., and Yan, H. 2001. Cartoon image vectorization based on shape subdivision. In Proceedings of Computer Graphics International 2001, 225--231.

Digital Library

Cited By

Qian YShi JSun HChen YWang Q(2022)Vector solid texture synthesis using unified RBF-based representation and optimizationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-022-02541-y39:9(3963-3977)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s00371-022-02541-y
Petikam LAnjyo KRhee T(2021)Shading Rig: Dynamic Art-directable Stylised Shading for 3D CharactersACM Transactions on Graphics10.1145/346169640:5(1-14)Online publication date: 24-Sep-2021
https://dl.acm.org/doi/10.1145/3461696
Tu PWei LYatani KIgarashi TZwicker M(2020)Continuous curve texturesACM Transactions on Graphics10.1145/3414685.341778039:6(1-16)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417780
Show More Cited By

Index Terms

Vector solid textures
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Vector solid textures
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

In this paper, we introduce a compact random-access vector representation for solid textures made of intermixed regions with relatively smooth internal color variations. It is feature-preserving and resolution-independent. In this representation, a ...
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 ...
Efficient synthesis of gradient solid textures

Solid textures require large storage and are computationally expensive to synthesize. In this paper, we propose a novel solid representation called gradient solids to compactly represent solid textures, including a tricubic interpolation scheme of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 4

July 2010

942 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1778765

Issue’s Table of Contents

Copyright © 2010 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: 26 July 2010

Published in TOG Volume 29, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
1,526
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qian YShi JSun HChen YWang Q(2022)Vector solid texture synthesis using unified RBF-based representation and optimizationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-022-02541-y39:9(3963-3977)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1007/s00371-022-02541-y
Petikam LAnjyo KRhee T(2021)Shading Rig: Dynamic Art-directable Stylised Shading for 3D CharactersACM Transactions on Graphics10.1145/346169640:5(1-14)Online publication date: 24-Sep-2021
https://dl.acm.org/doi/10.1145/3461696
Tu PWei LYatani KIgarashi TZwicker M(2020)Continuous curve texturesACM Transactions on Graphics10.1145/3414685.341778039:6(1-16)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417780
(2019)Color Theme--based Aesthetic Enhancement Algorithm to Emulate the Human Perception of Beauty in PhotosACM Transactions on Multimedia Computing, Communications, and Applications10.1145/332899115:2s(1-17)Online publication date: 3-Jul-2019
https://dl.acm.org/doi/10.1145/3328991
Dokter MHladky JParger MSchmalstieg DSeidel HSteinberger M(2019)Hierarchical Rasterization of Curved Primitives for Vector Graphics Rendering on the GPUComputer Graphics Forum10.1111/cgf.1362238:2(93-103)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13622
Mai LLe HLiu FEisemann EBateman S(2017)Content and Surface Aware ProjectionProceedings of the 43rd Graphics Interface Conference10.5555/3141475.3141483(24-32)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.5555/3141475.3141483
Wang CZhu JGuo YWang W(2017)Video Vectorization via Tetrahedral RemeshingIEEE Transactions on Image Processing10.1109/TIP.2017.266674226:4(1833-1844)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TIP.2017.2666742
Robertson LMunoz A(2017)System Configuration Contributions to Vulnerability: Applications to Connected Personal DevicesIEEE Technology and Society Magazine10.1109/MTS.2017.265428936:1(52-57)Online publication date: Mar-2017
https://doi.org/10.1109/MTS.2017.2654289
Singh G(2017)Without a PlanIEEE Computer Graphics and Applications10.1109/MCG.2017.1737:2(4-5)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/MCG.2017.17
Lu SJin XJaffer AGao FMao X(2017)Solid Mathematical MarblingIEEE Computer Graphics and Applications10.1109/MCG.2016.4237:2(90-98)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/MCG.2016.42
Show More Cited By

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents