MAN page from Mandrake Other XITE-3.3-3.i386.rpm
SEGMSPANNWILSON
Section: C Library Functions (3)
Updated: 16 Mar 1998
Index
NAME
segmSpannWilson - segmentation by the Spann and Wilson method
SYNTAX
#include <
xite/segmentation.h>
BiffStatus segmSpannWilson( IBAND inband,
IBAND outband, int n, int m, int method );
DESCRIPTION
Performs segmentation of the input band into theoutput band. The algorithm has three steps:
- Quad-tree smoothing
A quad-tree is created, and pixels are averaged 4 by 4up in the quad-tree. nquad-tree levels are created,including the bottom level, which is inband.
- Local centroid clustering
The topmost quad-tree level is clustered by moving histogrammass to the centroid (mean or median) of a local window movedover the histogram. Applied iteratively, until stable. SeethresMlCentroid.
- Boundary estimation
The classification result is copied down the quad-tree, but atevery level, all pixels close to a differently classified pixelare reclassified to determine the border more precisely.
ARGUMENTS
- inband
- Input band to be segmented.
- outband
- The result of the segmentation.
- n
- Levels in the quad-tree (must be at least two).
- m
- Size of histogram window, like 10-20.
- method
- Local centriod clustering: 0 -> mean, 1 -> median.
Note that if you specify histogram window size m=0, thealgorithm will try to find an m-value where the clusteringresult is relatively stable over a range of m-values.
RESTRICTIONS
inbandand
outbandmust have pixel type unsigned byte.
outbandshould have the same size as
inband.Only thelargest common rectangle of
inbandand
outbandis handled.
SEE ALSO
segmSpannWilson(1),
thresMlCentroid(3),
segmRandom(3)
REFERENCE
- M. Spann and R. Wilson,
- "A Quad-Tree Approach to Image Segmentation which CombinesStatistical and Spatial Information"Patteren Recognition, Vol 18, Nos 3/4, pp 257-269, 1985
RETURN VALUE
0 => ok
2 => error: bad inband pixel type
3 => error: bad outband pixel type
4 => error: bad n value
5 => error: bad m value
6 => error: bad method value
AUTHOR
Tor Lønnestad, BLAB, Ifi, UiO
ID
$Id: segmSpannWilson.c,v 1.25 1997/01/16 16:08:53 svein Exp $
Index
- NAME
- SYNTAX
- DESCRIPTION
- ARGUMENTS
- RESTRICTIONS
- SEE ALSO
- REFERENCE
- RETURN VALUE
- AUTHOR
- ID
This document was created byman2html,using the manual pages.
