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
Source PublicationProceedings - International Conference on Image Processing, ICIP
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
URLView the original
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
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.