Mathematical Models and Methods of Reconstruction of Shredded Document

Zhijie CAI

DOI: https://doi.org/10.3969/j.issn.1008-1399.2016.04.034

2016-01-01

Abstract:According to the characteristics of documents, this paper establishes mathematical models of reconstruction of shredded document, and presents some recovery techniques.

What problem does this paper attempt to address?

A semi-automatic deshredding method based on curve matching

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

DOI: https://doi.org/10.1109/ICIP.2014.7026120

2014-01-01

ICIP

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.
Document Forgery Detection Using Distortion Mutation of Geometric Parameters in Characters

Shize Shang,Xiangwei Kong,Xingang You

DOI: https://doi.org/10.1117/1.jei.24.2.023008

IF: 0.829

2015-01-01

Journal of Electronic Imaging

Abstract:Tampering related to document forgeries is often accomplished by copy-pasting or add-printing. These tampering methods introduce character distortion mutation in documents. We present a method of exposing document forgeries using distortion mutation of geometric parameters. We estimate distortion parameters, which consist of translation and rotation distortions, through image matching for each character. Detection of tampered characters with distortion mutation occurs based on a distortion probability, which is calculated from character distortion parameters. The introduction of a visualized probability map describes the degree of distortion mutation for a full page. The proposed method exposes the forgeries based on individual characters and applies to English and Chinese document examinations. Experimental results demonstrate the effectiveness of our method on low JPEG compression quality and low resolution. (C) 2015 SPIE and IS&T
Research on the Problem of Shredded Document Reconstruction Based on Matching of Pixels for Boundary

SHAO Chunyu,HU Fangtao,CHENG Minghui,LI Houbiao

DOI: https://doi.org/10.3969/j.issn.1672-4550.2015.02.070

2015-01-01

Abstract:Based on minimizing the difference value between boundary pixel data, a 0-1 programming model and corresponding algorithm are established for the doubled-sided shredded document reconstruction problem. The designed algorithm is divided into vertical and horizontal reconstruction. Then utilizing the matching of pixels for boundary rule, we obtained the reconstruction of shredded documents. As it is different from the method of artificial recovery we used before, computer becomes the main labor force with Matlab. It turned out that this method of reconstruction can be accomplished efficiently and precisely.
A Survey of Digital Passive Lossless Forensics on Forged and Altered Document

SHANG Shi-ze,KONG Xiang-wei,YOU Xin-gang

DOI: https://doi.org/10.3969/j.issn.1671-1122.2015.04.011

2015-01-01

Abstract:The examination of forged and altered document is an important part in judicial expertise. The traditional examination methods need professional testers and devices, the disadvantages include high cost, long testing time, damage on the documents, etc. In recent years, the digital passive lossless forensics on forged and altered document has been developed which only uses scanner and computer. In this paper, we first introduce the life-cycle of document and its forging and altering methods. Then, we summarize the passive lossless forensics on forged and altered document, and describe the technologies on device identiifcation, copy paper identiifcation and authenticity detection, respectively. We give a detailed description on the characteristics introduced by devices and altering methods, and their forensics methods. Finally, we describe the questions and challenges on digital passive lossless forensics on documents.
Detecting Documents Forged by Printing and Copying

Shize Shang,Nasir Memon,Xiangwei Kong

DOI: https://doi.org/10.1186/1687-6180-2014-140

2014-01-01

EURASIP Journal on Advances in Signal Processing

Abstract:This paper describes a method to distinguish documents produced by laser printers, inkjet printers, and electrostatic copiers, three commonly used document creation devices. The proposed approach can distinguish between documents produced by these sources based on features extracted from the characters in the documents. Hence, it can also be used to detect tampered documents produced by a mixture of these sources. We analyze the characteristics associated with laser/inkjet printers and electrostatic copiers and determine the signatures created by the different physical and technical processes involved in each type of printing. Based on the analysis of these signatures, we computed the features of noise energy, contour roughness, and average gradient. To the best of our knowledge, this is the first work to distinguish documents produced by laser printer, inkjet printer, and copier based on features extracted from individual characters in the documents. Experimental results show that this method has an average accuracy of 90% and works with JPEG compression.
Printer Forensics Based on Page Document's Geometric Distortion

