A piecewise constant levelset approach for semi-blind deconvolution: Application to barcode decoding

A. De Cezaro E. Hafemann A. Leitão · 2026

Read A piecewise constant levelset approach for semi-blind deconvolution: Application to barcode decoding by A. De Cezaro E. Hafemann A. Leitão (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-01156.txt.

Introduction

Cezaro, Hafemann, and Leitão sharpen blurred barcodes with a level set method in this 2026 maths paper. A blurred linear barcode is a semi blind deconvolution problem: the code and the blur must both be recovered. Their base is the Piecewise Constant Level Set frame from a 2013 paper by Cezaro's team. It suits signals that jump between flat levels, as barcode bars do.

Their method wraps that frame in an augmented Lagrangian scheme. It seeks stable approximate answers that hold up under noisy readings. They prove that generalized multipliers exist for their functional. They also prove no duality gap stands in the way. Those results ground the regularization claims of the method. An ADMM type iteration computes the approximate barcodes in practice. Tests sweep blur strengths and noise levels to check the design. The authors report the method works well across those settings.

Catalog record

CREATORA. De Cezaro E. Hafemann A. Leitão
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.01156

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A piecewise constant levelset approach for semi-blind deconvolution: Application to barcode decoding A. De Cezaro E. Hafemann A. Leitão Abstract We consider a semi-blind deconvolution problem arising in the decoding of blurred linear barcodes. Building on the Piecewise Constant Level Set (PCLS) framework introduced in [De Cezaro et al., Inv. Probl., 29 (2013), 015003], we propose and analyze a solution method based on augmented Lagrangians to obtain stable approximate solutions to the corresponding inverse problem with respect to noisy measurements. We establish the existence of generalized multipliers for the augmented Lagrangian functional under consideration, as well as the absence of duality gaps. These results provide the theoretical foundation required to prove regularization properties of the approximate solutions produced by the proposed strategy. Furthermore, we present an associated ADMM-type iterative scheme for the explicit computation of approximate barcodes. Numerical experiments are carried out for various variance values (responsible for the blurred effect) and several levels of noise, validating the effectiveness of the proposed method. Keywords. Semi-blind deconvolution, Barcode decoding, Piecewise constant levelset, Augmented Lagrangian . AMS Classification: 65J20, 47J06, 65R32. † † footnotetext: Emails: [email protected] , [email protected] , [email protected] . 1 Introduction A barcode (or bar code) image serves as a visual representation of data. A linear (or 1D) barcode, for example, comprises parallel lines and bars with differing widths and gaps, encoding specific information. Different barcode symbologies do exist, each with its unique pattern for encoding data, e.g., linear type codes (e.g., ISBN, MSI, Royal Mail-4, 2-of-5 IATA, UPC and Code-128) and 2D type codes (including QR-Code, Data Matrix, PDF417, MaxiCode and Aztec); visit the TEC-IT website https://www.tec-it.com/ for a detailed presentation on barcode symbologies. Barcode decoding: Barcodes find extensive application across diverse industries, serving multiple purposes, e.g., inventory management, retail sales, tracking shipments and ticketing. When scanned, a linear barcode pattern of bars and spaces is translated into alphanumeric characters, allowing the encoded information to be utilized. The swift and precise scanning by barcode readers plays a crucial role in the application of this technology. The decoding of the information in a linear barcode is typically due to an optical scanner equipped with a light detector. A narrow laser beam is emitted, which illuminates the barcode –Figure 1 (right). The amount of light detected, namely a voltage reading, generates a 1D electrical signal with peaks corresponding to the white parts (due high light reflection) and valleys corresponding to the black bars (due to little light reflection); see Figure 1 (left). Figure 1: Barcode optical scanner (source: pixabay.com). Mathematical model: In this 1D setup the barcode can be described as a piecewise constant function u taking only two different known values (namely, zero for black and one for white) in a given connected bounded interval \Omega\subset\mathbb{R} . More precisely, we assume the existence of an open mensurable set D_{1}\subset\subset\Omega such that u(x)=0,\ x\in D_{1}\quad{\rm and}\quad u(x)=1,\ x\in D_{2}:=\Omega\setminus D_{1}\,. (1) The laser beam has a variable intensity profile of a finite width. Consequently, the voltage readings of the barcode by the scanner (available measurements) suffer non-local effects. Since the black bars in the barcode u are finite ( \Omega is bounded), the non-local effects far from the barcode location do not influence the scanning process. Hence, in the mathematical model considered in this article, we assume that the effects of the laser beam on the barcode are modeled by a point-spread function (PSF) with compact support \displaystyle K(x)\ =\ K(\gamma,\sigma)(x)\ =\ \chi_{\Omega}(x)\,\frac{\gamma}{\sigma\sqrt{2\pi}}\,e^{-\frac{x^{2}}{2\sigma^{2}}}\,, (2) where the variance \sigma^{2} models the distance between the scanner and the bar code surface (the longer the distance from the scanner to the barcode, the larger the variance) and \gamma>0 is the amplitude of the Gaussian kernel K ( \gamma encapsulates the process of converting light energy that interacts with the barcode into the measurement). Additionally, \chi_{\Omega} denotes the characteristic function of \Omega . Since the coefficients (\sigma,\gamma) are not known, the kernel K in ( 2 ) is only partially known. We consider the setting in which the amplitude \gamma of the kernel K is known. The inverse problem under investigation consists of identifying both the variance \sigma^{2} and the barcode u . The interaction of the barcode with the laser beam is modeled by the nonlinear operator \displaystyle B: \displaystyle L^{2}(\Omega)\times L^{1}(\Omega)\longrightarrow L^{2}(\Omega) \displaystyle\qquad(K,u)\qquad\longmapsto B(K,u):=K\ast u, (3) where the symbol \ast represents the convolution operation; the functions u\in L^{1}(\Omega) and K\in L^{2}(\Omega) are given as above. The signal (or sensor reading) y\in L^{2}(\Omega) resulting from this interaction is described by the well established mathematical model y=K\ast u (see, e.g., [ 15 , 14 ] ). Underlying inverse problem: The transformation of the barcode into the signal that is actually detected by the scanner depends on a variety of factors such as: distance between the optical scanner and the surface where the barcode appears (the farther away the scanner is located, the more distorted/blurred the detected signal), the illumination of the optical sensor (inside the barcode scanner), among others. Therefore, in practice, only a noise version y^{\delta}\in L^{2}(\Omega) of the signal y is available. We assume that the level of noise \delta in the signal can be estimated by \big\|y-y^{\delta}\big\|_{L^{2}(\Omega)}\ \leq\ \delta\,. (4) Summarizing, the inverse problem we are dealing with is the one of identifying the pair (K,u) in the operator equation B(K,u)\ =\ y^{\delta}\,, (5) from noise measurements y^{\delta} of the signal y satisfying ( 4 ). An efficient method designed for solving ( 5 ), ( 4 ) should take into account the following a priori information: (i) available partial knowledge of the PSF K , which is known to be of the form ( 2 ); (ii) the fact that u (the barcode) is a piecewise constant function satisfying ( 1 ). The barcode identification problem considered here differs from the standard image analysis problems of image deblurring [ 3 , 14 ] and blind deconvolution [ 31 , 22 , 26 ] . Here the convolution kernel K is not completely known and the scalar parameter \sigma must be identified together with the barcode u . In other words, this linear barcode identification problem can be viewed as a semi-blind deconvolution problem [ 15 , 6 , 21 ] . Literature overview: There is a vast amount of literature on barcode decoding. In this paragraph, we focus on some inverse problems (and imaging) approaches that are relevant to the content covered in this manuscript. Commercial deblurring techniques for hand scanners are often based on edge detection, which plays a relevant role in barcode decoding. These techniques relate to the search for local extrema of the derivative of the noisy signal y^{\delta} (zero crossings of the second derivative provide edge features for the classification of blurred images); however, it is known to be highly sensitive to small changes in the data (ill-posedness) [ 13 ] . Another drawback of this strategy is related to the standard deviation \sigma . If \sigma is ”large” or if the support size of K is very large when compared to the smallest length scale of the minimum thickness of bars in the barcode, then the extremes of the derivative of y^{\delta} might not correspond to the edges of the barcode to be decoded, even when

Read the complete text