Slide 1

Yifei Lou, Ernie Esser, Jack XinBarcode RecognitionUCI iCAMP 2012

Different types of barcodes?

UPC-AEAN-13QR code

AnEAN-13barcode (originallyEuropean Article Number, but now renamedInternational Article Numbereven though the abbreviationEANhas been retained) is a 13 digit (12 data and 1 check)barcodingstandard which is asupersetof the original 12-digitUniversal Product Code(UPC) system developed in theUnited States.

QR Code(abbreviated fromQuick Response Code) is the trademark for a type ofmatrix barcode(or two-dimensional code) first designed for the automotive industry. More recently, the system has become popular outside the industry due to its fast readability and large storage capacity compared to standardUPC barcodes.3UPC-As anatomy

~ 1 trillion (10^12) different barcodesUPC-A encodingIt encodes information in the relative widths of the bars

Codebook

Barcode scanner/readerLaser scannerImaging scanner

Image acquisitionPre-processingDecoding

12589-34706Image deblurring

BarcodeIdeal signalObtained signalImage formation model

Ideal signalObtained signalElectrical noise, source defects, etc

An inverse problem: find u given yNon-blind: the kernel G is known

Partially blind: Gaussian kernel with unknown width

Blind: the kernel G is unknown

Weekly agendaWeek 1: introduction to barcode

Week 2-3: non-blind solutions

Week 4-5: blind deblurring algorithms

Week 6-7: collect real world data with cell phones

Week 8: summarize results, write up presentation.