1. A method for generating a block-based image histogram using color information and brightness information of an image data, comprising: extracting edge information of an image in terms of a block having a plurality of pixels in the block; and updating edge histogram bins on the basis of the edge information to generate a global edge histogram.