paper-with-me

Papers

Convolutional Sparse Coding Fast Approximation with Application to Seismic Reflectivity Estimation

2021-06-29 · Deborah Pereg, Israel Cohen, Anthony A. Vassiliou

In sparse coding, we attempt to extract features of input vectors, assuming that the data is inherently structured as a sparse superposition of basic building blocks. Similarly, neural networks perform a given task by learning features of the training data set. Recently both data-driven and model-driven feature extracting methods have become extremely popular and have achieved remarkable results. Nevertheless, practical implementations are often too slow to be employed in real-life scenarios, especially for real-time applications. We propose a speed-up upgraded version of the classic iterative thresholding algorithm, that produces a good approximation of the convolutional sparse code within 2-5 iterations. The speed advantage is gained mostly from the observation that most solvers are slowed down by inefficient global thresholding. The main idea is to normalize each data point by the local receptive field energy, before applying a threshold. This way, the natural inclination towards strong feature expressions is suppressed, so that one can rely on a global threshold that can be easily approximated, or learned during training. The proposed algorithm can be employed with a known predetermined dictionary, or with a trained dictionary. The trained version is implemented as a neural net designed as the unfolding of the proposed solver. The performance of the proposed solution is demonstrated via the seismic inversion problem in both synthetic and real data scenarios. We also provide theoretical guarantees for a stable support recovery. Namely, we prove that under certain conditions the true support is perfectly recovered within the first iteration.

📄 PDF Abstract BibTeX arXiv:2106.15296

Code (0)

등록된 구현이 없습니다.

Tasks

Seismic Inversion

Similar Papers 제목 키워드 기반

Efficient ADMM-based Algorithms for Convolutional Sparse Coding

2021-09-07 · Farshad G. Veshki, Sergiy A. Vorobyov

Convolutional sparse coding improves on the standard sparse approximation by incorporating a global shift-invariant model. The most efficient convolutional sparse coding methods are based on the alternating direction met…

Dictionary Learning

Fast Convolutional Sparse Coding

2013-06-01 · CVPR 2013 6 · Hilton Bristow, Anders Eriksson, Simon Lucey

Sparse coding has become an increasingly popular method in learning and vision for a variety of classification, reconstruction and coding tasks. The canonical approach intrinsically assumes independence between observati…

General Classification

Fast Convolutional Sparse Coding in the Dual Domain

2017-09-27 · Lama Affara, Bernard Ghanem, Peter Wonka

Convolutional sparse coding (CSC) is an important building block of many computer vision applications ranging from image and video compression to deep learning. We present two contributions to the state of the art in CSC…

Video Compression

Fast and Flexible Convolutional Sparse Coding

2015-06-01 · CVPR 2015 6 · Felix Heide, Wolfgang Heidrich, Gordon Wetzstein

Convolutional sparse coding (CSC) has become an increasingly important tool in machine learning and computer vision. Image features can be learned and subsequently used for classification and reconstruction tasks. As opp…

General Classification

Learning Deep $\ell_0$ Encoders

2015-09-01 · Zhangyang Wang, Qing Ling, Thomas S. Huang

Despite its nonconvex nature, $\ell_0$ sparse approximation is desirable in many theoretical and application cases. We study the $\ell_0$ sparse approximation problem with the tool of deep learning, by proposing Deep $\e…