mmskiz - Skeleton of Influence Zone - also know as Generalized Voronoi Diagram

Synopsis

y = mmskiz( f, Bc, LINEREG, METRIC )

Input

f: Binary image (logical uint8).

Bc: Structuring element. Connectivity for the distance measurement. Default: Elementary cross (mmsecross).

LINEREG: String. 'LINES' or 'REGIONS'. Default: "LINES".

METRIC: String. 'EUCLIDEAN' if specified. Default: No parameter.

Output

y: Gray-scale (uint8 or uint16) or binary image (logical uint8).

Description

mmskiz creates the image y by detecting the lines which are equidistant to two or more connected components of f, according to the connectivity defined by Bc. Depending on with the flag LINEREG, y will be a binary image with the skiz lines or a labeled image representing the zone of influence regions. When the connected objects of f are single points, the skiz is the Voronoi diagram.

Limitation

For Euclidean metric, please see mmdist.

Examples

Skiz:

f=mmreadgray('blob2.tif'); y=mmskiz(f,mmsebox,'LINES','EUCLIDEAN'); mmshow(f,y); (f,y)

Voronoi diagram:

f=mmbinary(zeros(100)); Warning: Converting image from double to uint16. f( [3025, 2075, 5050 7030, 8070]) = 1; y = mmskiz(f,mmsebox,'LINES','EUCLIDEAN'); mmshow(f,y); (f,y)

Algorithm

function y=mmskiz_equ( f, Bc, LINEREG, METRIC )
  aux = mmdist(mmneg(f),Bc,METRIC);
  y = mmcwatershed(aux,f,Bc,LINEREG);

See Also

mmcwatershed - Detection of watershed from markers.

mmdist - Distance transform.

[Top] [Up] [Prev] [Next]	[Up] [Basic Concepts] [Demonstrations] [Functions]
Copyright (c) 1998-2002 by SDC Information Systems