edu.stanford.rsl.conrad.utils

Class DoublePrecisionPointUtil

java.lang.Object

edu.stanford.rsl.conrad.utils.DoublePrecisionPointUtil

public abstract class DoublePrecisionPointUtil
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
DoublePrecisionPointUtil()

Method Summary

Methods

Modifier and Type	Method and Description
static double	computePointWiseDifference(java.util.ArrayList<PointND> list1, java.util.ArrayList<PointND> list2) Computes the total distance between two list of points.
static ScaleRotate	estimateRotation(java.util.ArrayList<PointND> list1, java.util.ArrayList<PointND> list2, double maxAngle, int iterations) Estimates an optimal rotation transform to transform list1 onto list2.
static java.util.ArrayList<PointND>	extractCandidatePoints(ij.process.ImageProcessor houghSpace, double offset) Extract points from an ImageProcessor which exceed a certain value
static java.util.ArrayList<PointND>	extractClusterCenter(java.util.ArrayList<PointND> pointList, double distance) Extracts cluster centers from an ordered List of points.
static PointND	getGeometricCenter(java.util.ArrayList<PointND> list) Compute the geometric center of a set of points
static PointND	getStandardDeviation(java.util.ArrayList<PointND> list) Compute the standard deviation of a set of points
static java.util.ArrayList<PointND>	transformPoints(java.util.ArrayList<PointND> list, Transform t) Transforms a list of given points and returns them as new instances in a new list of points.

Methods inherited from class java.lang.Object

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

Constructor Detail

DoublePrecisionPointUtil

public DoublePrecisionPointUtil()

Method Detail

getGeometricCenter

public static PointND getGeometricCenter(java.util.ArrayList<PointND> list)

Compute the geometric center of a set of points

Parameters:

list - the set of points

Returns:

the geometric center

getStandardDeviation

public static PointND getStandardDeviation(java.util.ArrayList<PointND> list)

Compute the standard deviation of a set of points

Parameters:

list - the set of points

Returns:

the geometric center

extractCandidatePoints

public static java.util.ArrayList<PointND> extractCandidatePoints(ij.process.ImageProcessor houghSpace,
                                                  double offset)

Extract points from an ImageProcessor which exceed a certain value

Parameters:

houghSpace - the ImageProcessor

offset - the threshold for extraction

Returns:

the list of candidate points

extractClusterCenter

public static java.util.ArrayList<PointND> extractClusterCenter(java.util.ArrayList<PointND> pointList,
                                                double distance)

Extracts cluster centers from an ordered List of points. Points must be ordered first with respect to x, then to y coordinate. Algorithm assumes that only one point may appear in the same row, i.e., all clusters must be separable via the y direction. A cluster center is then computed as the geometric center of the points in the same cluster. Algorithm is fast, but very restricted.

Parameters:

pointList - the list of candidate points

distance - the minimal distance between clusters

Returns:

the list of cluster centers

computePointWiseDifference

public static double computePointWiseDifference(java.util.ArrayList<PointND> list1,
                                java.util.ArrayList<PointND> list2)

Computes the total distance between two list of points. We assume that the respectively same entry of each list refers to the point to be compared in the other list.

Parameters:

list1 - the one list

list2 - the other list

Returns:

the sum of all euclidian distances.

transformPoints

public static java.util.ArrayList<PointND> transformPoints(java.util.ArrayList<PointND> list,
                                           Transform t)

Transforms a list of given points and returns them as new instances in a new list of points.

Parameters:

list - the list

t - the transform

Returns:

the new list of points

estimateRotation

public static ScaleRotate estimateRotation(java.util.ArrayList<PointND> list1,
                           java.util.ArrayList<PointND> list2,
                           double maxAngle,
                           int iterations)

Estimates an optimal rotation transform to transform list1 onto list2.

Parameters:

list1 - the first list of points

list2 - the second list of points

maxAngle - the maximal angle that is searched (in radians)

iterations - the maximal number of iterations per step.

Returns:

the scale rotation