An Edge Detection Algorithm of Moving Object Based on Background Modeling and Active Contour Model

Abstract:

A novel algorithm based on background modelling and active contour model is proposed for moving object edge detection. Firstly, it uses the background modeling to complete moving object detection, then it uses quad-tree decomposition method to contain the corresponding to the foreground image, through the data distribution density of the sparse matrix, calculates the seed points corresponding to the regions which are containing the moving object. Finally, starting from these seed points, it executes the active contour model in parallel to complete the multiple moving objects edge detection. Experimental results show that the proposed algorithm can effectively obtain the object outlines of multi-moving objects and the edge detection results are close to the judgment of the human visual, parallel contour extraction makes our algorithm has good real-time.

• Periodical: Advanced Materials Research (Volumes 765-767)
• Pages: 2393-2398
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.765-767.2393
• Online since: September 2013
• Authors: Bo Wang, Kun Zhang, Liang Shi, Hui Hui Zhong
• Keywords: Active Contour Model, Background Modeling, Edge Detection, Sparse Matrix

References

[1] S. Messelodi, C. M. Modena, N. Sehata. A kalman filter based background updating algorithm robust to sharp illumination changes [C]. ICIAP 2005. Italy, (2005) 163-170.

DOI: 10.1007/11553595_20

[2] J. Badenas, M. Bober, F. Pla. Segmenting traffic scenes from grey level and motion information [J], Pattern Analysis and Applications, (2001)4(1): 28-38.

DOI: 10.1007/s100440170022

[3] B. Csaba, S. David. Multiple object tracking by hierarchical association of spatio一temporal data, 17th IEEE International Conference on Image Processing, (2010) 41-44.

DOI: 10.1109/icip.2010.5651739

[4] R. B. Carlos, J. Femando and G. Nareiso. Visual tracking of multiple interacting objects through Rao-Blackwellized Data Association Particle Filtering [C], 17th IEEE International Conference on Image Processing, Hong Kong, (2010) 821-824.

DOI: 10.1109/icip.2010.5653411

[5] Z. Shuifa, Z. Wensheng, D. Huan and Y. Liu, Background modeling and object detecting based on optical flow velocity field, Journal of Image and Graphics, 2nd ed., vol. 16, (2011) 236-243.

[6] G. Jean，K. Akio，C. K. Avinash, A multi-Kalman filtering approach for video Tracking of human-delineated objects in cluttered environments, Computer Vision and Image Understanding, 3rd ed., vol. 102 (2006) 260-316.

DOI: 10.1016/j.cviu.2004.10.012

[7] D. Lee. Effective Gaussian mixture learning for video background subtraction [J]. IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 27 (2005) 827-832.

DOI: 10.1109/tpami.2005.102

[8] F. Yuqiang, D. Bin, S. Jinze, SHAN Enzhong. An improved moving objects segmentation method based on optical flow technique and active contour model [J]. Journal of Central South University (Science and Technology), (2011) 42(4): 1035-1042.

[9] S. Xuan-jing, W. Kaiye, Q. Qingji, L. Yingjie, L. Xiang. Image segmentation using adaptive balloon force snake model[J]. Journal o f Jilin University ( Engineering and Technology Edition), (2011) 41(5): 1394-1400.

[10] Kass M, Witkin A, Terzopolous D. Snakes: active contour models [J]. International Journal of Computer Vision, 1988, 1( 4): 321- 331.

DOI: 10.1007/bf00133570

[11] Cohen L D. On active contour models and balloons [J]. CVGIP: Image Understanding, 1991, 53 (2): 211-218.

DOI: 10.1016/1049-9660(91)90028-n

[12] Cohen L D, Cohen I. Finite- element methods for active contour models and balloons for 2-D and 3-D images [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(11): 1131-1147.

DOI: 10.1109/34.244675

[13] Xu C, Prince J L. Snakes, shapes, and gradient vector flow [J]. IEEE Transactions on Image Processing, 1998, 7(3): 359-369.

DOI: 10.1109/83.661186