圖像幾何變換

關(guān)于圖像幾何變換2內(nèi)容圖像平移變換圖像比例變換圖像旋轉(zhuǎn)變換圖像偏移變換圖像配準(zhǔn)圖像鏡像變換圖像剪切變換第2頁,共35頁，2024年2月25日，星期天3幾何變換例子例：一幅大小為500×500像素的圖像要放大1.5倍到750×750像素。如何變換？方法：創(chuàng)建一個(gè)假想的750×750網(wǎng)格，它與原圖像有相同的間隔然后將其收縮，使它準(zhǔn)確地與原圖像匹配，收縮后的750×750網(wǎng)格的像素間隔要小于原圖像的像素間隔在原圖像中按照某種方式尋找合適的像素，經(jīng)過相應(yīng)運(yùn)算后得到750×750網(wǎng)格中所有的新像素灰度值把新圖像擴(kuò)展到原來規(guī)定大小，得到放大后的圖像第3頁,共35頁，2024年2月25日，星期天4前向映射和反向映射定義原圖像為輸入圖像，變換后圖像為輸出圖像前向映射定義：掃描輸入圖像的像素，并在每個(gè)位置(u,v)計(jì)算輸出圖像中相應(yīng)像素的空間位置(x,y)前向映射問題：輸入圖像中的兩個(gè)或更多個(gè)像素可被變換到輸出圖像中的同一位置，那么如何把多個(gè)輸出值合并到一個(gè)輸出像素問題？輸出圖像中某些像素可能沒有相應(yīng)的輸入圖像像素與它匹配第4頁,共35頁，2024年2月25日，星期天5前向映射和反向映射反向映射定義：掃描輸出圖像的像素，并在每個(gè)位置(x,y)計(jì)算輸入圖像中的相應(yīng)位置，然后使用內(nèi)插方法決定輸出像素的灰度值第5頁,共35頁，2024年2月25日，星期天6幾何變換由兩個(gè)基本操作組成坐標(biāo)的空間變換灰度內(nèi)插第6頁,共35頁，2024年2月25日，星期天7坐標(biāo)的空間變換(u,v)是原圖像中像素的坐標(biāo)(x,y)是變換后圖像中像素的坐標(biāo)例如，變換(x,y)=T{(u,v)}=(u/2,v/2)第7頁,共35頁，2024年2月25日，星期天8坐標(biāo)的空間變換第8頁,共35頁，2024年2月25日，星期天9仿射變換根據(jù)矩陣T中元素所選擇的值，可對一組坐標(biāo)點(diǎn)(u,v)做平移、比例、旋轉(zhuǎn)或偏移。第9頁,共35頁，2024年2月25日，星期天10平移變換x=u+δxy=v+δy第10頁,共35頁，2024年2月25日，星期天11比例變換x=cxuy=cyv第11頁,共35頁，2024年2月25日，星期天12旋轉(zhuǎn)變換以原點(diǎn)為旋轉(zhuǎn)中心x=ucosθ

－

vsinθy=usinθ+

vcosθ以圖像中指定點(diǎn)為旋轉(zhuǎn)中心？第12頁,共35頁，2024年2月25日，星期天13偏移變換水平偏移變換x=u+

shvy=v垂直偏移變換x=uy=svu+v第13頁,共35頁，2024年2月25日，星期天14灰度內(nèi)插重采樣：對輸出圖像中每個(gè)像素使用逆映射，將結(jié)果映射到輸入圖像由此產(chǎn)生的結(jié)果為一重采樣?xùn)鸥?，該柵格表明了對輸入圖像重采樣的位置對輸入圖像在這些點(diǎn)進(jìn)行采樣，并將采樣值賦給相應(yīng)的輸出像素第14頁,共35頁，2024年2月25日，星期天15重采樣問題：對輸出離散圖像使用逆映射函數(shù)得到的采樣位往往與輸入離散圖像坐標(biāo)不相重合解決方法：將輸入離散圖像轉(zhuǎn)換成一個(gè)連續(xù)的表面，即圖像重建過程重建后，便可以在任意位置對其進(jìn)行采樣圖像重采樣的兩個(gè)步驟：圖像重建采樣第15頁,共35頁，2024年2月25日，星期天16灰度插值方法最近鄰法雙線性插值法三次內(nèi)插法第16頁,共35頁，2024年2月25日，星期天17根據(jù)相鄰整數(shù)坐標(biāo)點(diǎn)上的灰度值來插值估算出點(diǎn)

(u0,v0)的灰度值

(a)最近鄰法；(b)雙線性插值法；(c)三次內(nèi)插法第17頁,共35頁，2024年2月25日，星期天18最近鄰法將與(u0,v0)點(diǎn)最近的整數(shù)坐標(biāo)(u,v)點(diǎn)的灰度值取為(u0,v0)點(diǎn)的灰度值第18頁,共35頁，2024年2月25日，星期天19雙線性插值法用線性內(nèi)插方法，根據(jù)(u0,v0)點(diǎn)的四個(gè)相鄰點(diǎn)的灰度值，插值計(jì)算出(u0,v0)點(diǎn)的灰度值f(u0,v0)步驟：先根據(jù)f(u,v)及f(u+1,v)插值求f(u0,v)f(u0,v)=f(u,v)+α[f(u+1,v)－

f(u,v)]再根據(jù)f(u,v+1)及f(u+1,v+1)插值求f(u0,v+1)f(u0,v+1)=f(u,v+1)+α[f(u+1,v+1)－

f(u,v+1)]最后根據(jù)f(u0,v)及f(u0,v+1)插值求f(u0,v0)f(u0,v0)=f(u0,v)+β[f(u0,v+1)－

f(u0,v)]=(1－α)(1－β)f(u,v)+α(1－β)f(u+1,v)+

