Find n closest nonzero pixels for every nonzero pixel in an image

Question

Steve 2019-6-12

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/466760-find-n-closest-nonzero-pixels-for-every-nonzero-pixel-in-an-image

评论： Steve 2019-6-13

Hi,

I have the coordinates of every nonzero pixel within an image (see file: pixel_coords.mat & image: tripod_branchpoints.png). Using this information, I need to find the 10 closest nonzero pixels (indexed with their correponding distances to the central pixel) for every nonzero pixel within the image. Next, of these 10 closest nonzero pixels, I need to identify the 3 nonzero pixels that are within 120 degress (+/- 5 degrees) of the other 2 in this group. I also need to create a plot for these results, where each pixel has connections to these 3 points with distances shown (see attached images: nonzero_pixels.png & nonzero_pixels_example.png). Thanks in advance for your help!

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

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

Answer 1

Matt J 2019-6-12

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/466760-find-n-closest-nonzero-pixels-for-every-nonzero-pixel-in-an-image#answer_378919

编辑：Matt J 2019-6-12

在 MATLAB Online 中打开

Using this information, I need to find the 10 closest nonzero pixels (indexed with their correponding distances to the central pixel)

Pretty straightforward using pdist2, if you have the Statistics Toolbox,

[D,I] = pdist2(xy,xy,'squaredeuclidean','Smallest',10)

I don't know what you mean by "the 3 nonzero pixels that are within 120 degress (+/- 5 degrees) of the other 2 in this group", but that is surely something you would compute by looping through the columns of D and I.

4 个评论
显示 2更早的评论隐藏 2更早的评论

Image Analyst 2019-6-13

Why find the 10 closest first, and then the 3 at 120 degrees? Is it not always the case where the 3 closest area also the ones at 120 degrees? If not, please direct me to a counter example where that is not the case.

Steve 2019-6-13

3_not_at_120_example.png

Thanks for your input. Actually, no, it is not always the case (see attachment). The image in the attachment shows real pixel locations from another data batch, where the three closest pixels are not 120 degrees from each other, given a central target pixel. However, I'm actually (concurrently) working on another project and data set, where this is the case. I will need help with that one too. Thanks again for your input.

请先登录，再进行评论。