SearcharxivSearch

arXiv subjects

Maxim Sokolov

Publications and source records attributed to Maxim Sokolov.

2 recordsLinked to original sources

A Graphical Approach to Document Layout Analysis

Document layout analysis (DLA) is the task of detecting the distinct, semantic content within a document and correctly classifying these items into an appropriate category (e.g., text, title, figure). DLA pipelines enable users to convert documents into structured machine-readable formats that can then be used for many useful downstream tasks. Most existing state-of-the-art (SOTA) DLA models represent documents as images, discarding the rich metadata available in electronically generated PDFs. Directly leveraging this metadata, we represent each PDF page as a structured graph and frame the DLA problem as a graph segmentation and classification problem. We introduce the Graph-based Layout Analysis Model (GLAM), a lightweight graph neural network competitive with SOTA models on two challenging DLA datasets - while being an order of magnitude smaller than existing models. In particular, the 4-million parameter GLAM model outperforms the leading 140M+ parameter computer vision-based model on 5 of the 11 classes on the DocLayNet dataset. A simple ensemble of these two models achieves a new state-of-the-art on DocLayNet, increasing mAP from 76.8 to 80.8. Overall, GLAM is over 5 times more efficient than SOTA models, making GLAM a favorable engineering choice for DLA tasks.

cs.LG

On the absolute value of the SO(3)-invariant and other summands of the Turaev-Viro invariant

The Turaev-Viro invariant is defined as a certain state sum calculated on an arbitrary simple spine of a 3-manifold. We specify each term of the sum as 0-term, 1-term or 2-term such that each sum of the terms having the same type is an invariant too. The sum of the 0-terms is equal to the square of the modulus of the so-called SO(3)-invariant. In the paper we express the sum of the 0-terms and 2-terms and the sum of the 1-terms via the Turaev-Viro invariants. Tables of values of the invariants are enclosed. The values are presented as polynomials on primitive roots of unity with integer coefficients.

q-alg