The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

TARA >
School of Computer Science and Statistics >
Computer Science >
Computer Science (Theses and Dissertations) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2262/58713

Title: Mean-Shift Tracking for Surveillance: Evaluations and Enhancements
Author: CAULFIELD, DARREN
Advisor: Kenneth, Dawson-Howe
Sponsor: Irish Research Council for Science Engineering and Technology
Author's Homepage: http://people.tcd.ie/caulfid
Keywords: mean-shift tracking
computer vision
Issue Date: 2011
Publisher: University of Dublin
Citation: Darren Caulfield, Mean-Shift Tracking for Surveillance: Evaluations and Enhancements, University of Dublin, 2011
Abstract: Mean-shift tracking is a technique for following an object of interest as it moves through a video sequence. It is a gradient ascent approach that models the image region to be tracked by its colour histogram. In this thesis, we apply mean shift in the domain of surveillance in order to track people as they walk through a scene. Our objectives are to evaluate the performance of the technique and subsequently to introduce modifications which make the method more robust, i.e., more likely to follow a designated target through an entire video sequence. We first compare mean shift to a standard template matching approach. The latter is found to be much more reliable, rarely losing track of its target, and so its performance serves as a baseline against which to measure the effects of our subsequent modifications to the basic mean-shift method. In an effort to improve the reliability of mean shift, we employ an existing technique – the use of multiple-part models – to introduce a degree of spatial structure into its histograms, mimicking one of the strengths of template matching. We further extend the method by exploiting background models of the scene, another widely used modification. Our innovation of combining the two enhancements, while not enabling mean shift to reach the performance of the template matching tracker, increases its reliability considerably. There are several parameters associated with any tracker. In the case of using the meanshift technique in the surveillance domain, we seek the optimal choices for the colour space in which it operates and the size of its model histograms, among other parameters. Once again, the evaluations allow us to improve the performance of the method. The greatest advantage of mean shift over other tracking techniques is arguably its computational efficiency (deriving from its gradient ascent nature), even if this comes at the expense of lower robustness. However, we succeed in developing a tracker based on normalised cross-correlation (the similarity measure at the heart of template matching) that also uses a gradient ascent optimisation strategy. The new approach is both fast and significantly more reliable than mean shift, calling into question the use of the latter technique. We also define an algorithm for verifying that the output of a tracker is trustworthy. Unlike our previous evaluations, the track validation approach does not require the use of ground truth data, and provides a semi-automated means of assessing the performance of any tracking method. It also allows our new gradient-based tracker to update its model in response to appearance changes in the target, further increasing the reliability of the method.
Description: PUBLISHED
URI: http://hdl.handle.net/2262/58713
Appears in Collections:Computer Science (Theses and Dissertations)

Files in This Item:

File Description SizeFormat
Thesis_Darren_Caulfield_final_double_sided.pdfThesis4.22 MBAdobe PDFView/Open


This item is protected by original copyright


Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback