Thinning is a frequently used method for extracting skeletons in discrete spaces. This paper presents an efficient parallel Žthinning algorithm that directly extracts medial lines from elongated 3D binary objects i.e., without creating medial .surface . Our algorithm provides good results, preserves topology and it is easy to implement. q 1998 Elsevier Science B.V. All rights reserved.