Multi-armed bandit based approach for performance enhancement of window intensity test(WIT) detector

This paper presents a novel approach for performance enhancement of a sequential search algorithm, Window Intensity Test (WIT) detector, which is a feature point detection algorithm. This paper presents a novel method to focus the search to the region which has a higher probability of yielding a positive search result, by leveraging the concepts of Multi-armed Bandits (MAB) problems in decision theory. The suggested method greatly reduces the number of searches in less significant regions and has the potential of being extended for performance enhancement of any general sequential search method.