Please use this identifier to cite or link to this item:
Title: Edge curvature and convexity based ellipse detection method
Authors: Leung, Maylor Karhang
Cho, Siu-Yeung
Prasad, Dilip K.
Keywords: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Pattern recognition
Issue Date: 2012
Source: Prasad, D. K., Leung, M. K., & Cho, S. Y. (2012). Edge curvature and convexity based ellipse detection method. Pattern recognition, 45(9), 3204-3221.
Series/Report no.: Pattern recognition
Abstract: In this paper, we propose a novel ellipse detection method for real images. The proposed method uses the information of edge curvature and their convexity in relation to other edge contours as clues for identifying edge contours that can be grouped together. A search region is computed for every edge contour that contains other edge contours eligible for grouping with the current edge contour. A two-dimensional Hough transform is performed in an intermediate step, in which we use a new ‘relationship score’ for ranking the edge contours in a group, instead of the conventional histogram count. The score is found to be more selective and thus more efficient. In addition, we use three novel saliency criteria, that are non-heuristic and consider various aspects for quantifying the goodness of the detected elliptic hypotheses and finally selecting good elliptic hypotheses. The thresholds for selection of elliptic hypotheses are determined by the detected hypotheses themselves, such that the selection is free from human intervention. The method requires a few seconds in most cases. So, it is suitable for practical applications. The performance of the proposed ellipse detection method has been tested on a dataset containing 1200 synthetic images and the Caltech 256 dataset containing real images. In both cases, the results show that the proposed ellipse detection method performs far better than existing methods and is close to the ideal results, with precision, recall, and F-measure, all very close to 1. Further, the method is robust to the increase in the complexity of the images (such as overlapping ellipses, occluded ellipses), while the performance of the contemporary methods deteriorates significantly.
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2012.02.014
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 5

Updated on Jan 24, 2023

Web of ScienceTM
Citations 5

Updated on Jan 25, 2023

Page view(s) 20

Updated on Jan 31, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.