多维连续型矩阵式条码编码理论与系统设计.pdfVIP

∗ 多维连续型矩阵式条码的编码理论与系统设计 1+ 1 裴颂文 , 吴百锋 1(复旦大学 计算机科学技术学院, 上海 200433) 摘 要: 现有的多维条码技术大多以单个码字为信息记录体,无论其密度多少,都以承载固定容量信息为基本 特点.这种结构不适宜承载大容量信息,尤其是容量不确定的多媒体信息,阻碍了这种方便、实用、成本低廉的自 动识别技术的广泛应用.提出一种新型的多维连续型矩阵式条码(C-Matrix), 以连续分布、个数可变的图形矩阵 码作为条码的基本结构,理论上具有存储无限容量的数据并支持快速实时译码的特点.为实现多维连续型矩阵 式条码译码的实时性,还提出了基于动态扫描线的快速定位点检测算法、双交叉动态扫描识别算法、快速的 RS(Reed-Solomon)译码算法和统一的条码识别框架.最后完成了原型系统设计,并通过实验证明了该系统的正 确性和实用性. 关键词: 连续型矩阵式条码; 快速定位点检测算法; 双交叉动态扫描识别算法; 里德-索罗蒙码 中图法分类号: TP391 Encoding Theory and System Design of Multi-dimensional Continuous Matrix Barcode PEI Song-Wen1+, WU Bai-Feng 1(School of Computer Science, Fudan University, Shanghai 200433) Abstract: Most of multi-dimensional barcodes currently use single block as their basic carrier, no matter how high density of them, they just carry information with fixed capacity. However, it’s not suitable to carry large capacity of information, especially multi-media information without fixed capacity, and thus stunts the development of automatic identification technology. So, a kind of novel multi-dimensional continuous matrix barcode(C-Matrix) of which is comprised continuous and variable matrix blocks is proposed. C-Matrix is able to carry unlimited data theoretically and can be recognized and decoded in real-time. For the sake of recognizing C-Matrix in real-time, a fast fiducial points detection algorithm based on dynamic scan lines, double cross dynamic scanning algorithm, fast algorithm of decoding RS code and a uniform framework of recognizing barcode are proposed. Finally, a prototyping system for C-Matrix is implemented and examined effectively and practically. Key words: continuous matrix barcode (C-Matrix); fast fiducial points detection (FFPD); double cross dynamic scanning (DCDS); Reed-Solomon (RS). 条码