Real-Time Hierarchical Supervoxel Segmentation via a Minimum Spanning Tree

Supervoxel segmentation algorithm has been applied as a preprocessing step for many vision tasks. However, existing supervoxel segmentation algorithms cannot generate hierarchical supervoxel segmentation well preserving the spatiotemporal boundaries in real time, which prevents the downstream applic...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society. - 1992. - 29(2020) vom: 28., Seite 9665-9677
1. Verfasser: Wang, Bo (VerfasserIn)
Weitere Verfasser: Chen, Yiliang, Liu, Wenxi, Qin, Jing, Du, Yong, Han, Guoqiang, He, Shengfeng
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2020
Zugriff auf das übergeordnete Werk:IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM316441651
003 DE-627
005 20231225161105.0
007 cr uuu---uuuuu
008 231225s2020 xx |||||o 00| ||eng c
024 7 |a 10.1109/TIP.2020.3030502  |2 doi 
028 5 2 |a pubmed24n1054.xml 
035 |a (DE-627)NLM316441651 
035 |a (NLM)33074808 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Wang, Bo  |e verfasserin  |4 aut 
245 1 0 |a Real-Time Hierarchical Supervoxel Segmentation via a Minimum Spanning Tree 
264 1 |c 2020 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Revised 02.11.2020 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Supervoxel segmentation algorithm has been applied as a preprocessing step for many vision tasks. However, existing supervoxel segmentation algorithms cannot generate hierarchical supervoxel segmentation well preserving the spatiotemporal boundaries in real time, which prevents the downstream applications from accurate and efficient processing. In this paper, we propose a real-time hierarchical supervoxel segmentation algorithm based on the minimum spanning tree (MST), which achieves state-of-the-art accuracy meanwhile at least 11× faster than existing methods. In particular, we present a dynamic graph updating operation into the iterative construction process of the MST, which can geometrically decrease the numbers of vertices and edges. In this way, the proposed method is able to generate arbitrary scales of supervoxels on the fly. We prove the efficiency of our algorithm that can produce hierarchical supervoxels in the time complexity of O(n) , where n denotes the number of voxels in the input video. Quantitative and qualitative evaluations on public benchmarks demonstrate that our proposed algorithm significantly outperforms the state-of-the-art algorithms in terms of supervoxel segmentation accuracy and computational efficiency. Furthermore, we demonstrate the effectiveness of the proposed method on a downstream application of video object segmentation 
650 4 |a Journal Article 
700 1 |a Chen, Yiliang  |e verfasserin  |4 aut 
700 1 |a Liu, Wenxi  |e verfasserin  |4 aut 
700 1 |a Qin, Jing  |e verfasserin  |4 aut 
700 1 |a Du, Yong  |e verfasserin  |4 aut 
700 1 |a Han, Guoqiang  |e verfasserin  |4 aut 
700 1 |a He, Shengfeng  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on image processing : a publication of the IEEE Signal Processing Society  |d 1992  |g 29(2020) vom: 28., Seite 9665-9677  |w (DE-627)NLM09821456X  |x 1941-0042  |7 nnns 
773 1 8 |g volume:29  |g year:2020  |g day:28  |g pages:9665-9677 
856 4 0 |u http://dx.doi.org/10.1109/TIP.2020.3030502  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 29  |j 2020  |b 28  |h 9665-9677