Реалізація інформаційної технології розпізнавання символів на основі конкуруючих клітинних автоматів
DOI:
https://doi.org/10.15587/1729-4061.2017.103550Ключові слова:
конкуруючий клітинний автомат, рухомий клітинний автомат, автомат Мура, граф переходівАнотація
Розглянуто особливості розробки нової інформаційної технології розпізнавання символів тексту, яка грунтується на новому типі клітинних автоматів, конкуруючих клітинних автоматах. Перевагами цієї технології є простота правил взаємодії, можливість легкого розпаралелювання процесу розпізнавання, можливість розпізнавання спотворених та частково накладених символів. Проведене порівняння якості роботи та швидкодії з комерційною системою ABBYY FineReader продемонструвало порівнянні експлуатаційні показники розробленої технології розпізнавання
Посилання
- Zhang, P., Bui, T. D., Suen, C. Y. (2007). A novel cascade ensemble classifier system with a high recognition performance on handwritten digits. Pattern Recognition, 40 (12), 3415–3429. doi: 10.1016/j.patcog.2007.03.022
- Lauer, F., Suen, C. Y., Bloch, G. (2007). A trainable feature extractor for handwritten digit recognition. Pattern Recognition, 40 (6), 1816–1824. doi: 10.1016/j.patcog.2006.10.011
- Savas, B., Elden, L. (2007). Handwritten digit classification using higher order singular value decomposition. Pattern Recognition, 40 (3), 993–1003. doi: 10.1016/j.patcog.2006.08.004
- Zheltov, S. Yu. (2010). Obrobka ta analiz zobrazhen' v zadachakh mashynnoho zoru. Moscow: Fizmatknyha, 672.
- Potapov, A. A., Pahomov, A. A., Nikitin, S. A., Gulyaev, Yu. V. (2008). Noveyshie metody obrabotki izobrazheniy. Moscow: Fizmatlit, 496.
- Wolfram, S. (2002). A New Kind of Science. Wolfram Media. Inc., 1197.
- Oliveira, C. C., de Oliveira, P. P. B. (2008). An Approach to Searching for Two-Dimensional Cellular Automata for Recognition of Handwritten Digits. Lecture Notes in Computer Science, 462–471. doi: 10.1007/978-3-540-88636-5_44
- Suyasov, D. I. (2010). Vydelenie strukturnyh priznakov izobrazheniy simvolov na osnove kletochnyh avtomatov s metkami. Programmnye i apparatnye, 4, 39–45.
- Wu, H., Zhou, J., Gong, X., Wen, Y., Li, B. (2011). A new JPEG image watermarking algorithm based on cellular automata. Journal of Information & Computational Science, 8 (12), 2431–2439.
- Belan, S. N. (2011). Specialized cellular structures for image contour analysis. Cybernetics and Systems Analysis, 47 (5), 695–704. doi: 10.1007/s10559-011-9349-8
- Myroniv, I. V., Ostapov, S. E., Myroniv, I. V. (2010). Rozrobka ta doslidzhennya alhorytmu rozpiznavannya symvoliv tekstu na osnovi konkuruyuchykh klitynnykh avtomativ. Naukovyy visnyk Chernivets'koho natsional'noho universytetu imeni Yuriya Fed'kovycha. Seriya: Komp"yuterni systemy ta komponenty, 1 (2), 47–52.
- Zhykharevych, V. V., Ostapov, S. E., Myroniv, I. V. (2016). Analiz metodiv rozpiznavannya symvoliv tekstu. Radioelektronni i komp'yuterni systemy, 5, 137–142.
- Zhykharevych, V. V., Myroniv, I. V., Ostapov, S. E. (2015). Alhorytm rozpiznavannya symvoliv tekstu na osnovi konkuruyuchykh klitynnykh avtomativ. Radioelektronika, Informatyka, Upravlinnya, 4 (35), 31–45.
- Myroniv, I., Zhikharevich, V., Ostapov, S. (2016). Development of the character recognition software on the base cellular authomata. Engineer of XXI Century, 229–240.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2017 Ivan Myroniv, Vladimir Zhikharevich, Sergey Ostapov
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.
