Multi-image Region Growing for Integrating Disparity Maps
In this paper, a multi-image region growing algorithm to obtain planar 3-D surfaces in the object space from multiple dense disparity maps, is presented. A surface patch is represented by a plane equation and a set of pixels in multiple images. The union of back projections of all pixels in the set onto the infinite plane, forms the surface patch. Thanks to that hybrid representation of planar surfaces, region growing (both region aggregation and region merging) is performed on all images simultaneously. Planar approximation is done in object space by linear least square estimation using all data points of the region under question in all images. Linear edge segments detected on colour images are used for constraining the region growing during the region aggregation phase as well as for detection of borders of surface patches. Experimental results on disparity maps obtained from high-resolution aerial images of urban areas demonstrate the performance of the algorithm.
KeywordsObject Space Seed Point Surface Patch Region Aggregation Planar Approximation
Unable to display preview. Download preview PDF.
- 3.C. Fuchs and Stephan Heuel. Feature extraction. In W. Förstner, editor, Proc. of Third Course in Digital Photogrammetry, Bonn, Germany, 1998.Google Scholar
- 4.S. Girard, P. Guérin, M. Roux, and H. Maître. Building detection from high resolution colour images. In International Symposium on Remote Sensing, Europhoto98, Barselona, Spain, 1998.Google Scholar
- 8.R. Koch. Surface segmentation and modeling of 3-d polygonal objects from stereoscopic image pairs. In International Conference on Pattern Recognition 96, Vienna, Austria, 1996.Google Scholar
- 9.R. Koch, M. Pollefeys, and L. Van Gool. Multi viewpoint stereo from uncalibrated video sequences. In Proc. ECCV'98, LNCS, Freiburg, Germany, 1998. Springer-Verlag.Google Scholar
- 10.U. M. Leloĝlu, M. Roux, and H. Maître. Dense urban dem with three or more high-resolution aerial images. In D. Frisch, M. Englich, and M. Sester, editors, GIS — Between Visions and Applications, pages 347–352, Stuttgart, Germany, 1998. ISPRS.Google Scholar
- 11.G. Maître, H. Hügli, and J. P. Amann. Range image segmentation based on function approximation. In A. Gruen and E. Baltsavias, editors, Close Range Phogrammetry Meets Machine Vision, SPIE vol. 1395, pages 275–282, 1990.Google Scholar
- 12.C. Schütz, T. Jost, and H. Hügli. Free-form 3d object reconstruction from range images. In The Proceeding of Virtual Systems and Multimedia, VSMM97, Geneva, Switzerland, 1997.Google Scholar
- 13.D. Zhao and X. Zhang. Range-data-based object surface segmentation via edges and critical points. IEEE-PAMI, 6(6):826–830, 1997.Google Scholar