Yubao Wu,Xiangwei Kong,Xin'gang You,Yiping Guo

DOI: https://doi.org/10.1109/icip.2009.5413420

2009-01-01

Abstract:A printed document can provide intrinsic features of the printer so as to distinguish which printer it comes from. But how to extract the intrinsic features is critical in printer forensics. In this paper, the page document's geometric distortion is extracted as the intrinsic features, and a printer forensics method based on the distortion is proposed. Firstly projective transformation model is used to model the geometric distortion. After the feature point set of the model is extracted, the model's parameters considered as the geometric distortion features can be estimated, and then the model's error pattern can be obtained. During the process, the least squares method is used to estimate the model's parameters, and SVM technique is used for classification. The effectiveness of the model's parameters in the printer forensics is demonstrated by experimental results.
Unshredding of Shredded Documents: Computational Framework and Implementation

Lei Kristoffer R. Lactuan,Jaderick P. Pabico

DOI: https://doi.org/10.48550/arXiv.1506.07440

2015-06-25

Abstract:A shredded document $D$ is a document whose pages have been cut into strips for the purpose of destroying private, confidential, or sensitive information $I$ contained in $D$. Shredding has become a standard means of government organizations, businesses, and private individuals to destroy archival records that have been officially classified for disposal. It can also be used to destroy documentary evidence of wrongdoings by entities who are trying to hide $I$. In this paper, we present an optimal $O((n\times m)^2)$ algorithm $A$ that reconstructs an $n$-page $D$, where each page $p$ is shredded into $m$ strips. We also present the efficacy of $A$ in reconstructing three document types: hand-written, machine typed-set, and images.

Computer Vision and Pattern Recognition
Research on Reverse Engineering Technology Based on Features

LIU Yun-feng,KE Ying-lin,WANG Qiu-cheng,HU Xiao-dong,PENG Wei

DOI: https://doi.org/10.3969/j.issn.1006-5911.2006.01.006

2006-01-01

Computer Integrated Manufacturing Systems

Abstract:To promote the use of feature-based techniques in Reverse Engineering(RE) and support innovative design,feature-based reverse engineering technology was systematically studied.Based on analysis and summarization of the concept and development trend of feature-based RE.The section feature-based and surface featurebased modeling strategies were proposed,and the relationships of the two types of strategies in feature-based RE were also discussed.The example of blade reconstruction indicated that with application of two strategies in feature-based RE,parametric CAD model with higher precision and better quality could be reconstructed rapidly.
Automatical Reconstruction of Deficient Cad Model

Guiping Qian,Ruofeng Tong

DOI: https://doi.org/10.4028/www.scientific.net/amr.186.241

2011-01-01

Abstract:This paper presents a new CAD model reconstruction method for finite element mesh analysis. It has been accepted by many researchers that modification of a model is often a necessity as a precursor to effective mesh generation. We design an IGES surface model transformation and repairing method based on trimmed B-spline surface patches, and give an algorithm for reconstructing Brep model from surface model without correct topology information. In processing Brep model for numerical simulation, the critical issues involves the rectification of geometrical and topological errors, clearing up sharp edges and cracks, geometry healing will be emphasized. Our model-healing algorithm essentially simplifies the problems of the imperfect models and allows one to deal with simple surface model rather than complex surface representations for finite element mesh.
Self-supervised Deep Reconstruction of Mixed Strip-shredded Text Documents

Thiago M. Paixão,Rodrigo F. Berriel,Maria C. S. Boeres,Alessandro L. Koerich,Claudine Badue,Alberto F. de Souza,Thiago Oliveira-Santos

