de.unihalle.informatik.MiToBo.features.contours

Class Contour2DCurvatureCalculator

java.lang.Object

de.unihalle.informatik.Alida.operator.ALDOperator

de.unihalle.informatik.MiToBo.core.operator.MTBOperator

de.unihalle.informatik.MiToBo.features.contours.Contour2DCurvatureCalculator

All Implemented Interfaces:

de.unihalle.informatik.Alida.datatypes.ALDConfigurationValidator, de.unihalle.informatik.Alida.operator.events.ALDOperatorExecutionProgressEventListener, EventListener

@ALDAOperator(genericExecutionMode=ALL,
              level=STANDARD)
public class Contour2DCurvatureCalculator
extends MTBOperator

Implementation of curvature estimating algorithm's for discrete curved lines in a 2D space.

The following algorithm's used:

H. Freeman, L.S. Davis, "A Corner-Finding Algorithm for Chain-Coded Curves," IEEE Transactions on Computers, vol. 26, no. 3, pp. 297-303, March 1977

Author:

Tim Langhammer, Halle/Saale, , posch

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Contour2DCurvatureCalculator.Algorithm

Nested classes/interfaces inherited from class de.unihalle.informatik.Alida.operator.ALDOperator

de.unihalle.informatik.Alida.operator.ALDOperator.HidingMode, de.unihalle.informatik.Alida.operator.ALDOperator.HistoryConstructionMode

Field Summary

Fields

Modifier and Type	Field and Description
private Contour2DCurvatureCalculator.Algorithm	algorithm The algorithm used for estimating the curvature.
private Double	displayColor
private Double	displayThres
private MTBContour2DSet	inContours Set of contours to compute curvatures for
private MTBImage	inputImage
private Integer	k Used only for MODIFIED_FREEMAN_DAVIS
private static int	K_MIN in length of vector k as suggested by H.Freeman and L.S.Davis
private Integer	kLower Used only for BEUS_TIU
private Integer	kUpper Used only for BEUS_TIU
private MTBImage	outimg
private Vector<double[]>	vectorOfCurvatures Resulting Curvatures for each Pixel on the given MTBContour2D.

Fields inherited from class de.unihalle.informatik.Alida.operator.ALDOperator

completeDAG, name, operatorExecutionEventlistenerList, portHashAccess, verbose, versionProvider

Constructor Summary

Constructors

Constructor and Description
Contour2DCurvatureCalculator() Default empty constructor.
Contour2DCurvatureCalculator(MTBContour2DSet inContours)

Method Summary

Modifier and Type	Method and Description
private static double	angleDiff360(double angleOne, double angleTwo) Compute angle difference of two angles in interval 0 up to 360 degree
private static double	angleDiffPM180(double angleOne, double angleTwo) Compute angle difference of two angles in interval -180 up to 180 degree
private double[]	averageDeltas(double[] deltas, int k) Return the averaged deltas, i.e.
private double[]	calculateCurvatureBeusTiu(Vector<Point2D.Double> contourPixelVec)
private double[]	calculateCurvatureModifiedFreemanDavis(Vector<Point2D.Double> contourVec, int k) Calculates the curvatures by a modified version of the Freeman and Davis curvature estimation algorithm.
private double[]	computeDeltas(double[] thetaAngleArray) Return the centered angles (named delta).
private double[]	computeThetas(Vector<Point2D.Double> contourPixelVec, int k) Calculate the theta angle for all contour pixels provided.
Contour2DCurvatureCalculator.Algorithm	getAlgorithm()
int	getK()
int	getKLower()
int	getKUpper()
Vector<double[]>	getResultVectorOfCurvatures() Get calculated curvatures.
protected void	operate()
void	setAlgorithm(Contour2DCurvatureCalculator.Algorithm algorithm)
void	setK(int vectorLength)
void	setKLower(int lowerBound)
void	setKUpper(int upperBound)
private static double	toPositiveAngle360(double angle) Normalize angles (in the range -360 to 360 degree) to the range 0-360 degree.
void	validateCustom()

Methods inherited from class de.unihalle.informatik.MiToBo.core.operator.MTBOperator

readResolve

Methods inherited from class de.unihalle.informatik.Alida.operator.ALDOperator

addOperatorExecutionProgressEventListener, addParameter, addParameter, addParameterUnconditioned, fieldContained, fireOperatorExecutionProgressEvent, getALDPortHashAccessKey, getConstructionMode, getDocumentation, getHidingMode, getInactiveParameterNames, getInInoutNames, getInInoutNames, getInNames, getInOutNames, getMissingRequiredInputs, getName, getNumParameters, getOutInoutNames, getOutNames, getParameter, getParameterDescriptor, getParameterDescriptorUnconditioned, getParameterNames, getParameterUnconditioned, getSupplementalNames, getVerbose, getVersion, handleOperatorExecutionProgressEvent, hasInOutParameters, hasParameter, isAnnotatedParameter, isConfigured, print, print, print, printInterface, printInterface, readHistory, reinitializeParameterDescriptors, removeOperatorExecutionProgressEventListener, removeParameter, runOp, runOp, runOp, setConstructionMode, setConstructionMode, setConstructionMode, setHidingMode, setName, setParameter, setParameterUnconditioned, setVerbose, toStringVerbose, unconfiguredItems, validate, validateGeneric, writeHistory, writeHistory, writeHistory

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

K_MIN

private static final int K_MIN

