S. D. Cohen and L. J. Guibas,
Shape-based image retrieval using geometric hashing,
In Proceedings of the ARPA Image Understanding Workshop,
pp. 669-674, May 1997.
S. D. Cohen and L. J. Guibas,
Shape-based image retrieval using geometric hashing,
In Proceedings of the ARPA Image Understanding Workshop,
pp. 669-674, May 1997.We present a general strategy for shape-based image retrieval which considers similarity modulo a given transformation group cal G. The shape content of an image is summarized by recording what geometric primitives, such as line segments and circular arcs, fit where in the image. Geometric hashing is used to compute a set of primitive features which are invariant under a cal G-transformation of the image. Our search engine is feature-based in the sense that similarity is determined by looping over the features in the query and asking: Which database images have features that are close to a given query? The most similar database images are the ones that have many features which are close to query features. We apply our approach to an example database of 500 Chinese character bitmaps.