1. A method of representing an image comprising deriving at least one descriptor based on colour information and colour interrelation information for at least one region of the image, the descriptor being derived using values of pixels in said region and having at least one descriptor element, wherein at least one descriptor element for a region is derived using only a subset of pixels in said region.