Affine-invariant curve normalization for object shape representation, classification, and retrieval

被引:32
作者
Avrithis, Y [1 ]
Xirouhakis, Y [1 ]
Kollias, S [1 ]
机构
[1] Natl Tech Univ Athens, Dept Elect & Comp Engn, Image Video & Multimedia Syst Lab, GR-15773 Athens, Greece
关键词
curve normalization; affine invariants; shape analysis; image and video retrieval;
D O I
10.1007/PL00013272
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel method for two-dimensional curve normalization with respect to affine transformations is presented in this paper, which allows an affine-invariant curve representation to be obtained without any actual loss of information on the original curve. It can be applied as a preprocessing step to any shape representation, classification, recognition, or retrieval technique, since it effectively decouples the problem of affine-invariant description from feature extraction and pattern matching. Curves estimated from object contours are first modeled by cubic B-splines and then normalized in several steps in order to eliminate translation, scaling, skew, starting point, rotation, and reflection transformations, based on a combination of curve features including moments and Fourier descriptors.
引用
收藏
页码:80 / 94
页数:15
相关论文
共 53 条
[1]   AN EFFICIENTLY COMPUTABLE METRIC FOR COMPARING POLYGONAL SHAPES [J].
ARKIN, EM ;
CHEW, LP ;
HUTTENLOCHER, DP ;
KEDEM, K ;
MITCHELL, JSB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (03) :209-216
[2]  
Avrithis Y, 2000, INT C PATT RECOG, P1015, DOI 10.1109/ICPR.2000.905643
[3]   A stochastic framework for optimal key frame extraction from MPEG video databases [J].
Avrithis, YS ;
Doulamis, AD ;
Doulamis, ND ;
Kollias, SD .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 75 (1-2) :3-24
[4]   Efficient content representation in MPEG video databases [J].
Avrithis, YS ;
Doulamis, ND ;
Doulamis, AD ;
Kollias, SD .
IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES - PROCEEDINGS, 1998, :91-95
[5]   Noise tolerance of moment invariants in pattern recognition [J].
Balslev, I .
PATTERN RECOGNITION LETTERS, 1998, 19 (13) :1183-1189
[6]  
Blum Harry, 1967, TRANSFORMATION EXTRA, V43, P2
[7]   A fully automated content-based video search engine supporting spatiotemporal queries [J].
Chang, SF ;
Chen, W ;
Meng, HJ ;
Sundaram, H ;
Zhong, D .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1998, 8 (05) :602-615
[8]   INVARIANT MATCHING AND IDENTIFICATION OF CURVES USING B-SPLINES CURVE REPRESENTATION [J].
COHEN, FS ;
HUANG, ZH ;
YANG, ZW .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (01) :1-17
[9]   Visual image retrieval by elastic matching of user sketches [J].
DelBimbo, A ;
Pala, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (02) :121-132
[10]  
Doulamis AD, 1999, IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS VOL 2, P954, DOI 10.1109/MMCS.1999.778618