A semi-automatic deshredding method based on curve matching

Shize Shang, Husrev T. Sencar, Nasir Memon, Xiangwei Kong

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

Abstract

We present a semi-automatic method to reconstruct shredded documents. The novelty of the method lies in the way it performs pairwise matching of chads. The technique divides chad contours into curves using corner detection and introduces a procedure to assess the match of two curves. The proposed curve matching technique is robust to translation and rotation and can cope with shape deformations due to shredding by allowing overlapping of chads during matching. The alignment of text lines, crossing characters and color information on the chads is also utilized to improve matching performance. Visual interfaces are designed to allow for user input in identifying correctly matching chad pairs and reconstructing the document. The effectiveness of the method is demonstrated by solving the first and second puzzles of the DARPA shredder challenge.

Original languageEnglish (US)
Title of host publication2014 IEEE International Conference on Image Processing, ICIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5537-5541
Number of pages5
ISBN (Print)9781479957514
DOIs
StatePublished - Jan 28 2014

    Fingerprint

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Shang, S., Sencar, H. T., Memon, N., & Kong, X. (2014). A semi-automatic deshredding method based on curve matching. In 2014 IEEE International Conference on Image Processing, ICIP 2014 (pp. 5537-5541). [7026120] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICIP.2014.7026120