One of the difficulties in registering two range images scanned by 3D laser scanners is how to get a correct correspondence over the two images automatically. In this paper, we propose an automatic registration method based on matching of extracted planes. First, we introduce a new class of features: complete plane patches (CPP) on the basis of analysis of properties of real scenes. Then we generate a compact interpretation tree for these features. Finally, the image registration is accomplished automatically by searching the interpretation tree.