Library



Detection and Segmentation of Moving Objects in Video Using Optical Vector Flow Estimation

Rishabh Malhotra (supervisor: Prof. Kunio Takaya)
M.Sc. Thesis, University of Saskatchewan, Department of Electrical and Computer Engineering, July 2008

The objective of this thesis is to detect and identify moving objects in a video sequence. The currently available techniques for motion estimation can be broadly categorized into two main classes: block matching methods and optical flow methods. This thesis investigates the different motion estimation algorithms used for video processing applications. Among the available motion estimation methods, the Lucas Kanade Optical Flow Algorithm has been used in this thesis for detection of moving objects in a video sequence. Derivatives of image brightness with respect to x-direction, y-direction and time t are calculated to solve the Optical Flow Constraint Equation. The algorithm produces results in the form of horizontal and vertical components of optical flow velocity, u and v respectively. This optical flow velocity is measured in the form of vectors and has been used to segment the moving objects from the video sequence. The algorithm has been applied to different sets of synthetic and real video sequences. This method has been modified to include parameters such as neighborhood size and Gaussian pyramid filtering which improve the motion estimation process. The concept of Gaussian pyramids has been used to simplify the complex video sequences and the optical flow algorithm has been applied to different levels of pyramids. The estimated motion derived from the difference in the optical flow vectors for moving objects and stationary background has been used to segment the moving objects in the video sequences. A combination of erosion and dilation techniques is then used to improve the quality of already segmented content. The Lucas Kanade Optical Flow Algorithm along with other considered parameters produces encouraging motion estimation and segmentation results. The consistency of the algorithm has been tested by the usage of di erent types of motion and video sequences. Other contributions of this thesis also include a comparative analysis of the optical ow algorithm with other existing motion estimation and segmentation techniques. The comparison shows that there is need to achieve a balance between accuracy and computational speed for the implementation of any motion estimation algorithm in real time for video surveillance.

CONTACTS: Rishabh Malhotra, Kunio Takaya
SUBJECTS: Network Access
TYPE: Thesis
PUBLISHED: 2008

Download this document S0201T.pdf (5.5MB Adobe PDF Document)


FAIR USE NOTICE: This site contains copyrighted material made available under the usual allowance for making single copies of copyrighted work for scholarly research or education. If you wish to use copyrighted material from this site for purposes that go beyond this, you must obtain permission from the copyright owner. For further information please see Copyright & Fair Use or Access Copyright. All works relied upon or used in derivative works should be cited with the full references as listed below.