||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.
||3D Thinning Algorithms|
The thinning is an iterative layer by layer erosion until only the "skeletons" of the objects are left.
We proposed various 3D thinning algorithms capable of extracting medial lines or medial surfaces as well.
||Assessment of tracheal stenoses, infra-renal aortic aneurysms, and colorectal polyps|
Skeletonization has been successfully applied in the following three medical applications:
assessment of laryngotracheal stenosis,
assessment of infrarenal aortic aneurysm, and
unravelling the colon.