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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Svoboda, T., Martinec, D., Pajdla, T.: A convenient multi-camera self-calibration for virtual environments. PRESENCE: Teleoperators and Virtual Environments 14(4) (August 2005)
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)
McMillan, L., Bishop, G.: Plenoptic Modeling: An Image Based Rendering System. In: Siggraph 1995. Conference Proceedings, pp. 39–46 (1995)
Levoy, M.: Light Field Rendering. In: Siggraph 1996. Conference Proceedings, pp. 31–42 (1996)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)
Lowe, D.: Distinctive image features from scale invariant features. International Journal of Computer Vision 60(2), 91–110 (2004)
Valera, M., Velastin, S.: Intelligent distributed surveillance systems: a review. IEE Proceedings on Vision, Image, and Signal Processing 152(2), 192–204 (2005)
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)
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)
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)
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)
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)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proc. ACM/IEEE MobiCom, pp. 243–254 (August 2000)
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)
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: NSDI 2004 (2004)
Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: MobiSys 2004 (2004)
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 (MobiCOM 2000), Boston, Massachussetts (2000)
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)
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)
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)
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)
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)
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)
Wolf, W., Ozer, B., Lv, T.: Smart cameras for embedded systems. IEEE Computer 35(9), 48–53 (2002)
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)
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)
Esteve, M., Palau, C., Catarci, T.: A Flexible Video Streaming System for Urban Traffic Control. IEEE Multimedia 13(1), 78–83 (2006)
ACM 2nd International Workshop on Video Surveillance & Sensor Networks
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)
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)
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)
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)
Priyantha, N., Chakraborty, A., Balakrishnan, H.: The Cricket location-support system. In: Proc. ACM/IEEE MobiCom (August 2000)
Wolfson, H.J., Rigoutsos, I.: Geometric hashing: An overview. In: IEEE Computational Science and Engineering, pp. 10–21 (October-December 1997)
Jannotti, J., Mao, J.: Distributed calibration of smart cameras. In: Proc. Workshop on Distributed Smart Cameras (DSC 2006) (2006)
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)
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)
Guéziec, A., Bossen, F., Taubin, G., Silva, C.: Efficient compression of non-manifold meshes. In: IEEE Visualization 1999 Conference Proceedings (October 1999)
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)
Taubin, G.: A signal processing approach to fair surface design. In: Siggraph 1995 Conference Proceedings, pp. 351–358 (August 1995)
Taubin, G., Horn, W., Lazarus, F., Rossignac, J.: Geometric Coding and VRML. Proceedings of the IEEE 86(6), 1228–1243 (1998)
Taubin, G., Guéziec, A., Horn, W., Lazarus, F.: Progressive forest split compression. In: Siggraph 1998 Conference Proceedings, pp. 123–132 (July 1998)
Taubin, G., Rossignac, J.: Geometry compression through topological surgery. ACM Transactions on Graphics 17(2), 84–115 (1998)
Balmelli, L., Taubin, G., Bernardini, F.: Space-Optimized Texture Maps. Computer Graphics Forum 21(3) (September 2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Akdere, M., Çetintemel, U., Crispell, D., Jannotti, J., Mao, J., Taubin, G. (2008). Data-Centric Visual Sensor Networks for 3D Sensing. In: Nittel, S., Labrinidis, A., Stefanidis, A. (eds) GeoSensor Networks. GSN 2006. Lecture Notes in Computer Science, vol 4540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79996-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-79996-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79995-5
Online ISBN: 978-3-540-79996-2
eBook Packages: Computer ScienceComputer Science (R0)