碎纸片的自动复原.docxVIP

基于线段扫描的碎纸片边界检测算法研究*罗智中(华东交通大学机电工程学院??南昌??330013)摘??要: 提出了基于短线段扫描的碎纸片图像边缘检测算法, 该算法用一系列短线段拟合碎纸片的边缘, 这些短线段首尾相连, 组成碎片边缘拟合曲线; 在碎片边界拟合过程中, 使用直线插补方法获得线段离散点, 通过点的属性来判断线段与碎片边缘的拟合程度, 同时使用圆插补方法旋转扫描线段, 以保证线段扫描方向连续而没有间断; 还分析了碎片图像噪声分布特点, 提出了噪声点去除方法; 同时提出了多碎片图像边缘检测方法。根据所提出的算法, 研制了碎纸片边缘检测程序, 并利用这些程序对两实际例子进行了分析, 分析结果表明所提出的碎片边缘检测方法是可靠和有效的。关键词: 图像拼接; 边缘检测; 碎纸片自动拼合中图分类号: TP301????文献标识码: A????国家标准学科分类代码: 520. 6040Research on edge detection algorithm for scrapped paperwith line segment scanningLuo Zhizhong( S chool of E lectrical andM echanical Engineer ing, East Ch ina J iaotong University, Nanchang 330013, China