Find closest non-zero pixel, but only travel through pixels of value zero?

1 次查看（过去 30 天）
Eric Chadwick
Eric Chadwick 2019-5-14
评论： Eric Chadwick 2019-5-15
I would like to find the closest non-zero pixel to many points in my 3D image as per [~,Idx] = bwdist(volume), except with the condition that the returned index is of the closest non-zero pixel that is reachable by travelling through zero pixels (pixels with a value of zero).
Below I have shown an example of what I would like, where I am trying to determine the closest white pixel to each dark pixel while only travelling through dark pixels. In this example we have a dark pixel near the edge of a dark region that would normally choose the white pixel circled to the right as the closest white pixel. I would like the pixel circle to the left to be chosen.
And of course I would like to be able to do this quickly and memory efficiently, but that is secondary. Anyone have any ideas?
Thank you in advance!
Cheers,
Eric
Edit: I have added this sample image unannotated if anyone wants to try out a method on it.

请先登录，再回答此问题。

回答（1 个）

darova
darova 2019-5-15
What if just use pythagoras theorem?
I = imread('capture2.PNG')
[y,x] = find(I(200:300,200:300)); % extracting non-zero pixels from region
y = y + 200;
x = x + 200;
D = sqrt( (x0-x).^2 + (y0-y).^2 );
min(D)
  1 个评论
Eric Chadwick
Eric Chadwick 2019-5-15
How does this address my constraint that the path from one point to another must be through zero pixels only?
Your solution would just find the closest pixel regardless of if the path to that closest pixel crosses a region of non-zero pixels. This is the same as knnsearch.

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Image Arithmetic 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by