Package net.algart.matrices.skeletons

package net.algart.matrices.skeletons

Algorithms of skeletonization of binary 2- or n-dimensional AlgART matrices.

This package contains several skeletonization classes, implementing IterativeArrayProcessor interface:

• ErodingSkeleton,
• WeakOctupleThinningSkeleton2D,
• OctupleThinningSkeleton2D,
• Quadruple3x5ThinningSkeleton2D,
• StrongQuadruple3x5ThinningSkeleton2D.

Every iteration of these iterative processors makes all particles (matrix areas, filled by unit elements) little smaller, but saves connectivity of particles (excepting ErodingSkeleton, which does not provide saving connectivity). After finishing all iterations, the resulting matrix, called skeleton, usually contains thin "lines", called skeleton branches, which connect different skeleton nodes (points of intersection of these lines). The class SkeletonScanner allows to detect and analyse the structure of skeleton.

Author:

Daniel Alievsky

Related Packages

Package	Description
net.algart.matrices	Service tools for algorithms, processing AlgART matrices.

Class	Description
ApertureBasedSkeletonPixelClassifier	A skeletal implementation of the SkeletonPixelClassifier abstract class, minimizing the effort required to implement its abstract methods.
BasicSkeletonPixelClassifier2D	Ready classifier of pixel of 2-dimensional thinning skeletons.
ErodingSkeleton	The simplest algorithm of multidimensional skeletonization of binary matrices, based on sequential erosions of the matrix by some small pattern.
OctupleThinningSkeleton2D	Algorithm of 2-dimensional skeletonization of binary matrices based on 8 thinning steps, corresponding to 8 directions with the step 45 degree, based on analysis of 3x3 aperture.
Quadruple3x5ThinningSkeleton2D	Algorithm of 2-dimensional skeletonization of binary matrices based on 4 thinning steps, corresponding to 4 directions with the step 90 degree, based on analysis of 3x5 aperture.
SkeletonPixelClassifier	Classifier of pixels of skeletons (bit matrices, generated by skeletonization algorithms), separating them into "nodes", "branch pixels" and other groups.
SkeletonPixelClassifier.AttachmentInformation	Style of interpretation of non-negative results while detecting pixel types of the skeleton.
SkeletonScanner	Scanner of skeletons (bit matrices, generated by skeletonization algorithms), allowing to scan a skeleton, find and traverse all its structural elements like nodes and branches.
StrongQuadruple3x5ThinningSkeleton2D	Stronger version of Quadruple3x5ThinningSkeleton2D skeletonization algorithm.
ThinningSkeleton	Common 2-dimensional skeletonization algorithm of binary matrices, based on ≤8 thinning steps, corresponding to all or some from 8 directions with the step 45 degree.
WeakOctupleThinningSkeleton2D	Weaker version of OctupleThinningSkeleton2D skeletonization algorithm.