UNIVERSAL PRINCIPAL AXES - AN EASY-TO-CONSTRUCT TOOL USEFUL IN DEFINING SHAPE ORIENTATIONS FOR ALMOST EVERY KIND OF SHAPE

被引:25
作者
LIN, JC
机构
[1] Department of Computer and Information Science, National Chiao Tung University, Hsinchu
关键词
SHAPE ORIENTATION; SHAPE-MATCHING; ROTATIONALLY SYMMETRICAL SHAPE; NUMBER OF FOLDS; MIRROR-SYMMETRICAL SHAPE; PRINCIPAL AXIS; SHAPE-SPECIFIC POINT; UNIVERSAL;
D O I
10.1016/0031-3203(93)90104-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A convenient tool for defining shape orientations called universal principal axes is introduced. These axes are formed of half lines starting from the shape centroid, with their directional angles expressed as functions of the polar angle of the first non-zero complex number encountered in the sequence integral integral(x + iy)l dA with l = 2, 3, 4,..., provided that the integration domain is taken to be the given two-dimensional (2D) shape and the origin is assumed to be the shape centroid. Universal principal axes are shown to be independent of the translation, scaling, and rotation of the coordinate system used, and they are therefore qualified in defining shape orientations. A major benefit of using the proposed universal principal axes is that they exist for almost every kind of shape. Another benefit is that there is no need to judge in advance whether a given shape is mirror-symmetric, rotationally symmetric, irregular, etc. Moreover, in the case of rotationally symmetric shapes, the universal principal axes make the preprocessing procedure for detecting the number of folds contained in the given shape unnecessary although such procedure is essential for many existing tools designed to define orientations of rotationally symmetric shapes. Defining shape orientations by universal principal axes is therefore quite convenient. An algorithm describing the construction of universal principal axes and several examples showing the detected universal principal axes for some shapes of distinct types are given. The relationship between universal and conventional principal axes is also discussed.
引用
收藏
页码:485 / 493
页数:9
相关论文
共 9 条
[1]   IMAGE NORMALIZATION BY COMPLEX MOMENTS [J].
ABUMOSTAFA, YS ;
PSALTIS, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (01) :46-55
[2]  
ATALLAH MJ, 1985, IEEE T COMPUT, V34, P663, DOI 10.1109/TC.1985.1676605
[3]   FOLD PRINCIPAL AXIS - A NEW TOOL FOR DEFINING THE ORIENTATIONS OF ROTATIONALLY SYMMETRICAL SHAPES [J].
CHOU, SL ;
LIN, JC ;
TSAI, WH .
PATTERN RECOGNITION LETTERS, 1991, 12 (02) :109-115
[4]   OPTIMAL-ALGORITHMS FOR FINDING THE SYMMETRIES OF A PLANAR POINT SET [J].
HIGHNAM, PT .
INFORMATION PROCESSING LETTERS, 1986, 22 (05) :219-222
[5]   AUTOMATIC ROTATIONAL SYMMETRY DETERMINATION FOR SHAPE-ANALYSIS [J].
LEOU, JJ ;
TSAI, WH .
PATTERN RECOGNITION, 1987, 20 (06) :571-582
[6]   DETECTION OF ROTATIONALLY SYMMETRICAL SHAPE ORIENTATIONS BY FOLD-INVARIANT SHAPE-SPECIFIC POINTS [J].
LIN, JC ;
CHOU, SL ;
TSAI, WH .
PATTERN RECOGNITION, 1992, 25 (05) :473-482
[7]   CONTOUR REGISTRATION BY SHAPE-SPECIFIC POINTS FOR SHAPE-MATCHING [J].
MITICHE, A ;
AGGARWAL, JK .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1983, 22 (03) :396-408
[8]  
ROSENFELD A, 1982, DIGITAL PICTURE PROC, V2, P289
[9]   DETECTION OF GENERALIZED PRINCIPAL AXES IN ROTATIONALLY SYMMETRICAL SHAPES [J].
TSAI, WH ;
CHOU, SL .
PATTERN RECOGNITION, 1991, 24 (02) :95-104