中文
相关论文

相关论文: Dictionary Learning for the Almost-Linear Sparsity…

200 篇论文

Learning dictionaries suitable for sparse coding instead of using engineered bases has proven effective in a variety of image processing tasks. This paper studies the optimization of dictionaries on image data where the representation is…

机器学习 · 计算机科学 2016-04-19 Markus Thom , Matthias Rapp , Günther Palm

The sparsity of signals in a transform domain or dictionary has been exploited in applications such as compression, denoising and inverse problems. More recently, data-driven adaptation of synthesis dictionaries has shown promise compared…

机器学习 · 计算机科学 2019-06-14 Saiprasad Ravishankar , Raj Rao Nadakuditi , Jeffrey A. Fessler

Recently, considerable research efforts have been devoted to the design of methods to learn from data overcomplete dictionaries for sparse coding. However, learned dictionaries require the solution of an optimization problem for coding new…

机器学习 · 计算机科学 2010-11-17 Curzio Basso , Matteo Santoro , Alessandro Verri , Silvia Villa

Compressive sensing involves the inversion of a mapping $SD \in \mathbb{R}^{m \times n}$, where $m < n$, $S$ is a sensing matrix, and $D$ is a sparisfying dictionary. The restricted isometry property is a powerful sufficient condition for…

信息论 · 计算机科学 2022-07-13 Jinn Ho , Wen-Liang Hwang

Sparse representations using learned dictionaries are being increasingly used with success in several data processing and machine learning applications. The availability of abundant training data necessitates the development of efficient,…

计算机视觉与模式识别 · 计算机科学 2013-09-26 Jayaraman J. Thiagarajan , Karthikeyan Natesan Ramamurthy , Andreas Spanias

Dictionary learning is a cutting-edge area in imaging processing, that has recently led to state-of-the-art results in many signal processing tasks. The idea is to conduct a linear decomposition of a signal using a few atoms of a learned…

机器学习 · 统计学 2016-05-26 Simeng Qu , Xiao Wang

A dictionary is a database of standard vectors, so that other vectors / signals are expressed as linear combinations of dictionary vectors, and the task of learning a dictionary for a given data is to find a good dictionary so that the…

机器学习 · 计算机科学 2020-07-09 Mohammed Rayyan Sheriff , Debasish Chatterjee

The recovery of sparsest overcomplete representation has recently attracted intensive research activities owe to its important potential in the many applied fields such as signal processing, medical imaging, communication, and so on. This…

信息论 · 计算机科学 2011-09-29 Lianlin Li

In this paper, we propose a novel information theoretic framework for dictionary learning (DL) and sparse coding (SC) on a statistical manifold (the manifold of probability distributions). Unlike the traditional DL and SC framework, our new…

计算机视觉与模式识别 · 计算机科学 2018-05-08 Rudrasis Chakraborty , Monami Banerjee , Baba C. Vemuri

Many applications like audio and image processing show that sparse representations are a powerful and efficient signal modeling technique. Finding an optimal dictionary that generates at the same time the sparsest representations of data…

机器学习 · 计算机科学 2022-01-12 Paul Irofti , Cristian Rusu , Andrei Pătraşcu

Sparse dictionary learning (SDL) has become a popular method for adaptively identifying parsimonious representations of a dataset, a fundamental problem in machine learning and signal processing. While most work on SDL assumes a training…

统计理论 · 数学 2018-02-27 Shashank Singh , Barnabás Póczos , Jian Ma

We consider the dictionary learning problem, where the aim is to model the given data as a linear combination of a few columns of a matrix known as a dictionary, where the sparse weights forming the linear combination are known as…

机器学习 · 计算机科学 2019-08-29 Sirisha Rambhatla , Xingguo Li , Jarvis Haupt

In this paper we study the sparse coding problem in the context of sparse dictionary learning for image recovery. To this end, we consider and compare several state-of-the-art sparse optimization methods constructed using the shrinkage…

计算机视觉与模式识别 · 计算机科学 2025-04-03 Shima Shabani , Mohammadsadegh Khoshghiaferezaee , Michael Breuß

Exact recovery of a sparse solution for an underdetermined system of linear equations implies full search among all possible subsets of the dictionary, which is computationally intractable, while l1 minimization will do the job when a…

信息论 · 计算机科学 2014-12-22 Mohsen Joneidi , Mahdi Barzegar Khalilsarai , Alireza Zaeemzadeh , Nazanin Rahnavard

Dictionary learning and sparse representation (DLSR) is a recent and successful mathematical model for data representation that achieves state-of-the-art performance in various fields such as pattern recognition, machine learning, computer…

计算机视觉与模式识别 · 计算机科学 2015-02-23 Mehrdad J. Gangeh , Ahmed K. Farahat , Ali Ghodsi , Mohamed S. Kamel

Learned sparse retrieval (LSR) is a family of neural methods that encode queries and documents into sparse lexical vectors that can be indexed and retrieved efficiently with an inverted index. We explore the application of LSR to the…

信息检索 · 计算机科学 2024-02-28 Thong Nguyen , Mariya Hendriksen , Andrew Yates , Maarten de Rijke

Sparse coding or sparse dictionary learning has been widely used to recover underlying structure in many kinds of natural data. Here, we provide conditions guaranteeing when this recovery is universal; that is, when sparse codes and…

神经元与认知 · 定量生物学 2016-11-18 Christopher J. Hillar , Friedrich T. Sommer

Recent work has demonstrated that using a carefully designed dictionary instead of a predefined one, can improve the sparsity in jointly representing a class of signals. This has motivated the derivation of learning methods for designing a…

信息论 · 计算机科学 2010-05-04 Kevin Rosenblum , Lihi Zelnik-Manor , Yonina C. Eldar

A new method is proposed in this paper to learn overcomplete dictionary from training data samples. Differing from the current methods that enforce similar sparsity constraint on each of the input samples, the proposed method attempts to…

数据结构与算法 · 计算机科学 2013-05-14 Deyu Meng , Yee Leung , Qian Zhao , Zongben Xu

Signal models formed as linear combinations of few atoms from an over-complete dictionary or few frame vectors from a redundant frame have become central to many applications in high dimensional signal processing and data analysis. A core…

信息论 · 计算机科学 2024-08-30 Xuemei Chen , Christian Kümmerle , Rongrong Wang