Detection of Lines in Images by Curve Fitting Using Hough Transform


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


This paper proposes a new Algorithm to overcome the drawbacks of the generalized Hough transform, namely its computational complexity and storage requirement. For decreasing the Computation time, the algorithm performs the Hough transform by (1) decomposing an image into small blocks, (2) estimating line parameters through least-squares line fitting for each block, and (3) removing detected lines while performing the Hough transform for the remaining blocks. For reducing the memory storage, the proposed algorithm utilizes a data structure, list to represent accumulators. The method significantly reduces the computational complexity and storage required to evaluate all possible parameters without using a accumulator array. Experimental results are given to show the correctness and effectiveness of the proposed method.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords


Hough Transforms; Line Detection; Line Fitting; Segmenting Image; Accumulator Space

Full Text:

PDF


References


Ben-Tzvi D. and Sandler M. B. (1990), "A combinatorial Hough transform". Patt. Recogn. ett., 11 (3) : 167 – 174.

Ching Y. T. Detection line segments in an Image -a new implementation for of Hough transform. Pattern Recognition Letters, 22 (3-4) 421 - 429, 2001.

Chutatape. O and Guo. L. (2000). "A Modified Hough transform for line Detection and its performance". Pattern Recognition, 32 : 181 - 192.

Gerig, G. (1987), "Linking image space and accumulator-space: A new approach for object ". In Proc. 1st Int. Conf. Comput. Vission, London UK, pages 112 – 117.

Leavers V. F. (1993), "Which Hough transform " CVGIP : Image Underst. 58 (2) : 250 - 264.

Matas J., Galambos C., and Kittler. J., (2000)"Robust detection of lines using the Progressive Probabilistic Hough transform". Computer Vision and Image Understanding, 78 (1) : 119 – 137.

Riss T. Hough transformation for line recognition. Complexity of evidence accumulation and cluster detection. CVGIP, 46 : 327 - 345, 1989.

Sewisy A. A. (2002), " Graphical for detecting line with Hough transform". Intern. J. Computer Math., 79 (1) : 49 - 64.

Sewisy A. A. (2004), " Efficient modification of combinatorial Hough Transform for line detection(EMCHT)". Int. J. Comp. & Inf. Sci. (IJICIS)., 42 , pp. 207 - 225.

Sewisy A. A. and Leberl F. (2001), "Detection ellipses by finding lines of symmetry in the image via an Hough transform applied to straight lines". IVC, 19 : 857 - 866.

XuL., Oja E., and Kultanen P. (1990). "A new curve detection method : Randomaized Hough transform (RHT)". Patt. Recogn. Lett., 11 (5) : 331 - 338.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize