Coarse-to-fine manifold learning [image processing example]
Lists
Only you see this
Abstract
In this paper we consider a sequential, coarse-to-fine estimation of a piecewise constant function with smooth boundaries. Accurate detection and localization of the boundary (a manifold) is the key aspect of this problem. In general, algorithms capable of achieving optimal performance require exhaustive searches over large dictionaries that grow exponentially with the dimension of the observation domain. The computational burden of the search hinders the use of such techniques in practice, and motivates our work. We consider a sequential, coarse-to-fine approach that involves first examining the data on a coarse grid, and then refining the analysis and approximation in regions of interest. Our estimators involve an almost linear-time (in two dimensions) sequential search over the dictionary, and converge at the same near-optimal rate as estimators based on exhaustive searches. Specifically, for two dimensions, our algorithm requires O(n/sup 7/6/) operations for an n-pixel image, much less than the traditional wedgelet approaches, which require O(n/sup 11/6/) operations.
BibTeX
@inproceedings{castro2004coarse,
author = {Rui M. Castro and Rebecca Willett and Robert D. Nowak},
title = {{Coarse-to-fine manifold learning [image processing example]}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2004},
doi = {10.1109/icassp.2004.1326714},
}Loading related content...