title: Etichettamento di componenti connesse
text: # Etichettamento di componenti connesse
  
  Etichettamento di componenti connesse, o labelling delle componenti connesse, è un'applicazione algoritmica della teoria dei grafi, nella quale sottoinsiemi di componenti connesse vengono etichettate in modo univoco sulla base di dati euristici. Non va confusa con la segmentazione di immagini. L'etichettamento di componenti connesse è di uso in computer vision per rilevare regioni connesse in immagini digitali binarie, sebbene si presti anche all'elaborazione di immagini a colori e con dati ad alta dimensionalità.
  
  La tecnica di etichettamento di componenti connesse è correlata con il riconoscimento di regioni.
  
  ## Algoritmo a due passi
  
  Lo pseudocodice è il seguente:
  
  Gli algoritmi find e union sono implementati come descritti in union find.
  
  