Journal ArticleDOI
An O(log n) pyramid hough transform
TLDR
A divide-and-conquer Hough transform technique for detecting a given number of straight edges or lines in an image that requires only O(log n) computational steps for an image of size n × n.About:
This article is published in Pattern Recognition Letters.The article was published on 1989-06-01. It has received 50 citations till now. The article focuses on the topics: Hough transform & Pyramid (image processing).read more
Citations
More filters
Journal ArticleDOI
Gray-scale hough transform for thick line detection in gray-scale images
Rong chin Lo,Wen-Hsiang Tsai +1 more
TL;DR: The proposed GSHT with a gray-scale image as the direct input removes this shortcoming, requiring neither preprocessing nor postprocessing step in detecting bands in agray- scale image.
Journal ArticleDOI
Parallel computer vision on a reconfigurable multiprocessor network
S.M. Ehandarkar,Hamid R. Arabnia +1 more
TL;DR: A novel reconfigurable architecture based on a multiring multiprocessor network that is well suited for a number of problems in low and intermediate level computer vision such as the FFT, edge detection, template matching, and the Hough transform is described.
Journal ArticleDOI
An improved constant-time algorithm for computing the Radon and Hough transforms on a reconfigurable mesh
Yi Pan,Keqin Li,Mounir Hamdi +2 more
TL;DR: An improved Hough transform algorithm on a reconfigurable mesh that can compute the Radon transform in O(1) time on the same model, whereas the algorithm in the above paper cannot be adapted to computingRadon transform easily.
Journal ArticleDOI
Centered pyramids
TL;DR: This paper deals with the construction of improved centered image pyramids in terms of general approximation functions, introducing a general framework for the design of least squares pyramids using the standard filtering and decimation tools and defining centered pyramids.
Proceedings ArticleDOI
Hough transform implementation on a reconfigurable highly parallel architecture
M. Mahmoud,M. Nakanishi,T. Ogura +2 more
TL;DR: A highly parallel hardware architecture for Hough Transform (HT)-based parametric curve and end-points extraction is described, based on CAM concept, which has the merit to keep low both the hardware amount and the execution time, while featuring the ability to extract efficiently curve parameters and their corresponding end- points.
References
More filters
Book
Digital Picture Processing
Azriel Rosenfeld,Avinash C. Kak +1 more
TL;DR: The rapid rate at which the field of digital picture processing has grown in the past five years had necessitated extensive revisions and the introduction of topics not found in the original edition.
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
Fast Hough transform: A hierarchical approach
TL;DR: A fast algorithm for the Hough transform that can be incorporated into the solutions to many problems in computer vision such as line detection, plane detection, segmentation, and motion estimation is developed.
Journal ArticleDOI
Discretization errors in the Hough transform
T. M. van Veen,Frans C. A. Groen +1 more
TL;DR: The Hough transform was improved by O'Gorman and Clowes by taking into account the gradient direction and the resulting scatter of the peaks can be reduced by using a weighting function in the transform.
Journal ArticleDOI
Contribution to the Prediction of Performances of the Hough Transform
TL;DR: The limits of adaptive quantization to reduce intrinsic noise are presented, and it is shown that a signal processing approach is especially convenient to measure the performances of a detector based on the Hough transform.
Related Papers (5)
Use of the Hough transformation to detect lines and curves in pictures
Richard O. Duda,Peter E. Hart +1 more