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
1 answer

Image processing with blob detection on binary image

My blob detector is not coloring my binary image. Can somone explain the problem? code: ## mask of yellow color mask_yellow = cv2.inRange(Img, (0, 180, 240), (20, 255, 255)) #define kernel size kernel = np.ones((15,15), np.uint8) # Remove…
0
votes
0 answers

How to count the connected component in the network using networkx?

I'm trying to count the number of connected components (=isolated networks) in the whole network graph, but it takes much more memory and time than I expected. I referenced the python code from…
Ssong
  • 184
  • 1
  • 10
0
votes
0 answers

Networkx connected_components fine tuning

I'm using a function found here to connect lists with at least one common element: def merge_connected_sublists(list_of_sublists: list): def to_edges(sublist): """ treat `sublist` as a Graph and returns it's edges …
masavini
  • 119
  • 1
  • 3
  • 10
0
votes
1 answer

combine overlapping labelled objects and modify label values

I have a Z-stack of 2D confocal microscopy images (2D slices) and I want to segment cells. The Z-stack of 2D images is actually a 3D data. In different slices along the Z-axis, I see same cells do appear in multiple slices. I am interested in cell…
HT121
  • 431
  • 2
  • 6
  • 14
0
votes
0 answers

Imagemagick add space between letters/clusters of pixels?

I'm on Windows 10, using Imagemagick version 7.1.0 Q16-HDRI (64-bit). I would like to add a little white space between letters on an image like this: Here is the same image, which I edited using paint. I moved each letter a little bit to the right.…
0
votes
1 answer

How to filter components in according to nodes values in Neo4j

I created my network in Neo4j, in particular, it's composed of many "chains" ( every node can have at most one incoming edge and at most one outgoing edge). How can I make a query in order to return all those chains composed by only nodes having a…
SubSim
  • 5
  • 1
0
votes
0 answers

Saving bounding boxes of connected components as .npy files using np.save() and a for loop

I try to save every single connected component out of a big 3D-array into separate arrays. These separate arrays, one per connected component, I want to save as ".npy" files. For the connected components I use cc3d.connected_components()…
0
votes
1 answer

Find a connected subgraph with n nodes and e edges in python

I have a very large undirected graph dataset in the form of .txt, which I converted to networkx graph. I need to extract a connected subgraph containing N nodes (and E edges if possible, but not necessary). How do I go about it? This is the code I…
wamika
  • 21
  • 1
  • 8
0
votes
0 answers

Redux connected React component not updating until a GET api request is recalled

My react app uses a redux connected component to render data from backend for a project page, so I called a GET dispatch inside a React Hook useEffect to make sure data is always rendered when the project page first open, and whenever there is a…
0
votes
1 answer

Connected components labeling pixels with javascript?

I have array of pixes. From the beginning I need to remove the black background from the PNG and then somehow group the remaining white pixels together in the array of arrays. Were every subarray coresponds to pixels (shape) blob cordinates. And the…
0
votes
1 answer

opencv cornerSubPix Exception while converting python code to c++

I am trying to port this response to c++ but I am not able to get past this cryptic exception (see image below). Not sure what is the limiting factor. I imagine it is the image color format or the corners parameter but nothing seems to be working.…
JCoder
  • 75
  • 5
0
votes
1 answer

How can we traverse all the nodes of a connected directed graph (as some roots may be inaccessible)?

I wanted to find number of connected components in a directed graph but if we try using the general method that traverse nodes from 1 to n and for each node reach all its connected nodes and if we find any unreached node then we will take that node…
0
votes
0 answers

Replicating MATLAB code in OpenCV C++(bwConnComp and regionprops)

I m going to implement a MatLab code in C++ but there is some problem here is a part of my MatLab code that works perfect, here is my MatLab code : connected_comp=bwconncomp(bw_inter); …
ishi
  • 11
  • 3
0
votes
1 answer

Graph, Definition of strongly connected component (SCC)?

According to the definition of strongly connected component T in a directed graph G(V, E), it says that for each u,v vertices in T then there is a path connecting them together (in both direction) My question is, suppose I found a strongly connected…
user15862679
0
votes
2 answers

How to delete objects (cells) touching the image boundaries?

I have an image of cells which I have thresholded and also detected the cells (using cv2). I would like to create an array with values True or False to show whether each component touches the boundaries of the image (True) or not (False). import cv2…