АЛГОРИТМІЧНЕ ЗАБЕЗПЕЧЕННЯ ЗАВАДОСТІЙКОСТІ БАГАТОКОЛІРНИХ ШТРИХКОДОВИХ ЗНАКІВ НА ОСНОВІ ПОЛЯ GF(p)

Євгенія Станіславівна Сулема; Микола Володимирович Онай; Андрій Іванович Дичка

doi:10.20535/kpisn.2021.1.231210

Т. · № 1 · 2021 тра 28, 2021 статті

АЛГОРИТМІЧНЕ ЗАБЕЗПЕЧЕННЯ ЗАВАДОСТІЙКОСТІ БАГАТОКОЛІРНИХ ШТРИХКОДОВИХ ЗНАКІВ НА ОСНОВІ ПОЛЯ GF(p)

ЄС

Євгенія Станіславівна Сулема Відповідальний Igor Sikorsky Kyiv Polytechnic Institute , Ukraine Україна

МО

Микола Володимирович Онай Igor Sikorsky Kyiv Polytechnic Institute , Ukraine Україна

АД

Андрій Іванович Дичка Igor Sikorsky Kyiv Polytechnic Institute , Ukraine Україна

Опублікованотра 28, 2021

PDF

НВКПІ 1 ТОМ · 1

ТОМ · № 1 · 2021 Переглянути випуск

Анотація

Проблематика. Останніми роками спостерігається стійка тенденція до використання багатоколірних штрихових кодів. При цьому підвищується інформаційна щільність подання даних порівняно з чорно-білими штриховими кодами. Однак, при цьому ускладнюються процеси розпізнавання та декодування штрихкодових зображень. Тому для надійного зчитування з об’єкта багатоколірних штрихових кодів необхідно забезпечувати завадостійкість штрихкодових знаків − мінімальних структурних одиниць штрихкодового зображення. Мета дослідження . Розроблення методики синтезу символік багатоколірних штрихових кодів, які мають властивість завадостійкості на рівні штрих- кодових знаків. Методика реалізації. Поставлена мета досягається завдяки застосуванню многозначних неповних кодів Хемінга як основи побудови штрихкодових знаків. Цифровий еквівалент штрихкодового знака є кодовим словом многозначного коду Хемінга, у якому операції кодування-декодування виконують за правилами скінченного поля виду GF ( p ). Результати досліджень . Запропоновано низку завадостійких багатоколірних штрихових кодів, у яких на рівні штрихкодових знаків забезпечується виправлення однократних спотворень елементів (помилок) та виявлення значної кількості багатократних спотворень. Виконано оцінювання завадостійкості багатоколірних штрихкодових знаків. Висновки. Запропонована методика синтезу символік багатоколірних штрихових кодів дозволяє створювати штрихові коди з поліпшеними характеристиками завадостійкості, що забезпечує належний рівень надійності процесів зчитування багатоколірних штрихкодових зображень в системах автоматичної ідентифікації.

Ключові слова

#багатоколірні штрихові коди #многозначний код Хемінга #автоматична ідентифікація

Посилання

H. Bagherinia and R. Manduchi, “A theory of color barcodes,” in 2011 IEEE Int. Conf. Computer Vision Workshops (ICCV Workshops), Barcelona, Spain, 2011, pp. 806–813. doi: 10.1109/ICCVW.2011.6130335
J. Barrus and G.J. Wolf, “Embedding barcode data in an auxiliary field of an image file,” U.S. Patent 7 150 399, Dec. 19, 2006.
O. Tutsuya, M. Kazuhiro, “Layered two-dimensional code, creation method thereof, and read method,” U.S. Patent Application 20090166418, 2006.
High capacity color barcodes (HCCB) [Online]. Available: https://www.microsoft.com/en-us/research/project/high-capacity-color-barcodes-hccb/
A. Grillo et al., “High capacity colored two dimensional codes,” in Proc. Int. Multiconf. Computer Science and Information Technology, 2010, Oct. 18-20, pp. 709–716.
D. Parikh and G. Jancke, “Localization and segmentation of a 2D high capacity color barcode,” in IEEE Workshop on Applications of Computer Vision, 2008, Jan. 7-9, pp. 1–6. doi: 10.1109/WACV.2008.4544033
F. Wang and R. Manduchi, “Color-constant information embedding,” in Proc. IEEE Workshop Color Reflectance Imaging Computer Vision, 2010.
E.G. Miller and K. Tieu, “Color eigenflows: Statistical modeling of joint color changes,” in Proc. Eighth IEEE Int. Conf. Computer Vision (ICCV 2001), Vancouver, Canada, 2001, pp. 607–614. doi: 10.1109/ICCV.2001.937574
P. Cattrone, “Two-dimensional color barcode and method of generating and decoding the same,” U.S. Patent 7 478 746, Jan. 20, 2009.
M. Querini et al., “2D color barcodes for mobile phones,” Int. J. Comp. Sci. Appl., vol. 8, no. 1, pp. 136–155, 2011.
W. Wesley Peterson and E. J. Weldon, Jr., Error-Correcting Codes, 2nd ed. MIT, 1972, 560 p.
R.E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983, 500 p.
T. Kasami et al. Theory Coding. Mir, 1978, 576 p.

