A note on 'A fully parallel 3D thinning algorithm and its applications'

Pattern Recognition Letters

Volumn 28, Issue 4, 2007, Pages 501-506

  Wang, Tao ^a   Basu, Anup ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

3D; Parallel; Skeletonization; Thinning

Indexed keywords

IMAGE RETRIEVAL; OBJECT RECOGNITION; PARALLEL PROCESSING SYSTEMS; THREE DIMENSIONAL;

PARALLEL; SKELETONIZATION; THINNING;

ALGORITHMS;

EID: 33845491709     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2006.09.004     Document Type: Article

References (18)

1. Bertrand G. Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognition Lett. 15 10 (1994) 1003-1011
2. Bertrand G. On P-simple points. Comptes Rendus de l'Académie des Sci., Série Math. 1 321 (1995) 1077-1084
3. Bertrand, G., Aktouf, Z., 1994. A 3D thinning algorithm using subfields. In: SPIE Proc. of Conf. on Vision Geometry, San Diego, CA, USA, 1994, pp. 113-124.
4. Besl P.J., and Jain R.C. Three-dimensional object recognition. ACM Comput. Surveys 17 1 (1985) 75-145
5. Blum H. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form (1967), MIT Press, Cambridge, MA, USA pp. 362-380
6. Chaturvedi A., and Lee Z. Three-dimensional segmentation and skeletonization to build an airway tree data structure for small animals. Phys. Med. Biology 50 7 (2005) 1405-1419
7. Funkhouser T., Min P., Kazhdan M., Chen J., Halderman A., Dobkin D., and Jacobs D. A search engine for 3D models. ACM Trans. Graphics 22 1 (2003) 83-105
8. Kong T.Y. On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology. SPIE Vision Geometry II 2060 (1993) 69-77
9. Kong T.Y. On topology preservation in 2-D and 3-D thinning. Internat. J. Pattern Recognition Artif. Intell. 9 5 (1995) 813-844
10. Lohou C., and Bertrand G. A 3D 12-subiteration thinning algorithm based on P-simple points. Discrete Appl. Math. 139 1-3 (2004) 171-195 April
11. Lohou, C., 2001. Contribution à l'analyse topologique des images (Ph.D. thesis), Université de Marne-la-vallée.
12. Ma C.M. On topology preservation in 3D thinning. CVGIP: Image Understanding 59 3 (1994) 328-339
13. Ma C.M., and Sonka M. A fully parallel 3D thinning algorithm and its applications. Computer Vision and Image Understanding 64 3 (1996) 420-433
14. Palagyi K., and Kuba A. A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recognition Lett. 19 7 (1998) 613-627 May
15. Palagyi K., and Kuba A. A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61 4 (1999) 199-221
16. Saha P.K., and Chaudhuri B.B. Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning. IEEE Trans. Pattern Anal. Mach. Intell. 16 10 (1994) 1028-1032
17. Saha P.K., Chaudhury B.B., and Majumder D.D. A new shape-preserving parallel thinning algorithm for 3D digital images. Pattern Recognition 30 12 (1997) 1939-1955
18. Talukdar M.S., Torsaeter O., Ioannidis M.A., and Howard J.J. Stochastic reconstruction, 3D characterization and network modeling of chalk. J. Petroleum Sci. Eng. 35 1-2 (2002) 1-21