research-article

Free access

Embroidery modeling and rendering

Authors:

Michael McCool,

Asanobu Kitamoto,

Stephen MannAuthors Info & Claims

GI '12: Proceedings of Graphics Interface 2012

Pages 131 - 139

Published: 28 May 2012 Publication History

Abstract

Embroidery is a traditional non-photorealistic art form in which threads of different colours stitched into a base material are used to create an image. We explore techniques for automatically producing embroidery layouts from line drawings and for rendering those layouts in real time on potentially deformable 3D objects with hardware acceleration. Layout of stitches is based on automatic extraction of contours from line drawings followed by a set of stitch-placement procedures based on traditional embroidery techniques. Rendering first captures the lighting environment on the surface of the target object and renders the embroidery as an image in texture space. Stitches are rendered in texture space using a lighting model suitable for threads at a resolution that avoids geometric and highlight aliasing, and with alpha-mapped per-stitch boundary antialiasing. Stitches are also rendered in layers to capture the 2.5D nature of embroidery. A filtered texture pyramid is constructed from the resulting texture and applied to the 3D object, using hardware accelerated scale-dependent antialiasing. Aliasing of fine stitch structure and highlights is avoided by this process. The result is a realistic embroidered image that properly responds to lighting in real time.

References

[1]

N. Adabala, N. Magnenat-Thalmann, and G. Fei. Real-time rendering of woven clothes. In Proceedings of the ACM symposium on Virtual reality software and technology, VRST '03, pages 41--47, New York, NY, USA, 2003. ACM.

[2]

N. Adabala, N. Magnenat-Thalmann, and G. Fei. Visualization of woven cloth. In Proceedings of the 14th Eurographics workshop on Rendering, EGRW '03, pages 178--185, Aire-la-Ville, Switzerland, Switzerland, 2003. Eurographics Association.

[3]

D. C. Banks. Illumination in diverse codimensions. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '94, pages 327--334, New York, NY, USA, 1994. ACM.

[4]

J. Canny. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 8:679--698, November 1986.

[5]

K. J. Dana, B. van Ginneken, S. K. Nayar, and J. J. Koenderink. Reflectance and texture of real-world surfaces. ACM Transactions on Graphics, 18(1), Jan. 1999.

[6]

O. Deussen, S. Hiller, C. W. A. M. van Overveld, and T. Strothotte. Floating points: A method for computing stipple drawings. Comput. Graph. Forum, 19:40--51, 2000.

[7]

G. Elber and G. Wolberg. Rendering traditional mosaics. The Visual Computer, 19(1):67--78, 2003. 10.1007/s00371-002-0175-x.

[8]

W. Engel. Light indexed deferred rendering. In ShaderX7: Advanced Rendering Techniques. Charles River Media, 2009.

[9]

K. W. Fleischer, D. H. Laidlaw, B. L. Currin, and A. H. Barr. Cellular texture generation. In Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '95, pages 239--248, New York, NY, USA, 1995. ACM.

[10]

R. C. Gonzalez and R. E. Woods. Thresholding In Digital Image Processing, pages 595--611. Pearson Education, 2002.

[11]

J. Y. Han and K. Perlin. Measuring bidirectional texture reflectance with a kaleidoscope. ACM Transactions on Graphics, pages 741--748, 2003.

[12]

R. Haralick and L. Shapiro. Computer andRobot Vision, volume 1, chapter 5, pages 168--173. Addison-Wesley Publishing Company, 1992.

[13]

A. Hausner. Simulating decorative mosaics. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '01, pages 573--580, New York, NY, USA, 2001. ACM.

[14]

A. Hertzmann and D. Zorin. Illustrating smooth surfaces. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, SIGGRAPH '00, pages 517--526, New York, NY, USA, 2000. ACM Press/Addison-Wesley Publishing Co.

[15]

S. Hiller, H. Hellwig, and O. Deussen. Beyond stippling---methods for distributing objects on the plane. Computer Graphics Forum, 22(3):515--522, 2003.

[16]

T. Ijiri, R. Mch, T. Igarashi, and G. Miller. An example-based procedural system for element arrangement. Computer Graphics Forum, 27(2):429--436, 2008.

[17]

W. Jakob, A. Arbree, J. T. Moon, K. Bala, and S. Marschner. A radiative transfer framework for rendering materials with anisotropic structure. In ACM SIGGRAPH 2010 Papers, SIGGRAPH '10, pages 53:1--53:13, New York, NY, USA, 2010. ACM.

[18]

J. T. Kajiya and T. L. Kay. Rendering fur with three dimensional textures. In Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '89, pages 271--280, New York, NY, USA, 1989. ACM.

[19]

J. M. Kaldor, D. L. James, and S. Marschner. Simulating knitted cloth at the yarn level. ACM Trans. Graph., 27(3):65:1--65:9, Aug. 2008.

[20]

J. Kim and F. Pellacini. Jigsaw image mosaics. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '02, pages 657--664, New York, NY, USA, 2002. ACM.

[21]

Kurenai-Kai. Traditional Japanese Patterns 1. Seigensha, 2005.

[22]

A. Levin, D. Lischinski, and Y. Weiss. Colorization using optimization. ACM Transations on Graphics, 23(3):689--694, Aug. 2004.

[23]

M. Levoy and P. Hanrahan. Light field rendering. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '96, pages 31--42, New York, NY, USA, 1996. ACM.

[24]

H. Li and D. Mould. Structure-preserving stippling by priority-based error diffusion. In Proceedings of Graphics Interface, pages 127--134. Canadian Human-Computer Communications Society, 2011.

[25]

W.-C. Ma, S.-H. Chao, Y.-T. Tseng, Y.-Y. Chuang, C.-F. Chang, B.-Y. Chen, and M. Ouhyoung. Level-of-detail representation of bidirectional texture functions for real-time rendering. In Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, Apr. 2005.

[26]

O. Mallo, R. Peikert, C. Sigg, and F. Sadlo. Illuminated lines revisited. In IEEE Visualization, pages 19--26, Oct. 2005.

[27]

S. R. Marschner, H. Wann Jensen, and S. Worley. Light scattering from human hair fibers. ACM Transactions on Graphics, 22(3):780--791, July 2003.

[28]

N. L. Max. Horizon mapping: Shadows for bump-mapped surfaces. The Visual Computer, 4(2):109--117, 1988.

[29]

G. Muller, G. H. Bendels, and R. Klein. Rapid synchronous acquisition of geometry and BTF for cultural heritage artefacts. In The 6th International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST), pages 13--20. Eurographics Association, Nov. 2005.

[30]

P. O'Donovan and D. Mould. Felt-based rendering. In Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, NPAR '06, pages 55--62, New York, NY, USA, 2006. ACM.

[31]

Y. Qu, T.-T. Wong, and P.-A. Heng. Manga colorization. ACM Transations on Graphics, 25:1214--1220, July 2006.

[32]

M. P. Salisbury, M. T. Wong, J. F. Hughes, and D. H. Salesin. Orientable textures for image-based pen-and-ink illustration. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '97, pages 401--406, New York, NY, USA, 1997. ACM Press/Addison-Wesley Publishing Co.

[33]

H. Samet and M. Tamminen. Efficient component labeling of images of arbitrary dimension represented by linear bintrees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(4):579--586, July 1988.

[34]

M. Sattler, R. Sarlette, and R. Klein. Efficient and realistic visualization of cloth. In Proceedings of the 14th Eurographics Workshop on Rendering, EGRW '03, pages 167--177. Eurographics Association, 2003.

[35]

A. Secord. Weighted Voronoi stippling. In Proceedings of the 2nd International Symposium on Non-photorealistic Animation and Rendering, NPAR '02, pages 37--43, New York, NY, USA, 2002. ACM.

[36]

L. Shapiro and G. Stockman. Computer Vision, pages 69--73. Prentice Hall, 2002.

[37]

F. Suykens, K. V. Berge, A. Lagae, and P. Dutré. Interactive rendering with bidirectional texture functions. Computer Graphics Forum, 22(3):463--472, 2003.

[38]

