Path modeling and retrieval in distributed video surveillance databases

IEEE Transactions on Multimedia

Volumn 14, Issue 2, 2012, Pages 346-360

  Lo Presti, Liliana ^a   Sclaroff, Stan ^a   Cascia, Marco La ^b  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF PALERMO   (Italy)

Author keywords

Beam search; camera network; dynamic Bayesian network (DBN); path modeling; path retrieval

Indexed keywords

BEAM SEARCH; CAMERA NETWORK; DISTRIBUTED DATABASE; DYNAMIC BAYESIAN NETWORK; DYNAMIC BAYESIAN NETWORK (DBN); PATH RETRIEVAL; SIMULATED DATA; STORAGE UNITS; SURVEILLANCE SYSTEMS; TEMPORAL WINDOWS; VIDEO SEQUENCES; VIDEO SURVEILLANCE;

CAMERAS; COMPUTER SIMULATION; METADATA; MONITORING; SECURITY SYSTEMS; VIDEO CAMERAS;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84859149900     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2011.2173323     Document Type: Article

References (59)

1. M. Andriluka, S. Roth, and B. Schiele, "People-tracking-by-detection and people-detection-by-tracking," in Proc. CVPR, 2008, pp. 1-8.
2. N. Anjum and A. Cavallaro, "Automated localization of a camera network," IEEE Intelligent Systems, to be published.
3. N. Anjum and A. Cavallaro, "Trajectory association and fusion across partially overlapping cameras," in Proc. IEEE Adv. Video Signal Based Surveillance, 2009, pp. 201-206.
4. A. W. Brander and M. C. Sinclair, "A comparative study of k-shortest path algorithms," in Proc. 11th UK Performance Eng.Workshop, 1995, pp. 370-379.
5. S. Calderara, R. Cucchiara, and A. Prati, "Multimedia surveillance: Content-based retrieval with multicamera people tracking," in Proc. ACM Workshop Video Surveillance Sensor Netw., 2006, pp. 95-100. (Pubitemid 47168329)
6. D. A. Castañon, "Efficient algorithms for finding the K best paths through a trellis," IEEE Trans. Aerosp. Electron. Syst., vol. 26, no. 2, pp. 405-410, Mar. 1990.
7. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.
8. A. D. Bimbo, F. Dini, G. Lisanti, and F. Pernici, "Exploiting distinctive visual landmarkmaps in pan-tilt-zoom camera networks," Comput. Vis. Image Understanding, vol. 114, no. 6, pp. 611-623, 2010.
9. G. Doretto, T. Sebastian, P. Tu, and J. Rittscher, "Appearance-based person reidentification in camera networks: Problem overview and current approaches," J. Ambient Intell. Humanized Computing, vol. 2, pp. 1-25, 2011.
10. D. Eppstein and S. J. Comput, "Finding the k shortest paths," SIAM J. Computing, vol. 28, pp. 652-673, 1998.
11. M. Evans, N. Hastings, and B. Peacock, Statistical Distributions, 2nd ed. New York: Wiley-Interscience, 1993.
12. U. M. Erdem and S. Sclaroff, "Look there! Predicting where to look for motion in an active camera network," in Proc. IEEE Conf. Adv. Video Signal Based Surveillance, Sep. 2005, pp. 105-110.
13. M. Farenzena, L. Bazzani, A. Perina, V. Murino, and M. Cristani, "Person re-identification by symmetry-driven accumulation of local features," in Proc. Int. Conf. Comput. Vis. Pattern Recognit., 2010, pp. 2360-2367.
14. G. L. Foresti, L. Marcenaro, and C. S. Regazzoni, "Automatic detection and indexing of video-event shots for surveillance applications," IEEE Trans. Multimedia, vol. 4, no. 4, pp. 459-471, Dec. 2002.
15. T. E. Fortmann, Y. B. Shalom, and M. Scheffe, "Multi-target tracking using joint probabilistic data association," in Proc. IEEE Conf. Decision Control Symp. Adaptive Processes, Dec. 1980, vol. 19, pp. 807-812. (Pubitemid 11475718)
16. D. Furcy and S. Koenig, "Limited discrepancy beam search," in Proc. Int. Joint Conf. Artif. Intell., 2005, vol. 19, pp. 125-125.
17. Z. Ghahramani, "Learning dynamic Bayesian networks," in Adaptive Processing of Sequences and Data Structures. Berlin, Germany: Springer Lecture Notes in Computer Science, 2004, vol. 1387/1998, pp. 168-168.
18. T. Gandhi and M. M. Trivedi, "Person tracking and reidentification: Introducing panoramic appearance map (PAM) for feature representation," Mach. Vis. Applic., vol. 18, no. 3, pp. 207-220, 2007. (Pubitemid 46876507)
19. A. Gilbert and R. Bowden, "Incremental, scalable tracking of objects inter camera," Comput. Vis. Image Understanding, vol. 111, no. 1, pp. 43-58, 2008.
20. A. Hampapur, T S3-R1: The IBM Smart Surveillance System-Release 1. IBM, Yorktown Heights, NY.
21. J. Hershberger, M. Maxel, and S. Suri, "Finding the k shortest simple paths: A new algorithm and its implementation," ACM Trans. Algorithms, vol. 3, no. 4, pp. 45-45, 2007.
22. T. Huang and S. Russell, "Object identification in a Bayesian context," in Proc. Int. J. Conf. Artif. Intell., pp. 1276-1283.
23. A. Jain, D. Kopell, K. Kakligian, and Y. F. Wang, "Using stationarydynamic camera assemblies for wide-area video surveillance and selective attention," in Proc. Comput. Vis. Pattern Recognit., 2006, pp. 537-544. (Pubitemid 44931373)
24. C. Jaynes, "Multi-view calibration from planar motion for video surveillance," in Proc. IEEE Workshop Visual Surveillance, 1999, pp. 59-66.
25. O. Javed, Z. Rasheed, K. Shafique, andM. Shah, "Tracking acrossmultiple cameras with disjoint views," in Proc. IEEE Int. Conf. Comput. Vis., 2003, vol. 2, pp. 952-957.
26. P. KaewTraKulPong and R. Bowden, "An improved adaptive background mixture model for real-time tracking with shadow detection," in Proc. Eur.Workshop Adv. Video Based Surveillance Syst., 2001, vol. 1, pp. 1-5.
27. V. Kettnaker and R. Zabih, "Bayesian multi-camera surveillance," in Proc. IEEE Comput. Vis. Pattern Recognit., 1999, vol. 2, pp. 253-261.
28. S. Khan and M. Shah, "Consistent labeling of tracked objects in multiple cameras with overlapping fields of view," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 10, pp. 1355-1360, Oct. 2003.
29. G. Lagogiannis, N. Lorentzos, S. Sioutas, and E. Theodoridis, "A time efficient indexing scheme for complex spatiotemporal retrieval," ACM SIGMOD Rec., vol. 38, no. 3, pp. 11-16, 2010.
30. L. Lee, R. Romano, and G. Stein, "Monitoring activities from multiple video streams: Establishing a common coordinate frame," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 758-767, Aug. 2000.
31. L. Thi-Lan, A. Boucher, M. Thonnat, and F. Bremond, "A framework for surveillance video indexing and retrieval," in Proc. IEEE Content-Based Multimedia Indexing, 2008, pp. 338-345.
32. L. Thi-Lan, M. Thonnat, A. Boucher, and F. Bremond, "Appearance based retrieval for tracked objects in surveillance videos," in Proc. ACM Int. Conf. Image Video Retrieval, 2009, pp. 1-8.
33. L. Lo Presti, S. Sclaroff, and M. L. Cascia, "Object matching in distributed video surveillance systems by lda-based appearance descriptors," in Proc. Int. Conf. Image Anal. Process., 2009, pp. 547-557.
34. C. C. Loy, T. Xiang, and S. Gong, "Time-delayed correlation analysis for multi-camera activity understanding," Int. J. Comput. Vis., vol. 90, no. 1, pp. 106-129, 2010.
35. C.Madden, E. D. Cheng, andM. Piccardi, "Tracking people across disjoint camera views by an illumination-tolerant appearance representation," Mach. Vis. Applic., vol. 18, no. 3, pp. 233247-233247, 2007.
36. C. Micheloni, B. Rinner, and G. L. Foresti, "Video analysis in pan-tiltzoom camera networks," IEEE Signal Process. Mag., vol. 27, no. 5, pp. 78-90, May 2010.
37. D. Makris and T. Ellis, "Automatic learning of an activity-based semantic scene model," in Proc. IEEE Adv. Video Signal Based Surveillance, 2003, pp. 183-188.
38. D. Makris, T. Ellis, and J. Black, "Bridging the gaps between cameras," in Proc. IEEE Comput. Vis. Pattern Recognit., 2004, vol. 2, pp. 205-210.
39. P. Malakasiotis, "AUEB at TAC 2009." [Online]. Available: http://www.nist.gov/tac/publications/2009/participant.papers/AUEBNLP. proceedings.pdf
40. A. Mittal, A. Monnet, and N. Paragios, "Scene modeling and change detection in dynamic scenes: A subspace approach," Comput. Vis. Image Understanding, vol. 113, no. 1, pp. 63-79, 2009.
41. A. Moffat and J. Zobel, "Rank-biased precision for measurement of retrieval effectiveness," ACM Trans. Inf. Syst., vol. 27, no. 1, 2008.
42. K. Murphy, "Dynamic Bayesian networks: Representation, inference and learning," Ph.D. dissertation, Comput. Sci.Dept.,Univ. California, Berkeley, 2002.
43. S. Oh, S. Russell, and S. Sastry, "Markov chain Monte Carlo data association for multiple-target tracking," Univ. California, Berkeley, Tech. Rep. UCB//ERL M05/19.
44. A. Prati, I. Mikic, M. Trivedi, and R. Cucchiara, "Detecting moving shadows: Algorithms and evaluation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 7, pp. 918-923, Jul. 2003.
45. D. Reid, "An algorithm for tracking multiple targets," IEEE Trans. Autom. Control, vol. AC-24, no. 6, pp. 843-854, Dec. 1979.
46. M. D. Rodriguez and M. Shah, "Detecting and segmenting humans in crowded scenes," in Proc. ACM Conf. Multimedia, 2007, pp. 353-356.
47. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1995.
48. W. Schwartz and L. Davis, "Learning discriminative appearance-based models using partial least squares," in Proc. XXII Brazilian Symp. Comput. Graphics Image Process., 2009, pp. 322-329.
49. C. Soto, B. Song, and A. K. Roy-Chowdhury, "Distributed multi-target tracking in a self-configuring camera network," in Proc. IEEE Comput. Vis. Pattern Recognit., 2009, pp. 1486-1493.
50. C. Stauffer, "Estimating tracking sources and sinks," in Proc. IEEE CVPRW, 2003, vol. 4, pp. 35-35.
51. C. Stauffer and K. Tieu, "Automated multi-camera planar tracking correspondence modeling," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., 2003, vol. 1, pp. 259-266.
52. K. Tieu, G. Dalley, and W. E. L. Grimson, "Inference of non-overlapping camera network topology by measuring statistical dependence," in Proc. IEEE Int. Conf. Comput. Vis., 2005, vol. 2, pp. 1842-1849. (Pubitemid 44042400)
53. E. Ukkonen, "On approximate string matching," in Proc. Conf. Fundamentals of Computation Theory, 1983, pp. 487-495.
54. K. E. A. Van De Sande, T. Gevers, and C. G. M. Snoek, "Evaluating color descriptors for object and scene recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 9, pp. 1582-1596, Sep. 2010.
55. X. Wang, K. Tieu, and E. L. Grimson, "Correspondence-free activity analysis and scene modeling in multiple camera views," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 56-71, Jan. 2009.
56. J. K. Wolf, A. M. Viterbi, and G. S. Dixon, "Finding the best set of paths through a trellis with application to multitarget tracking," IEEE Trans. Aerosp. Electron. Syst., vol. 25, no. 2, pp. 287-296, Feb. 1989.
57. W. H. Xie, D. Z. Fu, W. Zeng, and S. Maybank, "Semantic-based surveillance video retrieval," IEEE Trans. Image Process., vol. 16, no. 4, pp. 1168-1181, Apr. 2007. (Pubitemid 46542402)
58. T. Zhao and R. Nevatia, "Tracking multiple humans in crowded environment," in Proc. Comput. Vis. Pattern Recognit., 2004, vol. 2, pp. 406-413.
59. W. Zajdel, B. Ben, and J. A. Kröse, "A sequential Bayesian algorithm for surveillance with nonoverlapping cameras," Int. J. Pattern Recognit. Artifi. Intell., vol. 19, no. 8, pp. 977-996, 2005. (Pubitemid 43004485)