Robust detection of straight and circular road segments in noisy aerial images

This paper treats the problem of detecting straight or circular pieces of road in noisy low-resolution aerial images. It first uses a local operator to detect pixels whose neighborhoods are line-like, and then applies (robust) estimation techniques to find sets of such pixels that lie on or near str...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition 1997-10, Vol.30 (10), p.1673-1686
Main Authors: Netanyahu, Nathan S, Philomin, Vasanth, R, Azriel, Stromberg, Arnold J
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Circular arc fitting
Computer science
control theory
systems
Exact sciences and technology
Line fitting
Nonlinear regression
Ordinary least squares
Pattern recognition. Digital image processing. Computational geometry
Robust estimators
Theoretical computing
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:This paper treats the problem of detecting straight or circular pieces of road in noisy low-resolution aerial images. It first uses a local operator to detect pixels whose neighborhoods are line-like, and then applies (robust) estimation techniques to find sets of such pixels that lie on or near straight or circular loci. An (unbiased) ordinary least squares estimator cannot handle outlying data even for straight loci; on the other hand, conventional robust techniques for fitting circular arcs are severely affected by digitization effects and the fact that circular road segments are typically short and shallow. We therefore introduce an estimator that is both robust and statistically efficient. We also present a simple ad hoc technique that achieves comparable results and can handle road segments that are either straight or circular.
ISSN:0031-3203
1873-5142
DOI:10.1016/S0031-3203(96)00189-6