Steve on Image Processing

March 30th, 2007

Upslope area - Introduction

 A long time ago, blog reader Brendon asked me if I knew of a way to compute something called upslope area in MATLAB. I responded that I had never heard of that before. Brendan explained that it was a measurement related to digital elevation models (DEMs). The upslope area of a point (pixel) is the total area on the terrain above that point that drains through it.

That sounded like an interesting algorithm development problem to me, so I did a little research and found some suitable-looking algorithms. I even partially implemented one. But I never did find the time to work out all the different pieces, so I never got around to writing about it here.

I finally decided recently that I just need to dive in and try it. And I'm going to do it in front of you readers. I've picked a paper that looks promising (by David Tarboton of the Utah Water Research Laboratory, Utah State University), and for the next few weeks I'm going to try to turn the methods described in this paper into a working MATLAB implementation.

We're going to get into flow direction computations, how to deal with plateaus, and maybe (if I'm guessing right) even some sparse linear algebra.

Next up: the D∞ flow direction method.

By Steve Eddins

07:00 UTC | Posted in Upslope area | Permalink |

You can follow any responses to this entry through the RSS 2.0 feed. You can skip to the end and leave a response. Pinging is currently not allowed.

2 Responses to “Upslope area - Introduction”

  1. Qi Chen replied on April 1st, 2007 at 11:11 UTC :

    look forward to it

  2. Wolfgang Schwanghart replied on April 2nd, 2007 at 12:56 UTC :

    Steve,
    I am curious about your results. I have just submitted a flow accumulation and flow direction algorithm to the FEX, that routes across flats. I am very glad to hear that Digital Elevation Model analysis is pushed forward at Mathworks. Geoscientists will be delighted :-)

    Best regards,
    Wolfgang

Leave a Reply

Wrap code fragments inside <pre> tags, like this:

<pre class="code">
a = magic(3);
sum(a)
</pre>

If you have a "<" character in your code, either follow it with a space or replace it with "&lt;" (including the semicolon).

About

Steve Eddins manages the Image & Geospatial development team at The MathWorks and coauthored Digital Image Processing Using MATLAB. He writes here about image processing concepts, algorithm implementations, and MATLAB.

Subscribe


Recent Comments

  • Sana: hi steve, could you explain to me how i would be able to use the dir function, to do a loop through a directory...
  • Nishtha: Sir, I have preprocessed the image in following steps: [1] adaptive histogram equalization [2] thresholding...
  • Kristof: I also strongly support the idea. I have just recently bumped into the problem that im2single was not...
  • Steve: David—I’ m glad you found it useful!
  • David Lalejini: I found your example very useful for finding connected nodes in a large set of input pairs. I start...
  • tommy: Dear Steve, I have a question,please if you are kind to help me regarding the accumulator array dimensions of...
  • Steve: Abc—I don’t know how to distinguish the faces. You might try posting your question in the MATLAB...
  • Manju: well if we have a few ovals within each other like in a cell how do we measure the distance from the center...
  • Steve: Manju—What do you mean? How is each region defined?
  • Manju: if we have 2-3 regions within each other how do we measure the regions of each one?

Blog Admin

These postings are the author's and don't necessarily represent the opinions of The MathWorks.