MCIM Home

IMA Home

Symbol Technologies

IEEE Home

Fadil Santosa's Homepage

Theo Pavlidis' Homepage
Barcode Reading
This page contains notes about work done in Summer 2002 on barcode signal processing. This project was supported and supervised by Dr. Fadil Santosa of the Minnesota Center for Industrial Mathematics (MCIM) at the University of Minnesota. Work was done in collaboration with Selim Esedoglu, a postdoctoral researcher at the Institute for Math and its Applications (IMA), also at the University of Minnesota. The .m files below are executable files for Matlab 5.0 or higher.

A Brief Introduction to Barcodes
The UPC Barcode
Noise and Denoising
Files: upc2signal.m , make_noisy.m

Signal Denoising Using Otsu's Algorithm on Peak Strengths
Files: otsu.m

Total Variation (TV) Minimization
The TV Norm
Steepest Descent Minimization
Numerical Results
Files: descent.m , J_fun3.m

Evolutionary Minimization
The Genetic Algorithm
Numerical Results

Barcode Derivative Test Files

Todd Wittman, University of Minnesota, Summer 2002
IMA Postdoctoral Associate: Selim Esedoglu, Institute for Math and its Applications
Academic Supervisor: Fadil Santosa, University of Minnesota