Issue 1 (199), article 5

DOI:https://doi.org/10.15407/kvt199.01.085

Cybernetics and Computer Engineering, 2020, 1(199)

Azarchov O.Yu.1, DSc. (Medicine),
Head of the Biomedical Engineering Department
e-mail: alexazarhov@gmail.com

Chernyshova T.A.2, Physician,
e-mail: tetyana.che@gmail.com

1Pryazovsky State Technical University of the Ministry of Education and Science of Ukraine,
7, University st., Mariupol, 87555, Ukraine

2Aviation Medical Center of the National Aviation University,
1, Komarova av., Kyiv, 03058, Ukraine

APPLICATION OF INFORMATION TECHNOLOGY FOR DETERMINATION OF CIRCULATING TUMOR CELLS TO DIAGNOSTICS OF MALIGNANT TUMOR DISEASES

Introduction. The study of the possibility of using the circulating tumor cells (CTC) definition in the patients` blood with different localization of malignant tumors as a diagnostic criterion and the criterion of the effectiveness of specific treatment tactics is one of the topical issues in modern oncology.

The purpose of the paper is to analyze the results of using the developed information technology for identification of circulating tumor cells for the study of blood samples of patients in order to confirm or reject the initial diagnosis of cancer of different localization.

Results. Our information technology is based on the use of an advanced method of isolation of intact circulating cells, the difference of which is to supplement the structure of the basic ISET method (Isolation by Sizе of Tumor Cells) with new modes: 100% sealing chamber with hemolysate and providing it with the necessary and constant pressure during the filtration process by introducing a negative pressure gauge, as well as the mode of three-level filtering of the CTC on consecutive polycarbonate membranes with micropore diameters of 8 μm, 5 μm and 3 μm. To assess the malignancy of selected cells, the information technology used the method of determining the CTC according to the set of criteria, formed databases with created template CTC masks and control templates in the automated mode. Blood samples from patients were tested using IT. Taking into account each step of the technique (using different filters), analysis of the results showed that of the total proportion of samples, which additionally detected the CTC using not only an 8 μm filter, but also filters 5 μm and 3 μm, was 20.66 %.

Conclusions. The use of information technology to identify circulating tumor cells improves the efficiency of detecting these cells by reducing the testing time and expanding the range of research due to the ability to detect cells of small size. Improvement of IT by supplementing the knowledge base (complex of template mask masks and relevant expert findings) makes it possible to apply it in screening of patients’ blood, including at the preclinical stage of the examination.

Keywords: information technology, circulating tumor cells, method of isolation of circulating tumor cells, automated system, screening of patients’ blood.

Download full text!

REFERENCES

  1. Goeminne J.C., Guillaume T., Symann M. Pitfalls in the de- tection of disseminated non-hematological tumor cells. Ann Oncol. 2000, no. 11, pp.785–792.
  2. Pantel K., Woelfle U. Detection and molecular characterisa- tion of disseminated tumour cells: implications for anticancer therapy. Biochim Biophys Acta. 2005, no. 1756, pp. 53–64.
  3. Smerage J.B., Hayes D.F. The measurement and therapeutic implications of circulating tumour cells in breast cancer. Br J Cancer. 2006, no. 94, pp. 8–12.
  4. Grudinskaya T.V., Kovalev A.A., Kovalev K.A., Kuznetsova T.P. Heterogeneity of circulating tumor cells. Oncology. 2012, Vol. 14, no. 2, pp. 126–129. (in Russian)
  5. Keith O.I., Novikova I.A., Selyutina O.N., Duritsky M.N., Dontsov V.A., Chernikova E.N., Samaneva N.Yu., Nistratova O.V. Research of the CTC level in epitital tumors of different localizations. International Journal of Applied and Fundamental Research. 2015, no.12 (Part 5), pp. 817–820. (in Russian).
  6. Bzhadug O.B. Grivtsova L.Y., Tupitsh N.N., Tyulandin S.A. Circulating tumor cells in the blood of patients with locally distributed and disseminated breast cancer. RONC Newsletter. 2007, Vol. 18, no. 3, pp. 19–22. (in Russian)
  7. Balic M., Dandachi N., Hofmann G. Comparison of two methods for enumerating circulating tumor cells in carcinoma patients. Clin Cytom. 2005, no.68, pp. 25–30.
  8. Ashworth T. A case of cancer in which cells similar to those in the tumors were seen in the blood after death. Aust Med J. 1869, no. 14, pp. 146–149.
  9. Goeminne J.C., Guillaume T., Symann M. Pitfalls in the detection of disseminated non-hematological tumor cells. Ann Oncol. 2000, no. 11, pp. 785–92.
  10. Christiansen J.J., Rajasekaran A.K. Reassessing epithelial to mesenchymal transition as a prerequisite for carcinoma invasion and metastasis. Cancer Res. 2006, no. 66, pp. 8319–26.
  11. Ring I, Smith E, Dowsett M. Circulating tumour cells in breast cancer. Lancet Oncol. 2004, no. 5, pp. 79–88.
  12. Andreopoulou E., Yang L.-Y., Rangel K., Reuben J., Hsu L., Krishnamurthy S., Valero V. Comparison of assay methods for detection of circulating tumor cells in metastatic breast cancer: AdnaGen AdnaTest BreastCancer Select/Detect™ versus Yeridex CellSearch™ system. Int. journal of cancer. 2012, Vol. 130, no.7, pp. 1590–1597.
  13. Kagan M., Howard D., Bendele Т., Mayes J., Silvia J., Repollet M., Doyle J. A Sample Preparation and Analysis System for Identification of Circulating Tumor Cells. Journal of Clinical Ligand Assay. 2002, Vol. 25, no. 1, pp. 104–110.
  14. Nezos A., Pissimisis N., Lembessis P., Sourla A., Dimopoulos P., Dimopoulos Т., Tzelepis K. Detection of circulating tumor cells in bladder cancer patients. Cancer treatment reviews. 2009, Vol. 35, no.3, pp. 272–279.
  15. Ignatiadis M., Kallergi G., Ntoulia M., Perraki M., Apostolaki S., Kafousi M., Chlouverakis G. Prognostic value of the molecular detection of circulating tumor cells using a multimarker reverse transcription-PCR assay for cytokeratin 19, mammaglobin A, and HER2 in early breast cancer. Clinical cancer research: an official journal of the American Association for Cancer Research. 2008, Vol. 14, no9, pp. 2593–2600.
  16. Van der Auwera I., Peeters D., Benoy I. Circulating tumour cell detection: a direct comparison between the CellSearch System, the AdnaTest and CK-19/mammaglobin RT-PCR in patients with metastatic breast cancer. British journal of cancer. 2010, Vol.102, no. 2, pp. 276–284.
  17. Nagrath S., Sequist L., Maheswaran S., Bell D., Irimia D., Ulkus L., Smith M. Isolation of rare circulating tumour cells in cancer patients by microchip technology. Nature. 2007, Vol. 450, no.7173, pp. 1235–1239.
  18. Chen L., Bode A. M., Dong Z. Circulating Tumor Cells: Moving Biological Insights into Detection. Theranostics. 2017.
  19. Laget S., Broncy L., Hormigos K., Dhingra D.M., BenMohamed F., Capiod T. Technical Insights into Highly Sensitive Isolation and Molecular Characterization of Fixed and Live Circulating Tumor Cells for Early Detection of Tumor Invasion. PLOS ONE. 2017, 12 (1): e0169427. URL: https://doi.org/10.1371/journal.pone.0169427
  20. Zlepko S.M., Chernyshova T.A., Mayevsky A.Ye., Krivonosov V.Ye., Azarkhov A.Yu. Information technology for the determination of circulating tumor cells in human blood. Kibernetika i vyčislitel`naâ tehnika. 2018, no. 2 (192), pp. 84–98. (in Ukrainian).
  21. Vona G., Sabile A., Louha M., Sitruk V., Romana S., Schutze K., Capron F. Isolation by size of epithelial tumor cells: a new method for the immunomorphological and molecular characterization of circulatingtumor cells. The American journal of pathology. 2000,
    Vol. 156, no. 1, pp. 57–63.
  22. Paterlini-Bréchot P., Benali-Furet N.L. Circulating tumor cells (CTC) detection : Clinical impact and future directions. Cancer Letter. 2007, no. 253, pp. 180–204.
  23. Ismailova G., Laget S., Paterlini-Brechot P. Diagnosis of circulating tumor cells using ISET technology and their molecular characteristics for fluid biopsy. Clinical medicine of Kazakhstan. 2015, no. 1 (35), pp. 15–20. (in Russian).
  24. Pavlov S.V., Kozhemyako V.P., Burdenyuk I.I., Rami Rebhi Hamdi. Opto-electronic technologies of biomedical image analysis. Vinnitsa, 2011, 166 p. (in Ukrainian).
  25. Zlepko S.M., Pavlov S.V., Koval L.G., Timchyk I.S. Fundamentals of biomedical radioelectronic apparatus. Vinnitsa, 2011, 133 p. (in Ukrainian).
  26. Chernyshova T.A. Criteria and Method for Detection of Circulating Tumor Cells.
    Cybernetics and computer engineering. 2019, no.1 (195), pp.85–98.
  27. Pat. 127486 UA, MPK C12M 3/06, G01N 33/574, G01N 33/49. Device for detecting circulating tumor cells in the blood / S.M. Zlepko, V.E. Krivonosov, S.V. Timchyk,
    T.A. Chernyshova, O.S. Zlepko, O.Yu. Azarkhov, V.S. Pavlov, V.V. Krivonosov (Ukraine). 2018 00060; claimed 02.01.2018; publ. 08/10/2018, Bul. № 15. – 7 p. (in Ukrainian).

