parallel binary skeleton
Usage: skelpar in.pgm algorithm nsteps [inhibit] out.pgm
Description: Parallel binary thinning or skeleton. The parameter nsteps gives, if positive, the number of parallel thinning steps to be processed. If the value given for nsteps equals -1, the thinning is continued until stability.
The parameter algorithm is a numerical code indicating which method will be used for the thinning. The possible choices are:
- 0: Pavlidis 1981
- 1: Eckhardt and Maderlechner 1993
- 2: Couprie and Bertrand, ultimate (MK2)
- 3: Couprie and Bertrand, curvilinear
- 4: Couprie and Bertrand, curvilinear with reconstruction property (AK2)
- 5: Rutovitz 1966 [DOES NOT PRESERVE TOPOLOGY]
- 6: Zhang and Wang 1988 [DOES NOT PRESERVE TOPOLOGY]
- 7: Han, La and Rhee
- 8: Guo and Hall 1992 (1)
- 9: Guo and Hall 1992 (2)
- 10: Guo and Hall 1992 (3)
- 11: Chin and Wan and Stover and Iverson 1987
- 12: Jang and Chin 1992 [DOES NOT PRESERVE TOPOLOGY]
- 13: Jang and Chin (correction mc)
- 14: MNS preservation
- 15: Jang and Chin 1993 (reconstruction)
- 16: Choy, Choy and Siu 1995 [DOES NOT PRESERVE TOPOLOGY]
- 17: Bernard and Manzanera 1999
- 18: Holt et al. 1987
- 19: Hall 1989
- 20: Wu and Tsai 1992 [DOES NOT PRESERVE TOPOLOGY]
- 21: Manzanera and Bernard (variant by GB)
- 22: Couprie and Bertrand, ultimate asymmetrical with medial axis (NK2)
- 23: Bertrand curvilinear with reconstruction, asymmetrical
- 24: Bertrand curvilinear with reconstruction, symmetrical
- 25: Rosenfeld directionnel
- 26: Nemeth et Palagyi, 2009 (1)
- 27: Nemeth et Palagyi, 2009 (2)
- 28: Nemeth et Palagyi, 2009 (3)
- 29: Couprie and Bertrand, ultimate, asymmetrical (NK2)
- 30: Couprie and Bertrand, ultimate, symmetrical (MK2b)
- 31: Couprie and Bertrand, curvilinear, symmetrical, based on 1D isthmuses (CK2)
If the parameter inhibit is given and is a binary image name, then the points of this image will be left unchanged.
Warning: The object must not have any point on the frame of the image.
References:
[BC08] Gilles Bertrand and Michel Couprie, Two-dimensional thinning algorithms based on critical kernels. Journal of Mathematical Imaging and Vision, 31(1). 2008. pp.35–56. http://igm.univ-mlv.fr/LIGM/internal_report/pdf/2006_02.v2.pdf
[COU05] M. Couprie, Note on fifteen 2D parallel thinning algorithms, IGM2006-01}, Universit\'e de Marne-la-Vall\'ee, 2006, http://igm.univ-mlv.fr/LabInfo/rapportsInternes/2006/01.pdf
Types supported: byte 2d
Category: topobin
- Author:
- Michel Couprie
