We present an efficient and accurate method for retrieving images base
d on color similarity with a given query image or histogram. The metho
d matches the query against parts of the image using histogram interse
ction. Efficient searching for the best matching subimage is done by p
runing the set of subimages using upper bound estimates. The method is
fast, has high precision and recall and also allows queries based on
the positions of one or more objects in the database image. Experiment
al results showing the efficiency of the proposed search method, and h
igh precision and recall of retrieval are presented.