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
Pages324-331
Number of pages8
ISBN (Electronic)978-3-642-40246-3
ISBN (Print)978-3-642-40245-6
DOIs
Publication statusPublished - 2013

Publication series

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

Abstract

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