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

All Implemented Interfaces:

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

Nested Class Summary

Nested Classes
Modifier and Type	Class	Description
`(package private) class`	`AlgorithmGraphBasedSegmentation.edge`
`private class`	`AlgorithmGraphBasedSegmentation.edgeComparator`
`(package private) class`	`AlgorithmGraphBasedSegmentation.uni_elt`
`(package private) class`	`AlgorithmGraphBasedSegmentation.universe`

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 float`	`k`
`private int`	`minSize`
`private float`	`sigma`	The C++ source code for the port was downloaded from Pedro F.
`(package private) ViewUserInterface`	`UI`
`private int`	`xDim`

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
`AlgorithmGraphBasedSegmentation(ModelImage destImg, ModelImage srcImg, float sigma, float k, int minSize)`	Constructs graph based segmentation algorithm.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private float`	`diff(float[] r, float[] g, float[] b, int x1, int y1, int x2, int y2)`
`void`	`finalize()`	Prepares this class for destruction.
`void`	`runAlgorithm()`	Starts the program.
`(package private) AlgorithmGraphBasedSegmentation.universe`	`segment_graph(int num_vertices, int num_edges, java.util.ArrayList<AlgorithmGraphBasedSegmentation.edge> edges, float k)`

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
  - sigma
```
private float sigma
```
    The C++ source code for the port was downloaded from Pedro F. Felzenswalb's web page Graph Based Image Segmentation at http://cs.brown.edu/~pff/segment/ This code is ported with the permission of Pedro F. Felzenszwalb Reference: Pedro F. Felzenszwalb and Daniel P. Huttenlocher, International Journal of Computer Vision, 59(2), September, 2004. Port performed by William Gandler. This program takes a color image and produces a segmentation with a random color assigned to each region Typical parameters are: sigma = 0.5, k = 500, minSize = 20. Larger values for k result in larger components in the result.
  - k
```
private float k
```
  - minSize
```
private int minSize
```
  - xDim
```
private int xDim
```
  - UI
```
ViewUserInterface UI
```
- Constructor Detail
  - AlgorithmGraphBasedSegmentation
```
public AlgorithmGraphBasedSegmentation(ModelImage destImg,
                                       ModelImage srcImg,
                                       float sigma,
                                       float k,
                                       int minSize)
```
    Constructs graph based segmentation algorithm.
    
    Parameters:
    
    destImg - Image model where result image is to stored
    
    srcImg - Source image model
    
    sigma - Used to smooth the input image before segmenting it
    
    k - Value for the threshold function
    
    minSize - Minimum component size enforced by post-processing
- 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
  - segment_graph
```
AlgorithmGraphBasedSegmentation.universe segment_graph(int num_vertices,
                                                       int num_edges,
                                                       java.util.ArrayList<AlgorithmGraphBasedSegmentation.edge> edges,
                                                       float k)
```
  - diff
```
private float diff(float[] r,
                   float[] g,
                   float[] b,
                   int x1,
                   int y1,
                   int x2,
                   int y2)
```

Class AlgorithmGraphBasedSegmentation

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

sigma

k

minSize

xDim

UI

Constructor Detail

AlgorithmGraphBasedSegmentation

Method Detail

finalize

runAlgorithm

segment_graph

diff