Advertisement

Image and Multimedia Indexing

  • Yannis Manolopoulos
  • Yannis Theodoridis
  • Vassilis J. Tsotras
Chapter
Part of the Advances in Database Systems book series (ADBS, volume 17)

Abstract

Image Databases represent a direction of ongoing interest in database area. Satellite photos from earth or space observation projects (e.g., NASA’s Earth Observing System [EOS]), medical records, and many more applications include a large number of B/W or color images.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adjeroh, D.A. and Nwosu, K.C. (1997). Multimedia Database Management-Requirements and Issues. IEEE Multimedia, 4(3):24–33.CrossRefGoogle Scholar
  2. Agrawal, R., Faloutsos, C, and Swami, A. (1993). Efficient Similarity Search in Sequence Databases. In Proceedings of the 4 th International Conference on Foundations of Data Organization and Algorithms, pages 69–84.Google Scholar
  3. Bacchus, F. and Grove, A. (1995). On the Forward Checking Algorithm. In Proceedings 1 st International Conference on Principles and Practice of Constraint Programming, pages 292–308.Google Scholar
  4. Ballard, D.H. and Brown, C.M. (1982). Computer Vision. Prentice Hall.Google Scholar
  5. Berchtold, S., Keim, D.A. and Kriegel, H-P. (1996). The X-tree: an Index Structure for High-Dimensional Data. In Proceedings of the 22 nd International Conference on Very Large Data Bases, pages 28–39.Google Scholar
  6. Bozkaya, T. and Ozsoyoglu, M. (1997). Distance-based Indexing for High-Dimensional Metric Spaces. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 357–368.Google Scholar
  7. Brin, S. (1995). Near Neighbor Search in Large Metric Spaces. In Proceedings of the 21 st International Conference on Very Large Data Bases, pages 574–584.Google Scholar
  8. Chang, C.-C. and Lee, S.-Y. (1991). Retrieval of Similar Pictures on Pictorial Databases. Pattern Recognition, 24(7):675–680.CrossRefGoogle Scholar
  9. Chang, S.-K. and Hsu, A. (1992). Image Information Systems: Where Do We Go From Here. IEEE Transactions on Knowledge and Data Engineering, 4(5):431–442.MathSciNetCrossRefGoogle Scholar
  10. Chang, S.-K., Shi, Q.-Y., and Yan, C.-W. (1987). Iconic Indexing by 2-D Strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(3):413–428.CrossRefGoogle Scholar
  11. Chiueh, T. (1994). Content-based Image Indexing. In Proceedings of the 20 th International Conference on Very Large Data Bases, pages 582–593.Google Scholar
  12. Ciaccia, P., Patella, M., and Zezula, P. (1997). M-tree: an Efficient Access Method for Similarity Search in Metric Spaces. In Proceedings of the 23 rd International Conference on Very Large Data Bases, pages 426–435.Google Scholar
  13. Faloutsos, C. and Lin, K.-I. (1995). Fastmap: a Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Databases. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 163–174.Google Scholar
  14. Faloutsos, C., Equitz, W., Flickner, M., Niblack, W., Petkovic, D., and Barber, R. (1994a). Efficient and Effective Querying by Image Content. Journal of Intelligent Information Systems, 3(3/4):231–262.CrossRefGoogle Scholar
  15. Faloutsos, C, Ranganathan, M., and Manolopoulos, Y. (1994b). Fast Subsequence Matching in Time-Series Databases. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 419–429.Google Scholar
  16. Fukunaga, K. and Narendra, P.M. (1975). A Branch and Bound Algorithm for Computing k-Nearest Neighbors. IEEE Transactions on Computers, 24(7):750–753.MathSciNetzbMATHCrossRefGoogle Scholar
  17. Ghandeharizadeh, S. (1995). Stream-based versus Structured Video Objects: Issues, Solutions, and Challenges. In Multimedia Database Systems: Issues and Research Solutions, by Jajodia, S. and Subrahmanian, V. (eds.). Springer-Verlag.Google Scholar
  18. Gudivada, V. N. and Raghavan, V. V. (1995). Design and Evaluation of Algorithms for Image Retrieval by Spatial Similarity. ACM Transactions on Information Systems, 13(1):115–144.CrossRefGoogle Scholar
  19. Guttman, A. (1984). R-trees: a Dynamic Index Structure for Spatial Searching. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 47–57.Google Scholar
  20. Henrich, A. (1998). The LSDh-tree: an Access Structure for Feature Vectors. In Proceedings of the 14 th IEEE International Conference on Data Engineering, pages 362–369.Google Scholar
  21. Jagadish, H.V. (1991). A Retrieval Technique for Similar Shapes. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 208–217.Google Scholar
  22. Jiang, H. and Elmagarmid, A.K. (1998). Spatial and Temporal Content-based Access to Hy-pervideo Databases. The VLDB Journal, 7(4):226–238.CrossRefGoogle Scholar
  23. Kriegel, H.-P., Schmidt, T., and Seidl, T. (1997). 3D Similarity Search by Shape Approximation. In Proceedings of the 5 th International Symposium on Spatial Databases, pages 11–28.Google Scholar
  24. Lin, K-L, Jagadish, H.V., and Faloutsos, C. (1994). The TV-tree: an Index Structure for High-Dimensional Data. The VLDB Journal, 3(4):517–542.CrossRefGoogle Scholar
  25. Narasimhalu, A.D. and Christodoulakis, S. (1991). Multimedia Information Systems: the Unfolding of a Reality. IEEE Computer, 24(10):354–359.Google Scholar
  26. Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., Yanker, P., Faloutsos, C, and Taubin, G. (1993). The QBIC Project: Querying Images by Content Using Color, Texture, and Shape. In Proceedings of the SPIE International Symposium on Storage and Retrieval for Image and Video Databases, pages 173–187.Google Scholar
  27. Nievergelt, J., Hinterberger, H., and Sevcik, K.C. (1984). The Grid File: an Adaptable, Symmetric Multikey File Structure. ACM Transactions on Database Systems, 9(1):38–71.CrossRefGoogle Scholar
  28. Papadias, D., Mamoulis, N., and Delis, V. (1998). Algorithms for Querying by Spatial Structure. In Proceedings of the 24 th International Conference on Very Large Data Bases, pages 546–557.Google Scholar
  29. Papadias, D., Mamoulis, N., and Theodoridis, Y. (1999). Processing and Optimization of Multi-way Spatial Joins Using R-trees. In Proceedings of the 18 th ACM Symposium on Principles of Database Systems, pages 44–55.Google Scholar
  30. Petrakis, E.G.M. and Orphanoudakis, S.C. (1993). Methodology for the Representation, Indexing and Retrieval of Images by Content. Image and Vision Computing, 11(8):504–521.CrossRefGoogle Scholar
  31. Petrakis, E.G.M. and Orphanoudakis, S.C. (1996). A Generalized Approach for Image Indexing and Retrieval Based on 2-D Strings. In Intelligent Image Database Systems, by Chang, S.-K., Jungert, E. and Tortora, E. (Eds.), pages 197–218. World Scientific.Google Scholar
  32. Petrakis, E.G.M. and Faloutsos, C. (1997). Similarity Searching in Medical Image Databases. IEEE Transactions on Knowledge and Data Engineering, 9(3):435–447.CrossRefGoogle Scholar
  33. Roussopoulos, N., Kelley, S., and Vincent, F. (1995). Nearest Neighbor Queries. In Proceedings of ACM SIGMOD Conference on Management of Data, pages 71–79.Google Scholar
  34. Samet, H. (1990). The Design and Analysis of Spatial Data Structures. Addison-Wesley.Google Scholar
  35. Uhlmann, J.K. (1991). Satisfying General Proximity/Similarity Queries with Metric Trees. Information Processing Letters, 40(4):175–179.zbMATHCrossRefGoogle Scholar
  36. Vassilakopoulos, M. and Manolopoulos, Y. (1995). Dynamic Inverted Quadtrees: a Structure for Pictorial Databases. Information Systems (special issue on multimedia information systems), 20(6):483–500.Google Scholar
  37. Vazirgiannis, M, Theodoridis, Y., and Sellis, T. (1998). Spatio-Temporal Composition and Indexing for Large Multimedia Applications. ACM Multimedia Systems, 6(4):284–298.CrossRefGoogle Scholar
  38. Wallace, G.K. (1991). The JPEG Still Picture Compression Standard. Communications of the ACM, 34(4):31–44.CrossRefGoogle Scholar
  39. White, D. and Jain, R. (1996). Similarity Indexing with the SS-tree. In Proceedings of the 12 th IEEE International Conference on Data Engineering, pages 516–523.Google Scholar
  40. Wu, J.-K. (1998). Content-based Indexing of Multimedia Databases. IEEE Transactions on Knowledge and Data Engineering, 9(6):978–989.Google Scholar
  41. Yianilos, P. (1992). Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. In Proceedings of the 3 rd ACM-SIAM Symposium on Discrete Algorithms. Google Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Yannis Manolopoulos
    • 1
  • Yannis Theodoridis
    • 2
  • Vassilis J. Tsotras
    • 3
  1. 1.Aristotle UniversityGreece
  2. 2.Greece
  3. 3.University of CaliforniaRiversideUSA

Personalised recommendations