New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Generalized distance transform. #904

Open
stbnps opened this Issue Mar 5, 2014 · 6 comments

Comments

Projects
None yet
5 participants
@stbnps
Copy link

stbnps commented Mar 5, 2014

Hi! I've just implemented a generalized distance transform for matrices of arbitrary dimensions based on this paper:
"Distance Transforms of Sampled Functions"
You can see my C++ (for OpenCV) implementation here.
Note that this is not the same as the distance transform that you compute for example in skimage.morphology.medial_axis, because it works for any matrix (not just binary), and it also works for matrices of arbitrary dimensions.
If you are interested in such funtionality let me know and I'll port the code.

@stefanv

This comment has been minimized.

Copy link
Member

stefanv commented Dec 13, 2014

@stbnps My apologies--somehow (!) this issue slipped under the radar. If you are still interested, I'd be happy to pick up the thread.

@soupault

This comment has been minimized.

Copy link
Member

soupault commented Mar 17, 2016

One more valuable "issue" with bad luck 😩.
@stbnps sorry for bothering you. Please, let us know if there is still an interest from your side.
Thanks in advance!

@stefanv

This comment has been minimized.

Copy link
Member

stefanv commented Mar 17, 2016

Unfortunately, the code as posted also does not have a license.

@jni

This comment has been minimized.

Copy link
Contributor

jni commented Mar 22, 2016

I just read the paper and it is badass. I'd be very interested in having this in skimage. If we don't hear back from @stbnps I might have a go at implementing it.

But @stefanv the license is in the source files and it looks to be BSD or BSD-like.

@deads

This comment has been minimized.

Copy link

deads commented Sep 8, 2017

What's the status of this contribution? I think its inclusion would be very useful.

@jni

This comment has been minimized.

Copy link
Contributor

jni commented Sep 11, 2017

@deads Thanks for reviving this! I can't speak for everyone in this thread but as for me, the paper remains in my shortlist of "to implement" papers, I just haven't found the time for it! PR welcome as usual but otherwise it'll happen... At some point.

@leGIT-bot leGIT-bot referenced this issue Feb 22, 2019

Open

[WIP] Add distance transform function #3764

0 of 9 tasks complete
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment