Академический Документы
Профессиональный Документы
Культура Документы
1. Introduction
Detecting regions that correspond to moving objects in a video sequence plays a very important role in many computer vision applications. Object detection from video sequence is the process of detecting the moving objects in the frame sequence using digital image processing techniques. Moving object detection is the basis of moving object identification and tracking. Although a lot of studies have been conducted in recent years the subject is still challenging. Moving object detection becomes challenging due to several reasons such as Loss of information caused by the 3D world on a 2D image Noise in images Complex object motion Non-rigid or articulated nature of objects Partial or full object occlusions Complex object shapes Scene illumination changes
Page 1
Page 2
Page 3
In this, A and B indicates average pixel value in image A and B respectively. r is normalized with respect to both the images and it always lies in the range [-1, 1].
Page 4
5. System Overview
Basic steps involved in the process are given in figure 1. As shown, input image sequence is taken from the static camera. Two consecutive frames from the image sequence are partitioned into four quadrants. Then moving object detection takes place after finding Normalized Cross Correlation between two partitioned frames. Moving Object detection in video involves verifying the presence of an object in image sequence and possibly locating it precisely for recognition. After detecting the moving object, the location of the moving object is obtained by performing component connected analysis. Tracking of the detected moving object takes place by calculating the centroids of the detected moving object. Tracking means the detection of a target over time, thus establishing its trajectory. The aim of object tracking is to establish a correspondence between objects or object parts in consecutive frames and to extract temporal information about objects such as trajectory, posture, speed and direction.
Page 5
Page 6
6. Algorithm
Basic algorithm steps for the detection and tracking of moving objects are given below. Read two consecutive frames from the image sequence called as current frame and previous frame. Divide these frames into four quadrants. For ex: Current frame is divided into four parts called as x1, x2, x3 and x4. Similarly, previous frame is divided into four parts called as y1, y2, y3 and y4. Now find out the NCC of each sub image of current frame with the previous frame. After this there are four values of NCC, called as c1, c2, c3 and c4. Now find out the minimum value of NCC from these four values. To this minimum value of NCC apply the threshold. The threshold value is selected by taking average of four NCC values (i.e. c1, c2, c3 and c4).
Suppose the minimum value of NCC is obtained at the first quadrant, it means that the moving object is present in that quadrant. Now operate in the first quadrant. Take the difference between the first quadrants of two consecutive frames.
Page 7
Then find the location of the moving object by performing component connected analysis and morphological processing. Centroid calculation is done for tracking the moving object. After this the second minimum value from the c1, c2, c3 and c4 is obtained. This is performed to check whether any other moving object is present in other part of the image. If the second minimum value is also greater than threshold then it means that the moving object is present in that quadrant. Now, identify the location of second moving object and track that object. Repeat the same procedure for the next frame.
Page 8
7. Performance Evaluation
Performance Evaluation for moving object detection and tracking is given in terms of Qualitative analysis Quantitative analysis Time performance analysis.
Page 9
Figure 7 shows the image sequence of a walking person. In this the walking person is pointed by a square. As shown in figure 8, some part of the image sequence is very bright and the other part is in the shadow. There are two moving objects. These are pointed by square. Figure 9 shows image sequence of two moving objects. This image sequence is of low contrast and low brightness, with two moving objects. These moving objects are pointed by stars.
Page 10
Page 11
Page 12
From the obtained values of TP, FP and FN, Detection rate and False alarm rate obtained, as shown in Table 2.
Page 13
Detecting time/seconds
38.08
Recognition rates
92.9%
False positives
8
Background subtraction Frame difference and Edge detection Normal cross correlation (NCC)
90.34
98.4%
1.873
99.2%
7.65
95%
Page 14
9. Conclusion
An algorithm is proposed by Partitioning and Normalized Cross Correlation for the detection and tracking of moving object from the image sequence. Important advantage of this algorithm is that it requires very less preprocessing of the frames from image sequence (median filtering and contrast stretching). The algorithm is robust against changes in illumination and lighting conditions. In poor lighting conditions also the algorithm is giving better results. Here also we have summarized moving object detection algorithms for detecting moving objects in video sequences from current literature. In this survey the pros and cons of the algorithms considered and tabulated. The performance of various object detection methods was also compared.
Page 15
10. Bibliography
1. CSI-Communications Volume No 33 Issue No 11 February 2010. 2. A Novel approach to Detect and Track Moving Object using Partitioning and Normalized Cross Correlation by Manoj S. Nagmode, Mrs. Madhuri A. Joshi, Ashok.M.Sapkal. .
3. A Contour-Based Moving Object Detection and Tracking by Masayuki Yokoyama and Tomaso Poggio.
Websites
www.csi-india.org www.icgst.com www.IEEE.org
Page 16