Skip to main content

Convolutional Sparse Coding

  • Living reference work entry
  • First Online:
Computer Vision
  • 57 Accesses

Synonyms

Convolutional dictionary learning; Convolutional sparse representations

Related Concepts

Definition

Convolutional sparse coding is the method of learning sparse representations {xj} of a signal s, which is reconstructed from the sparse representations’ convolution with a set of linear filters{dj} (also known as templates or dictionaries):

$$\displaystyle \begin{aligned} \boldsymbol{s}= \sum_{j} \boldsymbol{d}_j \ast \boldsymbol{x}_j \end{aligned} $$
(1)

The signal can be an image, an audio clip, a sequence of words, or even a video clip.

Background

Representation learning forms a cornerstone of modern machine learning. Representing the data in the relevant feature space is critical to obtaining good performance in challenging machine learning tasks in speech, computer vision, and natural language processing.

Sparse Coding

Sparse coding is one of the most widely used models for inverse problems in signal...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Anandkumar A, Ge R, Hsu D, Kakade SM, Telgarsky M (2014) Tensor decompositions for learning latent variable models. J Mach Learn Res 15(1):2773–2832

    MathSciNet  MATH  Google Scholar 

  2. Bristow H, Lucey S (2014) Optimization methods for convolutional sparse coding. arXiv preprint arXiv:1406.2407

    Google Scholar 

  3. Bristow H, Eriksson A, Lucey S (2013) Fast convolutional sparse coding. In: Computer vision and pattern recognition (CVPR), 2013 IEEE conference on. IEEE, pp 391–398

    Google Scholar 

  4. Ekanadham C, Tranchina D, Simoncelli EP (2011) A blind sparse deconvolution method for neural spike identification. In: Advances in neural information processing systems, pp 1440–1448

    MATH  Google Scholar 

  5. Garcia-Cardona C, Wohlberg B (2018) Convolutional dictionary learning: a comparative review and new algorithms. IEEE Trans Comput Imaging 4(3):366–381

    Article  MathSciNet  Google Scholar 

  6. Huang F, Anandkumar A (2015) Convolutional dictionary learning through tensor factorization. In: Feature extraction: modern questions and challenges, pp 116–129

    Google Scholar 

  7. Huang F, Niranjan UN, Hakeem MU, Anandkumar A (2015) Online tensor methods for learning latent variable models. J Mach Learn Res 16:2797–2835

    MathSciNet  MATH  Google Scholar 

  8. Kalchbrenner N, Grefenstette E, Blunsom P (2014) A convolutional neural network for modelling sentences. arXiv preprint arXiv:1404.2188

    Google Scholar 

  9. Kavukcuoglu K, Sermanet P, Boureau Y-L, Gregor K, Mathieu M, Cun YL (2010) Learning convolutional feature hierarchies for visual recognition. In: Advances in neural information processing systems, pp 1090–1098

    Google Scholar 

  10. Olshausen BA (2002) Sparse codes and spikes. In: Probabilistic models of the brain: perception and neural function, pp 257–272

    Google Scholar 

  11. Zeiler MD, Krishnan D, Taylor GW, Fergus R (2010) Deconvolutional networks. In: Computer vision and pattern recognition (CVPR), 2010 IEEE conference on. IEEE, pp 2528–2535

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Furong Huang .

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Huang, F. (2021). Convolutional Sparse Coding. In: Computer Vision. Springer, Cham. https://doi.org/10.1007/978-3-030-03243-2_822-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-03243-2_822-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-03243-2

  • Online ISBN: 978-3-030-03243-2

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics