A Composable Strategy for Shredded Document Reconstruction

Razvan Ranca, Iain Murray

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The reconstruction of shredded documents is of interest in domains such as forensics, investigative sciences and archaeology, and has therefore been approached in many different ways. This paper takes a step towards bridging the gap between previous, disparate, efforts by proposing a composable, probabilistic solution. The task is first divided into independent sub-problems, and novel approaches to several of these sub-problems are then presented. The theoretical properties and empirical performance of these novel approaches are shown to compare favourably to those of previously published methods.
Original languageEnglish
Title of host publicationComputer Analysis of Images and Patterns
EditorsRichard Wilson, Edwin Hancock, Adrian Bors, William Smith
PublisherSpringer-Verlag GmbH
Number of pages8
ISBN (Electronic)978-3-642-40246-3
ISBN (Print)978-3-642-40245-6
Publication statusPublished - 2013

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


  • shredded document
  • strip-cut
  • cross-cut
  • unshred
  • deshred


Dive into the research topics of 'A Composable Strategy for Shredded Document Reconstruction'. Together they form a unique fingerprint.

Cite this