A Retrieval Technique for Similar Shapes.

H. V. Jagadish: A Retrieval Technique for Similar Shapes. SIGMOD Conference 1991: 208-217

@inproceedings{DBLP:conf/sigmod/Jagadish91,
  author    = {H. V. Jagadish},
  editor    = {James Clifford and
               Roger King},
  title     = {A Retrieval Technique for Similar Shapes},
  booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
               Management of Data, Denver, Colorado, May 29-31, 1991},
  publisher = {ACM Press},
  year      = {1991},
  pages     = {208-217},
  ee        = {http://doi.acm.org/10.1145/115790.115821, db/conf/sigmod/Jagadish91.html},
  crossref  = {DBLP:conf/sigmod/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We propose an organization for a database of objects that permits the efficient retrieval of all objects in the database with a shape similar to a search template. The retrieval technique we propose is robust in the presence of noise, and can handle several different notions of similarity including changes in scale, position, and even relative sizes of components. We can thus have the computer reproduce, on a huge database of images, the process performed by a human in "riffling" through a book, using an index structure to retrieve likely candidates quickly.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

James Clifford, Roger King (Eds.): Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991. ACM Press 1991

, SIGMOD Record 20(2), June 1991
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1011 KB]

References

[1]: ...
[2]: Ying Cheng, S. Sitharama Iyengar, Rangasami L. Kashyap: A New Method of Image Compression using Irreducible Covers of Maximum Rectangles. IEEE Trans. Software Eng. 14(5): 651-658(1988)
[3]: ...
[4]: ...
[5]: William I. Grosky, Peter Neo, Rajiv Mehrotra: A Pictorial Index Mechanism for Model-Based Matching. ICDE 1989: 180-187
[6]: Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57
[7]: H. V. Jagadish: Spatial Search with Polyhedra. ICDE 1990: 311-319
[8]: ...
[9]: David B. Lomet, Betty Salzberg: A Robust Multi-Attribute Search Structure. ICDE 1989: 296-304
[10]: ...
[11]: Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984)
[12]: Jack A. Orenstein, Frank Manola: PROBE Spatial Data Modeling and Query Processing in an Image Database Application. IEEE Trans. Software Eng. 14(5): 611-629(1988)
[13]: John T. Robinson: The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes. SIGMOD Conference 1981: 10-18
[14]: Bernhard Seeger, Hans-Peter Kriegel: The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems. VLDB 1990: 590-601
[15]: Timos K. Sellis, Nick Roussopoulos, Christos Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. VLDB 1987: 507-518
[16]: ...