Style classification of document page images is crucial for logical structure analysis of heterogeneous collections of documents. Both layout and contextual features contain significant information about document styles. Most existing methods are supervised methods in which specific document models or classifiers are learned from a training set of document page images with known class labels. In this paper, we propose an unsupervised classification method that involves no training or manual selection of algorithm parameters. In particular, we first represent each document page as an ordered labeled X-Y tree. A tree matching algorithm is then used to compute style dissimilarity between two document pages. We propose a set of tree edit cost functions based on Karl Pearson distance between two multivariate feature observations, which is robust to the over-segmentation problem and zone length variations of same logical entities. Finally, the K-medoids algorithm is used to find an optimal grouping of the trees into K clusters, each of which corresponds to a distinct document style. We evaluate our algorithm on test datasets with different cluster sizes and degrees of style similarity. Experimental results show our algorithm achieved an average classification accuracy of 95.69% over six datasets consisting of 150 pages of 11 different styles.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Unsupervised style classification of document page images


    Beteiligte:
    Song Mao, (Autor:in) / Lan Nie, (Autor:in) / Thoma, G.R. (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    257040 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Unsupervised Style Classification of Document Page Images

    Mao, S. / Nie, L. / Thoma, G. R. | British Library Conference Proceedings | 2005


    Style-Transfer-Based Unsupervised Change Detection From Heterogeneous Images

    Zhang, Zuowei / Liu, Chuanqi / Hao, Fan et al. | IEEE | 2025


    Document page classification algorithms in low-end copy pipeline

    Dong, X. / Hua, K.-L. / Majewicz, P. et al. | British Library Online Contents | 2008



    Automated Detection and Segmentation of Table of Contents Page from Document Images

    Mandal, S. / Chowdhury, S. / Das, A. et al. | British Library Conference Proceedings | 2003