A window-based inverse Hough transform

In this paper a new Hough transform inversion technique is proposed. It is a window-based inverse Hough transform algorithm, which reconstructs the original image using only the data of the Hough space and the dimensions of the image. In order to minimize memory and computing requirements, the original image is split into windows. Thus, the algorithm can be used to large-size images as a general purpose tool. In this paper, the proposed technique is applied for edge extraction and "ltering. The edges are detected not just as continuous straight lines but as they really appear in the original image, i.e. pixel by pixel. Experimental results indicate that the method is robust, accurate and fast. ( 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

[1]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[3]  Nikos Papamarkos,et al.  Accelerated Hough transform using rectangular image decomposition , 1996 .

[4]  Josef Kittler,et al.  Using focus of attention with the hough transform for accurate line parameter estimation , 1994, Pattern Recognit..

[5]  Dragutin Petkovic,et al.  On improving the accuracy of the Hough transform: theory, simulations, and experiments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Dennis N. K. Leung,et al.  Diagonal quantization for the Hough transform , 1993, Pattern Recognit. Lett..

[7]  Ioannis Pitas,et al.  Fuzzy cell Hough transform for curve detection , 1997, Pattern Recognit..

[8]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[9]  Nikos Papamarkos,et al.  Block decomposition and segmentation for fast Hough transform evaluation , 1999, Pattern Recognit..

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

[11]  Robert E. Webber,et al.  A windowing approach to detecting line segments using Hough transform , 1996, Pattern Recognit..

[12]  Mohammed Atiquzzaman,et al.  Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[14]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[15]  Shiu Yin Yuen,et al.  An analysis on quantizing the hough space , 1994, Pattern Recognit. Lett..