Color fragmentation-weighted histogram for sketch based image queries

In this work we present a low-dimensional color fragmentation-weighted histogram technique specifically designed for the query by sketch approach. It keeps into account the fragmentation colors have in an image and the assumption that the number of colors typically present in a sketch are almost always just a few. The algorithm has been implemented in DrawSearch, our prototype CBIR system. According to our experiments, the algorithm outperforms classic histograms and compares favorably with much more complex techniques.