DOI: https://doi.org/10.48550/arXiv.2007.00779

2020-07-02

Abstract:The reconstruction of shredded documents consists of coherently arranging fragments of paper (shreds) to recover the original document(s). A great challenge in computational reconstruction is to properly evaluate the compatibility between the shreds. While traditional pixel-based approaches are not robust to real shredding, more sophisticated solutions compromise significantly time performance. The solution presented in this work extends our previous deep learning method for single-page reconstruction to a more realistic/complex scenario: the reconstruction of several mixed shredded documents at once. In our approach, the compatibility evaluation is modeled as a two-class (valid or invalid) pattern recognition problem. The model is trained in a self-supervised manner on samples extracted from simulated-shredded documents, which obviates manual annotation. Experimental results on three datasets -- including a new collection of 100 strip-shredded documents produced for this work -- have shown that the proposed method outperforms the competing ones on complex scenarios, achieving accuracy superior to 90%.

Computer Vision and Pattern Recognition
Research on the Recovery Technology of Scanned Image of Obsolete Document

Yan Jiang,Yingjie Xia,Zhiquan Feng,Jinping Li

DOI: https://doi.org/10.1109/iccss.2017.8091385

2017-01-01

Abstract:A new technique of scanned image restoration is proposed to save a large amount of important old documents. Firstly, by using a high definition scanner, these obsolete documents are scanned page by page to get the HD images. Secondly, different processing techniques are adopted, including removing black holes, deepening handwriting, denoising, etc., so as to make the contents of the files clearer without changing its original contents. A large number of experiments show that this method is simple and feasible. Not only can this technique protect the original version of these old files, it can also facilitate people to access these documents clearly and efficiently.
Recovery Technology of Cracked PDF Files

YANG Jin-sheng,LIU Gong-shen,LI Sheng-hong

DOI: https://doi.org/10.3321/j.issn:1002-8331.2006.36.024

2006-01-01

Abstract:The recovery technology of cracked PDF files is of momentous significance in the field of content security.Based on PDF file structure analysis,this article gives a proposal on how to recover the text content and file information,and introduces the application and effect of this proposal.
PERFORMANCE ANALYSIS OF THE DIGITAL WATERMARKING OF TEXT DOCUMENTS BASED ON UNCERTAIN MATHEMATICAL MODEL

Ji Chen,Cai Hongming,Jiang Lihong

DOI: https://doi.org/10.3969/j.issn.1000-386X.2007.12.010

2007-01-01

Abstract:Digital watermarking of text documents is a branch of digital watermarking.A good mathematical model can enhance some technique parameter such as robustness,security and efficiency of digital watermarking.The digital watermarking of text documents based on uncertain mathematical model is a branch of the application of the digital watermarking of text documents.The detailed analysis and evaluation of the performance of the technique is put forward,and its advantage,disadvantage and application area are pointed out.The theoretic basis of the practical application of the digital watermarking of text documents based on uncertain mathematical model is provided.
Architecture and Key Techniques of Feature-Based Reverse Modeler-Re-soft

KE Ying-lin,WANG Qing,FAN Shu-qian,ZHU Wei-dong,LI An,CHEN Xi

DOI: https://doi.org/10.3785/j.issn.1008-973x.2006.08.009

2006-01-01

Abstract:System architecture of RE-SOFT,a feature-based reverse modeler,was proposed.And two integrated solutions to reconstruct solid model from point cloud were presented.One strategy recovered the design flowchart from 2D to 3D,in which point cloud slicing,curve feature detection and constrained fitting techniques were discussed in details.Another strategy extracted geometric features from point cloud such as analytic surface,blending surface,regular swept surface,etc.Based on these feature elements,the B-rep model can be reconstructed through topological operations and constrained fitting.This strategy was a fast solution for feature recovery and optimal design of functional surface.Compared with the existing reverse modeling strategies,the proposed strategies can accurately capture the original design intent,conveniently construct model from point cloud and support the creative design of product in high level.Application analysis illustrated that,with RE-SOFT,ideal feature-based model representation can be obtained efficiently and accurately.
Restoring Camera-Captured Distorted Document Images

