Absolute-value distance optimization-based stitching restoration method of single-sided shredded paper pieces
A technology of absolute value and shredded paper, which is applied in the field of splicing and restoration of single-sided shredded paper based on absolute value distance optimization, can solve the problem of high accuracy and achieve the effect of high accuracy and accurate splicing and restoration
Active Publication Date: 2018-09-07
CENT SOUTH UNIV
View PDF6 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The purpose of the present invention is to address the above-mentioned deficiencies in the prior art, to provide a single-sided shredded paper splicing restoration method based on absolute value distance optimization, which not only has a high accuracy rate, but also can be used in both Chinese and English, without manual intervention. Accurate splicing and restoration of Chinese and English fragments
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0037] The single-sided shredded paper splicing restoration method based on the absolute value distance optimization of the present invention comprises the following steps:
[0038] Step 1, scan all the longitudinally cut fragments to be spliced and restored and number the fragments in the order of 1, 2, ..., n, where the size of each fragment is M×N, M is the height of the fragment, N is the width of the fragment;
[0039] Step 2, perform binarization processing on n pieces of fragment scan pictures respectively, and obtain the binarization matrix A corresponding to each fragment scan picture i , where i=1,2,...,n;
[0040] Step 3: Calculate and compare the blank distances at the left ends of the n pieces of fragment scan pictures, assign the number of the fragment scan pictures corresponding to the maximum value of the left blank distance to left, and binarize the fragment scan pictures corresponding to the maximum left blank distances Matrix assignment to A left ;
[00...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses an absolute-value distance optimization-based stitching restoration method of single-sided shredded paper pieces. The method comprises: obtaining binarization matrices A offragment scanning pictures; assigning the number of a leftmost scanning picture to left, and assigning a corresponding binarization matrix to A<left>; establishing E=A<left> and F={A<1>, A<2>, ..., A<n>}\A<left>; establishing a row vector b, and initializing b as a 0-vector; assigning the value of left to b(k), wherein the initial value of k is 1; comparing an absolute-value distance of each binarization matrix in F with respect to E, assigning a binarization matrix, which corresponds to the minimum value of the absolute-value distances, to A<best>, assigning the fragment scanning picture number, which corresponds to A<best>, to a variable best; assigning the value of best to b(k+1); updating E to EU{A<best>}, updating F to F\A<best>, and updating k to k+1; and when k > n, determining a stitching restoration order according to the number of each element in the vector b, and outputting a result. According to the stitching restoration method of the single-sided shredded paper pieces of the invention, accuracy is high, versatility on Chinese and English is realized, and accurate splicing restoration of Chinese and English fragments can be realized in a case without human intervention.
Description
technical field [0001] The invention belongs to the technical field of splicing and restoration of shredded paper, in particular to a method for splicing and restoration of single-sided shredded paper based on absolute value distance optimization. Background technique [0002] The splicing and restoration technology of broken documents has a wide range of functions and important value in forensic identification, criminal investigation, historical research, military applications, etc. Currently, in forensic identification and investigation, most stitching and recovered documents are done by hand. There are many problems in this manual splicing, such as long time and low efficiency, and the secondary damage caused in the manual splicing process will cause more serious consequences. With the development of computer technology, people try to develop the automatic splicing technology of shredded paper to improve the efficiency of splicing and restoration. [0003] In recent yea...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06T3/40G06T5/00G06T5/50G06K9/38
CPCG06T3/4038G06T5/50G06T2207/30176G06T2207/10008G06T2200/32G06V10/28G06T5/00
Inventor 郑瑾罗双林张祖平
Owner CENT SOUTH UNIV