||Thinning algorithms based on sufficient conditions for topology preservation|
Thinning is a widely used pre-processing step in digital image processing and
pattern recognition. It is an iterative layer by layer erosion until only the
"skeletons" of the objects are left.
We proposed some parallel thinning algorithms that are based on some sufficient conditions for topology preservation.
||2D Thinning Algorithms|
Thinning is a frequently used method for skeletonization by modeling the fire-front propagation.
We proposed some sequential and parallel 2D thinning algorithms capable of producing topologically correct skeletons.