A CIRCLE DETECTION APPROACH BASED ON RADON TRANSFORM

2013-05-31
Okman, O. Erman
Akar, Gözde
In this paper a novel fast circle detection algorithm is proposed which depends on the spatial properties of the connected components on the image. Two 1-D transforms of each connected component is obtained by taking the Radon Transform of the image for two different directions, which are in fact the integrations of the image through horizontal and vertical directions. Circles are detected using the similarities of detected peaks on the transformed functions and the characteristics of the values in between those peaks. The success of the method is analyzed using synthetic images and the performance of the method is presented and compared with Modified Hough Transform (MHT) using synthetic images.

Suggestions

A Multi-Dimensional Hough Transform Algorithm Based on Unscented Transform as a Track-Before-Detect Method
Sahin, Gozde; Demirekler, Mübeccel (2014-07-10)
In this study, a new Multi-Dimensional Hough Transform technique is proposed for the detection of dim targets in radar data. Multi-Dimensional Hough Transform is a Track-Before-Detect method that fuses Hough Transform results obtained on (x-t), (y-t) and (x-y) domains. The proposed study models Hough Transform results in (x-t) and (y-t) domains by Gaussians and transforms these Gaussians to (x-y) domain using Unscented Transform. This improves the computational efficiency significantly without degrading per...
A parallel multithreaded sparse triangular linear system solver
Cugu, Ilke; Manguoğlu, Murat (Elsevier BV, 2020-07-15)
We propose a parallel sparse triangular linear system solver based on the Spike algorithm. Sparse triangular systems are required to be solved in many applications. Often, they are a bottleneck due to their inherently sequential nature. Furthermore, typically many successive systems with the same coefficient matrix and with different right hand side vectors are required to be solved. The proposed solver decouples the problem at the cost of extra arithmetic operations as in the banded case. Compared to the b...
A GPU accelerated level set reinitialization for an adaptive discontinuous Galerkin method
KARAKUS, A.; WARBURTON, T.; AKSEL, MEHMET HALUK; Sert, Cüneyt (Elsevier BV, 2016-08-01)
GPU accelerated high order reconstruction of signed distance function of the level set method is studied. The flow based reinitialization equation is discretized in space by using a nodal discontinuous Galerkin method on adaptive unstructured grids. Artificial diffusion with a modal decay rate based regularity estimator is used to damp out high frequency solution components near kinks, where mesh adaptivity is applied. A two rate Adams-Bashforth time integrator is developed to avoid time step restrictions r...
A low-complexity image compression approach with single spatial prediction mode and transform
Kamışlı, Fatih (2016-11-01)
The well-known low-complexity JPEG and the newer JPEG-XR systems are based on block-based transform and simple transform-domain coefficient prediction algorithms. Higher complexity image compression algorithms, obtainable from intra-frame coding tools of video coders H.264 or HEVC, are based on multiple block-based spatial-domain prediction modes and transforms. This paper explores an alternative low-complexity image compression approach based on a single spatial-domain prediction mode and transform, which ...
A composite pulsating controller for achieving high-performance positioning
Tufekci, C. S.; Craig, K. C. (SAGE Publications, 2012-02-01)
A non-linear robust control algorithm called a composite pulsating controller (CPC), which attains high-performance positioning specifications, is presented. The CPC is designed specifically for real product applications that have certain limitations such as friction, motor sizing, amplifier saturation, computational power and like. The CPC is composed of a bang-bang controller, a nominal proportional-integral-derivative (PID) controller, a high-gain PID controller and a pulsating controller in accomplishin...
Citation Formats
O. E. Okman and G. Akar, “A CIRCLE DETECTION APPROACH BASED ON RADON TRANSFORM,” 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/52783.