COMPARISON OF RECONSTRUCTION AND TEXTURING OF 3D URBAN TERRAIN BY L1 SPLINES, CONVENTIONAL SPLINES AND ALPHA SHAPES

Dimitri Bulatov, John E. Lavery

Abstract

We compare computational results for three procedures for reconstruction and texturing of 3D urban terrain. One pro¬¬cedure is based on recently developed “L1 splines”, another on conventional splines and a third on “α-shapes”. Computational results generated from optical images of a model house and of the Gottesaue Palace in Karlsruhe, Germany are presented. These comparisons indicate that the L1-spline-based procedure pro¬duces textured reconstructions that are superior to those produced by the conventional-spline-based pro¬ce¬dure and the α-shapes-based procedure.

References

  1. Bos, L. P., and Holland, D., 1996. Network splines, Results Math. 30, 228-258.
  2. Brovelli, M. A., and Cannata, M., 2004. Digital terrain model reconstruction in urban areas from airborne laser scanning data: the method and an example for Pavia (northern Italy), Computers & Geosciences 30, 325-331.
  3. Bulatov, D., 2008. Towards Euclidean reconstruction from video sequences, Proc. VISAPP 2, 476-483.
  4. Bulatov, D., and Lavery, J.E., 2009. Reconstruction and texturing of 3D urban terrain from noisy optical data using L1 splines, to appear in Photogrammetric Engineering and Remote Sensing.
  5. Chui, C. K., 1988. Multivariate splines, Society for Industrial and Applied Mathematics, Philadelphia.
  6. Chui, C.K., Montefusco, L., and Puccio, L., (eds.), 1994, Wavelets: Theory, algorithms and applications, Academic Press.
  7. Cressie, N. A., 1993. Statistics for spatial data, Wiley, New York.
  8. de Boor, C., 1993. Multivariate piecewise polynomials, Acta Numerica 2, 65-109.
  9. Edelsbrunner, D. and Mucke, E.P., 1994. Three-dimensional a-shapes, ACM Trans. Graphics 13, 43-72.
  10. Eck, M., and Hoppe, H., 1996. Automatic reconstruction of B-spline surfaces of arbitrary topological type, Proc. 23rd Annual Conf. Computer Graphics and Interactive Techniques, 325-334.
  11. Farin, G., 1995. NURB curves and surfaces, A.K. Peters, Wellesley, MA.
  12. Farin, G., 1997, Curves and surfaces for computer-aided geometric design: A practical guide, 4th ed., Academic Press, San Diego.
  13. Gilsinn, D. E., and Lavery, J. E., 2002. Shape-preserving, multiscale fitting of bivariate data by cubic L1 smoothing splines. In Approximation theory X: Wavelets, splines, and applications (C.K. Chui, L.L. Schumaker and J. Stöckler, editors), Vanderbilt University Press, Nashville, Tennessee, 283-293.
  14. Hartley, R. and Zisserman, A., 2000. Multi-view geometry in computer vision, Cambridge University Press.
  15. Lavery, J. E., 2001. Shape-preserving, multiscale interpolation by bi- and multivariate cubic L1 splines, Comput. Aided Geom. Design, 18, 321-343.
  16. Lavery, J. E., 2004. The state of the art in shapepreserving, multiscale modeling by L1 splines, in M.L. Lucian and M. Neamtu (Eds.), Proc. SIAM Conf. Geom. Design Computing, Nashboro Press, Brentwood, TN, 2004, 365-376.
  17. Lavery, J. E., 2006. Human-goal-based metrics for models of urban and natural terrain and for approximation theory,” Proc. 25th Army Science Conf. (November 2006), Department of the Army, Washington, DC (2006), PO-01.
  18. Lee, S., Wolberg, G., and Shin, S.Y., 1997. Scattered data interpolation with multilevel B-splines, IEEE Trans. Visual. Computer Graphics 3, 228-244.
  19. Lin, Y.-M., Zhang, W., Wang, Y. Fang, S.-C., and Lavery, J.E., 2006. Computationally efficient models of urban and natural terrain by non-iterative domain decomposition with L1 smoothing splines, Proc. 25th Army Science Conf. (November 2006), Department of the Army, Washington, DC, PP-08.
  20. Lucas B. and Kanade T., 1981. An iterative image registration technique with an application to stereo vision. In Proceedings of 7th International Joint Conference on Artificial Intelligence (IJCAI), 674- 679.
  21. Martinec, D., Pajdla, T., Kostková, J., and Šara, R., 2006. 3D reconstruction by gluing pair-wise Euclidean reconstructions, or “How to achieve a good reconstruction from bad images”. Proc. 3D Data Processing, Visualization and Transmission Conf. (3DPVT), University of North Carolina, Chapel Hill, USA.
  22. Nistér, D., 2001. Automatic dense reconstruction from uncalibrated video sequences, PhD Thesis, Royal Institute of Technology KTH, Stockholm, Sweden.
  23. Piegl, L. A., and Tiller, W., 1995. The book of NURBS, Springer-Verlag, New York.
  24. Powell, M. J. D., 1997. A new iterative algorithm for thin plate spline interpolation in two dimensions, Ann. Numer. Math. 4, 519-527.
  25. Quak, E. and Schumaker, L. L., 1991. Least Squares Fitting by Linear Splines on Data-Dependent Triangulations, in Curves and Surfaces. P.J. Laurent. A. LeMehaute. and L.L. Schumaker. eds., Academic Press. New York, 387-390.
  26. Späth, H., 1995. Two dimensional spline interpolation algorithms, A.K. Peters, Wellesley, MA.
  27. Thurston, J., 2003. Looking back and ahead: The triangulated irregular network (TIN), GEOInformatics 6, 32- 35.
Download


Paper Citation


in Harvard Style

Bulatov D. and Lavery J. (2009). COMPARISON OF RECONSTRUCTION AND TEXTURING OF 3D URBAN TERRAIN BY L1 SPLINES, CONVENTIONAL SPLINES AND ALPHA SHAPES . In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 403-409. DOI: 10.5220/0001746504030409


in Bibtex Style

@conference{visapp09,
author={Dimitri Bulatov and John E. Lavery},
title={COMPARISON OF RECONSTRUCTION AND TEXTURING OF 3D URBAN TERRAIN BY L1 SPLINES, CONVENTIONAL SPLINES AND ALPHA SHAPES },
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={403-409},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001746504030409},
isbn={978-989-8111-69-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2009)
TI - COMPARISON OF RECONSTRUCTION AND TEXTURING OF 3D URBAN TERRAIN BY L1 SPLINES, CONVENTIONAL SPLINES AND ALPHA SHAPES
SN - 978-989-8111-69-2
AU - Bulatov D.
AU - Lavery J.
PY - 2009
SP - 403
EP - 409
DO - 10.5220/0001746504030409