MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Two-stage Matching Scheme for Effective and Efficient Similar Shape Retrieval

Download:
Download as a PDF | Download as a PS
by Jia Wang, Wendy Chang, Raj Acharya
http://www.rit.edu/~wcceec/./papers/tcvt-shape.ps
Add To MetaCart

Abstract:

Recent content-based similar shape retrieval techniques are mostly based on either the global invariant statistics derived from the entire shape or the primitive features computed from a shape's local regions. Global features are easy to compute but do not accurately reflect a real shape, hence, have a limited discrimination ability. On the contrary, primitive local features are computationally intensive but offer precise shape descriptions. We observed that the effectiveness and efficiency of the similar shape retrieval can be enhanced by integrating global and local features embedded in the images. Using this approach, the retrieval is a two-stage process with the global features serve as an initial filtering mechanism to eliminate the significantly dissimilar images. The remaining images are then considered for the subsequent local feature based similarity matching. The two-stage retrieval mechanisms have been implemented in a metaserver. Extensive experiments have been conducted to demonstrate that the proposed designs offer a viable and practical approach to similar shape retrieval. 1

Citations

1532 A theory for multiresolution signal decomposition: the wavelet representation – Mallat - 1989
675 Finding Groups in Data, an Introduction to Cluster Analysis – Kaufman, Rousseeuw, et al. - 1990
518 A density-based algorithm for discovering clusters in large spatial databases with noise – Ester, Kriegel, et al. - 1996
490 Visual Pattern Recognition by Moment Invariants – Hu - 1962
433 Efficient and effective clustering method for spatial data mining – Ng, Han - 1994
412 Texture features for browsing and retrieval of image data – Manjunath, Ma - 1996
363 The grid file: An adaptable, symmetric multikey file structure – Nievergelt, Hinterberger, et al.
300 The K-D-B Tree: A Search Structure for Large Multidimensional Indexes – Robinson - 1981
209 et al., “Query by image and video content: the QBIC system – Flickner - 1995
137 A theory of multiscale, curvature-based shape representation for planar curves – Mokhtarian, Mackworth - 1992
127 V.: A Retrieval Technique for Similar Shapes – Jagadish - 1991
98 Visual Image Retrieval by Elastic Matching of User Sketches – Bimbo, Pala - 1997
96 Object recognition by affine invariant matching – Lamdan, Schwartz, et al. - 1988
74 Similar-shape retrieval in shape data management – Mehrotra, Gary - 1995
47 A survey of edge detection techniques – Davis - 1976
45 Robust and efficient shape indexing through curvature scale space – Mokhtarian, Abbasi, et al. - 1996
37 Classification: Methods for the Exploratory Analysis of Multivariate Data – Gordon - 1981
37 Extracting geometric primitives – Roth, Levine - 1993
33 Silhouette-based isolated object recognition through curvature scale space – Mokhtarian - 1995
33 Algorithms for shape analysis of contours and waveforms – Pavlidis - 1980
33 Structural indexing: Efficient 2-D object recognition – Stein, Medioni - 1992
15 Performance guarantees on a sweep-line heuristic for covering rectilinear polygons with rectangles – Franzblau - 1989
15 Pattern Recognition with Measurement Space and Spatial Clustering for Multiple Images – Haralick, Kelly - 1969
15 H.-P.: ‘The Buddy Tree: An Efficient and Robust Access Method for Spatial Databases – Seeger, Kriegel - 1990
14 Identifying faces using multiple retrievals – Wu, Narisimhalu - 1994
10 A genetic algorithm for the detection of 2D geometric primitives in images – Lutton, Martinez - 1994
8 Two dimensional optimum edge recognition using matched and Wiener filters for machine vision – Boie, Cox - 1987
8 A new method of image compression using irreducible covers of maximal rectangles – Cheng, Iyengar, et al. - 1988
5 Image Retrieval by Elastic Matching of Shapes and Image Patterns – Bimbo, Pala, et al. - 1996
4 Shape Indexing by Structural Properties – A, Pala - 1997
3 Chain-Link Coding and Segmentation for Raster Scan Devices – Cederberg - 1979
3 Industrial part recognition using a component index – Mehrotra, Kung, et al. - 1990
2 Image Restoration and Edge Extraction Based on 2-D Stochastic Models – Jain, Ranganath - 1982
2 Curvelet Feature Extraction and Matching for Content-based Image Retrieval – Lei, Chan, et al. - 1997
1 Zero Crossing of Second Directional Derivative Edge Detector – Haralick - 1982
1 A Control Point Theory for Boundary Representation and Matching – Paglieroni, Jain - 1985
1 Feature visualization and analysis for image classification and retrieval – Sheikholeslami, Zhang - 1997