[发明专利]用于指纹匹配和相机识别的改进的方法、设备和系统

权利要求书

1.一种用于指纹匹配和相机识别的方法，包括：

通过设备读取从由相机拍摄的图片或图片的集合所提取的相机指纹；

通过随机投影技术计算所述相机指纹的压缩版本；

将所述相机指纹的压缩版本与储存在数据库中的指纹进行相关以便识别拍摄图片或图片的集合的相机，其中指纹在储存在存储器装置中的数据库中与相机关联；以及

当所述相机指纹的压缩版本与指纹中的至少一个之间的相关性大于阈值时，确定拍摄图片或图片的集合的相机。

2.如权利要求1所述的方法，其中通过传感矩阵和所述相机指纹之间的乘法执行所述计算，所述传感矩阵具有小于所述相机指纹的大小的行大小。

3.如权利要求2所述的方法，其中所述传感矩阵是循环矩阵。

4.如权利要求2所述的方法，其中所述传感矩阵包括独立同分布高斯随机变量。

5.如权利要求2所述的方法，其中所述传感矩阵包括独立同分布拉德马赫随机变量。

6.如权利要求2所述的方法，其中所述传感矩阵包括独立同分布伯努利随机变量。

7.如权利要求2所述的方法，其中通过使用快速傅里叶变换FFT执行所述传感矩阵和所述相机指纹之间的所述乘法。

8.如权利要求1所述的方法，还包括将标量量化应用到所述相机指纹的所述压缩版本，并且其中能够利用任意数量的比特来执行所述标量量化。

9.如权利要求2所述的方法，还包括将所述传感矩阵应用到储存在数据库中的至少一个指纹和测试图像的噪声残差这两者，对于该测试图像，期望知道哪个相机拍摄了该测试图像。

10.如权利要求9所述的方法，其中将所述压缩应用到包括相机指纹的所述数据库，并且所述方法被提供为在所述数据库中储存允许生成所述传感矩阵的伪随机数生成器的种子。

11.如权利要求9所述的方法，还包括在所述数据库中储存压缩指纹的缩放不变版本和旋转版本。

12.如权利要求11所述的方法，其中经由二维离散傅里叶变换DFT，将从缩放的随机图案获得的、即基于所述相机指纹的大小的具有循环块的块循环BCCB矩阵用作传感矩阵，并且经由裁剪和重新缩放随机投影，实现压缩指纹的所述缩放不变版本的计算。

13.如权利要求12所述的方法，还包括使用能够储存在所述数据库中的参数的集合，裁剪和重新缩放测试指纹的所述随机投影以匹配储存在所述数据库中的压缩指纹，所述参数包括待裁剪区域的位置和大小以及未压缩指纹的大小。

14.一种用于指纹匹配和相机识别的设备，所述设备被配置为与适于储存相机指纹的存储器装置通信并且执行如权利要求1所述的方法。

15.一种用于指纹匹配和相机识别的系统，所述系统包括设备和存储器装置，所述设备被配置为与适于储存相机指纹的所述存储器装置通信并且执行如权利要求1所述的方法。

16.一种能够载入到设备的存储器中的计算机产品，所述计算机产品包括适于实现如权利要求1所述的方法的软件代码的部分。