Recieved 11.12.2019

Issue 1 (199), article 4

DOI:https://doi.org/10.15407/kvt199.01.059

Cybernetics and Computer Engineering, 2020, 1(199)

GRITSENKO V.I., Corresponding Member of NAS of Ukraine,
Director of International Research and Training Center for Information Technologies and Systems of the National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine
e-mail: vig@irtc.org.ua

FAINZILBERG L.S., DSc. (Engineering), Professor,
Chief Researcher of the Department of Intelligent Automatic Systems
e-mail: fainzilberg@gmail.com

International Research and Training Center for Information Technologies and Systems of the National Academy of Sciences of  Ukraine and of Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

CURRENT STATE AND PROSPECTS FOR THE DEVELOPMENT OF DIGITAL MEDICINE

Introduction. According to the definition of the International Society of Digital Medicine, digital medicine is a field of science in which scientists strive to explain previously incomprehensible pathophysiological phenomena in the human body and to explore new medical procedures using modern digital technologies to improve the quality of human life.

The purpose of the paper is to provide brief information about the current state and prospects for the development of digital medicine.

Methods. The analysis of the main directions of digital medicine is done. Basic definitions of the concepts “Intelligent IT signal processing” and “Effective computational procedure” are formulated. The role of intelligent IT in digital medicine is demonstrated on the example of fasegraphy method.

Results. Existing methods and means of digital medicine are used for diagnosis, treatment, rehabilitation, as well as to restore the lost functions of the patient (vision, hearing, movement). Such technologies make it possible not only to free medical workers from solving routine tasks, but also to increase the efficiency of performing surgical operations, radiation therapy and a number of other tasks of practical medicine. Unlike traditional IT, based on procedures for processing numerical data, intelligent IT operate with generalized concepts (images) that provide more complete information about the external environment, and the analysis of such images generates a holistic picture of the phenomena studied. Within the framework of the algorithmic approach, the construction of intelligent IT for solving the problems of digital medicine requires the active participation of a technology developer, who, using his natural intelligence, creates effective procedures for extracting diagnostic information from real data under disturbances.

