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

All Implemented Interfaces:

java.awt.event.ActionListener, java.awt.event.WindowListener, java.lang.Runnable, java.util.EventListener
```
public class AlgorithmBRISK
extends AlgorithmBase
```
BRISK - Binary Robust Invariant Scalable Keypoints Reference implementation of [1] Stefan Leutenegger,Margarita Chli and Roland Siegwart, BRISK: Binary Robust Invariant Scalable Keypoints, in Proceedings of the IEEE International Conference on Computer Vision (ICCV2011). Copyright (C) 2011 The Autonomous Systems Lab (ASL), ETH Zurich, Stefan Leutenegger, Simon Lynen and Margarita Chli. This file is part of BRISK. Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution. Neither the name of the ASL nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. Reference for counting number of bits set in a byte: Anatomy of High-Performance 2D Similarity Calculations by Imran S. Haque, Vijay S. Pande, and W. Patrick Walters

Nested Class Summary

Nested Classes
Modifier and Type	Class	Description
`private class`	`AlgorithmBRISK.BriskLayer`
`private class`	`AlgorithmBRISK.BriskLongPair`
`private class`	`AlgorithmBRISK.BriskPatternPoint`
`private class`	`AlgorithmBRISK.BriskShortPair`
`private class`	`AlgorithmBRISK.KeyPoint`

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 static double`	`basicSize`
`private double`	`dMax`
`private double`	`dMin`
`private static int`	`HALFSAMPLE`
`private int`	`HammingDistanceThreshold`
`private java.util.Vector<java.lang.Integer>`	`indexChange`
`private int`	`layers`
`private AlgorithmBRISK.BriskLongPair[]`	`longPairs`
`private int`	`n_rot`
`private java.util.Vector<java.lang.Integer>`	`numberList`
`private int`	`numLongPairs`
`private int`	`numShortPairs`
`private int`	`octaves`
`private AlgorithmBRISK.BriskPatternPoint[]`	`patternPoints`
`private double`	`patternScale`
`private int`	`points`
`private java.util.Vector<AlgorithmBRISK.BriskLayer>`	`pyramid`
`private java.util.Vector<java.lang.Double>`	`radiusList`
`private boolean`	`rotationInvariant`
`private int`	`safeThreshold`
`private double`	`safetyFactor`
`private boolean`	`scaleInvariant`
`private double[]`	`scaleList`
`private static double`	`scaleRange`
`private static int`	`scales`
`private AlgorithmBRISK.BriskShortPair[]`	`shortPairs`
`private int[]`	`sizeList`
`private int`	`strings`
`private int`	`threshold`
`private static int`	`TWOTHIRDSAMPLE`
`private boolean`	`wholeImageFlag`

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
`AlgorithmBRISK()`	AlgorithmBRISK - default constructor.
`AlgorithmBRISK(ModelImage srcImg)`
`AlgorithmBRISK(ModelImage destImage, ModelImage srcImg, boolean wholeImageFlag, int threshold, int HammingDistanceThreshold, int octaves, boolean rotationInvariant, boolean scaleInvariant, double patternScale, java.util.Vector<java.lang.Double> radiusList, java.util.Vector<java.lang.Integer> numberList, double dMax, double dMin, java.util.Vector<java.lang.Integer> indexChange)`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private void`	`BriskDescriptorExtractor()`
`private void`	`briskScaleSpace()`
`private byte[][]`	`computeImpl(ModelImage image, java.util.Vector<AlgorithmBRISK.KeyPoint> keypoints)`
`private void`	`constructPyramid(ModelImage image)`
`void`	`detectImpl(ModelImage image, java.util.Vector<AlgorithmBRISK.KeyPoint> keypoints, java.util.BitSet mask)`
`void`	`finalize()`	finalize -
`private void`	`generateKernel()`
`private void`	`getKeypoints(java.util.Vector<AlgorithmBRISK.KeyPoint> keypoints)`
`private double`	`getScoreMaxAbove(int layer, int x_layer, int y_layer, int threshold, boolean[] ismax, double[] dx, double[] dy)`
`private double`	`getScoreMaxBelow(int layer, int x_layer, int y_layer, int threshold, boolean[] ismax, double[] dx, double[] dy)`
`private double`	`refine1D(double s_05, double s0, double s05, double[] max)`
`private double`	`refine1D_1(double s_05, double s0, double s05, double[] max)`
`private double`	`refine1D_2(double s_05, double s0, double s05, double[] max)`
`private double`	`refine3D(int layer, int x_layer, int y_layer, double[] x, double[] y, double[] scale, boolean[] ismax)`
`private boolean`	`RoiPredicate(double minX, double minY, double maxX, double maxY, AlgorithmBRISK.KeyPoint keyPt)`
`void`	`runAlgorithm()`	Starts the program.
`private int`	`smoothedIntensity(ModelImage image, ModelImage integral, double key_x, double key_y, int scale, int rot, int point)`
`private double`	`subpixel2D(int s_0_0, int s_0_1, int s_0_2, int s_1_0, int s_1_1, int s_1_2, int s_2_0, int s_2_1, int s_2_2, double[] delta_x, double[] delta_y)`

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