(1－α)βf(u,v+1)+αβf(u+1,v+1)第19頁,共35頁，2024年2月25日，星期天20雙線性插值法其中α=u0

－?u0?，β=v0

－?v0??x?表示其值不超過x的最大整數(shù)f(u0,v0)的插值計(jì)算可改寫為：f(u0,v0)=[f(u+1,v)

－

f(u,v)]α+[f(u,v+1)

－f(u,v)]β+

[f(u+1,v+1)+f(u,v)

－f(u,v+1)

－f(u+1,v)]αβ+f(u,v)=au0+bv0+cu0v0+d其中，a,b,c,d是4個(gè)系數(shù)第20頁,共35頁，2024年2月25日，星期天21三次內(nèi)插法根據(jù)(u0,v0)點(diǎn)的16個(gè)相鄰點(diǎn)的灰度值，插值計(jì)算出(u0,v0)點(diǎn)的灰度值f(u0,v0)用插值函數(shù)三次內(nèi)插法采用該函數(shù)的三次近似多項(xiàng)式第21頁,共35頁，2024年2月25日，星期天22三次內(nèi)插法步驟計(jì)算α=u0

－?u0?和β=v0

－?v0?，根據(jù)函數(shù)S(x)求得S(1+α),S(α),S(1-α),S(2-α)和S(1+β),S(β),S(1-β),S(2-β)根據(jù)f(u－1,v),f(u,v),f(u+1,v),f(u+2,v)計(jì)算f(u0,v)f(u0,v)=S(1+α)f(u－1,v)+S(α)f(u,v)+S(1-α)f(u+1,v)+

S(2-α)f(u+2,v)同理可得f(u0,v-1),f(u0,v+1),f(u0,v+2)根據(jù)f(u0,v-1),f(u0,v),f(u0,v+1),f(u0,v+2)計(jì)算f(u0,v0)第22頁,共35頁，2024年2月25日，星期天23三種方法比較優(yōu)點(diǎn)缺點(diǎn)最近鄰法簡單快速當(dāng)(u0,v0)點(diǎn)相鄰像素灰度值相差很大時(shí)，這種方法產(chǎn)生較大的誤差雙線性插值法能夠得到滿意的插值效果圖像輪廓會有些模糊，計(jì)算量增大三次內(nèi)插法精度高，能保持較好的圖像邊緣計(jì)算量最大第23頁,共35頁，2024年2月25日，星期天24圖像配準(zhǔn)圖像配準(zhǔn)的過程實(shí)際上是尋求兩幅圖像相同場景在空間位置上對準(zhǔn)的過程。具體來說，將同一場景區(qū)域，在相同或不同時(shí)間、相同或不同視角、由同種或不同傳感器獲取的兩幅或者多幅圖像在同一坐標(biāo)系下進(jìn)行空間位置的最佳迭合過程稱為圖像配準(zhǔn)。第24頁,共35頁，2024年2月25日，星期天25圖像配準(zhǔn)有兩幅圖像，分別是輸入圖像和輸出圖像，但從輸入圖像產(chǎn)生輸出圖像的特定變換未知問題提出：估計(jì)變換函數(shù)，用來配準(zhǔn)兩幅圖像輸入圖像：希望變換的圖像參考圖像：想要配準(zhǔn)輸入圖像的圖像第25頁,共35頁，2024年2月25日，星期天26例子第26頁,共35頁，2024年2月25日，星期天27圖像配準(zhǔn)技術(shù)的應(yīng)用圖像配準(zhǔn)的應(yīng)用范圍涉及遙感圖像處理、計(jì)算機(jī)視覺、醫(yī)學(xué)應(yīng)用、目標(biāo)識別、環(huán)境監(jiān)測、天氣預(yù)報(bào)、地理信息處理等領(lǐng)域。根據(jù)配準(zhǔn)中圖像數(shù)據(jù)源的采集方式，分為：多視角配準(zhǔn)多時(shí)相配準(zhǔn)多模態(tài)配準(zhǔn)第27頁,共35頁，2024年2月25日，星期天28圖像配準(zhǔn)方法——控制點(diǎn)使用輸入圖像和參考圖像中其位置已知的相應(yīng)點(diǎn)選擇控制點(diǎn)（約束點(diǎn)）方法：交互式地選擇使用合適算法第28頁,共35頁，2024年2月25日，星期天29圖像配準(zhǔn)方法——控制點(diǎn)估計(jì)變換函數(shù)問題：假設(shè)現(xiàn)有4對控制點(diǎn)，基于雙線性近似的簡單模型由如下兩式給出其中，(u,v)和(x,y)分別是輸入圖像和參考圖像中控制點(diǎn)的坐標(biāo)第29頁,共35頁，2024年2月25日，星期天30圖像鏡像變換水平鏡像垂直鏡像對角鏡像第30頁,共35頁，2024年2月25日，星期天31水平鏡像將圖像左半部分和右半部分以圖像垂直中軸線為中心進(jìn)行鏡像對換。設(shè)圖像大小為MxN。x=N-u+1y=v第31頁,共35頁，2024年2月25日，星期天32垂直鏡像將圖像上半部分和下半部分以圖像水平中軸線為中心進(jìn)行鏡像對換。設(shè)圖像大小為MxN。x=uy=M-v+1第32頁,共35頁，2024年2月25日，星期天33對角鏡像以圖像水平中軸線和垂直中軸線的交點(diǎn)為中心進(jìn)行鏡像對換。設(shè)圖像大小為M