在不超过 n 个像素的情况下连接断开连接的组件

Question

我想知道是否有这个的库实现。

在 OpenCV 中，我们有寻找具有 4 路或 8 路连通性的连通分量的概念。我希望能够这样做，然后弥合断开连接的组件之间的差距，只要翻转 1 个像素即可。示例见下图

两个四向连通分量，我们可以在其中弥合差距，使它们成为一个四向连通分量。所以我可以使用像 connect4way(max_bridge_size=1) 这样的函数来做到这一点

两个 4 路连接组件，我们可以在其中弥合差距，使它们成为一个 8 路连接组件。使用 connect4way(max_bridge_size=1) 会失败，但我可以使用 connect8way(max_bridge_size=1) 来实现。

我确实意识到，在某些情况下，通常没有确定的方法来执行我的要求，尤其是 max_bridge_size > 1 的情况。尽管如此，我问。

Answer 1

我一直在考虑这个问题，我认为我很接近，但我不确定你到底想要什么，也没有你的代表形象。您或其他人也许能够完成它。

基本思想是用唯一编号标记每个白色斑点的所有像素。然后通过查看 3x3 正方形的图像并报告其中有多个唯一邻居的任何像素 - 即位于 2 个不同标记的斑点旁边的任何像素。

#!/usr/bin/env python3

import cv2
import numpy as np
from scipy.ndimage import label, generate_binary_structure, generic_filter

def bridger(P):
    """
    We receive P[0]..P[8] with the pixels in the 3x3 surrounding window.
    We want to identify pixels with two different neighbouring labels plus background.
    Maybe we want to check the centre pixel P[4] is black?
    """
    neighbours = len(np.unique(P)) - 1
    if neighbours > 1:
        return 255
    return 0
    
   
# Load input image
im = cv2.imread('start.png', cv2.IMREAD_GRAYSCALE)

# Threshold to force everything to pure black or white 
_, bw = cv2.threshold(im,0,255,cv2.THRESH_BINARY)
cv2.imwrite('DEBUG-bw.png', bw)

# The default SE (structuring element) is for 4-connectedness, i.e. only pixels North, South, East and West of another are considered connected.
# We want 8-connected, i.e. N, NE, E, SE, S, SW, W, NW, so we need a corresponding SE
SE = generate_binary_structure(2,2)   

# Now run a labelling, or "Connected Components Analysis"
# Each "blob" of connected pixels matching our seed will get assigned a unique number in the new image called "labeled"
labeled, nObjects = label(bw, structure=SE)
cv2.imwrite('DEBUG-labels.png', labeled)
print(f'Objects found: {nObjects}')

# Look for bridging pixels in each 3x3 neighbourhood
result = generic_filter(labeled, bridger, (3,3))

# Save result
cv2.imwrite('result.png', result)

起始图片：

标记图像：

结果图像 - 位于青色中的像素：

在不超过 n 个像素的情况下连接断开连接的组件

Connect disconnected components wherever no more than n pixels is required to do so

python

opencv

scipy

scikit-image