Distributed metric calibration of Ad hoc camera networks

ACM Transactions on Sensor Networks

Volumn 2, Issue 3, 2006, Pages 380-403

  Devarajan, Dhanya ^a   Radke, Richard J ^a   Chung, Haeyong ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Bundle adjustment; Camera calibration; Distributed algorithms; Metric reconstruction; Sensor networks; Structure from motion

Indexed keywords

BUNDLE ADJUSTMENT; CAMERA CALIBRATION; DISTRIBUTED ALGORITHMS; METRIC RECONSTRUCTION; SENSOR NETWORKS; STRUCTURE FROM MOTION;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; PROGRAM PROCESSORS; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

CAMERAS;

EID: 33750352817     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1167935.1167939     Document Type: Article

References (58)

1. AKYILDIZ, I., Su, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. Wireless sensor networks: A survey. Comput. Netw. 38, 393-422.
2. ANDERSSON, M. AND BETSIS, D. 1995. Point reconstruction from noisy images. J. Math. Imag. Vis. 5, 77-90.
3. ANTONE, M. AND TELLER, S. 2002. Scalable, extrinsic calibration of omni-directional image networks. Int. J. Comput. Vis. 49, 2/3 (Sep./Oct.), 143-174.
4. AVIDAN, S., MOSES, Y., AND MOSES, Y. 2004. Probabilistic multi-view correspondence in a distributed setting with no central server. In Proceedings of the 8th European Conference on Computer Vision (ECCV). 428-441.
5. BAJAJ, R., RANAWEERA, S. L., AND AGRAWAL, D. P. 2002. GPS: Location-tracking technology. IEEE Comput. 35, 4 (Apr.), 92-94.
6. BLAZEVIC, L., BUTTYAN, L., CAPKUN, S., GIORDANO, S., HUBAUX, J., AND BOUDEC, J. L. 2001. Self-organization in mobile ad hoc networks: The approach of terminodes. IEEE Commun. Mag.
7. CAPKUN, S., HAMDI, M., AND HUBAUX, J. P. 2001. GPS-free positioning in mobile ad-hoc networks. In Proceedings of the 34th Hawaii International Conference On System Sciences (HICSS '01).
8. CHENG, Z., DEVARAJAN, D., AND RADKE, R. J. 2007. Determining vision graphs for distributed camera networks using feature digests. EURASIP J. Advances Signal Process. (Special Issue on Visual Sensor Networks), vol. 2007.
9. CHOI, H., BARANIUK, R., AND MANTZEL, W. 2004. Distributed camera network localization. In Proceedings of the Asilomar Conference on Signals, Systems, and Computers (Pacific Grove, CA).
10. CHU, M., HAUSSECKER, H., AND ZHAO, F. 2002. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. J. High Perf Comput. Appl. 16, 3, 90-110. Also Xerox Palo Alto Research Center Technical Report P2001-10113, May 2001.
11. CLARKE, T. AND FRYER, J. 1998. The development of camera calibration methods and models. Photogramm. Rec. 16, 91 (Apr.), 51-66.
12. CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., AND STEIN, C. 2001. Introduction to Algorithms, 2 ed. MIT Press, Cambridge, MA.
13. DAVIS, L., BOROVIKOV, E., CUTLER, R., HARWOOD, D., AND HORPRASEHT, T. 1999. Multi-perspective analysis of human action. In. Proceedings of the 3rd International Workshop on Cooperative Distributed Vision (Kyoto, Japan).
14. DEBEVEC, P. E., BORSHUKOV, G., AND YU, Y. 1998. Efficient view-dependent image-based rendering with projective texture-mapping. In Proceedings of the 9th Eurographics Rendering Workshop (Vienna, Austria).
15. DELLAERT, F., KIPP, A., AND KRAUTHAUSEN, P. 2005. A multifrontal QR factorization approach to distributed inference applied to multirobot localization and mapping. In Proceedings of the National Conference on Artificial Intelligence (AAAI 05). 1261-1266.
16. DEVARAJAN, D. AND RADKE, R. J. 2004. Distributed metric calibration for large camera networks. In Proceedings of the 1st Workshop on Broadband Advanced Sensor Networks (BASENETS) 2004 (in conjunction with BroadNets 2004), (San Jose, CA).
17. DEVARAJAN, D. AND RADKE, R. J. 2007. Calibrating distributed camera networks using belief propagation. EURASIP J. Advances Signal Process. (Special Issue on Visual Sensor Networks) vol. 2007.
18. ESTRIN, D. ET AL. 2001. Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers. National Academy Press. Washington, D.C.
19. ESTRIN, D., GOVINDAN, R., HEIDEMANN, J. S., AND KUMAR, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of ACM/IEEE Conference on Mobile Computing and Networking (MobiCom 99), (Seattle, WA). 263-270.
20. FAUGERAS, O., LUONG, Q.-T., AND PAPADOPOULOU, T. 2001. The Geometry of Multiple Images: The Laws That Govern the Formation of Images of a Scene and Some of Their Applications. MIT Press, Cambridge, MA.
21. FISCHLER, M. A. AND BOLLES, R. C. 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM 24, 381-395.
22. FITZGIBBON, A. W. AND ZISSERMAN, A. 1998. Automatic camera recovery for closed or open image sequences. In. Proceedings of the 5th European Conference on Computer Vision (ECCV'98), Springer-Verlag, London, U.K., 311-326.
23. GARCIA, M. A. AND SOLANAS, A. 2004. Simultaneous localization and modeling from stereo vision. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '04).
24. GORTLER, S., GRZESZCZUK, R., SZELISKI, R., AND COHEN, M. 1996. The lumigraph. In Proceedings of the Conference on Computer Graphics (SIGGRAPH '96). 43-54.
25. HAAS, Z. ET AL. 2002. Wireless ad hoc networks. In Encyclopedia of Telecommunications, J. Proakis, Ed. John Wiley, New York, NY.
26. HARTLEY, R. AND ZISSERMAN, A. 2000. Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge, U.K.
27. HEYDEN, A. AND ÅSTRÖM, K. 1999. Flexible calibration: Minimal cases for auto-calibration. In Proceedings of the 7th IEEE International Coference on Computer Vision (ICCV '99). 350-355.
28. HÖRSTER, E., LIENHART, R., KELLERMANN, W., AND BOUGUET, J.-Y. 2005. Calibration of visual sensors and actuators in distributed computing platforms computing platforms. Tech Rep. TR2005-11. Institute of Computer Science, University of Augsburg, Augsburg, Germany.
29. KANADE, T., RANDER, P., AND NARAYANAN, P. J. 1997. Virtualized reality: Constructing virtual worlds from real scenes. IEEE Multimed. 4, 1, 34-47.
30. LEVOY, M. ET AL. 2000. The Digital Michelangelo Project: 3D scanning of large statues. In Proceedings of SIGGRAPH.
31. LOWE, D. G. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 2, 91-110.
32. MIKOLAJCZYK, K. AND SCHMID, C. 2003. A performance evaluation of local descriptors. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (Madison, WI). 257-264.
33. MIKOLAJCZYK, K. AND SCHMID, C. 2004. Scale and affine invariant interest point detectors. Int. J. Comput. Vis. 60, 1, 63-86.
34. MOEZZI, S., TAI, L.-C., AND GERARD, P. 1997. Virtual view generation for 3D digital video. IEEE Multimed. 4, 1 (Jan.-Mar.), 18-26.
35. MURPHY, K. P., WEISS, Y., AND JORDAN, M. I. 1999. Loopy belief propagation for approximate inference: An empirical study. In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI). 467-475.
36. NICULESCU, D. AND NATH, B. 2003. Trajectory based forwarding and its applications. In Proceedings of the ACM / IEEE Conference on Mobile Computing and Networking (Mobicom "03). ACM Press, New York, NY, 260-272.
37. OBRACZKA, K., MANDUCHI, R., AND GARCIA-LUNA-ACEVES, J. 2002. Managing the information flow in visual sensor networks. In Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communication (WMPC '02).
38. PASKIN, M. A. AND GUESTRIN, C. E. 2004. Robust probabilistic inference in distributed systems. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence (UAI '04). AUAI Press, Arlington, VA, 436-445.
39. POLLEFEYS, M., KOCH, R., AND VAN GooL, L. J. 1998. Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In Proceedings of the 6th IEEE International Conference on Computer Vision (ICCV '98). 90-95.
40. POLLEFEYS, M., VERBIEST, F., AND GOOL, L. J. V. 2002. Surviving dominant planes in uncalibrated structure and motion recovery. In Proceedings of the 7th European Conference on Computer Vision-Part II (ECCV '02). Springer-Verlag, London, U.K., 837-851.
41. POTTIE, J. AND KAISER, W. 2000. Wireless integrated network sensors. Commun. ACM 3, 5 (May), 51-58.
42. PRIYANTHA, N. B., CHAKRABORTY, A., AND BALAKRISHNAN, H. 2000. The Cricket location-support system. In Proceedings of the 6th Annual ACM International Conference on Mobile Computing and Networking (MOBICOM).
43. RAHIMI, A., DUNAGAN, B., AND DARRELL, T. 2004. Simultaneous calibration and tracking with a network of non-overlapping sensors. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 04). 187-194.
44. SCHAFFALITZKY, F. AND ZISSERMAN, A. 2001. Viewpoint invariant texture matching and wide baseline stereo. In Proceedings of the 8th International Conference on Computer Vision (ICCV '01, Vancouver, B.C., Canada). 636-643.
45. SCHAFFALITZKY, F. AND ZISSERMAN, A. 2002. Multi-view matching for unordered image sets, or "How do I organize my holiday snaps?" In Proceedings of the 7th European Conference on Computer Vision (ECCV '02). Lecture Notes in Computer Science, vol. 2350. 414431.
46. SEO, Y., HEYDEN, A., AND CIPOLLA, R. 2001. A linear iterative method for auto-calibration using DAC equation. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR '01).
47. SHARP, G., LEE, S., AND WEHE, D. 2002. Multiview registration of 3-D scenes by minimizing error between coordinate frames. In. Proceedings of the 7th European Conference on Computer Vision (ECCV '02). Lecture Notes in Computer Science, vol. 2351, 587-597.
48. SINHA, S. N., POLLEFEYS, M., AND MCMILLAN, L. 2004. Camera network calibration from dynamic silhouettes. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 195-202.
49. STURM, P. AND TRIGGS, B. 1996. A factorization based algorithm for multi-image projective structure and motion. In Proceedings of the 4th European Conference on Computer Vision (ECCV "96). 709-720.
50. TELLER, S., ANTONE, M., BODNAR, Z., BOSSE, M., COORG, S., JETHWA, M., AND MASTER, N. 2001. Calibrated, registered images of an extended urban area. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR "01).
51. TRIGGS, B. 1996. Factorization methods for projective structure and motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '96). IEEE Comput. Society Press, Los Alamitos, CA, 845-51.
52. TRIGGS, B., MCLAUCHLAN, P., HARTLEY, R., AND FITZGIBBON, A. 2000. Bundle adjustment - a modern synthesis. In Vision Algorithms: Theory and Practice, W. Triggs, A. Zisserman, and R. Szeliski, Eds. Lecture Notes in Computer Science, vol. 1883. Springer-Verlag, Berlin, Germany, 298-375.
53. TSAI, R. 1992. A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses. In Radiometry - (Physics-Based Vision), L. Wolff, S. Shafer, and G. Healey, Eds. Jones and Bartlett, Sudbury, MA.
54. UMEYAMA, S. 1991. Least-squares estimation of transformation parameters between two point patterns. IEEE Trans. Patt. Analys. Mach. Intell. 13, 4, 376-380.
55. WU, H. AND ABOUZEID, A. 2004a. Energy efficient distributed JPEG2000 image compression in multihop wireless networks. In Proceedings of the 4th Workshop on Applications and Services in Wireless Networks (Aug. 8-11, Boston, MA).
56. WU, H. AND ABOUZEID, A. 2004b. Power aware image transmission in energy constrained wireless networks. In Proceedings of the 9th IEEE Symposium on Computers and Communications (ISCC '2004 (Jun. 28-Jul.1), Alexandria, Egypt).
57. ZHANG, Z., DERICHE, R., FAUGERAS, O. D., AND LUONG, Q.-T. 1995. A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artific. Intell. 78, 1-2, 87-119.
58. ZHANG, Z. AND SHAN, Y. 2001. Incremental motion estimation through local bundle adjustment. Technical rep. MSR-TR-01-54, Microsoft Research, Redmond, WA.