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

All Implemented Interfaces:

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

ilb Reference: 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.8 Watershed transform w.r.t. topographical distance based on disjoint sets 2.) Automated Sulcal Segmentation Using Watersheds on the Cortical Surface by Maryam E. Rettmann, Xiao Han, Chenyang Xu, and Jerry L. Prince, NeuroImage 15, 2002, Section Merging of Catchment Basins, p.338.

Nested Class Summary

Nested Classes
Modifier and Type Class Description

private class AlgorithmUnionFindWatershed.indexValueComparator

private class AlgorithmUnionFindWatershed.indexValueItem
- 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
`private int`	`binNumber`
`private int[]`	`imgBuffer`
`private int`	`INIT`
`private int[]`	`labelBuffer`
`private boolean`	`limitBins`
`private boolean`	`merge`
`private double`	`mergeThreshold`
`private int`	`numNeighbor`
`private int[][]`	`sln`
`private double`	`sqrt2`
`private int`	`W`
`private int`	`WSHED`
`private int`	`xDim`
`private int`	`yDim`

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
`AlgorithmUnionFindWatershed(ModelImage destImage, ModelImage srcImage, int numNeighbor, boolean limitBins, int binNumber, boolean merge, double mergeThreshold)`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type Method Description

private int resolve(int p)

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
```
private boolean limitBins
```

binNumber
```
private int binNumber
```

xDim
```
private int xDim
```

yDim
```
private int yDim
```

imgBuffer
```
private int[] imgBuffer
```

labelBuffer
```
private int[] labelBuffer
```

sln
```
private int[][] sln
```

sqrt2
```
private final double sqrt2
```

WSHED
```
private final int WSHED
```
See Also:

Constant Field Values

W
```
private final int W
```
See Also:

Constant Field Values

INIT
```
private final int INIT
```
See Also:

Constant Field Values

merge
```
private boolean merge
```

mergeThreshold
```
private double mergeThreshold
```

Constructor Detail

AlgorithmUnionFindWatershed

public AlgorithmUnionFindWatershed(ModelImage destImage,
                                   ModelImage srcImage,
                                   int numNeighbor,
                                   boolean limitBins,
                                   int binNumber,
                                   boolean merge,
                                   double mergeThreshold)

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
- resolve
```
private int resolve(int p)
```

Modifier and Type	Class	Description
`private class`	`AlgorithmUnionFindWatershed.indexValueComparator`
`private class`	`AlgorithmUnionFindWatershed.indexValueItem`

Modifier and Type	Method	Description
`private int`	`resolve(int p)`
`void`	`runAlgorithm()`	Actually runs the algorithm.

Class AlgorithmUnionFindWatershed

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

xDim

yDim

imgBuffer

labelBuffer

sln

sqrt2

WSHED

W

INIT

merge

mergeThreshold

Constructor Detail

AlgorithmUnionFindWatershed

Method Detail

runAlgorithm

resolve