The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—This paper discusses thinning on 3D binary images with the 4-subfield approach. Although a thinning algorithm concerns binary images, the algorithm itself can be represented as a set of three-color reduction templates. A thinning algorithm is topology preserving if the set of all three-color templates is topology preserving. Sufficient and necessary conditions of time complexity {\rm{O}}(n) were proposed for verifying the topological soundness of a 3D 4-subfield thinning algorithm of <em>n</em> three-color templates. Theories and techniques for computerizing such conditions were discussed. Two 4-subfield thinning algorithms on 3D images, one for generating medial curves, and the other one for generating medial surfaces, are proposed and proved to preserve topology by our sufficient and necessary conditions.</p>
Topology preservation, connectivity preservation, 3D thinning algorithm, thinning, 4-subfield thinning.
Cherng-Min Ma, Jiann-Der Lee, Shu-Yen Wan, "Three-Dimensional Topology Preserving Reduction on the 4-Subfields", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 24, no. , pp. 1594-1605, December 2002, doi:10.1109/TPAMI.2002.1114851
95 ms
(Ver 3.3 (11022016))