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

All Implemented Interfaces:

java.awt.event.ActionListener, java.awt.event.WindowListener, java.lang.Runnable, java.util.EventListener
```
public class AlgorithmShortestPathWatershed
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.2 Watershed transform w.r.t. topographcial distance based on image integration via the Dijkstra-Moore shortest paths algorithms 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 AlgorithmShortestPathWatershed.indexValueComparator

private class AlgorithmShortestPathWatershed.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 double[]`	`distBuffer`
`private int[]`	`imgBuffer`
`private int[]`	`labelBuffer`
`private boolean`	`limitBins`
`private boolean`	`merge`
`private double`	`mergeThreshold`
`private int`	`numNeighbor`
`private double`	`sqrt2`
`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
`AlgorithmShortestPathWatershed(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 double`	`cost(int p, int q)`
`private double`	`LS(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
```

distBuffer
```
private double[] distBuffer
```

sqrt2
```
private final double sqrt2
```

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

Constant Field Values

merge
```
private boolean merge
```

mergeThreshold
```
private double mergeThreshold
```

Constructor Detail

AlgorithmShortestPathWatershed

public AlgorithmShortestPathWatershed(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
- cost
```
private double cost(int p,
                    int q)
```
- LS
```
private double LS(int p)
```

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

Class AlgorithmShortestPathWatershed

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

distBuffer

sqrt2

WSHED

merge

mergeThreshold

Constructor Detail

AlgorithmShortestPathWatershed

Method Detail

runAlgorithm

cost

LS