Distributed computer vision algorithms

IEEE Signal Processing Magazine

Volumn 28, Issue 3, 2011, Pages 32-45

  Tron, Roberto ^a   Vidal, Rene ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERAS; COMPUTER VISION; DISASTERS; INTELLIGENT ROBOTS; SENSOR NETWORKS; SENSOR NODES; SPACE RESEARCH;

CAMERA SENSOR NETWORK; COMPUTER VISION ALGORITHMS; DISASTER AREAS; INTELLIGENT ENVIRONMENT; NODE FAILURE; ROBOT COORDINATION; SPACE EXPLORATIONS;

WIRELESS SENSOR NETWORKS;

EID: 85032751914     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2011.940399     Document Type: Article

References (61)

1. R. Radke, "A survey of distributed computer vision algorithms," in Handbook of Ambient Intelligence and Smart Environments. New York: Springer-Verlag, 2009, pp. 35-55.
2. M. Taj and A. Cavallaro, "Distributed and decentralized multi-camera tracking," IEEE Signal Processing Mag., vol. 28, no. 3, pp. 46-58, May 2011.
3. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," in Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys), 2009, pp. 1-14.
4. Y. Mao, F. Wang, L. Qiu, S. Lam, and J. Smith, "S4: Small state and small stretch routing protocol for large wireless sensor networks," in Proc. USENIX Symp. Networked System Design and Implementation (NSDI), 2007, pp. 101-114.
5. Y. Ma, S. Soatto, J. Košecká, and S. Sastry, An Invitation to 3D Vision: From Images to Geometric Models. New York: Springer-Verlag, 2003.
6. J. Garay, "A sub-linear time distributed algorithm for minimum-weight spanning trees," SIAM J. Comput., vol. 27, no. 1, pp. 659-668, 1998.
7. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, 2007.
8. A.G. Dimakis, S. Kar, J. M. F. Moura, M. G. Rabbat, and A. Scaglione, "Gossip algorithms for distributed signal processing," Proc. IEEE, vol. 98, no. 11, pp. 1847-1864, 2010.
9. A. Olshevsky and J. Tsitsiklis, "Convergence speed in distributed consensus and averaging," SIAM J. Control Optim., vol. 48, no. 1, pp. 33-55, 2007.
10. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 3, pp. 1520-1533, 2004.
11. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Automat. Contr., vol. 50, no. 2, pp. 169-182, 2005. (Pubitemid 40319348)
12. A. Terzis, Y. Chen, R. Tron, and R. Vidal, "Corrective consensus: Converging to the exact average," in Proc. Conf. Decision and Control, 2010.
13. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. Symp. Information Processing of Sensor Networks (IPSN), 2005, pp. 63-70. (Pubitemid 43841216)
14. J. Cortés, "Distributed algorithms for reaching consensus on general functions," Automatica, vol. 44, no. 3, pp. 726-737, 2008.
15. M. Rabbat, R. Nowak, and J. Bucklew, "Generalized consensus computation in networked systems with erasure links," in Proc. Workshop Signal Processing Advances in Wireless Communications, June 2005, pp. 1088-1092. (Pubitemid 43959512)
16. I. Schizas, A. Ribeiro, and G. Giannakis, "Consensus in ad hoc WSNs with noisy links-Part I: Distributed estimation of deterministic signals," IEEE Trans. Signal Processing, vol. 56, no. 1, pp. 350-364, 2008.
17. J. Li, E. Elhamifar, I.-J. Wang, and R. Vidal, "Consensus with robustness to outliers via distributed optimization," in Proc. Conf. Decision and Control, 2010.
18. A. Sarlette and R. Sepulchre, "Consensus optimization on manifolds," SIAM J. Contr. Optim., vol. 48, no. 1, pp. 56-76, 2009.
19. R. Tron, R. Vidal, and A. Terzis, "Distributed pose averaging in camera networks via consensus on SE(3)," in Proc. Int. Conf. Distributed Smart Cameras, 2008, pp. 1-10.
20. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufmann, 1988.
21. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, 2001. (Pubitemid 32318087)
22. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
23. P. Belhumeur, J. Hespanha, and D. Kriegman, "Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, no. 7, pp. 711-720, 1997. (Pubitemid 127762263)
24. N Dalal and B Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005.
25. Scale-invariant feature transform [Online]. Available: http://en.wikipedia.org/wiki/Scale-invariant-feature-transform
26. E. B. Ermis, P. Clarot, P.-M. Jodoin, and V. Saligrama, "Activity based matching in distributed camera networks," IEEE Trans. Image Processing, vol. 19, no. 10, pp. 2595-2613, 2010.
27. Z. Cheng, D. Devarajan, and R. Radke, "Determining vision graphs for distributed camera networks using feature digests," EURASIP J. Appl. Signal Processing, vol. 2007, no. 1, pp. 220-220, 2007.
28. C. Yeo, P. Ahammad, and K. Ramchandran, "Rate-efficient visual correspondences using random projections," in Proc. IEEE Int. Conf. Image Processing, 2008, pp. 217-220.
29. V. Chandrasekhar, G. Takacs, D. Chen, S. Tsai, R. Grzeszczuk, and B. Girod, "Chog: Compressed histogram of gradients a low bit-rate feature descriptor," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009, pp. 2504-2511.
30. S. Avidan, Y. Moses, and Y. Moses, "Centralized and distributed multi-view correspondence," Int. J. Comput. Vis., vol. 71, no. 1, pp. 49-69, 2007. (Pubitemid 44343152)
31. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge: Cambridge Univ. Press, 2004.
32. R. Hartley and P. Sturm, "Triangulation," Comput. Vis. Image Understand., vol. 68, no. 2, pp. 146-57, 1997.
33. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon, "Bundle adjustment- A modern synthesis," in Proc. Workshop Vision Algorithms, 1999, pp. 298-372.
34. U. A. Khan, S. Kar, and J. M. F. Moura, "Distributed sensor localization in random environments using minimal number of anchor nodes," IEEE Trans. Signal Processing, vol. 57, no. 5, pp. 2000-2016, May 2009.
35. J. Aspnes, W. Whiteley, and Y. R. Yang, "A theory of network localization," IEEE Trans. Mobile Comput., vol. 5, no. 12, pp. 1663-1678, 2006.
36. S. Funiak, C. Guestrin, M. Paskin, and R. Sukthankar, "Distributed localization of networked cameras," in Proc. Int. Conf. Information Processing in Sensor Networks, 2006, pp. 34-42.
37. N. Anjum and A. Cavallaro, "Automated localization of a camera network," IEEE Intell. Syst., vol. 99, 2010.
38. A. Barton-Sweeney, D. Lymberopoulos, and A. Savvides, "Sensor localization and camera calibration in distributed camera sensor networks," in Proc. Int. Conf. Broadband Communications, Networks and Systems, 2006, pp. 1-10.
39. B. Shirmohammadi and C. J. Taylor, "Self localizing smart camera networks," ACM Trans. Sensor Networks, to be published.
40. R. Tron and R. Vidal, "Distributed image-based 3-D localization in camera sensor networks," in Proc. Conf. Decision and Control, 2009, pp. 901-908.
41. G. Piovan, I. Shames, B. Fidan, F. Bullo, and B. Anderson, "On frame and orientation localization for relative sensing networks," in Proc. IEEE Conf. Decision and Control, 2008, pp. 2326-2331.
42. R. Y. Tsai, "An efficient and accurate camera calibration technique for 3D machine vision," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1986, pp. 364-374.
43. Z. Zhang, "A flexible new technique for camera calibration," IEEE Trans. Pattern Anal. Machine Intell., vol. 22, no. 11, pp. 1330-1334, 2000.
44. B. Triggs, "Autocalibration and the absolute quadric," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1997, pp. 609-614.
45. B. Triggs, "Autocalibration from planar scenes," in Proc. European Conf. Computer Vision, 1998, pp. 89-105.
46. M. Pollefeys, R. Koch, and L. Van Gool, "Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters," in Proc. IEEE Int. Conf. Computer Vision, 1998, pp. 90-95.
47. R. Hartley, "Self-calibration from multiple views with a rotating camera," in Proc. European Conf. Computer Vision, 1994, pp. 471-478.
48. Q.-T. Luong and O. Faugeras, "Self-calibration of a moving camera from point correspondences and fundamental matrices," Int. J. Comput. Vis., vol. 22, no. 3, pp. 261-289, 1997. (Pubitemid 127507399)
49. E. Kruppa, "Zur ermittlung eines objecktes aus zwei perspektiven mit innerer orientierung," Sitz.-Ber. Akad.Wiss. Math.Naturw. Kl.Abt. IIa, vol. 122, pp. 1939-1948, 1913.
50. E. Elhamifar and R. Vidal, "Distributed calibration of camera sensor networks," in Proc. Int. Conf. Distributed Smart Cameras, 2009, pp. 1-7.
51. D. Devarajan, Z. Cheng, and R. Radke, "Calibrating distributed camera networks," Proc. IEEE, vol. 96, no. 10, pp. 1625-1639, 2008.
52. D. Devarajan and R. Radke, "Calibrating distributed camera networks using belief propagation," EURASIP J. Appl. Signal Process., vol. 2007, no. 1, pp. 221-221, 2007.
53. P. David, D. DeMenthon, R. Duraiswami, and H. Samet, "Simultaneous pose and correspondence determination using line features," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003, vol. 2, pp. II-424- II-431.
54. R. Gross, I. Matthews, and S. Baker, "Constructing and fitting active appearance models with occlusion," in Proc. CVPR Workshop Face Processing in Video, 2004, pp. 1-8.
55. H. Le, "Locating Fréchet means and with application to shape spaces," Adv. Appl. Probab., vol. 33, no. 2, pp. 324-338, 2001. (Pubitemid 32699242)
56. R. Tron and R. Vidal, "Distributed face recognition via consensus on SE(3)," in Proc. Workshop Omnidirectional Vision, 2008.
57. A. Jorstad, D. DeMenthon, I.-J. Wang, and P. Burlina, "Distributed consensus on camera pose," IEEE Trans. Image Processing, vol. 19, no. 9, pp. 2396-2407, 2010.
58. B. Song, A. T. Kamal, C. Soto, D. Chong, J. A. Farrell, and A. K. Roy-Chowdhury, "Tracking and activity recognition through consensus in distributed camera networks," IEEE Trans. Image Processing, vol. 19, no. 10, pp. 2564-2579, 2010.
59. J. Rittscher and A. Blake, "Classification of human body motion," in Proc. IEEE Int. Conf. Computer Vision, 1999, vol. 1, pp. 634-639. (Pubitemid 32080101)
60. G. Srivastava, H. Iwaki, J. Park, and A. C. Kak, "Distributed and lightweight multi-camera human activity classification," in Proc. IEEE Conf. Distributed Smart Cameras, 2009, pp. 1-8.
61. P. Dollár, V. Rabaud, G. Cottrell, and S. Belongie, "Behavior recognition via sparse spatio-temporal features," in Proc. VS-PETS, Oct. 2005, pp. 65-72. (Pubitemid 46178025)