A New Modified Hough Transform Method for Circle Detection

  title={A New Modified Hough Transform Method for Circle Detection},
  author={A. Oualid Djekoune and Khadija Messaoudi and Mahmoud Belhocine},
The Hough transform is a powerful tool in image analysis, e.g. circle detection is a fundamental issue in image processing applications of industrial parts or tools. Because of its drawbacks, various modifications of the basic circle Hough transform (CHT) method have been suggested. This paper presents a modified method based on the basic CHT algorithm and using no trigonometric calculations in order to improve the computational performance of the voting process for a good accuracy and… 

Figures and Tables from this paper

Fast Circle Detection Using Spatial Decomposition of Hough Transform
A modified HT called Vector Quantization of Hough Transform (VQHT) is proposed to detect circles more efficiently and a new paradigm to store potential curve parameters is proposed, which can exponentially reduce the storage space for HT algorithm.
Efficient architecture for circle detection using Hough transform
  • Sang-Woo Seo, Myunggyu Kim
  • Computer Science
    2015 International Conference on Information and Communication Technology Convergence (ICTC)
  • 2015
Simulation results show that the benchmark images in the VGA size of 640 × 480 are processed within 10ms, which indicates that the proposed architecture can satisfy the speed requirements of most real world applications.
Circle Detection Using Morphological Operations
This work used roundness metric technique that is fast, time-efficient and storage efficient, by the use of morphological operation the algorithm finds the non-filled shapes in the image along with filled shapes and fill these circles and then detect circular shapes by giving range of number in between 0 to 1.
On the Improvement of Multiple Circles Detection from Images Using Hough Transform
This work presents an improvement on the voting process to detect multiple circles using Hough Transform in order to avoid false positives, and shows that this process leads to a more robust detection, reducing the number of false positive and providing a more accurate detection even with large number of circles.
An Improved Iris Tracking Algorithm for Eye Identification under Visible Light
An improved Circle Hough Transform is proposed by implementing morphological image processing in the eye’s region of interest to determine the selected iris candidate from the accumulator's threshold of the CircleHough Transform.
Feature extraction and machine learning techniques for identifying historic urban environmental hazards: New methods to locate lost fossil fuel infrastructure in US cities
A new method is proposed to identify manufactured gas production, storage, and distribution infrastructure in bulk by applying feature extraction and machine learning techniques to digitized historic Sanborn fire insurance maps, which increases the rate of site identification 20-fold compared to unaided visual coding.
Electronic eyebox for weapon sights
The effective size of the eyebox of a magnified telescopic weapon sight is expanded by following the movements of the operator’s eye to create a larger, ‘electronic eyebox’ that will perceive the entire field of view of the instrument in a much bigger spatial region than the one defined by the original eyebox.
Ence: An Ontology for Unstructured Still Image Data
This dissertation outlines the design, implementation, supporting software tools, evaluation, and potential for future work of the Ogma framework and the Ence ontology.


A new curve detection method: Randomized Hough transform (RHT)
Modified circular Hough transform using FPGA
The main objective of this paper is to implement on FPGA (Field Programmable Gate Array) an architecture of a method used to detect circles from edge images based on Hough transform algorithm that simplifies trigonometric calculations to just simple additions by using Cordic algorithm.
Mean shift based clustering of Hough domain for fast line segment detection
Hough transform algorithm for FPGA implementation
The novel algorithm for computing the Hough transform (HT) is introduced, primarily developed to fit field programmable gate arrays (FPGA) implementation that have become a competitive alternative for high performance digital signal processing applications.
Probabilistic approach to the Hough transform
Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization
A shape matching technique based on the straight line Hough transform (SLHT) is presented, which allows the translation, rotation, and intrinsic parameters of the curve to be easily decoupled.