Journal
INTERNATIONAL JOURNAL OF COMPUTER VISION
Volume 128, Issue 3, Pages 575-587Publisher
SPRINGER
DOI: 10.1007/s11263-019-01207-y
Keywords
Robust fitting; Consensus maximisation; Inlier set maximisation; Computational hardness
Categories
Ask authors/readers for more resources
Robust model fitting plays a vital role in computer vision, and research into algorithms for robust fitting continues to be active. Arguably the most popular paradigm for robust fitting in computer vision is consensus maximisation, which strives to find the model parameters that maximise the number of inliers. Despite the significant developments in algorithms for consensus maximisation, there has been a lack of fundamental analysis of the problem in the computer vision literature. In particular, whether consensus maximisation is tractable remains a question that has not been rigorously dealt with, thus making it difficult to assess and compare the performance of proposed algorithms, relative to what is theoretically achievable. To shed light on these issues, we present several computational hardness results for consensus maximisation. Our results underline the fundamental intractability of the problem, and resolve several ambiguities existing in the literature.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available