OPTIMAL CIRCULAR FIT TO OBJECTS IN 2 AND 3 DIMENSIONS

被引：12

作者：

CHAUDHURI, BB

机构：

[1] Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta, 700035

来源：

PATTERN RECOGNITION LETTERS | 1990年 / 11卷 / 08期

关键词：

circular fit; Image processing; pattern recognition; shape analysis; spherical fit;

D O I：

10.1016/0167-8655(90)90028-Z

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper deals with the problem of optimal circular fit to simply connected objects in two and three dimensions. In two dimensions, the centroid of the object is chosen as the center of the fitting circle while the radius is chosen so that its area is equal to the area of the object. Similarly, in three dimensions, the centroid of the object surface is chosen as the center of the fitting sphere while its radius is chosen so that the surface area of the object is equal to that of the sphere. It is proved that these choices optimize a modified sum of squares objective function. © 1990.

引用

页码：571 / 574

页数：4

共 5 条

[1] FITTING CONIC SECTIONS TO SCATTERED DATA
BOOKSTEIN, FL
[J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (01): : 56 - 71
[2] MEASURE FOR CIRCULARITY OF DIGITAL FIGURES
HARALICK, RM
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1974, SMC4 (04): : 394 - 396
[3] ESTIMATION OF A CIRCULAR ARC CENTER AND ITS RADIUS
LANDAU, UM
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 38 (03): : 317 - 326
[4] A LEAST-SQUARE ERROR ESTIMATION OF THE CENTER AND RADII OF CONCENTRIC ARCS
TAKIYAMA, R
ONO, N
[J]. PATTERN RECOGNITION LETTERS, 1989, 10 (04) : 237 - 242
[5] A SIMPLE APPROACH FOR THE ESTIMATION OF CIRCULAR ARC CENTER AND ITS RADIUS
THOMAS, SM
CHAN, YT
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 45 (03): : 362 - 370

← 1 →