Stack Overflow
Stack Overflow

Questions tagged [connected-components]

Connected-component labeling (alternatively connected-component analysis, blob extraction, region labeling, blob discovery, or region extra

Connected-component labeling (alternatively connected-component analysis, blob extraction, region labeling, blob discovery, or region extra

327 questions
0
votes
2 answers

Second pass of the two-pass algorithm (connected components 4- Connectivity)

I have an assignment which aims to extracting the biggest object from a black and white image, where black is the background.I am using The 2-pass algorithm, here is a link that explains how it…
nourhan alkomy
  • 1
  • 1
  • 4
0
votes
1 answer

Shape within another shape (in different images) using openCV

I'm attempting to implement a Connected Component Tree structure in openCV. after a series of thresholds from 0..255 with a certain interval i obtain a set of Photos - for in stance: is there a methodes to detect for each shape in the seconed…
Nimrodshn
  • 859
  • 3
  • 13
  • 29
0
votes
1 answer

Upper & Lower profile of a given shape

i would like to know if there is a method to extract the upper and lower profiles of a connected component. One could first extract the contour and then split it to two sets of pixels, those in top and those in bottom, but i dont know how to decide…
Brain Marker
  • 83
  • 10
0
votes
2 answers

Detecting the number of pixels between connected objects

I have a binary image and I need to find the number of pixels between the connected objects I'm using MATLAB and here's my image Thx
geekslot
  • 213
  • 1
  • 4
  • 11
-1
votes
2 answers

How to find the connected components of a networkx graph? (not using the nx.connected_components() command)

I have created an undirected graph using networkx, I need to find a list of all the connected components. connected_components = {} def dfs(node): global connected_components, G if node not in connected_components: …
luisa
  • 3
  • 2
-1
votes
1 answer

Number of holes in a 2d array (Python)

Consider a binary 2d array. I'm trying to count the number of connected zeros such that the shape created by these zeros is surrounded entirely by 1s (and hence, not on the boundary). I only need to know whether at least 1 hole exists in the…
Chris
  • 3
  • 2
-1
votes
1 answer

How to apply Connected Component Analysis left to right order in openCV

i am using connected component analysis to recognize characters from the image. for that i am using cv2.connectedComponentsWithStats() function. As the output it is getting the characters but without a order. num_labels, labels, stats, centroids =…
Andrew Kaleem
  • 1
  • 2
-1
votes
1 answer

How to remove small objects from a 3D binary mask

I want to remove the small connected object from my 3D volume in Python (i.e. objects having less than N adjacent pixels in 3D). I found a relevant example using OpenCV at this link, but the method does not seem to work for 3D objects (it only works…
gab
  • 792
  • 1
  • 10
  • 36
-1
votes
1 answer

Algorithm to differentiate parts that are separated?

Let's say I have an image with some shapes on it. Is there any algorithm that knows that there are multiple shapes on it, based on if they are separated or not?
MomoVR
  • 113
  • 1
  • 8
-1
votes
1 answer

Can binomial heap be used to find connected components in a graph?

How can a binomial heap be useful in finding connected components of a graph, it cannot be used then why?
user12326536
-1
votes
1 answer

Count objects in a binarized image without scipy

I'm trying to count the number of objects in an image, which I already binarized, however, I'm not allowed to use scipy or numpy packages, therefore I can’t use scipy.ndimage.label, any ideas? My attempt counts over 80 objects, but there are only 13…
Juan Pablo Arcila
  • 105
  • 4
-1
votes
1 answer

How to find end points of bw connected components?

I am using the following code for labeling the connected components in a binary image: def connected_component(img): output = cv2.connectedComponentsWithStats(img, 8) num_labels = output[0] labels = output[1] return labels, num_labels I am…
snelzb
  • 157
  • 3
  • 16
-1
votes
1 answer

Finding all the connected components in the graph

I want to find all the connected components in a graph. which is different from Solution For example my graph is as follows: I want to find the connected component with the minimum cost. I am trying to use DFS to find the connected component and…
Abhishek Gangwar
  • 1,697
  • 3
  • 17
  • 29
-1
votes
1 answer

Eliminate connected component in 3d volume matlab

I have a CT lung 3d volume, I am using matlab to extract nodules and classify it ... I need to eliminate "delete" the air ways from the volume, in order to minimize suspected nodules, there is a connected component function in matlab but it works…
Ahmed Hassaan
  • 99
  • 1
  • 12
-1
votes
1 answer

Looking for Connected Component Labelling algorithm implementation

I am looking for an optimized 4-connectivity or 8-connectivity Connected Component Labelling source code in MATLAB or C++. I saw many implementation of connected component labelling (4-connectivity) in MATLAB. One of the implementations that works…
Nasiba
  • 321
  • 2
  • 15
1 2 3
…
21
22