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.