Histogram Based Circle Detection
نویسنده
چکیده
Circle detection is important for many applications. We propose a method for circle detection using a histogram based accumulator space. Our method uses a single accumulator space to find different size circles. It is tested to be robust and able to detect partial circles or circles in partial occlusion. The method is based on finding the distance transform between pixels and edge pixels in the image. A histogram is then used to count the frequency of the distances that participates in the accumulator space votes.
منابع مشابه
Aircraft Detection from VHR Images Based on Circle-Frequency Filter and Multilevel Features
Aircraft automatic detection from very high-resolution (VHR) images plays an important role in a wide variety of applications. This paper proposes a novel detector for aircraft detection from very high-resolution (VHR) remote sensing images. To accurately distinguish aircrafts from background, a circle-frequency filter (CF-filter) is used to extract the candidate locations of aircrafts from a l...
متن کاملCircle Detection Method Using the Intersecting Chords
A two-step circle detection method using pairs of chords is proposed. It is shown how the center of the circle is computed from two intersecting chords. First, a 2D HT method based on the idea finds the centers of the circles in the image. Then, a 1D radius histogram is used to compute the radii. The experimental results show that the proposed method detects the circles effectively.
متن کاملA two-step circle detection algorithm from the intersecting chords
This paper proposes a two-step circle detection algorithm using pairs of chords. It is shown how a pair of two intersecting chords locates the center of the circle. Based on this idea, in the ®rst step, a 2D Hough transform (HT) method is employed to ®nd the centers of the circles in the image. In the second step, a 1D radius histogram is used to compute the radii. The experimental results demo...
متن کاملAn analysis of hole detection schemes
This paper studies the intricacies of hole detection, with an emphasis on the efficient location of small holes the ultimate goal being real-time recognition and location of objects from their features. First, methods of locating circles are examined, and then the study is extended to hole location. A new form of chord-bisection scheme is found to be faster than the standard Hough transform for...
متن کاملSpot detection and image segmentation in DNA microarray data.
Following the invention of microarrays in 1994, the development and applications of this technology have grown exponentially. The numerous applications of microarray technology include clinical diagnosis and treatment, drug design and discovery, tumour detection, and environmental health research. One of the key issues in the experimental approaches utilising microarrays is to extract quantitat...
متن کامل