A. Ladikos, S. Benhimane, N. Navab Multi-View Reconstruction using Narrow-Band Graph-Cuts and Surface Normal Optimization British Machine Vision Conference (BMVC), Leeds (UK), September 1-4, 2008 (bib)
	This paper presents a new algorithm for reducing the minimal surface bias associated with volumetric graph cuts for 3D reconstruction from multiple calibrated images. The algorithm is based on an iterative graph-cut over narrow bands combined with an accurate surface normal estimation. At each iteration, we first optimize the normal to each surface patch in order to obtain a precise value for the photometric consistency measure. This helps in preserving narrow protrusions with high curvature which are very sensitive to the choice of normal. We then apply a volumetric graph-cut on a narrow band around the current surface estimate to determine the optimal surface inside this band. Using graph cuts on a narrow band allows us to avoid local minima inside the band while at the same time reducing the danger of taking "shortcuts" and converging to a wrong "global" minimum when using a wide band. Reconstruction results obtained on standard data sets clearly show the merits of the proposed algorithm.
	This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each authors copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.