Two new algorithms for fast computation of Legendre moments

被引：0

作者：

Lei, Q ^{[1
]}

Shu, HZ ^{[1
]}

Jin, FH ^{[1
]}

Toumoulin, C ^{[1
]}

Luo, LM ^{[1
]}

机构：

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

来源：

VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2003, PTS 1-3 | 2003年 / 5150卷

关键词：

legendre moment; fast computation; binary image; image block representation;

D O I：

暂无

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

Orthogonal moments have been successfully used in the field of pattern recognition and image analysis. However, due to the complexity in their calculation, the problem of fast computation of orthogonal moments has not till now been well solved. This paper presents two fast and efficient algorithms for the two dimensional (2D) Legendre moment computation. They are based on a block representation of the image and respectively use cumulative and integral methods. Results on 2D binary images show that these algorithms can decrease the computational complexity in a very important way.

引用

页码：2114 / 2121

页数：8

共 13 条

[1] AN EFFICIENT ALGORITHM FOR COMPUTATION OF SHAPE MOMENTS FROM RUN-LENGTH CODES OR CHAIN CODES [J].

DAI, M ;

BAYLOU, P ;

NAJIM, M .

PATTERN RECOGNITION, 1992, 25 (10) :1119-1128

[2] AIRCRAFT IDENTIFICATION BY MOMENT INVARIANTS [J].

DUDANI, SA ;

BREEDING, KJ ;

MCGHEE, RB .

IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) :39-45

[3] Refined moment calculation using image block representation [J].

Flusser, J .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (11) :1977-1978

[4] A REAL-TIME TWO-DIMENSIONAL MOMENT GENERATING ALGORITHM AND ITS SINGLE CHIP IMPLEMENTATION [J].

HATAMIAN, M .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (03) :546-553

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

HU, M .

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

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

LI, BC ;

JUN, S .

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

[7] 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

[8] NORMALIZATION OF ROTATIONALLY SYMMETRICAL SHAPES FOR PATTERN-RECOGNITION [J].

PEI, SC ;

LIN, CN .

PATTERN RECOGNITION, 1992, 25 (09) :913-920

[9] A SURVEY OF MOMENT-BASED TECHNIQUES FOR UNOCCLUDED OBJECT REPRESENTATION AND RECOGNITION [J].

PROKOP, RJ ;

REEVES, AP .

CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1992, 54 (05) :438-460

[10] A new fast method for computing Legendre moments [J].

Shu, HZ ;

Luo, LM ;

Yu, WX ;

Fu, Y .

PATTERN RECOGNITION, 2000, 33 (02) :341-348

← 1 2 →