Shape Analysis and Retrieval of Multimedia Objects

Shape Analysis and Retrieval of Multimedia Objects provides a comprehensive survey of the most advanced and powerful shape retrieval techniques used in practice today. In addition, this monograph addresses key methodological issues for evaluation of the shape retrieval methods. Shape Analysis and Retrieval of Multimedia Objects is designed to meet the needs of practitioners and researchers in industry, and graduate-level students in Computer Science.

[1]  Yannis Theodoridis,et al.  On the Performance Analysis of Multi-dimensional R-tree-based Data Structures , 1995 .

[2]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[3]  H. V. Jagadish,et al.  A retrieval technique for similar shapes , 1991, SIGMOD '91.

[4]  Hanan Samet,et al.  Spatial Data Structures , 1995, Modern Database Systems.

[5]  Rajiv Mehrotra,et al.  Feature-based retrieval of similar shapes , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[6]  Kyuseok Shim,et al.  Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases , 1995, VLDB.

[7]  A. Guttmma,et al.  R-trees: a dynamic index structure for spatial searching , 1984 .

[8]  Hans-Peter Kriegel,et al.  Comparison of approximations of complex objects used for approximation-based query processing in spatial database systems , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[9]  Tomás Lozano-Pérez,et al.  Image database retrieval with multiple-instance learning techniques , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[10]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[11]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[12]  Atul Sajjanhar,et al.  An Experimental Study of Moment Invariants and Fourier Descriptors for Shape Based Image Retrieval , 1997 .

[13]  N. Megiddo.  Linear-time algorithms for linear programming in R3 and related problems , 1982, FOCS 1982.

[14]  Anil K. Jain,et al.  Performance evaluation of shape matching via chord length distribution , 1984, Comput. Vis. Graph. Image Process..

[15]  Chun-Shin Lin,et al.  New forms of shape invariants from elliptic fourier descriptors , 1987, Pattern Recognit..

[16]  4th International symposium on spatial data handling , 1989 .

[17]  Babu M. Mehtre,et al.  CORE: a content-based retrieval engine for multimedia information systems , 1995, Multimedia Systems.

[18]  Christos Faloutsos,et al.  Fractals for secondary key retrieval , 1989, PODS.

[19]  M. Egenhofer,et al.  On the Robustness of Qualitative Distance- and Direction-Reasoning * 1 , 1995 .

[20]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  William I. Grosky,et al.  Delaunay triangulation for image object indexing: a novel method for shape representation , 1998, Electronic Imaging.

[22]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[23]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[24]  William I. Grosky,et al.  Index-based object recognition in pictorial data management , 1990, Comput. Vis. Graph. Image Process..

[25]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[26]  Diane Greene,et al.  An implementation and performance analysis of spatial data access methods , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[27]  Emo Welzl,et al.  Smallest enclosing disks (balls and ellipsoids) , 1991, New Results and New Trends in Computer Science.

[28]  Victor Vianu,et al.  Topological Queries in Spatial Databases , 1999, CSL.

[29]  John P. Eakins.  Retrieval of trade mark images by shape feature , 1994 .

[30]  David B. Lomet,et al.  The hB-tree: a multiattribute indexing method with good guaranteed performance , 1990, TODS.

[31]  Ralf Hartmut Güting,et al.  An introduction to spatial database systems , 1994, VLDB J..

[32]  Helmut Alt,et al.  Resemblance and Symmetries of Geometric Patterns , 1992, Data Structures and Efficient Algorithms.

[33]  Guojun Lu,et al.  Region-based shape representation and similarity measure suitable for content-based image retrieval , 1999, Multimedia Systems.

[34]  Cyrus Shahabi,et al.  Resiliency and robustness of alternative shape-based image retrieval techniques , 2000, Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789).

[35]  Dimitris Papadias,et al.  Spatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures , 1997, Int. J. Geogr. Inf. Sci..

[36]  Shin'ichi Satoh,et al.  The SR-tree: an index structure for high-dimensional nearest neighbor queries , 1997, SIGMOD '97.

[37]  Hans-Peter Kriegel,et al.  Using extended feature objects for partial similarity retrieval , 1997, The VLDB Journal.

[38]  Michael Freeston,et al.  The BANG file: A new kind of grid file , 1987, SIGMOD '87.

[39]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[40]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[41]  Rakesh Mohan,et al.  Multidimensional indexing for recognizing visual shapes , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  Andrew U. Frank,et al.  Qualitative spatial reasoning about distances and directions in geographic space , 1992, J. Vis. Lang. Comput..

[43]  Timos K. Sellis,et al.  The Retrieval of Direction Relations using R-trees , 1994, DEXA.

[44]  Christian Freksa,et al.  Qualitative spatial reasoning using orientation, distance, and path knowledge , 2004, Applied Intelligence.

[45]  Yannis Theodoridis,et al.  Supporting Direction Relations in Spatial Database systems , 1996 .

[46]  Cyrus Shahabi,et al.  2D topological and direction relations in the world of minimum bounding circles , 1999, Proceedings. IDEAS'99. International Database Engineering and Applications Symposium (Cat. No.PR00265).

[47]  Jürg Nievergelt,et al.  The Grid File: An Adaptable, Symmetric Multikey File Structure , 1984, TODS.

[48]  Shahram Ghandeharizadeh,et al.  Stream-based Versus Structured Video Objects: Issues, Solutions, and Challenges , 1996, Multimedia Database System: Issues and Research Direction.

[49]  Pavel Zezula,et al.  M-tree: An Efficient Access Method for Similarity Search in Metric Spaces , 1997, VLDB.

[50]  Hans-Peter Kriegel,et al.  The X-tree : An Index Structure for High-Dimensional Data , 2001, VLDB.

[51]  Rae-Hong Park,et al.  Contour coding based on the decomposition of line segments , 1990, Pattern Recognit. Lett..

[52]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

[53]  Mohan S. Kankanhalli,et al.  Shape Measures for Content Based Image Retrieval: A Comparison , 1997, Inf. Process. Manag..

[54]  William I. Grosky,et al.  A pictorial index mechanism for model-based matching , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[55]  Deok-Hwan Kim,et al.  Similarity search for multidimensional data sequences , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[56]  Ioannis Pitas,et al.  Digital Image Processing Algorithms , 1993 .

[57]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

[58]  TheodoridisYannis,et al.  Topological relations in the world of minimum bounding rectangles , 1995 .

[59]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[60]  Ramesh C. Jain,et al.  Similarity indexing with the SS-tree , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[61]  Christos Faloutsos,et al.  Fast Nearest Neighbor Search in Medical Image Databases , 1996, VLDB.

[62]  Timos K. Sellis,et al.  The Semantics of Relations in 2D Space Using Representative Points: Spatial Indexes , 1993, COSIT.