A Novel Image Mosaic Method for Strip-Type Paper Fragments

DOI

10.2991/mic-15.2015.12How to use a DOI?

Keywords

Image mosaic; Paper mosaic; Traveling salesman problem; Linear programming.

Abstract

Paper fragment mosaic is one of the applications of Image Mosaic, which plays an important role for Historical Document Re. Based on a series of modeling ideas, we propose a novel method to mosaic strip-type paper fragments In this paper. Firstly, the boundaries are sampled and binarized from paper fragments. Secondly, a matching ratio model is built to calculate the possibility that two fragments are spatial adjacent. Thirdly, the mosaic problem is transformed into a Traveling Salesman Problem (TSP) based on graph theory, and then solved via Linear Programming. In the experiments, a Chinese and an English paper are vertically cut into pieces, each of which is scanned as a picture file. The program coded based on our method can automatically mosaic all the fragments into the complete original paper picture, which proves the effectiveness of our method.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Cheng Guo
AU  - Zhang Zhenshi
AU  - Zhang Tieliang
PY  - 2015/08
DA  - 2015/08
TI  - A Novel Image Mosaic Method for Strip-Type Paper Fragments
BT  - Proceedings of the 2nd International Conference on Modelling, Identification and Control
PB  - Atlantis Press
SP  - 55
EP  - 59
SN  - 1951-6851
UR  - https://doi.org/10.2991/mic-15.2015.12
DO  - 10.2991/mic-15.2015.12
ID  - Guo2015/08
ER  -