关于对图片相似度比较的思考


Google推出了可以进行人脸搜索的服务,能够帮你找到包含人脸的图片。MyHeritage也有帮助你寻找和你脸部相似的明星照片的服务。我们先不管它们到底有多准确。图像方面的技术运用已经越来越多。我们可以看看PHP这方面能否有所作为。sephiroth.it向大家提供了一个把FLASH截屏通过PHP转存为图片的例子,通过对他的分析,我们可以了解到其基本原理大概如下:

把截屏中每一个像素的颜色资料保存起来,成为一个字符串,然后发送给PHP程序进行处理。PHP所作的无非就是前者的逆过程。通过分解字符串获得每一个像素点的资料,然后利用强大的GD模块来生成图片。

那么如此看来,每一个图片对我们来说就是一个保存着所有像素点资料的数组,如果我们需要对两个图片进行分析比较,找出两张最相像的图片,关键就是需要对这两个矩阵进行相似度的比较,也就是找到一个高效并且准确度高的矩阵相似度算法。这里有一些相关资料,我们可以参考:

Perl的比较字符串相似度函数

得分矩阵(scoring matrix)
矩阵运算和文本处理中的分类问题

《矩阵分析与应用》,张贤达,清华大学出版社
本书将矩阵的分析分为梯度分析、奇异值分析、特征分析、子空间分析与投影分析五大部分,以一种新的体系、系统、全面地介绍矩阵分析的主要理论、方法及应用。

矩阵理论及其应用》黄有度,朱士信 编著 合肥工业大学出版社
矩阵理论以线性代数为基础,要求学习者对线性代数的基本概念和计算方法已牢固掌握并能熟练运用。

矩阵分析·第1卷(英文版)作者:(美)霍恩,(美)约翰逊 著

本书主要内容有:特征值、特征向量和相似性、酉相似、Schur三角化及其推论、正规矩阵、标准形和包括Jordan标准形在内的各种分解、LU分解、QR分解和酉矩阵、Hermite矩阵和复对称矩阵、向量范数和矩阵范数、特征值的估计和扰动、正定矩阵、非负矩阵。作者Roger A.Horn 线性代数和矩阵理论领域国际知名权威。

模糊数学教程

本书是一部关于模糊数学的基本概念、原理、方法、应用等基础知识方面的教材。