Utilization of the recursive shortest spanning tree algorithm for video-object segmentation by 2-D affine motion modeling
Date
2000Source Title
IEEE Transactions on Circuits and Systems for Video Technology
Print ISSN
1051-8215
Publisher
IEEE
Volume
10
Issue
5
Pages
776 - 781
Language
English
Type
ArticleItem Usage Stats
172
views
views
171
downloads
downloads
Abstract
A novel video-object segmentation algorithm is proposed, which takes the previously estimated 2-D dense motion vector field as input and uses the generalized recursive shortest spanning tree method to approximate each component of the motion vector field as a piecewise planar function. The algorithm is successful in capturing 3-D planar objects in the scene correctly, with acceptable accuracy at the boundaries. The proposed algorithm is fast and requires no initial guess about the segmentation mask. Moreover, it is a hierarchical scheme which gives finest to coarsest segmentation results. The only external parameter needed by the algorithm is the number of segmented regions that essentially control the level at which the coarseness the algorithm would stop. The proposed algorithm improves the `analysis model' developed in the European COST211 framework.
Keywords
AlgorithmsMultimedia systems
Object recognition
Piecewise linear techniques
Trees (mathematics)
Recursive shortest spanning tree method
Video-object segmentation algorithms
Image segmentation