Current Issue Cover
基于迭代计算的二值波形反卷积

刘宁钟1, 杨静宇2(1.南京航空航天大学信息科学与技术学院计算机系,南京 210016;2.南京理工大学计算机系,南京 210094)

摘 要
传统的条码识别方法是通过二阶导数零交叉来定位条码边界。对于被光学系统点扩展函数严重模糊的高密度条码图像,这种方法的性能急剧下降。为了克服点扩展函数卷积造成的模糊,需要进行反卷积处理复原波形。反卷积问题的求解是一个病态问题。在条码波形二值的限定下,提出了一种基于迭代计算的反卷积算法。先将条码图像旋至水平;然后分析条码波形,进行系统辨识;最后根据点扩展函数,采用迭代的方法重建条码波形。实验结果表明算法具有优秀的性能,显著地提高了高密度条码的识别率。
关键词
Deconvolution of Bilevel Waveform Based on Iterative Computations

()

Abstract
Traditionally, the method of bar code recognition is based on zero crossing of the second derivative. But the performance of this method deteriorates in the case of high density bar code image, which is severely blurred by a point spread function of optical system. In order to deblur the image, deconvolution and waveform recovery are necessary. Deconvolution is an ill-posed problem. Bar code is a kind of bilevel waveform. On this condition, a novel deconvolution algorithm based on iterative computations is proposed. First, the location and segment technology of bar code is discussed and a single row codeword image is obtained. After analysing the waveform, the system identification is accomplished and the standard deviation of the point spread function is obtained. At last, the bar code waveform is reconstructed based on iterative computations. The experimental results show that the performance of the algorithm proposed in this paper is excellent. It can achieve higher recognition rate of bar code, which suffices to the requirement of the practical use.
Keywords

订阅号|日报