de.unihalle.informatik.MiToBo.morphology

Class ConvexHullExtraction

java.lang.Object

de.unihalle.informatik.Alida.operator.ALDOperator

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

de.unihalle.informatik.MiToBo.morphology.ConvexHullExtraction

All Implemented Interfaces:

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

@ALDAOperator(genericExecutionMode=ALL,
              level=APPLICATION)
public class ConvexHullExtraction
extends MTBOperator

operator for calculating the convex hulls of binary connected components
in a given image or of a set of regions using the Jarvis march algorithm

Author:

glass

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ConvexHullExtraction.InputType Type of input to work on.

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 Vector<Point2D.Double[]>	convexHulls
private Boolean	eightconnected Use 8-connectedness in component labeling (only active if inType is InputType.IMAGE).
private MTBImage	hullImage
private Boolean	individually Process each component individually (only active if inType is InputType.IMAGE).
private MTBImage	inImg
private MTBRegion2DSet	inRegions Set of input regions.
private ConvexHullExtraction.InputType	inType Input type.

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

completeDAG, name, operatorExecutionEventlistenerList, portHashAccess, verbose, versionProvider

Constructor Summary

Constructors

Constructor and Description
ConvexHullExtraction()
ConvexHullExtraction(MTBImage img)
ConvexHullExtraction(MTBImage img, boolean indiv, boolean eightconnect)

Method Summary

Modifier and Type	Method and Description
private void	draw(Point2D.Double[] hullPoints)
private void	extractHullsOnRegions(MTBRegion2DSet regs)
Vector<Point2D.Double[]>	getResultingConvexHulls() Get set of extracted convex hulls.
MTBImage	getResultingHullImage() Get image with convex hulls plotted.
private int	indexOfLowestPoint(Point2D.Double[] points)
private int	indexOfRightmostPoint(Point2D.Double[] points, Point2D.Double q)
private void	inputTypeChanged() Callback routine to change parameters on change of input type.
private boolean	isFurther(Point2D.Double p, Point2D.Double q)
private boolean	isLess(Point2D.Double p, Point2D.Double q)
private Point2D.Double[]	jarvisMarch(Point2D.Double[] points) Jarvis march convex hull computation
void	operate()
private Point2D.Double	relTo(Point2D.Double p, Point2D.Double q)
void	setEightconnected(boolean flag) Set which neighborhood to use for labeling components.
void	setIndividually(boolean flag) Set how to treat the components, individually or as a whole.
void	setInputImage(MTBImage img) Set input image (if inType is InputType.IMAGE).
void	setInputRegions(MTBRegion2DSet regs) Set input regions (if inType is InputType.REGIONS).
void	setInputType(ConvexHullExtraction.InputType t) Specify input image type.
private void	swap(Point2D.Double[] points, int i, int j) exchange point with index i and point with index j

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, validateCustom, validateGeneric, writeHistory, writeHistory, writeHistory

Methods inherited from class java.lang.Object

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

Field Detail

inType

@Parameter(label="Input Type",
           required=true,
           supplemental=false,
           dataIOOrder=0,
           callback="inputTypeChanged",
           direction=IN,
           description="Type of input data.",
           paramModificationMode=MODIFIES_INTERFACE)
private ConvexHullExtraction.InputType inType

Input type.

inImg

@Parameter(label="input image",
           required=true,
           dataIOOrder=1,
           direction=IN,
           supplemental=false,
           description="input image")
private transient MTBImage inImg

inRegions

@Parameter(label="Input Regions",
           required=true,
           dataIOOrder=2,
           direction=IN,
           supplemental=false,
           description="Input regions.")
private transient MTBRegion2DSet inRegions

Set of input regions.

individually

@Parameter(label="individually",
           required=false,
           direction=IN,
           supplemental=false,
           description="treat objects individually")
private Boolean individually

Process each component individually (only active if inType is InputType.IMAGE).

eightconnected

@Parameter(label="objects are eightconnected",
           required=false,
           direction=IN,
           supplemental=false,
           description="are foreground objects 8-connected (else 4-connected)")
private Boolean eightconnected

