Thumbnail
Access Restriction
Subscribed

Author Goneid, A. ♦ El-Gindi, S. ♦ Sewisy, A.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1997
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Image edge detection ♦ Voting ♦ Object detection ♦ Equations ♦ Computer science ♦ Mathematics ♦ Quantization ♦ Parameter estimation ♦ Pixel ♦ Fitting
Abstract A method is proposed for the Hough transform detection of circles and ellipses in binary images using a 1D accumulator array. The method proceeds in two stages: the first stage detects N edge points in an M/spl times/M image in both horizontal and vertical scans to construct symmetrical axes using two 1D arrays. The axes cross point determines the object center. The second stage determines the remaining object parameters using the fitting procedure. The present method reduces space and time requirements to O(M log/sub 2/ N) bits and O(M/sup 2/+N/sup 2/) operations, respectively. Results are given for real and synthetic images with and without noise.
Description Author affiliation: Dept. of Comput. Sci., American Univ., Cairo, Egypt (Goneid, A.)
ISBN 0780340531
ISSN 1062922X
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1997-10-12
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 312.20 kB
Page Count 4
Starting Page 3154
Ending Page 3157


Source: IEEE Xplore Digital Library