English
Related papers

Related papers: Flexible frontiers for text division into rows

200 papers

This paper introduces a new statistical approach to partitioning text automatically into coherent segments. Our approach enlists both short-range and long-range language models to help it sniff out likely sites of topic changes in text. To…

cmp-lg · Computer Science 2008-02-03 Doug Beeferman , Adam Berger , John Lafferty

The notion of well-separated sets is crucial in fast multipole methods as the main idea is to approximate the interaction between such sets via cluster expansions. We revisit the one-parameter multipole acceptance criterion in a general…

Numerical Analysis · Mathematics 2011-08-11 Stefan Engblom

Paper cutting is a simple process of slicing large rolls of paper, jumbo-reels, into various sub-rolls with variable widths based on demands risen by customers. Since the variability is high due to collected various orders into a pool, the…

Other Computer Science · Computer Science 2013-04-09 Mehmet E. Aydin , Osman Taylan

Handwriting recognition is of crucial importance to both Human Computer Interaction (HCI) and paperwork digitization. In the general field of Optical Character Recognition (OCR), handwritten Chinese character recognition faces tremendous…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Boxiang Dong , Aparna S. Varde , Danilo Stevanovic , Jiayin Wang , Liang Zhao

This paper considers finite-automata based algorithms for handling linear arithmetic with both real and integer variables. Previous work has shown that this theory can be dealt with by using finite automata on infinite words, but this…

Logic in Computer Science · Computer Science 2007-05-23 Bernard Boigelot , Sebastien Jodogne , Pierre Wolper

Typography and layout lead to the hierarchical organisation of text in words, text lines, paragraphs. This inherent structure is a key property of text in any script and language, which has nonetheless been minimally leveraged by existing…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Lluis Gomez , Dimosthenis Karatzas

There are many difficulties facing a handwritten Arabic recognition system such as unlimited variation in human handwriting, similarities of distinct character shapes, interconnections of neighbouring characters and their position in the…

Computer Vision and Pattern Recognition · Computer Science 2014-02-27 Ahmed Sahlol , Cheng Suen

Page segmentation is considered to be the crucial stage for the automatic analysis of documents with complex layouts. This has traditionally been carried out in uncompressed documents, although most of the documents in real life exist in a…

Computer Vision and Pattern Recognition · Computer Science 2020-07-03 Mohammed Javed , P. Nagabhushan

Handwriting Recognition enables a person to scribble something on a piece of paper and then convert it into text. If we look into the practical reality there are enumerable styles in which a character may be written. These styles can be…

Computer Vision and Pattern Recognition · Computer Science 2010-04-20 Rahul Kala , Harsh Vazirani , Anupam Shukla , Ritu Tiwari

In a world of digitization, optical character recognition holds the automation to written history. Optical character recognition system basically converts printed images into editable texts for better storage and usability. To be completely…

Computer Vision and Pattern Recognition · Computer Science 2021-01-06 Abu Saleh Md. Abir , Sanjana Rahman , Samia Ellin , Maisha Farzana , Md Hridoy Manik , Chowdhury Rafeed Rahman

The problem of computing the edit-distance between a string and a finite automaton arises in a variety of applications in computational biology, text processing, and speech recognition. This paper presents linear-space algorithms for…

Formal Languages and Automata Theory · Computer Science 2009-04-30 Cyril Allauzen , Mehryar Mohri

This paper presents a method for text line segmentation of challenging historical manuscript images. These manuscript images contain narrow interline spaces with touching components, interpenetrating vowel signs and inconsistent font types…

Computer Vision and Pattern Recognition · Computer Science 2021-01-22 Berat Barakat , Ahmad Droby , Majeed Kassis , Jihad El-Sana

A spread code is a set of vector spaces of a fixed dimension over a finite field Fq with certain properties used for random network coding. It can be constructed in different ways which lead to different decoding algorithms. In this work we…

Information Theory · Computer Science 2014-06-20 Felice Manganiello , Anna-Lena Trautmann

This paper describes a method for linear text segmentation which is twice as accurate and over seven times as fast as the state-of-the-art (Reynar, 1998). Inter-sentence similarity is replaced by rank in the local context. Boundary…

Computation and Language · Computer Science 2007-05-23 Freddy Y. Y. Choi

The handwritten string recognition is still a challengeable task, though the powerful deep learning tools were introduced. In this paper, based on TAO-FCN, we proposed an end-to-end system for handwritten string recognition. Compared with…

Computer Vision and Pattern Recognition · Computer Science 2017-07-12 Song Wang , Jun Sun , Satoshi Naoi

Inspired by the row and column action methods for solving large-scale linear systems, in this work, we explore the use of frontal slices for solving tensor linear systems. In particular, this paper presents a novel approach for using…

Numerical Analysis · Mathematics 2024-08-27 Hengrui Luo , Anna Ma

Editing and animating text appearance for graphic designs, commercials, etc. remain highly skilled tasks requiring detailed, hands on efforts from artists. Automating these manual workflows requires balancing the competing goals of…

Graphics · Computer Science 2026-03-10 Kinjal Parikh , Danny M. Kaufman , David I. W. Levin , Alec Jacobson

Line separators are used to segregate text-lines from one another in document image analysis. Finding the separator points at every line terminal in a document image would enable text-line segmentation. In particular, identifying the…

Computer Vision and Pattern Recognition · Computer Science 2017-08-21 Amarnath R , P. Nagabhushan

This paper presents a new approach on stretch processing for a fine range estimation using MPM (Matrix Pencil Method). The conventional method utilizes FFT (Fast Fourier Transform) with limited range resolution with its fixed number of…

Computational Physics · Physics 2012-09-12 Minwook Kwon , Zhou Du , Jinwook Kim , Mingyu Yoon , Jinhwan Koh

In this work, our objective is to address the problems of generalization and flexibility for text recognition in documents. We introduce a new model that exploits the repetitive nature of characters in languages, and decouples the visual…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Chuhan Zhang , Ankush Gupta , Andrew Zisserman