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

All Implemented Interfaces:

java.awt.event.ActionListener, java.awt.event.WindowListener, java.lang.Runnable, java.util.EventListener
```
public class AlgorithmAutoSeedWatershed
extends AlgorithmBase
```
This is a port of the file AutoSeedWatershed.cpp which calls openCV written by Ravimal Bandara. His web site is titled Image Segmentation using Unsupervised Watershed Algorithm with an Over-segmentation Reduction Technique. This code is written for 2D color images. In response to the question: Would it be possible to modify your code for use on black and white images? What changes would be necessary? Ravimal Bandara responded: Yes you can by creating a gray histogram instead of Hues Saturation histogram. But I am not sure about the accuracy due to the grayscale histograms are less discriminative compared to the colour histogram. His code is licensed under the Code Project Open License (CPOL). The formula for the Bhattacharyya distance for multivariate gaussian distributions is taken from "The Divergence and Bhattacharyya Distance Measures in Signal Selection" by Thomas Kailath, IEEE Transactions on Communication Technology" Vol. COM-15, No. 1, February, 1967, pp. 52-60.

Author:

ilb

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
`private ModelImage`	`distTransformed`
`private boolean`	`error`
`private ModelImage`	`grayImage`
`private double`	`maxDistance`
`private boolean`	`mergeSimilar`
`private float`	`scaleX`
`private float`	`scaleY`
`private int`	`segmentNumber`
`private ModelImage`	`thresholdImage`
`private ViewUserInterface`	`UI`

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
`AlgorithmAutoSeedWatershed(ModelImage destImg, ModelImage srcImg, float scaleX, float scaleY, boolean mergeSimilar, double maxDistance)`	Constructs new watershed algorithm.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`finalize()`	Prepares this class for destruction.
`private void`	`mergeSegments()`
`void`	`runAlgorithm()`	Starts the program.
`private void`	`watershedSegment()`

Methods inherited from class gov.nih.mipav.model.algorithms.AlgorithmBase
actionPerformed, addListener, addProgressChangeListener, calculateImageSize, calculatePrincipleAxis, computeElapsedTime, computeElapsedTime, convertIntoFloat, delinkProgressToAlgorithm, delinkProgressToAlgorithmMulti, displayError, errorCleanUp, 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

segmentNumber
```
private int segmentNumber
```

grayImage
```
private ModelImage grayImage
```

thresholdImage
```
private ModelImage thresholdImage
```

distTransformed
```
private ModelImage distTransformed
```

scaleX
```
private float scaleX
```

scaleY
```
private float scaleY
```

mergeSimilar
```
private boolean mergeSimilar
```

maxDistance
```
private double maxDistance
```

error
```
private boolean error
```

UI
```
private ViewUserInterface UI
```

Constructor Detail

AlgorithmAutoSeedWatershed

public AlgorithmAutoSeedWatershed(ModelImage destImg,
                                  ModelImage srcImg,
                                  float scaleX,
                                  float scaleY,
                                  boolean mergeSimilar,
                                  double maxDistance)

Constructs new watershed algorithm.

Parameters:: destImg - Image model where result image is to stored; srcImg - Source image model; scaleX -; scaleY -; mergeSimilar -; maxDistance -

Method Detail
- finalize
```
public void finalize()
```
  Prepares this class for destruction.
  
  Overrides:
  
  finalize in class AlgorithmBase
- runAlgorithm
```
public void runAlgorithm()
```
  Starts the program.
  
  Specified by:
  
  runAlgorithm in class AlgorithmBase
- watershedSegment
```
private void watershedSegment()
```
- mergeSegments
```
private void mergeSegments()
```

Class AlgorithmAutoSeedWatershed

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

segmentNumber

grayImage

thresholdImage

distTransformed

scaleX

scaleY

mergeSimilar

maxDistance

error

UI

Constructor Detail

AlgorithmAutoSeedWatershed

Method Detail

finalize

runAlgorithm

watershedSegment

mergeSegments