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

Isolate connected_components

I have following networkx graph excerpt: Following functions were executed to explore the structure of connected components, as I have a sparse network with lots of singular connections: nx.number_connected_components(G) >>>…
Christopher
  • 2,120
  • 7
  • 31
  • 58
0
votes
0 answers

connectedComponents() and connectedComponentsWithStats() functions are undefined error Opencv 3.2.0

Even if I imported all Opencv header files, connectedComponents() and connectedComponentsWithStats() functions seem undefined. All other opencv functions are work fine. I use Opencv 3.2.0 with Visual Studio 2013. connectedComponents() function is…
Ahmet Anil
  • 31
  • 3
0
votes
1 answer

Selecting all faces of a mesh surrounded by some vertex subset

I am quite certain this is a commonly asked question but no matter how I rephrase it I simply can't find any answer on the internet. I am making an user interface for user to select a region within a mesh by selecting multiple vertices. To be more…
Toby
  • 33
  • 5
0
votes
1 answer

OpenCV 3 C++ Mat fetching with pointer goes random

I'm quite new to OpenCV and I'm now using version 3.4.1 with C++ implementation. I'm still exploring, so this question is not specific to a project, but is more of a "try to understand how it works". Please consider, with the same idea in mind, that…
l.raimondi
  • 389
  • 2
  • 14
0
votes
1 answer

Connected Component Labeling in Java

I'm trying to implement a method that will find the number of groups of a given size. The input is an n-by-n two-dimensional array, where each cell has a value of either 0 or 1. Cells are considered to be in the same group if they are horizontally…
tron
  • 3
  • 1
0
votes
0 answers

Initializing tables in light speed labeling equivalence construction

I'm trying to implement light speed labeling (in Matlab). In Algorithm 14 of this article, one uses a table ERA holding the equivalence between relative and absolute labels, and a table EQ holding equivalence classes.…
Fennec
  • 13
  • 4
0
votes
1 answer

Matlab implementation of light speed labeling

I am trying to implement code for the light speed labeling technique described in this article (I cannot use the Image Processing Toolbox): https://pdfs.semanticscholar.org/ef31/7c257603004d818ca1e2a2aa67d36d40147e.pdf (see section 2, page 7). Here…
Fennec
  • 13
  • 4
0
votes
0 answers

missing labels with ndimage.label

I am trying to isolate part of an image using connected component labeling. I am using scipy's ndimage.label on this image: enter image description here for some reason the result is this: enter image description here The part of the image that…
Mira
  • 1
  • 1
0
votes
1 answer

How to find connected object in a binary image in VIVADO HLS?

I have a thresholded binary image as shown below: I want to find all connected object in the image. The code will take an input image stream and gives no. of connected components as output. I have already implemented it in C where matrices are…
A.k.
  • 192
  • 1
  • 22
0
votes
1 answer

Run lambda per connected component in Spark GraphX

I am trying to execute some lambda per connected component in graphx of Spark. I get connected components using connectedComponents() method, but then I couldn't find any other way except collecting all distinct vertex ids of the graph with labels…
Viacheslav Inozemtsev
  • 3
  • 2
0
votes
1 answer

Need to find sub graphs from one big graph using boost::graph

PH -> PH1 PH -> PH2 PH1 -> N1 PH1 -> N2 PH2 -> N3 PH2 -> N4 required output as : sub graph 1 : PH1 -> N1 PH1 -> N2 sub graph 2 : PH2 -> N3 PH2 -> N3
mukesh sharma
  • 11
  • 2
0
votes
1 answer

Two pass connected component, Number of components issue

Two pass connected component algorithm is detecting separate components in one image, and after each detection i am saving every component as a different image. To display every component on separate image i am using multiple if conditions but these…
Mun Says
  • 97
  • 1
  • 7
0
votes
1 answer

Remove original image after processing

My connected component function takes original image processes it and generates processed images how do i delete original image from folder and keep only processed one. def run(dirname, img): data = img.load() width, height = img.size …
Mun Says
  • 97
  • 1
  • 7
0
votes
0 answers

Connected components via recursive traversal missing one node [python]

Trying to do a very quick connected components algorithm of a graph by taking each vertex, traversing it, then skipping to the next vertex that hasn't already been assigned to a component. graph This is the graph. The output I currently get is: [1,…
AnthonyG
  • 3
  • 1
0
votes
1 answer

Clustering by repeated data

Is there a way to split a data set consisting of pairs of 3D points (or just their index numbers) into connected clusters? That is, two pairs (a,b) and (c,d) should be in the same cluster if they share a common point (i.e. a = c, b = c, a = d or b…
Ben Bird
  • 374
  • 1
  • 5
  • 16
1 2 3
…
21 22