Segmenting object space by geometric reference structures

Pankaj K. Agarwal, David Brady, Jiří Matoušek

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)455-465
Number of pages11
JournalACM Transactions on Sensor Networks
Volume2
Issue number4
DOIs
StatePublished - Nov 1 2006
Externally publishedYes

Keywords

  • Counting problems
  • Prbobabilistic methods
  • Sensor network
  • Space segmentation

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Segmenting object space by geometric reference structures'. Together they form a unique fingerprint.

Cite this