Predictive watershed: a fast watershed algorithm for video segmentation
Journal
IEEE Transactions on Circuits and Systems for Video Technology
Journal Volume
13
Journal Issue
5
Pages
453-461
Date Issued
2003
Author(s)
Abstract
The watershed transform is a key operator in video segmentation algorithms. However, the computation load of watershed transform is too large for real-time applications. In this paper, a new fast watershed algorithm, named P-watershed, for image sequence segmentation is proposed. By utilizing the temporal coherence property of the video signal, this algorithm updates watersheds instead of searching watersheds in every frame, which can avoid a lot of redundant computation. The watershed process can be accelerated, and the segmentation results are almost the same as those of conventional algorithms. Moreover, an intra-inter watershed scheme (IP-watershed) is also proposed to further improve the results. Experimental results show that this algorithm can save 20%-50% computation without degrading the segmentation results. This algorithm can be combined with any video segmentation algorithm to give more precise segmentation results. An example is also shown by combining a background registration and change-detection-based segmentation algorithm with P-Watershed. This new video segmentation algorithm can give accurate object masks with acceptable computation complexity.
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
20.pdf
Size
1017.73 KB
Format
Adobe PDF
Checksum
(MD5):c817a4e0e887367d80de8ab292a86a35