Skip to main content
Log in

Optimization of DTM Interpolation Using SFS with Single Satellite Imagery

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Digital terrain models (DTMs) in the present context are simply regular grids of elevation measurements over the land surface. DTMs are mainly extracted by applying the technique of stereo measurements to images available from aerial photography and/or remote sensing. Enormous amounts of local and global DTM data with different specifications are now available. However, numerous geoscience and engineering applications need denser and more accurate DTM data. Collecting additional height data in the field, if not impossible, is either expensive or time consuming or both. Stereo aerial or satellite imagery is often unavailable and very expensive to acquire. Interpolation techniques are fast and cheap, but have their own inherent difficulties and problems, especially in rough terrain. Advanced space technology has provided much single (if not stereo) high-resolution satellite images almost worldwide. Besides, shape from shading (SFS) is one of the methods to derive the geometric information about the objects from the analysis of the monocular images. This paper discusses the idea of using the SFS method with single high resolution imagery to optimize the interpolation techniques used in densifying regular grids of heights. Three different methodologies are briefly explained and then implemented with both simulated and real data. Numerical results are briefly discussed and a short discussion on how to make the computations more efficient will be presented. The implemented algorithms show that one can easily take advantage of parallel processing techniques to speed up the highly demanding computations involved in this application. Finally, a few remarks and conclusions are drawn.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. Petrie and T. J. M. Kennie. Terrain Modelling in Surveying and Civil Engineering, McGraw-Hill, Inc., 1991.

  2. D. F. Maune. Digital elevation model technologies and applications: the DEM users manual, American Society for Photogrammetry and Remote Sensing, Bethesda, Maryland, 2001.

    Google Scholar 

  3. D. J. Gugan and I. J. Dowman. Topographic mapping from spot imagery. Photogrammetric Engineering and Remote Sensing, 54(10):1409–1414, 1988.

    Google Scholar 

  4. A. P. Tam. Terrain information extraction from digital SPOT satellite imagery. Master's thesis, Department of Geomatics Engineering, The University of Calgary, Calgary, Alberta, Canada, 1990.

    Google Scholar 

  5. T. M. Lillesand and R. W. Kiefer. Remote Sensing and Image Interpretation, 4th edn, John Wiley & Sons, Inc., 2000.

  6. A. P. Pentland. A new sense for depth of field. IEEE. Trans. Pattern Anal. Match. Intell. PAMI, 9(4):523–531, 1987.

    Google Scholar 

  7. T. Hwang, J. J. Clark, and A. L. Yuille. A depth recovery algorithm using defocus information. IEEE Conference on computer vision and pattern recognition, 476–481, 1989.

  8. J. Medioni and R. Nevatia. Segment-based stereo matching. Comput. Vision Graphics Image Process, 2–18, 31 July 1985.

  9. A. M. Waxman and K. Gurumoothy. Image flow theory: A framework for 3D inference from timevarying imagery. In C. Brown, ed., Advances in Machine Vision, pp. 165–224, Springer-Verlag, New York, 1988.

    Google Scholar 

  10. A. P. Witkin. Recovering surface shape and orientation from texture. Artif. Intell., 17:17–47, 1981.

    Google Scholar 

  11. J. R. Kender. Shape from texture. Proceedings of 6th International Journal Conference on Artificial Intelligence, pp. 562–570, Tokyo, 1979.

  12. G.-Q. Wei and G. Hirzinger. Parametric shape-from-shading by radial basis functions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(4): April 1997.

  13. B. K. P. Horn. Height and gradient from shading. Int. J. Comput. Vision, 5(1): 37–75, 1990.

    Google Scholar 

  14. R. Zhang, P. S. Tsai, J. E. Cryer, and M. Shah. Analysis of shape from shading techniques. Proceedings of Computer Vision Pattern Recognition, pp. 377–384, 1994.

  15. R. Zhang, P. S. Tsai, J. E. Cryer and M. Shah. Shape from shading: A survey. IEEE Transaction on Pattern Analysis and Machine Intelligence, 21(8):690–706, August 1999.

    Google Scholar 

  16. K. Ikeuchi and B. K. P. Horn. Numerical shape from shading and occluding boundaries. Artificial Intelligence, 17(1–3):141–184, 1981.

    Google Scholar 

  17. M. J. Brooks and B. K. P. Horn. Shape and source from shading. International Joint Conference on Artificial Intelligence, pp. 932–936, 1985.

  18. B. K. P. Horn. Shape from shading: A method for obtaining the shape of a smooth opaque from one view. Ph.D. Thesis, Massachusetts Ins. of Technology, 1970.

  19. A. P. Pentland. Local shading analysis. IEEE Trans. Pattern Analysis and Machine Intelligence, 6:170–187, 1984.

    Google Scholar 

  20. C. H. Lee and A. Rosenfeld. Improved methods of estimating shape from shading using the light source coordinate system. Artificial Intelligence, 26:125–143, 1985.

    Google Scholar 

  21. A. Pentland. Shape information from shading: A theory about human perception. Proceedings of International Conference on Computer Vision, pp. 404–413, 1988.

  22. P. S. Tsai and M. Shah. Shape from shading using linear approximation. Image and Vision Computing J., 12(8):487–498, 1994.

    Google Scholar 

  23. A. Gultekin and M. Gokmen. Adaptive shape from shading. ISCIS XI The Eleventh International Symposium on Computer and Information Sciences, pp. 83–92, 1996.

  24. P. L Worthington and E. R. Hancock. Needle map recovery using robust regularizers. Image and Vision Computing, 17:545–557, 1999.

    Google Scholar 

  25. J. J. Koenderink and A. van Doorn. Surface shape and curvature scales. Image and Vision Computing, 10(8):557–565, October 1992.

    Google Scholar 

  26. B. K. P. Horn and M. J. Brooks. Shape from Shading, MIT Press, Cambridge, Massachusetts, 1989.

    Google Scholar 

  27. D. C. Marr. Vision, W. H. Freeman & Company, San Francisco, 1983.

    Google Scholar 

  28. http://edcdaac.usgs.gov/gtopo30/gtopo30.html, August 2002.

  29. M. A. Rajabi and J. A. R. Blais. Densification of digital elevations using shape from shading with single satellite imagery. International Conference on Computational Science—ICCS2001, San Francisco, USA, May 2001.

  30. M. A. Rajabi and J. A. R. Blais. Improvement of digital terrain model interpolation using SFS techniques with single satellite imagery. International Conference on Computational Science—ICCS2002, Amsterdam, The Netherlands, April 2002.

  31. M. A. Rajabi and J. A. R. Blais. Densification of DTM grid data using single satellite imagery. Joint International Symposium on Geospatial Theory, Processing and Applications, Ottawa, Canada, July 8–12, 2002.

  32. www.netlib.org, August 2002.

  33. J. A. Richards. Remote Sensing Digital Image Analysis An Introduction, Springer-Verlag, New York, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rajabi, M.A., Rod Blais, J.A. Optimization of DTM Interpolation Using SFS with Single Satellite Imagery. The Journal of Supercomputing 28, 193–213 (2004). https://doi.org/10.1023/B:SUPE.0000020178.66165.f3

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:SUPE.0000020178.66165.f3

Navigation