four neighbourhoods of a set or matrix

2 次查看（过去 30 天）

med-sweng 2014-2-23

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/118500-four-neighbourhoods-of-a-set-or-matrix

评论： Image Analyst 2014-3-5

It may be clear when you need to check if some pixels are neighbours to a specific region you are interested in in some image.

But, when asked to find the pixels that are considered 4-neighbourhood to some set or matrix, how can we do that?

Thanks.

回答（1 个）

Image Analyst 2014-2-23

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/118500-four-neighbourhoods-of-a-set-or-matrix#answer_125743

You can use connected components determination with bwlabel() or bwconncomp().

Yes, if you're doing a depth-first search (ala Djisktra) then you may get to a point where some of the 4 neighbors have already been processed. They are in C. You don't want to include those in the list of pixels to visit in the future because they've already been processed . For example, let's say we have a square ring. So you move around the ring, doing your processing, and keeping track of what pixels you've visited in the ring. But when you come full circle and get back to your starting point, you don't want to process that one, right? Because you've already process it. So you need to skip that one. So with a recursive search, like region growing, you have a list of pixels that have already been processed and a list of the pixels to be processed. You have the current 4 you're looking at, plus a whole backlog of other pixels you've put on the list of pixels to process but haven't gotten to yet. If you move onto a pixel that's already been processed, you don't want to process it again, so you skip it and move on to some other pixel on the "to be processed" list. Does that explain it better, or just make your head spin?

med-sweng 2014-3-5

编辑：med-sweng 2014-3-5

Thanks so much for this thorough explanation. Can it be supported by some code that may explain the concept through a simple example? It seems it is getting to the point, but not yet clear much about it. Thanks for your patience. And, is the concept to do with "region growing"?