Back to search

University of Nevada - Reno

Efficient Object Detection and Tracking Using a Novel MSER-Based Approach

Abstract

dc:description.abstract

This dissertation introduces a novel, real-time, color-based, Maximally Stable Extremal Region (MSER) detection and tracking algorithm. Our algorithm combines MSER-evolution with image-segmentation to produce maximally-stable segmentation. This is achieved using a dual-pass segmentation algorithm that first clusters pixels into a hierarchy of detected regions using an efficient line-constrained evolution process, and then fills gaps between regions to produce dense image segmentation. The resulting region-set offers several unique advantages including fast operation, dense coverage, and temporal stability. It also facilitates efficient computation of additional features including line segments, corners, contours, color histograms, and others. Region tracking is accomplished by matching sub-regions identified around each region's perimeter to those in subsequent frames. Foreground segmentation is achieved by identifying regions that display consistent motion that differs from the background. A static background can improve results but is not required. If models already exist to describe an object, those models can be used to identify foreground regions directly. Regions are modeled and classified using simple color histograms compiled from the contained pixel-clusters. Simple predefined interactions are identified between people and objects using proximity measurements and relative motion vectors. If the interaction information suggests that a theft or other threat might be occurring, the system is capable of dispatching one or more automated robots to investigate or pursue an individual. The system was demonstrated on physical robots that were used in both surveillance and assistance-type scenarios.

Degree

thesis:*
Level thesis:degree_level
Doctorate Degree
Department thesis:degree_department
Computer Science and Engineering
Year dc:date.issued
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • King, Christopher
Advisors dc:contributor.advisor
  • Nicolescu, Mircea
  • Nicolescu, Monica
Committee members dc:contributor.committeemember
  • Bebis, George
  • Pinsky, Mark
  • Shen, Yantao
  • Read, Marsha

Subjects

dc:subject × 6

Rights

dc:rights
Statement dc:rights
  • In Copyright(All Rights Reserved)
  • Author(s)

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/11714/3226

Chain of custody

source
Harvested from
University of Nevada - Reno
Base URL
scholarwolf.unr.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

King, Christopher. Efficient Object Detection and Tracking Using a Novel MSER-Based Approach. Doctorate Degree thesis, 2013. http://hdl.handle.net/11714/3226