D. Sýkora, J. Buriánek, and J. žára. Unsupervised colorization of black-and-white cartoons. In Proceedings of the 3rd International Symposium on Non-photorealistic Animation and Rendering, NPAR '04, pages 121--127, New York, NY, USA, 2004. ACM.

[39]

G. Winkenbach and D. H. Salesin. Computer-generated pen-and-ink illustration. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '94, pages 91--100, New York, NY, USA, 1994. ACM.

[40]

G. Winkenbach and D. H. Salesin. Rendering parametric surfaces in pen and ink. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '96, pages 469--476, New York, NY, USA, 1996. ACM.

[41]

H. Wu, J. Dorsey, and H. Rushmeier. A sparse parametric mixture model for BTF compression, editing and rendering. Computer Graphics Forum, Apr. 2011.

[42]

B. Wyvill, K. van Overveld, and S. Carpendale. Rendering cracks in batik. In Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering, NPAR '04, pages 61--149, New York, NY, USA, 2004. ACM.

[43]

Y.-Q. Xu, Y. Chen, S. Lin, H. Zhong, E. Wu, B. Guo, and H.-Y. Shum. Photorealistic rendering of knitwear using the lumislice. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, SIGGRAPH '01, pages 391--398, New York, NY, USA, 2001. ACM.

[44]

T. Yoo, P. Rheingans, D. T. Chen, M. Olano, and B. Lowekamp. Animated embroidery: A teapot in modern blackwork. In ACM SIGGRAPH 2006 Teapot Exhibit. ACM, 2006.

[45]

J. Zander, T. Isenberg, S. Schlechtweg, and T. Thomas Strothotte. High quality hatching. Computer Graphics Forum, 23(3):421--430, Sept. 2004.

[46]

S. Zhao, W. Jakob, S. Marschner, and K. Bala. Building volumetric appearance models of fabric using micro CT imaging. ACM Trans. Graph., 30(4):44:1--44:10, Aug. 2011.

Cited By

Yang KSun Z(2018)Paint with stitchesMultimedia Tools and Applications10.1007/s11042-017-4882-877:10(12259-12292)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11042-017-4882-8
Yang KZhou JSun ZLi YQu HChen WCox PLiu S(2012)Image-based irregular needling embroidery renderingProceedings of the 5th International Symposium on Visual Information Communication and Interaction10.1145/2397696.2397709(87-94)Online publication date: 27-Sep-2012
https://dl.acm.org/doi/10.1145/2397696.2397709

Index Terms

Embroidery modeling and rendering
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Pipeline rendering: interaction and realism through hardware-based multi-pass rendering
Embroidery modeling and rendering in real time
SIGGRAPH '11: ACM SIGGRAPH 2011 Studio Talks

Many non-photorealistic rendering algorithms have been developed recently that simulate different traditional artistic styles including painting, mosaics, and stippling. However, there is at least one more traditional approach to rendering images non-...
Modeling and rendering of quasi-homogeneous materials
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

Many translucent materials consist of evenly-distributed heterogeneous elements which produce a complex appearance under different lighting and viewing directions. For these quasi-homogeneous materials, existing techniques do not address how to acquire ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

GI '12: Proceedings of Graphics Interface 2012

May 2012

224 pages

ISBN:9781450314206

Program Chairs:
Stephen Brooks
Dalhousie University, Canada
,
Kirstie Hawkey
Dalhousie University, Canada

Sponsors

The Canadian Human-Computer Communications Society / Société Canadienne du Dialogue Humaine Machine (CHCCS/SCDHM)

Publisher

Canadian Information Processing Society

Canada

Publication History

Published: 28 May 2012

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 206 of 508 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
1,136
Total Downloads

Downloads (Last 12 months)278
Downloads (Last 6 weeks)65

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang KSun Z(2018)Paint with stitchesMultimedia Tools and Applications10.1007/s11042-017-4882-877:10(12259-12292)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11042-017-4882-8
Yang KZhou JSun ZLi YQu HChen WCox PLiu S(2012)Image-based irregular needling embroidery renderingProceedings of the 5th International Symposium on Visual Information Communication and Interaction10.1145/2397696.2397709(87-94)Online publication date: 27-Sep-2012
https://dl.acm.org/doi/10.1145/2397696.2397709

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents