[发明专利]一种基于旋转不变感知哈希的无人机航拍视频帧定位方法

权利要求书

1.一种基于旋转不变感知哈希的无人机航拍视频帧定位方法，其特征在于，包括以下步骤：

S1：对需要定位的视频帧-参考帧和需要检索的视频帧-目标帧进行旋转不变的哈希值计算；

S2：将参考帧和目标帧与另一个时间的无人机视频所有帧对比哈希值差异找到差异最小的一帧。

2.根据权利要求1所述的基于旋转不变感知哈希的无人机航拍视频帧定位方法，其特征在于，所述步骤S1的具体过程是：

S11：将参考帧和目标帧进行图片缩放；

S12：将缩放后的图片进行灰度图转换；

S13：将灰度图进行获取哈希值的圆周编码顺序；

S14：对S13处理后的图片进行获取哈希值的二进制形式进而获取旋转不变的哈希值；

S15：根据S14的结果得出信息指纹。

3.根据权利要求2所述的基于旋转不变感知哈希的无人机航拍视频帧定位方法，其特征在于，所述步骤S11的过程是：

把图片统一缩放到8*8，共64个像素的图片，这样操作具有一定的平移不变性，当平移量在缩放范围时，缩略图基本会一致。

4.根据权利要求3所述的基于旋转不变感知哈希的无人机航拍视频帧定位方法，其特征在于，所述步骤S12的过程是：把缩放后的图片转化为256阶的灰度图。

5.根据权利要求4所述的基于旋转不变感知哈希的无人机航拍视频帧定位方法，其特征在于，所述步骤S13的过程是：

根据圆周的方式编码哈希使其有旋转不变性，根据图片的长H，取长度为r(1～H/2)作为圆周的半径，每一个半径长度用极坐标的方式x＝rcosθ+x₀，y＝rsinθ+y₀，计算每一个圆周的坐标序列，其中θ为按0～360°的各个取值，(x₀,y₀)为缩放图片的中心，这样就可以得到r＝1时的一个圆周序列(x¹₁,y¹₁)(x¹₂,y¹₂)(x¹₃,y¹₃).....其中，x^r_i表示半径为r的圆周下按照0°,1°,2°...～360°的度数计算出来的第i个不重复的坐标索引，那么就可以得到S¹＝I(x¹₁,y¹₁),I(x¹₂,y¹₂),I(x¹₃,y¹₃).....一个圆周坐标索引得到的像素值序列，可以得到r个这样的序列记为S(第r个序列为S^r)，这样的编码顺序还会自动把边角影响去除，因为实际的拍摄视频中带有旋转差异的俩帧他们在边角部分会完全不一样。

6.根据权利要求5所述的基于旋转不变感知哈希的无人机航拍视频帧定位方法，其特征在于，所述步骤S14中获取哈希值的二进制形式的过程是：

采用差分的方式对每一个S^r序列进行编码，遍历灰度图片每一个像素，前一个值大于当前值记录为1，否则为0，最后一个像素值和投一个像素比较，使得它首尾相连，构成圆周，最终获得r个这样的二进制序列记为B，其中第r个序列为B^r。

7.根据权利要求6所述的基于旋转不变感知哈希的无人机航拍视频帧定位方法，其特征在于，所述步骤S14中获取获取旋转不变的哈希值的过程是：

把B^r做循环移位，把循环移位之后二进制序列值最小的那一个序列作为该圆周的最终序列，最终获得r个这样的与起点无关二进制序列记为Z，其中第r个序列为Z^r。