wholeImageFlag
```
private boolean wholeImageFlag
```

threshold
```
private int threshold
```

HammingDistanceThreshold
```
private int HammingDistanceThreshold
```

octaves
```
private int octaves
```

rotationInvariant
```
private boolean rotationInvariant
```

scaleInvariant
```
private boolean scaleInvariant
```

patternScale
```
private double patternScale
```

radiusList

private java.util.Vector<java.lang.Double> radiusList

numberList

private java.util.Vector<java.lang.Integer> numberList

dMax
```
private double dMax
```

dMin
```
private double dMin
```

indexChange

private java.util.Vector<java.lang.Integer> indexChange

basicSize
```
private static final double basicSize
```
See Also:

Constant Field Values

scales
```
private static final int scales
```
See Also:

Constant Field Values

scaleRange
```
private static final double scaleRange
```
See Also:

Constant Field Values

n_rot
```
private final int n_rot
```
See Also:

Constant Field Values

safetyFactor
```
private final double safetyFactor
```
See Also:

Constant Field Values

points
```
private int points
```

patternPoints

private AlgorithmBRISK.BriskPatternPoint[] patternPoints

scaleList
```
private double[] scaleList
```

sizeList
```
private int[] sizeList
```

shortPairs

private AlgorithmBRISK.BriskShortPair[] shortPairs

longPairs

private AlgorithmBRISK.BriskLongPair[] longPairs

numShortPairs
```
private int numShortPairs
```

numLongPairs
```
private int numLongPairs
```

strings
```
private int strings
```

layers
```
private int layers
```

pyramid

private java.util.Vector<AlgorithmBRISK.BriskLayer> pyramid

HALFSAMPLE
```
private static final int HALFSAMPLE
```
See Also:

Constant Field Values

TWOTHIRDSAMPLE
```
private static final int TWOTHIRDSAMPLE
```
See Also:

Constant Field Values

safeThreshold
```
private int safeThreshold
```

Constructor Detail

AlgorithmBRISK
```
public AlgorithmBRISK()
```
AlgorithmBRISK - default constructor.

AlgorithmBRISK

public AlgorithmBRISK(ModelImage srcImg)

AlgorithmBRISK

public AlgorithmBRISK(ModelImage destImage,
                      ModelImage srcImg,
                      boolean wholeImageFlag,
                      int threshold,
                      int HammingDistanceThreshold,
                      int octaves,
                      boolean rotationInvariant,
                      boolean scaleInvariant,
                      double patternScale,
                      java.util.Vector<java.lang.Double> radiusList,
                      java.util.Vector<java.lang.Integer> numberList,
                      double dMax,
                      double dMin,
                      java.util.Vector<java.lang.Integer> indexChange)

