Blind deconvolution of bar code signals

Bar code reconstruction involves recovering a clean signal from an observed one that is corrupted by convolution with a kernel and additive noise. The precise form of the convolution kernel is also unknown, making reconstruction harder than in the case of standard deblurring. On the other hand, bar codes are functions that have a very special form—this makes reconstruction feasible. We develop and analyse a total variation based variational model for the solution of this problem. This new technique models systematically the interaction of neighbouring bars in the bar code under convolution with a kernel, as well as the estimation of the unknown parameters of the kernel from global information contained in the observed signal.

[1]  C. Vogel.  Computational Methods for Inverse Problems , 1987 .

[2]  L. Ambrosio,et al.  Approximation of functional depending on jumps by elliptic functional via t-convergence , 1990 .

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  Theodosios Pavlidis,et al.  Deblurring of bilevel waveforms , 1993, IEEE Trans. Image Process..

[5]  Stanley Osher,et al.  Total variation based image restoration with free local constraints , 1994, Proceedings of 1st International Conference on Image Processing.

[6]  C. Vogel,et al.  Analysis of bounded variation penalty methods for ill-posed problems , 1994 .

[7]  Theodosios Pavlidis,et al.  Bar Code Waveform Recognition Using Peak Locations , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Yuying Li,et al.  A computational algorithm for minimizing total variation in image restoration , 1996, IEEE Trans. Image Process..

[9]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[10]  M. Nashed,et al.  Least squares and bounded variation regularization with nondifferentiable functionals , 1998 .

[11]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

[12]  Curtis R. Vogel,et al.  Ieee Transactions on Image Processing Fast, Robust Total Variation{based Reconstruction of Noisy, Blurred Images , 2022 .

[13]  Theodosios Pavlidis,et al.  Novel signal-processing techniques in barcode scanning , 1999, IEEE Robotics Autom. Mag..

[14]  K. Kunisch,et al.  An active set strategy based on the augmented Lagrangian formulation for image restoration , 1999 .

[15]  Raymond H. Chan,et al.  Cosine transform based preconditioners for total variation deblurring , 1999, IEEE Trans. Image Process..

[16]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

[17]  F. Santosa,et al.  ENHANCED ELECTRICAL IMPEDANCE TOMOGRAPHY VIA THE MUMFORD{SHAH FUNCTIONAL , 2001 .

[18]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .