Analysis, understanding and representation of Chinese newspapers with complex layout
Liang Jian · Journal of Tsinghua University(Science and Technology) · 2001
Layout Analysis, understanding and representation are important problems when transforming paper documents to electronic versions. A bottom up algorithm of layout analysis based on nearest neighbor connect strength and line confidence is proposed for Chinese newspapers with complex layouts. We also propose a rule based grow the algorithm for layout understanding. The implementation of layout representation is also discussed. These algorithms with a Chinese character recognition engine were used to finish a complete system to automatically do electronic publishing. The algorithms were proven be efficient and practical by experiment results and a practical operating system.