A novel methodology to integrate edge feature and edge-spatial feature of an image is proposed. The edge feature is described by edge histogram of image, the edge-spatial feature is described by spatial distribution of pixels of identical edge value in the image. Experimental results show that the method can achieve better retrieval performance, especially for color natural images with more complex spatial layout.