Dissimilarity measure is a key step in content-based image retrieval. A new distance based on Earth Mover's Distance is used to calculate dissimilarity between images. Color signature is used to verify its effect, and the experiment result is satisfactory.