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

Machine Graphics and Vision Pub Date : 2012-01-13 DOI:10.22630/mgv.2013.22.1.2

L. Chmielewski, A. Orłowski

引用次数: 5

Abstract

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.

查看原文本刊更多论文

斜率由一对协素数定义的直线的霍夫变换

提出了适合于求斜率由小协素数之比精确指定的直线的数据结构和hough算法。它适用于分析像乌拉姆广场这样的图像，其中代表素数的点形成诸如连续线和其他规则点序列的结构。这种分析不同于对真实世界物体进行近似表示的图像的分析。到目前为止，乌拉姆广场的水平和垂直层序以及倾斜45度的层序进行了典型的分析。利用所提出的方法，可以寻找斜率由1/3、2/3、3/4等切线表示的序列。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Machine Graphics and Vision Computer Science-Computer Graphics and Computer-Aided Design

CiteScore

0.40

自引率

0.00%

发文量

期刊介绍： Machine GRAPHICS & VISION (MGV) is a refereed international journal, published quarterly, providing a scientific exchange forum and an authoritative source of information in the field of, in general, pictorial information exchange between computers and their environment, including applications of visual and graphical computer systems. The journal concentrates on theoretical and computational models underlying computer generated, analysed, or otherwise processed imagery, in particular: - image processing - scene analysis, modeling, and understanding - machine vision - pattern matching and pattern recognition - image synthesis, including three-dimensional imaging and solid modeling