Title: Region growing stereo matching method for 3D building reconstruction

Authors: Gaurav Gupta, M.S. Rawat, R. Balasubramanian, Rama Bhargava, B.G. Krishna

Addresses: Department of Mathematics, H.N.B. Garhwal University, Srinagar, India. ' Department of Mathematics, H.N.B. Garhwal University, Srinagar, India. ' Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India. ' Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India. ' Space Applications Centre (SAC), Indian Space Research Organisation (ISRO), Ahemdabad, India

Abstract: This paper presents a new stereo matching algorithm based on region growing algorithm. To avoid visiting the entire disparity space, an algorithm has been proposed that greedily grow the corresponding patches from a given set of reliable seed correspondences. The proposed algorithm is using regions as matching primitives and defines the corresponding region energy functional for matching by utilising matching technique. Initially, a pre-matching technique i.e., Harris corner detector is used to obtain the initial matching points called, seed points. Secondly, a local window-based matching method is used to determine the disparity estimate from an initial set of seeds. Finally mode filter technique fills the gap of insufficiency of the sparse disparity for whole surface reconstruction. The results show that the proposed scheme is reliable, accurate and robust to high resolution aerial images. The proposed approach is very useful in 3D city model as buildings are the most important objects in producing a 3D city model.

Keywords: stereo matching; region growing; feature matching; building reconstruction; disparity; mode filter; surface reconstruction; high resolution images; aerial images; 3D modelling; city models; buildings.

DOI: 10.1504/IJCVR.2011.039359

International Journal of Computational Vision and Robotics, 2011 Vol.2 No.1, pp.89 - 98

Published online: 31 Mar 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article