COMPARISON IN THE HAUSDORFF METRIC OF RECONSTRUCTION OF 3D URBAN TERRAIN BY FOUR PROCEDURES

Dimitri Bulatov, John Lavery

Abstract

We computationally compare four procedures, namely, alpha-shapes, iso-surface extraction, gridfit and L1 splines for geometric reconstruction of 3D urban structures represented by irregular point clouds with abrupt changes in density. For significant numbers of outliers, L1 splines produce the most accurate reconstructions both visually and when measured analytically in the Hausdorff metric but are more computationally expensive than the other three procedures.

References

  1. Amenta, N., Choi, S., Dey, T. K., and Leekha, N. (2000). A simple algorithm for homeomorphic surface reconstruction. In International Journal of Computational Geometry and Applications, pages 213-222.
  2. Baddeley, A. (1992). An error metric for binary images. In Robust Computer Vision: Quality of Vision Algorithms, Proceedings, International Workshop on Robust Computer Vision, pages 59-78.
  3. Boissonnat, J., Cohen-Steiner, D., Mourrain, B., Rote, G., and Vegter, G. (2006). Meshing of surfaces, effective computational geometry for curves and surfaces. Mathematics and Visualization. Springer.
  4. Bulatov, D. and Lavery, J. (2009). Comparison of reconstruction and texturing of 3d urban terrain by l1 splines, conventional splines and alpha-shapes. In Proc. Internat. Conf. Computer Vision Th. Applic VISAPP, pages 403-409.
  5. Bulatov, D. and Lavery, J. (to appear 2010). Reconstruction and texturing of 3d urban terrain from uncalibrated monocular images using l1 splines. Photogr. Engr. and Remote Sensing.
  6. D'Errico, J. (2006). Surface fitting using gridfit. http://www.mathworks.com/matlabcentral/ fileexchange/8998.
  7. Eck, M. and Hoppe, H. (1996). Automatic reconstruction of b-spline surfaces of arbitrary topological type. In Proc. 23rd Annual Conf. Computer Graphics and Interactive Techniques, pages 325-334.
  8. Edelsbrunner, H. and Mücke, E. P. (1994). Threedimensional alpha shapes. ACM Trans. Graph., 13(1).
  9. Guthe M., Borodin P., K. R. (2005). Fast and accurate hausdorff distance calculation between meshes. In J. WSCG, pages 41-48.
  10. Haala N., B. C. (1998). Interpretation of urban surface models using 2d building information. In Computer Vision and Image Understanding, pages 204-214.
  11. Heipke, C., Mayer, H., Wiedemann, C., and Jamet, O. (1997). Evaluation of automatic road extraction. In In: International Archives of Photogrammetry and Remote Sensing, pages 47-56.
  12. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. (1992). Surface reconstruction from unorganized points. In SIGGRAPH 7892: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pages 71-78. ACM.
  13. Kazhdan, M. (2005). Reconstruction of solid models from oriented point sets. In SGP 7805: Proceedings of the third Eurographics symposium on Geometry processing, pages 73-82.
  14. Lavery, J. E. (2001). Shape-preserving, multiscale interpolation by bi- and multivariate cubic l1 splines. Computer Aided Geometric Design, 18(4):321-343.
  15. Lin, Y.-M., Zhang, W., Wang, Y., Fang, S.-C., and Lavery, J. (2006). Computationally efficient models of urban and natural terrain by non-iterative domain decomposition with l1 smoothing splines. In Proceedings of the 25th Army Science Conference.
  16. Lorensen, W. E. and Cline, H. E. (1987). Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph., 21(4):163-169.
  17. Mayer H., B. J. (2006). Automated 3d reconstruction of urban areas from networks of wide-baseline image sequences. In International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 37, pages 633-638.
  18. Olson, C. F. and Huttenlocher, D. P. (1997). Automatic target recognition by matching oriented edge pixels. IEEE Transactions on Image Processing, 6:103-113.
  19. Seitz, S. M., Curless, B., Diebel, J., Scharstein, D., and Szeliski, R. (2006). A comparison and evaluation of multi-view stereo reconstruction algorithms. In CVPR 7806: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 519-528. IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Bulatov D. and Lavery J. (2010). COMPARISON IN THE HAUSDORFF METRIC OF RECONSTRUCTION OF 3D URBAN TERRAIN BY FOUR PROCEDURES . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010) ISBN 978-989-674-026-9, pages 125-129. DOI: 10.5220/0002764501250129


in Bibtex Style

@conference{grapp10,
author={Dimitri Bulatov and John Lavery},
title={COMPARISON IN THE HAUSDORFF METRIC OF RECONSTRUCTION OF 3D URBAN TERRAIN BY FOUR PROCEDURES},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)},
year={2010},
pages={125-129},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002764501250129},
isbn={978-989-674-026-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2010)
TI - COMPARISON IN THE HAUSDORFF METRIC OF RECONSTRUCTION OF 3D URBAN TERRAIN BY FOUR PROCEDURES
SN - 978-989-674-026-9
AU - Bulatov D.
AU - Lavery J.
PY - 2010
SP - 125
EP - 129
DO - 10.5220/0002764501250129