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

    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 -