Fast Low-Rank Shared Dictionary Learning for Image Classification

DOI10.1109/TIP.2017.2729885zbMATH Open1409.94599DBLPjournals/tip/VuM17arXiv1610.08606OpenAlexW3099438410WikidataQ38662636 ScholiaQ38662636MaRDI QIDQ4619085FDOQ4619085

Authors: Tiep Huu Vu, Vishal Monga 

Publication date: 5 February 2019

Published in: IEEE Transactions on Image Processing (Search for Journal in Brave)

Abstract: Despite the fact that different objects possess distinct class-specific features, they also usually share common patterns. This observation has been exploited partially in a recently proposed dictionary learning framework by separating the particularity and the commonality (COPAR). Inspired by this, we propose a novel method to explicitly and simultaneously learn a set of common patterns as well as class-specific features for classification with more intuitive constraints. Our dictionary learning framework is hence characterized by both a shared dictionary and particular (class-specific) dictionaries. For the shared dictionary, we enforce a low-rank constraint, i.e. claim that its spanning subspace should have low dimension and the coefficients corresponding to this dictionary should be similar. For the particular dictionaries, we impose on them the well-known constraints stated in the Fisher discrimination dictionary learning (FDDL). Further, we develop new fast and accurate algorithms to solve the subproblems in the learning step, accelerating its convergence. The said algorithms could also be applied to FDDL and its extensions. The efficiencies of these algorithms are theoretically and experimentally verified by comparing their complexities and running time with those of other well-known dictionary learning methods. Experimental results on widely used image datasets establish the advantages of our method over state-of-the-art dictionary learning methods.

Full work available at URL: https://arxiv.org/abs/1610.08606

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cited In (5)

• Low-rank and sparse embedding for dimensionality reduction
• Learning Fast Low-Rank Projection for Image Classification
• A dictionary learning algorithm for compression and reconstruction of streaming data in preset order
• Multi-view low-rank dictionary learning for image classification
• Learning Category-Specific Dictionary and Shared Dictionary for Fine-Grained Image Categorization

This page was built for publication: Fast Low-Rank Shared Dictionary Learning for Image Classification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4619085)