Topology and shape preserving parallel thinning for 3D digital images — a new approach

  • P. K. Saha
  • D. Dutta Majumder
Poster Session B: Active Vision, Motion, Shape, Stereo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


This paper is concerned with a new parallel thinning approach for three dimensional (3D) digital images that preserves the topology and maintains their shape. We introduce a new approach of selecting shape points and outer-layer used for erosion during each iteration. The approach produces good skeleton for different types of corners. The concept of using two image versions in thinning is introduced and its necessity in parallel thinning is justified. The robustness of the algorithm under pseudo random noise with respect to shape properties is studied and the results are found to be satisfactory.


Black Point Original Object Simple Point Middle Plane Image Version 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Saha, P. K., Chaudhuri, B. B.: 3D Digital topology under binary transformation with applications. CVGIP: Image Understanding 63 (1996) 418–429Google Scholar
  2. 2.
    Ma, C. M.: On topology preservation in 3D thinning. CVGIP: Image Understanding 59 (1994) 328–339Google Scholar
  3. 3.
    Golay, M. J.: Hexagonal Parallel Pattern Transformations. IEEE Trans. Comput. C-18 (1969) 733–740Google Scholar
  4. 4.
    Hafford, K. J., Preston Jr, K.: Three-dimensional Skeletonization of Elongated Solids. Comput. Vision Graphics Image Process. 27 (1984) 78–91Google Scholar
  5. 5.
    Lobregt, S., Verbeek, P. W., Groen, F. C. A.: Three-dimensional skeletonization: principle and algorithm. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2 (1980) 75–77Google Scholar
  6. 6.
    Mukherjee, J, Das, P. P., Chatterjee, B. N.: Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA). Pattern Recognition Letters 10 (1989) 167–173Google Scholar
  7. 7.
    Srihari, S. N.: Representation of three-dimensional digital images. ACM Comput. Surveys 13 (1981) 400–424Google Scholar
  8. 8.
    Tsao, Y. F., Fu, K. S.: A parallel thinning algorithm for 3D pictures. Comput. Graphics Image Process. 17 (1981) 315–331Google Scholar
  9. 9.
    Saha, P. K., Chaudhuri, B. B., Chanda, B., DuttaMajumder, D.: Topology preservation in 3D digital space. Pattern Recognition 27 (1994) 295–300Google Scholar
  10. 10.
    Saha, P. K., Chaudhuri, B. B.: Detection of 3-D simple points for topology preserving transformations with application to thinning. IEEE Trans. on Pattern Anal. Mach. Intell. 16 (1994) 1028–1032Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • P. K. Saha
    • 1
  • D. Dutta Majumder
    • 1
  1. 1.Electronics and Communication Sciences UnitIndian Statistical InstituteCalcuttaIndia

Personalised recommendations