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

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

4. UPC-A’s anatomy ~ 1 trillion (10^12) different barcodes

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

6. Codebook

7. Barcode scanner/reader Laser scanner Imaging scanner

8. Image acquisition Pre-processingDecoding 12589-34706

9. Image deblurring Barcode Ideal signal Obtained signal

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

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

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.