Region-growing detection of moving objects in video sequences based on optical flow
Pages 244 - 255
Abstract
A region-growing algorithm for detecting moving objects in video sequences based on optical flow is suggested; it calculates the optical flow only for moving objects and does not consider stationary image regions. The algorithm has linear complexity depending on the value of the optical flow window, uses SSE2/SSE3 instructions for significant acceleration of the calculations, and can be used in the real-time mode in problems of detection and tracking of moving objects in video sequences with fragmentary filling of frames with moving objects.
References
[1]
M. Piccardi, "Background Subtraction Techniques: a Review," in Proc. IEEE Int. Conf. on Systems, Man and Cybernetics (The Hague, 2004), pp. 3099---3104.
[2]
Ñ. Stauffer and W.E.L. Grimson, "Adaptive Background Mixture Models for Real-Time Tracking," in Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (Ft. Collins, CO, 1999), Vol. 2, pp. 246---252.
[3]
N. Friedman and S. Russell, "Image Segmentation in Video Sequences: A Probabilistic Approach," in Proc. Conf. on Uncertainty in Artificial Intelligence (Providence, RI, 1997), pp. 175---181.
[4]
S. Denman, V. Chandran, and S. Sridharan, "An Adaptive Optical Flow Technique for Person Tracking Systems," Pattern Recogn. Lett. 28(10), 1232---1239 (2007).
[5]
M. Yokoyama and T. Poggio, "A Contour-Based Moving Object Detection and Tracking," in Proc. 2nd Joint IEEE Int. Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance (Beijing, 2005), pp. 271---276.
[6]
S. Kang, J. Park, and S. Jeong, "Estimation of Moving Information for Tracking of Moving Objects," J. Mech. Sci. Techn. 15(3), 300---308 (2001).
[7]
M. Chang, I. Kim, and J. Park, "Optical Flow Measurement Based on Boolean Edge Detection and Hough Transform," Int. J. Control, Automat. Syst. 7(5), 788---798 (2003).
[8]
Y. Tian and A. Hampapur, "Robust Salient Motion Detection with Complex Background for Real-Time Video Surveillance," in Proc. IEEE Computer Society Workshop on Motion and Video Computing (Breckenridge, CO, 2005), Vol. 2, pp. 30---35.
[9]
N. Lu, J. Wang, L. Yang, and Q. Wu, "Motion Detection Based on Accumulative Optical Flow and Double Background Filtering," in Proc. of World Congress on Engineering (London, 2007), pp. 602---607.
[10]
R. Sadykhov and D. Lamovsky, "Fast Cross Correlation Algorithm for Optical Flow Estimation," in Proc of Nordic Signal Processing Symposium (NORSIG'2006) (Reykjavik, 2006), pp. 322---325.
[11]
R. Sadykhov and D. Lamovsky, "Fast Cross Correlation Algorithm for Optical Flow Estimation," Computing 5(3), 112---117 (2006).
[12]
F. Bartolini, V. Cappellini, and C. Giani, "Motion Estimation and Tracking for Urban Traffic Monitoring," in Proc IEEE Int. Conf. on Image Processing (Lausanne, 1996), pp. 787---790.
[13]
L. Stefano and E. Viarani, "Vehicle Detection and Tracking Using the Block Matching Algorithm," in Proc Int. Multiconf. on Circuits, Systems, Communications and Computer (Athenes, 1999), pp. 4491---4496.
[14]
J. Barron, D. Fleet, and S. Beauchemin, "Performance of Optical Flow Techniques," Int. J. Comput. Vision 12(1), 43---77 (1994).
[15]
P. Zhao and M. Spetsakis, "Near Real-Time Optical Flow," in Proc. 14th Int. Conf. on Vision Interface (Ottawa, 2001), pp. 47---55.
[16]
B. Horn, Robot Vision (MIT Press, Cambridge, 1986).
[17]
B. Lucas and T. Kanade, "An Iterative Image Registration Technique with an Application to Stereo Vision," in Proc. Int. Joint Conf. on Artificial Intelligence (Vancouver, 1981), pp. 674---679.
[18]
Z. Chen, "Efficient Block Matching Algorithm for Motion Estimation," Int. J. Signal Processing 5(1), 133---137 (2009).
[19]
"Intel Corp. Block-Matching in Motion Estimation Algorithms Using Streaming SIMD Extensions 3," Intel Appl. Notes (2003).
[20]
Intel Corp. Motion Estimation with Intel-Streaming SIMD Extensions 4 (Intel-SSE4), Available from: http://software.intel.com/en-us/articles/motion-estimation-with-intel-streaming-simd-extensions-4-intel-sse4/
[21]
O. Faugeras, B. Hotz, H. Mathieu, T. Vi'eville, Z. Zhang, P. Fua, E. Th'eron, L. Moll, G. Berry, J. Vuillemin, P. Bertin, and C. Proy, "Real Time Correlation-Based Stereo: Algorithm, Implementations and Applications," Technical Report RR-2013 (INRIA, 1993).
[22]
T. Kanade, H. Kato, S. Kimura, A. Yoshida, and K. Oda, "Development of a Video-Rate Stereo Machine," in Proc. Int. Robotics and Systems Conf. (IROS' 95) (Pittsburgh, 1995), Vol. 3, pp. 95---100.
[23]
Y. Chen, Y. Hung, and C. Fuh, "Fast Block Matching Algorithm Based on the Winner-Update Strategy," IEEE Trans. Image Processing 10(8), 1212---1222 (2001).
[24]
C. Sun, "Fast Optical Flow Using 3d Shortest Path Techniques," Image Vision Comput. 20(13/14), 981---991 (2002).
[25]
T. Toivonen, "A New Algorithm for Fast Full Search Block Motion Estimation Based on Number Theoretic Transforms," in Proc 9th Int. Workshop on Systems, Signals, and Image Processing (Manchester, 2002), pp. 90---94.
[26]
A. Kravchonok, "Algorithms for Median Filtration with 3 × 3 Window by Using Technologies of MMX and SSE2 Processors of x86 Family," Informat., No. 1(25), 41---57 (2010).
- Region-growing detection of moving objects in video sequences based on optical flow
Recommendations
Detecting Moving Objects Using Optical Flow with a Moving Stereo Camera
MOBIQUITOUS 2016: Adjunct Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing Networking and ServicesThe detection of moving objects has become an important field of research for mobile robots. It is difficult to detect moving objects from a moving camera because moving objects and the background can appear to move. This paper proposes a method for ...
Detection of moving objects in video sequences by the computation of optical flow based on region growing
An algorithm of fast detection of optical flow on the basis of region growing is offered computing the optical flow only for moving objects and not affecting fixed image areas. The algorithm uses a marquee and SSE2/SSE3 instructions to make the ...
Improved Simultaneous Computation of Motion Detection and Optical Flow for Object Tracking
DICTA '09: Proceedings of the 2009 Digital Image Computing: Techniques and ApplicationsObject tracking systems require accurate segmentation of the objects from the background for effective tracking. Motion segmentation or optical flow can be used to segment incoming images. Whilst optical flow allows multiple moving targets to be ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 2012 Pleiades Publishing, Ltd.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 March 2012
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in