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

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.

[1]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[2]  Miki Haseyama,et al.  Fast line extraction from digital images using line segments , 2003, Systems and Computers in Japan.

[3]  P. Willett,et al.  Hough transform for long chirp detection , 2002 .

[4]  Peter Willett,et al.  The Hough transform for long chirp detection , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[5]  Kunihito Kato,et al.  Randomized Voting Hough Transform Algorithm and Its Application , 2000 .

[6]  Alfred M. Bruckstein,et al.  On Navigating Between Friends and Foes , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Akira Nakamura,et al.  A Method for Character String Extraction from Binary Images Using Hough Transform , 1996, MVA.

[8]  Atsushi Imiya,et al.  Detection of piecewise-linear signals by the randomized Hough transform , 1996, Pattern Recognit. Lett..

[9]  Eric Duquenoy.  Accroissement de la vitesse de convergence de la Transformée de Hough et contribution à la détection de contours par fenêtre ductile , 1998 .

[10]  H. Kälviäinen.  Detecting Multiple Moving Objects by the Randomized Hough Transform , 1994 .

[11]  V. F. Leavers,et al.  Which Hough transform , 1993 .

[12]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[13]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[14]  James R. Bergen,et al.  A Probabilistic Algorithm for Computing Hough Transforms , 1991, J. Algorithms.

[15]  Tiranee Achalakul,et al.  A concurrent modified algorithm for Generalized Hough Transform , 2002, 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02..

[16]  Ishwar K. Sethi,et al.  An ellipse detection method from the polar and pole definition of conics , 1993, Pattern Recognition.

[17]  李幼升,et al.  Ph , 1989 .

[18]  Atsushi Sakai,et al.  Matching for Affine Transformed Pictures Using Hough Planes , 1996, MVA.

[19]  Erkki Oja,et al.  Motion Detection using Randomized , 1991 .

[20]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[21]  Eric Duquenoy,et al.  Modelization of fetal cranial contour from ultrasound axial slices , 1995, Other Conferences.

[22]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.