A retrieval technique for similar shapes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A retrieval technique for similar shapes

Full text

Pdf (1.04 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1991 ACM SIGMOD international conference on Management of data table of contents

Denver, Colorado, United States

Pages: 208 - 217

Year of Publication: 1991

ISBN:0-89791-425-2

Also published in ...

Author

H. V. Jagadish

AT&T Bell Laboratories, Murray Hill, New Jersey

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 74, Citation Count: 62

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/115790.115821 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	N Ayache , O D Faugeras, HYPER: a new approach for the recognition and positioning to two-dimensional objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.1, p.44-54, Jan. 1986 [doi>10.1109/TPAMI.1986.4767751]
	2	Y. Cheng , S. S. Iyengar , R. L. Kashyap, A New Method of image Compression Using Irreducible Covers of Maximal Rectangles, IEEE Transactions on Software Engineering, v.14 n.5, p.651-658, May 1988 [doi>10.1109/32.6142]
	3	S-K. Chang and S-H. Liu, "Picture Indexing and Abstraction Techniques for Pictorial Databases," 1EEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-6(4), July 1984, 475-483.
	4	D. S. Franzblau, Performance guarantees on a sweep-line heuristic for covering rectilinear polygons with rectangles, SIAM Journal on Discrete Mathematics, v.2 n.3, p.307-321, August 1989 [doi>10.1137/0402027]
	5	William I. Grosky , Peter Neo , Rajiv Mehrotra, A Pictorial Index Mechanism for Model-Based Matching, Proceedings of the Fifth International Conference on Data Engineering, p.180-187, February 06-10, 1989
	6	Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	7	H. V. Jagadish, Spatial Search with Polyhedra, Proceedings of the Sixth International Conference on Data Engineering, p.311-319, February 05-09, 1990
	8	H. V. Jagadish , A. M. Bruckstein, On sequential shape descriptions, Pattern Recognition, v.25 n.2, p.165-172, Feb. 1992 [doi>10.1016/0031-3203(92)90098-4]
	9	David B. Lomet , Betty Salzberg, A Robust Multi-Attribute Search Structure, Proceedings of the Fifth International Conference on Data Engineering, p.296-304, February 06-10, 1989
	10	D. Mumford , "The Problem of Robust Shape Descriptors ," Center for Intelligent Control Systems Report CICS-P-40, Harvard University, Cambridge, Mass., Dec. 1987.
	11	J. Nievergelt , Hans Hinterberger , Kenneth C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM Transactions on Database Systems (TODS), v.9 n.1, p.38-71, March 1984 [doi>10.1145/348.318586]
	12	J. A. Orenstein , F. A. Manola, PROBE Spatial Data Modeling and Query Processing in an Image Database Application, IEEE Transactions on Software Engineering, v.14 n.5, p.611-629, May 1988 [doi>10.1109/32.6139]
	13	John T. Robinson, The K-D-B-tree: a search structure for large multidimensional dynamic indexes, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan [doi>10.1145/582318.582321]
	14	Bernhard Seeger , Hans-Peter Kriegel, The buddy tree: an efficient and robust access method for spatial data base, Proceedings of the sixteenth international conference on Very large databases, p.590-601, September 1990, Brisbane, Australia
	15	Timos K. Sellis , Nick Roussopoulos , Christos Faloutsos, The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, Proceedings of the 13th International Conference on Very Large Data Bases, p.507-518, September 01-04, 1987
	16	T.P. Wallace and P. A. Wintz, "An Efficient Three- Dimensional Aircraft Recognition Algorithm Using Normalized Fourier Descriptors," Computer Graphics and Image Processing, 13, 1980, 99-126.

CITED BY 62

	Thomas Seidl , Hans-Peter Kriegel, Optimal multi-step k-nearest neighbor search, ACM SIGMOD Record, v.27 n.2, p.154-165, June 1998
	Goetz Graefe, Query evaluation techniques for large databases, ACM Computing Surveys (CSUR), v.25 n.2, p.73-169, June 1993
	Stefan Berchtold , Christian Böhm , Daniel A. Keim , Hans-Peter Kriegel, A cost model for nearest neighbor search in high-dimensional data space, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.78-86, May 11-15, 1997, Tucson, Arizona, United States
	Davood Rafiei , Alberto Mendelzon, Similarity-based queries for time series data, ACM SIGMOD Record, v.26 n.2, p.13-25, June 1997
	Christian Böhm , Bernhard Braunmüller , Markus Breunig , Hans-Peter Kriegel, High performance clustering based on the similarity join, Proceedings of the ninth international conference on Information and knowledge management, p.298-305, November 06-11, 2000, McLean, Virginia, United States
	Sunil Prabhakar , Divyakant Agrawal , Amr El Abbadi, Efficient disk allocation for fast similarity searching, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.78-87, June 28-July 02, 1998, Puerto Vallarta, Mexico
	H. V. Jagadish , Alberto O. Mendelzon , Tova Milo, Similarity-based queries, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.36-45, May 22-25, 1995, San Jose, California, United States
	Daniel A. Keim , Alexander Hinneburg, Clustering techniques for large data sets—from the past to the future, Tutorial notes of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.141-181, August 15-18, 1999, San Diego, California, United States
	Christos Faloutsos , King-Ip Lin, FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets, ACM SIGMOD Record, v.24 n.2, p.163-174, May 1995
	Christian Böhm, A cost model for query processing in high dimensional data spaces, ACM Transactions on Database Systems (TODS), v.25 n.2, p.129-178, June 2000
	R. Weber , J. Bollinger , T. Gross , H.-J. Schek, Architecture of a networked image search and retrieval system, Proceedings of the eighth international conference on Information and knowledge management, p.430-441, November 02-06, 1999, Kansas City, Missouri, United States
	Stefan Berchtold , Christian Böhm , Bernhard Braunmüller , Daniel A. Keim , Hans-Peter Kriegel, Fast parallel similarity search in multimedia databases, ACM SIGMOD Record, v.26 n.2, p.1-12, June 1997
	Sang-Wook Kim , Charu C. Aggarwal , Philip S. Yu, Effective nearest neighbor indexing with the euclidean metric, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Kyung-Ah Han , Sung-Hyun Myaeng, Image organization and retrieval with automatically constructed feature vectors, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.157-165, August 18-22, 1996, Zurich, Switzerland
	Tzi-cker Chiueh , Allen Ballman , Kevin Kreeger, Multi-resolution indexing for shape images, Proceedings of the seventh international conference on Information and knowledge management, p.297-305, November 02-07, 1998, Bethesda, Maryland, United States
	Christian Böhm , Stefan Berchtold , Daniel A. Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys (CSUR), v.33 n.3, p.322-373, September 2001
	Stefan Berchtold , Christian Böhm , Hans-Peter Kriegal, The pyramid-technique: towards breaking the curse of dimensionality, ACM SIGMOD Record, v.27 n.2, p.142-153, June 1998
	K. Shim , R. Srikant , R. Agrawal, High-Dimensional Similarity Joins, IEEE Transactions on Knowledge and Data Engineering, v.14 n.1, p.156-171, January 2002
	Christian Böhm , Bernhard Braunmüller , Florian Krebs , Hans-Peter Kriegel, Epsilon grid order: an algorithm for the similarity join on massive high-dimensional data, ACM SIGMOD Record, v.30 n.2, p.379-388, June 2001
	Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, ACM SIGMOD Record, v.23 n.2, p.419-429, June 1994
	Euripides G. M. Petrakis , Christos Faloutsos, Similarity Searching in Medical Image Databases, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.435-447, May 1997
	S. -K. Chang , A. Hsu, Image Information Systems: Where Do We Go From Here?, IEEE Transactions on Knowledge and Data Engineering, v.4 n.5, p.431-442, October 1992
	B. G. Prasad , K. K. Biswas , S. K. Gupta, Region-based image retrieval using integrated color, shape, and location index, Computer Vision and Image Understanding, v.94 n.1-3, p.193-233, April/May/June 2004
	Hans-Peter Kriegel , Stefan Brecheisen , Peer Kröger , Martin Pfeifle , Matthias Schubert, Using sets of feature vectors for similarity search on voxelized CAD objects, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Sunil Prabhakar , Divyakant Agrawal , Amr El Abbadi, Disk Allocation for Fast Range and Nearest-Neighbor Queries, Distributed and Parallel Databases, v.14 n.2, p.107-135, September 2003
	Philip (Flip) Korn , Nicholas Sidiropoulos , Christos Faloutsos , Eliot Siegel , Zenon Protopapas, Fast and Effective Retrieval of Medical Tumor Shapes, IEEE Transactions on Knowledge and Data Engineering, v.10 n.6, p.889-904, November 1998
	Mihael Ankerst , Hans-Peter Kriegel , Thomas Seidl, A Multistep Approach for Shape Similarity Search in Image Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.6, p.996-1004, November 1998
	Dina Q. Goldin , Todd D. Millstein , Ayferi Kutlu, Bounded similarity querying for time-series data, Information and Computation, v.194 n.2, p.203-241, November 1, 2004
	James Hafner , Harpreet S. Sawhney , Will Equitz , Myron Flickner , Wayne Niblack, Efficient Color Histogram Indexing for Quadratic Form Distance Functions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.7, p.729-736, July 1995
	Mohammad Nabil , Anne H. H. Ngu , John Shepherd, Picture Similarity Retrieval Using the 2D Projection Interval Representation, IEEE Transactions on Knowledge and Data Engineering, v.8 n.4, p.533-539, August 1996
	Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel , Thomas Seidl, Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space, IEEE Transactions on Knowledge and Data Engineering, v.12 n.1, p.45-57, January 2000
	Apostolos N. Papadopoulos , Yannis Manolopoulos, Distributed Processing of Similarity Queries, Distributed and Parallel Databases, v.9 n.1, p.67-92, January 1, 2001
	Rajiv Mehrotra , James E. Gary, Similar-Shape Retrieval In Shape Data Management, Computer, v.28 n.9, p.57-62, September 1995
	King Ip Lin , H. V. Jagadish , Christos Faloutsos, The TV-tree: an index structure for high-dimensional data, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.4, October 1994
	Ming-Syan Chen , Jiawei Han , Philip S. Yu, Data Mining: An Overview from a Database Perspective, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.866-883, December 1996
	Guojun Lu , Atul Sajjanhar, Region-based shape representation and similarity measure suitable for content-based image retrieval, Multimedia Systems, v.7 n.2, p.165-174, March 1999
	Thomas B. Sebastian , Benjamin B. Kimia, Curves vs. skeletons in object recognition, Signal Processing, v.85 n.2, p.247-263, February 2005
	Gultekin Özsoyoglu , Z. Meral Özsoyoglu , Kumar V. Vadaparty, A scientific database system for polymers and materials engineering needs, Proceedings of the 7th international conference on Scientific and Statistical Database Management, p.138-148, September 28-30, 1994, Charlottesville, Virginia
	Nasser Yazdani , Z. Meral Özsoyoglu , Gultekin Özsoyoglu, A framework for feature-based indexing for spatial databases, Proceedings of the 7th international conference on Scientific and Statistical Database Management, p.259-269, September 28-30, 1994, Charlottesville, Virginia
	Hans-Peter Kriegel , Thomas Seidl, Approximation-Based Similarity Search for 3-D Surface Segments, Geoinformatica, v.2 n.2, p.113-147, June 1998
	Friedrich Gebhardt, Survey on structure-based case retrieval, The Knowledge Engineering Review, v.12 n.1, p.41-58, January 1997
	Anthony K. H. Tung , Rui Zhang , Nick Koudas , Beng Chin Ooi, Similarity search: a matching based approach, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	Aya Soffer , Hanan Samet, Integrating symbolic images into a multimedia database system using classification and abstraction approaches, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.4, p.253-274, December 1998
	Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel, Using extended feature objects for partial similarity retrieval, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.4, p.333-348, November 1997
	Beng Chin Ooi , Kian-Lee Tan , Tat Seng Chua , Wynne Hsu, Fast image retrieval using color-spatial information, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.2, p.115-128, May 1998
	Davood Rafiei , Alberto O. Mendelzon, Efficient retrieval of similar shapes, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.1, p.17-27, August 2002
	Thomas Seidl , Hans-Peter Kriegel, Efficient User-Adaptable Similarity Search in Large Multimedia Databases, Proceedings of the 23rd International Conference on Very Large Data Bases, p.506-515, August 25-29, 1997
	Mihael Ankerst , Bernhard Braunmüller , Hans-Peter Kriegel , Thomas Seidl, Improving Adaptable Similarity Query Processing by Using Approximations, Proceedings of the 24rd International Conference on Very Large Data Bases, p.206-217, August 24-27, 1998
	Tzi-cker Chiueh, Content-Based Image Indexing, Proceedings of the 20th International Conference on Very Large Data Bases, p.582-593, September 12-15, 1994
	Flip Korn , Nikolaos Sidiropoulos , Christos Faloutsos , Eliot Siegel , Zenon Protopapas, Fast Nearest Neighbor Search in Medical Image Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.215-226, September 03-06, 1996
	Alexander Hinneburg , Daniel A. Keim, Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering, Proceedings of the 25th International Conference on Very Large Data Bases, p.506-517, September 07-10, 1999
	Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel, The X-tree: An Index Structure for High-Dimensional Data, Proceedings of the 22th International Conference on Very Large Data Bases, p.28-39, September 03-06, 1996
	Christos Faloutsos , Volker Gaede, Analysis of n-Dimensional Quadtrees using the Hausdorff Fractal Dimension, Proceedings of the 22th International Conference on Very Large Data Bases, p.40-50, September 03-06, 1996
	H. V. Jagadish, Database research at AT&T Bell Laboratories, ACM SIGMOD Record, v.22 n.1, p.82-88, March 1993
	Giancarlo Iannizzotto , Antonio Puliafito , Lorenzo Vita, Using the Median Distance to Compare Object Shapes in Content-BasedImage Retrieval, Multimedia Tools and Applications, v.8 n.2, p.197-217, March 1999
	Kian-Lee Tan , Beng Chin Ooi , Chia Yeow Yee, An Evaluation of Color-Spatial Retrieval Techniques for Large Image Databases, Multimedia Tools and Applications, v.14 n.1, p.55-78, May 2001
	Chih-Chin Liu , Jia-Lien Hsu , Arbee L. P. Chen, Efficient Near Neighbor Searching Using Multi-Indexes for Content-Based Multimedia Data Retrieval, Multimedia Tools and Applications, v.13 n.3, p.235-254, March 2001
	Lun Hsing Tung , Irwin King, A Two-Stage Framework for Polygon Retrieval, Multimedia Tools and Applications, v.11 n.2, p.235-255, June 2000
	Kian-Lee Tan , Beng Chin Ooi , Lay Foo Thiang, Retrieving Similar Shapes Effectively and Efficiently, Multimedia Tools and Applications, v.19 n.2, p.111-134, February 2003
	Yasser Ebrahim , Maher Ahmed , Wegdan Abdelsalam , Siu-Cheung Chau, Shape representation and description using the Hilbert curve, Pattern Recognition Letters, v.30 n.4, p.348-358, March, 2009
	N. S. Vassilieva, Content-based image retrieval methods, Programming and Computing Software, v.35 n.3, p.158-180, May 2009
	Despina Kontos , Vasileios Megalooikonomou , Vasileios J. Sobel, A statistical approach for selecting discriminative features of spatial regions of interest, Intelligent Data Analysis, v.11 n.2, p.111-135, April 2007