Multiscale Branch-and-Bound Image Database Search

This paper presents a formal framework for designing search algorithms which can identify target images by the spatial distribution of color, edge and texture attributes. The framework is based on a multiscale representation of both the image data, and the associated parameter space that must be searched. We define a general form for the distance function which insures that branch and bound search can be used to find the globally optimal match. Our distance function depends on the choice of a convex measure of feature distance. For this purpose, we propose the L1 norm and some other alternative choices such as the Kullback-Liebler and divergence distances. Experimental results indicate that the multiscale approach can improve search performance with minimal computational cost. Keyword: multiscale search, image similarity, content-based retrieval, color histogram, convex function

• Type: Conference
• Year: 1997
• Where: SPIESR
• Authors: Jau-Yuen Chen, Charles A. Bouman, Jan P. Allebach
• Keywords: Distance Function, Multiscale Representation, Multiscale Search, SPIESR 1997, SPIESR 2001