connected-components – Tarik Billa

Merge lists that share common elements

March 12, 2023 by Tarik

You can see your list as a notation for a Graph, ie [‘a’,’b’,’c’] is a graph with 3 nodes connected to each other. The problem you are trying to solve is finding connected components in this graph. You can use NetworkX for this, which has the advantage that it’s pretty much guaranteed to be correct: … Read more

How to use OpenCV’s connectedComponentsWithStats in Python?

February 23, 2023 by Tarik

The function works as follows: # Import the cv2 library import cv2 # Read the image you want connected components of src = cv2.imread(‘/directorypath/image.bmp’) # Threshold it so it becomes binary ret, thresh = cv2.threshold(src,0,255,cv2.THRESH_BINARY+cv2.THRESH_OTSU) # You need to choose 4 or 8 for connectivity type connectivity = 4 # Perform the operation output = … Read more