Changsong Liu,Yu Zhang,Baokang Wang,Xiaoqing Ding

DOI: https://doi.org/10.1007/s10032-014-0233-8

2014-01-01

International Journal on Document Analysis and Recognition (IJDAR)

Abstract:This article discusses restoration of camera-captured distorted document images. Without the assistance of 3D data or model, our algorithm estimates and rectifies document warping just from 2D image based on line segmentation. Warping shape of each text line is acquired by estimating baselines' shape and characters' slant angles after line segmentation. In order to get fluent recovery result, thin-plate splines are exploited whose key points are determined through the result of warping estimation. Such process can effectively depict document warping and successfully restore warped document images to be flat. Comparison of OCR recognition rate between original camera-captured images and restored images shows the effectiveness of the algorithm proposed. We also demonstrate evaluation on DFKI dewarping contest dataset with some related algorithms. Besides desirable restoration result, processing speed of the whole procedure is satisfactory as well. In conclusion, it is applicable to be performed in OCR application to achieve better understanding of camera-captured document images.
A New Graphical Quantitative Evaluation Method of Concrete Cracks Based on Digital Image Technology and Fractal Theory

Xianyu Jin,Bei Li,Ye Tian,Nanguo Jin,Sheng Cheng

DOI: https://doi.org/10.1007/978-3-642-22694-6_39

2011-01-01

Abstract:Based on digital image technology, a graphical extraction method of concrete cracks was presented. With the help of fractal theory, there is a characteristic parameter algorithmic method of calculating area, fractal dimension, length, width of concrete cracks and using MTLAB as an application program calculating the characteristic parameters. The cracks' test analysis in concrete flat slab shows, the graphical extraction method of cracks has advantages of preciseness, convenience and quickness. The method of calculating characteristic parameter has high degree of precision. It works well of describing the irregular characteristic of concrete cracks at early stage with fractal theory which gives useful tools for quantitative study of concrete cracks.
Restoring Chinese documents images based on text boundary lines

Liu Hong,Ding Runwei

DOI: https://doi.org/10.1109/ICSMC.2009.5346660

2009-01-01

Abstract:Distortion always appears in document images while scanning thick bound volumes. There are two kinds of distortion for the scanned grayscale images, shadow appears at the volumes' spine area, and warping of the words occurs in the shadow. In this paper, a novel text boundary lines based method for efficient restoration of warped scanning Chinese document images is presented. We first detect on which side of an image the shadow lays by row grayscale analysis method. Then the shadow is removed by a modified Niblack's algorithm. In order to detect the warped feature, a text boundary lines' detection method is proposed. Finally, an adjustment method based on the text boundary lines is carried to restore the warped words. Experiments on 400 various scanning Chinese document images are implemented. The improvement on average character recall is 11.92% to 14.89%. Experiments show that the proposed restoration method is efficient for Chinese documents with both text and non-text regions. ©2009 IEEE.
STRUCTURED LIGHT-ASSISTED RECTIFICATION METHOD FOR DOCUMENT IMAGE DISTORTION

Wenjie Lu,Qunfei Zhao,Yihan Xiao

DOI: https://doi.org/10.3969/j.issn.1000-386x.2015.05.043

2015-01-01

Abstract:When photographing or scanning books and documentations, the document images captured may have the distortion and deformation to different extents, this impacts the appearance or visual effect, and besides also influences deep processing, such as OCR character recognition.To solve the problem above, we propose an improved model-based distorted document image rectification algorithm. First it makes slanting-correction preprocessing on inputted images, and removes gray background of the image through binarisation method which threshold is determined by image gradient information;then it uses simple linear structured light to extract the points set of text lines on the image, and constructs cylinder model with central point curve of the points set to rectify the document image.Experiment indicates that the proposed method is applicable to various distortion types of the images, has good effect and high efficiency in rectification and background removal, and can conspicuously improve the recognition rate of OCR.Moreover, the system is quite simple in structure and easy to implement.
A method to restore Chinese warped document images based on binding characters and building curved lines

