[发明专利]图像定位区域选取方法及装置

权利要求书

1.一种图像定位区域选取方法，其特征在于，所述方法包括以下步骤：

对图像进行降采样处理，形成降采样图像，获取所述降采样图像的亚像素图像，并获取所述亚像素图像的轮廓；

获取所述轮廓的所有拐点，并根据各个所述拐点的两条边形成的夹角，确定各个所述拐点的正交值；

选取正交值大于第一预定正交值的所述拐点作为全功能定位点，剩余的所述拐点作为单项定位点；

以每个所述全功能定位点为中心，分别形成全功能定位区域；选取在对应的预定图像范围内具有唯一性的所述全功能定位区域作为目标全功能定位区域，剩余的所述全功能定位区域作为待选区域；

统计所述目标全功能定位区域的数量，若所述目标全功能定位区域的数量小于预定数量，则，

将从所有的所述单项定位点中取出两个所述单项定位点的所有组合作为定位点组；

对于每个所述定位点组，在其包括的两个所述单项定位点之间用线段连接，所述线段的中点作为目标单项定位点；

以每个所述目标单项定位点为中心，分别形成单项定位区域；

将从所有的所述待选区域以及所有的所述单项定位区域中选取两个区域的所有组合作为组合定位区域；

选取在对应的预定图像范围内具有唯一性的组合定位区域作为目标组合定位区域。

2.根据权利要求1所述的方法，其特征在于，所述方法在所述选取在对应的预定图像范围内具有唯一性的组合定位区域作为目标组合定位区域之前，还包括如下步骤：

对于每个所述目标单项定位点，以其对应的所述线段的方向作为该目标单项定位点的方向角；

判断所述组合定位区域中的两个区域是否均为所述单项定位区域，若所述组合定位区域中的两个区域均为所述单项定位区域，则根据两个所述单项定位区域对应的所述目标单项定位点的方向角，确定两个所述单项定位区域的方向角的角度差，并根据所述角度差确定该组合定位区域的正交值；

剔除正交值小于第二预定正交值的所述组合定位区域。

3.根据权利要求2所述的方法，其特征在于，所述方法在所述剔除正交值小于第二预定正交值的所述组合定位区域之后，并且在所述选取在对应的预定图像范围内具有唯一性的组合定位区域作为目标组合定位区域之前，还包括如下步骤：

对于每个所述组合定位区域，计算其包括的两个所述单项定位区域之间的距离；

剔除所述距离小于预定最小距离的所述组合定位区域。

4.根据权利要求2所述的方法，其特征在于，所述确定各个所述拐点的正交值和/或所述根据所述角度差确定该组合定位区域的正交值，具体为利用如下公式确定所述拐点的正交值和/或所述组合定位区域的正交值：

Orthogonality＝abs(Angle-ORTHANGLE)/ORTHANGLE

其中，Orthogonality表示所述拐点的正交值或所述组合定位区域的正交值，Angle表示所述拐点的两条边形成的夹角或两个所述单项定位区域的方向角的角度差，ORTHANGLE为90度。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述方法在所述以每个所述目标单项定位点为中心，分别形成单项定位区域之前，还包括如下步骤：

对于每个所述目标单项定位点，以其对应的所述线段的方向作为该目标单项定位点的方向角；

选取方向角大于0度并且小于90度的所述目标单项定位点，将选取的各个所述目标单项定位点的方向角进行归一化处理，并根据归一化处理后的角度，按照从小到大的顺序，将对应的所述目标单项定位点进行排序；

判断相邻的两个所述目标单项定位点的归一化处理后的角度的差值是否小于预定最小角度，若该差值小于所述预定最小角度值，则剔除其中的一个所述目标单项定位点。

6.根据权利要求1所述的方法，其特征在于，所述选取在对应的预定图像范围内具有唯一性的所述全功能定位区域作为目标全功能定位区域和/或所述选取在对应的预定图像范围内具有唯一性的组合定位区域作为目标组合定位区域，具体为利用归一化互相关算符进行所述唯一性的判定。