Object Detection Based on the Frame Difference and Cellular Automata

Abstract:

To give a relative accurate detection result in the computer vision which apply in the Video Surveillance and so on. A method based on the auto collects the seeds and then use the Cellular atuomata to subtract the moving object. Firstly we use the frame difference image to find the moving region and give the seeds of the foreground and background. Then we use the grow cut of CA to cut the frame into the foreground and background. The experiment is shown our seeds can give more accurate information of the foreground and get a relative precise result.

• Periodical: Advanced Materials Research (Volumes 328-330)
• Pages: 2229-2233
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.328-330.2229
• Online since: September 2011
• Authors: Xiao Liang Feng, Xue Jun Xu
• Keywords: Cellular Automata (CA), Frame Difference, Grow Cut, Object Detection

References

[1] Ulam, S. Some ideas and prospects in biomathematics. Anm. Rev. Biophys. Bioengin. 1: 277-29 1, (1963).

[2] Von Neumann, J. Theory of Self-Reproducing Automata. University of Illinois Press, IL, (1966).

[3] C. Stauffer, W. E. L. Grimson. Adaptive background mixture model for real-time tracking. In Proceedings of IEEE Int'l Conference on Computer Vision and Pattern Recognition, pages 246–252, (1999).

DOI: 10.1109/cvpr.1999.784637

[4] C. Stauffer, W.E.L. Grimson. Learning patterns of activity using real-time tracking. IEEE Transaction on Pattern Analysis and Machine Intelligence, 22(8): 747–757, Aug. (2000).

DOI: 10.1109/34.868677

[5] Haritaoglu, D. Harwood, and L. S. Davis. W4: Real-time surveillance of people and their activities. IEEE Transaction on Pattern Analysis and Machine Intelligence, 22(8): 809–830, Aug. (2000).

DOI: 10.1109/34.868683

[6] C. Ridder, O. Munkelt, and H. Kirchner. Adaptive background estimation and foreground detection using kalman filtering. In Proceedings of International Conference on recent Advances in Mechatronics, pages 193–199, (2000).

[7] N. Friedman and S. Russell. Image segmentation in image sequences: a probabilistic approach. In Proceedings of the Thirteenth Conference on Uncertainty of Artificial Intelligence, Aug. (2001).

[8] Ahmed Elgammal, David Harwood, and Larry Davis. Nonparametric model for background subtraction. In 6th European Conference on Computer Vision, Dublin, Ireland, June (2000).

DOI: 10.1007/3-540-45053-x_48

[9] Y. Li. On incremental and robust subspace learning. Pattern Recognition, 37(7): 1509–1518, (2004).

DOI: 10.1016/j.patcog.2003.11.010

[10] www: http: /graphics. cmc. msu. ru, Interactive Multi-Label N-D Image Segmentation By Cellular Automata.

[11] Yuyong Cui, Zhiyuan Zeng, Sizhe Zhang, Moving Object Detection Based on the Cellular Automata, icie09. pp.407-409.

DOI: 10.1109/icie.2009.70

[12] V. Vezhnevets, V. Konouchin, GrowCut" Interactive Multi-Label ND Image Segmentation By Cellular Automata,. Graphicon-2005, Novosibirsk Akademgorodok, Russia, 2005. pp.1-7.