Data compression in black-gray-white barcoding

Abstract

EN: Context. In this paper the authors propose a method for data compression to be used for presenting information in the form of 2D matrix barcode. The proposed method is based on both a structural-logical approach and using three colors in a barcode instead of two colors as it is in standard black-and-white barcodes. This approach allows to increase data density keeping the same area as bicolor barcodes take. In the paper authors present the data compression method and demonstrate the barcoding technology. Objective. The goal of the work is to develop a method of data barcoding that would allow to encode more information in the form of 2D matrix barcode. Method. The method of tricolor matrix barcoding with compression is proposed. The main idea of the method is to compress input textual information on the stage of alphanumeric sequence transformation into a set of barcode patterns, which will form a resulting barcode symbol. It is possible due to intermediate transformation of input characters from initial notation, which is determined by cardinality of an input alphabet, to a notation defined by cardinality of barcode patterns alphabet. Choice of the input alphabet influences overall compression, and it is an important step of the method to choose the initial alphabets for the textual information to be encoded. Use of three colors over standard two colors is also an important component for creating a barcode symbol with increased informational density. As ternary notation is used, the second transformation from the intermediate notation to the ternary one provides more compression. The proposed method allows to represent more textual data in a single barcode symbol than bicolor barcoding approaches do. Results. The method of tricolor matrix barcoding with compression has been developed and described. Authors provided an example of the method implementation on test data that had been barcoded using the method. Conclusions. The experiments conducted for this research have confirmed that the proposed method provides more informational density as compared with black-and-white matrix barcodes. The prospects for further research might include studying noise immunity issue in order to guarantee error-free scanning and increased reliability of the barcode, and extending the barcoding software to be used in any alphabet. UK: Актуальність. Розглянуто задачу отримання триколірних матричних штрихових кодів підвищеної інформаційної щільності для представлення текстової інформації. Запропонований метод базується на структурно-логічному підході та використанні трьох кольорів у штрихкодовій позначці замість двох, які широко використовуються у чорно-білих штрихових кодах. Такий підхід дозволяє збільшити інформаційну щільність, зберігаючи ту саму площу, що мав би чорно-білий штриховий код. Метод. Запропоновано метод триколірного матричного штрихового кодування з ущільненням. Основна ідея методу полягає у ущільненні вхідної текстової інформації на етапі перетворення алфавітно-цифрової послідовності у сукупність штрихкодових знаків, які сформують результуючу штрихкодову позначку. Це є можливим завдяки проміжному перетворенню вхідних символів з початкової системи числення, яка визначається потужністю вхідного алфавіту, у систему числення, визначену потужністю алфавіту штрихкодових знаків. Від вибору початкового алфавіту залежить остаточне ущільнення, тому обрання алфавітів для текстової інформації, яка кодується, є важливим кроком пропонованого методу. Використання трьох кольорів (чорного, сірого та білого) замість двох (чорного та білого) також відіграє значну роль у процесі створення штрихкодової позначки з підвищеною інформаційною щільністю. Оскільки використовується трійкова система числення, друге перетворення вхідної послідовності з проміжної системи числення у трійкову систему числення забезпечує ще більше ущільнення. Запропонований метод дозволяє представляти більше текстової інформації у вигляді однієї штрихкодової позначки, ніж можна представити, використовуючи підходи двоколірного штрихового кодування. Результати. Розроблено та описано метод триколірного матричного штрихового кодування з ущільненням. Наведено приклад практичного застосування методу на наборі тестових даних із демонстрацією відповідної триколірної матричної штрихкодової позначки. Висновки. Проведені в рамках цього дослідження експерименти підтвердили, що пропонований метод забезпечує більшу інформаційну щільність порівняно з чорно-білими матричними штриховими кодами. Перспективи подальших досліджень можуть полягати у вивченні питання завадостійкості, яка необхідна для забезпечення безпомилкового сканування та підвищеної надійності штрихового коду, а також у розширенні програмного забезпечення для штрихового кодування на інші мови та нетипові алфавіти.