Active Search: Quick search of a vast amount of video data

Abstract

Active Search is a general algorithm for quick searching of image, audio, or video. This method accelerates the searching speed by skipping matching process at some locations without sacrificing the accuracy using the upper bound of a matching similarity. In this talk, I explain the basic idea of the Active Search, and its recent research directions; (1) the application to efficient control of pan-tilte-zoom-cameras to find the objects in a scene, (2) a very high speed searching algorithm based on global upper-bound pruning, and (3) the application to searching background music from broadcast audio data.