[发明专利]一种变换图像形状的方法及系统

权利要求书

1.一种变换图像形状的方法，其特征在于，包括：

确定目标区域；

将所述目标区域的边界按照连接顺序依次对应于所述源区域的边界；

利用线性插值算法，根据所述图像的源区域内的像素的值确定所述目标区域内对应位置的像素的值；

根据所述目标区域内对应位置的像素的值，在所述目标区域内生成形状转换后的图像。

2.根据权利要求1所述的变换图像形状的方法，其特征在于，所述利用线性插值算法，根据所述图像的源区域内的像素的值确定所述目标区域内对应位置的像素的值的步骤具体包括：

根据位于源区域边界上的点A、B之间的连线上的像素的值确定位于目标区域边界上的点A0、B0之间的连线上的像素的值，其中A所在的源区域边界与A0所在的目标区域边界对应，且A在该源区域边界上的相对位置与A0在该目标区域边界上的相对位置相同，B所在的源区域边界与B0所在的目标区域边界对应，且B在该源区域边界上的相对位置与B0在该目标区域边界上的相对位置相同。

3.根据权利要求2所述的变换图像形状的方法，其特征在于，所述根据位于源区域边界上的点A、B之间的连线上的像素的值确定位于目标区域边界上的点A0、B0之间的连线上的像素的值的步骤具体包括：

初始化扫描参数，令y₀=y_min，其中y_min为xoy坐标系中所述源区域中纵坐标值最小的点的纵坐标；

生成扫描线，所述扫描线在xoy坐标系中的坐标为y= y₀，所述扫描线与源区域边界相交于A、B两点；

分别根据A、B两点在源区域边界上的相对位置确定对应的目标区域边界上的A0、B0两点，其中A所在的源区域边界与A0所在的目标区域边界对应，且A在该源区域边界上的相对位置与A0在该目标区域边界上的相对位置相同，B所在的源区域边界与B0所在的目标区域边界对应，且B在该源区域边界上的相对位置与B0在该目标区域边界上的相对位置相同；

根据A、B两点之间的连线上的像素的值确定A0、B0两点之间的连线上的像素的值；

将y₀的值增加ΔH，其中ΔH=1；

判断y₀的值是否小于y_max，其中y_max为xoy坐标系中所述源区域中纵坐标值最大的点的纵坐标，若判断为是，则返回所述生成扫描线的步骤；若判断为否，则执行所述根据所述目标区域内对应位置的像素的值，在所述目标区域内生成形状转换后的图像的步骤。

4.根据权利要求1所述的变换图像形状的方法，其特征在于，所述将所述目标区域的边界按照连接顺序依次对应于所述源区域的边界的步骤具体包括：

判断所述目标区域的边界数是否等于所述源区域的边界数，若判断为是，则直接执行所述根据所述图像的源区域内的像素的值确定所述目标区域内对应位置的像素的值的步骤；

若所述判断所述目标区域的边界数是否等于所述源区域的边界数的判断结果为否，则继续判断所述目标区域的边界数是否大于所述源区域的边界数：

若所述判断所述目标区域的边界数是否大于所述源区域的边界数的判断结果为是，则将所述源区域的边界虚拟合并，使所述源区域的边界数等于所述目标区域的边界数，并继续执行所述根据所述图像的源区域内的像素的值确定所述目标区域内对应位置的像素的值的步骤；

若所述判断所述目标区域的边界数是否大于所述源区域的边界数的判断结果为否，则将所述源区域的边界虚拟分割，使所述源区域的边界数等于所述目标区域的边界数，并继续执行所述根据所述图像的源区域内的像素的值确定所述目标区域内对应位置的像素的值的步骤。

5.根据权利要求1-4中任一项所述的变换图像形状的方法，其特征在于，所述确定目标区域的步骤具体包括：

确定所述图像的期望形状；

判断所述图像的期望形状的面积是否大于所述图像的源区域的面积，若判断为是，则根据预设比例将所述图像的期望形状缩小为目标区域，其中所述目标区域的面积小于所述源区域的面积；若判断为否，则将所述图像的期望形状作为所述图像的目标区域。