四川大学学报(自然科学版)
四川大學學報(自然科學版)
사천대학학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
3期
489-494
,共6页
杨晓晓%伍少梅%黄健%徐国栋%卢军
楊曉曉%伍少梅%黃健%徐國棟%盧軍
양효효%오소매%황건%서국동%로군
照片查重%SIFT%K-means聚类%汉明编码
照片查重%SIFT%K-means聚類%漢明編碼
조편사중%SIFT%K-means취류%한명편마
Photo duplicate checking%SIFT%K means cluster%Hamming code
传统的图像检索侧重于查找小规模图像库中的图像,对于海量图像库,其检索效率明显降低,难以提取完整的图像信息.针对上述问题,本文设计并实现了一种基于SIFT的照片查重系统.系统利用SIFT特征点四个边缘角度相对独立的特性对特征点进行分类,可大幅减少匹配过程中需要比较的特征点数量,并使用k means算法对每一分类中的特征点进行聚类分析,然后对每一聚类的特征点进行汉明编码.匹配完成后根据特征点位置信息分析照片是否经过PS或者重组等修改.实验结果表明,在海量的图像库中进行查询时,本系统比传统的图像检索系统检索精度高,时间复杂度低.
傳統的圖像檢索側重于查找小規模圖像庫中的圖像,對于海量圖像庫,其檢索效率明顯降低,難以提取完整的圖像信息.針對上述問題,本文設計併實現瞭一種基于SIFT的照片查重繫統.繫統利用SIFT特徵點四箇邊緣角度相對獨立的特性對特徵點進行分類,可大幅減少匹配過程中需要比較的特徵點數量,併使用k means算法對每一分類中的特徵點進行聚類分析,然後對每一聚類的特徵點進行漢明編碼.匹配完成後根據特徵點位置信息分析照片是否經過PS或者重組等脩改.實驗結果錶明,在海量的圖像庫中進行查詢時,本繫統比傳統的圖像檢索繫統檢索精度高,時間複雜度低.
전통적도상검색측중우사조소규모도상고중적도상,대우해량도상고,기검색효솔명현강저,난이제취완정적도상신식.침대상술문제,본문설계병실현료일충기우SIFT적조편사중계통.계통이용SIFT특정점사개변연각도상대독립적특성대특정점진행분류,가대폭감소필배과정중수요비교적특정점수량,병사용k means산법대매일분류중적특정점진행취류분석,연후대매일취류적특정점진행한명편마.필배완성후근거특정점위치신식분석조편시부경과PS혹자중조등수개.실험결과표명,재해량적도상고중진행사순시,본계통비전통적도상검색계통검색정도고,시간복잡도저.