Document Detail


Jensen-Bregman LogDet Divergence with Application to Efficient Similarity Search for Covariance Matrices.
MedLine Citation:
PMID:  23868777     Owner:  NLM     Status:  In-Data-Review    
Abstract/OtherAbstract:
Covariance matrices have found success in several computer vision applications, including activity recognition, visual surveillance, and diffusion tensor imaging. This is because they provide an easy platform for fusing multiple features compactly. An important task in all of these applications is to compare two covariance matrices using a (dis)similarity function, for which the common choice is the Riemannian metric on the manifold inhabited by these matrices. As this Riemannian manifold is not flat, the dissimilarities should take into account the curvature of the manifold. As a result, such distance computations tend to slow down, especially when the matrix dimensions are large or gradients are required. Further, suitability of the metric to enable efficient nearest neighbor retrieval is an important requirement in the contemporary times of big data analytics. To alleviate these difficulties, this paper proposes a novel dissimilarity measure for covariances, the Jensen-Bregman LogDet Divergence (JBLD). This divergence enjoys several desirable theoretical properties and at the same time is computationally less demanding (compared to standard measures). Utilizing the fact that the square root of JBLD is a metric, we address the problem of efficient nearest neighbor retrieval on large covariance datasets via a metric tree data structure. To this end, we propose a K-Means clustering algorithm on JBLD. We demonstrate the superior performance of JBLD on covariance datasets from several computer vision applications.
Authors:
Anoop Cherian; Suvrit Sra; Arindam Banerjee; Nikolaos Papanikolopoulos
Related Documents :
22206467 - Gis-based regionalized life cycle assessment: how big is small enough? methodology and ...
21707187 - Toward a hierarchical model of criminal thinking: evidence from item response theory an...
24006207 - Faceted visualization of three dimensional neuroanatomy by combining ontology with face...
24808297 - Visual analytics for converging-business-ecosystem intelligence.
22677817 - Position-orientation adaptive smoothing of diffusion weighted magnetic resonance data (...
12807157 - Development and numerical validation of a finite element model of the muscle standardiz...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  35     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2013 Sep 
Date Detail:
Created Date:  2013-07-22     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:  2161-74     Citation Subset:  IM    
Affiliation:
University of Minnesota, Minneapolis.
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:  FOCUSR: Feature Oriented Correspondence Using Spectral Regularization--A Method for Precise Surface ...
Next Document:  KNN Matting.