實(shí)驗(yàn)報(bào)告 最近鄰插值

1、實(shí)驗(yàn)報(bào)告一、最近鄰插值的原理圖像的縮放很好理解，就是圖像的放大和縮小這種放大圖像的方法叫做最臨近插值算法，這是一種最基本、最簡單 的圖像縮放算法，效果也是最不好的，放大后的圖像有很嚴(yán)重的馬賽 克，縮小后的圖像有很嚴(yán)重的失真；效果不好的根源就是其簡單的最 臨近插值方法引入了嚴(yán)重的圖像失真，比如，當(dāng)由日標(biāo)圖的坐標(biāo)反推 得到的源圖的的坐標(biāo)是一個(gè)浮點(diǎn)數(shù)的時(shí)候，采用了四舍五入的方法， 直接采用了和這個(gè)浮點(diǎn)數(shù)最接近的象素的值(詳細(xì)步驟見二)二、最近鄰搜索的實(shí)現(xiàn)圖像的縮放很好理解，就是圖像的放大和縮小套用公式，就可以找到對應(yīng)的原圖的坐標(biāo)srcX=dstX* (srcWidth/dstWidth),srcY

2、= dstY * (srcHeight/dstHeight)找到了源圖的對應(yīng)坐標(biāo),就可以把源圖中坐標(biāo)為(0,0)處的像素值填進(jìn) 去日標(biāo)圖的(0,0)這個(gè)位置了。結(jié)果發(fā)現(xiàn)，得到的坐標(biāo)里面竟然有小數(shù)， 計(jì)算機(jī)里的圖像可是數(shù)字圖像,象素就是最小單位了,象素的坐標(biāo)都是 整數(shù)，從來沒有小數(shù)坐標(biāo)。這時(shí)候采用的一種策略就是采用四舍五入 的方法(也可以采用直接舍掉小數(shù)位的方法)，把非整數(shù)坐標(biāo)轉(zhuǎn)換成 整數(shù)，好，那么按照四舍五入的方法就得到整數(shù)的坐標(biāo)了。依次填完 每個(gè)象素，一幅放大后的圖像就誕生了三、柵格DSM的生成(范圍和分辨率的確定)1、確定DSM的范圍和分辨率范圍：用 Xmin,Ymin,Xmax,Ymax

3、,height,width表示分辨率：GSD=0.5 (e.g)width=(Xmax-Xmin)/GSD+1height=(Ymax-Ymin)/GSD+1Y(Xmax,Ymax)ground-projected sample interval或 ground sample distance (GSD) Ie.g. 0.5m(Xmin,Ymin)1Width = (Xmax-Xmin)/GSD+1X2、建立像素索引與空間位置的對應(yīng)關(guān)系影像索引從點(diǎn)(1,1)開始，每個(gè)像素點(diǎn)對應(yīng)的空間位置用X=Xmin+(i-1)*GSD, Y=Ymin+(j-1)*GSD 表示(Xmax,Ymax)X=Xmin+(i-1)*GSDY=Ymin+(j-1)*GSD(Xmin,Ymin)3、最近鄰差值通過對影像坐標(biāo)的遍歷，結(jié)合KDTree將與當(dāng)前掃描點(diǎn)最近的點(diǎn)的索引找到，然后根據(jù)索引，