Liu Hong,Lu Ye

DOI: https://doi.org/10.1109/ICSMC.2009.5346063

2009-01-01

Abstract:With rapid development of information technology, more and more document images are made by scanners. But new problem comes out that many of document images from thick books are warped. It is quite inconvenient for further process on computer. This paper introduces an integrative algorithm on restoring Chinese document images, which is a new filed and few researchers have worked on this subject yet. The complicated structure of Chinese 'block words' makes the problem more difficult. To solve this, a restoring method which is based on binding characters iteratively and building curved lines using parallel lines method is introduced. In the phase of fitting, SVR is adopted instead of other parameter methods. An idea of collaboration is also recommended to guarantee the quality of the final results. Correction rate of 94% for experiment of 300 document images proves this method works out very well. ©2009 IEEE.
Enhanced diffusion-based model for rubber stamp removal

Guohao Cui,Cihui Yang,Chensi Ma

DOI: https://doi.org/10.1007/s11042-024-19420-4

IF: 2.577

2024-06-20

Multimedia Tools and Applications

Abstract:Existing models for stamp removal are primarily designed for color stamps, yet lack specific models for removing stamps from photocopied documents. In this work, the first model designed for removing stamps from photocopied documents is proposed. It incorporates two groundbreaking technologies: Markov process-based Attention Mechanism (MAM) and Bionic Rectified Linear Unit (BReLU). MAM enhances model performance by applying Markov process principles to the attention mechanism, enabling a dynamic and iterative adaptation that draws focus precisely where it's needed. Furthermore, BReLU replicates the complex and varied action potentials of human neurons, enhancing the model's learning ability and realism. The proposed model achieved superior performance metrics in stamp removal tasks, obtaining a PSNR of 41.62, an SSIM of 0.993, and an RMSE of 3.78. The images generated by the proposed model closely approximate the ground truth. This pioneering work opens new avenues for research and sets the stage for future innovations.

computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering

Mathematical Models and Methods of Reconstruction of Shredded Document

A semi-automatic deshredding method based on curve matching

Document Forgery Detection Using Distortion Mutation of Geometric Parameters in Characters

Research on the Problem of Shredded Document Reconstruction Based on Matching of Pixels for Boundary

A Survey of Digital Passive Lossless Forensics on Forged and Altered Document

Detecting Documents Forged by Printing and Copying

Printer Forensics Based on Page Document's Geometric Distortion

Unshredding of Shredded Documents: Computational Framework and Implementation

Research on Reverse Engineering Technology Based on Features

Automatical Reconstruction of Deficient Cad Model

Self-supervised Deep Reconstruction of Mixed Strip-shredded Text Documents

Research on the Recovery Technology of Scanned Image of Obsolete Document

Recovery Technology of Cracked PDF Files

PERFORMANCE ANALYSIS OF THE DIGITAL WATERMARKING OF TEXT DOCUMENTS BASED ON UNCERTAIN MATHEMATICAL MODEL

Architecture and Key Techniques of Feature-Based Reverse Modeler-Re-soft

Restoring Camera-Captured Distorted Document Images

A New Graphical Quantitative Evaluation Method of Concrete Cracks Based on Digital Image Technology and Fractal Theory

Restoring Chinese documents images based on text boundary lines

STRUCTURED LIGHT-ASSISTED RECTIFICATION METHOD FOR DOCUMENT IMAGE DISTORTION

A method to restore Chinese warped document images based on binding characters and building curved lines

Enhanced diffusion-based model for rubber stamp removal