One-dimensional barcode reading: an information theoretic approach

被引:14
作者
Houni, Karim [1 ]
Sawaya, Wadih [1 ]
Delignon, Yves [2 ]
机构
[1] Telecom Lille 1, F-59650 Villeneuve Dascq, France
[2] Telecom Lille 1, Inst Natl Telecommun, Grp Ecoles Telecommun, F-59650 Villeneuve Dascq, France
关键词
D O I
10.1364/AO.47.001025
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
In the convergence context of identification technology and information-data transmission, the barcode found its place as the simplest and the most pervasive solution for new uses, especially within mobile commerce, bringing youth to this long-lived technology. From a communication theory point of view, a barcode is a singular coding based on a graphical representation of the information to be transmitted. We present an information theoretic approach for 1D image-based barcode reading analysis. With a barcode facing the camera, distortions and acquisition are modeled as a communication channel. The performance of the system is evaluated by means of the average mutual information quantity. On the basis of this theoretical criterion for a reliable transmission, we introduce two new measures: the theoretical depth of field and the theoretical resolution. Simulations illustrate the gain of this approach. (c) 2008 Optical Society of America.
引用
收藏
页码:1025 / 1036
页数:12
相关论文
共 19 条
[1]  
Arnold D, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P2692, DOI 10.1109/ICC.2001.936639
[2]   OPTIMAL DECODING OF LINEAR CODES FOR MINIMIZING SYMBOL ERROR RATE [J].
BAHL, LR ;
COCKE, J ;
JELINEK, F ;
RAVIV, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) :284-287
[3]   A MAXIMIZATION TECHNIQUE OCCURRING IN STATISTICAL ANALYSIS OF PROBABILISTIC FUNCTIONS OF MARKOV CHAINS [J].
BAUM, LE ;
PETRIE, T ;
SOULES, G ;
WEISS, N .
ANNALS OF MATHEMATICAL STATISTICS, 1970, 41 (01) :164-&
[4]  
Benedetto S., 1987, DIGITAL TRANSMISSION
[5]   Near optimum error correcting coding and decoding: Turbo-codes [J].
Berrou, C ;
Glavieux, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) :1261-1271
[6]   Information theory in optoelectronic systems: introduction to the feature [J].
Brady, D ;
Neifeld, MA .
APPLIED OPTICS, 2000, 39 (11) :1679-1680
[7]  
Cover TM, 2006, Elements of Information Theory
[8]  
Forsyth D.A., 2003, COMPUTER VISION
[9]  
Gallager R. G., 1968, INFORM THEORY RELIAB
[10]  
Goodman J.W., 1996, Opt. Eng, V35, P1513