arrow
返回

Regularized vector field learning with sparse approximation for mismatch removal

delete2013-12-01
delete183
PRE
AI
马佳义 封面图
马佳义 (Jiayi Ma)
J
Ji Zhao
J
Jinwen Tian
白翔 (Xiang Bai) *
Z
Zhuowen Tu
DOI:10.1016/j.patcog.2013.05.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In vector field learning, regularized kernel methods such as regularized least-squares require the number of basis functions to be equivalent to the training sample size, N. The learning process thus has O(N-3) and O(N-2) in the time and space complexity, respectively. This poses significant burden on the vector learning problem for large datasets. In this paper, we propose a sparse approximation to a robust vector field learning method, sparse vector field consensus (SparseVFC), and derive a statistical learning bound on the speed of the convergence. We apply SparseVFC to the mismatch removal problem. The quantitative results on benchmark datasets demonstrate the significant speed advantage of SparseVFC over the original VFC algorithm (two orders of magnitude faster) without much performance degradation; we also demonstrate the large improvement by SparseVFC over traditional methods like RANSAC. Moreover, the proposed method is general and it can be applied to other applications in vector field learning. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Vector field learning
Sparse approximation
Regularization
Reproducing kernel Hilbert space
Outlier
Mismatch removal

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Toxic effects of resazurin on cell cultures
err2013-11-19
err0
errOAAI
errRichard Thomas Pace; Karen Jane Leadbetter Burg
err分享
err收藏
err分享
err收藏
Epidemiology of Gastric Cancer in Chile: II - Nitrate Exposures and Stomach Cancer Frequency
err1981-01-01
err0
errOAAI
errROLANDO ARMIJO; ADA GONZALEZ; MARCIAL ORELLANA; ANNE H COULSON; JAMES W SAYRE; ROGER DETELS
err分享
err收藏
学者 查看更多内容