A time-consistent video segmentation algorithm designed for real-time implementation

Authors:
M. El Hassani;S. Jehan-Besson;L. Brun;M. Revenu;M. Duranton;D. Tschumperlé;D. Rivasseau
Affiliations:
NXP Semiconductors, Caen, France;Laboratoire GREYC, Caen, France;Laboratoire GREYC, Caen, France;Laboratoire GREYC, Caen, France;NXP Semiconductors, Eindhoven, The Netherlands;Laboratoire GREYC, Caen, France;NXP Semiconductors, Caen, France
Venue:
VLSI Design
Year:
2008

Citing 19
Cited 1

Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations

IEEE Transactions on Pattern Analysis and Machine Intelligence
A physical approach to color image understanding

Color
Two linear time Union-Find strategies for image processing

Theoretical Computer Science
Computation and analysis of image motion: a synopsis of current problems and methods

International Journal of Computer Vision
Spatiotemporal Segmentation Based on Region Merging

IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Meaningful Alignments

International Journal of Computer Vision - Special issue on statistical and computational theories of vision: modeling, learning, sampling and computing, Part I
Video Segmentation by MAP Labeling of Watershed Segments

IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised Segmentation of Color-Texture Regions in Images and Video

IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Graph-Based Image Segmentation

International Journal of Computer Vision
Statistical Region Merging

IEEE Transactions on Pattern Analysis and Machine Intelligence
Quasi-Linear Algorithms for the Topological Watershed

Journal of Mathematical Imaging and Vision
Evaluating minimum spanning tree based segmentation algorithms

CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
Hierarchical watersheds within the combinatorial pyramid framework

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Patch-Based texture edges and segmentation

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval

IEEE Transactions on Image Processing
Fast and accurate edge-based segmentation with no contour smoothing in 2-D real images

IEEE Transactions on Image Processing
Unsupervised video segmentation based on watersheds and temporal tracking

IEEE Transactions on Circuits and Systems for Video Technology
Image sequence analysis for emerging interactive multimedia services-the European COST 211 framework

IEEE Transactions on Circuits and Systems for Video Technology

Significance Tests and Statistical Inequalities for Region Matching

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a time-consistent video segmentation algorithm designed for real-time implementation. Our algorithm is based on a region merging process that combines both spatial and motion information. The spatial segmentation takes benefit of an adaptive decision rule and a specific order of merging. Our method has proven to be efficient for the segmentation of natural images with few parameters to be set. Temporal consistency of the segmentation is ensured by incorporating motion information through the use of an improved change-detection mask. This mask is designed using both illumination differences between frames and region segmentation of the previous frame. By considering both pixel and region levels, we obtain a particularly efficient algorithm at a low computational cost, allowing its implementation in real-time on the TriMedia processor for CIF image sequences.