An algorithm with non-linear weight factors in the summation process for fuzzy correlation of color histograms is presented, in which non-linear weights are assigned to some characteristic colors of interest. Experimental results show that this can improve the retrieval of color images with partial aberrations or with local color characters.