Finding Line Segments in the Ulam Square with the Hough Transform

被引:5
作者
Chmielewski, Leszek J. [1 ]
Orlowski, Arkadiusz [1 ]
机构
[1] Warsaw Univ Life Sci SGGW, Fac Appl Informat & Math WZIM, Ul Nowoursynowska 159, PL-02775 Warsaw, Poland
来源
COMPUTER VISION AND GRAPHICS, ICCVG 2016 | 2016年 / 9972卷
关键词
Ulam spiral; Line segments; Long; Contiguous; Hough transform; Image processing;
D O I
10.1007/978-3-319-46418-3_55
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The regularities present in the Ulam spiral provided an incentive for interesting observations in the number theory. Therefore, we have made the Ulam square an object of analysis from the image processing perspective. A version of the Hough transform designed specially for detecting sequences of pixels forming segments of straight lines with the slope defined by an irreducible fraction was used to find line segments in the Ulam spiral. Angles which described the slopes of the segments had tangents p/q expressed by integers p from 0 to 10 and q from -10 to 10 (0 excluded). Due to storage limitations the squares with the side of length up to 5001 points which correspond to the largest prime 25 009 991 were analyzed at present. In such a square the longest segment has 16 primes and its tangent is 3 (3 up and 1 to the right). Segments of length 14 and 15 were absent. The number of shorter segments varied strongly, from one for a 13-point segment to tens of thousands for shorter ones.
引用
收藏
页码:617 / 626
页数:10
相关论文
共 11 条
[1]  
Antolovic D., 2008, Dept. Comput. Sci., Indiana Univ., Tech. Rep., P1932
[2]  
Chmielewski L. J., 2016, PRIME NUMBERS ULAM S
[3]  
Chmielewski L.J., 2013, MACH GRAPHICS VISION, V22, P17
[4]  
CYGANSKI D, 1990, P SOC PHOTO-OPT INS, V1260, P148, DOI 10.1117/12.20013
[5]  
Euler L., 1772, COMMUNICATION, P35
[6]  
Hassanein AllamShehata., 2015, CoRR
[7]   DIGITAL OR ANALOG HOUGH TRANSFORM [J].
KIRYATI, N ;
LINDENBAUM, M ;
BRUCKSTEIN, AM .
PATTERN RECOGNITION LETTERS, 1991, 12 (05) :291-297
[8]  
Leavers V., 1993, GMIP IU, V58, P250
[9]  
LIU Y, 1992, P SOC PHOTO-OPT INS, V1607, P298, DOI 10.1117/12.57109
[10]   A survey of Hough Transform [J].
Mukhopadhyay, Priyanka ;
Chaudhuri, Bidyut B. .
PATTERN RECOGNITION, 2015, 48 (03) :993-1010