LayerCode: optical barcodes for 3D printed shapes

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.
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.
3. Weifeng Chen, Zhao Fu, Dawei Yang, and Jia Deng. 2016. Single-image depth perception in the wild. In Proc. NIPS. 730--738.
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.
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}.
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.
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.
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.
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.
10. Chris Harrison, Robert Xiao, and Scott E. Hudson. 2012. Acoustic barcodes: passive, durable and inexpensive notched identification tags. In UIST 2012.
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.
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.
13. Wenzel Jakob. 2010. Mitsuba renderer. http://mitsuba-renderer.org.
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.
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.
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.
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).
18. Dingzeyu Li, Avinash S. Nair, Shree K. Nayar, and Changxi Zheng. 2017. AirCode: Unobtrusive Physical Tags for Digital Fabrication. In Proc. UIST.
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.
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.
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.
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.
23. Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008).
24. Nasser M Nasrabadi. 2007. Pattern recognition and machine learning. Journal of electronic imaging 16, 4 (2007), 049901.
25. Parinya Punpongsanon, Xin Wen, David S. Kim, and Stefanie Mueller. 2018. ColorMod: Recoloring 3D Printed Objects using Photochromic Inks. In Proc. CHI 2018.
26. Ben Redwood, Filemon Schffer, and Brian Garret. 2017. The 3D Printing Handbook: Technologies, design and applications. (2017).
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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).
39. Norman J Woodland and Silver Bernard. 1952. Classifying apparatus and method. US Patent 2,612,994.
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.
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.
42. Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv:1605.04797 (2016).
43. Lee Zucheul, Daehwan Kim, and Yeong-il Seo. 2016. Variable slicing for 3d modeling. US Patent App. 14/964,916.

Index Terms

• Hardware

  • Emerging technologies

    • Emerging interfaces

• Mathematics of computing

  • Discrete mathematics

    • Graph theory

      • Graph algorithms