skeleton ( Region : Skeleton : : )

Compute the skeleton of a region.

skeleton computes the skeleton of the input regions.


Parameters

Region (input_object)
region(-array) -> object
Region to be thinned.

Skeleton (output_object)
region(-array) -> object
Resulting skeleton.
Number of elements: Skeleton == Region


Complexity

Let F be the area of the enclosing rectangle of the input region. Then the runtime complexity is O(F) (per region).


Result

skeleton returns TRUE if all parameters are correct. The behavior in case of empty input (no regions given) can be set via set_system(::'no_object_result',<Result>:) and the behavior in case of an empty input region via set_system(::'empty_region_result',<Result>:). If necessary, an exception is raised.


Possible Predecessors

sobel_amp, edges__, bandpass__, threshold__, hysteresis_threshold__


Possible Successors

junc, pruning


Alternatives

morph_skeleton, thinning


See also

grey_skeleton__, sobel_amp, edges__, roberts__, bandpass__, threshold__


References

Eckardt, U. "Verdünnung mit Perfekten Punkten", Proceedings 10. DAGM-Symposium, IFB 180, Zürich, 1988



Copyright © 1996-1997 MVTec Software GmbH