A Nonparametric Method for Fitting a Straight Line to a Noisy Image

Authors:
B. Kamgar-Parsi;N. S. Netanyahu
Affiliations:
Univ. of Maryland, College Park;Univ. of Maryland, College Park
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1989

Citing 4
Cited 3

Line Fitting in a Noisy Image

IEEE Transactions on Pattern Analysis and Machine Intelligence
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Proof of a program: FIND

Communications of the ACM

Robust Estimation for Range Image Segmentation and Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms for Matching 3D Line Sets

IEEE Transactions on Pattern Analysis and Machine Intelligence
Short Communication: A rectilinear Gaussian model for estimating straight-line parameters

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.14

Visualization

Abstract

In fitting a straight line to a noisy image, the least-squares method becomes highly unreliable either when the noise distribution is nonnormal or when it is contaminated by outliers. The authors propose a nonparametric method, the median of the intercepts, to overcome these difficulties. This method is free of assumptions about the noise distribution and insensitive to outliers, and it does not require quantization of the parameter space. Thus, unlike the Hough transform, its outcome does not depend on the bin size. The method is efficient and its implementation does not involve practical difficulties such as local minima or poor convergence of iterative procedures.