Hough transform for lines with slope defined by a pair of co-primes

Main Article Content

Leszek Chmielewski
Arkadiusz Orłowski

Keywords : Hough transform, slope, co-prime, coprime, prime, Ulam, square, spiral
Data structure and Hough-type algorithm suitable for finding the lines having the slope exactly specified by the ratio of small co-prime numbers is proposed. It is suitable for analysing images like the Ulam square in which the points representing prime numbers form such structures as contiguous lines and other regular sequences of points. This analysis is different from that in the case of images in which the real-world objects are represented approximately. Until now in the Ulam square the horizontal and vertical sequences, and those inclined by 45 deg were typically analysed. With the proposed method the sequences having slopes represented by such tangents like 1/3, 2/3, 3/4 etc. can be looked for.

Article Details

How to Cite
Chmielewski, L., & Orłowski, A. (2013). Hough transform for lines with slope defined by a pair of co-primes. Machine Graphics and Vision, 22(1/4), 17–25. https://doi.org/10.22630/MGV.2013.22.1.2

P.V.C. Hough. Machine analysis of bubble chamber pictures. In Proc. Int. Conf. on High Energy Accelerators and Instrumentation. CERN, 1959.

P.V.C. Hough. A method and means for recognizing complex patterns. U. S. Patent 3.069.654, 1962.

M.L. Stein, S.M. Ulam, and M.B. Wells. A visual display of some properties of the distribution of primes. The American Mathematical Monthly, 71(5):516–520, 1964. https://doi.org/10.2307/2312588. (Crossref)

R.D. Duda and P.E. Hart. Use of the Hough transform to detect lines and curves in pictures. Comm. Assoc. of Computing Machinery, 15:11–15, 1972. (Crossref)

R.S. Wallace. A modified Hough transform for lines. In Proc. IEEE Comput. Soc. Conf. on Comput. Vision and Patt. Recogn. CVPR ’85, pages 665–667, San Francisco, USA, 1985.

J. Illingworth and J. Kittler. A survey of the Hough transform. Comp. Vision, Graph., and Image Proc., 44(1):87–116, 1988. doi:10.1016/S0734-189X(88)80033-1. (Crossref)

V.F. Leavers. Which Hough transform? CVGIP: Image Understanding, 58:250–264, 1993. https://doi.org/10.1006/ciun.1993.1041. (Crossref)

H. Rudd. Ulamspiral.com. http://ulamspiral.com. 2007.

P. Meer. Robust techniques for computer vision. In G. Medioni and S.B. Kang, editors, Emerging Topics in Computer Vision, pages 107–190. Prentice Hall, 2004.

L.J. Chmielewski. Metody akumulacji danych w analizie obrazów cyfrowych. Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2006. http://www.lchmiel.pl/akum06.

D. Antolovic. Review of the Hough transform method, with an implementation of the fast Hough variant for line detection. Department of Computer Science, Indiana University, 2008.



Download data is not yet available.
Recommend Articles
Most read articles by the same author(s)