Original title:
Systém pro rozpoznávání čárových kódů
Translated title:
Barcode recognition system
Authors:
Pribula, Wojciech ; Richter, Miloslav (referee) ; Petyovský, Petr (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Tato práce popisuje čárové kódy používané pro poštovní služby. Konkrétně se jedná o Intelligent Mail Barcode, kód GS1-128, kód České pošty C128 a QR-kód. Jsou zde rozebrány způsoby zakódování informace do podoby kódu a příslušné opravné algoritmy používané pro opravu chyb při dekódování. Zvláště je věnována pozornost Reed-Solomonově korekci chyby u QR-kódu. Dále jsou probrány a zhodnoceny různé metody nalezení kódů, které jsou navrhované autory odborných článků. Je také popsán způsob tvorby testovacích sad snímků a navrhovaný vzhled snímací scény. V poslední řadě je zde umístěn popis vytvořených algoritmů pro detekci a dekódování čárových kódu GS1-128, C128 a IMB ve snímku a vyhodnocení úspěšnosti detekce navržených algoritmů.
This thesis describes barcodes which are used in postal services. Specifically, it is concerned with Intelligent Mail Barcode, the GS1-128 code, the C128 code of Ceska posta (Czech Postal Services) and the QR code. The thesis attempts to analyze methods of encoding information into barcodes and error detection algorithms used for error correction during the decoding processes. Most importantly, there is described Reed-Solomon error correction in the QR code. There are presented and evaluated different methods of code detecting which are suggested by authors of various academic articles. The thesis also describes the method of creating test sets of images and proposed appearances of the scanning scene. Additionally, there are described algorithms for detection and decoding barcodes GS1-128, C128 and IMB in the image which was created during the work on this thesis. Finally, there is the evaluation of the percentage success of algorithms.
Keywords:
barcode; barcode reading; C128; error correction; Galois field; GS1-128; image processing; IMB; intelligent Mail Barcode; pattern recognition; postal barcodes; QR code; Reed-Solomon; C128; Galoisovo těleso; GS1-128; IMB; intelligent mail barcode; korekce chyb; poštovní čárové kódy; QR-kód; Reed-Solomon; rozpoznání vzoru; zpracování obrazu; čtení čárového kódu; čárový kód
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/38603