Как найти фигуру внутри 2D массива Numpy, имея контур?

Question

[Алексей Белов]

У меня есть контур формы - cnt, мне нужно найти его внутри двумерного массива, у меня есть переменная target_index, она используется для поиска необходимой зоны, но мне нужно найти в ней зону контура cnt.

import numpy as np

x = np.linspace(0,1000, int(1000/50))
y = np.linspace(0,1000, int(1000/50))
X,Y = np.meshgrid(x,y)

source =  np.column_stack([X.ravel(), Y.ravel()]).astype(int)
destination = source.copy()

#cnt = [[550  42]     
        [600  42]
        [690 273]
        [640 273]]

# Need to use cnt here
target_index = np.where(np.logical_and(destination[:,1]==789,destination[:,0]>=421))

destination[target_index]
scope = destination[target_index] 
scope[:,0] = scope[:,0] + 10
destination[target_index] = scope
destination[target_index]

Comments

[Andrey Dugin]

Опишите задачу понятно. Пока что не ясно, что вы хотите сделать.

Answer 1

[lz961]

Подходящее решение, возможно, содержится в библиотеке scikit-image. В любом случае, библиотечное решение будет работать быстрее любого реализованного средствами самого языка.