Abstract
The success of genomic sequencing is impossible without the development of information technologies and mathematical methods for data processing to establish various characteristics of the analyzed objects (nucleic acids) and trends in their variation. The volume of experimental data from studying the genome has substantially increased, and new methods and algorithms are required for their processing. The evaluation of the parameters of images obtained from video cameras in the form of electrical signals is a primary step in processing the data from devices for genomic parallel sequencing. The next stage of processing is the construction of a nucleotide sequence according to algorithms that depend on the operation principle of a device for sequencing nucleic acids. Algorithms for assessing quality scores in all individual reads are important in this stage. The use of algorithms based on the analysis of k-mers is one of the ways to assess the quality score. Calculation of the number of occurrence of k-mers during the experiment on a parallel sequencing system makes it possible to assess the reliability of the analysis. In this paper, algorithms for processing data of a genetic analyzer are reviewed.
Similar content being viewed by others
REFERENCES
F. Sanger, S. Niclein, and A. R. Coulson, Proc. Natl. Acad. Sci. U.S.A. 74, 5463 (1977). https://doi.org/10.1073/pnas.74.12.5463
A. M. Maxam and W. Gilbert, Proc. Natl. Acad. Sci. U.S.A. 74 (2), 560 (1977). https://doi.org/10.1073/pnas.74.2.560
D. V. Rebrikov, D. O. Korostin, E. S. Shubina, and V. V. Il’inskii, NGS: High-Performance Sequencing, Ed. by D. V. Rebrikov (BINOM–Lab. Znanii, Moscow, 2014) [in Russian].
V. V. Manoilov, A. G. Borodinov, I. V. Zarutskii, A. I. Petrov, and V. E. Kurochkin, Tr. S.-Peterb. Inst. Inf. Avtomat. Ross. Akad. Nauk 18 (4), 1010 (2019). https://doi.org/10.15622/sp.2019.18.4.1010-1036
V. V. Manoilov and I. V. Zarutskii, Certificate of State Registration of a Computer Program No. 2019663248.
J. P. Lewis, “Fast template matching, vision interface 95,” in Canad. Image Processing and Pattern Recognition Society, Quebec City, Canada, May 15–19, 1995, pp. 120–123.
J. Max, Méthodes et Techniques de Traitement du Signal et Application aux Mesures Physiques, Vol. 1: Principes Généraux et Méthodes Classiques (Masson, Paris, 1981).
Yu. I. Monich and V. V. Starovoitov, Dokl. Belorus. Gos. Univ. Inf. Radioelektron., No. 1 (55), 80 (2011).
A. V. Aleksandrov and A. A. Shalyto, Nauchno-Tekh. Vestn. Inf. Tekhnol., Mekh. Opt., No. 1, 108 (2016).
T. J. Treangen, D. D. Sommer, F. E. Angly, S. Koren, and M. Pop, Curr. Protoc. Bioinf. 11 (11.8), 1 (2011).
G. Marçais and C. Kingsford, Bioinformatics 27 (6), 764 (2011).
Funding
The study was performed within the framework of state order no. 075-00280-21-00 from the Ministry of Science and Higher Education of the Russian Federation on topic no. 0074-2019-0013.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare that they have no conflicts of interest.
Additional information
Translated by O. Kadkin
Rights and permissions
About this article
Cite this article
Manoilov, V.V., Borodinov, A.G., Saraev, A.S. et al. Algorithms for Image Processing in a Nanofor SPS DNA Sequencer. Tech. Phys. 67, 304–310 (2022). https://doi.org/10.1134/S1063784222050061
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1063784222050061