We propose a new thinning algorithm based on line sweep procedures. A line sweep is a process where the plane is divided into parallel slabs by lines passing through certain "events" and then items are processed according to an order of the slabs. Assuming that the contours of the object that are to be thinned have been approximated by polygons, the "events" are then the vertices of the polygons and the line sweep algorithm looks for pairs of polygon sides that lie within each slab. Since the procedure is applied in both horizontal and vertical direction, possible conflicts may exist among the pairs of polygon sides. A subsequent effort is to resolve the conflicts according to a few generic types into which they can be classified. After the conflict resolution, the object can be decomposed into the regions that can be represented by the skeletons computed from the pairs of polygon sides, and the regions that are the singular parts of the object. Both types of regions can be used as features for subsequent pattern recognition operations.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A line sweep thinning algorithm


    Beteiligte:
    Fu Chang (Autor:in) / Yung-Ping Cheng (Autor:in) / Pavlidis, T. (Autor:in) / Tsuey-Yuh Shuai (Autor:in)


    Erscheinungsdatum :

    01.01.1995


    Format / Umfang :

    528749 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Line Sweep Thinning Algorithm

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


    Fingerprints thinning algorithm

    Espinosa-Duro, V. | IEEE | 2003


    Fingerprints Thinning Algorithm

    Espinosa-Duro, V. | Online Contents | 2003


    An improved parallel thinning algorithm

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


    An Efficient Quick Thinning Algorithm

    Yang, Xingwei / Bai, Xiang / Yang, Xiaojun et al. | IEEE | 2008