A Linear Scoring Algorithm for Shredded Paper Reconstruction

Tanasanee Phienthrakul; Tewan Santitewagun; Narit Hnoohom

doi:10.1109/SITIS.2015.13

A Linear Scoring Algorithm for Shredded Paper Reconstruction

Tanasanee Phienthrakul
, Tewan Santitewagun
, Narit Hnoohom

Department of Computer Engineering

Mahidol University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Citations (Scopus)

Abstract

This paper proposes a method of shredded paper reconstruction using a scoring algorithm. This method consists of four modules, i.e., preprocessing, scoring, searching, and reconstructing. The scoring algorithm is created to predict the location of the next black pixel using the concept of linear regression and linear combination. Three black pixels from three consecutive columns are considered to predict the position of the next black pixel. The experimental results show that the proposed method yields the better performance over directly comparing the edges of two shreds when the suitable threshold is used in the preprocessing step.

Original language	English
Title of host publication	Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015
Editors	Kokou Yetongnon, Albert Dipanda, Richard Chbeir
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	623-627
Number of pages	5
ISBN (Electronic)	9781467397216
DOIs	https://doi.org/10.1109/SITIS.2015.13
Publication status	Published - 5 Feb 2016
Event	11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015 - Bangkok, Thailand Duration: 23 Nov 2015 → 27 Nov 2015

Publication series

Name	Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015

Conference

Conference	11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015
Country/Territory	Thailand
City	Bangkok
Period	23/11/15 → 27/11/15

Keywords

image reconstruction
linear combination
linear regression
scoring algorithm
shredded paper

Access to Document

10.1109/SITIS.2015.13

Cite this

Phienthrakul, T., Santitewagun, T., & Hnoohom, N. (2016). A Linear Scoring Algorithm for Shredded Paper Reconstruction. In K. Yetongnon, A. Dipanda, & R. Chbeir (Eds.), Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015 (pp. 623-627). Article 7400627 (Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SITIS.2015.13

Phienthrakul, Tanasanee ; Santitewagun, Tewan ; Hnoohom, Narit. / A Linear Scoring Algorithm for Shredded Paper Reconstruction. Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015. editor / Kokou Yetongnon ; Albert Dipanda ; Richard Chbeir. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 623-627 (Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015).

@inproceedings{7025bbea627c4ed791359993035a4031,

title = "A Linear Scoring Algorithm for Shredded Paper Reconstruction",

abstract = "This paper proposes a method of shredded paper reconstruction using a scoring algorithm. This method consists of four modules, i.e., preprocessing, scoring, searching, and reconstructing. The scoring algorithm is created to predict the location of the next black pixel using the concept of linear regression and linear combination. Three black pixels from three consecutive columns are considered to predict the position of the next black pixel. The experimental results show that the proposed method yields the better performance over directly comparing the edges of two shreds when the suitable threshold is used in the preprocessing step.",

keywords = "image reconstruction, linear combination, linear regression, scoring algorithm, shredded paper",

author = "Tanasanee Phienthrakul and Tewan Santitewagun and Narit Hnoohom",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015 ; Conference date: 23-11-2015 Through 27-11-2015",

year = "2016",

month = feb,

day = "5",

doi = "10.1109/SITIS.2015.13",

language = "English",

series = "Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "623--627",

editor = "Kokou Yetongnon and Albert Dipanda and Richard Chbeir",

booktitle = "Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015",

}

Phienthrakul, T, Santitewagun, T & Hnoohom, N 2016, A Linear Scoring Algorithm for Shredded Paper Reconstruction. in K Yetongnon, A Dipanda & R Chbeir (eds), Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015., 7400627, Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015, Institute of Electrical and Electronics Engineers Inc., pp. 623-627, 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015, Bangkok, Thailand, 23/11/15. https://doi.org/10.1109/SITIS.2015.13

A Linear Scoring Algorithm for Shredded Paper Reconstruction. / Phienthrakul, Tanasanee; Santitewagun, Tewan; Hnoohom, Narit.
Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015. ed. / Kokou Yetongnon; Albert Dipanda; Richard Chbeir. Institute of Electrical and Electronics Engineers Inc., 2016. p. 623-627 7400627 (Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Linear Scoring Algorithm for Shredded Paper Reconstruction

AU - Phienthrakul, Tanasanee

AU - Santitewagun, Tewan

AU - Hnoohom, Narit

PY - 2016/2/5

Y1 - 2016/2/5

N2 - This paper proposes a method of shredded paper reconstruction using a scoring algorithm. This method consists of four modules, i.e., preprocessing, scoring, searching, and reconstructing. The scoring algorithm is created to predict the location of the next black pixel using the concept of linear regression and linear combination. Three black pixels from three consecutive columns are considered to predict the position of the next black pixel. The experimental results show that the proposed method yields the better performance over directly comparing the edges of two shreds when the suitable threshold is used in the preprocessing step.

AB - This paper proposes a method of shredded paper reconstruction using a scoring algorithm. This method consists of four modules, i.e., preprocessing, scoring, searching, and reconstructing. The scoring algorithm is created to predict the location of the next black pixel using the concept of linear regression and linear combination. Three black pixels from three consecutive columns are considered to predict the position of the next black pixel. The experimental results show that the proposed method yields the better performance over directly comparing the edges of two shreds when the suitable threshold is used in the preprocessing step.

KW - image reconstruction

KW - linear combination

KW - linear regression

KW - scoring algorithm

KW - shredded paper

UR - https://www.scopus.com/pages/publications/84966392140

U2 - 10.1109/SITIS.2015.13

DO - 10.1109/SITIS.2015.13

M3 - Conference contribution

AN - SCOPUS:84966392140

T3 - Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015

SP - 623

EP - 627

BT - Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015

A2 - Yetongnon, Kokou

A2 - Dipanda, Albert

A2 - Chbeir, Richard

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015

Y2 - 23 November 2015 through 27 November 2015

ER -

Phienthrakul T, Santitewagun T, Hnoohom N. A Linear Scoring Algorithm for Shredded Paper Reconstruction. In Yetongnon K, Dipanda A, Chbeir R, editors, Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 623-627. 7400627. (Proceedings - 11th International Conference on Signal-Image Technology and Internet-Based Systems, SITIS 2015). doi: 10.1109/SITIS.2015.13

A Linear Scoring Algorithm for Shredded Paper Reconstruction

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this