Method for optimizing broken paper splicing and recovery problem through genetic algorithm

A technology of genetic algorithm and shredded paper, which is applied in the field of using genetic algorithm to optimize splicing and restoration of shredded paper, which can solve problems such as low efficiency and manual splicing to complete tasks.

Active Publication Date: 2018-05-25
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditionally, splicing and restoration work has to be done manually, with high accuracy but low efficiency
Especially when the number of fragments is huge, it is difficult for manual splicing to complete the task in a short time

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
  • Method for optimizing broken paper splicing and recovery problem through genetic algorithm
  • Method for optimizing broken paper splicing and recovery problem through genetic algorithm
  • Method for optimizing broken paper splicing and recovery problem through genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0064] The method for using the genetic algorithm to optimize the splicing and restoration of shredded paper fragments disclosed in the embodiments will be further described below in conjunction with the accompanying drawings. as attached Figure 4 As shown, the method specifically includes the following steps:

[0065] S1. Evaluation of genetic difference:

[0066] Due to the wide application of genetic algorithm in the field of discrete optimization and its remarkable advantages, the present invention will optimize the splicing and restoration of shredded paper based on the optimization framework of genetic algorithm. Aiming at the characteristics of the splicing restoration problem of shredded paper, the present invention makes corresponding improvements to the operators of the traditional genetic algorithm. In the following, the present invention will be further introduced according to the operation flow of the genetic algorithm.

[0067] For the genetic algorithm, first...

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 discloses a method for optimizing the broken paper splicing and recovery problem through a genetic algorithm. The method is characterized by, to begin with, carrying out gene differenceassessment, and determining horizontal and vertical splicing difference between genes; then, initializing the entire population in a preset encoding mode, and carrying out assessment on chromosome fitness in the population by utilizing the gene difference and recording the optimum chromosome; then, entering an algorithm evolution process, randomly selecting chromosomes in the population as parental chromosomes to form cross combination, executing a cross operator and generating progeny chromosomes; randomly selecting one of four mutation operators to carry out mutation on newly-generated chromosomes and inserting the mutated chromosomes into the population; after execution of the cross and mutation operators, selecting a plurality of optimal individuals from the new population to form a new population; and if meeting termination conditions, terminating evolution and outputting gene arrangement information of the optimal chromosomes, or otherwise, continuing to return to the evolution flow for population evolution.

Description

technical field [0001] The invention relates to the technical field of image processing and evolutionary calculation, in particular to a method for optimizing the splicing and restoration of shredded paper pieces by using a genetic algorithm. Background technique [0002] Fragmented document splicing has important applications in the fields of judicial evidence restoration, historical document restoration, and military intelligence acquisition. Traditionally, splicing and restoration work has to be done manually, with high accuracy but low efficiency. Especially when the number of fragments is huge, it is difficult for manual splicing to complete the task in a short time. 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. Contents of the invention [0003] The purpose of the present invention is to solve the above-mentioned defects in the prior art, ...

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 Applications(China)
IPC IPC(8): G06N3/12G06T3/40
CPCG06N3/126G06T3/4038
Inventor 张军龚月姣陈伟能葛勇锋张鑫源
Owner SOUTH CHINA UNIV OF TECH
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