Hough transform is a well-known and popular algorithm for detecting lines in raster images. The standard Hough transform is rather slow to be usable in real-time, so different accelerated and approximated algorithms exist. This paper proposes a modified accumulation scheme for the Hough transform, which makes it suitable for computer systems with small but fast read-write memory – such as the t...

In this paper, we study the Hough transform theory images by generating the peak point from gray scale images, and seek for the effect caused by the distance and the angles. Lines will appear on the edge of images, which has been processed edge detection theorem. The input to a Hough transform is normally an image that has been edge detected with a Robert, Sobel or Canny edge detector, for inst...

In this paper we present a new method for coin identification. The proposed method adopts a hybrid scheme using Eigenvalues of covariance matrix, Circular Hough Transform (CHT) and Bresenham’s circle algorithm. The statistical and geometrical properties of the small and large Eigenvalues of the covariance matrix of a set of edge pixels over a connected region of support are explored for the pur...

We propose to study the relationship between the hierachical Hough transform and classical algorithms for partitioning curves into segments. We show that the set of segments found by classical algorithms is a subset of the segments found by the hierarchical Hough transform. This new relationship allows to have a better understanding of the behaviour of some parameters of the hierarchical Hough ...

This paper presents a method that proposes the composition of the Map-Reduce algorithm and the Hough Transform method to research particular features of shape in the Big Data of images. We introduce the first formal translation of the Hough Transform method into the Map-Reduce pattern. The Hough transform is applied to one image or to several images in parallel. The context of the application o...

This paper proposes a novel algorithm called the sparse Hough transform, which is shown to have better performances than the standard Hough transform for sparse input data collected from a laser on a mobile robot. In the context of laser sensing and perception for autonomous ground robots, this paper studies performances of the sparse Hough transform and compares it with other segmentation and ...

Kanade [1] proposed a heuristic for interpreting shape from contour. To apply his heuristic, skewed symmetries have to be found. In this paper, an algorithm for finding skewed symmetries in a planar point set is proposed. The method requires a simple rotation and midpoint finding, followed by a Hough transform. A variant of the Hough transform is reported. It is based on interpreting it as a ro...

image recognition is one of the most important field in image processing that in recent decades had much attention .due to expansion of related fields with image processing and various application of this science in machine vision, military science, geography, aerospace and artificial intelligence and lots of other aspects, out stand the importance of this subject.one of the most important aspe...

We discuss Hough Transform, some of its key properties, a scheme of fast and complete calculation of the Hough Transform (similar to the Fast Fourier Transform), and an efficient implementation of this scheme on SIMD processors. We also demonstrate an application of the Fast Hough Transform in computer vision by the example of an automatic page orientation detection unit incorporated in an inte...