摘要
经由手机摄像头捕获的二维条码图像发生倾斜、畸变等在所难免,传统PC端做法是通过Hough变换检测Data Matrix条码的"L"形定位符,但其算法复杂度高,存储空间大,不适合在移动端运行.针对移动端硬件限制,在诺基亚广泛采用的Symbian平台改进凸包算法,通过叉乘、角度和长度等方法准确筛选凸包顶点减少计算量,然后以"伪四边形"精确拟合二维条码图像轮廓,缩短计算时间,保证定位效果,在此基础上进行图像的畸变校正,使其适合在手机上运行.最后在搭载Symbian S60的诺基亚N73上对比传统方法以及本文方法的实验效率和效果.
It＇s inevitable that barcode images captured by mobile phone camera have some extent of tilting and distortion. Traditionally, Hough Transform is adopted to detect the L shape of Data Matrix. However, with huge complexity and large storage space, it is not suitable for 3G mobile development. In this paper, under Nokia＇s Symbian OS, an improved convex hull algorithm is adopted to delete some unnecessary convex hull vertices through calculating area, angle and length. Then a fake quadrilateral is created to fit Data Matrix image contour accurately. This approach can shorten calculation time and ensure accurate positioning for the barcode. It can be suitable for running on the smart phone. Then the distorted images are corrected. Finally, both the traditional method and the improved approach will be run on Nokia N73 in order to check the running efficiency and effectiveness.
出处
《浙江工业大学学报》
CAS
北大核心
2010年第6期661-665,共5页
Journal of Zhejiang University of Technology
基金
浙江省科技厅资助项目(2008c21079)
