二值光栅图像的最佳边缘欧拉回路生成方法

专利权的终止

摘要

本发明公开一种二值光栅图像的前景像素边缘提取方法，包括，步骤一，将光栅图像中的每一前景像素采用四个边缘矢量表示，边缘矢量相互叠加形成整个光栅图像的边缘矢量图；步骤二，将步骤一中生成的边缘矢量图中的每一边缘矢量插补一条逆矢量；步骤三，采用深度优先方式遍历步骤二生成的矢量图生成欧拉回路；步骤四，将步骤三中生成的欧拉回路的路径中处于同一条直线上的连续线段合并成一条线段。本方法从铺设地板砖中得到启发，采用矢量加法生成边缘，能快速、准确找到最佳欧拉回路，使边缘提取效率提高。

基本信息

专利标题：

二值光栅图像的最佳边缘欧拉回路生成方法

专利标题（英）：

暂无

公开（公告）号：

CN101025826A

申请号：

CN200610033776.9

公开（公告）日：

2007-08-29

申请日：

2006-02-22

授权号：

暂无

授权日：

暂无

发明人：

高云峰郭建廷

申请人：

深圳市大族激光科技股份有限公司

申请人地址：

518057广东省深圳市南山区高新科技园松坪山工厂区5号路8号

代理机构：

代理人：

优先权：

CN200610033776.9

主分类号：

G06T7/60

IPC分类号：

G06T7/60 G06T1/00 B44B1/00 B44B3/00