Enhancing CSS-based shape retrieval for objects with shallow concavities

被引:60
作者
Abbasi, S [1 ]
Mokhtarian, F [1 ]
Kittler, J [1 ]
机构
[1] Univ Surrey, Dept Elect & Elect Engn, Ctr Vis Speech & Signal Proc, Guildford GU2 5XH, Surrey, England
关键词
multi-scale analysis; shape similarity; curvature scale space; image database retrieval; performance characterisation;
D O I
10.1016/S0262-8856(99)00019-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Curvature scale space (CSS) image is a multi-scale organisation of the inflection points of a closed planar curve as it is smoothed. It consists of several arch shape contours, each related to a concavity or a convexity of the curve. The maxima of these contours have already been used as shape descriptors to find similar shapes in large image databases. In this article, we address the problem of shallow concavities. These may give rise to large contours in the CSS image. These contours may then match those corresponding to deep and wide concavities during the matching process. The phenomenon can be explained by recalling the fact that Gaussian smoothing leads to an approximation of geometric heat equation deformation. We have introduced a method to enrich the CSS image and create different contours for different types of concavities. We tested the proposed method on a database of 1100 images of marine creatures. A significant improvement was observed in the performance of the system on shapes with shallow segments. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:199 / 211
页数:13
相关论文
共 33 条
[1]  
ABBASI S, 1997, P SCAL SPAC 97 C UTR, P284
[2]  
ABBASI S, 1997, P 2 INT C VIS INF SY, P1737
[3]  
[Anonymous], 1996, P INT WORKSH IM DAT
[4]   APPLICATION OF AFFINE-INVARIANT FOURIER DESCRIPTORS TO RECOGNITION OF 3-D OBJECTS [J].
ARBTER, K ;
SNYDER, WE ;
BURKHARDT, H ;
HIRZINGER, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (07) :640-647
[5]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[6]   IMAGE-INFORMATION SYSTEMS - WHERE DO WE GO FROM HERE [J].
CHANG, SK ;
HSU, AD .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1992, 4 (05) :431-442
[7]  
Dasgupta B, 1996, J I EL TELECOM ENG, V42, P3
[8]   Image retrieval by elastic matching of shapes and image patterns [J].
DelBimbo, A ;
Pala, P ;
Santini, S .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, 1996, :215-218
[9]   AIRCRAFT IDENTIFICATION BY MOMENT INVARIANTS [J].
DUDANI, SA ;
BREEDING, KJ ;
MCGHEE, RB .
IEEE TRANSACTIONS ON COMPUTERS, 1977, 26 (01) :39-45
[10]  
GUDIVADA VN, 1995, IEEE COMPUT, V28, P18