【摘要】 本发明公开了一种图像路径生成方法及系统，涉及图像处理中的目标路径生成领域。该方法首先通过点击位置确定图像中的待处理区域，并对待处理区域进行图像边缘信息检测，提取相应的图像边界信息，根据边界图像得到待处理边界，并生成待处理边界的边界链，再根据点击位置和边界信息中的梯度图像生成边界链的有向图，并采用最短路径生成算法提取最短路径，最后通过路径曲线拟合得到所需的结果路径。该方法通过对图像局部信息进行判断，完成图像路径的生成，并通过在操作过程中设置强制操作点，使操作者能够自动调整生成路径的状态，保证了生成路径的质量。 【专利类型】发明授权 【申请人】方正国际软件有限公司; 方正国际软件(北京)有限公司 【申请人类型】企业 【申请人地址】215123 江苏省苏州市工业园区星湖街328号创意产业园方正国际大厦 【申请人地区】中国 【申请人城市】苏州市 【申请人区县】吴中区 【申请号】CN201210091462.X 【申请日】2012-03-31 【申请年份】2012 【公开公告号】CN102663787B 【公开公告日】2014-12-24 【公开公告年份】2014 【授权公告号】CN102663787B 【授权公告日】2014-12-24 【授权公告年份】2014.0 【IPC分类号】G06T11/00 【发明人】袁梦尤; 李宏亮; 杨镜; 薛涛; 张宏志; 李福强 【主权项内容】一种图像路径生成方法，包括以下步骤：(1)选择待处理图像，通过点击位置确定图像中的待处理区域；所述点击位置是指待生成的图像路径的起点和终点；(2)对待处理区域进行图像边缘检测，得到待处理区域的边界信息；所述边界信息包括待处理区域的边界图像，以及待处理区域在X、Y方向的梯度图像；(3)根据点击位置和边界图像提取待处理边界，并得到待处理边界的边界链；所述待处理边界是指距离点击位置最近的边界图像中的连通边界；所述边界链是指待处理边界的边界点的坐标信息；(4)根据点击位置以及待处理区域的X、Y方向的梯度图像，生成边界链的有向图，并采用最短路径生成算法提取点击位置的起点至终点的最短路径；所述有向图是表述边界链中各边界点之间路径关系的数据结构；(5)将最短路径进行曲线拟合，得到结果路径；(6)以先前点击位置的终点为新的起点，确定新的点击位置终点，重复步骤(1)～步骤(4)，得到新的最短路径；(7)将所述结果路径与新的最短路径进行平滑衔接，得到新的结果路径；通过在结果路径中设置打断点，实现结果路径与新的最短路径的平滑衔接；具体方式为：1)在结果路径中设置打断点；2)从打断点位置起将结果路径中的最后一段曲线转化为像素坐标点，与新的最短路径进行拼接；3)将拼接之后的路径进行曲线拟合，得到新的路径结果，并将拟合后的结果在打断点处完成拼接。 【当前权利人】方正国际软件有限公司; 方株(武汉)科技有限公司 【当前专利权人地址】江苏省苏州市工业园区星湖街328号创意产业园7栋方正国际大厦; 湖北省武汉市东湖新技术开发区高新大道668号光谷金融中心建设项目光谷金融中心栋办公塔楼单元11层01号 【专利权人类型】有限责任公司(自然人投资或控股); 有限责任公司(法人独资) 【统一社会信用代码】91320594692582258L; 91110108801144696L 【被引证次数】1 【被自引次数】1.0 【家族引证次数】2.0 【家族被引证次数】9

未经允许不得转载：http://www.zhongzhencnc.com/1790533029.html