sift演講文稿ppt課件-資料下載頁
2025-10-10 05:04本頁面
【正文】 ( j * cos_t i * sin_t ) r_rot = ( j * sin_t + i * cos_t ) ? 利用式子 c_rot = c_rot / hist_width。 r_rot = r_rot / hist_width；來計(jì)算該像素點(diǎn)在梯度方向直方圖數(shù)組中的坐標(biāo) (仍將關(guān)鍵點(diǎn)作為原點(diǎn) ) ? 利用式子 rbin = r_rot + d / 2 。 cbin = c_rot + d / 2 。進(jìn)行坐標(biāo)變換，將梯度方向直方圖數(shù)組的左上角定為原點(diǎn)，重新計(jì)算 該像素點(diǎn)在梯度方向直方圖數(shù)組中的坐標(biāo) ? 若 rbin amp。amp。 rbin d amp。amp。 cbin amp。amp。 cbin d；成立，則說明該點(diǎn)在描述字計(jì)算的范圍內(nèi)， ? 對于旋轉(zhuǎn)以后處于描述字計(jì)算范圍內(nèi)的點(diǎn)，以它在旋轉(zhuǎn)以前的圖像中的坐標(biāo)來計(jì)算其梯度，但是，高斯權(quán)是以旋轉(zhuǎn)以后在梯度方向直方圖數(shù)組中的的坐標(biāo)來計(jì)算的： w = exp( (c_rot * c_rot + r_rot * r_rot) / exp_denom )。 exp_denom = d * d * 。在程序中 d=4，表示有 4*4個(gè)梯度方向直方圖 ? 對于梯度的方向要減去旋轉(zhuǎn)的方向，然后計(jì)算出在梯度方向直方圖中的 bin值 obin 。 ? 最終可以得到該梯度的坐標(biāo)為 hist[rbin][ cbin][ obin] 步驟 3： 利用插值法將一個(gè)點(diǎn)的梯度分配到多組梯度方向直方圖中的多個(gè) bin，即分配到 hist[rbin][ cbin][ obin] 對梯度方向直方圖組的列進(jìn)行插值得到 hist[r] 對梯度方向直方圖組的列進(jìn)行插值得到 hist[r][c] 對梯度方向直方圖組的行進(jìn)行插值 hist[r][c][o] 步驟 4：對得到的 128個(gè)梯度值進(jìn)行處理 ? 將用三位數(shù)組存儲的梯度轉(zhuǎn)換為用一維數(shù)組存儲，程序中的一維數(shù)組的大小為 128 ? 對 128個(gè)梯度進(jìn)行歸一化處理： 1）計(jì)算 128個(gè)梯度值的平方和， 2）對得到的平方和開根號然后求倒數(shù)， 3）用梯度值乘以得到的倒數(shù)，得到的值就是歸一化后的梯度 ， 4）用歸一化后的梯度代替原來的梯度值 ? 將歸一化后的梯度值限制在 ：如果某一個(gè)歸一化后的梯度值大于，則該梯度值將被直接取值為 ? 再次進(jìn)行梯度歸一化處理 ? 對每一個(gè)梯度值乘以一個(gè)系數(shù)（程序中用 ），將浮點(diǎn)的梯度值轉(zhuǎn)化為整數(shù)。如果乘積大于 512，則該梯度值就為 512，否則為乘積值。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1