Applying the Hough transform pseudo-linearity property to improve computing speed

Authors:
E. Duquenoy;A. Taleb-Ahmed
Affiliations:
LEMCEL, Université du Littoral - Côte d'Opale, Rue Ferdinand Buisson, Calais Cedex, France;LAMIH, Université de Valenciennes et du Hainaut Cambrésis, Le mont Houy, Valenciennes Cedex, France
Venue:
Pattern Recognition Letters
Year:
2006

Citing 7
Cited 0

Detecting partially occluded ellipses using the Hough transform

Image and Vision Computing - 4th Alvey Vision Meeting
On Navigating Between Friends and Foes

IEEE Transactions on Pattern Analysis and Machine Intelligence
A probabilistic algorithm for computing Hough transforms

Journal of Algorithms
Which Hough transform?

CVGIP: Image Understanding
Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities

CVGIP: Image Understanding
Detection of piecewise-linear signals by the randomized Hough transform

Pattern Recognition Letters
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM

Quantified Score

Hi-index	0.10

Visualization

Abstract

This work describes a general method of acceleration of the convergence of the Hough transform based, on the one hand, on an improvement of the image analysis speed, and, on the other hand, on the space undersampling of the image. This method is used in image processing to extract lines, circles, ellipses or arbitrary shapes. The results presented are applied to the detection of straight-line segments and ellipses, but can be extended to any type of transform.