Parameters:: destImage -; srcImg - Source image; wholeImageFlag -; threshold - FAST/AGAST detection threshold; HammingDistanceThreshold -; octaves - Number of octaves for the detection; rotationInvariant -; scaleInvariant -; patternScale - Scale factor for the BRISK pattern.; radiusList -; numberList -; dMax - Short pair maximum distance; dMin - Long pair maximum distance; indexChange -

Method Detail

finalize
```
public void finalize()
```
finalize -

Overrides:

finalize in class AlgorithmBase

runAlgorithm
```
public void runAlgorithm()
```
Starts the program.

Specified by:

runAlgorithm in class AlgorithmBase

BriskDescriptorExtractor

private void BriskDescriptorExtractor()

generateKernel
```
private void generateKernel()
```

smoothedIntensity

private int smoothedIntensity(ModelImage image,
                              ModelImage integral,
                              double key_x,
                              double key_y,
                              int scale,
                              int rot,
                              int point)

RoiPredicate

private boolean RoiPredicate(double minX,
                             double minY,
                             double maxX,
                             double maxY,
                             AlgorithmBRISK.KeyPoint keyPt)

computeImpl

private byte[][] computeImpl(ModelImage image,
                             java.util.Vector<AlgorithmBRISK.KeyPoint> keypoints)

detectImpl

public void detectImpl(ModelImage image,
                       java.util.Vector<AlgorithmBRISK.KeyPoint> keypoints,
                       java.util.BitSet mask)

briskScaleSpace
```
private void briskScaleSpace()
```

constructPyramid

private void constructPyramid(ModelImage image)

getKeypoints

private void getKeypoints(java.util.Vector<AlgorithmBRISK.KeyPoint> keypoints)

refine3D

private double refine3D(int layer,
                        int x_layer,
                        int y_layer,
                        double[] x,
                        double[] y,
                        double[] scale,
                        boolean[] ismax)

refine1D

private double refine1D(double s_05,
                        double s0,
                        double s05,
                        double[] max)

refine1D_1

private double refine1D_1(double s_05,
                          double s0,
                          double s05,
                          double[] max)

refine1D_2

private double refine1D_2(double s_05,
                          double s0,
                          double s05,
                          double[] max)

getScoreMaxBelow

private double getScoreMaxBelow(int layer,
                                int x_layer,
                                int y_layer,
                                int threshold,
                                boolean[] ismax,
                                double[] dx,
                                double[] dy)

getScoreMaxAbove

private double getScoreMaxAbove(int layer,
                                int x_layer,
                                int y_layer,
                                int threshold,
                                boolean[] ismax,
                                double[] dx,
                                double[] dy)

subpixel2D

private double subpixel2D(int s_0_0,
                          int s_0_1,
                          int s_0_2,
                          int s_1_0,
                          int s_1_1,
                          int s_1_2,
                          int s_2_0,
                          int s_2_1,
                          int s_2_2,
                          double[] delta_x,
                          double[] delta_y)

Class AlgorithmBRISK

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

wholeImageFlag

threshold

HammingDistanceThreshold

octaves

rotationInvariant

scaleInvariant

patternScale

radiusList

numberList

dMax

dMin

indexChange

basicSize

scales

scaleRange

n_rot

safetyFactor

points

patternPoints

scaleList

sizeList

shortPairs

longPairs

numShortPairs

numLongPairs

strings

layers

pyramid

HALFSAMPLE

TWOTHIRDSAMPLE

safeThreshold

Constructor Detail

AlgorithmBRISK

AlgorithmBRISK

AlgorithmBRISK

Method Detail

finalize

runAlgorithm

BriskDescriptorExtractor

generateKernel

smoothedIntensity

RoiPredicate

computeImpl

detectImpl

briskScaleSpace

constructPyramid

getKeypoints

refine3D

refine1D

refine1D_1

refine1D_2

getScoreMaxBelow

getScoreMaxAbove

subpixel2D