boofcv.alg.shapes.polyline

Class MinimizeEnergyPrune

java.lang.Object

boofcv.alg.shapes.polyline.MinimizeEnergyPrune

public class MinimizeEnergyPrune
extends java.lang.Object

Prunes corners from a pixel level accuracy contour by minizing a penalized energy function. The energy of a line segment is defined as Euclidean distance squared of each point from the line summed plus a penalty divided by the distance between two end points of the line. When a corner is removed the location of its neighbors are optimized again.

Energy of line segment = [Sum( distance points from line squared) + penalty ] / (segment length)

Constructor Summary

Constructors

Constructor and Description
MinimizeEnergyPrune(double splitPenalty)

Method Summary

Modifier and Type	Method and Description
protected int	circularDistance(int start, int end) Distance the two points are apart in clockwise direction
protected double	computeSegmentEnergy(org.ddogleg.struct.GrowQueue_I32 corners, int cornerA, int cornerB) Computes the energy for a segment defined by the two corner indexes
protected double	energyRemoveCorner(int removed, org.ddogleg.struct.GrowQueue_I32 corners) Returns the total energy after removing a corner
protected georegression.struct.point.Point2D_I32	getContour(int index)
boolean	prune(java.util.List<georegression.struct.point.Point2D_I32> contour, org.ddogleg.struct.GrowQueue_I32 input, org.ddogleg.struct.GrowQueue_I32 output) Given a contour and initial set of corners compute a new set of corner indexes

Methods inherited from class java.lang.Object

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

Constructor Detail

MinimizeEnergyPrune

public MinimizeEnergyPrune(double splitPenalty)

Method Detail

prune

public boolean prune(java.util.List<georegression.struct.point.Point2D_I32> contour,
                     org.ddogleg.struct.GrowQueue_I32 input,
                     org.ddogleg.struct.GrowQueue_I32 output)

Given a contour and initial set of corners compute a new set of corner indexes

Parameters:

contour - List of points in the shape's contour

input - Initial set of corners

output - Pruned set of corners

Returns:

true if one or more corners were pruned, false if nothing changed

energyRemoveCorner

protected double energyRemoveCorner(int removed,
                                    org.ddogleg.struct.GrowQueue_I32 corners)

Returns the total energy after removing a corner

Parameters:

removed - index of the corner that is being removed

corners - list of corner indexes

computeSegmentEnergy

protected double computeSegmentEnergy(org.ddogleg.struct.GrowQueue_I32 corners,
                                      int cornerA,
                                      int cornerB)

Computes the energy for a segment defined by the two corner indexes

getContour

protected georegression.struct.point.Point2D_I32 getContour(int index)

circularDistance

protected int circularDistance(int start,
                               int end)

Distance the two points are apart in clockwise direction