A new thinning algorithm is addressed in this paper. The most important feature in this paper is that it thins symbols to their central lines with high speed. This means that the method is rotation invariant. Compared to the method of Ahmed and Ward, it can improve the speed and solve their falls on two-pixel wide lines. The method in this paper contains two steps. The first one uses the concept of weight-value to separate the rules into 6 groups in order to improve the speed of thinning; The second one uses 2 rules to make sure that the skeleton is single pixel and can preserve the connectivity. The results show that this method has good effect on preserving the topology of symbols and letters.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An Efficient Quick Thinning Algorithm


    Beteiligte:
    Yang, Xingwei (Autor:in) / Bai, Xiang (Autor:in) / Yang, Xiaojun (Autor:in) / Liu, Wenyu (Autor:in)


    Erscheinungsdatum :

    2008-05-01


    Format / Umfang :

    251274 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Fingerprints thinning algorithm

    Espinosa-Duro, V. | IEEE | 2003


    Fingerprints Thinning Algorithm

    Espinosa-Duro, V. | Online Contents | 2003


    An Improved Parallel Thinning Algorithm

    Huang, L. / Wan, G. / Liu, C. et al. | British Library Conference Proceedings | 2003


    An improved parallel thinning algorithm

    Lei Huang, / Genxun Wan, / Changping Liu, | IEEE | 2003


    A Line Sweep Thinning Algorithm

    Chang, F. / Cheng, Y.-P. / Pavlidis, T. et al. | British Library Conference Proceedings | 1995