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...

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 ...

A number of image analysis tasks of the heart region have to cope with both the problem of respiration and heart contraction. While the heart contraction status can be estimated based on the ECG, respiration status estimation must be based on the images themselves, unless additional devices for respiration measurements are used. Since diaphragm motion is closely linked to respiration, we descri...

We present a novel method for detecting circles on digital images. This transform is called the circlet transform and can be seen as an extension of classical 1D wavelets to 2D; each basic element is a circle convolved by a 1D oscillating function. In comparison with other circle-detector methods, mainly the Hough transform, the circlet transform takes into account the finite frequency aspect o...

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...

* sponsored by Chinese National Science Foundation(Grant No.60172331), contact: [email protected]; phone 86 755 6536145; fax: 86 755 6536198; http://www.szu.edu.cn; Faculty of Information Engineering, Shenzhen University, Shenzhen, Guangdong Province, China, 518060; Abstract In this paper, a scheme which follows the second generation watermarking(2GW) paradigm is proposed. The goal of this propos...

A specific formalism for virtual signal generation permits to transpose an image processing problem to an array processing problem. The existing method for straight-line characterization relies on the estimation of orientations and offsets of expected lines. This estimation is performed thanks to a subspace-based algorithm called subspace-based line detection (SLIDE). In this paper, we propose ...

Automated retinal image analysis has been emerging as an important diagnostic tool for early detection of eye-related diseases such as glaucoma and diabetic retinopathy. In this paper, we have presented a robust methodology for optic disc detection and boundary segmentation, which can be seen as the preliminary step in the development of a computer-assisted diagnostic system for glaucoma in ret...