Target enumeration via euler characteristic integrals

SIAM Journal on Applied Mathematics

Volumn 70, Issue 3, 2009, Pages 825-844

  Baryshnikov, Yuliy ^a   Ghrist, Robert ^b,c  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Enumeration; Euler characteristic; Integration; Sensor network

Indexed keywords

COMPLETE SOLUTIONS; ENUMERATION; EULER CHARACTERISTIC; NETWORK OF SENSORS; POSITIONAL INFORMATION;

PROBLEM SOLVING; TARGETS;

SENSOR NETWORKS;

EID: 68349153180     PISSN: 00361399     EISSN: None     Source Type: Journal    
DOI: 10.1137/070687293     Document Type: Article

References (34)

1. R. ADLER, The Geometry of Random Fields, Wiley, New York, 1981.
2. R. ADLER, On excursion sets, tube formulas and maxima of random fields, Ann. Appl. Probab., 10 (2000), pp. 1-74.
3. W. BLASCHKE, Vorlesungen über Integralgeometrie, Vol. 1, 2nd ed., Leipzig and Berlin, Teubner, 1936.
4. A. BOULIS, S. GANERIWAL, AND M. SRIVASTAVA, Aggregation in sensor networks: An energyaccuracy tradeoff, J. Ad-hoc Networks, 1 (2003), pp. 317-331.
5. B. CHEN, On the Euler measure of finite unions of convex sets, Discrete Comput. Geom., 10 (1993), pp. 79-93.
6. R. CLUCKERS AND M. EDMUNDO, Integration of positive constructible functions against Euler characteristic and dimension, J. Pure Appl. Algebra, 208 (2007), pp. 691-698.
7. K. DOHMEN, Improved Bonferroni Inequalities via Abstract Tubes, Springer Lecture Notes in Math. 1826, Springer-Verlag, Berlin, 2003.
8. D. ESTRIN, D. CULLER, K. PISTER, AND G. SUKHATME, Connecting the physical world with pervasive networks, IEEE Pervasive Computing, 1 (2002), pp. 59-69.
9. Q. FANG, F. ZHAO, AND L. GUIBAS, Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation, in Proceedings of the 4th International Symposium on Mobile ad hoc Networking and Computing, Annapolis, MD, 2003.
10. J. GALAMBOS AND I. SIMONELLI, Bonferroni-type Inequalities with Applications, Springer-Verlag, Berlin, 1996.
11. H. GROEMER, Minkowski addition and mixed volumes, Geom. Dedicata, 6 (1977), pp. 141-163.
12. L. GUIBAS, Sensing, tracking and reasoning with relations, IEEE Signal Processing Mag., 19 (2002).
13. H. HADWIGER, Integralsätze im konvexring, Abh. Math. Sem. Univ. Hamburg, 20 (1956), pp. 136-154.
14. E. HALVORSON AND R. PARR, Planning aims for a network of horizontal and overhead sensors, in Proceedings of Workshop on Algorithmic Foundations of Robotics, 2008.
15. A. HATCHER, Algebraic Topology, Cambridge University Press, Cambridge, 2002.
16. T. HE, P. VICAIRE, T. YAN, L. LUO, L. GU, G. ZHOU, R. STOLERU, Q. CAO, J. STANKOVIC, AND T. ABDELZAHER, Achieving real-time target tracking using wireless sensor networks, in Proceedings of IEEE Real Time Technology and Applications Symposium, 2006, pp. 37-48.
17. B. JUNG AND G. SUKHATME, A region-based approach for cooperative multi-target tracking in a structured environment, in Proceedings of IEEE/RSJ Conference on Intelligent Robots and Systems, 2002.
18. M. KASHIWARA AND P. SCHAPIRA, Sheaves on Manifolds, Springer-Verlag, Berlin, 1994.
19. D. KLAIN, K. RYBNIKOV, K. DANIELS, B. JONES, AND C. NEACSU, Estimation of Euler characteristic from point data, preprint, 2006.
20. D. LI, K. WONG, Y. HU, AND A. SAYEED, Detection, classification, and tracking of targets, IEEE Signal Processing Mag., 19 (2002), pp. 17-30.
21. O. MASOUD AND N. PAPANIKOLOPOULOS, A novel method for tracking and counting pedestrians in real-time using a single camera, IEEE Trans. Vehicular Technology, 50 (2001), pp. 1267-1278.
22. R. MORELLI, A theory of polyhedra, Adv. Math., 97 (1993), pp. 1-73.
23. G.-C. ROTA, On the combinatorics of the Euler characteristic, Studies in Pure Mathematics, Academic Press, London, 1971, pp. 221-233.
24. S. SCHANUEL, Negative sets have Euler characteristic and dimension, in Lecture Notes in Math. 1488, Springer, Berlin, 1991.
25. P. SCHAPIRA, Operations on constructible functions, J. Pure Appl. Algebra, 72 (1991), pp. 83-93.
26. P. SCHAPIRA, Tomography of constructible functions, in Proceedings of 11th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 1995, pp. 427-435.
27. J. SCHÜRMANN, Topology of Singular Spaces and Constructible Sheaves, Birkhäuser, Basel, Switzerland, 2003.
28. J. SINGH, U. MADHOW, R. KUMAR, S. SURI, AND R. CAGLEY, Tracking multiple targets using binary proximity sensors, in Proceedings of the 6th International Conference on Information Processing in Sensor Networks, 2007, pp. 529-538.
29. A. TAKEMURA AND S. KURIKI, On the equivalence of the tube and Euler characteristic methods for the distribution of the maximum of Gaussian fields over piecewise smooth domains, Ann. Appl. Probab., 12 (2002), pp. 768-796.
30. L. VAN DEN DRIES, Tame Topology and O-Minimal Structures, Cambridge University Press, Cambridge, 1998.
31. O. VIRO, Some integral calculus based on Euler characteristic, Lecture Notes in Math. 1346, Springer-Verlag, Berlin, 1988, pp. 127-138.
32. 2, F and t fields, Adv. in Appl. Probab., 26 (1994), pp. 13-42.
33. D. YANG, H. GONZALEZ-BANOS, AND L. GUIBAS, Counting people in crowds with a real-time network of simple image sensors, in Proceedings IEEE Intl. Conf. Computer Vision, 2003.
34. J. ZHAO, R. GOVINDAN, AND D. ESTRIN, Computing aggregates for monitoring wireless sensor networks, in Proceedings of IEEE Intl. Workshop on Sensor Network Protocols and Applications (SNPA), 2003.