On the Inverse Hough Transform

被引:32
作者
Kesidis, AL [1 ]
Papamarkos, N [1 ]
机构
[1] Democritus Univ Thrace, Dept Elect & Comp Engn, Elect Circuits Anal Lab, GR-67100 Xanthi, Greece
关键词
Hough Transform; edge extraction; line detection; nonlinear filtering;
D O I
10.1109/34.817411
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, an Inverse Hough Transform algorithm is proposed. This algorithm reconstructs correctly the original image, using only the data of the Hough Transform space and it is applicable to any binary image. As a first application, the Inverse Hough Transform algorithm is used for straight-line detection and filtering. The lines are detected not just as continuous straight lines, which is the case of the standard Hough Transform, but as they really appear in the original image, i.e., pixel by pixel. To avoid the quantization effects in the Hough Transform space, inversion conditions are defined, which are associated only with the dimensions of the images. Experimental results indicate that the Inverse Hough Transform algorithm is robust and accurate.
引用
收藏
页码:1329 / 1343
页数:15
相关论文
共 32 条
[1]  
[Anonymous], 1997, MACHINE VISION
[2]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[3]  
Ben-Tzvi D., 1990, Proceedings of the 5th International Conference on Image Analysis and Processing. Progress in Image Analysis and Processing, P152
[4]   DISCRETE RADON-TRANSFORM [J].
BEYLKIN, G .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (02) :162-172
[6]  
DAGEON D, 1984, MULTIDIMENSIONAL DIG
[7]   USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES [J].
DUDA, RO ;
HART, PE .
COMMUNICATIONS OF THE ACM, 1972, 15 (01) :11-&
[8]   Accelerated Hough transform using rectangular image decomposition [J].
Gatos, B ;
Perantonis, SJ ;
Papamarkos, N .
ELECTRONICS LETTERS, 1996, 32 (08) :730-732
[9]   Influence of discretization in image space on Hough transform [J].
Guo, LF ;
Chutatape, O .
PATTERN RECOGNITION, 1999, 32 (04) :635-644
[10]   Mathematics for computer tomography [J].
Gustafsson, B .
PHYSICA SCRIPTA, 1996, T61 :38-43