A New Conic Section Extraction Approach and Its Applications


IEICE TRANSACTIONS on Information and Systems   Vol.E88-D   No.2   pp.239-251
Publication Date: 2005/02/01
Online ISSN: 
DOI: 10.1093/ietisy/e88-d.2.239
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Pattern Recognition
conic section,  ellipse,  parabola,  hyperbola,  katakana character recognition,  

Full Text: PDF(1.2MB)
>>Buy this Article

This paper presents a new conic section extraction approach that can extract all conic sections (lines, circles, ellipses, parabolas and hyperbolas) simultaneously. This approach is faster than the conventional approaches with a computational complexity that is O(n), where n is the number of edge pixels, and is robust in the presence of moderate levels of noise. It has been combined with a classification tree to produce an offline character recognition system that is invariant to scale, rotation, and translation. The system was tested with synthetic images and with images scanned from real world sources with good results.