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

被引：17

作者：

Duquenoy, E.

Taleb-Ahmed, A.

机构：

[1] Univ Littoral, LEMCEL, F-62228 Calais, France

[2] Univ Valenciennes & Hainaut CAmbresis, LAMIH, UMR CNRS 8530, F-59313 Valenciennes 9, France

来源：

PATTERN RECOGNITION LETTERS | 2006年 / 27卷 / 16期

关键词：

Hough transform; space undersampling; speed optimisation; pseudo-linearity property; peak detection; straight-line segment detection; ellipse center detection;

D O I：

10.1016/j.patrec.2006.04.018

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：1893 / 1904

页数：12

共 20 条

[1]

Achalakul T, 2002, IEEE ICIT' 02: 2002 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS I AND II, PROCEEDINGS, P965

[2] A PROBABILISTIC ALGORITHM FOR COMPUTING HOUGH TRANSFORMS [J].