A Fast and Deterministic Algorithm for Consensus Set Maximization

doi:10.1109/ACCESS.2018.2835302

	A Fast and Deterministic Algorithm for Consensus Set Maximization
	Ziran Xing 1; Zhiru Shi2
	2018
发表期刊	IEEE ACCESS
ISSN	2169-3536
卷号	6 页码:26175-26180
发表状态	已发表
DOI	10.1109/ACCESS.2018.2835302
摘要	With the current booming applications of virtual reality, augmented reality, and robotics, efficiently extracting the maximum consensus set among large-scale corrupted data has become a critical challenge. However, existing methods typically focus on optimization and are rarely concerned about the running time. In this paper, we propose a new fast and deterministic algorithm to address the consensus set maximization problem. First, we propose a novel formulation that transforms the original problem into a sequence of decision problems (DPs). Second, we propose an efficient algorithm to assess the feasibility of these DPs. Comprehensive experiments on linear hyper-plane regression and non-linear homography matrix estimation show that our approach is fully deterministic and can effectively process large-scale and highly corrupted data without any special initialization. Under a pure MATLAB implementation and a laptop CPU, our method can successfully determine the maximum consensus set from 1000 input data points (with 70% of them being outliers) at 30 Hz.
关键词	Consensus set maximization outlier rejection robust model fitting homography matrix estimation hyper-plane regression computer vision system identification
URL	查看原文
收录类别	SCI ; SCIE ; EI
语种	英语
资助项目	STCSM[17JC1403800]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000434944400001
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS关键词	SAMPLE CONSENSUS ; GEOMETRY
原始文献类型	Article
来源库	IEEE
引用统计
文献类型	期刊论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/23089
专题	信息科学与技术学院信息科学与技术学院_PI研究组_虞晶怡组
作者单位	1.Shanghai Institute of Microsystem and Information Technology, Shanghai, Shanghai, CN 2.School of Information Science and Technology, ShanghaiTech University, Shanghai, China
推荐引用方式 GB/T 7714	Ziran Xing,Zhiru Shi. A Fast and Deterministic Algorithm for Consensus Set Maximization[J]. IEEE ACCESS,2018,6:26175-26180.
APA	Ziran Xing,&Zhiru Shi.(2018).A Fast and Deterministic Algorithm for Consensus Set Maximization.IEEE ACCESS,6,26175-26180.
MLA	Ziran Xing,et al."A Fast and Deterministic Algorithm for Consensus Set Maximization".IEEE ACCESS 6(2018):26175-26180.