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

• Autorzy: Chmielewski Leszek J. , Orlowski Arkadiusz

Identyfikatory

DOI

10.22630/MGV.2013.22.1.2

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

Hough transform; slope; coprime; prime; Ulam; square; spiral

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2013
• Tom: Vol. 22, No. 1/4
• Strony: 17--25
• Opis fizyczny: Bibliogr. 11 poz., wykr.

Twórcy

autor

Chmielewski Leszek J.

• Faculty of Applied Informatics and Mathematics (WZIM) Warsaw University of Life Sciences (SGGW) Nowoursynowska 159, 02-775 Warsaw, Poland

• https://orcid.org/0000-0002-9725-2479+

autor

Orlowski Arkadiusz

• Faculty of Applied Informatics and Mathematics (WZIM) Warsaw University of Life Sciences (SGGW) Nowoursynowska 159, 02-775 Warsaw, Poland

• https://orcid.org/0000-0002-6755-1830

Bibliografia

• [1] P.V.C. Hough. Machine analysis of bubble chamber pictures. In Proc. Int. Conf. on High Energy Accelerators and Instrumentation. CERN, 1959.
• [2] P.V.C. Hough. A method and means for recognizing complex patterns. U. S. Patent 3.069.654, 1962.
• [3] 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. doi:10.2307/2312588, 1964.
• [4] 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.
• [5] 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.
• [6] J. Illingworth and J. Kittler. A survey of the Hough transform. Comp. Vision, Graph., and Image Proc., 44(1):87–116. doi:10.1016/S0734-189X(88)80033-1, 1988.
• [7] V.F. Leavers. Which Hough transform? CVGIP: Image Understanding, 58:250–264. doi:10.1006/ciun.1993.1041, 1993.
• [8] H. Rudd. Ulamspiral.com. ulamspiral.com, 2000.
• [9] 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.
• [10] L.J. Chmielewski. Metody akumulacji danych w analizie obrazów cyfrowych. Akademicka Oficyna Wydawnicza EXIT, Warszawa. www.lchmiel.pl/akum06, 2006.
• [11] 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.