[发明专利]二值光栅图像的最佳边缘欧拉回路生成方法有效
| 申请号： | 200610033776.9 | 申请日： | 2006-02-22 |
| 公开（公告）号： | CN101025826A | 公开（公告）日： | 2007-08-29 |
| 发明（设计）人： | 高云峰;郭建廷 | 申请（专利权）人： | 深圳市大族激光科技股份有限公司 |
| 主分类号： | G06T7/60 | 分类号： | G06T7/60;G06T1/00;B44B1/00;B44B3/00 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518057广东省深圳市*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种二值光栅图像的前景像素边缘提取方法，包括，步骤一，将光栅图像中的每一前景像素采用四个边缘矢量表示，边缘矢量相互叠加形成整个光栅图像的边缘矢量图；步骤二，将步骤一中生成的边缘矢量图中的每一边缘矢量插补一条逆矢量；步骤三，采用深度优先方式遍历步骤二生成的矢量图生成欧拉回路；步骤四，将步骤三中生成的欧拉回路的路径中处于同一条直线上的连续线段合并成一条线段。本方法从铺设地板砖中得到启发，采用矢量加法生成边缘，能快速、准确找到最佳欧拉回路，使边缘提取效率提高。 | ||
| 搜索关键词： | 光栅 图像 最佳 边缘 回路 生成 方法 | ||
【主权项】：
1.一种二值光栅图像的最佳边缘欧拉回路生成方法，其特征在于：包括如下步骤：步骤一，将光栅图像中的每一前景像素采用四个边缘矢量表示，边缘矢量相互叠加形成整个光栅图像的边缘矢量图；步骤二，将步骤一中生成的边缘矢量图中的每一边缘矢量插补一条逆矢量；步骤三，采用深度优先方式遍历步骤二生成的矢量图生成欧拉回路；步骤四，将步骤三中生成的欧拉回路的路径中处于同一条直线上的连续线段合并成一条线段。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市大族激光科技股份有限公司，未经深圳市大族激光科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200610033776.9/，转载请声明来源钻瓜专利网。
- 上一篇：分布式交通信息存储文件系统
- 下一篇：一种现浇砼空心板
- 彩色图像和单色图像的图像处理
- 图像编码/图像解码方法以及图像编码/图像解码装置
- 图像处理装置、图像形成装置、图像读取装置、图像处理方法
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像解密方法、图像加密方法、图像解密装置、图像加密装置、图像解密程序以及图像加密程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序以及图像解码程序
- 图像编码方法、图像解码方法、图像编码装置、图像解码装置、图像编码程序、以及图像解码程序
- 图像形成设备、图像形成系统和图像形成方法
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序
- 图像编码装置、图像编码方法、图像编码程序、图像解码装置、图像解码方法及图像解码程序
