Methods and apparatuses for encoding and decoding an image in which a block is searched for based on a representative value, rather than being searched for on a pixel-by-pixel basis, thereby search speed may be increased and computational complexity of a search operation may be reduced.