Change search
ReferencesLink to record
Permanent link

Direct link
Machine Learning: for Barcode Detection and OCR
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, Faculty of Science & Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Machine learning can be utilized in many different ways in the field of automatic manufacturing and logistics. In this thesis supervised machine learning have been utilized to train a classifiers for detection and recognition of objects in images. The techniques AdaBoost and Random forest have been examined, both are based on decision trees.

The thesis has considered two applications: barcode detection and optical character recognition (OCR). Supervised machine learning methods are highly appropriate in both applications since both barcodes and printed characters generally are rather distinguishable.

The first part of this thesis examines the use of machine learning for barcode detection in images, both traditional 1D-barcodes and the more recent Maxi-codes, which is a type of two-dimensional barcode. In this part the focus has been to train classifiers with the technique AdaBoost. The Maxi-code detection is mainly done with Local binary pattern features. For detection of 1D-codes, features are calculated from the structure tensor. The classifiers have been evaluated with around 200 real test images, containing barcodes, and shows promising results.

The second part of the thesis involves optical character recognition. The focus in this part has been to train a Random forest classifier by using the technique point pair features. The performance has also been compared with the more proven and widely used Haar-features. Although, the result shows that Haar-features are superior in terms of accuracy. Nevertheless the conclusion is that point pairs can be utilized as features for Random forest in OCR.

Place, publisher, year, edition, pages
2015. , 76 p.
LiTH-ISY-Ex, 4842
Keyword [en]
machine learning, Ada Boost, Random forest, barcode detection, OCR
National Category
Other Engineering and Technologies not elsewhere specified
URN: urn:nbn:se:liu:diva-119425ISRN: LiTH-ISY-Ex--15/4842--SEOAI: diva2:822575
Subject / course
Technical Physics
Available from: 2015-06-17 Created: 2015-06-16 Last updated: 2015-06-17Bibliographically approved

Open Access in DiVA

fulltext(3133 kB)254 downloads
File information
File name FULLTEXT01.pdfFile size 3133 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Fridolfsson, Olle
By organisation
Computer VisionFaculty of Science & Engineering
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar
Total: 254 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 783 hits
ReferencesLink to record
Permanent link

Direct link