Steve on Image Processing

July 15th, 2009

Computational geometry in MATLAB R2009a

I've always had a kind of amateur's fascination with computational geometry, and computational geometry problems do arise in image processing from time to time. I've had just enough experience to know how devilishly difficult it can be to robustly compute things that seem intuitively easy.

For the past couple of years I've had the pleasure of talking every so often with Damian Sheehy, a computational geometry expert and software developer on the MATLAB team. I always learn something interesting from him, so I particularly enjoyed seeing his guest blog post today on Loren's Art of MATLAB. He provides an interesting perspective on when you might and might not want to compute certain quantities using exact arithmetic, and he shows off some of the new computational geometry features in R2009a. I encourage you to take a look. And check back again next week; he's got another post planned.

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).


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.

  • 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?

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