[发明专利]一种图像处理方法及装置有效
| 申请号： | 201510937091.6 | 申请日： | 2015-12-15 |
| 公开（公告）号： | CN105513008B | 公开（公告）日： | 2019-01-11 |
| 发明（设计）人： | 牛霆葳;刘涛;孟卫平 | 申请（专利权）人： | 天津津芯微电子科技有限公司 |
| 主分类号： | G06T3/00 | 分类号： | G06T3/00;G06T7/10 |
| 代理公司： | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人： | 冯倩 |
| 地址： | 300000 天津市经济技术开发区黄海路167号*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种图像处理方法及装置，应用于多边形的裁剪与分割，属于图像处理技术领域，所述方法包括：构建第一点集和第二点集，并为所述第一点集中的所有点和所述第二点集中的所有点设置属性；将所述第一点集和所述第二点集中的冗余点去除；根据去除冗余点后的所述第一点集和所述第二点集构建第三点集；根据所述第三点集构建扫描线集合；将所述扫描线集合中相邻的两条扫描线构建成扫描线对，将每个扫描线对与通过所述第三点集构造的剪裁结果图形的所有交点构成分割交点序列；将所述分割交点序列中的冗余点去除；根据去除冗余点后的分割交点序列构造分割图形。本发明提供的图像处理方法及装置有效地提高了多边形裁剪和分割结果的准确性。 | ||
| 搜索关键词： | 点集 扫描线 冗余 去除 交点序列 图像处理 分割 构建 集合 图像处理技术 多边形裁剪 分割结果 结果图形 有效地 裁剪 剪裁 应用 | ||
【主权项】：
1.一种图像处理方法，应用于多边形的裁剪与分割，其特征在于，所述方法包括：构建第一点集和第二点集，并为所述第一点集中的所有点和所述第二点集中的所有点设置属性，其中，所述第一点集由被剪裁多边形的所有顶点和被剪裁多边形与裁剪多边形的所有交点按照预设顺序排列组成，所述第二点集由裁剪多边形所有顶点和所述交点按照预设顺序排列组成；将所述第一点集和所述第二点集中的冗余点去除；根据去除冗余点后的所述第一点集和所述第二点集构建第三点集；根据所述第三点集构建扫描线集合；将所述扫描线集合中相邻的两条扫描线构建成扫描线对，将每个扫描线对与通过所述第三点集构造的剪裁结果图形的所有交点构成分割交点序列；将所述分割交点序列中的冗余点去除；根据去除冗余点后的分割交点序列构造分割图形；其中，所述第一点集中的点的属性和所述第二点集中的点的属性均包括非出入点和顶点交点，所述的将所述第一点集和所述第二点集中的冗余点去除，具体包括：分别将所述第一点集和所述第二点集中的属性为顶点交点的点的属性重新设置；分别将所述重新设置后的所述第一点集和所述第二点集中相邻且坐标相等的两个点中的一个点删除，其中，所删除的点的属性为非出入点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津津芯微电子科技有限公司，未经天津津芯微电子科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510937091.6/，转载请声明来源钻瓜专利网。