in length of vector k as suggested by H.Freeman and L.S.Davis

See Also:

Constant Field Values

inContours

@Parameter(label="Contour set",
           required=true,
           dataIOOrder=0,
           direction=IN,
           description="Set of input contours")
private MTBContour2DSet inContours

Set of contours to compute curvatures for

algorithm

private Contour2DCurvatureCalculator.Algorithm algorithm

The algorithm used for estimating the curvature.

k

@Parameter(label="k",
           required=true,
           dataIOOrder=4,
           direction=IN,
           description="k for freeman davis")
private Integer k

Used only for MODIFIED_FREEMAN_DAVIS

kLower

private Integer kLower

Used only for BEUS_TIU

kUpper

private Integer kUpper

Used only for BEUS_TIU

inputImage

@Parameter(label="Input Image",
           required=false,
           dataIOOrder=7,
           direction=IN,
           description="Input image.")
private MTBImage inputImage

displayThres

@Parameter(label="displayThres",
           required=false,
           dataIOOrder=8,
           direction=IN,
           description="threshold between 0 and 1 to threshold absolute curvature normalized to [-1;1] and display with displayColor; if negative display curvature")
private Double displayThres

displayColor

@Parameter(label="displayColor",
           required=false,
           dataIOOrder=8,
           direction=IN,
           description="color to display curvatures if displayThres >=0\nOtherwise the curvature is displayed")
private Double displayColor

vectorOfCurvatures

@Parameter(label="Resulting vector of curvatures",
           direction=OUT,
           dataIOOrder=0,
           description="The vector of curvatures for each pixel of each contour")
private Vector<double[]> vectorOfCurvatures

Resulting Curvatures for each Pixel on the given MTBContour2D.

outimg

@Parameter(label="Output Image",
           required=true,
           dataIOOrder=1,
           direction=OUT,
           description="Image including curvatures (if input image is given).")
private MTBImage outimg

Constructor Detail

Contour2DCurvatureCalculator

public Contour2DCurvatureCalculator()
                             throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Default empty constructor.

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Contour2DCurvatureCalculator

public Contour2DCurvatureCalculator(MTBContour2DSet inContours)
                             throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Parameters:

mtbContour2D -

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Method Detail

validateCustom

public void validateCustom()
                    throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Overrides:

validateCustom in class de.unihalle.informatik.Alida.operator.ALDOperator

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

operate

protected void operate()
                throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException,
                       de.unihalle.informatik.Alida.exceptions.ALDProcessingDAGException

Specified by:

operate in class de.unihalle.informatik.Alida.operator.ALDOperator

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

de.unihalle.informatik.Alida.exceptions.ALDProcessingDAGException

calculateCurvatureModifiedFreemanDavis

private double[] calculateCurvatureModifiedFreemanDavis(Vector<Point2D.Double> contourVec,
                                                        int k)

Calculates the curvatures by a modified version of the Freeman and Davis curvature estimation algorithm.

Parameters:

contourVec - The Vector<Point2D.Double> of all contour pixels.

k - k (index distance between contour points).

Returns:

Return a list of CurvatureForPointVO calculated by a modified version of the Freeman and Davis algorithm.

calculateCurvatureBeusTiu

private double[] calculateCurvatureBeusTiu(Vector<Point2D.Double> contourPixelVec)

computeDeltas

private double[] computeDeltas(double[] thetaAngleArray)

Return the centered angles (named delta).

A centered angle of pixel i is the difference of theta(i+1) and theta(i-1).

Parameters:

thetaAngleArray - The theta angles.

Returns:

deltas.

averageDeltas

private double[] averageDeltas(double[] deltas,
                               int k)

Return the averaged deltas, i.e. E.

In contrast to the original method we normalize with the number of angles (deltas) averaged, i.e 1 / k + 1.

Parameters:

deltas -

k -

Returns:

averaged deltas

computeThetas

private double[] computeThetas(Vector<Point2D.Double> contourPixelVec,
                               int k)

Calculate the theta angle for all contour pixels provided.

Parameters:

contourPixelVec - The Vector of contour pixels.

k - The number of neighbor pixels involved in the calculation.

Returns:

getResultVectorOfCurvatures

public Vector<double[]> getResultVectorOfCurvatures()

Get calculated curvatures.

Returns:

Vector of curvatures.

getAlgorithm

public Contour2DCurvatureCalculator.Algorithm getAlgorithm()

Returns:

setAlgorithm

public void setAlgorithm(Contour2DCurvatureCalculator.Algorithm algorithm)

Parameters:

algorithm -

getKLower

public int getKLower()

setKLower

public void setKLower(int lowerBound)

getKUpper

public int getKUpper()

setKUpper

public void setKUpper(int upperBound)

getK

public int getK()

setK

public void setK(int vectorLength)

angleDiff360

private static final double angleDiff360(double angleOne,
                                         double angleTwo)

Compute angle difference of two angles in interval 0 up to 360 degree

Parameters:

angleOne -

angleTwo -

Returns:

angleDiffPM180

private static final double angleDiffPM180(double angleOne,
                                           double angleTwo)

Compute angle difference of two angles in interval -180 up to 180 degree

Parameters:

angleOne -

angleTwo -

Returns:

toPositiveAngle360

private static final double toPositiveAngle360(double angle)

Normalize angles (in the range -360 to 360 degree) to the range 0-360 degree.

Parameters:

angle - An angle in the range of [-360,360]

Returns: