Skip to main content
Have a personal or library account? Click to login
K3M: A universal algorithm for image skeletonization and a review of thinning techniques Cover

K3M: A universal algorithm for image skeletonization and a review of thinning techniques

International Journal of Applied Mathematics and Computer Science
Volume 20 (2010): Issue 2 (June 2010)
By: ,  ,   and    
Open Access
|Jul 2010
References

References

  1. Ahmed, M. and Ward, R. (2002). A rotation invariant rule-based thinning algorithm for character recognition,(12): 1672-1678.
    Open DOISearch in Google Scholar
  2. Altuwaijri, M. M. and Bayoumi, M. A. (1998). A thinning algorithm for arabic characters using art2 neural network,(2): 260-264.
    Open DOISearch in Google Scholar
  3. Ammann, C. J. and Sartori-Angus, A. G. (1985). Fast thinning algorithm for binary images,(2): 71-79.
    Open DOISearch in Google Scholar
  4. Andreadis, I., Vardavoulia, M., Louverdis, G. and Papamarkos, N. (2000). Colour image skeletonisation,, Vol. 4, pp. 2389-2392.
    Search in Google Scholar
  5. Arcelli, C. (1981). Pattern thinning by contour tracing,(2): 130-144.
    Open DOISearch in Google Scholar
  6. Arcelli, C. and di Baja, G. S. (1978). On the sequential approach to medial line transformation,(2): 139-144.
    Open DOISearch in Google Scholar
  7. Arcelli, C. and di Baja, G. S. (1981). A thinning algorithm based on prominence detection,(3): 225-235.
    Open DOISearch in Google Scholar
  8. Arcelli, C. and di Baja, G. S. (1987). A contour characterization for multiply connected figures,(4): 245-249.
    Open DOISearch in Google Scholar
  9. Arcelli, C. and di Baja, G. S. (1989). A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform,(4): 411-414.
    Open DOISearch in Google Scholar
  10. Baruch, O. (1988). Line thinning by line following,(4): 271-276.
    Open DOISearch in Google Scholar
  11. Blum, H. (1967). A transformation for extracting new descriptors of shape,W. W. Dunn (Ed.),, MIT Press, Cambridge, MA, pp. 362-380.
    Search in Google Scholar
  12. Chen, Y.-S. (1996). The use of hidden deletable pixel detection to obtain bias-reduced skeletons in parallel thinning,, pp. 91-95.
    Search in Google Scholar
  13. Chen, Y.-S. and Hsu, W.-H. (1988). A modified fast parallel algorithm for thinning digital patterns,(2): 99-106.
    Open DOISearch in Google Scholar
  14. Chen, Y.-S. and Hsu, W.-H. (1989a). A 1-subcycle parallel thinning algorithm for producing perfect 8-curves and obtaining isotropic skeleton of an 1-shape pattern,, pp. 208-215.
    Search in Google Scholar
  15. Chen, Y.-S. and Hsu, W.-H. (1989b). A systematic approach for designing 2-subcycle and pseudo 1-subcycle parallel thinning algorithms,22(3): 267-282.
    Open DOISearch in Google Scholar
  16. Chen, Y.-S. and Hsu, W.-H. (1990). A comparison of some one-pass parallel thinnings,(1): 35-41.
    Open DOISearch in Google Scholar
  17. Chin, R. T., Wan, H.-K., Stover, D. L. and Iverson, R. D. (1987). A one-pass thinning algorithm and its parallel implementation,(1): 30-40.
    Open DOISearch in Google Scholar
  18. Dinnen, G. (1955). Programming pattern recognition,, pp. 94-100.
    Search in Google Scholar
  19. Dyer, C. and Rosenfeld, A. (1979). Thinning algorithms for gray-scale pictures,(1): 88-89.
    Open DOISearch in Google Scholar
  20. Favre, A. and Keller, H. (1983). Parallel syntactic thinning by recoding of binary pictures,(1): 99-112.
    Open DOISearch in Google Scholar
  21. Gonzalez, R. C. and Woods, R. E. (2007)., Prentice Hall, Upper Saddle River, NJ.
    Search in Google Scholar
  22. Guo, Z. and Hall, R. W. (1989). Parallel thinning with two-subiteration algorithms,(3): 359-373.
    Open DOISearch in Google Scholar
  23. Guo, Z. and Hall, R. W. (1992). Fast fully parallel thinning algorithms,(3): 317-328.
    Open DOISearch in Google Scholar
  24. Hilditch, C. J. (1968). An application of graph theory in pattern recognition,: 325-347.
    Search in Google Scholar
  25. Hilditch, C. J. (1969). Linear skeletons from square cupboards,: 403-420.
    Search in Google Scholar
  26. Huang, L., Wan, G. and Liu, C. (2003). An improved parallel thinning algorithm,, pp. 780-783.
    Search in Google Scholar
  27. Jaisimha, M. Y., Haralick, R. M. and Dori, D. (1994). Quantitative performance evaluation of thinning algorithms under noisy conditions,, pp. 678-683.
    Search in Google Scholar
  28. Jang, B. K. and Chin, R. T. (1992). One-pass parallel thinning: Analysis, properties and quantitative evaluation,(11): 1129-1140.
    Open DOISearch in Google Scholar
  29. Ji, X. and Feng, J. (2004). A new approach to thinning based on time-reversed heat conduction model,, Vol. 1, pp. 653-656.
    Search in Google Scholar
  30. Ju, T., Baker, M. L. and Chiu, W. (2007). Computing a family of skeletons of volumetric models for shape description,(5): 352-360.
    Open DOISearch in Google Scholar
  31. Kirsch, R. A., Cahn, L., Ray, C. and Urban, G. H. (1958). Experiments in processing pictorial information with a digital computer,, pp. 221-229.
    Search in Google Scholar
  32. Klette, R. and Rosenfeld, A. (2004)., Morgan Kaufmann, San Francisco, CA.
    Open DOISearch in Google Scholar
  33. Lam, L., Lee, S.-W. and Suen, C. Y. (1992). Thinning methodologies—A comprehensive survey,(9): 869-885.
    Open DOISearch in Google Scholar
  34. Lee, S.-W., Lam, L. and Suen, C. Y. (1991). Performance evaluation of skeletonizing algorithms for document image processing,, pp. 260-271.
    Search in Google Scholar
  35. Malina, W., Ablemeyko, S. and Pawlak, W. (2002)., Akademicka Oficyna Wydawnicza EXIT, Warsaw, (in Polish).
    Search in Google Scholar
  36. Mallat, S. (1989). A theory for multiresolution signal decomposition: The wavelet representation,(7): 674-693.
    Open DOISearch in Google Scholar
  37. Parker, J., Jennings, C. and Molaro, D. (1994). A force-based thinning strategy with sub-pixel precision,
    Open DOISearch in Google Scholar
  38. Pavlidis, T. (1980). A thinning algorithm for discrete binary images,(2): 142-157.
    Open DOISearch in Google Scholar
  39. Pavlidis, T. (1981). A flexible parallel thinning algorithm,, pp. 162-167.
    Search in Google Scholar
  40. Pavlidis, T. (1982a)., Springer, Computer Science Press, Rockville, MD.
    Open DOISearch in Google Scholar
  41. Pavlidis, T. (1982b). An asynchronous thinning algorithm,(2): 133-157.
    Open DOISearch in Google Scholar
  42. Pervouchine, V. and Leedham, G. (2005). Document examiner feature extraction: Thinned vs. skeletonised handwriting images,, pp. 1-6.
    Search in Google Scholar
  43. Quadros, W. R., Shimada, K. and Owen, S. J. (2004). 3d discrete skeleton generation by wave propagation on pr-octree for finite element mesh sizing,, pp. 327-332.
    Search in Google Scholar
  44. Rockett, P. I. (2005). An improved rotation-invariant thinning algorithm,(10): 1671-1674.
    Open DOISearch in Google Scholar
  45. Rosenfeld, A. (1975). A characterization of parallel thinning algorithms,(3): 286-291, http://theory.lcs.mit.edu/~iandc/ic75.html
    Search in Google Scholar
  46. Rutovitz, D. (1966). Pattern recognition,(4): 504-530.
    Open DOISearch in Google Scholar
  47. Saeed, K. (2001). Text and image processing: Non-interrupted skeletonization,, Advances in Scientific Computing, Computational Intelligence and Applications, World Scientific Engineering Society Press, pp. 350-354.
    Search in Google Scholar
  48. Saeed, K. (2004)., Białystok Technical University Press, Białystok.
    Search in Google Scholar
  49. Saeed, K. and Niedzielski, R. (1999). Experiments on thinning of cursive-style alphabets,, Minsk, Belarus, pp. 45-49.
    Search in Google Scholar
  50. Saeed, K., Rybnik, M. and Tabedzki, M. (2001). Implementation and advanced results on the non-interrupted skeletonization algorithm,W. Skarbek (Ed.), Lecture Notes in Computer Science, Vol. 2124, Springer-Verlag, Heidelberg, pp. 601-609.
    Open DOISearch in Google Scholar
  51. Wan, Y., Yao, L., Xu, B. and Zeng, P. (2008). A distance map based skeletonization algorithm and its application in fiber recognition,, Shanghai, China, pp. 1769-1774.
    Search in Google Scholar
  52. You, X. and Tang, Y. Y. (2007). Wavelet-based approach to character skeleton,(5): 1220-1231.
    Open DOISearch in Google Scholar
  53. Zhang, Y. Y. and Wang, P. P. (1996). A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons,, Vol. 4, pp. 457-461.
    Search in Google Scholar
DOI: https://doi.org/10.2478/v10006-010-0024-4 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 317 - 335
Published on: Jul 2, 2010
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
skeletonization,
thinning,
digital image processing,
parallelization,
iteration,
thinning methodologies,
sequential thinning,
parallel thinning
Related subjects:
Mathematics,
Applied mathematics

© 2010 Khalid Saeed, Marek Tabędzki, Mariusz Rybnik, Marcin Adamski, published by University of Zielona Góra
This work is licensed under the Creative Commons License.

Volume 20 (2010): Issue 2 (June 2010)
Previous article
Next article