# Active query-driven visual search using probabilistic bisection and convolutional neural networks

Source: [Active query-driven visual search using probabilistic bisection and convolutional neural networks](<https://www.sota2.com/research/paper/68fa671a1e209131cea14349>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T22:06:19.934Z

Authors: Athanasios Tsiligkaridis, Theodoros Tsiligkaridis

Published: 2018-06-28T23:05:40.000Z

## Abstract

We present a novel efficient object detection and localization framework based on the probabilistic bisection algorithm. A Convolutional Neural Network (CNN) is trained and used as a noisy oracle that provides answers to input query images. The responses along with error probability estimates obtained from the CNN are used to update beliefs on the object location along each dimension. We show that querying along each dimension achieves the same lower bound on localization error as the joint query design. Finally, we compare our approach to the traditional sliding window technique on a real world face localization task and show speed improvements by at least an order of magnitude while maintaining accurate localization.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1806.11223>)

[PDF](<https://arxiv.org/pdf/1806.11223.pdf>)
