Stopping Rules for Bag-of-Words Image Search and Its Application in Appearance-Based Localization
We propose a technique to improve the search efficiency of the bag-of-words (BoW) method for image retrieval. We introduce a notion of difficulty for the image matching problems and propose methods that reduce the amount of computations required for the feature vector-quantization task in BoW by exploiting the fact that easier queries need less computational resources. Measuring the difficulty of a query and stopping the search accordingly is formulated as a stopping problem. We introduce stopping rules that terminate the image search depending on the difficulty of each query, thereby significantly reducing the computational cost. Our experimental results show the effectiveness of our approach when it is applied to appearance-based localization problem.
Code (0)
등록된 구현이 없습니다.
Tasks
Image RetrievalQuantizationRetrievalSimilar Papers 제목 키워드 기반
Heuristic Stopping Rules For Technology-Assisted Review
Technology-assisted review (TAR) refers to human-in-the-loop active learning workflows for finding relevant documents in large collections. These workflows often must meet a target for the proportion of relevant document…
Active LearningTARCertifying One-Phase Technology-Assisted Reviews
Technology-assisted review (TAR) workflows based on iterative active learning are widely used in document review applications. Most stopping rules for one-phase TAR workflows lack valid statistical guarantees, which has …
Active LearningTARvalidEarly Stopping in Contextual Bandits and Inferences
Bandit algorithms sequentially accumulate data using adaptive sampling policies, offering flexibility for real-world applications. However, excessive sampling can be costly, motivating the devolopment of early stopping m…
Decision MakingMulti-Armed BanditsStopping Rules for Stochastic Gradient Descent via Anytime-Valid Confidence Sequences
The problem of stopping stochastic gradient descent (SGD) in an online manner, based solely on the observed trajectory, is a challenging theoretical problem with significant consequences for applications. While SGD is ro…
Second-order Confidence Network for Early Classification of Time Series
Time series data are ubiquitous in a variety of disciplines. Early classification of time series, which aims to predict the class label of a time series as early and accurately as possible, is a significant but challengi…
Early ClassificationTime Series