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, 50, Rue Ferdinand Buisson, BP 717, 62228 Calais Cedex, France;LAMIH UMR CNRS 8530, Université de Valenciennes et du Hainaut Cambrésis, Le mont Houy, 59313 Valenciennes Cedex 9, France
Venue:
Pattern Recognition Letters
Year:
2006

Citing 8
Cited 2

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
Detection of Ellipses by a Modified Hough Transformation

IEEE Transactions on Computers

A novel Hough transform based on eliminating particle swarm optimization and its applications

Pattern Recognition
A novel Hough transform algorithm for multi-objective detection

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application

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.