-
题名基于改进凸包算法的移动端条码图像定位与校正
被引量:8
- 1
-
-
作者
鲁剑
刘志
-
机构
浙江工业大学软件学院
-
出处
《浙江工业大学学报》
CAS
北大核心
2010年第6期661-665,共5页
-
基金
浙江省科技厅资助项目(2008c21079)
-
文摘
经由手机摄像头捕获的二维条码图像发生倾斜、畸变等在所难免,传统PC端做法是通过Hough变换检测Data Matrix条码的"L"形定位符,但其算法复杂度高,存储空间大,不适合在移动端运行.针对移动端硬件限制,在诺基亚广泛采用的Symbian平台改进凸包算法,通过叉乘、角度和长度等方法准确筛选凸包顶点减少计算量,然后以"伪四边形"精确拟合二维条码图像轮廓,缩短计算时间,保证定位效果,在此基础上进行图像的畸变校正,使其适合在手机上运行.最后在搭载Symbian S60的诺基亚N73上对比传统方法以及本文方法的实验效率和效果.
-
关键词
DATA
Matrix条码
改进的凸包算法
畸变校正
-
Keywords
Data Matrix barcode
improved convex hull algorithm
distortion correction
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-