Learning Separable Filters
- 25 July 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 37 (1) , 94-106
Abstract
Learning filters to produce sparse image representations in terms of over-complete dictionaries has emerged as a powerful way to create image features for many different purposes. Unfortunately, these filters are usually both numerous and non-separable, making their use computationally expensive. In this paper, we show that such filters can be computed as linear combinations of a smaller number of separable ones, thus greatly reducing the computational complexity at no cost in terms of performance. This makes filter learning approaches practical even for large images or 3D volumes, and we show that we significantly outperform state-of-the-art methods on the curvilinear structure extraction task, in terms of both accuracy and speed. Moreover, our approach is general and can be used on generic convolutional filter banks to reduce the complexity of the feature extraction step.Keywords
This publication has 33 references indexed in Scilit:
- Optimization with Sparsity-Inducing PenaltiesFoundations and Trends in Machine Learning, 2012
- A scalable optimization approach for fitting canonical tensor decompositionsJournal of Chemometrics, 2011
- Learning to represent visual inputPhilosophical Transactions of the Royal Society B: Biological Sciences, 2010
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Handwritten digit classification using higher order singular value decompositionPattern Recognition, 2007
- Automatic Centerline Extraction of Irregular Tubular Structures Using Probability Volumes from Multiphoton Imaging2007
- Ridge-Based Vessel Segmentation in Color Images of the RetinaIEEE Transactions on Medical Imaging, 2004
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- Sparse coding with an overcomplete basis set: A strategy employed by V1?Vision Research, 1997
- FOUNDATION OF EVALUATIONJournal of Documentation, 1974