1、隨著科學(xué)技術(shù)的飛速發(fā)展，對(duì)案發(fā)現(xiàn)場(chǎng)證據(jù)采集及檢測(cè)工作有了更高的要求。鞋印圖像自動(dòng)識(shí)別技術(shù)是利用計(jì)算機(jī)對(duì)犯罪現(xiàn)場(chǎng)遺留下的鞋印進(jìn)行處理、分析和識(shí)別，從而協(xié)助偵破案件。本文將對(duì)基于SIFT（Scale Invariant Feature Transform）的鞋印圖像特征提取及圖像匹配開(kāi)展深入研究，主要工作如下：
　　針對(duì)鞋印圖像的定位，提出一種二次定位法。首先對(duì)鞋印圖像進(jìn)行預(yù)處理，根據(jù)鞋印圖像特征，運(yùn)用頂點(diǎn)角度偏轉(zhuǎn)法進(jìn)行第一次偏轉(zhuǎn)定位

2、；在此基礎(chǔ)上，采用中垂線法對(duì)其進(jìn)行二次定位，最終使鞋印基本處于同一豎直位置。
　　針對(duì)SIFT算法在描述特征點(diǎn)時(shí)出現(xiàn)的數(shù)據(jù)量大、計(jì)算復(fù)雜等問(wèn)題，本文提出一種改進(jìn)的SIFT算法來(lái)對(duì)鞋印圖像進(jìn)行特征匹配：一方面，通過(guò)二次定位法對(duì)鞋印圖像進(jìn)行提前旋轉(zhuǎn)，從而省去SIFT算法中為保證旋轉(zhuǎn)不變性所產(chǎn)生的大量運(yùn)算；另一方面，在特征向量匹配部分，以最小歐氏距離作為判斷特征點(diǎn)是否匹配的標(biāo)準(zhǔn)，再通過(guò)最小歐氏距離與次小歐氏距離之比來(lái)剔除無(wú)效匹配點(diǎn)，SI