Title | Segmenting object space by geometric reference structures |
Publication Type | Journal Article |
Year of Publication | 2006 |
Authors | PK Agarwal, D Brady, and J Matoušek |
Journal | Acm Transactions on Sensor Networks |
Volume | 2 |
Issue | 4 |
Start Page | 455 |
Pagination | 455 - 465 |
Date Published | 11/2006 |
Abstract | A model for segmentation of an object space by an array of binary, radiation-field sensors and geometric reference structures is described. Given a family of binary, radiation-field sensors and a geometric reference structure, we refer to the set of sensor states induced by a source at point p as the signature of p. We study the segmentation of an object space into signature cells and prove near optimal bounds on the number of distinct signatures induced by a point source, as a function of sensor and reference structure complexity. We also show that almost any family of signatures can be implemented under this model. © 2006 ACM. |
DOI | 10.1145/1218556.1218557 |
Short Title | Acm Transactions on Sensor Networks |