Optimal camera network configurations for visual tagging

IEEE Journal on Selected Topics in Signal Processing

Volumn 2, Issue 4, 2008, Pages 464-479

  Zhao, Jian ^a   Cheung, Sen Ching ^a   Nguyen, Thinh ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b Oregon State University   (United States)

Author keywords

Binary integer programming; Camera placement; Multiple view geometry; Privacy protection; Smart camera network; Visual tags

Indexed keywords

CAMERAS; COMPUTER APPLICATIONS; COMPUTER VISION; DYNAMIC PROGRAMMING; ELECTRIC BREAKDOWN; IMAGE PROCESSING; INTEGER PROGRAMMING; MONTE CARLO METHODS; NETWORK PROTOCOLS; SENSOR NETWORKS; THREE DIMENSIONAL; VIRTUAL REALITY;

BINARY INTEGER PROGRAMMING; CAMERA PLACEMENT; MULTIPLE VIEW GEOMETRY; PRIVACY PROTECTION; SMART CAMERA NETWORK; VISUAL TAGS;

SECURITY SYSTEMS;

EID: 54049149729     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2008.2001430     Document Type: Article

References (34)

1. J. Schiff, M. Meingast, D. Mulligan, S. Sastry, and K. Goldberg, "Respectful cameras: Detecting visual markers in real-time to address privacy concerns," in Proc. Int. Conf. Intelligent Robots and Systems (IROS), 2007.
2. J. O'Rourke, Art Gallery Theorems and Algorithms. Oxford, U.K.: Oxford Univ. Press, 1987.
3. J. Urrutia, Art Gallery and Illumination Problems. Amsterdam, The Netherlands: Elsevier Science, 1997.
4. T. Shermer, "Recent results in art galleries," Proc. IEEE, vol. 80, no. 9, pp.1384-1399, Sep. 1992.
5. V. Chvatal, "A combinatorial theorem in plane geometry," J. Combinat. Theory Series B, vol. 18, pp. 39-41, 1975.
6. D. Lee and A. Lin, "Computational complexity of art gallery problems," IEEE Trans. 1nf. Theory, vol. 32, pp. 276-282, 1986.
7. D. Yang, J. Shin, A. Ercan, and L. Guibas, "Sensor tasking for occupancy reasoning in a camera network," in Proc. IEEEI/CST 1st Workshop Broadband Advanced Sensor Networks (BASENETS), 2004.
8. P.-P. Vazquez, M. Feixas, M. Sbert, and W. Heidrich, "Viewpoint selection using viewpoint entropy," in Proc. Vision Modeling and Visualization Conf. (VMVO1), Amsterdam, The Netherlands, IOS Press, 2001, pp. 273-280.
9. J. Williams and W.-S. Lee, "Interactive virtual simulation for multiple camera placement," in Proc. IEEE Int. Workshop on Haptic Audio Visual Environments and Their Applications, 2006, pp. 124-129.
10. S. Ram, K. R. Ramakrishnan, P. K. Atrey, V. K. Singh, and M. S. Kankanhalli, "A design methodology for selection and placement of sensors in multimedia surveillance systems," in VSSN'06: Proc. 4th ACM Int. Workshop Video Surveillance and Sensor Networks, New York, ACM Press, 2006, pp. 121-130.
11. T. Bodor, A. Dremer, P. Schrater, and N. Papanikolopoulos, "Optimal camera placement for automated surveillance tasks," J. Intell. Robot. Syst., vol. 50, pp. 257-295, Nov. 2007.
12. A. Mittal and L. S. Davis, "A general method for sensor planning in multi-sensor systems: Extension to random occlusion," Int. J. Comput. Vis., vol. 76, no. 1, pp. 31-52, 2008.
13. A. Ercan, D. Yang, A. E. Gamal, and L. Guibas, "Optimal placement and selection of camera network nodes for target localization," in Proc. IEEE Int. Conf. Distributed Computing in Sensor System, 2006, vol. 4026, pp. 389-404.
14. E. Dunn and G. Olaque, "Pareto optimal camera placement for automated visual inspection," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 2005, pp. 3821-3826.
15. E. Horster and R. Lienhart, "On the optimal placement of multiple visual sensors," in VSSN'06: Proc. 4th ACM Int. Workshop Video Surveillance and Sensor Networks, New York, ACM Press, 2006, pp. 111-120.
16. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage of surveillance and target location in distributed sensor networks," IEEE Trans. Comput., vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
17. G. Foresti, C. Micheloni, L. Snidaro, P. Remagnino, and T. Ellis, "Active video-based surveillance systems: The low-level image and video processing techniques needed for implementation," IEEE Signal Process. Mag., vol. 22, no. 2, pp. 25-37, 2005.
18. W. Du, J.-B. Hayet, J. Piater, and J. Verly, "Collaborative multi-camera tracking of athletes in team sports," in Proc. Workshop Computer Vision Based Analysis in Sport Environments, 2006, pp. 2-13.
19. K. Kim and L.-S. Davis, "Multi-camera tracking and segmentation of occluded people on ground plane using search-guided particle filtering.," Proc. ECCV (3), 2006, pp. 98-109.
20. C. Micheloni, G. Foresti, and L. Snidaro, "A network of cooperative cameras for visual-surveillance," Vis., Image, Signal Process., vol. 152, no. 2, pp. 205-212, 2005.
21. D. Chen, Y. Chang, R. Yan, and J. Yang, "Tools for protecting the privacy of specific individuals in video," EURASIP J. Appl. Signal Process., vol. 2007, no. 1, pp. 107-107, 2007.
22. E. N. Newton, L. Sweeney, and B. Main, "Preserving privacy by de-identifying face images," IEEE Trans. Knowl. Data Eng., vol. 17, no. 2, pp. 232-243, Feb. 2005.
23. J. Wickramasuriya, M. Datt, S. Mehrotra, and N. Venkatasubramaman, "Privacy protecting data collection in media spaces," in MULTI-MEDIA' 04: Proc. l2th Annu. ACM Int. Conf. Multimedia, New York, ACM Press, 2004, pp. 48-55.
24. S.-C. Cheung, J. Zhao, and M.-V. Venkatesh, "Efficient object-based video inpainting," in Proc. IEEE Int. Conf. Image Processing (ICIP'06), 2006, pp. 705-708.
25. W. Zhang, S. -C. Cheung, and M. Chen, "Hiding privacy information in video surveillance system," in Proc. IEEE Int. Conf. Image Processing, 2005, vol. 3, pp. II 868-II 871.
26. J. Zhao and S.-C. Cheung, "Multi-camera surveillance with visual tagging and generic camera placement," in Proc. ACM/IEEE Int. Conf. Distributed Smart Cameras, ICDSC07, 2007.
27. R. M. Karp, "Reducibility among combinatorial problems," Complex. Comput. Computat., pp. 85-103, 1972.
28. Introduction to lp-solve 5.5.0.10. [Online]. Available: http:// Ipsolve.sourceforge.net/5.5/.
29. U. Feige, "A threshold of In n for approximating set cover," J. ACM vol. 45, no. 4, pp. 634-652, Jul. 1998.
30. B. Quinn and K. Almeroth, Ip Multicast Applications: Challenges and Solutions, Tech. Rep., Sep. 2001, IETF RFC 3170.
31. K. Agarway and P. Winston, Walke 1995. [Online]. Available: http:// www.sgi.com/products/software/opengl/examples/glut.
32. United States Census Bureau, Statistical Abstract of the United States: 1999 p. 155, Table 243.
33. T. Svoboda, D. Martinec, and T. Pajdla, "A convenient multi-camera self-calibration for virtual environments," PRESENCE: Teleoperat. Virtual Environ., vol. 14, no. 4, pp. 407-422, Aug. 2005.
34. R. I. Hartley and P. Sturm, "Triangulation," Comput. Vis. Understand.: CVIU, vol. 68, no. 2, pp. 146-157, 1997.