A splicing method of document fragments based on 0-1 planning

A technology of fragmentation and planning, applied in the information field, can solve problems such as complex character feature extraction, difficulty in English letters, and low accuracy

Inactive Publication Date: 2016-09-07
UNIV OF JINAN
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, Ru Shaofeng mentioned a 2D fragment object restoration method based on contour line matching, which requires significant fragment contour features, but is powerless for splicing fragments with the same edge contour; Luo Zhizhong proposed a semi-automatic splicing of document fragments based on text features, but the text features The extraction is complex and the accuracy is not high, especially for English letters

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A splicing method of document fragments based on 0-1 planning
  • A splicing method of document fragments based on 0-1 planning
  • A splicing method of document fragments based on 0-1 planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The document is cut vertically into 17 fragments, and after scanning, it is stored as pictures in BMP format, marked as 1, 2, ..., 17, and the size of each picture is 582×25.

[0025] Read the pixel value of each fragment to get the matrix A i ,i=1...17, where A i is a 582×25 matrix.

[0026] use a ik means A i The kth element of the last column of , a jk means A j The kth element of the first column. Calculate the distance between fragment i and fragment j:

[0027] r i j = Σ k = 1 582 | a i k - a j k | , i = 1 ... 17 , j = 1 ... ...

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

No PUM Login to view more

Abstract

The invention belongs to the technical field of information, and relates to a scrap paper splicing and recovering method, in particular to a document fragment splicing method based on 0-1 programming. The document fragment splicing method based on 0-1 programming comprises the steps of reading a pixel value of each fragment, calculating the distance between any two fragments, describing whether any two fragments can be spliced or not by introducing the 0-1 variable xij, building a 0-1 programming model with the smallest sum of the difference between all the adjacent fragments with an objective function, and resolving the 0-1 programming model through an optimization software lingo, wherein if the xij is equal to 1, the fragment j is spliced to the right side of the fragment i, and then the splicing sequence of the fragments can be determined. The splicing of the document fragments without any available edge information is achieved according to a digitization method, whether any two fragments are spliced or not is judged by the method of introducing the 0-1 variable, and due to introduction of the optimization method, the splicing accuracy and splicing speed of the fragments are high.

Description

technical field [0001] The invention relates to a method for splicing and restoring shredded paper, in particular to a method for splicing document fragments based on 0-1 planning, which belongs to the field of information technology. Background technique [0002] The splicing of broken files has important applications in the fields of file recovery, judicial evidence collection, and intelligence acquisition. [0003] For fragments with a small number or obvious edge features, splicing and restoration can be completed manually, but the efficiency is very low. Especially when the number of fragments is huge, it is difficult for manual splicing to complete the task in a short time. [0004] Most of the existing fragment splicing methods are spliced ​​according to contour features or text features. For example, Ru Shaofeng mentioned a 2D fragment object restoration method based on contour line matching, which requires significant fragment contour features, but is powerless fo...

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
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06T3/40G06T5/50
Inventor 屈忠锋房莹
Owner UNIV OF JINAN
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap