Edinburgh Research Explorer

A Composable Strategy for Shredded Document Reconstruction

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

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


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.

    Research areas

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

ID: 14947018