A Subiteration-Based Surface-Thinning Algorithm with a Period of Three.

Authors :: Hutchison, David
Kanade, Takeo
Kittler, Josef
Kleinberg, Jon M.
Mattern, Friedemann
Mitchell, John C.
Naor, Moni
Nierstrasz, Oscar
Pandu Rangan, C.
Steffen, Bernhard
Sudan, Madhu
Terzopoulos, Demetri
Tygar, Doug
Vardi, Moshe Y.
Weikum, Gerhard
Hamprecht, Fred A.
Schnörr, Christoph
Jähne, Bernd
Palágyi, Kálmán
Source :: Pattern Recognition (9783540749332); 2007, p294-303, 10p
Publication Year :: 2007
Abstract: Thinning on binary images is an iterative layer by layer erosion until only the "skeletons" of the objects are left. This paper presents an efficient parallel 3D surface-thinning algorithm. A three-subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions. [ABSTRACT FROM AUTHOR]