Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques

Automatic video segmentation plays an important role in real-time MPEG-4 encoding systems. Several video segmentation algorithms have been proposed; however, most of them are not suitable for real-time applications because of high computation load and many parameters needed to be set in advance. Thi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on multimedia 2004-10, Vol.6 (5), p.732-748
Main Authors: Chien, S.-Y., Huang, Y.-W., Hsieh, B.-Y., Ma, S.-Y., Chen, L.-G.
Format: Article
Language:English
Subjects:
Adaptive algorithms
Algorithms
Cameras
Cancellation
Change detection algorithms
Communication standards
Computation
Image edge detection
Image segmentation
Motion compensation
MPEG 4 Standard
Real time systems
Segmentation
Shadows
Shape
Studies
Thresholds
Videoconference
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Automatic video segmentation plays an important role in real-time MPEG-4 encoding systems. Several video segmentation algorithms have been proposed; however, most of them are not suitable for real-time applications because of high computation load and many parameters needed to be set in advance. This paper presents a fast video segmentation algorithm for MPEG-4 camera systems. With change detection and background registration techniques, this algorithm can give satisfying segmentation results with low computation load. The processing speed of 40 QCIF frames per second can be achieved on a personal computer with an 800 MHz Pentium-III processor. Besides, it has shadow cancellation mode, which can deal with light changing effect and shadow effect. A fast global motion compensation algorithm is also included in this algorithm to make it applicable in slight moving camera situations. Furthermore, the required parameters can be decided automatically, which can enhance the proposed algorithm to have adaptive threshold ability. It can be integrated into MPEG-4 videophone systems and digital cameras.
ISSN:1520-9210
1941-0077
DOI:10.1109/TMM.2004.834868