[发明专利]一种简便快捷的图像排序方法

摘要

本发明提供了一种简便快捷的图像排序方法，首先计算每一张图像的SIFT特征点，在图像集合中任取一张图，并与余下的每一张图进行SIFT特征匹配，得到匹配点对，匹配点集合中匹配点最多的就是该图像的最佳匹配图像，用相同的方法找出各幅图像的最佳匹配图像，即得到正确的图像顺序。本发明可以有效的减少计算量，同时不需要人工设定阈值，实现自动化，具有良好的适应性，达到图像排序的目的。

主权项

一种简便快捷的图像排序方法，其特征在于包括下述步骤：(1)设定图像集合S＝{I1,I2,···,In}的SIFT特征点集合T＝{t1,t2,···,tn}，初始化存储图像匹配点对集合的向量P＝NULL；从图像集合S中任选一图片Im，1≤m≤n，n≥1；(2)设定计数值A＝1；(3)如果图片IA属于集合R，集合R＝NULL，则令图片Im和IA的匹配点对集合PA＝NULL，否则，将图片Im和IA进行配准，即对tm和tA进行SIFT特征匹配，得到匹配点对集合PA；更新存储图像匹配点对集合的向量为P+PA；(4)将计数值A加1，如果A＞n，转到步骤(5)，否则转到步骤(3)；(5)计算P中P_i的元素个数d_i,1≤i≤n，得到D＝{d₁,d₂,d_3,···,d_n}；(6)找出D中的最大值d_k,1≤k≤n，则Ik是Im的最佳匹配图像，将Ik加入集合R中；(7)令m＝k，并更新n值为n‑1；(8)若n＝1，转到步骤(9)，否则转到步骤(2)；(9)更新集合R为R+(S‑R)，得到的集合R中的图像已经在空间场景中有序排列。