research-article

Seeing through the fog: an algorithm for fast and accurate touch detection in optical tabletop surfaces

Authors:

Christopher Wolfe,

T. C. Nicholas Graham,

Joseph A. PapeAuthors Info & Claims

ITS '10: ACM International Conference on Interactive Tabletops and Surfaces

Pages 73 - 82

https://doi.org/10.1145/1936652.1936666

Published: 07 November 2010 Publication History

Abstract

Fast and accurate touch detection is critical to the usability of multi-touch tabletops. In optical tabletops, such as those using the popular FTIR and DI technologies, this requires efficient and effective noise reduction to enhance touches in the camera's input. Common approaches to noise reduction do not scale to larger tables, leaving designers with a choice between accuracy problems and expensive hardware. In this paper, we present a novel noise reduction algorithm that provides better touch recognition than current alternatives, particularly in noisy environments, without imposing higher computational cost. We empirically compare our algorithm to other noise reduction approaches using data collected from tabletops at research labs in Canada and Europe.

References

[1]

K. R. Castleman. Digital Image Processing. Prentice Hall Press, Upper Saddle River, NJ, 1996.

Digital Library

[2]

CCV. Community core vision, http://ccv.nuigroup.com/.

[3]

F. Chang, C. Chen, and C. Lu. A linear-time component-labeling algorithm using contour tracing technique. Computer Vision and Image Understanding, 93(2):206--220, 2004.

Digital Library

[4]

L. di Stefano and A. Bulgarelli. A simple and efficient connected components labeling algorithm. In ICIAP, pages 322--327, 1999.

Digital Library

[5]

L. He, Y. Chao, K. Suzuki, and K. Wu. Fast connected-component labeling. Pattern Recognition, 42(9):1977--1987, 2009.

Digital Library

[6]

Shahram Izadi, Alex Butler, Steve Hodges, Darren West, Malcolm Hall, Bill Buxton, and Mike Molloy. Experiences with building a thin form-factor touch and tangible tabletop. In Tabletop, pages 181--184, 2008.

[7]

M. Kaltenbrunner and R. Bencina. reacTIVision: a computer-vision framework for table-based tangible interaction. In Tangible and Embedded Interaction, pages 69--74, 2007.

Digital Library

[8]

A. Lukin. Tips & Tricks: Fast Image Filtering Algorithms. In Proc. GraphiCon, pages 186--189, 2007.

[9]

N. A. Macmillan and C. D. Creelman. Detection Theory: A User's Guide. Lawrence Erlbaum, second edition, 2005.

[10]

K. Nice, T. V. Wilson, and G. Gurevich. How stuff works: How digital cameras work. http://electronics.howstuffworks.com/cameras-photography/digital/digital-camera5.htm.

[11]

NUIGroup. Touchlib: A multi-touch development kit, http://nuigroup.com/touchlib.

[12]

OpenCV. OpenCV computer vision library, http://opencv.willowgarage.com/wiki/.

[13]

R. Rau and J. H. McClellan. Efficient approximation of Gaussian filters. IEEE Transactions on Signal Processing, 45(2):468--471, 1997.

Digital Library

[14]

S. D. Scott, A. Allavena, K. Cerar, G. Franck, M. Hazen, T. Shuter, and C. Colliver. Investigating Tabletop Interfaces to Support Collaborative Decision-Making in Maritime Operations. In ICCRTS, 2010.

[15]

J. D. Smith, T. C. N. Graham, D. Holman, and J. Borchers. Low-cost malleable surfaces with multi-touch pressure sensitivity. In Tabletop, pages 205--208, 2007.

[16]

C. Wolfe, J. D. Smith, and T. C. N. Graham. A low-cost infrastructure for tabletop games. In Future Play, pages 145--151, 2008.

Digital Library

Cited By

Dumancas GBello GHughes JMurimi RViswanath LOrndorff CDumancas GO'Dell JGhimire PSetijadi C(2019)ChemometricsInternational Journal of Fog Computing10.4018/IJFC.20190101012:1(1-42)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.4018/IJFC.2019010101
He LZhao XYao BYang YChao YShi ZSuzuki K(2017)A combinational algorithm for connected-component labeling and Euler number computingJournal of Real-Time Image Processing10.1007/s11554-014-0433-y13:4(703-712)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11554-014-0433-y
He LChao YSuzuki K(2013)An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number ComputingJournal of Computer Science and Technology10.1007/s11390-013-1348-y28:3(468-478)Online publication date: 1-May-2013
https://doi.org/10.1007/s11390-013-1348-y
Show More Cited By

Index Terms

Seeing through the fog: an algorithm for fast and accurate touch detection in optical tabletop surfaces
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Touch screens

Recommendations

A Survey on the Development of Multi-touch Technology
APWCS '10: Proceedings of the 2010 Asia-Pacific Conference on Wearable Computing Systems

Although multi-touch technology is currently a research focus in the field of Human-Computer Interaction, its relative research, however, is still comparatively few in China. In this paper, several foreign multi-touch technologies based on senor and ...
A low-cost infrastructure for tabletop games
Future Play '08: Proceedings of the 2008 Conference on Future Play: Research, Play, Share

Tabletop games provide an intimate gaming experience where groups of friends can interact in a shared space using shared physical props. Digital tabletop games show great promise in bringing this experience to video game players. However the cost of ...
Optical pressure sensing for tangible user interfaces
ITS '11: Proceedings of the ACM International Conference on Interactive Tabletops and Surfaces

In this paper we present a low cost pressure sensing method for Tangible User Interface (TUI) objects on interactive surfaces, using conventional FTIR and DI tracking. While current TUIs use optical tracking for an object's position and orientation, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ITS '10: ACM International Conference on Interactive Tabletops and Surfaces

November 2010

327 pages

ISBN:9781450303996

DOI:10.1145/1936652

General Chairs:
Antonio Krüger,
Johannes Schöning,
Program Chairs:
Daniel Wigdor,
Michael Haller

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]

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ITS'10

Sponsor:

SIGCHI

ITS'10: Interactive Tabletops and Surfaces

November 7 - 10, 2010

Saarbrücken, Germany

Acceptance Rates

Overall Acceptance Rate 119 of 418 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
206
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dumancas GBello GHughes JMurimi RViswanath LOrndorff CDumancas GO'Dell JGhimire PSetijadi C(2019)ChemometricsInternational Journal of Fog Computing10.4018/IJFC.20190101012:1(1-42)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.4018/IJFC.2019010101
He LZhao XYao BYang YChao YShi ZSuzuki K(2017)A combinational algorithm for connected-component labeling and Euler number computingJournal of Real-Time Image Processing10.1007/s11554-014-0433-y13:4(703-712)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11554-014-0433-y
He LChao YSuzuki K(2013)An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number ComputingJournal of Computer Science and Technology10.1007/s11390-013-1348-y28:3(468-478)Online publication date: 1-May-2013
https://doi.org/10.1007/s11390-013-1348-y
HE LCHAO YSUZUKI K(2012)A New First-Scan Method for Two-Scan Labeling AlgorithmsIEICE Transactions on Information and Systems10.1587/transinf.E95.D.2142E95.D:8(2142-2145)Online publication date: 2012
https://doi.org/10.1587/transinf.E95.D.2142

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten