Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
A CIRCLE DETECTION APPROACH BASED ON RADON TRANSFORM
Date
2013-05-31
Author
Okman, O. Erman
Akar, Gözde
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
208
views
0
downloads
Cite This
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.
Subject Keywords
Circle detection
,
Radon transform
,
Hough transform
URI
https://hdl.handle.net/11511/52783
Collections
Department of Electrical and Electronics Engineering, Conference / Seminar
Suggestions
OpenMETU
Core
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.