Slide 1

Yifei Lou, Ernie Esser, Jack XinBarcode RecognitionUCI iCAMP 2013

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-As anatomyIt encodes information in the relative widths of the bars

Codebook

Barcode scanner/readerLaser scannerImaging scanner

Image acquisitionPre-processingDecoding12589-34706

Image deblurring

BarcodeIdeal signalObtained signal

Image formation model

Ideal signalObtained signalElectrical noise, source defects, etc

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

Semi-blind: Gaussian kernel with unknown width

Blind: the kernel G is completely unknown

Progress from last yearShow Matlab GUI

New directionsPre-processing, data alignment

Estimating the resolution to achieve dimension reduction

Dictionary based approach

Experimental study of the box constraint

Weekly agendaWeek 1: introduction to barcode.

Week 2: Review on classical methods and last years 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.