BoostMap: A method for efficient approximate similarity rankings

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2, Issue , 2004, Pages

  Athitsos, Vassilis ^a   Alon, Jonathan ^a   Sclaroff, Stan ^a   Kollios, George ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOSTMAP; COMPUTATIONAL BOTTLENECK; EUCLIDEAN SPACE;

COMPUTATIONAL COMPLEXITY; COMPUTER VISION; CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; EMBEDDED SYSTEMS; GESTURE RECOGNITION; IMAGE PROCESSING; IMAGE RECONSTRUCTION; LEARNING SYSTEMS; QUERY LANGUAGES;

INFORMATION RETRIEVAL SYSTEMS;

EID: 5044238246     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. V. Athitsos, J. Alon, S. Sclaroff, and G. Kollios. Learning Euclidean embeddings for indexing and classification. Technical Report 14, Computer Science Department, Boston University, 2004.
2. V. Athitsos and S. Sclaroff. Estimating hand pose from a cluttered image. In CVPR, volume 1, pages 432-439, 2003.
3. H.G. Barrow, J.M. Tenenbaum, R.C. Bolles, and H.C. Wolf. Parametric correspondence and chamfer matching: Two new techniques for image matching. In IJCAI, pages 659-663, 1977.
4. S. Belongie, J. Malik, and J. Puzicha. Matching shapes. In ICCV, volume 1, pages 454-461, 2001.
5. J. Bourgain. On Lipschitz embeddings of finite metric spaces in Hubert space. Israel Journal of Mathematics, 52:46-52, 1985.
6. Y. Chang, C. Hu, and M. Turk. Manifold of facial expression. In IEEE International Workshop on Analysis and Modeling of Faces and Gestures, pages 28-35, 2003.
7. S.S. Cheung and A. Zakhor. Fast similarity search on video signatures. In ICIP, 2003.
8. T.J. Darrell, I.A. Essa, and A.P. Pentland. Task-specific gesture analysis in real-time using interpolated views. PAMI, 18(12), 1996.
9. A.A. Efros, A.C. Berg, G. Mori, and J. Malik. Recognizing action at a distance. In ICCV, pages 726-733, 2003.
10. C. Faloutsos and K.I. Lin. FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In ACM SIGMOD, pages 163-174, 1995.
11. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker. Query by image and video content: The QBIC system. IEEE Computer, 28(9), 1995.
12. G.R. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. PAMI, 25(5):530-549, 2003.
13. G. Hristescu and M. Farach-Colton. Cluster-preserving embedding of proteins. Technical Report 99-50, Computer Science Department, Rutgers University, 1999.
14. P. Indyk. High-dimensional Computational Geometry. PhD thesis, Stanford University, 2000.
15. V. Kobla and D.S. Doerman. Extraction of features for indexing MPEG-compressed video. In IEEE Workshop on Multimedia Signal Processing, pages 337-342, 1997.
16. E.G.M. Petrakis, C. Faloutsos, and K.I Lin. ImageMap: An image indexing method based on spatial similarity. IEEE Transactions on Knowledge and Data Engineering, 14(5):979-987, 2002.
17. S.T. Roweis and L.K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, 2000.
18. R.E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
19. G. Shakhnarovich, P. Viola, and T. Darrell. Fast pose estimation with parameter-sensitive hashing. In ICCV, pages 750-757, 2003.
20. J.B. Tenenbaum, V. de Silva, and J.C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323, 2000.
21. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In CVPR, volume 1, pages 511-518, 2001.
22. X. Wang, J.T.L. Wang, K.I. Lin, D. Shasha, B.A. Shapiro, and K. Zhang. An index structure for data mining and clustering. Knowledge and Information Systems, 2(2):161-184, 2000.
23. D.A. White and R. Jain. Similarity indexing: Algorithms and performance. In Storage and Retrieval for Image and Video Databases (SPIE), pages 62-73, 1996.
24. F.W. Young and R.M. Hamer. Multidimensional Scaling: History, Theory and Applications. Lawrence Erlbaum Associates, Hillsdale, New Jersey, 1987.