Finding circles by an array of accumulators

Authors:
Carolyn Kimme;Dana Ballard;Jack Sklansky
Affiliations:
Univ. of California, Irvine;Univ. of California, Irvine;Univ. of California, Irvine
Venue:
Communications of the ACM
Year:
1975

Citing 1
Cited 46

Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM

A Data-Driven Intermediate Level Feature Extraction Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Integrated Approach to 3D Motion Analysis and Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part I
The Multiple Window Parameter Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic feature extraction via the velocity Hough transform

Pattern Recognition Letters
Equivalence of Hough curve detection to template matching

Communications of the ACM
Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Frame Extraction and Removal for Processing Form Documents

GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
A Fast Radial Symmetry Transform for Detecting Points of Interest

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Retrospective Correction of the Heel Effect in Hand Radiographs

MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Fast Radial Symmetry for Detecting Points of Interest

IEEE Transactions on Pattern Analysis and Machine Intelligence
Antibacterial Activity Detection and Evaluation Based on the Detection of Multiple Concentric Circles with the Hough Transform

CRV '04 Proceedings of the 1st Canadian Conference on Computer and Robot Vision
Learning Hough Transform: A Neural Network Model

Neural Computation
Spherical parameter detection based on hierarchical Hough transform

Pattern Recognition Letters
Constant tangential angle elected interest points

MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
Interpretability based interest points detection

Proceedings of the 6th ACM international conference on Image and video retrieval
Transform Method of Curve Detection for Textured Image Data

IEEE Transactions on Computers
Detection of Ellipses by a Modified Hough Transformation

IEEE Transactions on Computers
On the Hough Technique for Curve Detection

IEEE Transactions on Computers
An Improved Method for Circle Detection

ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
Fast algorithm for detection of reference spheres in digital panoramic radiography

Computers in Biology and Medicine
Detection of elliptic and linear edges by searching two parameter spaces

IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 2
Dynamically quantized spaces for focusing the Hough Transform

IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
Parameter networks: towards a theory of low-level vision

IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
CAVIAR: a 45k neuron, 5M synapse, 12G connects/s AER hardware sensory-processing-learning-actuating system for high-speed visual object recognition and tracking

IEEE Transactions on Neural Networks
Circular Degree Hough Transform

CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Circular Object Detection Using a Modified Hough Transform

International Journal of Applied Mathematics and Computer Science - Applied Image Processing
Robust iris indexing scheme using geometric hashing of SIFT keypoints

Journal of Network and Computer Applications
An efficient iris recognition using local feature descriptor

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Detection of circular arcs in a digital image using chord and sagitta properties

GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Unsupervised, fast and precise recognition of digital arcs in noisy images

ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Fuzzy Hough transform-based methods for extraction and measurements of single trees in large-volume 3D terrestrial LIDAR data

ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
An iris retrieval technique based on color and texture

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Detection of iris in images using brightness gradient projections

Pattern Recognition and Image Analysis
Efficient sampling strategy and refinement strategy for randomized circle detection

Pattern Recognition
Novelty detection for the inspection of light-emitting diodes

Expert Systems with Applications: An International Journal
An efficient color and texture based iris image retrieval technique

Expert Systems with Applications: An International Journal
An algorithm for the detection of multiple concentric circles

IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
A general framework for subspace detection in unordered multidimensional data

Pattern Recognition
Application of the Hough transform to correct for linear variation of background illumination in images

Pattern Recognition Letters
Real-time color ball tracking for augmented reality

EGVE'08 Proceedings of the 14th Eurographics conference on Virtual Environments
Efficient symmetry-based screening strategy to speed up randomized circle-detection

Pattern Recognition Letters
An imaging system for monitoring the in-and-out activity of honey bees

Computers and Electronics in Agriculture
Design and development of an effective ball catching robotic arm with 3DOF

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
EDCircles: A real-time circle detector with a false detection control

Pattern Recognition
Parallel geometric hashing for robust iris indexing

Journal of Real-Time Image Processing
Fast Circular Arc Segmentation Based on Approximate Circularity and Cuboid Graph

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	48.25

Visualization

Abstract

We describe an efficient procedure for detecting approximate circles and approximately circular arcs of varying gray levels in an edge-enhanced digitized picture. This procedure is an extension and improvement of the circle-finding concept sketched by Duda and Hart [2] as an extension of the Hough straight-line finder [6].