Topology preserving parallel thinning algorithms

International Journal of Imaging Systems and Technology

Volumn 21, Issue 1, 2011, Pages 37-44

  Németh, Gábor ^a   Palágyi, Kálmán ^a  

^a UNIVERSITY OF SZEGED   (Hungary)

Author keywords

parallel thinning algorithms; shape representation; skeletonization; thinning; topology preservation

Indexed keywords

PARALLEL THINNING ALGORITHMS; SHAPE REPRESENTATION; SKELETONIZATION; THINNING; TOPOLOGY PRESERVATION;

ALGORITHMS; TOPOLOGY;

MATHEMATICAL OPERATORS;

EID: 79951782238     PISSN: 08999457     EISSN: 10981098     Source Type: Journal    
DOI: 10.1002/ima.20272     Document Type: Article

References (26)

1. C. Arcelli, G. Sanniti Di Baja, and, G. Kwok, "Parallel pattern compression by octagonal propagation," In Thinning methodologies for pattern recognition, C.Y. Suen, and, P.S.P. Wang, (Editors), series in Machine Perception and Artificial Intelligence 8, World Scientific, Singapore; New Jersey; London; Hong Kong, 1994, pp. 113-137.
2. H. Blum, A transformation for extracting new descriptors of shape, models for the perception of speech and visual form, MIT Press, Boston, 1967, 362-380.
3. Y.S. Chen, and, W.H. Hsu, A systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithm. Pattern Recognition 22 (1989), 267-282.
4. E.R. Davies, and, A.P.N. Plummer, Thinning algorithms: A critique and a new methodology. Pattern Recognit 14 (1981), 53-63.
5. M. Gökmen, and, R.W. Hall, Parallel shrinking algorithms using 2-subfields approaches. Comput Vis Graph Image Process 52 (1990), 191-209.
6. Z. Guo, and, R.W. Hall, Parallel thinning with two subiteration algorithms. Commun ACM 32 (1989), 359-373.
7. Z. Guo, and, R.W. Hall, Fast fully parallel thinning algorithms. CVGIP: Image Understanding 55 (1992), 317-328.
8. R.W. Hall, "Parallel connectivity-preserving thinning algorithms," In Topological algorithms for digital image processing, T.Y. Kong, and, A. Rosenfeld, (Editors), Elsevier Science, Amsterdam, 1996, pp. 145-179.
9. T.Y. Kong, and, A. Rosenfeld, Digital topology: Introduction and survey. Comput Vis Graph Image Process 48 (1989), 357-393.
10. T.Y. Kong, On topology preservation in 2-d and 3-d thinning. Intern J Pattern Recognit Artif Intell 9 (1995), 813-844.
11. L. Lam, S.-W. Lee, and, C.Y. Suen, Thinning methodologiesâA comprehensive survey. IEEE Trans Pattern Analysis Machine Intell 14 (1992), 869-885.
12. H.E. Lü, and, P.S.P. Wang, A comment on "a fast parallel algorithm for thinning digital patterns," Commun ACM 29 (1986), 239-242.
13. A. Manzanera, T.M. Bertrand, F. Prêteux, and, B. Longuet, nD skeletonization: A unified mathematical framework. J Electron Imaging 11 (2002), 25-37.
14. G. Németh, and, K. Palágyi, "Parallel thinning algorithms based on Ronse's sufficient conditions for topology preservation," In Progress in Combinatorial Image Analysis, P. Wiederhold, and, R. Barneva, (Editors), Research Publishing Services, Singapore, 2009, pp. 183-194.
15. C. Neusius, J. Olszewski, and, D. Scheerer, An efficient distributed thinning algorithm. Parallel Comput 18 (1992), 47-55.
16. K. Palágyi, A 3D fully parallel surface-thinning algorithm. Theor Comput Sci 406 (2008), 119-135.
17. K. Preston, and, M.J.B. Duff, Modern cellular automataâTheory and applications, Plenum Press, New York, London, 1984.
18. C. Ronse, Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete Appl Math 21 (1988), 67-79.
19. A. Rosenfeld, A characterization of parallel thinning algorithms. Inform Control 29 (1975), 286-291.
20. D. Rutovitz, Pattern recognition. J R Stat Soc 129 (1966), 504-530.
21. D. Shaked, A. Bruckstein, Pruning medial axes. Comput Vis Image Underst 69 (1998), 156-169. (Pubitemid 128428639)
22. R. Stefanelli, and, R. Rosenfeld, Some parallel thinning algorithm for digital pictures. J ACM 18 (1971), 255-264.
23. C.Y. Suen, and, P.S.P. Wang, (Editors), Thinning methodologies for pattern recognition, Series in Machine Perception and Artificial Intelligence 8, World Scientific, Singapore; New Jersey; London; Hong Kong, 1994.
24. R.Y. Wu, and, W.H. Tsai, A new one-pass parallel thinning algorithm for binary images. Pattern Recognit Lett 13 (1992), 715-723.
25. T.Y. Zhang, and, C.Y. Suen, A fast parallel algorithm for thinning digital patterns. Commun ACM 27 (1984), 236-239. (Pubitemid 14581473)
26. Y.Y. Zhang, and, P.S.P. Wang, A parallel thinning with two-subiterations that generates one-pixel-wide skeletons. Proc Int Conf Pattern Recognit (ICPR), 1996, pp. 457-461.