[发明专利]一种判定数字图像中凸几何图形形状相似性的方法

摘要

一种判定数字图像中凸几何图形形状相似性的方法，包括步骤：S1，对于任意两个需要进行相似性判定的凸几何图形形状Ω1、Ω2，使用GCT变换分别求出它们的复平面特征向量，记为F1、F2；然后计算它们各自的强度序列和相位序列，记为M1、S1、M2、S2；S2，判定相位序列S1和S2的相似性：计算当δ大于0.2时，判定不具备相似性；S3，判定强度序列M1和M2的相似性：计算当η大于0.2时，判定不具备相似性，否则相似。本方法实现简单，时间复杂度低，识别准确率高达90％以上。

主权项

1.一种判定数字图像中凸几何图形形状相似性的方法，所述凸几何图形包括封闭和非封闭凸几何图形，其特征在于包括以下步骤：S1，对于任意两个需要进行相似性判定的凸几何图形Ω1、Ω2，分别求出它们的复平面特征向量，记为F1、F2；然后计算它们各自的强度序列和相位序列，记为M1、S1、M2、S2；复平面特征向量F的强度序列M和相位序列S按下式计算：其中，ai,bi为复平面特征向量F的第i个元素的实部和虚部，i＝1,2,3,……,k，eps表示计算机中所能表示的最小正实数。S2，先判定相位序列S1和S2的相似性，为此，计算两个相位序列偏差比率δ：a_1,i,b_1,i为凸几何图形Ω₁的复平面特征向量F₁的第i个元素的实部和虚部，i＝1,2,3,……,k；a_2,i,b_2,i为凸几何图形Ω₂的复平面特征向量F₂的第i个元素的实部和虚部，i＝1,2,3,……,k；eps表示计算机中所能表示的最小正实数；称参数t为相似位置参数；当δ大于0.2时，判定两个凸几何图形Ω1、Ω2不具备相似性，并设置相似性参数similarity为0；当δ小于等于0.2时，则凸几何图形Ω1、Ω2有可能具备相似性，在这种情况下，需要进一步判定强度序列M1和M2的相似性；S3，判定强度序列M1和M2的相似性，依据在步骤S2中得到的相似位置参数t，计算两个强度序列偏差比率η：a_1,i,b_1,i为凸几何图形Ω₁的复平面特征向量F₁的第i个元素的实部和虚部，i＝1,2,3,……,k；a_2,i,b_2,i为凸几何图形Ω₂的复平面特征向量F₂的第i个元素的实部和虚部，i＝1,2,3,……,k；当η大于0.2时，判定两个凸几何图形Ω1、Ω2不具备相似性，并设置相似性参数similarity为0；否则具备相似性，并设置相似性参数similarity为1。