“LayerCode: optical barcodes for 3D printed shapes” by Maia, Li, Yang and Zheng
Conference:
Type:
Title:
- LayerCode: optical barcodes for 3D printed shapes
Session/Category Title: Fabricated Results
Presenter(s)/Author(s):
Abstract:
With the advance of personal and customized fabrication techniques, the capability to embed information in physical objects becomes evermore crucial. We present LayerCode, a tagging scheme that embeds a carefully designed barcode pattern in 3D printed objects as a deliberate byproduct of the 3D printing process. The LayerCode concept is inspired by the structural resemblance between the parallel black and white bars of the standard barcode and the universal layer-by-layer approach of 3D printing. We introduce an encoding algorithm that enables the 3D printing layers to carry information without altering the object geometry. We also introduce a decoding algorithm that reads the LayerCode tag of a physical object by just taking a photo. The physical deployment of LayerCode tags is realized on various types of 3D printers, including Fused Deposition Modeling printers as well as Stereolithography based printers. Each offers its own advantages and tradeoffs. We show that LayerCode tags can work on complex, nontrivial shapes, on which all previous tagging mechanisms may fail. To evaluate LayerCode thoroughly, we further stress test it with a large dataset of complex shapes using virtual rendering. Among 4,835 tested shapes, we successfully encode and decode on more than 99% of the shapes.
References:
1. Marc Alexa, Kristian Hildebrand, and Sylvain Lefebvre. 2017. Optimal Discrete Slicing. ACM Trans. Graph. 36, 1 (2017), 12:1–12:16. Google ScholarDigital Library
2. Mark Billinghurst, Hirokazu Kato, and Ivan Poupyrev. 2001. The Magicbook – moving seamlessly between reality and virtuality. IEEE Computer Graphics and applications 21, 3 (2001), 6–8. Google ScholarDigital Library
3. Weifeng Chen, Zhao Fu, Dawei Yang, and Jia Deng. 2016. Single-image depth perception in the wild. In Proc. NIPS. 730–738. Google ScholarDigital Library
4. Gokcen Cimen, Ye Yuan, Robert W Sumner, Stelian Coros, and Martin Guay. 2018. Interacting with Intelligent Characters in AR. International SERIES on Information Systems and Management in Creative eMedia (CreMedia) 2017/2 (2018), 24–29.Google Scholar
5. Steve Crayons. 2016. Variable Slicing for 3D Printing on Autodesk Ember. https://www.instructables.com/id/Variable-Slicing-for-3D-Printing-on-Autodesk-Ember/. {Online; accessed 30-December-2018}.Google Scholar
6. Gary A England. 1996. Method of reading a barcode representing encoded data and disposed on an article and an apparatus therefor. US Patent 5,510,604.Google Scholar
7. Jorge O Escobedo, Oleksandr Rusin, Soojin Lim, and Robert M Strongin. 2010. NIR dyes for bioimaging applications. Current opinion in chemical biology 14, 1 (2010), 64–70.Google Scholar
8. Kristyn R Falkenstern, Alastair M Reed, Vojtech Holub, and Tony F Rodriguez. 2018. Digital watermarking and data hiding with narrow-band absorption materials. US Patent App. 15/669,103.Google Scholar
9. Olaf Hall-Holt and Szymon Rusinkiewicz. 2001. Stripe boundary codes for real-time structured-light range scanning of moving objects. In Proc. ICCV, Vol. 2. IEEE, 359–366.Google ScholarCross Ref
10. Chris Harrison, Robert Xiao, and Scott E. Hudson. 2012. Acoustic barcodes: passive, durable and inexpensive notched identification tags. In UIST 2012. Google ScholarDigital Library
11. Liang He, Gierad Laput, Eric Brockmeyer, and Jon E Froehlich. 2017. SqueezaPulse: Adding Interactive Input to Fabricated Objects Using Corrugated Tubes and Air Pulses. In Proc. TEI. ACM, 341–350. Google ScholarDigital Library
12. Vikram Iyer, Justin Chan, Ian Culhane, Jennifer Mankoff, and Shyamnath Gollakota. 2018. Wireless Analytics for 3D Printed Objects. In Proc. UIST 2018. 141–152. Google ScholarDigital Library
13. Wenzel Jakob. 2010. Mitsuba renderer. http://mitsuba-renderer.org.Google Scholar
14. Hsin-Liu Cindy Kao, Paul Johns, Asta Roseway, and Mary Czerwinski. 2016. Tattio: Fabrication of Aesthetic and Functional Temporary Tattoos. In Proc. CHI. 3699–3702. Google ScholarDigital Library
15. Ryosuke Kikuchi, Sora Yoshikawa, Pradeep Kumar Jayaraman, Jianmin Zheng, and Takashi Maekawa. 2018. Embedding QR codes onto B-spline surfaces for 3D printing. Computer-Aided Design 102 (2018), 215–223.Google ScholarCross Ref
16. Leslie Lamport, Robert Shostak, and Marshall Pease. 1982. The Byzantine generals problem. ACM Transactions on Programming Languages and Systems (TOPLAS) 4, 3 (1982), 382–401. Google ScholarDigital Library
17. Dingzeyu Li, David I.W. Levin, Wojciech Matusik, and Changxi Zheng. 2016. Acoustic Voxels: Computational Optimization of Modular Acoustic Filters. ACM Trans. Graph. 35, 4 (2016). Google ScholarDigital Library
18. Dingzeyu Li, Avinash S. Nair, Shree K. Nayar, and Changxi Zheng. 2017. AirCode: Unobtrusive Physical Tags for Digital Fabrication. In Proc. UIST. Google ScholarDigital Library
19. Lingnan Liu, Mark Y Shimizu, and Lisa M Vartanian. 1998. Method and apparatus for reading machine-readable symbols having surface or optical distortions. US Patent 5,854,478.Google Scholar
20. Marco Livesu, Stefano Ellero, Jonàs Martínez, Sylvain Lefebvre, and Marco Attene. 2017. From 3D models to 3D prints: an overview of the processing pipeline. Comput. Graph. Forum 36, 2 (2017), 537–564. Google ScholarDigital Library
21. Sara McMains and Carlo H. Séquin. 1999. A coherent sweep plane slicer for layered manufacturing. In Fifth ACM Symposium on Solid Modeling and Applications, Ann Arbor, Michigan, USA, June 9–11, 1999. 285–295. Google ScholarDigital Library
22. Hitesh Hirjibhai Nadiyapara and Sarang Pande. 2017. A review of variable slicing in fused deposition modeling. Journal of The Institution of Engineers (India): Series C 98, 3 (2017), 387–393.Google ScholarCross Ref
23. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008).Google Scholar
24. Nasser M Nasrabadi. 2007. Pattern recognition and machine learning. Journal of electronic imaging 16, 4 (2007), 049901.Google ScholarCross Ref
25. Parinya Punpongsanon, Xin Wen, David S. Kim, and Stefanie Mueller. 2018. ColorMod: Recoloring 3D Printed Objects using Photochromic Inks. In Proc. CHI 2018. Google ScholarDigital Library
26. Ben Redwood, Filemon Schffer, and Brian Garret. 2017. The 3D Printing Handbook: Technologies, design and applications. (2017). Google ScholarDigital Library
27. Irving S Reed and Gustave Solomon. 1960. Polynomial codes over certain finite fields. Journal of the society for industrial and applied mathematics 8, 2 (1960), 300–304.Google ScholarCross Ref
28. John Rompel. 1990. One-way functions are necessary and sufficient for secure signatures. In Proc. ACM Symposium on Theory of Computing. ACM, 387–394. Google ScholarDigital Library
29. Valkyrie Savage, Andrew Head, Björn Hartmann, Dan B. Goldman, Gautham J. Mysore, and Wilmot Li. 2015. Lamello: Passive Acoustic Sensing for Tangible Input Components. In CHI 2015. Google ScholarDigital Library
30. Ashutosh Saxena, Sung H Chung, and Andrew Y Ng. 2006. Learning depth from single monocular images. In Advances in neural information processing systems. 1161–1168. Google ScholarDigital Library
31. Binil Starly, Alan Lau, Wei Sun, Wing Lau, and Tom Bradbury. 2005. Direct slicing of STEP based NURBS models for layered manufacturing. Computer-Aided Design 37, 4 (2005), 387–397.Google ScholarCross Ref
32. Gabriel Taubin, Daniel Moreno, and Douglas Lanman. 2014. 3d scanning for personal 3d printing: build your own desktop 3d scanner. In ACM SIGGRAPH 2014 Studio. ACM, 27. Google ScholarDigital Library
33. Alexander Teibrich, Stefanie Mueller, François Guimbretière, Robert Kovacs, Stefan Neubert, and Patrick Baudisch. 2015. Patching physical objects. In Proc. UIST 2015. ACM, 83–91. Google ScholarDigital Library
34. Carlos Tejada, Osamu Fujimoto, Zhiyuan Li, and Daniel Ashbrook. 2018. Blowhole: Blowing-Activated Tags for Interactive 3D-Printed Models. In Proc. Graphics Interface 2018. 131 — 137.Google Scholar
35. Weiming Wang, Haiyuan Chao, Jing Tong, Zhouwang Yang, Xin Tong, Hang Li, Xiuping Liu, and Ligang Liu. 2015. Saliency-Preserving Slicing Optimization for Effective 3D Printing. Comput. Graph. Forum 34, 6 (2015), 148–160. Google ScholarDigital Library
36. Karin Weigelt, Mike Hambsch, Gabor Karacs, Tino Zillger, and Arved C. Hübler. 2010. Labeling the World: Tagging Mass Products with Printing Processes. IEEE Pervasive Computing 9, 2 (2010), 59–63. Google ScholarDigital Library
37. Karl D. D. Willis, Eric Brockmeyer, Scott E. Hudson, and Ivan Poupyrev. 2012. Printed optics: 3D printing of embedded optical elements for interactive devices. In Proc. UIST 2012. Google ScholarDigital Library
38. Karl D. D. Willis and Andrew D. Wilson. 2013. InfraStructs: fabricating information inside physical objects for imaging in the terahertz region. ACM Trans. Graph. (2013). Google ScholarDigital Library
39. Norman J Woodland and Silver Bernard. 1952. Classifying apparatus and method. US Patent 2,612,994.Google Scholar
40. Sang Ho Yoon, Yunbo Zhang, Ke Huo, and Karthik Ramani. 2016. TRing: Instant and Customizable Interactions with Objects Using an Embedded Magnet and a Finger-Worn Device. In Proc. UIST 16. Google ScholarDigital Library
41. Li Zhang, Brian Curless, and Steven M Seitz. 2002. Rapid shape acquisition using color structured light and multi-pass dynamic programming. In Proc. 3D Data Processing Visualization and Transmission. IEEE, 24–36.Google ScholarCross Ref
42. Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv:1605.04797 (2016).Google Scholar
43. Lee Zucheul, Daehwan Kim, and Yeong-il Seo. 2016. Variable slicing for 3d modeling. US Patent App. 14/964,916.Google Scholar
