An Effective Similarity Measurement Algorithm for Dominant Color Feature Matching in Image Retrieval

摘要

For the reason that dominant colors can characterize color information of image region and can represent the image using fewer dimensions, dominant color feature is one of the widely used color features in image retrieval. We extract the dominant color feature in HSV color space, and combine it with color distribution information. In this paper, a new similarity measurement algorithm based on block distance is proposed for dominant color matching. Our proposed algorithm not only takes the distance between dominant colors into account, but also the difference of the percentage of dominant colors. The average precision of our algorithm improves about 5% and about 14% respectively compared with block distance and Euclidean distance. Although the average precision of our algorithm is almost equal to quadratic form distance, the computation cost of our algorithm is obviously less than it