Data-Centric Visual Sensor Networks for 3D Sensing
Authors: 
Mert Akdere, Uğur Çetintemel, Daniel Crispell, John Jannotti, Jie Mao, 
Gabriel TaubinAuthors Info & Claims
March 2008
Pages 131 - 150
Abstract
Visual Sensor Networks (VSNs) represent a qualitative leap in functionality over existing sensornets. With high data rates and precise calibration requirements, VSNs present challenges not faced by today's sensornets. The power and bandwidth required to transmit video data from hundreds or thousands of cameras to a central location for processing would be enormous.
A network of smart cameras should process video data in real time, extracting features and three-dimensional geometry from the raw images of cooperating cameras. These results should be stored and processed in the network, near their origin. New content-routing techniques can allow cameras to find common features--critical for calibration, search, and tracking. We describe a novel query mechanism to mediate access to this distributed datastore, allowing high-level features to be described as compositions in space-time of simpler features.
References
[1]
Svoboda, T., Martinec, D., Pajdla, T.: A convenient multi-camera self-calibration for virtual environments. PRESENCE: Teleoperators and Virtual Environments 14(4) (August 2005).
[2]
Wang, F.Y.: An Efficient Coordinate Frame Calibration Method for 3-D Measurement by Multiple Camera Systems. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 35(4), 453-464 (2005).
[3]
McMillan, L., Bishop, G.: Plenoptic Modeling: An Image Based Rendering System. In: Siggraph 1995. Conference Proceedings, pp. 39-46 (1995).
[4]
Levoy, M.: Light Field Rendering. In: Siggraph 1996. Conference Proceedings, pp. 31-42 (1996).
[5]
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615-1630 (2005).
[6]
Lowe, D.: Distinctive image features from scale invariant features. International Journal of Computer Vision 60(2), 91-110 (2004).
[7]
Valera, M., Velastin, S.: Intelligent distributed surveillance systems: a review. IEE Proceedings on Vision, Image, and Signal Processing 152(2), 192-204 (2005).
[8]
Perkins, C., Royer, E., Das, S.R.: Ad hoc On demand Distance Vector (AODV) routing. Internet draft (work in progress), Internet Engineering Task Force (October 1999).
[9]
Johnson, D.B.: Routing in ad hoc networks of mobile hosts. In: Proc. of the IEEE Workshop on Mobile Computing Systems and Applications, pp. 158-163 (December 1994).
[10]
Li, J., Jannotti, J., Couto, D.S.J.D., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. In: Proc. ACM/IEEE MobiCom (August 2000).
[11]
Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: NSDI 2004 (March 2004).
[12]
Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: A geographic hash table for data-centric storage in sensornets. In: Proc. of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (September 2002).
[13]
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proc. ACM/IEEE MobiCom, pp. 243-254 (August 2000).
[14]
Levis, P., Madden, S., Gay, D., Polastre, J., Szewczyk, R., Woo, A., Brewer, E., Culler, D.: The emergence of networking abstractions and techniques in TinyOS. In: NSDI 2004 (2004).
[15]
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: NSDI 2004 (2004).
[16]
Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: MobiSys 2004 (2004).
[17]
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (Mobi-COM 2000), Boston, Massachussetts (2000).
[18]
Heidemann, J., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., Ganesan, D.: Building efficient wireless sensor networks with low-level naming. In: Proceedings of the Symposium on Operating Systems Principles, Lake Louise, Banff, Canada (2001).
[19]
Ganesan, D., Greenstein, B., Perelyubskiy, D., Estrin, D., Heidemann, J.: An evaluation of multi-resolution storage for sensor networks. In: Proceedings of the ACM SenSys Conference (2003).
[20]
Madden, S., Franklin, M.J., Hellerstein, J., Hong, W.: TAG: A tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the 5th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2002), Boston, Massachusetts (December 2002).
[21]
Yao, Y., Gehrke, J.: Query processing in sensor networks. In: Proc. of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003) (January 2003).
[22]
Coman, A., Nascimento, M., Sander, J.: A framework for spatio-temporal query processing over wireless sensor networks. In: 2nd International VLDB Workshop on Data Management for Sensor Networks (2005).
[23]
Obraczka, K., Manduchi, R., Garcia-Luna-Aveces, J.: Managing the information flow in visual sensor networks. In: Proceedings of the 5th. International Symposium on Wireless Personal Multimedia Communications (October 2002).
[24]
Wolf, W., Ozer, B., Lv, T.: Smart cameras for embedded systems. IEEE Computer 35(9), 48-53 (2002).
[25]
Trivedi, M., Mikic, I., Bhonsle, S.: Active Camera Networks and Semantic Event Databases for Intelligent Environments. In: Proceedings of the IEEE Workshop on Human Modeling, Analysis and Synthesis, Hilton Head, South Carolina (June 2000).
[26]
Hampapur, A., Brown, L., Connell, J., Pankanti, S., Senior, A., Y-L, T.: Smart surveillance: Applications, technologies and implications. In: Proceedings of the IEEE Pacific-Rim Conference On Multimedia, Singapore (December 2003).
[27]
Esteve, M., Palau, C., Catarci, T.: A Flexible Video Streaming System for Urban Traffic Control. IEEE Multimedia 13(1), 78-83 (2006).
[28]
ACM 2nd International Workshop on Video Surveillance & Sensor Networks.
[29]
Wilburn, B., Smulski, M., Kelin Lee, H.H., Horowitz, M.: The light field video camera. In: SPIE Electronic Imaging 2002, Media Processors, Conference Proceedings (2002).
[30]
Wilburn, B., Joshi, N., Vaish, V., Levoy, M., Horowitz, M.: High speed videography using a dense camera array. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2004), pp. 294-301 (2004).
[31]
Lacey, A.J., Pinitkarn, N., Thacker, N.A.: An Evaluation of the Performance of RANSAC Algorithms for Stereo Camera Calibration. In: Proceedings of The Eleventh British Machine Vision Conference (September 2000).
[32]
Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., Estrin, D.: Data-centric storage in sensornets. In: Proc. 1st Workshop on Hot Topics in Networking (HotNets-I) (October 2002).
[33]
Priyantha, N., Chakraborty, A., Balakrishnan, H.: The Cricket location-support system. In: Proc. ACM/IEEE MobiCom (August 2000).
[34]
Wolfson, H.J., Rigoutsos, I.: Geometric hashing: An overview. In: IEEE Computational Science and Engineering, pp. 10-21 (October-December 1997).
[35]
Jannotti, J., Mao, J.: Distributed calibration of smart cameras. In: Proc. Workshop on Distributed Smart Cameras (DSC 2006) (2006).
[36]
Guéziec, A., Taubin, G., Horn, B., Lazarus, F.: A framework for streaming geometry in vrml. IEEE Computer Graphics and Applications, 68-78 (March/April 1999).
[37]
Guéziec, A., Taubin, G., Lazarus, F., Horn, W.: Converting sets of polygons to manifold surfaces by cutting and stitching. In: IEEE Visualization 1998 Conference Proceedings, pp. 383-390 (October 1998).
[38]
Guéziec, A., Bossen, F., Taubin, G., Silva, C.: Efficient compression of nonmanifold meshes. In: IEEE Visualization 1999 Conference Proceedings (October 1999).
[39]
Guéziec, A., Taubin, G., Lazarus, F., Horn, W.: Simplicial maps for progressive transmission of polygonal surfaces. In: VRML 1998. ACM Press, New York (1998).
[40]
Taubin, G.: A signal processing approach to fair surface design. In: Siggraph 1995 Conference Proceedings, pp. 351-358 (August 1995).
[41]
Taubin, G., Horn, W., Lazarus, F., Rossignac, J.: Geometric Coding and VRML. Proceedings of the IEEE 86(6), 1228-1243 (1998).
[42]
Taubin, G., Guéziec, A., Horn, W., Lazarus, F.: Progressive forest split compression. In: Siggraph 1998 Conference Proceedings, pp. 123-132 (July 1998).
[43]
Taubin, G., Rossignac, J.: Geometry compression through topological surgery. ACM Transactions on Graphics 17(2), 84-115 (1998).
[44]
Balmelli, L., Taubin, G., Bernardini, F.: Space-Optimized TextureMaps. Computer Graphics Forum 21(3) (September 2002).
Recommendations
Camera scheduling and energy allocation for lifetime maximization in user-centric visual sensor networks
We explore camera scheduling and energy allocation strategies for lifetime optimization in image sensor networks. For the application scenarios that we consider, visual coverage over a monitored region is obtained by deploying wireless, battery-powered ...
A storage-centric camera sensor network
SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systemsImproved energy-efficiency and storage capacity of new-generation NAND flash memory makes a compelling case for storage-centric sensor networks. Such a storage-centric sensor network emphasizes the use of platforms with larger storage and more extensive ...
Coverage estimation for crowded targets in visual sensor networks
Coverage estimation is one of the fundamental problems in sensor networks. Coverage estimation in visual sensor networks (VSNs) is more challenging than in conventional 1-D (omnidirectional) scalar sensor networks (SSNs) because of the directional ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 2008
263 pages
ISBN:9783540799955
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 March 2008
Qualifiers
- Chapter
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025