Wavelet, active basis, and shape script: a tour in the sparse land

Authors:
Zhangzhang Si;Ying Nian Wu
Affiliations:
University of California at Los Angeles, Los Angeles, USA;University of California at Los Angeles, Los Angeles, USA
Venue:
Proceedings of the international conference on Multimedia information retrieval
Year:
2010

Citing 7
Cited 0

Feature extraction from faces using deformable templates

International Journal of Computer Vision
A decision-theoretic generalization of on-line learning and an application to boosting

Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
A Multi-scale Generative Model for Animate Shapes and Parts

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Robust Real-Time Face Detection

International Journal of Computer Vision
A stochastic grammar of images

Foundations and Trends® in Computer Graphics and Vision
Unsupervised Structure Learning: Hierarchical Recursive Composition, Suspicious Coincidence and Competitive Exclusion

ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part II
Learning Active Basis Model for Object Detection and Recognition

International Journal of Computer Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sparse coding is a key principle that underlies wavelet representation of natural images. In this paper, we explain that the effort of seeking a common wavelet sparse coding of images from the same object category leads to an active basis model, where the images share the same set of selected wavelet elements, which form a linear basis for representing the images. The selected wavelet elements are allowed to perturb their locations and orientations to account for shape deformations, so that the basis becomes active, and the active basis serves as a mathematical representation of a deformable template. We show that a recursive application of the strategy underlying the active basis model leads to a shape script model, which is a composition of shape motifs such as ellipsoids, parallel bars, angles, etc. These shape motifs are allowed to change their locations, orientations, scales and aspect ratios, and the shape motifs themselves are modeled by active bases. Compared to the active basis model, the shape script model is a sparser representation and therefore has stronger generalization power. It can also be considered another layer of sparse coding of the selected wavelet elements that themselves provide sparse coding of the image intensities.