A New Conic Section Extraction Approach and Its Applications

John GATES  Miki HASEYAMA  Hideo KITAJIMA  

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

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


Summary: 
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.