NDLI: Efficient circular object detection with hypothesis filtering strategy and Hough transform

Content Provider	IEEE Xplore Digital Library
Author	Lam, W.C.Y. Shin Yin Yuen
Copyright Year	1996
Description	Author affiliation: Dept. of Electron. Eng., City Polytech. of Hong Kong, Kowloon, Hong Kong (Lam, W.C.Y.)
Abstract	A Hough-like technique for circular object detection is reported. The proposed technique is simple in implementation, efficient in computation and robust to noise. In general, to evaluate circle parameters for all possible point triplets in an edge image containing n points, /sub n/C3 enumerations of the points have to be examined. However, if specific relations of the circle points are sought, the required number of enumerations can be reduced. In this paper, we propose one such technique with point triplets possessing right angle property and the required enumerations can be reduced to /sub n/C2. In addition, a novel hypothesis processing strategy known as hypothesis filtering is introduced. This includes two novel constraints: consistency checking with gradient angles and neighbouring points validation, which are used to filter non-circular feature point sets possessing right angle property. It is found that the use of hypothesis filtering as a preprocessing step improves significantly the speed of detection. Experimental results demonstrate the effectiveness of the method to detect circles in both synthetic drawings and real images.
Starting Page	542
Ending Page	546
File Size	662829
Page Count	5
File Format	PDF
ISBN	081867282X
ISSN	10514651
DOI	10.1109/ICPR.1996.546883
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1996-08-25
Publisher Place	Austria
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Object detection Filtering Noise robustness Image edge detection Shape Computational efficiency Filters Noise shaping Prediction algorithms
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Object recognition using fast adaptive Hough transform

LIGHT: Local Invariant Generalized Hough Transform

A novel Hough transform for curve detection

Generalised Hough transform in object recognition

The orientation matching approach to circular object detection

Research on Object Shape Detection from Image with High-Level Noise Based on Fuzzy Generalized Hough Transform

Randomized Hough Transform for Ellipse Detection with Result Clustering

A New Ellipse Detector Based on Hough Transform

A linear generalized Hough transform and its parallel implementation

Efficient circular object detection with hypothesis filtering strategy and Hough transform

Similar Documents

Object recognition using fast adaptive Hough transform

LIGHT: Local Invariant Generalized Hough Transform

A novel Hough transform for curve detection

Generalised Hough transform in object recognition

The orientation matching approach to circular object detection

Research on Object Shape Detection from Image with High-Level Noise Based on Fuzzy Generalized Hough Transform

Randomized Hough Transform for Ellipse Detection with Result Clustering

A New Ellipse Detector Based on Hough Transform

A linear generalized Hough transform and its parallel implementation

Efficient circular object detection with hypothesis filtering strategy and Hough transform