[发明专利]一种图像轮廓有序点集提取方法

摘要

本发明公开了一种图像轮廓有序点集提取方法，其的特征在于基于一种逻辑拓扑结构，每个点对应八个碎点，一个碎点代表点的一个联通方向；将所有碎点进行连接，其方法是，如果一个碎点对应联通方向达到联通条件，则将碎点指向对应联通方向的碎点的时针方向上的下一个碎点，否则将其指向本点的时针方向上的下一个碎点。所述的时针方向包括顺时针和逆时针。所述的时针方向对所有的点都是统一的。本发明的新颖性在于本发明是一种新的图像轮廓有序点集提取方法。本发明的实用性在于为计算机视觉开发者提供了一种图像轮廓有序点集提取方法，方便计算机视觉开发者开发适应于多处理器并行的计算机视觉系统，相对现有技术可以更加快速便捷的获得图像轮廓有序点集数据。

主权项

一种图像轮廓有序点集提取方法， 其的特征在于 ： 基于一种逻辑拓扑结构， 每个点对应八个碎点， 一个碎点代表点的一个联通方向 ； 将所有碎点进行连接， 其方法是， 如果一个碎点对应联通方向达到联通条件， 则将碎点指向对应联通方向的碎点的时针方向上的下一个碎点， 否则将其指向本点的时针方向上的下一个碎点；所述的时针方向对所有的点都是统一的；按照以下方法判断并消除非边界碎点链：如果一个点的两个相邻联通方向都对外先连接，则位于时针方向上排位靠后的碎点所在的碎点链一定是非边界碎点链；按照以下方法简化边界碎点链：以点为单元顺着时针方向的逆方向依次运算八个碎点， 如果某碎点对外不联通， 就将其指向更改为时针方向上下一个碎点的指向， 并将下一个碎点清除 ； 经过运算后同一点上的碎点出现在同一碎点链中的次数减少了 ； 由于孤点的所有碎点对外均无连接经过简化后会被消除。