Distributed vision with smart pixels
Fey D, Reichenbach M, Fekete S, Komann M, Kröller A, Schmidt C (2009)
Publication Type: Conference contribution
Publication year: 2009
Edited Volumes: Proceedings of the Annual Symposium on Computational Geometry
Pages Range: 257-266
Conference Proceedings Title: Proc. of the 25th Annual ACM Symposium on Computational Geometry
Event location: Aarhus, Denmark
Abstract
We study a problem related to computer vision: How can a éld of sensors compute higher-level properties of observed objects deterministically in sublinear time, without accessing a central authority? This issue is not only important for real-time processing of images, but lies at the very heart of understanding how a brain may be able to function. In particular, we consider a quadratic éld of n "smart pixels" on a video chip that observe a B/W image. Each pixel can exchange low-level information with its immediate neighbors. We show that it is possible to compute the centers of gravity along with a principal component analysis of all connected components of the black grid graph in time O(√n), by developing appropriate distributed protocols that are modeled after sweepline methods. Our method is not only interesting from a philosophical and theoretical point of view, it is also useful for actual applications for controling a robot arm that has to seize objects on a moving belt. We describe details of an implementation on an FPGA; the code has also been turned into a hardware design for an application-specific integrated circuit (ASIC). © 2009 ACM.
Authors with CRIS profile
Dietmar Fey
Lehrstuhl für Informatik 3 (Rechnerarchitektur)
Marc Reichenbach
Lehrstuhl für Informatik 3 (Rechnerarchitektur)
How to cite
APA:
Fey, D., Reichenbach, M., Fekete, S., Komann, M., Kröller, A., & Schmidt, C. (2009). Distributed vision with smart pixels. In Proc. of the 25th Annual ACM Symposium on Computational Geometry (pp. 257-266). Aarhus, Denmark, DK.
MLA:
Fey, Dietmar, et al. "Distributed vision with smart pixels." Proceedings of the 25th Annual ACM Symposium on Computational Geometry, Aarhus, Denmark 2009. 257-266.
BibTeX: Download