Image processing algorithms in the DNA sequencer "Nanofor SPS"
Manoilov V.V. 1, Borodinov A.G.1, Saraev A. S.1, Petrov A. I.1, Zarutskiy I. V. 1, Kurochkin V. E. 1
1Institute for Analytical Instrumentation of the Russian Academy of Sciences, Saint Petersburg, Russia
Email: manoilov_vv@mail.ru, borodinov@gmail.com, alex.niispb@yandex.ru, fataip@mail.ru, igorzv@yandex.ru, lavrovas@yandex.ru

PDF
The success of genomic sequencing is impossible without the development of information technologies and mathematical methods for data processing to establish various features in the analyzed objects (nucleic acids) and trends in their changes. The volume of experimental data in the research of the genome has grown significantly, and new methods and algorithms are required for their processing. The primary stage of processing the data of devices for genomic parallel sequencing is the evaluation of the parameters of images obtained from video cameras in the form of electrical signals. The next stage of processing is the construction of a sequence of nucleotides according to algorithms that depend on the principle of operation of the device for sequencing nucleic acids. When performing this stage, algorithms for evaluating quality indicators for all individual readings (reads) are important. One of the ways to assess quality is to use algorithms based on the k-measure analysis methodology. The calculation of the number of occurrences of k-measures during the experiment on the parallel sequencing system makes it possible to assess the reliability of the analysis. In this article, algorithms for processing genetic analyzer data are considered. Keywords: sequencing, nucleic acid, data processing, image processing.
  1. F. Sanger, S. Niclein, A.R. Coulson. Proc. Natl. Acad. Sci. USA, 74, 5463-5467 (1977). DOI: 10.1073/pnas.74.12.5463
  2. A.M. Maxam, W. Gilbert. Proc. Natl. Acad. Sci. USA, 74 (2), 560-564 (1977) DOI: 10.1073/pnas.74.2.560
  3. D.V. Rebrikov, D.O. Korostin, E.S. Shubina, V.V. Ilinskiy. NGS: vysokoproizvoditel'noe sekvenirovanie, pod obshchey red. D.V. Rebrikova (BINOM, Laboratoriya znaniy, M., 2014), 232 p. (in Russian)
  4. V.V. Manoilov, A.G. Borodinov, I.V. Zarutsky, A.I. Petrov, V.E. Kurochkin. Zhurn. Trudy SPII RAN, 18 (4), 1010-1036 (2019).(in Russian) DOI: 10.15622sp.2019.18.4.1010-1036
  5. V.V. Manoilov, I.V. Zarutsky. Obrabotka signalov fluorestsentsii massovogo parallel'nogo sekvenirovaniya nukleinovykh kislot. Sv-vo o gos. registratsii programmy dlya EVM. N 2019663248
  6. S. Pertuz, D. Puig, M.A. Garci a. Pattern Recognition, 46 (5), 1415-1432 (2012). DOI: 10.1016/j.patcog.2012.11.011
  7. A. Santos, C.O. de Solorzano, J.J. Vaquero, J.M. Pena, N. Mapica, F.D. Pozo. J. Microscopy, 188, 264-272 (1997)
  8. Yu Sun, S. Duthaler, B.J. Nelson. Microscopy Res. Tech., 65, 139-149 (2004)
  9. Chun-Hung Shen, H.H. Chen. Robust Focus Measure for Low-Contrast Images. 2006 Digest of Technical Papers Intern. Conf. Consumer Electron., 69-70 (2006). DOI: 10.1109/ICCE.2006.1598314
  10. E. Krotkov, J.-P. Martin. Range From Focus. Proceed. IEEE Intern. Conf. Robotics and Automation, 1093-1098 (1986). DOI: 10.1109/ROBOT.1986.1087510
  11. R. Vuds, R. Gonsales. Tsifrovaya obrabotka izobrazheniy (Tekhnosfera, M. 2012), 3-e izd., ispr. i dop., 1104 p. (in Russian)
  12. V.S. Sizikov. Pryamye i obratnye zadachi v vosstanovleniya izobrazheniy, spekroskopii i tomografii c Matlab (Lan', SPb., 2017), 412 p. (in Russian)
  13. V.S. Sizikov. J. Opt. Technol., 84 (2), 95-101 (2017)
  14. V.S. Sizikov, A.V. Stepanov, A.V. Mezhenin, R.A. Burlov, R.A. Eksemplyarov. J. Opt. Technol., 85 (4), 95-101 (2018)
  15. J.P. Lewis. Fast Template Matching, Vision Interface, 120-123 (1995)
  16. Zh. Maks. Metody i tekhnika obrabotki signalov pri phizicheskikh izmereniyakh: v 2-kh tomakh, per. s frants. (Mir, M., 1983), vol. 1, 312, p. (in Russian)
  17. N. Whiteford, T. Skelly, Ch. Curtis, M.E. Ritchie, A. Lohr, A.W. Zaranek, I. Abnizova, C. Brown. Bioinformatics, 25 (17), 2194-2199 (2009). DOI: 10.1093/bioinformatics/btp38
  18. K. V. Romanenkov. Metod otsenki kachestva cborki genoma na ocnove chastotk-merov, Preprinty IPM im. M.V. Keldysha, 2017, 11
  19. T.J. Treangen, D.D. Sommer, F.E. Angly, S. Koren, M. Pop. Current Protocols in Bioinformatics, 11 (11.8), 1-18 (2011)
  20. A.V.. Aleksandrov, A.A. Shalyto. Nauchno-tekhnichecky vestnik informatsionnykh tekhnologiy, mekhaniki i optiki, (1), 108-114 (2016) (in Russian)
  21. G. Marcais, C. Kingsford. Bioinformatics, 27 (6), 764-770 (2011)

Подсчитывается количество просмотров абстрактов ("html" на диаграммах) и полных версий статей ("pdf"). Просмотры с одинаковых IP-адресов засчитываются, если происходят с интервалом не менее 2-х часов.

Дата начала обработки статистических данных - 27 января 2016 г.

Publisher:

Ioffe Institute

Institute Officers:

Director: Sergei V. Ivanov

Contact us:

26 Polytekhnicheskaya, Saint Petersburg 194021, Russian Federation
Fax: +7 (812) 297 1017
Phone: +7 (812) 297 2245
E-mail: post@mail.ioffe.ru