comp.lang.idl-pvwave archive: archive » Re: Constructing an exact Euclidean distance map

Home » Public Forums » archive » Re: Constructing an exact Euclidean distance map

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Constructing an exact Euclidean distance map [message #83085 is a reply to message #83084]

Mon, 04 February 2013 05:42

David Fanning
Messages: 11724
Registered: August 2001

Senior Member

Rob Klooster writes:

> I am looking for a way to get a (near) exact Euclidean distance map (EDM) of a binary image in a fast way. Using morph_distance is fast, but even the "approximate Euclidean distance" is not very close to the exact EDM. I have tried using the brute-force way of looping over all objects, looping over all pixels belonging to the edge of that object and calculating the distance of all pixels to that edge pixel, storing the value if it's smaller than the previous value. This
is obviously quite slow. Any ideas to speed things up?

You could try being less anal. (Difficult to put into practice, alas!)

What are you doing that requires an exact map?

Cheers,

David

--
David Fanning, Ph.D.
Fanning Software Consulting, Inc.
Coyote's Guide to IDL Programming: http://www.idlcoyote.com/
Sepore ma de ni thue. ("Perhaps thou speakest truth.")

Report message to a moderator

[Message index]

		Re: Constructing an exact Euclidean distance map By: David Fanning on Tue, 05 February 2013 06:13
		Re: Constructing an exact Euclidean distance map By: Rob Klooster on Tue, 05 February 2013 06:05
		Re: Constructing an exact Euclidean distance map By: lecacheux.alain on Mon, 04 February 2013 06:30
		Re: Constructing an exact Euclidean distance map By: David Fanning on Mon, 04 February 2013 06:07
		Re: Constructing an exact Euclidean distance map By: Rob Klooster on Mon, 04 February 2013 05:57
		Re: Constructing an exact Euclidean distance map By: David Fanning on Mon, 04 February 2013 05:42

Previous Topic:	Big arrays, reducing data
Next Topic:	Light Shed on GridData Mystery

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Thu Oct 09 19:42:07 PDT 2025

Total time taken to generate the page: 0.80351 seconds