skip to main content
10.1145/1998196.1998239acmconferencesArticle/Chapter ViewAbstractPublication PagessocgConference Proceedingsconference-collections
abstract

Geometric computation with smart pixels

Published: 13 June 2011 Publication History

Abstract

"Smart pixels" are sensor pixels which have been imbued with a limited amount of processing power. Consider a model of computation in which a grid of these smart pixels can perform simple arithmetic, store a small amount of data, and communicate with their direct neighbors. In this video, we review recent algorithms for well-known geometric problems developed within such a model. Specifically, given a black-and-white image on a w by h grid of smart pixels, we show how the sizes, orientations, centers of gravity, and convex hulls of multiple objects on the grid can be computed simultaneously in time O(w + h).

References

[1]
P. Accisano and A. Üngör. Computing convex hulls using smart pixels. In FWCG '10: Proceedings of the 20th Annual Fall Workshop on Computational Geometry, 2010.
[2]
S. Fekete, D. Fey, M. Komann, A. Kröller, M. Reichenbach, and C. Schmidt. Distributed vision with smart pixels. In SCG '09: Proceedings of the 25th Annual Symposium on Computational Geometry, pages 257--266, New York, NY, USA, 2009. ACM.
[3]
D. Fey, L. Hoppe, A. Loos, M. Foertsch, and H. Zimmermann. Parallel optical interconnects with mixed-signal OEIC and fibre arrays for high-speed communication. In Procedings of SPIE, volume 5453 of Micro-Optics, VCSELs and Photonic Interconnects, Strasbourg, France, 2004. Photonics Europe.
[4]
R. Miller and Q. F. Stout. Geometric algorithms for digitized pictures on a mesh-connected computer. IEEE Transactions on Pattern Analysis and Machine Intel., pages 216--228, 1985.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SoCG '11: Proceedings of the twenty-seventh annual symposium on Computational geometry
June 2011
532 pages
ISBN:9781450306829
DOI:10.1145/1998196

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. convex hull
  2. image processing
  3. mesh-connected computers
  4. smart pixels

Qualifiers

  • Abstract

Conference

SoCG '11
SoCG '11: Symposium on Computational Geometry
June 13 - 15, 2011
Paris, France

Acceptance Rates

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 159
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media