Попередня у випуску РОЗРОБЛЕННЯ МОДЕЛЬНО-ПРОГНОЗНОГО РЕГУЛЯТОРА ДЛЯ НЕСТАЦІОНАРНОГО ТЕХНОЛОГІЧНОГО ПРОЦЕСУ Наступна у випуску ЕФЕКТИВНІ ТЕПЛОФІЗИЧНІ ВЛАСТИВОСТІ ПОРОШКОВИХ МАТЕРІАЛІВ ЗА СПІКАННЯ В УМОВАХ ЕЛЕКТРОННО-ПРОМЕНЕВОГО НАГРІВАННЯ

§ 06 — Пов'язані

Схожі статті в цьому журналі

Пов'язані рецензовані дослідження, опубліковані в цьому журналі.

Усі випуски

РОЗРОБКА МЕТОДУ ФОРМАЛІЗАЦІЇ ДИНАМІЧНИХ ТЕПЛОВИХ ПОРТРЕТІВ ДЛЯ НАДІЙНОГО ВИЯВЛЕННЯ ЦІЛЕЙ

Степан Лис, Оксана Оборська

Проблематика. Автоматизовані системи спостереження з БпЛА стикаються з подвійним викликом: виявленням теплоконтрастних об'єктів у реальному часі та їх ідентифікацією в…

#тепловізійні системи #ідентифікація цілей #локалізація зони інтересу #динамічний тепловий портрет

10.20535/kpisn.2026.3.359114

МЕТОДИКА ФОРМУВАННЯ ІНФОРМАТИВНОГО ПРОСТОРУ ОЗНАК ТЕХНІЧНИХ ІНДИКАТОРІВ ФІНАНСОВИХ ПРОЦЕСІВ НА ОСНОВІ НЕЙРОМЕРЕЖЕВИХ МОДЕЛЕЙ

Роман Тертичний, Денис Чупрін, Петро Бідюк

Проблематика. Фінансові часові ряди характеризуються нелінійністю, нестаціонарністю та високим рівнем шуму, що суттєво ускладнює їх моделювання та прогнозування.…

#методика формування інформативного простору ознак #технічні індикатори #волатильність Паркінсона #нейронні мережі

10.20535/kpisn.2026.3.359610

МЕТОДИ ЗАБЕЗПЕЧЕННЯ ЦІЛІСНОСТІ ОБРОБКИ ТА ПЕРЕДАЧІ ДАНИХ У ПРОМИСЛОВИХ СИСТЕМАХ АВТОМАТИЗАЦІЇ

Ярослав Корпань, Євген Федоров, Ольга Нечипоренко

Проблематика. Сучасні промислові системи контролю характеризуються високим рівнем інтеграції інформаційних і фізичних процесів та використанням розподілених…

#промислові системи автоматизації #SCADA-системи #цілісність даних #кібербезпека ICS

10.20535/kpisn.2026.3.361520

Схожі статті

Костянтин Бровко, Павло Буданов, Олег Великогорський, Юлія Олійник, Наталія Винокурова, Сергій Войтенко, ІМІТАЦІЙНА МОДЕЛЬ ЦИФРОВОГО ДВІЙНИКА ТЕХНОЛОГІЧНОГО ПРОЦЕСУ ЕНЕРГОБЛОКУ АЕС , Наукові вісті КПІ: Том 143 № 2 (2026)
Євген Панкратов, Григорій Тимчик, МІКРОСЕРВІСНА АРХІТЕКТУРА ТА АЛГОРИТМИ МОДУЛЬНОЇ СИСТЕМИ АВТОМАТИЗАЦІЇ ТЕХНОЛОГІЧНИХ ПРОЦЕСІВ МАЛОГО БІЗНЕСУ , Наукові вісті КПІ: Том 143 № 2 (2026)
Павло Кость, Лариса Гліненко, МЕТОДИКА ВИБОРУ СТРУКТУРИ ПЕРЕДАВАЛЬНОГО ТРАКТУ ДЛЯ ТЕРМОЯДЕРНИХ УСТАНОВОК , Наукові вісті КПІ: Том 143 № 2 (2026)
Vladimir G. Demchenko, Olexandr V. Baraniuk, CFD-МОДЕЛЮВАННЯ ПРОЦЕСІВ ТЕПЛООБМІНУ І ГІДРОДИНАМІКИ В БАКУ-АКУМУЛЯТОРІ ТЕПЛОТИ , Наукові вісті КПІ: № 2 (2020)
Denys V. Storozhyk, Oleksandr V. Muraviov, Anatoliy G. Protasov, Viktor G. Bazhenov, Galina A. Bohdan, КОМПЛЕКСУВАННЯ МУЛЬТИСПЕКТРАЛЬНИХ ЗОБРАЖЕНЬ ЯК МЕТОД ПІДВИЩЕННЯ ЇХ ІНФОРМАТИВНОСТІ ПРИ БІНАРНІЙ СЕГМЕНТАЦІЇ , Наукові вісті КПІ: № 2 (2020)
Yevgeniya S. Sulema, Yevhen O. Radchenko, МЕТОД СТЕГАНОГРАФІЧНОГО ЗАХИСТУ МУЛЬТИМЕДІЙНИХ ДАНИХ НА ОСНОВІ ПРОЦЕДУРИ ПСЕВДОВИПАДКОВОГО ВБУДОВУВАННЯ , Наукові вісті КПІ: № 1 (2020)
Petro O. Barabash, Andrii S. Solomakha, Volodymyr G. Rifert, Valerii G. Petrenko, Volodymyr I. Usenko, Vladyslav P. Boianivskyi, КРИСТАЛІЗАЦІЯ РОЗЧИНУ NaCl У ВАКУУМНОМУ ВІДЦЕНТРОВОМУ ПЛІВКОВОМУ ДИСТИЛЯТОРІ , Наукові вісті КПІ: № 4 (2019)
Hennady P. Bolotov, Roman M. Ryzhov, Maksym H. Bolotov, ПІДВИЩЕННЯ СТІЙКОСТІ ТЛІЮЧОГО РОЗРЯДУ В УМОВАХ ЗВАРЮВАННЯ ЗАСТОСУВАННЯМ МУЛЬТИСЕКЦІЙНИХ ЕЛЕКТРОДНИХ СИСТЕМ , Наукові вісті КПІ: № 2 (2019)
Mykola V. Onai, Olga K. Sulema, Andrii I. Dychka, КОДУВАННЯ ДАНИХ НА ОСНОВІ ЗАСТОСУВАННЯ ТРИКОЛІРНИХ МАТРИЧНИХ ШТРИХКОДІВ , Наукові вісті КПІ: № 2 (2019)
В'ячеслав Волошин, Ілля Ткаленко, МЕТОД АНАЛІЗУ ПОЛІКОМПОНЕНТНИХ СКЛАДНИХ СИСТЕМ НА ОСНОВІ БАГАТОВИМІРНИХ МАТРИЦЬ СУМІЖНОСТІ ТА ЕНТРОПІЙНИХ ВІДНОШЕНЬ МІЖ КОМПОНЕНТАМИ СИСТЕМИ , Наукові вісті КПІ: Том 142 № 1 (2026)

1-10 з 24 Наступне

Ви також можете розпочати розширений пошук схожих статей для цієї статті.

[1] H. Bagherinia and R. Manduchi, “A theory of color barcodes,” in 2011 IEEE Int. Conf. Computer Vision Workshops (ICCV Workshops), Barcelona, Spain, 2011, pp. 806–813. doi: 10.1109/ICCVW.2011.6130335

[2] J. Barrus and G.J. Wolf, “Embedding barcode data in an auxiliary field of an image file,” U.S. Patent 7 150 399, Dec. 19, 2006.

[3] O. Tutsuya, M. Kazuhiro, “Layered two-dimensional code, creation method thereof, and read method,” U.S. Patent Application 20090166418, 2006.

[4] High capacity color barcodes (HCCB) [Online]. Available: https://www.microsoft.com/en-us/research/project/high-capacity-color-barcodes-hccb/

[5] A. Grillo et al., “High capacity colored two dimensional codes,” in Proc. Int. Multiconf. Computer Science and Information Technology, 2010, Oct. 18-20, pp. 709–716.

[6] D. Parikh and G. Jancke, “Localization and segmentation of a 2D high capacity color barcode,” in IEEE Workshop on Applications of Computer Vision, 2008, Jan. 7-9, pp. 1–6. doi: 10.1109/WACV.2008.4544033

[7] F. Wang and R. Manduchi, “Color-constant information embedding,” in Proc. IEEE Workshop Color Reflectance Imaging Computer Vision, 2010.

[8] E.G. Miller and K. Tieu, “Color eigenflows: Statistical modeling of joint color changes,” in Proc. Eighth IEEE Int. Conf. Computer Vision (ICCV 2001), Vancouver, Canada, 2001, pp. 607–614. doi: 10.1109/ICCV.2001.937574

[9] P. Cattrone, “Two-dimensional color barcode and method of generating and decoding the same,” U.S. Patent 7 478 746, Jan. 20, 2009.

[10] M. Querini et al., “2D color barcodes for mobile phones,” Int. J. Comp. Sci. Appl., vol. 8, no. 1, pp. 136–155, 2011.

[11] W. Wesley Peterson and E. J. Weldon, Jr., Error-Correcting Codes, 2nd ed. MIT, 1972, 560 p.

[12] R.E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983, 500 p.

[13] T. Kasami et al. Theory Coding. Mir, 1978, 576 p.