本发明公开了一种多幅影像间的快速相似度计算方法,输入影像集合p={imagei},i=1,2...n,f={featurei},i=1,2...m;输出影像两两相似度矩阵Sim[pi,pj];computeTrack()计算每一个影像的SIFT特征点的idf;构造K个hash函数;对所有影像进行K次哈希求值;foreach imagei and imagej;Sim[pi,pj]=imagei和imagej之间的相似度sim(pi,pj);endfor。本发明可以在sift特征点匹配的基础上,快速的计算出多张影像之间的相似度,提供O(k2n2)复杂性的算法,k是常量,n是影像个数。