Abstract
Background modeling is one of the most challenging and time consuming tasks in moving object detection for video surveillance. In this paper, we present a new algorithm which does not require any background model. Instead, it utilizes three most recent consecutive frames to detect the presence of moving object by extracting moving edges. In the proposed method, we introduce an edge segment based approach instead of traditional edge pixel based approach. We also utilize an efficient edge-matching algorithm which reduces the variation of edge localization in different frames. Finally, regions of the moving objects are extracted from previously detected moving edges by using an efficient watershed based segmentation algorithm. The proposed method is characterized through robustness against the random noise, illumination variations and quantization error and is validated with the extensive experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foresti, G.L.: A Real-time System for Video Surveillance of Unattended Outdoor Environments. IEEE Transactions on Circuits and Systems for Video Technology 8(6), 697–704 (1998)
Radke, R., Andra, S., Al-Kohafi, O., Roysam, B.: Image Change Detection Algorithms: A Systematic Survey. IEEE Transactions on Image Processing 14(3), 294–307 (2005)
Kastrinaki, V., Zervakis, M., Kalaitzakis, K.: A Survey of Video Processing Techniques for Traffic Applications. Image and Vision Computing 21(4), 359–381 (2003)
Sappa, A.D., Dornaika, F.: An Edge-Based Approach to Motion Detection. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2006. LNCS, vol. 3991, pp. 563–570. Springer, Heidelberg (2006)
Gutchess, D., Trajkovics, M., Cohen-Solal, E., Lyons, D., Jain, A.K.: A Background Model Initialization Algorithm for Video Surveillance. In: Proceedings of IEEE International Conference on Computer Vision, vol. 1, pp. 733–740. IEEE Computer Society Press, Los Alamitos (2001)
Kim, C., Hwang, J.N.: Fast and Automatic Video Object Segmentation and Tracking for Content-based Applications. IEEE Transactions on Circuits and Systems for Video Technology 12, 122–129 (2002)
Ahn, K.O., Hwang, H.J., Chae, O.S.: Design and Implementation of Edge Class for Image Analysis Algorithm Development based on Standard Edge. In: KISS Autumn Conference, pp. 589–591 (2003)
Borgefors, G.: Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(6), 849–865 (1988)
Kim, J.B., Kim, H.J.: Efficient Region-based Motion Segmentation for a Video Monitoring System. Pattern Recognition Letter 24, 113–128 (2003)
Chien, S.Y, Ma, S.Y., Chen, L.: Efficient Moving Object Segmentation Algorithm Using Background Registration Technique. IEEE Transactions on Circuits and Systems for Video Technology 12(7), 577–586 (2002)
Haritaoglu, I., Harwood, D., Davis, L.: W4: Real-time Surveillance of People and Their Activities. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 809–830 (2000)
Smith, S.M., Brady, J.M.: ASSET-2: Real-time Motion Segmentation and Shape Tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(8), 814–820 (1995)
Ze-xu, Z., Jin-zong, L., Ning-ning, L.: Detection of Moving Object Using a Fusion Method based on Segmentation of Optical Flow Field and Edge Extracted by Canny’s Operator. Acta Electron. Sin 31(9), 1299–1302 (2003)
Dailey, D.J., Cathey, F.W., Pumrin, S.: An Algorithm to Estimate Mean Traffic Speed Using Un-calibrated Cameras. IEEE Transactions on Intelligent Transportation Systems 1(2), 98–107 (2000)
Makarov, A., Vesin, J.M., Kunt, M.: Intrusion Detection Using Extraction of Moving Edges. In: International Conference on Pattern Recognition, vol. 1, pp. 804–807 (1994)
Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)
Vincent, L., Soille, P.: Watersheds in digital spaces: An Efficient Algorithm based on Immersion Simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 583–598 (1991)
Lee, J., Cho, Y.K., Heo, H., Chae, O.S.: MTES: Visual Programming for Teaching and Research in Image Processing. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2005. LNCS, vol. 3514, pp. 1035–1042. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dewan, M.A.A., Hossain, M.J., Chae, O. (2007). Background Independent Moving Object Segmentation Using Edge Similarity Measure. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-74260-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74258-6
Online ISBN: 978-3-540-74260-9
eBook Packages: Computer ScienceComputer Science (R0)