Region-based image registration for wide-baseline stereo

In this paper, we present a novel system for image registration between disparate views (wide baseline stereo), using 2D regions as correspondence features. Our system consists of three stages. First, we use a region segmentation technique to find reasonably good regions in image pairs. Second, an adjacency relationship based region matching technique of time complexity 0(min(mk²/p,nk²/p)) is proposed to match regions across image pairs, where m and n denote the number of regions in each image respectively, k denotes the maximum number of neighbors of a region and p denotes the number of matches out of those k neighbors. Lastly, a new technique for finding the affine transformation between regions based on minimum enclosing ellipses is presented. The efficacy of our approach on real image pairs subject to large perspective distortions is demonstrated.