A NEW COMPUTATION OF GEOMETRIC MOMENTS

被引:26
作者
LI, BC
机构
[1] National Pattern Recognition Laboratory, The Institute of Automation, Chinese Academy of Sciences, Beijing
关键词
GEOMETRIC MOMENTS; COMPUTATIONAL COMPLEXITY; LINE-SEGMENT INTEGRAL; FAST COMPUTATION;
D O I
10.1016/0031-3203(93)90092-B
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Geometric moments (Gms) have been successfully used in pattern recognition and object orientation determination; however, their computation is too expensive, which limits the application of GMs. In this paper, a new method is proposed to calculate geometric moments. Firstly, the pixel-based calculation of GMs is converted into the line-segment-based calculation, then a new approach is proposed to calculate the line-segment integrals. After line-segment integrals are calculated, Hatamian's filter method is introduced to calculate GMs, which further simplifies the moment calculation. Finally, this method is compared with the known results, which show that our method can calculate any complicated object moments, and also efficiently reduces both addition and multiplication complexity.
引用
收藏
页码:109 / 113
页数:5
相关论文
共 5 条
  • [1] EFFICIENT TWO-DIMENSIONAL FILTERS USING B-SPLINE FUNCTIONS
    FERRARI, LA
    SANKAR, PV
    SKLANSKY, J
    LEEMAN, S
    [J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1986, 35 (02): : 152 - 169
  • [2] A REAL-TIME TWO-DIMENSIONAL MOMENT GENERATING ALGORITHM AND ITS SINGLE CHIP IMPLEMENTATION
    HATAMIAN, M
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (03): : 546 - 553
  • [3] FAST COMPUTATION OF MOMENT INVARIANTS
    LI, BC
    JUN, S
    [J]. PATTERN RECOGNITION, 1991, 24 (08) : 807 - 813
  • [4] REEVES AP, 1982, PARALLEL ALGORITHMS, P7
  • [5] FAST ALGORITHM FOR THE COMPUTATION OF MOMENT INVARIANTS
    ZAKARIA, MF
    VROOMEN, LJ
    ZSOMBORMURRAY, PJA
    VANKESSEL, JMHM
    [J]. PATTERN RECOGNITION, 1987, 20 (06) : 639 - 643