[发明专利]一种图像的多边形模型的简化方法

摘要

本发明公开了一种图像的多边形模型的简化方法，通过扫描已知的二值化图像得到左边界像素点集和右边界像素点集，然后搜索左边界像素点集和右边界像素点集获取图像的凸多边形模型的所有顶点，再用凸多边形模型中长度最短的边的两条相邻边的延长线的交点替代长度最短的边的两个顶点，达到删除长度最短的边的目的，经过多次最短边的删除后得到顶点数与图像校正所需的参考点数相等的多边形模型，该多边形模型的顶点为图像校正的参考点，这种多边形模型的简化方法不仅简便快速，而且能够准确地获取图像校正所需的参考点。

主权项

一种图像的多边形模型的简化方法，其特征在于包括以下步骤：①获取一幅待处理的二值化图像，然后以自上而下、从左到右的水平扫描方式搜索二值化图像中每一行的第一个黑色像素点，将二值化图像中每一行的第一个黑色像素点按扫描顺序构成的集合定义为左边界像素点集，记为VL(x，y)，再以自下而上、从右到左的水平扫描方式搜索二值化图像中每一行的最后一个黑色像素点，将二值化图像中每一行的最后一个黑色像素点按扫描顺序构成的集合定义为右边界像素点集，记为VR(x，y)，其中，(x，y)表示二值化图像中的像素点的坐标位置；②根据左边界像素点集VL(x，y)和右边界像素点集VR(x，y)，构建凸多边形模型，具体过程如下：②‑1、将左边界像素点集VL(x，y)中的第一个像素点作为凸多边形模型的起点，并将该起点的坐标位置保存到顶点集合V(x，y)中，将该起点作为当前顶点；②‑2、将当前顶点与左边界像素点集VL(x，y)中在当前顶点之后的各个像素点连线，然后计算每条连线与当前顶点所在的右侧的水平直线之间的夹角；②‑3、选取最大夹角对应的像素点，并将该像素点的坐标位置保存到顶点集合V(x，y)中，再将该像素点作为当前顶点，返回步骤②‑2继续执行，直至左边界像素点集VL(x，y)中的所有像素点处理完毕；②‑4、判断当前顶点与右边界像素点集VR(x，y)中的第一个像素点是否重合，如果是，则执行步骤②‑5，否则，将右边界像素点集VR(x，y)中的第一个像素点作为当前顶点，并将该当前顶点的坐标位置保存到顶点集合V(x，y)中，然后执行步骤②‑5；②‑5、将当前顶点与右边界像素点集VR(x，y)中在当前顶点之后的各个像素点连线，然后计算每条连线与当前顶点所在的右侧的水平直线之间的夹角；②‑6、选取最小夹角对应的像素点，并将该像素点的坐标位置保存到顶点集合V(x，y)中，再将该像素点作为当前顶点，返回步骤②‑5继续执行，直至右边界像素点集VR(x，y)中的所有像素点处理完毕；②‑7、判断当前顶点与凸多边形模型的起点是否重合，如果是，则从顶点集合V(x，y)中删除当前顶点的坐标位置，然后执行步骤②‑8，否则，直接执行步骤②‑8；②‑8、顺序连接顶点集合V(x，y)中的各个顶点构成凸多边形模型，顶点之间的连线为凸多边形模型的边；③重复寻找凸多边形模型中长度最短的边，再用该长度最短的边的两条相邻边的延长线的交点的坐标位置替换顶点集合V(x，y)中该长度最短的边对应的两个顶点的坐标位置，直至顶点集合V(x，y)中所包含的顶点的个数为图像校正所需的参考点的个数，获得简化后的多边形模型，该简化后的多边形模型的顶点为图像校正的参考点。