Utilization of the recursive shortest spanning tree algorithm for video-object segmentation by 2-D affine motion modeling

Date
2000
Authors
Tuncel, E.
Onural, L.
Advisor
Instructor
Source Title
IEEE Transactions on Circuits and Systems for Video Technology
Print ISSN
1051-8215
Electronic ISSN
Publisher
IEEE
Volume
10
Issue
5
Pages
776 - 781
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
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.

Course
Other identifiers
Book Title
Keywords
Algorithms, Multimedia systems, Object recognition, Piecewise linear techniques, Trees (mathematics), Recursive shortest spanning tree method, Video-object segmentation algorithms, Image segmentation
Citation
Published Version (Please cite this version)