java.lang.Object
- java.lang.Thread
- - gov.nih.mipav.model.algorithms.AlgorithmBase
  - - gov.nih.mipav.model.algorithms.AlgorithmUnionFindComponentLabelling

All Implemented Interfaces:

java.awt.event.ActionListener, java.awt.event.WindowListener, java.lang.Runnable, java.util.EventListener
```
public class AlgorithmUnionFindComponentLabelling
extends AlgorithmBase
```
Author:

ilb 1.) The Watershed Transform: Definitions, Algorithms, and Parallelization Strategies by Jos B.T.M. Roerdink and Arnold Meijster, Fundamentals Informaticae 41 (2001), pp. 187-228. Algorithm 4.7 Scan-line algorithm for labelling level components based on disjoint sets. The UNION-FIND algorithm for implementing disjoint sets can be used for computing connected components, and therefore for minima detection as well. This algorithm can be used for the computation of connected components in images of any dimension, size, and connectivity. regional maxima Connected set of pixels of constant intensity from which it is impossible to reach a point with higher intensity without first descending; that is, a connected component of pixels with the same intensity value, t, surrounded by pixels that all have a value less than t. regional minima Connected set of pixels of constant intensity from which it is impossible to reach a point with lower intensity without first ascending; that is, a connected component of pixels with the same intensity value, t, surrounded by pixels that all have a value greater than t.

Nested Class Summary
- Nested classes/interfaces inherited from class java.lang.Thread
  java.lang.Thread.State, java.lang.Thread.UncaughtExceptionHandler

Field Summary

Fields
Modifier and Type Field Description

(package private) int binNumber

(package private) boolean limitBins

private int numNeighbor

(package private) int[] parentBuffer
- Fields inherited from class gov.nih.mipav.model.algorithms.AlgorithmBase
  destFlag, destImage, image25D, mask, maxProgressValue, minProgressValue, multiThreadingEnabled, nthreads, progress, progressModulus, progressStep, runningInSeparateThread, separable, srcImage, threadStopped
- Fields inherited from class java.lang.Thread
  MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY

Constructor Summary

Constructors
Constructor	Description
`AlgorithmUnionFindComponentLabelling(ModelImage destImage, ModelImage srcImage, int numNeighbor, boolean limitBins, int binNumber)`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private int`	`findRoot(int p)`
`private void`	`pathCompress(int p, int r)`
`void`	`run2D()`
`void`	`run3D()`
`void`	`runAlgorithm()`	Actually runs the algorithm.

Methods inherited from class gov.nih.mipav.model.algorithms.AlgorithmBase
actionPerformed, addListener, addProgressChangeListener, calculateImageSize, calculatePrincipleAxis, computeElapsedTime, computeElapsedTime, convertIntoFloat, delinkProgressToAlgorithm, delinkProgressToAlgorithmMulti, displayError, errorCleanUp, finalize, fireProgressStateChanged, fireProgressStateChanged, fireProgressStateChanged, fireProgressStateChanged, fireProgressStateChanged, generateProgressValues, getDestImage, getElapsedTime, getMask, getMaxProgressValue, getMinProgressValue, getNumberOfThreads, getProgress, getProgressChangeListener, getProgressChangeListeners, getProgressModulus, getProgressStep, getProgressValues, getSrcImage, isCompleted, isImage25D, isMultiThreadingEnabled, isRunningInSeparateThread, isThreadStopped, linkProgressToAlgorithm, linkProgressToAlgorithm, makeProgress, notifyListeners, removeListener, removeProgressChangeListener, run, setCompleted, setImage25D, setMask, setMaxProgressValue, setMinProgressValue, setMultiThreadingEnabled, setNumberOfThreads, setProgress, setProgressModulus, setProgressStep, setProgressValues, setProgressValues, setRunningInSeparateThread, setSrcImage, setStartTime, setThreadStopped, startMethod, windowActivated, windowClosed, windowClosing, windowDeactivated, windowDeiconified, windowIconified, windowOpened

Methods inherited from class java.lang.Thread
activeCount, checkAccess, clone, countStackFrames, currentThread, dumpStack, enumerate, getAllStackTraces, getContextClassLoader, getDefaultUncaughtExceptionHandler, getId, getName, getPriority, getStackTrace, getState, getThreadGroup, getUncaughtExceptionHandler, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, onSpinWait, resume, setContextClassLoader, setDaemon, setDefaultUncaughtExceptionHandler, setName, setPriority, setUncaughtExceptionHandler, sleep, sleep, start, stop, suspend, toString, yield

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

numNeighbor
```
private int numNeighbor
```

limitBins
```
boolean limitBins
```

binNumber
```
int binNumber
```

parentBuffer
```
int[] parentBuffer
```

Constructor Detail

AlgorithmUnionFindComponentLabelling

public AlgorithmUnionFindComponentLabelling(ModelImage destImage,
                                            ModelImage srcImage,
                                            int numNeighbor,
                                            boolean limitBins,
                                            int binNumber)

Method Detail
- runAlgorithm
```
public void runAlgorithm()
```
  Description copied from class: AlgorithmBase
  
  Actually runs the algorithm. Implemented by inheriting algorithms.
  
  Specified by:
  
  runAlgorithm in class AlgorithmBase
- run2D
```
public void run2D()
```
- run3D
```
public void run3D()
```
- findRoot
```
private int findRoot(int p)
```
- pathCompress
```
private void pathCompress(int p,
                          int r)
```

Modifier and Type	Field	Description
`(package private) int`	`binNumber`
`(package private) boolean`	`limitBins`
`private int`	`numNeighbor`
`(package private) int[]`	`parentBuffer`

Class AlgorithmUnionFindComponentLabelling

Nested Class Summary

Nested classes/interfaces inherited from class java.lang.Thread

Field Summary

Fields inherited from class gov.nih.mipav.model.algorithms.AlgorithmBase

Fields inherited from class java.lang.Thread

Constructor Summary

Method Summary

Methods inherited from class gov.nih.mipav.model.algorithms.AlgorithmBase

Methods inherited from class java.lang.Thread

Methods inherited from class java.lang.Object

Field Detail

numNeighbor

limitBins

binNumber

parentBuffer

Constructor Detail

AlgorithmUnionFindComponentLabelling

Method Detail

runAlgorithm

run2D

run3D

findRoot

pathCompress