Selecting good keys for triangle-inequality-based pruning algorithms

Proceedings - 1998 IEEE International Workshop on Content-Based Access of Image and Video Database, CAIVD 1998

Volumn , Issue , 1998, Pages 12-19

  Berman, A ^a   Shapiro, L G ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; VIDEO RECORDING;

CONTENT BASED IMAGE RETRIEVAL; DATABASE IMAGES; LOWER BOUNDS; PRUNING ALGORITHMS; QUERY IMAGES; TRIANGLE INEQUALITY;

QUERY PROCESSING;

EID: 85030146307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CAIVD.1998.646029     Document Type: Conference Paper

References (11)

1. R. Baeza-Yates, W. Cunto, U. Manber, and S. Wu. Proximity matching using fixed-queries trees. In Combinatorial Pattern Matching, pages 198-212. Springer-Verlag, June 1994.
2. J. Barros, J. French, W. Martin, P. Kelley, and M. Cannon. Using the triangle inequality to reduce the number of comparisons required for similarity-based retrieval. In IS&T/SPIE - Storage and Retrieval for Still Image and Video Databases, volume IV, Jan 1996.
3. A. Berman. A new data structure for fast approximate matching. Technical Report 1994-03-02, Dept. of Computer Science, University of Washington, 1994.
4. A. P. Berman and L. G. Shapiro. Efficient image retrieval with multiple distance measures. In Proceedings of the SPIE Conference on Storage and Retrieval for Image and Video Databases, February 1997.
5. T. Bozkaya and M. Ozsoyoglu. Distance-based indexing for high-dimensional metric spaces. In ACM SIGMOD International Conference on Management of Data, Ma, y, 1997, pages 357-368.
6. W. A. Burkhard and R. M. Keller. Some approaches to best-match file searching. Communications of the ACM, 16(4):230-236, Apr 1973.
7. A. Del Bimbo, M. Campanai, and P. Nesi. 3d visual query language for image databases. Journal of Visual Languages and Computing, 3, 1992.
8. A. Del Bimbo, P. Pala, and S. Santini. Visual image retrieval by elastic deformation of object sketches. In IEEE Symposium on Visual Languages, pages 216-223, 1994.
9. D. A. Forsyth, J. Malik, M. M. Fleck, H. Greenspan, T. Leung, S. Bclongic, C. Carson, and C. Bregler. Finding pictures of objects in large collections of images. In Proceedings of the 2nd International Workshop on Object Representation in Computer Vision, April 1996.
10. J. Uhlmann, Satisfying general proxim- ity/similarity queries with metric trees. Information Processing Letters, 40, 1991, pages 175-179.
11. L. Wang and D. C. He. Texture classification using texture spectrum. Pattern Recognition Lett., 13, 1990, pages 905-910.