We present a method for determining the skeletal shape description for letters in texts faded due to ageing and/or poor ink quality. The proposed algorithm is interesting in that it neither involves assumptions about demarcation of object regions from the background, nor does it require pixel connectivity in the text regions. Consequently, it may be applied for obtaining the shape descriptions of "sparse" regions, which are characteristic of letters in faded documents. Given the pixel distribution for a letter or a word from a faded document, the method involves an iterative evolution of a piecewise-linear approximation of the principal curve of this pixel distribution. By constraining the principal curve to lie on the edges of the Delaunay triangulation of the shape distribution, the adjacency relationships between regions in the shape can be detected and used in evolving the skeleton. The approximation of the principal curve, on convergence, gives the final skeletal shape. The skeletonization is invariant to Euclidean transformations and is adaptive in terms of the topology of the underlying shape distribution as well as in the number of units needed for the piece-wise approximation of the principal curve.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Letter-level shape description by skeletonization in faded documents


    Beteiligte:
    Singh, R. (Autor:in) / Wade, M.C. (Autor:in) / Papanikolopoulos, N.P. (Autor:in)


    Erscheinungsdatum :

    01.01.1998


    Format / Umfang :

    632394 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Letter-Level Shape Description by Skeletonization in Faded Documents

    Singh, R. / Wade, M. C. / Papanikolopoulos, N. P. | British Library Conference Proceedings | 1998


    Faded Fonts

    Aparna Sundar / Ruomeng Wu / Frank R. Kardes | DOAJ | 2019

    Freier Zugriff

    Skeletonization via Distance Maps and Level Sets

    Kimmel, R. / Shaked, D. / Kiryati, N. et al. | British Library Online Contents | 1995


    Concessionaires revive faded metro

    British Library Online Contents | 2000


    Parallel Skeletonization by Directional Information

    Frucci, M. / Marcelli, A. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994