Slide 1

Yifei Lou, Ernie Esser, Jack Xin Barcode Recognition UCI iCAMP 2012

Slide 2

Slide 3

Different types of barcodes? UPC-A EAN-13 QR code

Slide 4

UPC-As anatomy ~ 1 trillion (10^12) different barcodes

Slide 5

UPC-A encoding It encodes information in the relative widths of the bars

Slide 6

Codebook

Slide 7

Barcode scanner/reader Laser scanner Imaging scanner

Slide 8

Image acquisition Pre-processingDecoding 12589-34706

Slide 9

Image deblurring Barcode Ideal signal Obtained signal

Slide 10

Image formation model Ideal signalObtained signal Electrical noise, source defects, etc

Slide 11

An inverse problem: find u given y Non-blind: the kernel G is known Partially blind: Gaussian kernel with unknown width Blind: the kernel G is unknown

Slide 12

Weekly agenda Week 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.