Conclusions. Intelligent IT with the properties of natural intelligence (adaptation, generalization, learning, etc.) play an important role in expanding the functional capabilities and increasing the effectiveness of digital medicine.

Keywords: digital medicine, intelligent IT, efficient computing procedures.

Download full text!

REFERENCES

  1. Amosov N.M. Modeling complex systems. Kiev: Naukova Dumka, 1968. 87 p. (In Russian)
  2. Anokhin P. K. Theory of a functional system. Advances in physiological sciences. 1970. V. 1, no. 1, pp. 19–54. (In Russian)
  3. Grodins F.S. Control Theory and Biological Systems. New York: Columbia University Press, 1963. 179 p.
  4. Gritsenko V.I. Digital medicine and information technology — cornerstones of healthcare for the future. Bulletin of NAS of Ukraine. 2016, no 5, pp. 41–43. (In Ukrainian)
  5. Gritsenko V.I., Fainzilberg L.S. Personalized digital medicine — a step towards health. Bulletin of NAS of Ukraine. 2012, no 8, pp. 62–70. (In Ukrainian).
  6. Gritsenko V.I., Fainzilberg L.S. Information technology FASEGRAPH® for the integrated assessment of the state of the cardiovascular system according by the phase portrait of the electrocardiogram. Doctor and information technology. 2013, no. 3, pp. 52–63. (In Russian).
  7. Zhang S., Liao R., Alpert J.S., Kong J., Spetzger U., Milia P., et al. Digital Medicine: Emergence, Definition, Scope and Future. Digit Medicine. 2018, no. 4, pp. 1–4.
    DOI: 10.4103/digm.digm_9_18.
  8. Kwakkel G., Kollen B., Lindeman E.. Understanding the Pattern of Functional Recovery after Stroke: Facts and Theories. Restor Neurol Neurosci. 2004, no. 22, pp. 281–299.
  9. Lo A.C., Guarino P.D., Richards L.G., Haselkorn J.K., Wittenberg G.F., Federman D.G. et al. Robot Assisted Therapy for Long Term upper Limb Impairment after Stroke.
    The New England Journal of Medicine. 2010, Iss. 362, pp. 1772–1783.
    DOI: 10.1056/NEJMoa0911341.
  10. Vovk M.I. Galyan., E.B., Kutsyak A.A., Lauta A.D. Formation of an individual complex of control actions for the rehabilitation of movements and speech after a stroke.
    Kibernetika i vyčislitel`naâ tehnika. 2018, no. 3, pp. 43–63. (In Russian). DOI: https://doi.org/10.15407/kvt192.03.043.
  11. Milia P., De Salvo F., Caserio M., Cope T., Weber P., Santella C. et al. Neurorehabilitation in Paraplegic Ptients with an Active Powered Exoskeleton (Ekso). Digital Medicine. 2016, no. 2, pp. 163–168. DOI: 10.4103/digm.digm_51_16.
  12. Michaud F., Salter T., Duquette A., Laplante J. Perspectives on Mobile Robots as Tools for Child Development and Pediatric Rehabilitation. Assistive Technology. 2007.
    Vol. 19, no. 1, pp. 21–36. https://doi.org/10.1080/10400435.2007.10131863
  13. Sukhoruchkina O.N., Progonny N.V., Voronov M.A. Interpretation and use of measurements of a rangefinder sensor in control tasks of an autonomous mobile robot. Upravlâûŝie sistemy i mašiny. 2017, no. 1, pp. 26–34. (In Russian).
  14. Kraevsky S.V., Rogatkin D.A. Medical robotics: the first steps of medical robots. Technologies of living systems. 2010. Vol. 7, no. 4, pp. 3–14. (In Russian).
  15. Okie S. Robots Make the Rounds to Ease Hospitals’ Costs. The Washington Post. 2002, no 3, p. A3.
  16. Tarasova L. Da Vinci in tandem with the surgeon. Medical Herald. 2008, no. 8, pp. 435. (In Russian).
  17. Avrunin O.G., Semenets V.V. To the question of determining the force characteristics of a field in magnetic stereotaxis systems. Radio engineering. 2001, no. 117, pp.121–124. (In Russian).
  18. Wang Y., Butner S.E., Darzi A. The Developing Market for Medical Robotics. Proc. IEEE, Special issue “Medical Robotics”. 2006. Vol. 94, no. 9, pp.1763-1770. DOI: 10.1109/JPROC.2006.880711.
  19. Donnet A., Valade D., Régis J. Gamma Knife Treatment for Refractory Cluster Headache: Prospective Open Trial. Journal of Neurology, Neurosurgery and Psychiatry. 2005, no. 2, pp. 218–221. DOI: 10.1136/jnnp.2004.041202.
  20. Simroid: Dentistry in the uncanny valley. — http://pinktentacle.com/2007/11/simroid-dentistry-in-the-uncanny-valley-video.
  21. SimMan 3G. Patient Simulator Gets a Serious Upgrade. MedGadget internet journal of emerging medical technologies. (Год, № ????)
  22. Fainzilberg L.S., Pomorskaya D.V. Information technology teaching the methods for the organism recovery at home conditions. Upravlâûŝie sistemy i mašiny. 2018,
    no 1, pp. 87–96. DOI: https://doi.org/10.15407/usim.2018.01.087.
  23. Shaw D. Overview of Telehealth and Its Application to Cardiopulmonary Physical Therapy. Cardiopulmonary Physical Therapy Journal. 2009. Vol. 20, no. 2, pp. 13–18.
  24. Telemedicine yesterday, today, tomorrow. Electronics: Science, Technology, Business. 2000, no. 2, pp. 62–65.
  25. Digital medicine in Ukraine: overview of services — https://ain.ua/ 2018/12/14/cifrovaya- medicina-v-ukraine-obzor-servisov/
  26. Fainsilberg L.S. Digital medicine and intellectual information technology. Proc. of the First International Scientific and Practical Conference “Information Systems and Technologies in Medicine” (ISM-2018). Kharkiv: KNURE, Madrid Printing House, 2018, pp. 21–23.
  27. Empowering Heroes, Transforming Health. URL: https://www.ibm.com/watson/health/
  28. IBM Healthcare Technologies (In Russian). URL: http://cognitive.rbc.ru/health-tech.
  29. Ambulatory Cardiac Monitoring: Avoiding Maturity through Technological Advancement. Market Engineering Research. Frost & Sullivan, Meriland. 2008, no. 9, pp. 325.
  30. Turing A.M.  On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society. 1937. Vol. 2, Iss. 42, pp. 230–265.
  31. McCulloch W.S., Pitts W. A Logical Calculus of the Ideas Immanent in Nervous Activity Bulletin of Marhematicak Biophysics. 1943. V. 5, pp. 115–143.
  32. Nils Aall Barricelli N.A. Numerical Testing of Evolution Theories. Acta Biotheoretica. 1962. Vol. 16. Iss. 1–2, pp. 69–98.
  33. Converging Technologies for Improving Human Performance: Nanotechnology, Biotechnology, Information Technology and Cognitive Science. Edited by Mihail C. Roco and William Sims Bainbridge. Dordrecht: Kluwer Academic Publishers (Springer), 2003. 482 p.
  34. Gritsenko V.I. Intellectualization of information technologies. Science and Technology. Kiev: V.M. Glushkov Institute of Cybernetics. NAS of Ukraine, 1992. pp. 4–9. (In Ukrainian).
  35. Fainsilberg L.S. Intellectual opportunities and prospects for the development of fasegraphy — the information technology for processing signals of complex shape. Kibernetika i vyčislitel`naâ tehnika. 2016. Iss. 186, pp. 56–77. (In Russian)
  36. Fainzilberg L.S. Interactive synthesis of information technologies for signal processing with localized information. Kibernetika i vyčislitel`naâ tehnika. 2017, Iss. 1 (187), pp. 11–29. (In Russian). DOI: doi.org/10.15407/kvt187.01.011
  37. Fainsilberg L.S. Computer diagnostics by phase portrait of an electrocardiogram. Kiev: Osvita of Ukraine, 2013. 191 p. (In Russian).
  38. Fainsilberg L.S. Basics of fasegraphy. Kiev: Osvita of Ukraine, 2017. 264 p. (In Russian).
  39. Dyachuk D.D., Gritsenko V.I., Fainzilberg L.S., et al. The use of the method of fasegraphy in the screening of coronary artery disease. Methodological Recommendations of the Ministry of Health of Ukraine № 163.16 / 13.17. Kyiv: Ukrainian Center for Scientific Medical Information and Patent Licensing, 2017. 32 p. (In Ukrainian).
  40. Fainzilberg L.S. Intelligent information technology for signal processing with localized information. Artificial Intelligence. 2018, no. 2, pp. 144–153. (In Russian).
  41. Dyachuk D.D., Kravchenko A.N., Fainzilberg L.S., Stanislavskaya S.S., Korchinskaya Z.A., Orikhovskaya K.B., Pasko V.S., Mikhalev K.A. Screening of myocardial ischemia by the method of assessing the phase of repolarization. Ukrainian Cardiology Journal. 2016, no. 6, pp. 82–89. (In Russian).
  42. Maydannik V.G., Khaitovich N.V., Fainzilberg L.S., Stepanov V.A., Vladimirova A.A., Misyura L.I. Symmetry of the T wave on the electrocardiogram as a marker of cardiometabolic risk in schoolchildren. International Journal of Pediatrics, Obstetrics and Gynecology. 2013. Vol. 4, no. 3,. pp. 35–39. (In Russian).
  43. Morozik A.A. Fainzilberg L.S. The diagnostic significance of the combined analysis of the electrocardiogram on the phase plane and heart rate variability in children with diabetic cardiopathy. International Journal of Pediatrics, Obstetrics and Gynecology. 2015. Vol. 7, no.1, pp. 11–17. (In Russian).
  44. Morozik A.O., Maidannik V.G., Fainzilberg L.S. Informative properties of indicators of the phase of repolarization of single-channel electrocardiogram in children with diabetic cardiomyopathy. Endocrinology. 2018. Vol. 23, no. 1, pp. 74–82. (In Ukrainian).
  45. Maydannik V.G., Fainzilberg L.S., Dukkart K.B., Morozik A.O., Kondratyuk A.S. Regulatory patterns in assessing the functional state of the body of children and adolescents with type 1 diabetes. Ukrainian magazine of child endocrinologist. 2018, no. 1,
    pp. 51–60. (In Russian)
  46. Maydannik V.G., Fainzilberg L.S., Dukkart K.B., Morozik A.A., Kondratyuk A.S.
    A new approach to the analysis of the functional state of the body of children and adolescents with type 1 diabetes. Modern pediatrics. 2018, no. 2 (90), pp. 37–46. (In Russian).
  47. Pavlichenko P.P. The influence of game load on the functional state of professional football players. Light Medicine and Biology. 2015, no. 1 (48), pp. 49–54. (In Russian).
  48. Fainzilberg  L.S. New Opportunities of Phasegraphy in Medical Practice. Science and Innovation. 2017. Vol. 13. Iss. 3, pp. 37–50. DOI: 10.15407/scine13.03.037.
  49. Fainzilberg L.S. Evaluation of the effectiveness of the application of information technology FASEGRAPH® according to independent studies. Upravlâûŝie sistemy i mašiny. 2014, no. 2, pp. 84–92. (In Russian).
  50. Fainzilberg L.S. The technology for constructing a telemedicine system based on a generative model of generating an artificial ECG of a realistic form. Clinical computer science and telemedicine. 2012. Vol.8. Iss. 9, pp. 89–98. (In Russian).
  51. Fainzilberg L.S., Soroka T.V. Development of a telemedicine system for remote monitoring of cardiac activity based on the phasegraphic method. East European Journal of Advanced Technology. 2015, no. 6/9 (78), pp. 37–46. (In Russian). DOI: 10.15587/1729-4061.2015.55004.
  52. Fainzilberg L.S., Soroka T.V. Mobile applications for the virtual interaction of a doctor and a patient with remote monitoring of cardiac activity. Kibernetika i vyčislitel`naâ tehnika. 2016. Iss. 184, pp. 8–24. (In Russian).
  53. Fainzilberg L.S., Potapova T.P. Computer Analysis and Recognition of Cognitive Phase Space Electro-Сardio Graphic Image // Proceeding of the 6th International Conference On Computer analysis of Images and Patterns (CAIP’95). Prague (Czech Republic). 1995. pp. 668–673.
  54. Fainzilberg L.S., Korchinska Z.A., Semergei M.O. Software-technical complex for research of a new method of biometric identification of a person by a phase portrait of an ECG. Forensic Bulletin. 2015, no. 1 (23), pp. 63–71. (In Ukrainian).
  55. Fainzilberg L.S., Orikhovskaya K.B., Vakhovsky I.V. Assessment of the randomness of the fragments shape of a single-channel electrocardiogram. Kibernetika i vyčislitel`naâ tehnika. 2016. Iss. 183, pp. 4–24. (In Russian).
  56. Fainzilberg L.S., Orikhovskaya K.B. A new approach for detecting the effect of electrical heart alternation on a single-channel ECG. Bulletin of the National Technical University “KPI”. 2017, no. 21 (1243), pp. 144-151. (In Russian). DOI: 10.20998/2411-0558.2017.21.13.
  57. Gritsenko V.I., Fainzilberg L.S., Kravchenko A.N., Korchinskaya Z.A., Orikhovskaya K.B., Pasko V.S., Stanislavskaya S.S. Cognitive graphical images in the task of assessing the body’s response to a load by phase printing method. Upravlâûŝie sistemy i mašiny. 2016, no. 6, pp. 24–33. (In Russian).
  58. Fainzilberg L.S. Generalized Method of Processing Cyclic Signals of Complex Form in Multidimension Space of Patameters. Journal of Automation and Information Sciences. 2015. Vol. 47. Iss. 3, pp. 24–39. DOI: 10.1615/JAutomatInfScien.v47.i3.30
  59. Fainzilberg L.S., Matushevich N.A. An effective method for analyzing diagnostic features by a noisy electrocardiogram. Upravlâûŝie sistemy i mašiny. 2016, no. 2, pp.76–84. (In Russian).
  60. Fainzilberg L.S., Dykach Ju.R. Linguistic approach for estimation of electrocardiograms’s subtle changes based on the Levenstein distance. Cybernetics and Computer Engineering. 2019, no. 2 (196), pp. 3–26. DOI: https:// 10.15407/kvt196.02.003.
  61. Fainzilberg L.S. Intellectual Information Technologies on Smartphone. Proc. the XII International Conference “Information Technology and Automation — 2019” (Odessa, 17-18th of Oct, 2019). Odessa, 2019, Part 1, pp. 31–33.

Received: 06.12.2019

Issue 1 (199), article 3

DOI:https://doi.org/10.15407/kvt199.01.039

Cybernetics and Computer Engineering, 2020, 1(199)

MISHCHENKO M.D., Student
e-mail: mishenkomihailo@gmail.com
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” 37, Peremohy av., 03056, Kyiv, Ukraine

GUBAREV V.F., DSc. (Engineering), Corresponding Member of NAS of Ukraine,
Head of the Dynamic Systems Control Department
e-mail: v.f.gubarev@gmail.com
Space Research Institute of the National Academy of Sciences of Ukraine and the State Space Agency of Ukraine
40, Acad. Glushkova, 03187, Kyiv, Ukraine

METHODS OF MODEL PREDICTIVE CONTROL FOR DISCRETE MULTI-VARIABLE SYSTEMS WITH INPUT

Introduction. There are a lot of systems which can be conveniently modelled as a discrete linear multi-input multi-variable system. When a control problem for such systems arises, it is usually done with methods derived from the control theory. But these methods have several known drawback. For example, for non-deterministic systems, they are based on assumption about certain convenient statistical properties of noises.

The purpose of the paper is to develop synthesis algorithms based on ideas and approaches of the Model Predictive Control (MPC).

Methods. In contrast to the common approach, in this work we aim to synthesize the best control sequence in terms of some criterion. We use results derived from the Kuhn-Tucker theorem for control synthesis.

Results. A new class of methods capable of leading linear system’s state to zero (or, in case of noisy environment, to its neighbourhood) and stabilization of cognitive map’s functioning was developed. This new methods are capable of controlling not only stable systems, but also unstable and semi-stable ones, even in presence of random perturbations and with constrained control resource. These methods differ in efficiency of control resource utilization and required computational resources. More efficient methods require more computations. That’s why it is necessary to choose an appropriate method in each particular case.

Conclusions. The developed methods can be used to control both technical and any other kinds of systems represented either as controllable linear systems with multiple inputs and outputs or as controllable cognitive maps.

Keywords: variational method, cognitive map, control synthesis, discrete controllable system, moving horizon, linear system, MPC

Download full text!

REFERENCES

  1. Garcia C. E., Prett D.M., Morari M. Model predictive control: Theory and Practice – a survey. Automatica. 1989, no. 25, pp. 335–347.
  2. Rawlings, J. B., Muske K.R. The stability of constrained receding horizon control. IEEE Trans. Automat. Control. 1993, AC-38(10), pp. 1512–1516.
  3. Mayne D. Q. Optimization in model based control. In Proc. IFAC Symposium Dynamics and Control of Chemical Reactors, Distillation Columns and Batch Processes. Helsingor. 1995. pp. 229–242.
  4. Den Boom V. T. J. J. Model based predictive control: Status and perspective. In Symposium on Control, Optimization and Supervision, CESA’96 IMACS Multiconference. Lille, 1996. pp. 1–12.
  5. Rawlings J.B., Mayne D.Q. Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison, WI, 2009, ISBN 978-0-9759377-0-9. 576 p.
  6. Richalet, J., Rault A., Testud J.L., Papon J. Model predictive heuristic control: Application to industrial processes. Automatica. 1978, no. 14, pp. 413–428.
  7. Qin S.J., Badgwell T.A. An overview of industrial model predictive control technology. In Kantor Y.C., Garcia C.E. Carnahan (Eds) Chemical Process Control-Assessment and New Directions for Research AIChE Symposium series. Vol. 93, no. 316, pp. 232–256.
  8. Gubarev V.F., Mishchenko M.D., Snizhko B.M. (Kondratenko Y., Chikrii A., Gubarev V., Kacprzyk J. (eds)). Model Predictive Control for Discrete MIMO Linear Systems. Advanced Control Techniques in Complex Engineering Systems: Theory and Applications. Studies in Systems, Decision and Control. 2019, Vol. 203.
  9. Gubarev V.F., Shevchenko V.M., Zhykov A.O., Gummel A.V. State estimation for Systems Subjected to Bounded Uncertainty using Mooing Horizon Approach. In Preprints of the 15th IFAC Symposium on System Identification, Saint-Malo, France, July 6-8, 2009, pp. 910–915.

Received 27.11.2019

Issue 1 (199), article 2

DOI:https://doi.org/10.15407/kvt199.01.019

Cybernetics and Computer Engineering, 2020, 1(199)

BILOSHYTSKA O.K., Senior Lecturer,
Department of Biomedical Engineering,
e-mail: o.k.biloshytska@gmail.com

NASTENKO Ie.A., DSc (Biology), Senior Researcher
Head of the Biomedical Cybernetics Department
e-mail: nastenko.e@gmail.com

PAVLOV V.A., PhD (Engineering), Associate Professor
Associate Professor of the Biomedical Cybernetics Department
e-mail: pavlov.vladimir264@gmail.com

National Technical University of Ukraine
“Igor Sikorsky Kyiv Polytechnic Institute”,
37, Peremohy av.,03056, Kyiv, Ukraine

THE USE OF COMPLEXITY AND VARIABILITY CHARACTERISTICS FOR THE ANALYSIS OF COMPLEX DYNAMIC SYSTEMS

Introduction. The normal dynamics of a healthy organism is chaotic and the observed “chaos” is inherent in the very nature of the dynamic processes taking place in the organism and the degree of chaotic of these processes may vary in case of pathology in one direction or another. The electrical activity of the brain is also characterized by signs of deterministic chaos, and changes in parameters of its nonlinear dynamics testify to the characteristic changes in brain functioning. The problem of diagnostics and identification of the moment preceding an epileptic seizure or other periods of brain functioning in epileptic patients is not only a problem of choosing a classification method but also of determining quantitative estimates of dynamics reflecting the complexity and variability of the Electroencephalography (EEG) signal.

The purpose of the paper is to form an effective ensemble of features from the characteristics reflecting the complexity and variability of the EEG sig signal ,to construct the prognostic models for the course of epilepsy and to develop the information technology to support diagnostic decision-making based on them.

Methods. The methods of mathematical statistics for the processing of diagnostic information, the methods of mathematical modeling (stepwise logistic regression) — for the construction of prognostic models for estimating the course of epilepsy were used; methodological bases for the creation of information technology for the diagnosis of epilepsy according to the EEG.

Results. Changes in indicators such as Hurst Index, fractal dimension, logistic mapping, and algorithmic signal complexity have been investigated. The mathematical models include variables that are calculated from the EEG data and are available during patient observation. As a result of the application of step-by-step algorithms, the most informative features are included in the models. The selected features allow for the most accurate identification of individual periods of epilepsy flow from the EEG data. It has been established that the use of a decision support system increases the reliability of determining the periods of an epileptic seizure (conditional norm, before, during and after an attack) by an average of 6.6% for children and 8% for adults.

Conclusions. The proposed prognostic models allow to obtain additional information about the periods of epileptic seizures and to predict their onset in time.

Keywords: information technology, EEG, epileptic seizures, epilepsy, complexity and variability indicators, predictive models, logistic regression.

Download full text!

REFERENCES

  1. Unified clinical protocol for primary, emergency, secondary (specialized) and tertiary (highly specialized) epilepsy in adults. Kyiv, 2014 (In Ukrainian). URL: http://mtd.dec.gov.ua/
    images/dodatki/2014_276_Epilepsii/2014_276_YKPMD_epilepsiya_dorosli.pdf. (Last accessed: 11.09.2019)
  2. Unified clinical protocol for primary, emergency, secondary (specialized) and tertiary (highly specialized) epilepsy in children. Kyiv, 2014 (In Ukrainian). URL: http://mtd.dec.gov.ua /images/ dodatki/2014_276_Epilepsii/2014_276_YKPMD_epilepsiya_dity.pdf. (Last accessed: 11.09.2019)
  3. Díaz M.H., Córdova F.M., Cañete L., Palominos F., Cifuentes F., Sánchez C., Herrera M. Order and Chaos in the Brain: Fractal Time Series Analysis of the EEG Activity During a Cognitive Problem Solving Task. 3rd International Conference on Information Technology and Quantitative Management, ITQM 2015. Elsevier. Procedia Computer Science. 2015, Vol. 55, pp. 1410-1419.
  4. Wang X., Meng J., Tan G., Zou L. Research on the relation of EEG signal chaos characteristics with high-level intelligence activity of human brain. Nonlinear Biomedical Physics. 2010, no. 4, pp. 2-10.
  5. Mayorov O. Yu. Reliability of bioelectric activity (EEG, ECG and HRV) researches of the deterministic chaos by the nonlinear analysis methods. Conference Paper · 3rd Chaotic Modeling and Simulation International Conference (Chania Cretу, January, 2010), Chania Crete, Greece, 2010, 61 p.
  6. Biloshytska O.K. Investigation of the features of electroencephalographic signals using nonlinear dynamics. Development of science in the XXI century: a collection of articles of the scientific-information center “Knowledge” on the materials of the X international correspondence scientific-practical conference, Part 1 (Kharkiv, 15th of Feb., 2016), Kharkiv, 2016, pp. 11–16. (In Russian).
  7. Borisova O.S. Investigation and analysis of native electroencephalographic data by nonlinear dynamics methods: PhD thesis: 05.11.17 / Institute of Technology. Taganrog, 2010, 163 p. (In Russian).
  8. Hacken G. Synergy. Moscow, 1980, 404 p. (In Russian).
  9. Mayorov O.Yu., Fenchenko V.N. Study of brain bioelectrical activity from the standpoint of multi-dimensional linear and nonlinear EEG analysis. Clinical Informatics and Telemedicine. 2008, no. 4, pp. 12–20. (In Russian).
  10. Mayorov O.Yu. Fenchenko V.N. About calculation of parameters of deterministic chaos at research of bioelectrical activity of a brain (EEG). Klin. inform. and telemed. 2006, no. 3, pp. 37–46. (In Russian).
  11. Biloshytska O.K., Klymenko T.A. Analysis of the parameters of EEG signals with epileptic activity using nonlinear methods. Bulletin of NTU KhPI. Series: Mechanical-technological systems and complexes. 2017, no. 19 (1241), pp. 30–34 (In Ukrainian).
  12. Biloshytska O.K. Nonlinear Dynamics as Instruments for Prediction of Pathological Changes in the Electroencephalogram. Bulletin of NTU “KhPI”. Series: Mechanical-technological systems and complexes. 2016, no. 50 (12221), pp.79–83. (In Ukrainian).
  13. Biloshytska O.K. Classification of pathological EEG signals using machine learning methods. Bulletin of NTU “KhPI”. Series: Mechanical-technological systems and complexes. 2017, no. 44 (1266), pp.35–39 (In Ukrainian).
  14. Biloshytska O.K., Nastenko Ie.A. Evaluation of prognostic possibilities of EEG signal behavior complexity indicators in epileptic seizures. Information systems and technologies in medicine (ISM-2018): Collection of scientific papers of the I International scientific-practical conference (Kharkiv, 28-30th of Nov, 2018), Kharkiv, 2018, pp. 95–97 (In Ukrainian).
  15. Kannathal N., Rajendra A., Fadhilah A. Nonlinear analysis of EEG signals at different mental states. BioMedical Engineering OnLine. 2004. URL: http://www.biomedical-engineering-online.com/content/3/1/7. (Last accessed: 02.12.2019 )
  16. Gayazova N. T., Zaripov R. Р. Stochastic estimation of the rate of human pathological tremor using Hurst index. TGPU Bulletin. 2008, no. 15. (In Russian). URL: https://cyberleninka.ru/article/n/stohasticheskaya-otsenka-skorosti-patologicheskogo-tremora-cheloveka-s-pomoschyu-pokazatelya-hersta (Last accessed: 25.11.2019)
  17. Kalush Y., Loginov V. Hurst Indicator and its hidden properties. Siberian Journal of Industrial Mathematics. 2013, no. 4, pp. 29–37. (In Russian).
  18. Biloshytska O.K. Use of nonlinear dynamics and cellular-automatic modeling methods to study the dynamic features of the brain neural network. Problems of information technologies. 2015, no.1, pp. 173–180. (In Ukrainian).
  19. Borowska M., Oczeretko E., Mazurek A. Application of the Lempel-Ziv complexity measure to the analysis of biosignals and medical images. Annales Academiae Medicae Bialostocensis. 2012, no. 50, pp. 29–30.
  20. Garg A., Mathur M., Upadhayay M. Application of LZW Technique for ECG Data Compression. International Journal of Advances in Computer Networks and its Security. 2013, no. 58, pp. 374–377.
  21. Strogatz S. Non-linear Dynamics and Chaos: With applications to Physics, Biology, Chemistry and Engineering. Perseus Books, 2000, 505 p.
  22. Biloshytska O.K. Information technology for estimating the course of epilepsy by indicators of electroencephalogram complexity: PhD thesis: 05.13.09 / International Research and Training Center for Information Technologies and Systems of the National Academy of Science of Ukraine and Ministry of Education and Science of Ukraine, Kyiv, 2019, 183 p. (In Ukrainian).
  23. Gniezditsky V.V. Inverse EEG problem and clinical electroencephalography (mapping and localization of brain electrical activity sources). Moscow, 2004, 624 p. (In Russian).
  24. Zenkov L.R. Clinical electroencephalography (with epileptology elements). Manual for doctors. Moscow, 2004, 368 p. (In Russian).
  25. Zhirmunskaya E.A. Clinical electroencephalography. Moscow, 1991, 77 p. (In Russian).
  26. Biloshytska O.K. Analysis and assessment of non-linear characteristics of epileptic EEG signals. Scientists notes from the VI Tavriya National University Vernadsky. Series: Technical Sciences. 2018, no 29 (68), Part. 1, pp. 80–85. (In Ukrainian).

Received 27.12.2019

Issue 1 (199), article 1

DOI:https://doi.org/10.15407/kvt199.01.005

Cybernetics and Computer Engineering, 2020, 1(199)

KYYKO V.M., PhD (Engineering),
Senior Researcher of Pattern Recognition Department
e-mail: vkiiko@gmail.com
International Research and Training Center for Information Technologies and Systems of the National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine,
40, Acad. Glushkov av., Kyiv, 03187, Ukraine

MATCHING BASED MULTISTYLE LICENSE PLATE RECOGNITION

Introduction. A State-of-the-Art of license plate (LP) recognition from images is observed. Despite the fact that License Plate Recognition (LPR) is often regarded as a solved task, country-specific systems are mostly designed that limits their application. Pay attention to the increasing mobility, effective LPR systems must handle multistyle LP including multinational ones that have different fonts and syntax. Another bottleneck of LPR is that accuracy of recognition at varying environmental conditions as well as of low resolution or degraded LP usually is rather low.

The purpose of the paper is to develop algorithms for multistyle single line LP learning and recognition from images as well as for comparatively low resolution LP processing.

Methods. Randomized Hough transform is used for detecting horizontal frame lines and subsequent LP localization in image. Structural feature matching approach is used for
character recognition. Correction of recognition results is based on calculation of modified Levenstein distance (MGED) between LP description and templates.

Results. New algorithms for multinational license plate learning and recognition from images are proposed. Localization of LP in images is based on LP frame detection using a randomized Hough transform to detect horizontal contour frame line segments. Recognition of segmented characters inside LP is based on searching key points in skeletonized character images and matching these points with etalons. Correction of recognition LP output is carried out by matching and defining MGED between LP input description and templates. Online active learning for recognition of new LP symbols and templates is also proposed. Results of testing developed algorithms and software are described.

Conclusions. Algorithms for multistyle LP localization and recognition from images are proposed. Control and correction of recognition results is based on calculation of MGED between input LP description and templates which are more general in comparison conventional text lines. As future work, it is planned to increase accuracy by learning feature etalon weights, as well as to consider other LP types for recognition and to test developed means on more representative date samples.

Keywords: license plate localization and recognition, key points matching, Levenstein distance.

Download full text!

REFERENCES

  1. Shan D., Mahmoud I., Shehata M., Badawy W.. Automatic License Plate Recognition (ALPR): A State-of-the-Art Review. IEEE Transactions on circuit and systems for video technology. 2013, Vol. 23, no. 2, pp. 311–325.
  2. Anagnostopoulos C.N.E., Anagnostopoulos I.E., Psoroulas I.D., Loumos V., Kayafas E. License plate recognition from still images and video sequences: A survey. IEEE Trans. Intell. Transp. Syst. 2008, Vol. 9, no. 3, pp. 377–391.
  3. Anagnostopoulos C.N.E., Anagnostopoulos I.E., Loumos V., Kayafas E. A license plate-recognition algorithm for intelligent transportation system applications. IEEE Transactions on Intelligent Transportation Systems. 2006, 7 (3), pp. 377–392.
  4. Oliveira-Neto F.M., Han L.D., Jeong M.K. An Online Self-Learning Algorithm for License Plate Matching. IEEE Transactions on intelligent transportation systems. 2013, Vol. 14, no. 4, pp. 1806–1816.
  5. Thome N., Robinault L. A cognitive and video-based approach for multinational license plate recognition. Mach. Vision Application. 2011, Vol. 22, no. 2, pp. 389–407.
  6. Laroca R., Severo E., Zanlorensi L.A., Oliveira L.S., Gonçalves G.R., Schwartz W.R., Menotti D. A Robust Real-Time Automatic License Plate Recognition Based on the YOLO Detector. 2018 International Joint Conference on Neural Networks (IJCNN), (Rio de Janeiro, 8-13th of Jul, 2018). Rio de Janeiro, Brazil, 2018, pp. 1–10.
  7. V.М. Kyykо. Localization and recognition of license plates from images. Upravlâûŝie sistemy i mašiny. 2017, no. 6, pp. 26–34, 40 (in Russian).
  8. Kyyko V.M., Schlesinger M.I. Width — Independent Fast Skeletonization Algorithm for Binary Pictures. Intern. Journal of Imaging Systems and Technology. 1991, Vol. 3,
    no. 3, pp. 222–226.
  9. Levenshtein V.I.Binary codes capable of correcting deletions, insertions, and reversals.Doklady Academy of sciences USSR. 1965, no. 163 (4), pp. 845–848 (in Russian).
  10. Duda R.O., Hart P.E. Use of the Hough Transformation to Detect Lines and Curves. Pictures. Comm. ACM. 1972, Vol. 15, pp. 11–15.
  11. Kiryati N., Eldar Y., Bruckstein A.M. A Рrobabilistic Hough transform. Pattern Recognition. 1991, no.24, (4), pp. 303–316.
  12. Schlesinger M.I. Fast implementation of one class of linear convolutions. Theoretical and applied issues of image recognition. 1991, Kyiv, pp. 61–69 (in Russian).
  13. Ocuda T., Tanaka E., Kasai T. A method for correction of garbled words based on the Levenstein metric. IEEE Transactions on Computers. 1976, no. 25 (C–2), pp. 172–177.
  14. G. Seni, Kripasundar V., Srihari R. Generalizing edit distance to incorporate domain information: handwritten text recognition as a case study. Pattern Recognition. 1996, no. 29 (3), pp. 405–414.
  15. Jonker R., Volgenant A. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing. 1987, no. 38, pp. 325–340.
  16. Wei J. Markov edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004, no. 6(3), pp. 311–320.
  17. Schlesinger M.,Hlavac V. Ten Lectures on Statistical and Structural Pattern Recognition. Dordrecht / Boston / London, 2002, 520 p.
  18. URL: http://viatec.ua/product/nomerok-4 (Last accessed: 19. 09.2019)
  19. URL: http://isscctv.com.ua/?page=SecurOSAuto (Last accessed: 10.07.2019)

Received 11.11.2019