UM
Weighted median-shift on graphs for geometric model fitting
Zhou X.2; Wang H.2; Xiao G.2; Wang X.2; Yan Y.2; Zhang L.1
2018-02-20
Source PublicationProceedings - International Conference on Image Processing, ICIP
Volume2017-September
Pages555-559
AbstractIn this paper, we deal with geometric model fitting problems on graphs, where each vertex represents a model hypothesis, and each edge represents the similarity between two model hypotheses. Conventional median-shift methods are very efficient and they can automatically estimate the number of clusters. However, they assign the same weighting scores to all vertices of a graph, which can not show the discriminability on different vertices. Therefore, we propose a novel weighted median-shift on graphs method (WMSG) to fit and segment multiple-structure data. Specifically, we assign a weighting score to each vertex according to the distribution of the corresponding inliers. After that, we shift vertices towards the weighted median vertices iteratively to detect modes. The proposed method can adaptively estimate the number of model instances and deal with data contaminated with a large number of outliers. Experimental results on both synthetic data and real images show the advantages of the proposed method over several state-of-the-art model fitting methods.
KeywordGeometric model fitting Graphs Modes Weighted median-shift
DOI10.1109/ICIP.2017.8296342
URLView the original
Language英語
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
Affiliation1.Universidade de Macau
2.Xiamen University
Recommended Citation
GB/T 7714
Zhou X.,Wang H.,Xiao G.,et al. Weighted median-shift on graphs for geometric model fitting[C],2018:555-559.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhou X.]'s Articles
[Wang H.]'s Articles
[Xiao G.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhou X.]'s Articles
[Wang H.]'s Articles
[Xiao G.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhou X.]'s Articles
[Wang H.]'s Articles
[Xiao G.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.