BoostMap: A method for efficient approximate similarity rankings

  title={BoostMap: A method for efficient approximate similarity rankings},
  author={Vassilis Athitsos and Jonathan Alon and Stan Sclaroff and George Kollios},
  journal={Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004.},
This paper introduces BoostMap, a method that can significantly reduce retrieval time in image and video database systems that employ computationally expensive distance measures, metric or non-metric. Database and query objects are embedded into a Euclidean space, in which similarities can be rapidly measured using a weighted Manhattan distance. Embedding construction is formulated as a machine learning task, where AdaBoost is used to combine many simple, ID embeddings into a multidimensional… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 222 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 135 extracted citations

222 Citations

Citations per Year
Semantic Scholar estimates that this publication has 222 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…