org.openimaj.image.segmentation

Class FelzenszwalbHuttenlocherSegmenter<I extends org.openimaj.image.Image<?,I> & org.openimaj.image.processor.SinglebandImageProcessor.Processable<Float,org.openimaj.image.FImage,I>>

java.lang.Object

org.openimaj.image.segmentation.FelzenszwalbHuttenlocherSegmenter<I>

Type Parameters:

I - Type of Image

All Implemented Interfaces:

Segmenter<I>

@Reference(type=Article,
           author={"Felzenszwalb, Pedro F.","Huttenlocher, Daniel P."},
           title="Efficient Graph-Based Image Segmentation",
           journal="Int. J. Comput. Vision",
           volume="59",
           number="2",
           month="September",
           year="2004",
           pages={"167","181"},
           url="http://dx.doi.org/10.1023/B:VISI.0000022288.19776.77",
           publisher="Kluwer Academic Publishers")
public class FelzenszwalbHuttenlocherSegmenter<I extends org.openimaj.image.Image<?,I> & org.openimaj.image.processor.SinglebandImageProcessor.Processable<Float,org.openimaj.image.FImage,I>>
extends Object
implements Segmenter<I>

Implementation of the segmentation algorithm described in: Efficient Graph-Based Image Segmentation Pedro F. Felzenszwalb and Daniel P. Huttenlocher International Journal of Computer Vision, 59(2) September 2004.

Author:

Jonathon Hare (jsh2@ecs.soton.ac.uk)

Field Summary

Fields

Modifier and Type	Field and Description
protected float	k
protected int	minSize
protected float	sigma

Constructor Summary

Constructors

Constructor and Description
FelzenszwalbHuttenlocherSegmenter() Default constructor
FelzenszwalbHuttenlocherSegmenter(float sigma, float k, int minSize) Construct with the given parameters

Method Summary

Modifier and Type	Method and Description
List<org.openimaj.image.pixel.ConnectedComponent>	segment(I image) Segment an image into ConnectedComponents.
protected org.openimaj.util.set.DisjointSetForest<org.openimaj.image.pixel.Pixel>	segmentGraph(int numVertices, List<org.openimaj.math.graph.SimpleWeightedEdge<org.openimaj.image.pixel.Pixel>> edges)
protected List<org.openimaj.image.pixel.ConnectedComponent>	segmentImage(org.openimaj.image.MBFImage im)

Methods inherited from class java.lang.Object

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

Field Detail

sigma

protected float sigma

k

protected float k

minSize

protected int minSize

Constructor Detail

FelzenszwalbHuttenlocherSegmenter

public FelzenszwalbHuttenlocherSegmenter()

Default constructor

FelzenszwalbHuttenlocherSegmenter

public FelzenszwalbHuttenlocherSegmenter(float sigma,
                                         float k,
                                         int minSize)

Construct with the given parameters

Parameters:

sigma - amount of blurring

k - threshold

minSize - minimum allowed component size

Method Detail

segment

public List<org.openimaj.image.pixel.ConnectedComponent> segment(I image)

Description copied from interface: Segmenter

Segment an image into ConnectedComponents.

Specified by:

segment in interface Segmenter<I extends org.openimaj.image.Image<?,I> & org.openimaj.image.processor.SinglebandImageProcessor.Processable<Float,org.openimaj.image.FImage,I>>

Parameters:

image - the to segment

Returns:

list of extracted ConnectedComponents.

segmentImage

protected List<org.openimaj.image.pixel.ConnectedComponent> segmentImage(org.openimaj.image.MBFImage im)

segmentGraph

protected org.openimaj.util.set.DisjointSetForest<org.openimaj.image.pixel.Pixel> segmentGraph(int numVertices,
                                                                                               List<org.openimaj.math.graph.SimpleWeightedEdge<org.openimaj.image.pixel.Pixel>> edges)