Header menu link for other important links
X
Simultaneous reconstruction of multiple hand shredded content-less pages using graph-based global reassembly
Published in Springer Verlag
2016
Volume: 10481 LNCS
   
Pages: 75 - 87
Abstract
Hand shredded content-less pages reassembly is a challenging task. This has applications in forensics and fun games. The process is even more tedious when the number of pages from which the fragments are obtained is unknown. An iterative framework to solve the jigsaw puzzles of multiple hand shredded content-less pages has been proposed in this paper. This framework makes use of the shape-based information alone to solve the puzzle. All pairs of fragments are matched using the normalized shape-based features. Then, incorrect matches between the fragments are pruned using three scores that measure the goodness of the alignment. Finally, a graph-based technique is used to densely arrange the fragments for the global reassembly of the page(s). Experimental evaluation of our proposed framework on an annotated dataset of shredded documents shows the efficiency in the reconstruction of multiple content-less pages from arbitrarily torn fragments and performance metrics have been proposed to numerically evaluate the reassembly. © Springer International Publishing AG 2017.
About the journal
JournalData powered by TypesetLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherData powered by TypesetSpringer Verlag
ISSN03029743
Open AccessNo
Concepts (11)
  •  related image
    Computer vision
  •  related image
    Iterative methods
  •  related image
    AGGLOMERATIVE CLUSTERING
  •  related image
    Experimental evaluation
  •  related image
    GRAPH-BASED TECHNIQUES
  •  related image
    PARTIAL CONTOURS
  •  related image
    REASSEMBLY
  •  related image
    SHAPE BASED FEATURES
  •  related image
    SHAPE FEATURES
  •  related image
    SIMULTANEOUS RECONSTRUCTION
  •  related image
    Graphic methods