Алгоритмічне забезпечення завадостійкості багатоколірних штрихкодових знаків на основі поля GF(p)

Скорочена інформація про документ
dc.contributor.authorСулема, Є. С.
dc.contributor.authorОнай, М. В.
dc.contributor.authorДичка, А. І.
dc.date.accessioned2022-02-22T14:47:50Z
dc.date.available2022-02-22T14:47:50Z
dc.date.issued2021
dc.description.abstractenBackground. In recent years, there has been a steady trend towards the using of multi-colored barcodes. This increases the information density of the data compared to black and white barcodes. However, this complicates the processes of recognition and decoding of bar code images. Therefore, in order to reliably read multi-colored barcodes from an object, it is necessary to ensure noise immunity of bar code patterns – the minimum structural units of the bar code image. Objective. The purpose of the paper is development of a method for the synthesis of symbolics of multi-colored bar codes, which have the property of noise immunity at the level of bar code patterns. Methods. This goal is achieved through the using of multivalued incomplete Hemming codes as the basis for constructing bar code patterns. The numerical equivalent of the bar code pattern is a code word of the multi-valued Hemming code, in which the encoding-decoding operations are performed according to the rules of a finite field GF(p). Results. A number of error-correcting multi-colored barcodes have been proposed, in which one-time distorted element (error) is corrected at the level of barcode pattern and a significant number of multiple distortions are detected. The error-correcting capability of multi-colored barcode patterns has been evaluated. Conclusions. The proposed method of the synthesis of symbolics of multi-colored barcodes allows creating barcodes with improved error-correcting characteristics, which provides the appropriate level of reliability of the process of reading multi-colored barcodes in automatic identification systems.uk
dc.description.abstractruПроблематика. В последние годы есть устойчивая тенденция использования многоцветных штриховых кодов. При этом повышается информационная плотность представления данных по сравнению с черно-белыми штриховыми кодами. Однако процессы распознавания и декодирования штрихкодовых изображений усложняются. Поэтому для надежного считывания с объекта многоцветных штриховых кодов необходимо обеспечить помехоустойчивость штрихкодовых знаков (ШК-знаков) – минимальных структурных единиц штрихкодового изображения. Цель исследования. Разработать методики синтеза символик многоцветных штриховых кодов, обладающих помехоустойчивостью на уровне ШК-знаков. Методика реализации. Поставленная цель достигается благодаря применению многозначных неполных кодов Хэмминга как основы ШК-знаков. Цифровой эквивалент ШК-знака является кодовым словом многозначного кода Хэмминга, в котором операции кодирования-декодирования выполняют по правилам конечного поля вида GF(p). Результаты исследования. Предложены помехоустойчивости многоцветных штриховых кодов, в которых на уровне ШК-знаков обеспечивается исправление однократных искажений элементов/ошибок и обнаружение значительного количества многократных искажений. Оценена помехоустойчивость многоцветных ШК-знаков. Выводы. Предложенная методика синтеза символик многоцветных штриховых кодов позволяет создавать штриховые коды с улучшенными характеристиками помехоустойчивости, что обеспечивает надежность процессов считывания многоцветных штрихкодовых изображений в системах автоматической идентификации.uk
dc.description.abstractukПроблематика. Останніми роками є стійка тенденція використання багатоколірних штрихових кодів. Водночас підвищується інформаційна щільність подання даних у порівнянні з чорно-білими штриховими кодами. Однак процеси розпізнавання та декодування штрихкодових зображень ускладнюються. Тому для надійного зчитування з об’єкта багатоколірних штрихових кодів необхідно забезпечити завадостійкість штрихкодових знаків (ШК-знаків) – мінімальних структурних одиниць штрихкодового зображення. Мета дослідження. Розробити методики синтезу символік багатоколірних штрихових кодів, які мають завадостійкість на рівні ШК-знаків. Методика реалізації. Зазначена мета досягається застосуванням багатозначних неповних кодів Гемінґа як основи ШК-знаків. Цифровий еквівалент ШК-знака є кодовим словом багатозначного коду Гемінґа, в якому операції кодування-декодування виконують за правилами скінченного поля виду GF(p). Результати дослідження. Запропоновано завадостійкі багатоколірні штрихові коди, в яких на рівні ШК-знаків забезпечується виправлення однократних спотворень елементів/помилок і виявлення значної кількості багатократних спотворень. Оцінено завадостійкість багатоколірних ШК-знаків. Висновки. Запропонована методика синтезу символік багатоколірних штрихових кодів дає змогу створювати штрихові коди з поліпшеними характеристиками завадостійкості, що забезпечує надійність процесів зчитування багатоколірних штрихкодових зображень у системах автоматичної ідентифікації.uk
dc.format.pagerangeС. 50–62uk
dc.identifier.citationСулема, Є. С. Алгоритмічне забезпечення завадостійкості багатоколірних штрихкодових знаків на основі поля GF(p) / Є. С. Сулема, М. В. Онай, А. І. Дичка // Наукові вісті КПІ : міжнародний науково-технічний журнал. – 2021. – № 1(132). – С. 50–62. – Бібліогр.: 13 назв.uk
dc.identifier.doihttps://doi.org/10.20535/kpisn.2021.1.231210
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/46722
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.sourceНаукові вісті КПІ : міжнародний науково-технічний журнал, 2021, № 1(132)uk
dc.subjectбагатоколірні штрихові кодиuk
dc.subjectбагатозначний код Гемінґаuk
dc.subjectавтоматична ідентифікаціяuk
dc.subjectmulti-colored bar codesuk
dc.subjectmulti-valued Hemming codeuk
dc.subjectautomatic identificationuk
dc.subjectмногоцветные штриховые кодыuk
dc.subjectмногозначный код Хэммингаuk
dc.subjectавтоматическая идентификацияuk
dc.subject.udc004.35uk
dc.titleАлгоритмічне забезпечення завадостійкості багатоколірних штрихкодових знаків на основі поля GF(p)uk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
NVKPI2021-1_5.pdf
Розмір:
588.59 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Наукові вісті КПІ: міжнародний науково-технічний журнал, № 1(132)