Yifei Lou, Ernie Esser, Jack Xin

Barcode Recognition

UCI iCAMP 2013

Different types of barcodes?

UPC-A

EAN-13

QR code

UPC-A’s anatomy

~ 1 trillion (10^12) different barcodes

UPC-A’s anatomy

It encodes information in the relative widths of the bars

Codebook

Barcode scanner/readerLaser scanner Imaging scanner

Image acquisitio

n

Pre-processing Decoding

12589-34706

Image deblurring

Barcode

Ideal signal

Obtained signal

Image formation model

Ideal signal

Obtained signal

Electrical noise, source defects, etc

An inverse problem: find u given y

Non-blind: the kernel G is known

Semi-blind: Gaussian kernel with unknown width

Blind: the kernel G is completely unknown

Progress from last year

Show Matlab GUI

New directions

Pre-processing, data alignment

Estimating the resolution to achieve dimension reduction

Dictionary based approach

Experimental study of the box constraint

Weekly agenda

Week 1: introduction to barcode.

Week 2: Review on classical methods and last year’s progress.

Week 3: Form subgroups for the method that you want to work with.

Week 4: For each subgroup, coding and testing.

Week 5: Midterm presentation

Week 6-7: Matlab GUI/Compare all the methods/Collect real data with cell phone

Week 8: write up a paper and prepare presentation.