面向移动平台的交互式图像边缘删除快速算法

摘要

针对移动平台计算资源匮乏问题,提出一种适用于移动平台的交互式图像边缘删除快速算法。利用通用图像边缘检测算法提取图像中的边缘,将图像的连续边缘存储成链表格式,再将链表格式边缘重映射成二维图像边缘。因移动平台触摸屏刷新频率低与图像离散化,导致手画删除边缘标记线间断及标记线与需要删除的边缘之间无交点,为克服该问题,利用线性插值与形态学膨胀运算估算出删除边缘标记线的间断点与加粗删除标记线,从而增加算法的鲁棒性。结果表明,图像边缘删除算法的时间复杂度与图像边缘像素点数无关,能够胜任移动平台的实时操作。