de.unihalle.informatik.MiToBo.morphology

Class SkeletonAnalysisHelper

java.lang.Object

de.unihalle.informatik.MiToBo.morphology.SkeletonAnalysisHelper

public class SkeletonAnalysisHelper
extends Object

Helper functions for analyzing region skeletons.

The methods in this class assume skeletons strictly enforcing 8-neighborhood among their pixels. In particular this implies that each endpoint has exactly (!) one neighbor, each junction point has at least three neighbors, and all others points of the skeleton have exactly (!) two neigbors.

Author:

Birgit Moeller

Constructor Summary

Constructors

Constructor and Description
SkeletonAnalysisHelper()

Method Summary

Modifier and Type	Method and Description
static int	numberOfNeighbors(MTBImage img, int x, int y) Counts the number of neighboring skeleton pixels.
static Vector<Point2D.Double>	traceBranch(MTBImage img, int x, int y) Traces a skeleton branch and returns the list of its pixels.

Methods inherited from class java.lang.Object

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

Constructor Detail

SkeletonAnalysisHelper

public SkeletonAnalysisHelper()

Method Detail

traceBranch

public static Vector<Point2D.Double> traceBranch(MTBImage img,
                                                 int x,
                                                 int y)

Traces a skeleton branch and returns the list of its pixels.

The tracing starts at the given position and ends at the next branch point, i.e., the next pixel having more than one neighbor.

Parameters:

img - Skeleton image.

x - x-coordinate where to start.

y - y-coordinate where to start.

Returns:

List of branch pixels.

numberOfNeighbors

public static int numberOfNeighbors(MTBImage img,
                                    int x,
                                    int y)

Counts the number of neighboring skeleton pixels.

The 8-neighborhood is considered here.

Parameters:

img - Skeleton image.

x - x-coordinate of pixel to examine.

y - y-coordinate of pixel to examine.

Returns:

Number of neighbors found.