Journal ArticleDOI
A survey of the Hough transform
John Illingworth,Josef Kittler +1 more
Reads0
Chats0
TLDR
This survey will provide a useful guide to quickly acquaint researchers with the main literature in this research area and it seems likely that the Hough transform will be an increasingly used technique.Abstract:
We present a comprehensive review of the Hough transform, HT, in image processing and computer vision. It has long been recognized as a technique of almost unique promise for shape and motion analysis in images containing noisy, missing, and extraneous data but its adoption has been slow due to its computational and storage complexity and the lack of a detailed understanding of its properties. However, in recent years much progress has been made in these areas. In this review we discuss ideas for the efficient implementation of the HT and present results on the analytic and empirical performance of various methods. We also report the relationship of Hough methods and other transforms and consider applications in which the HT has been used. It seems likely that the HT will be an increasingly used technique and we hope that this survey will provide a useful guide to quickly acquaint researchers with the main literature in this research area.read more
Citations
More filters
Journal ArticleDOI
Iris recognition: an emerging biometric technology
TL;DR: This paper examines automated iris recognition as a biometrically based technology for personal identification and verification from the observation that the human iris provides a particularly interesting structure on which to base a technology for noninvasive biometric assessment.
Journal ArticleDOI
Efficient RANSAC for Point-Cloud Shape Detection
TL;DR: An automatic algorithm to detect basic shapes in unorganized point clouds based on random sampling and detects planes, spheres, cylinders, cones and tori, and obtains a representation solely consisting of shape proxies.
Book
Markov Random Field Modeling in Computer Vision
TL;DR: This book presents a comprehensive study on the use of MRFs for solving computer vision problems, and covers the following parts essential to the subject: introduction to fundamental theories, formulations of MRF vision models, MRF parameter estimation, and optimization algorithms.
Journal ArticleDOI
A new curve detection method: randomized Hough transform (RHT)
Lei Xu,Erkki Oja,P. Kultanen +2 more
TL;DR: This work proposes a new method for curve detection that has the advantages of small storage, high speed, infinite parameter space and arbitrarily high resolution, and the preliminary experiments have shown that the new method is quite effective.
Journal ArticleDOI
Parameter estimation techniques: a tutorial with application to conic fitting
TL;DR: This tutorial presents what is probably the most commonly used techniques for parameter estimation, including linear least-squares (pseudo-inverse and eigen analysis); orthogonal least- Squares; gradient-weighted least-Squares; bias-corrected renormalization; Kalman filtering; and robust techniques (clustering, regression diagnostics, M-estimators, least median of squares).
References
More filters
Journal ArticleDOI
Use of the Hough transformation to detect lines and curves in pictures
Richard O. Duda,Peter E. Hart +1 more
TL;DR: It is pointed out that the use of angle-radius rather than slope-intercept parameters simplifies the computation further, and how the method can be used for more general curve fitting.
Journal ArticleDOI
Generalizing the hough transform to detect arbitrary shapes
TL;DR: It is shown how the boundaries of an arbitrary non-analytic shape can be used to construct a mapping between image space and Hough transform space, which makes the generalized Houghtransform a kind of universal transform which can beused to find arbitrarily complex shapes.
Journal ArticleDOI
The Adaptive Hough Transform
John Illingworth,Josef Kittler +1 more
TL;DR: This correspondence illustrates the ideas of the Adaptive Hough Transform, AHT, by tackling the problem of identifying linear and circular segments in images by searching for clusters of evidence in 2-D parameter spaces and shows that the method is robust to the addition of extraneous noise.
Journal ArticleDOI
Finding circles by an array of accumulators
TL;DR: This procedure is an extension and improvement of the circle-finding concept sketched by Duda and Hart as an extension of the Hough straight-line finder.