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.
Similar content being viewed by others
References
G. Petrie and T. J. M. Kennie. Terrain Modelling in Surveying and Civil Engineering, McGraw-Hill, Inc., 1991.
D. F. Maune. Digital elevation model technologies and applications: the DEM users manual, American Society for Photogrammetry and Remote Sensing, Bethesda, Maryland, 2001.
D. J. Gugan and I. J. Dowman. Topographic mapping from spot imagery. Photogrammetric Engineering and Remote Sensing, 54(10):1409–1414, 1988.
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.
T. M. Lillesand and R. W. Kiefer. Remote Sensing and Image Interpretation, 4th edn, John Wiley & Sons, Inc., 2000.
A. P. Pentland. A new sense for depth of field. IEEE. Trans. Pattern Anal. Match. Intell. PAMI, 9(4):523–531, 1987.
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.
J. Medioni and R. Nevatia. Segment-based stereo matching. Comput. Vision Graphics Image Process, 2–18, 31 July 1985.
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.
A. P. Witkin. Recovering surface shape and orientation from texture. Artif. Intell., 17:17–47, 1981.
J. R. Kender. Shape from texture. Proceedings of 6th International Journal Conference on Artificial Intelligence, pp. 562–570, Tokyo, 1979.
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.
B. K. P. Horn. Height and gradient from shading. Int. J. Comput. Vision, 5(1): 37–75, 1990.
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.
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.
K. Ikeuchi and B. K. P. Horn. Numerical shape from shading and occluding boundaries. Artificial Intelligence, 17(1–3):141–184, 1981.
M. J. Brooks and B. K. P. Horn. Shape and source from shading. International Joint Conference on Artificial Intelligence, pp. 932–936, 1985.
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.
A. P. Pentland. Local shading analysis. IEEE Trans. Pattern Analysis and Machine Intelligence, 6:170–187, 1984.
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.
A. Pentland. Shape information from shading: A theory about human perception. Proceedings of International Conference on Computer Vision, pp. 404–413, 1988.
P. S. Tsai and M. Shah. Shape from shading using linear approximation. Image and Vision Computing J., 12(8):487–498, 1994.
A. Gultekin and M. Gokmen. Adaptive shape from shading. ISCIS XI The Eleventh International Symposium on Computer and Information Sciences, pp. 83–92, 1996.
P. L Worthington and E. R. Hancock. Needle map recovery using robust regularizers. Image and Vision Computing, 17:545–557, 1999.
J. J. Koenderink and A. van Doorn. Surface shape and curvature scales. Image and Vision Computing, 10(8):557–565, October 1992.
B. K. P. Horn and M. J. Brooks. Shape from Shading, MIT Press, Cambridge, Massachusetts, 1989.
D. C. Marr. Vision, W. H. Freeman & Company, San Francisco, 1983.
http://edcdaac.usgs.gov/gtopo30/gtopo30.html, August 2002.
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.
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.
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.
www.netlib.org, August 2002.
J. A. Richards. Remote Sensing Digital Image Analysis An Introduction, Springer-Verlag, New York, 1986.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:SUPE.0000020178.66165.f3