arrow
Return

Regularized vector field learning with sparse approximation for mismatch removal

delete2013-12-01
delete183
PRE
AI
马佳义 cover
马佳义 (Jiayi Ma)
J
Ji Zhao
J
Jinwen Tian
白翔 (Xiang Bai) *
Z
Zhuowen Tu
DOI:10.1016/j.patcog.2013.05.017delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Vector field learning
Sparse approximation
Regularization
Reproducing kernel Hilbert space
Outlier
Mismatch removal

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
Cited Papers

Cited Papers

A fast dual algorithm for kernel logistic regression
err2005-07-11
err86
errOAAI
errKeerthi, SS; Duan, KB; Shevade, SK; Poo, AN
errShare
errSave
errShare
errSave
Toxic effects of resazurin on cell cultures
err2013-11-19
err0
errOAAI
errRichard Thomas Pace; Karen Jane Leadbetter Burg
errShare
errSave
Atomic decomposition by basis pursuit
err1998-01-01
err4.2K
PREAI
errChen, SSB; Donoho, DL; Saunders, MA
errShare
errSave
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
errShare
errSave
researcher View more