Abstract
A new technique for automatic delineation of drainage basin perimeters within digital elevation data is described which applies the topographic primal sketch to digital terrain data, and is much more natural and much more efficient than usual methods that rely upon moving a window over the array of data. This method is able to find drainage channels, mark water flow direction, and recover drainage basin areas. Results appear to be comparable to drainage patterns which can be interpreted visually from contours of the elevation data.
Similar content being viewed by others
References
Ahmed, N., Natarajan, T. and Rao, K. R., 1974, Discrete Cosine Transform: IEEE Trans. Comp., v. C-23, p. 90–93.
deBoor, C., 1978, A Practical Guide to Splines: Springer-Verlag, New York, 392 p.
Dierckx, P., 1977, An Algorithm for Least-Squares Fitting of Cubic Surface to Functions on a Rectilinear Mesh over a Rectangle: J. Comput. Appl. Math., v. 3.
Haralick, R. M., 1982, Zero-Crossing of Second Directional Derivative Edge Operator: SPIE Proc. Robot Vision, Arlington, Virginia.
Haralick, R. M., Watson, L. T. and Laffey, T. J., 1982, The Topographic Primal Sketch: Intern. J. Robotics, p. 50–72.
Haralick, R. M. and Watson, Layne, 1981, A Facet Model for Image Data: Comp. Vis. Graph. Image Proc., v. 15, p. 113–129.
Junkins, J. L., 1977, An Introduction to Optimal Estimation of Dynamical Systems: Springer-Verlag, New York, 339 p.
Kamanger, F. A. and Rao, K. R., 1982, Fast Algorithms for the 2-D Discrete Cosine Transform: IEEE Trans. Comp., v. C-31, p. 899–906.
Lumia, R., Shapiro, Linda and Zuniga, Oscar, 1983, A New Connected Components Algorithm for Virtual Memory Computers: Comp. Vis. Graph. Image Proc., v. 22, p. 287–300.
McLain, D. H., 1976, Two-Dimensional Interpolation From Random Data: Computer J., v. 19, p. 178–181.
Rosenfeld, A. and Pfaltz, P., 1966, Sequential Operations in Digital Picture Processing: J. Assoc. Comput Mach., p. 471–474.
Watson, L. T., Laffey, T. J., and Haralick, R. M., 1985, Topographic Classification of Digital Image Intensity Surfaces Using Generalized Splines and Discrete Cosine Transformation: Comp. Vis. Graph. Image Proc., p. 143–167.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhang, M.C., Campbell, J.B. & Haralick, R.M. Automatic delineation of drainage basins within digital elevation data using the topographic primal sketch. Math Geol 22, 189–209 (1990). https://doi.org/10.1007/BF00891823
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00891823