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

Color

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

A semi-automatic deshredding method based on curve matching. / Shang, Shize; Sencar, Husrev T.; Memon, Nasir; Kong, Xiangwei.

2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 5537-5541 7026120.

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

Shang, S, Sencar, HT, Memon, N & Kong, X 2014, A semi-automatic deshredding method based on curve matching. in 2014 IEEE International Conference on Image Processing, ICIP 2014., 7026120, Institute of Electrical and Electronics Engineers Inc., pp. 5537-5541. https://doi.org/10.1109/ICIP.2014.7026120
Shang S, Sencar HT, Memon N, Kong X. A semi-automatic deshredding method based on curve matching. In 2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 5537-5541. 7026120 https://doi.org/10.1109/ICIP.2014.7026120
Shang, Shize ; Sencar, Husrev T. ; Memon, Nasir ; Kong, Xiangwei. / A semi-automatic deshredding method based on curve matching. 2014 IEEE International Conference on Image Processing, ICIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 5537-5541
@inproceedings{ea89314a86594a2683eabbe2ca393784,
title = "A semi-automatic deshredding method based on curve matching",
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.",
author = "Shize Shang and Sencar, {Husrev T.} and Nasir Memon and Xiangwei Kong",
year = "2014",
month = "1",
day = "28",
doi = "10.1109/ICIP.2014.7026120",
language = "English (US)",
isbn = "9781479957514",
pages = "5537--5541",
booktitle = "2014 IEEE International Conference on Image Processing, ICIP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A semi-automatic deshredding method based on curve matching

AU - Shang, Shize

AU - Sencar, Husrev T.

AU - Memon, Nasir

AU - Kong, Xiangwei

PY - 2014/1/28

Y1 - 2014/1/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84949928645&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949928645&partnerID=8YFLogxK

U2 - 10.1109/ICIP.2014.7026120

DO - 10.1109/ICIP.2014.7026120

M3 - Conference contribution

AN - SCOPUS:84949928645

SN - 9781479957514

SP - 5537

EP - 5541

BT - 2014 IEEE International Conference on Image Processing, ICIP 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -