PHMSF

Parallel Heuristic for Minimum Spanning Forests.

Examples

USC SIPI 2.2.13, size 1024x1024, processing time ~1000ms

USC SIPI testpat.1k, size 1024x1024, processing time ~700ms

Usage

segmentImage(imageData, height, width, minimumEdgeWeight, maximumEdgeWeight, minimumRegionSize)

Parameter	Description
imageData	unsigned char array containing rgb values of image in a sequence {r1,g1,b1,r2,g2,b2,.....}
height, width	Height and width of image
minimumEdgeWeight	The edge weight where all edges lighter than it are automatically merged
maximumEdgeWeight	The maxmimum edge weight at which no regions are merged
minimumRegionSize	The minimum region size

References

• "Wassenberg, Jan ("2009"). "An Efficient Parallel Algorithm for Graph-Based Image Segmentation". "Springer Berlin Heidelberg"