The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2002 vol.24)
pp: 1594-1605
ABSTRACT
<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>
INDEX TERMS
Topology preservation, connectivity preservation, 3D thinning algorithm, thinning, 4-subfield thinning.
CITATION
Cherng-Min Ma, Shu-Yen Wan, Jiann-Der Lee, "Three-Dimensional Topology Preserving Reduction on the 4-Subfields", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.24, no. 12, pp. 1594-1605, December 2002, doi:10.1109/TPAMI.2002.1114851
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool