найти долину с Matlab в бинарном изображении

Question

У меня есть бинарное изображение так:

Я знаю позицию одной точки в области черной (например, точка Х) и я нужно найти долину (точку с наименьшей координатой Y) в той же черной области (в этом примере точка O).

В изображении есть другие черные области.

Как это сделать с помощью Matlab?

Answer 1

Учитывая начальную точку P = (x, y), вы можете использовать imfill, чтобы найти соответствующий подключенный компонент и комбинацию max и imfind, чтобы найти самую низкую точку внутри него.

%reads the image 
I = imread('<your path>'); 

%sets an input point. For example: (250,100) 
x = 100; y=250; 

%Find the connected component of the given input point 
BW2 = imfill(I,[y x]); 
diffMat = BW2~=I; 

%finds the minimal x and y indices of this connected component 
[Y, X] = ind2sub(size(diffMat),find(diffMat)); 
maxInd = find(Y==max(Y),1,'first'); 

%prints the result 
Y(maxInd) 
X(maxInd) 

дал следующий вход:

результат:

Y=313, X=304 

Обратите внимание, что этот код находит только одну точку в качестве долины. если вы хотите найти больше очков, вы можете опустить этот параметр из функции поиска и получить все точки долины.