Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3447932.3491141acmconferencesArticle/Chapter ViewAbstractPublication PagesissConference Proceedingsconference-collections
research-article
Open access

Fast 3D point-cloud segmentation for interactive surfaces

Published: 14 November 2021 Publication History

Abstract

Easily accessible depth sensors have enabled using point-cloud data to augment tabletop surfaces in everyday environments. However, point-cloud operations are computationally expensive and challenging to perform in real-time, particularly when targeting embedded systems without a dedicated GPU. In this paper, we propose mitigating the high computational costs by segmenting candidate interaction regions near real-time. We contribute an open-source solution for variable depth cameras using CPU-based architectures. For validation, we employ Microsoft’s Azure Kinect and report achieved performance. Our initial findings show that our approach takes under to segment candidate interaction regions on a tabletop surface and reduces the data volume by up to 70%. We conclude by contrasting the performance of our solution against a model-fitting approach implemented by the SurfaceStreams toolkit. Our approach outperforms the RANSAC-based strategy within the context of our test scenario, segmenting a tabletop’s interaction region up to 94% faster. Our results show promise for point-cloud-based approaches, even when targeting embedded solutions with limited resources.

References

[1]
Pranjal Kumar Blanco, Jose Luis and Rai. 2014. nanoflann: a C++ header-only fork of {FLANN}, a library for Nearest Neighbor with KD-trees. https://github.com/jlblancoc/nanoflann
[2]
Patrick Chiu, Chelhwon Kim, and Hideto Oda. 2018. Recognizing gestures on projected button widgets with an RGB-D camera using a CNN. In Proceedings of the 2018 ACM International Conference on Interactive Surfaces and Spaces. ACM, New York, NY, USA, 369–374. https://doi.org/10.1145/3279778.3279907
[3]
Michael den Bergh and Luc Van Gool. 2011. Combining RGB and ToF cameras for real-time 3D hand gesture interaction. In IEEE Workshop on Applications of Computer Vision (WACV). IEEE, Kona, HI, USA, 66–72. https://doi.org/10.1109/WACV.2011.5711485
[4]
Florian Echtler. 2018. Surfacestreams: A content-agnostic streaming toolkit for interactive surfaces. In Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology. ACM, New York, NY, USA, 10–12. https://doi.org/10.1145/3266037.3266085
[5]
Florian Echtler and Raphael Wimmer. 2014. The interactive dining table, or pass the weather widget, please. In Proceedings of the 9th ACM International Conference on Interactive Tabletops and Surfaces. ACM, New York, NY, USA, 419–422. https://doi.org/10.1145/2669485.2669525
[6]
Martin Ester, Hans-Peter Kriegel, J”org Sander, Xiaowei Xu, and Others. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Kdd. AAAI Press, Portland, Oregon, USA, 226–231.
[7]
Gene H Golub, Alan Hoffman, and Gilbert W Stewart. 1987. A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Linear Algebra and its applications 88 (1987), 317–327.
[8]
Yizheng Gu, Chun Yu, Zhipeng Li, Weiqi Li, Shuchang Xu, Xiaoying Wei, and Yuanchun Shi. 2019. Accurate and low-latency sensing of touch contact on any surface with finger-worn IMU sensor. In Proceedings of the 32nd Annual ACM Symposium on User Interface Software and Technology. ACM, New Orleans, LA, USA, 1059–1070. https://doi.org/10.1145/3332165.3347947
[9]
Jan Gugenheimer, Enrico Rukzio, Pascal Knierim, and Julian Seifert. 2014. UbiBeam: An interactive projector-camera system for domestic deployment. In Proceedings of the 9th ACM International Conference on Interactive Tabletops and Surfaces. ACM, New York, NY, USA, 305–310. https://doi.org/10.1145/2669485.2669537
[10]
Nikhita Joshi and Daniel Vogel. 2019. An evaluation of touch input at the edge of a table. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems. ACM, New York, NY, USA, 2865–2874. https://doi.org/10.1145/3290605.3300476
[11]
Martin Kaltenbrunner and Florian Echtler. 2018. The TUIO 2.0 protocol: An abstraction framework for tangible interactive surfaces. Proceedings of the ACM on Human-Computer Interaction 2, EICS (jun 2018), 35. https://doi.org/10.1145/3229090
[12]
Edwin M Knorr, Raymond T Ng, and Vladimir Tucakov. 2000. Distance-Based Outliers: Algorithms and Applications. The VLDB Journal 8, 3–4 (feb 2000), 237–253. https://doi.org/10.1007/s007780050006
[13]
Everett M Mthunzi. 2021. 3DINTACT: an open-source CXX_11 project for segmenting interaction regions on tabletop surfaces near real-time. https://github.com/edisonslightbulbs/3DINTACT
[14]
A Nguyen and B Le. 2013. 3D point cloud segmentation: A survey. In 6th IEEE Conference on Robotics, Automation and Mechatronics. IEEE, Manila, Philippines, 225–230. https://doi.org/10.1109/RAM.2013.6758588
[15]
Yoon Jung Park, Hyocheol Ro, Jung-Hyun Byun, and Tack-Don Han. 2019. Adaptive Projection Augmented Reality with Object Recognition Based on Deep Learning. In Proceedings of the 24th International Conference on Intelligent User Interfaces: Companion. ACM, New York, NY, USA, 51–52. https://doi.org/10.1145/3308557.3308678
[16]
Alexander J B Trevor, Suat Gedikli, Radu B Rusu, and Henrik I Christensen. 2013. Efficient organized point cloud segmentation with connected components. Semantic Perception Mapping and Exploration 1 (2013), 6.
[17]
Andrew D. Wilson and Hrvoje Benko. 2010. Combining multiple depth cameras and projectors for interactions on, above, and between surfaces. In 23rd ACM Symposium on User Interface Software and Technology. ACM, New York, NY, USA, 273–282. https://doi.org/10.1145/1866029.1866073
[18]
Christian Winkler, Julian Seifert, David Dobbelstein, and Enrico Rukzio. 2014. Pervasive information through constant personal projection: The ambient mobile pervasive display (AMP-D). In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, New York, NY, USA, 4117–4126. https://doi.org/10.1145/2556288.2557365
[19]
Qin Wu, Jiayuan Wang, Sirui Wang, Tong Su, and Chenmei Yu. 2019. MagicPAPER: Tabletop interactive projection device based on tangible interaction. In Proceedings of the 2018 ACM International Conference on Interactive Surfaces and Spaces. ACM, Los Angeles, CA, USA, 2. https://doi.org/10.1145/3306214.3338575
[20]
Jieping Ye. 2007. Least Squares Linear Discriminant Analysis. In Proceedings of the 24th International Conference on Machine Learning. ACM, New York, NY, USA, 1087–1093. https://doi.org/10.1145/1273496.1273633

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ISS '21: Companion Proceedings of the 2021 Conference on Interactive Surfaces and Spaces
November 2021
49 pages
ISBN:9781450383400
DOI:10.1145/3447932
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 November 2021

Check for updates

Author Tags

  1. depth cameras
  2. fast 3D point-cloud segmentation
  3. interactive tabletop surfaces

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ISS '21
Sponsor:
ISS '21: Interactive Surfaces and Spaces
November 14 - 17, 2021
Lodz, Poland

Acceptance Rates

Overall Acceptance Rate 147 of 533 submissions, 28%

Upcoming Conference

ISS '24
Conference on Interactive Surfaces and Spaces
October 27 - 30, 2024
Vancouver , BC , Canada

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 621
    Total Downloads
  • Downloads (Last 12 months)153
  • Downloads (Last 6 weeks)29
Reflects downloads up to 01 Oct 2024

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media