ICIP 2006, Atlanta, GA
 

Slide Show

Atlanta Conv. & Vis. Bureau

 

My ICIP 2006 Schedule

Note: Your custom schedule will not be saved unless you create a new account or login to an existing account.

Paper Detail

Paper:TP-P1.10
Session:Video Object Segmentation and Tracking
Time:Tuesday, October 10, 14:20 - 17:00
Presentation: Poster
Topic: Image & Video Segmentation: Video object segmentation and tracking
Title: HIERARCHICAL DATA STRUCTURE FOR REAL-TIME BACKGROUND SUBTRACTION
Authors: Johnny Park; Purdue University 
 Amy Tabb; Purdue University 
 Avinash Kak; Purdue University 
Abstract: This paper seeks to increase the efficiency of background subtraction algorithms for motion detection. Our method uses a quadtree-base hierarchical framework that samples a small portion of the pixels in each image and yet produces motion detection results that are very similar compared to the conventional methods that raster scan entire images. The hierarchical data structure presented in this paper can be used with any background subtraction algorithm that employs background modeling and motion detection on a per-pixel basis. We have tested our method using two common background subtraction algorithms: Running Average and Mixture of Gaussian. Our experimental results show that the application of the hierarchical data structure significantly increases the processing speed for accurate motion detection. For example, the Mixture of Gaussian method with our hierarchical data structure is able to process 1600 by 1200 images at 11~12 frames per second compared to 2~3 frames per second without using the hierarchical data structure.