Use 8-connectedness in component labeling (only active if inType is InputType.IMAGE).

convexHulls

@Parameter(label="convexHulls",
           required=true,
           direction=OUT,
           supplemental=false,
           description="vertices of convex hulls")
private Vector<Point2D.Double[]> convexHulls

hullImage

@Parameter(label="image containing convex hulls",
           required=true,
           direction=OUT,
           supplemental=true,
           description="image with convex hulls painted")
private transient MTBImage hullImage

Constructor Detail

ConvexHullExtraction

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

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

ConvexHullExtraction

public ConvexHullExtraction(MTBImage img)
                     throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Parameters:

img - input image

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

ConvexHullExtraction

public ConvexHullExtraction(MTBImage img,
                            boolean indiv,
                            boolean eightconnect)
                     throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Parameters:

img - input image

indiv - should convex hull be computed for every single connected component

eightconnect - is foreground 8-connected

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

Method Detail

setInputType

public void setInputType(ConvexHullExtraction.InputType t)

Specify input image type.

Parameters:

t - Type of input.

setInputImage

public void setInputImage(MTBImage img)

Set input image (if inType is InputType.IMAGE).

Parameters:

img - Image to process.

setInputRegions

public void setInputRegions(MTBRegion2DSet regs)

Set input regions (if inType is InputType.REGIONS).

Parameters:

img - Set of regions to process.

setIndividually

public void setIndividually(boolean flag)

Set how to treat the components, individually or as a whole.

Parameter is only active if inType is InputType.IMAGE.

Parameters:

flag - If true, each component is processed independently.

setEightconnected

public void setEightconnected(boolean flag)

Set which neighborhood to use for labeling components.

Parameter is only active if inType is InputType.IMAGE.

Parameters:

flag - If true, 8-neighborhood is used, otherwise 4-neighborhood.

operate

public 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

getResultingConvexHulls

public Vector<Point2D.Double[]> getResultingConvexHulls()

Get set of extracted convex hulls.

Returns:

Set of hulls.

getResultingHullImage

public MTBImage getResultingHullImage()

Get image with convex hulls plotted.

Returns:

Image with convex hulls.

extractHullsOnRegions

private void extractHullsOnRegions(MTBRegion2DSet regs)
                            throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException,
                                   de.unihalle.informatik.Alida.exceptions.ALDProcessingDAGException

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

de.unihalle.informatik.Alida.exceptions.ALDProcessingDAGException

jarvisMarch

private Point2D.Double[] jarvisMarch(Point2D.Double[] points)

Jarvis march convex hull computation

Parameters:

points - points for which a convex hull should be computed

Returns:

point array containing the vertices of the convex hull polygon

indexOfLowestPoint

private int indexOfLowestPoint(Point2D.Double[] points)

Parameters:

points -

Returns:

index of point with smallest y-coordinate, if there is more than one such point, the one with the smallest x-coordinate value is chosen

indexOfRightmostPoint

private int indexOfRightmostPoint(Point2D.Double[] points,
                                  Point2D.Double q)

Parameters:

points -

q -

Returns:

swap

private void swap(Point2D.Double[] points,
                  int i,
                  int j)

exchange point with index i and point with index j

Parameters:

points -

i -

j -

relTo

private Point2D.Double relTo(Point2D.Double p,
                             Point2D.Double q)

Parameters:

p -

q -

Returns:

coordinates of point p, if coordinate system is shifted by -q

isLess

private boolean isLess(Point2D.Double p,
                       Point2D.Double q)

Parameters:

p -

q -

isFurther

private boolean isFurther(Point2D.Double p,
                          Point2D.Double q)

Parameters:

p -

q -

draw

private void draw(Point2D.Double[] hullPoints)
           throws de.unihalle.informatik.Alida.exceptions.ALDOperatorException,
                  de.unihalle.informatik.Alida.exceptions.ALDProcessingDAGException

Throws:

de.unihalle.informatik.Alida.exceptions.ALDOperatorException

de.unihalle.informatik.Alida.exceptions.ALDProcessingDAGException

inputTypeChanged

private void inputTypeChanged()

Callback routine to change parameters on change of input type.