| Local distance functions: a taxonomy, new algorithms, and an evaluation. | |
| | |
MedLine Citation:
|
PMID: 20603519 Owner: NLM Status: In-Process |
Abstract/OtherAbstract:
|
We present a taxonomy for local distance functions where most existing algorithms can be regarded as approximations of the geodesic distance defined by a metric tensor. We categorize existing algorithms by how, where, and when they estimate the metric tensor. We also extend the taxonomy along each axis. How: We introduce hybrid algorithms that use a combination of techniques to ameliorate overfitting. Where: We present an exact polynomial-time algorithm to integrate the metric tensor along the lines between the test and training points under the assumption that the metric tensor is piecewise constant. When: We propose an interpolation algorithm where the metric tensor is sampled at a number of references points during the offline phase. The reference points are then interpolated during the online classification phase. We also present a comprehensive evaluation on tasks in face recognition, object recognition, and digit recognition. |
| | |
Authors:
|
Deva Ramanan; Simon Baker |
Related Documents
:
|
11315749 - Analysis on the feasibility of multi-source remote sensing observations for chl-a monit... 17550149 - An efficient high-order algorithm for acoustic scattering from penetrable thin structur... 8346439 - Genetic algorithms: principles of natural selection applied to computation. 20717219 - Error bounds of a fast atmospheric correction algorithm for the landsat thematic mapper... 17278829 - Robustness and complexity of a minimally invasive vascular intervention simulation system. 2046519 - Volume rendering and connectivity algorithms for mr angiography. 20633709 - Stiffness of the endplate boundary layer and endplate surface topography are associated... 20127509 - The impact of statistical adjustment on conditional standard errors of measurement in t... 10890389 - Efficient detection of unusual words. |
Publication Detail:
|
Type: Journal Article |
Journal Detail:
|
Title: IEEE transactions on pattern analysis and machine intelligence Volume: 33 ISSN: 1939-3539 ISO Abbreviation: IEEE Trans Pattern Anal Mach Intell Publication Date: 2011 Apr |
Date Detail:
|
Created Date: 2011-05-02 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9885960 Medline TA: IEEE Trans Pattern Anal Mach Intell Country: United States |
Other Details:
|
Languages: eng Pagination: 794-806 Citation Subset: IM |
Affiliation:
|
University of California Irvine, 3019 Donald Bren Hall, Irvine, CA 92697-3435, USA. dramanan@ics.uci.edu |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Effective use of the balloon-deflection technique for severely angulated bifurcation lesions: a case...
Next Document: Linear regression for face recognition.