A new fast method for computing Legendre moments

被引：30

作者：

Shu, HZ ^{[1
]}

Luo, LM ^{[1
]}

Yu, WX ^{[1
]}

Fu, Y ^{[1
]}

机构：

[1] Southeast Univ, Lab Image Sci & Technol, Nanjing 210096, Peoples R China

来源：

PATTERN RECOGNITION | 2000年 / 33卷 / 02期

关键词：

Legendre moments; Green's theorem; fast algorithm; iterative method; polygon;

D O I：

10.1016/S0031-3203(99)00044-8

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new algorithm for fast and accurate computation of Legendre moments. For a binary image, by use of a Green's theorem, we transform a surface integral to a simple integration along the boundary. The inter-order relationship of Legendre moments is then investigated. As a result, the moments of higher order can be deduced from those of lower order. Based on this relationship, an iterative method is proposed to calculate the Legendre moments from a polygonal approximation of the boundary. Comparison with known methods shows that our algorithm is almost as efficient as the existing method, but is more accurate. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

引用

页码：341 / 348

页数：8

共 17 条

[1] ORTHOGONAL MOMENT OPERATORS FOR SUBPIXEL EDGE-DETECTION [J].

GHOSAL, S ;

MEHROTRA, R .

PATTERN RECOGNITION, 1993, 26 (02) :295-306

[2] VISUAL-PATTERN RECOGNITION BY MOMENT INVARIANTS [J].

HU, M .

IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (02) :179-&

[3] SIMPLE AND FAST COMPUTATION OF MOMENTS [J].

JIANG, XY ;

BUNKE, H .

PATTERN RECOGNITION, 1991, 24 (08) :801-806

[4] INVARIANT IMAGE RECOGNITION BY ZERNIKE MOMENTS [J].

KHOTANZAD, A ;

HONG, YH .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (05) :489-497

[5] ROTATION INVARIANT IMAGE RECOGNITION USING FEATURES SELECTED VIA A SYSTEMATIC METHOD [J].

KHOTANZAD, A ;

HONG, YH .

PATTERN RECOGNITION, 1990, 23 (10) :1089-1101

[6] FAST COMPUTATION OF MOMENT INVARIANTS [J].

LI, BC ;

JUN, S .

PATTERN RECOGNITION, 1991, 24 (08) :807-813

[7] On image analysis by moments [J].

Liao, SX ;

Pawlak, M .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (03) :254-266

[8] A MOMENT-BASED 3-DIMENSIONAL EDGE OPERATOR [J].

LUO, LM ;

HAMITOUCHE, C ;

DILLENSEGER, JL ;

COATRIEUX, JL .

IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1993, 40 (07) :693-703

[9] A MODIFIED MOMENT-BASED EDGE OPERATOR FOR RECTANGULAR PIXEL IMAGE [J].

LUO, LM ;

XIE, XH ;

BAO, XD .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1994, 4 (06) :552-554

[10] COMPUTATION OF LEGENDRE AND ZERNIKE MOMENTS [J].

MUKUNDAN, R ;

RAMAKRISHNAN, KR .

PATTERN RECOGNITION, 1995, 28 (09) :1433-1442

← 1 2 →