We propose a new image registration criterion that uses segmented versions of the images to exploit both the geometric and photometric characteristics of the distinct regions they contain. It is inspired on the Minimum Description Length principle, considering the alignment parameters as side information, in a coding framework. The criterion is robust with respect to unstable segmentation, a frequent problem in close observation of natural scenes. Results on real images illustrate the performance attained.