A change information based fast algorithm for video object detection and tracking

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 21, Issue 7, 2011, Pages 993-1004

  Subudhi, Badri Narayan ^a   Nanda, Pradipta Kumar ^b   Ghosh, Ashish ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b SIKSHA O ANUSANDHAN DEEMED TO BE UNIVERSITY   (India)

Author keywords

Image edge analysis; image motion analysis; image segmentation; mAP estimation; modeling; object detection; simulated annealing; tracking

Indexed keywords

CHANGE DETECTION MASK; COLOR COHERENCE; EDGE MAP; EDGE-BASED APPROACH; ESTIMATION TECHNIQUES; FAST ALGORITHMS; GRAY LEVELS; HYBRID ALGORITHMS; IMAGE ATTRIBUTES; IMAGE EDGE ANALYSIS; IMAGE MOTION ANALYSIS; INITIALIZATION TECHNIQUE; ITERATIVE CONDITIONAL MODES; MAP ESTIMATION; MARKOV RANDOM FIELD MODELS; MAXIMUM A POSTERIORI PROBABILITIES; MOVING OBJECT DETECTION AND TRACKING; MOVING OBJECTS; NOVEL ALGORITHM; OBJECT DETECTION; SPATIAL SEGMENTATION; SPATIO-TEMPORAL; TEMPORAL SEGMENTATIONS; VIDEO OBJECTS;

ALGORITHMS; COMPUTER SIMULATION; ESTIMATION; OBJECT RECOGNITION; SIMULATED ANNEALING; STRUCTURAL FRAMES;

IMAGE SEGMENTATION;

EID: 79960153206     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2011.2133870     Document Type: Article

References (31)

1. A. L. Bovic, Image and Video Processing. New York: Academic Press, 2000.
2. A. M. Tekalp, Digital Video Processing. Englewood Cliffs, NJ: Prentice-Hall, 1995.
3. Y. Amit, 2-D Object Detection and Recognition. Cambridge, MA: MIT Press, 2002.
4. R. F. Gonzalez and R. E. Wood, Digital Image Processing. Singapore: Pearson Education, 2001.
5. P. Salember and F. Marques, "Region based representation of image and video segmentation tools for multimedia services," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 8, pp. 1147-1169, Dec. 1999. (Pubitemid 32211339)
6. A. Blake and A. Zisserman, Visual Reconstruction. London, U.K.: MIT Press, 1987.
7. K. S. Shanmugam and A. M. Breipohl, Random Signals Detection, Estimation and Data Analysis. New York: Wiley, 1988.
8. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Process. New York: McGraw-Hill, 2002.
9. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 6, pp. 721-741, Nov. 1984. (Pubitemid 15453722)
10. A. Ghosh, N. R. Pal, and S. K. Pal, "Image segmentation using a neural network," Biol. Cybern., vol. 66, no. 2, pp. 151-158, 1991.
11. R. O. Hinds and T. N. Pappas, "An adaptive clustering algorithm for segmentation of video sequences," in Proc. ICASSP, vol. 4. 1995, pp. 2427-2430.
12. G. K. Wu and T. R. Reed, "Image sequence processing using spatiotemporal segmentation," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 5, pp. 798-807, Aug. 1999. (Pubitemid 30507544)
13. E. Y. Kim, S. W. Hwang, S. H. Park, and H. J. Kim, "Spatiotemporal segmentation using genetic algorithms," Pattern Recognition, vol. 34, no. 10, pp. 2063-2066, 2001.
14. S. W. Hwang, E. Y. Kim, S. H. Park, and H. J. Kim, "Object extraction and tracking using genetic algorithms," in Proc. Int. Conf. Image Process., vol. 2. 2001, pp. 383-386. (Pubitemid 33057721)
15. Y. Tsaig and A. Averbuch, "Automatic segmentation of moving objects in video sequences: A region labeling approach," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 7, pp. 597-612, Jul. 2002. (Pubitemid 34861834)
16. B. Li and R. Chellappa, "A generic approach to simultaneous tracking and verification in video," IEEE Trans. Image Process., vol. 11, no. 5, pp. 530-544, May 2002. (Pubitemid 34789805)
17. E. Y. Kim and S. H. Park, "Automatic video segmentation using genetic algorithms," Pattern Recognition Lett., vol. 27, no. 11, pp. 1252-1265, 2006.
18. S. Z. Li, Markov Random Field Modeling in Image Analysis. New York: Springer, 2001.
19. S. D. Babacan and T. N. Pappas, "Spatiotemporal algorithm for joint video segmentation and foreground detection," in Proc. EUSIPCO, Sep. 2006, pp. 1-5.
20. S. D. Babacan and T. N. Pappas, "Spatiotemporal algorithm for background subtraction," in Proc. IEEE ICASSP, Apr. 2007, pp. 1065-1068.
21. S. S. Huang and L. Fu, "Region-level motion-based background modeling and subtraction using MRFs," IEEE Trans. Image Process., vol. 16, no. 5, pp. 1446-1456, May 2007. (Pubitemid 46629567)
22. S. C. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
23. J. Besag, "On the statistical analysis of dirty pictures," J. Royal Statist. Soc. Series B (Methodological), vol. 48, no. 3, pp. 259-302, 1986.
24. Y. Deng and B. S. Manjunath, "Unsupervised segmentation of colortexture regions in images and video," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 8, pp. 800-810, Aug. 2001. (Pubitemid 32780009)
25. B. N. Subudhi and P. K. Nanda, "Compound Markov random field model based video segmentation," in Proc. SPIT-IEEE Colloq. Int. Conf. 2007-2008, vol. 1. Feb. 2008, pp. 97-102.
26. E. Durucan and T. Ebrahimi, "Moving object detection between multiple and color images," in Proc. IEEE Conf. Adv. Video Signal Based Surveillance, Jul. 2003, pp. 243-251.
27. A. Veeraraghavan, A. K. Roy-Chowdhury, and R. Chellappa, "Matching shape sequences in video with applications in human movement analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 12, pp. 1896-1909, Dec. 2005. (Pubitemid 43051387)
28. N. Anjum and A. Cavallaro, "Multifeature object trajectory clustering for video analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 11, pp. 1555-1564, Nov. 2008.
29. B. G. Kim, D. J. Kim, and D. J. Park, "Novel precision target detection with adaptive thresholding for dynamic image segmentation," Mach. Vis. Applicat., vol. 12, no. 5, pp. 259-270, 2001.
30. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Syst. Man Cybern., vol. 9, no. 1, pp. 62-66, Jan. 1979. (Pubitemid 9413341)
31. G. H. Sasaki and B. Hajek, "The time complexity of maximum matching by simulated annealing," J. ACM, vol. 35, no. 2, pp. 387-403, 1988. (Pubitemid 18606930)