SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Task-Specific Gesture Analysis in Real-Time Using Interpolated Views
IEEE Transactions on Pattern Analysis and Machine Intelligence
Improved Boosting Algorithms Using Confidence-rated Predictions
Machine Learning - The Eleventh Annual Conference on computational Learning Theory
ImageMap: An Image Indexing Method Based on Spatial Similarity
IEEE Transactions on Knowledge and Data Engineering
Properties of Embedding Methods for Similarity Searching in Metric Spaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
Cluster-preserving Embedding of Proteins
Cluster-preserving Embedding of Proteins
High-dimensional computational geometry
High-dimensional computational geometry
AMFG '03 Proceedings of the IEEE International Workshop on Analysis and Modeling of Faces and Gestures
Recognizing Action at a Distance
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Fast Pose Estimation with Parameter-Sensitive Hashing
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Parametric correspondence and chamfer matching: two new techniques for image matching
IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 2
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Boosted decision trees for word recognition in handwritten document retrieval
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Tracking, Analysis, and Recognition of Human Gestures in Video
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Online and Offline Character Recognition Using Alignment to Prototypes
ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Object Recognition as Many-to-Many Feature Matching
International Journal of Computer Vision
ACM Transactions on Database Systems (TODS)
Neighborhood discriminant projection for face recognition
Pattern Recognition Letters
Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Viewpoint invariant sign language recognition
Computer Vision and Image Understanding
CM-tree: A dynamic clustered index for similarity search in metric databases
Data & Knowledge Engineering
BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
Handle local optimum traps in CBIR systems
Proceedings of the 2008 ACM symposium on Applied computing
Hand gesture recognition and tracking based on distributed locally linear embedding
Image and Vision Computing
Semi-definite Manifold Alignment
ECML '07 Proceedings of the 18th European conference on Machine Learning
Discriminative Learning for Deformable Shape Segmentation: A Comparative Study
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
3D Surface Matching and Registration through Shape Images
MICCAI '08 Proceedings of the 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, Part II
Real-time hand-tracking with a color glove
ACM SIGGRAPH 2009 papers
Feature selection and kernel design via linear programming
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Transfer non-metric measures into metric for similarity search
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Bulk construction of dynamic clustered metric trees
Knowledge and Information Systems
Incorporating concept ontology into multi-level image indexing
Proceedings of the First International Conference on Internet Multimedia Computing and Service
Image classification from small sample, with distance learning and feature selection
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Context ranking machine and its application to rigid localization of deformable objects
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Learning Robust Similarity Measures for 3D Partial Shape Retrieval
International Journal of Computer Vision
On nonmetric similarity search problems in complex domains
ACM Computing Surveys (CSUR)
Selecting vantage objects for similarity indexing
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
Segmentation-free, area-based articulated object tracking
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Human posture analysis under partial self-occlusion
ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part I
Example based non-rigid shape detection
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Tools for placing cuts and transitions in interview video
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
A fast audio similarity retrieval method for millions of music tracks
Multimedia Tools and Applications
Finding representative objects using link analysis ranking
Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments
Finding recurrent patterns from continuous sign language sentences for automated extraction of signs
The Journal of Machine Learning Research
Hi-index | 0.00 |
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, 1D embeddings into a multidimensional embedding that preserves a significant amount of the proximity structure in the original space. Performance is evaluated in a hand pose estimation system, and a dynamic gesture recognition system, where the proposed method is used to retrieve approximate nearest neighbors under expensive image and video similarity measures. In both systems, in quantitative experiments, BoostMap significantly increases efficiency, with minimal losses in accuracy. Moreover, the experiments indicate that BoostMap compares favorably with existing embedding methods that have been employed in computer vision and database applications, i.e., FastMap and Bourgain embeddings.