Symmetry-based indexing of image databases

被引:163
作者
Sharvit, D [1 ]
Chan, J [1 ]
Tek, H [1 ]
Kimia, BB [1 ]
机构
[1] Brown Univ, Div Engn, LEMS, Providence, RI 02912 USA
基金
美国国家科学基金会;
关键词
D O I
10.1006/jvci.1998.0396
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The use of shape as a cue for indexing into pictorial databases has been traditionally based on global invariant statistics and deformable templates, on the one hand, and local edge correlation on the other. This paper proposes an intermediate approach based on a characterization of the symmetry in edge maps. The use of symmetry matching as a joint correlation measure between pairs of edge elements further constrains the comparison of edge maps. In addition, a natural organization of groups of symmetry into a hierarchy leads to a graph-based representation of relational structure of components of shape that allows for deformations by changing attributes of this relational graph. A graduated assignment graph matching algorithm is used to match symmetry structure in images to stored prototypes or sketches. The results of matching sketches and grey-scale images against a small database consisting of a variety of fish, planes, tools, etc., are promising. (C) 1998 Academic Press.
引用
收藏
页码:366 / 380
页数:15
相关论文
共 42 条
[1]   A LINEAR-PROGRAMMING APPROACH FOR THE WEIGHTED GRAPH MATCHING PROBLEM [J].
ALMOHAMAD, HA ;
DUFFUAA, SO .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (05) :522-525
[2]  
[Anonymous], P 2 INT WORKSH VIS F
[3]  
BIMBO AD, P MULTIMEDIA 96, P215
[4]  
BIMBO AD, 1994, P IEEE VL 94 INT S V
[5]  
Blake A., 1987, Visual Reconstruction
[6]   OBJECT REPRESENTATION BY CORES - IDENTIFYING AND REPRESENTING PRIMITIVE SPATIAL REGIONS [J].
BURBECK, CA ;
PIZER, SM .
VISION RESEARCH, 1995, 35 (13) :1917-1930
[7]  
Eshera M. A., 1984, Seventh International Conference on Pattern Recognition (Cat. No. 84CH2046-1), P75
[8]   AN IMAGE UNDERSTANDING SYSTEM USING ATTRIBUTED SYMBOLIC REPRESENTATION AND INEXACT GRAPH-MATCHING [J].
ESHERA, MA ;
FU, KS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (05) :604-618
[9]   A GRAPH DISTANCE MEASURE FOR IMAGE-ANALYSIS [J].
ESHERA, MA ;
FU, KS .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (03) :398-408
[10]   A graduated assignment algorithm for graph matching [J].
Gold, S ;
Rangarajan, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (04) :377-388