Online dictionary learning on symmetric positive definite manifolds with vision applications

Shengping Zhang, Shiva Kasiviswanathan, Pong Chi Yuen, Mehrtash Harandi

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

38 Citations (Scopus)

Abstract

Symmetric Positive Definite (SPD) matrices in the form of region covariances are considered rich descriptors for images and videos. Recent studies suggest that exploiting the Riemannian geometry of the SPD manifolds could lead to improved performances for vision applications. For tasks involving processing large-scale and dynamic data in computer vision, the underlying model is required to progressively and efficiently adapt itself to the new and unseen observations. Motivated by these requirements, this paper studies the problem of online dictionary learning on the SPD manifolds. We make use of the Stein divergence to recast the problem of online dictionary learning on the manifolds to a problem in Reproducing Kernel Hilbert Spaces, for which, we develop efficient algorithms by taking into account the geometric structure of the SPD manifolds. To our best knowledge, our work is the first study that provides a solution for online dictionary learning on the SPD manifolds. Empirical results on both large-scale image classification task and dynamic video processing tasks validate the superior performance of our approach as compared to several state-of-the-art algorithms.

Original languageEnglish
Title of host publicationProceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
PublisherAAAI press
Pages3165-3173
Number of pages9
ISBN (Print)9781577356981
DOIs
Publication statusPublished - 1 Mar 2015
Event29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 - Austin, United States, Austin, United States
Duration: 25 Jan 201530 Jan 2015
https://ojs.aaai.org/index.php/AAAI/issue/view/304
https://ojs.aaai.org/index.php/AAAI/issue/view/483

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
Number1
Volume29
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468

Conference

Conference29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
Country/TerritoryUnited States
CityAustin
Period25/01/1530/01/15
Internet address

Scopus Subject Areas

  • Software
  • Artificial Intelligence

User-Defined Keywords

  • sparse coding
  • online dictionary learning
  • Symmetric Positive Definite Manifolds

Fingerprint

Dive into the research topics of 'Online dictionary learning on symmetric positive definite manifolds with vision applications'. Together they form a unique fingerprint.

Cite this