Font Size: a A A

Research On The Method Of Digital Character Recognition Based On DNA Computing

Posted on:2019-05-16Degree:MasterType:Thesis
Country:ChinaCandidate:S Q GanFull Text:PDF
GTID:2428330566494418Subject:Computer science and technology, computer system structure
Abstract/Summary:PDF Full Text Request
Computers are limited by hardware physical factors,and data storage technology can no longer meet the growing demand for data.DNA sequences have the characteristics of high density,high parallelism,etc.Therefore,it has been proposed that the basic components of computers gradually transition to the molecular level.In order to study the recognition of printed digital characters for DNA computing technology,this paper proposes a DNA encoding method for digital character recognition,a recognition algorithm for recognizing digital characters and a molecular probability recognition model for calculating recognition rate,and converts the feature values of numeric characters into DNA sequences can recognize numeric characters and calculate recognition rates.The digital character recognition method proposed in this paper can improve the speed of digital recognition,reduce the complexity of time and space and increase the utilization of storage space,and provide new ideas for the application of DNA computing in the field of image recognition.The main contributions of this article are as follows:First of all,in order to convert the feature information of digital character recognition into bases,this paper proposes a DNA encoding method suitable for digital character recognition.DNA encoding mainly uses three bases as a group to represent characteristic information,and selects a specific base group to describe Start,End,negative sign,decimal,and a DNA coding method for forming a DNA sequence based on the arrangement order of base groups.This method can increase base utilization and reduce the impact of coding constraints.Secondly,in order to realize the DNA computing and recognizing digital characters,this paper proposes a DNA computing recognition model that is suitable for combination with the digital character recognition method.The DNA computing identification model uses projection method and linear density method to extract feature information of digital characters,and converts feature information into DNA sequences through DNA encoding methods.Finally,the principle of base complementation is used to realize the recognition of digital characters.The model is modified by the digit character recognition method combined with the principle of base complementation,which can improve the speed of recognition,reduce the complexity of time and space,and increase the utilization of storage space,thus providing a new direction for theimplementation of digital character recognition in DNA computing.Finally,in order to calculate the recognition rate and achieve the probability of automatic calculation of DNA,this paper proposes a probabilistic and Bayesian computational molecular probability recognition model.Molecular probabilistic identification model constructs DNA sequences,uses the base-complementation principle of DNA chain and DNA strand displacement reaction technology to realize probability calculation and Bayesian calculation.The model simply and directly realizes the probability calculation.In order to verify the validity of the DNA computation coding method,the feasibility of the DNA computational identification model and the molecular probability calculation model,the feature extraction was performed by the Matlab 2014 software,and the rationality of the DNA sequence was verified by the Nupack software and the feasibility of the Vector NTI software to test the biochemical experiment.
Keywords/Search Tags:DNA Computing, DNA Coding, Printed Digit Recognition, Bias's Reasoning
PDF Full Text Request
Related items