Affiliation: | aLEMCEL, Université du Littoral - Côte d’Opale, 50, Rue Ferdinand Buisson, BP 717, 62228 Calais Cedex, France bLAMIH UMR CNRS 8530, Université de Valenciennes et du Hainaut Cambrésis, Le mont Houy, 59313 Valenciennes Cedex 9, France |
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. |