A new conic section extraction approach and its applications

被引：2

作者：

Gates, J ^{[1
]}

Haseyama, M

Kitajima, H

机构：

[1] Tokyo Natl Coll Technol, Hachioji, Tokyo 1930997, Japan

[2] Hokkaido Univ, Grad Sch Engn, Sapporo, Hokkaido 0608628, Japan

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2005年 / E88D卷 / 02期

关键词：

conic section; ellipse; parabola; hyperbola; katakana character recognition;

D O I：

10.1093/ietisy/E88-D.2.239

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：239 / 251

页数：13

共 28 条

[1] Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola [J].

Ahn, SJ ;

Rauh, W ;

Warnecke, HJ .

PATTERN RECOGNITION, 2001, 34 (12) :2283-2303

[2]

[Anonymous], 1993, POCKET HDB IMAGE PRO

[3] Orthogonal moment features for use with parametric and non-parametric classifiers [J].

Bailey, RR ;

Srinath, M .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :389-399

[4]

Breiman L., 1998, CLASSIFICATION REGRE

[5]

CANNY JF, 1986, PAMI, V8, P6, DOI DOI 10.1109/TPAMI.1986.4767851

[6] An efficient randomized algorithm for detecting circles [J].

Chen, TC ;

Chung, KL .

COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 83 (02) :172-191

[7]

Chen YX, 2000, J INFRARED MILLIM W, V19, P43

[8] Estimation of ellipse parameters using optimal minimum variance estimator [J].

Cui, YT ;

Weng, J ;

Reynolds, H .

PATTERN RECOGNITION LETTERS, 1996, 17 (03) :309-316

[9]

Devroye L., 1996, A probabilistic theory of pattern recognition

[10] Check! A generic and specific industrial inspection tool [J].

DiMauro, EC ;

Cootes, TF ;

Page, GJ ;

Jackson, CB .

IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1996, 143 (04) :241-249

← 1 2 3 →