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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A line sweep thinning algorithm


    Contributors:
    Fu Chang (author) / Yung-Ping Cheng (author) / Pavlidis, T. (author) / Tsuey-Yuh Shuai (author)


    Publication date :

    1995-01-01


    Size :

    528749 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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