基于改进凸包算法的移动端条码图像定位与校正

摘要：

经由手机摄像头捕获的二维条码图像发生倾斜、畸变等在所难免,传统PC端做法是通过Hough变换检测Data Matrix条码的"L"形定位符,但其算法复杂度高,存储空间大,环适合在移动端运行.针对移动端硬件限制,在诺基亚广泛采用的Symbian平台改进凸包算法,通过叉乘、角度和长度等方法准确筛选凸包顶点减少计算量,然后以"伪四边形"精确拟合二维条码图像轮廓,缩短计算时间,保证定位效果,在此基础上进行图像的畸变校正,使其适合在手机上运行.最后在搭载Symbian S60的诺基亚N73上对比传统方法以及本文方法的实验效率和效果.

关键词：Data Matrix条码、改进的凸包算法、畸变校正

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：浙江省科技厅资助项目2008c21079

在线出版日期：2011-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：661-665