Detecting Curved Edges in Noisy Images in Sublinear Time

Detecting edges in noisy images is a fundamental task in image processing. Motivated, in part, by various real-time applications that involve large and noisy images, in this paper we consider the problem of detecting long curved edges under extreme computational constraints, that allow processing of...

Full description

Saved in:
Bibliographic Details
Published in:Journal of mathematical imaging and vision 2017-11, Vol.59 (3), p.373-393
Main Authors: Wang, Yi-Qing, Trouvé, Alain, Amit, Yali, Nadler, Boaz
Format: Article
Language:English
Subjects:
Applications of Mathematics
Computer Science
Computer simulation
Image detection
Image processing
Image Processing and Computer Vision
Mathematical Methods in Physics
Signal,Image and Speech Processing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Detecting edges in noisy images is a fundamental task in image processing. Motivated, in part, by various real-time applications that involve large and noisy images, in this paper we consider the problem of detecting long curved edges under extreme computational constraints, that allow processing of only a fraction of all image pixels. We present a sublinear algorithm for this task, which runs in two stages: (1) a multiscale scheme to detect curved edges inside a few image strips; and (2) a tracking procedure to estimate their extent beyond these strips. We theoretically analyze the runtime and detection performance of our algorithm and empirically illustrate its competitive results on both simulated and real images.
ISSN:0924-9907
1573-7683
DOI:10.1007/s10851-016-0689-x