圖像幾何變換課件

圖像的幾何變換圖像的幾何變換包括了圖像的形狀變換和圖像的位置變換。圖像的形狀變換是指圖像的放大、縮小與錯切。圖像的位置變換是指圖像的平移、鏡像與旋轉(zhuǎn)。圖像的仿射變換描述。圖像的幾何變換不改變像素的值，只改變像素的位置。第一頁第二頁，共50頁。圖像的形狀變換圖像的形狀變換主要是指圖像的縮小、放大與錯切。圖像的形狀變換通常在目標(biāo)物識別中使用。第二頁第三頁，共50頁。圖像的形狀變換應(yīng)用

——

目標(biāo)物識別如圖所示,要判別圖中的某個果子是蘋果還是李子,要將該圖像進行放大或者是縮小,才能夠進行正確的比較與識別。第三頁第四頁，共50頁。圖像的縮小分為按比例縮小和不按比例縮小兩種。圖像縮小之后，因為承載的信息量小了，所以畫布可相應(yīng)縮小。(a)按比例縮小(b)不按比例縮小第四頁第五頁，共50頁。圖像縮小

——

實現(xiàn)思路圖像縮小實際上就是對原有的多個數(shù)據(jù)進行挑選或處理，獲得期望縮小尺寸的數(shù)據(jù)，并且盡量保持原有的特征不丟失。最簡單的方法就是等間隔地選取數(shù)據(jù)。第五頁第六頁，共50頁。圖像縮小

——

實現(xiàn)方法設(shè)原圖像大小為M*N，縮小為k1M*k2N，（k1<1，k2<1）。算法步驟如下：

1）設(shè)原圖為F(i,j)，i=1,2,…,M,j=1,2,…,N.

壓縮后圖像是G(x,y),x=1,2,…,k1M,y=1,2,…,k2N.2）G(x,y)=F(c1*x,c2*y)

其中，c1=1/k1c2=1/k2第六頁第七頁，共50頁。圖像縮小

——

例題K1=0.6,k2=0.7579101112131516171825272829303133343536i=[1,6],j=[1,6].x=[1,6*06]=[1,4],y=[1,6*0.75]=[1,5].x=[1/0.6,2/0.6,3/0.6,4/0.6]=[1.67,3.33,5,6.67]=[i2,i3,i5,i6],y=[1/0.75,2/0.75,3/0.75,4/0.75,5/0.75]=[j1,j3,j4,j5,j6].123456789101112131415161718192021222324252627282930313233343536第七頁第八頁，共50頁。圖像放大圖像放大從字面上看，是圖像縮小的逆操作，但是，從信息處理的角度來看，則難易程度完全不一樣。圖像縮小是從多個信息中選出所需要的信息，而圖像放大則是需要對多出的空位填入適當(dāng)?shù)闹?，是信息的估計。第八頁第九頁，?0頁。圖像放大

——

實現(xiàn)思路最簡單的思想是，如果需要將原圖像放大為k倍，則將原圖像中的每個像素值，填在新圖像中對應(yīng)的k*k大小的子塊中。放大5倍顯然，當(dāng)k為整數(shù)時，可以采用這種簡單的方法。第九頁第十頁，共50頁。圖像放大

——

實現(xiàn)方法設(shè)原圖像大小為M*N,放大為k1M*k2N，（k1>1，k2>1）。算法步驟如下：1）設(shè)舊圖像是F(i,j)，i=1,2,…,M,j=1,2,…,N.

新圖像是G(x,y),x=1,2,…,k1M,y=1,2,…,k2N.2）G(x,y)=F(c1*i,c2*j)

c1=1/k1c2=1/k2第十頁第十一頁，共50頁。K1=1.5,k2=1.2123345664566i=[1,2],j=[1,3].x=[1,3],y=[1,4].x=[1/1.2,2/1.2,3/1.2]=[i1,i1,i2],y=[1/1.5,2/1.5,3/1.5,4/1.5]=[j1,j2,j3,j3].123456圖像放大

——

實現(xiàn)方法第十一頁第十二頁，共50頁。

思考一個問題：如果放大倍數(shù)太大，按照前面的方法處理會出現(xiàn)馬賽克效應(yīng)。如果這個問題交給你，有沒有辦法解決？或者想辦法至少使之有所改善？圖像放大

——

思考問題第十二頁第十三頁，共50頁。圖像錯切

——

基本概念圖像的錯切變換實際上是平面景物在投影平面上的非垂直投影效果。因為絕大多數(shù)圖像都是三維物體在二維平面上的投影得到的，所以需要研究圖像的錯切現(xiàn)象。第十三頁第十四頁，共50頁。圖像錯切

——

數(shù)學(xué)模型錯切的數(shù)學(xué)模型如下：

第十四頁第十五頁，共50頁。圖像錯切

——

示例

可以看到，錯切之后原圖像的像素排列方向發(fā)生改變。該坐標(biāo)變化的特點是，x方向與y方向獨立變化。第十五頁第十六頁，共50頁。圖像的位置變換所謂圖像的位置變換是指圖像的大小和形狀不發(fā)生變化，只是將圖像進行平移、鏡像和旋轉(zhuǎn)。圖像的位置變換主要是用于目標(biāo)識別中的目標(biāo)配準(zhǔn)。第十六頁第十七頁，共50頁。圖像的平移圖像的平移非常簡單，所用到的是中學(xué)學(xué)過的直角坐標(biāo)系的平移變換公式：

注意：x方向與y方向是矩陣的行列方向。即：g(x,y)=f(x’,y’)第十七頁第十八頁，共50頁。圖像的平移

——示例注意：平移后的景物與原圖像相同，但“畫布”一定是擴大了。否則就會丟失信息。下移1行，右移2列x=[1,2,3];y=[1,2,3]x’=[2,3,4];y’=[3,4,5]123123123451234第十八頁第十九頁，共50頁。圖像的鏡像所謂的鏡像，通俗地講，是指在鏡子中所成的像。其特點是左右顛倒或者是上下顛倒。鏡像分為水平鏡像和垂直鏡像。

第十九頁第二十頁，共50頁。圖像的水平鏡像水平鏡像計算公式如下（圖像大小為M*N）

因為表示圖像的矩陣坐標(biāo)不能為負(fù)，因此需要在進行鏡像計算之后，再進行坐標(biāo)的平移。（坐標(biāo)平移）0-1-2-3123第二十頁第二十一頁，共50頁。圖像的水平鏡像示例：123123123-1-2-3321123第二十一頁第二十二頁，共50頁。圖像的垂直鏡像垂直鏡像計算公式如下（圖像大小為M*N）

因為表示圖像的矩陣坐標(biāo)不能為負(fù)，因此需要在進行鏡像計算之后，再進行坐標(biāo)的平移。（坐標(biāo)平移）第二十二頁第二十三頁，共50頁。圖像的垂直鏡像示例：123123123-1-2-3123321第二十三頁第二十四頁，共50頁。圖像的旋轉(zhuǎn)圖像的旋轉(zhuǎn)計算公式如下：

這個計算公式計算出的值為小數(shù)，而坐標(biāo)值為正整數(shù)。這個計算公式計算的結(jié)果值所在范圍與原來的值所在的范圍不同。

因此需要前期處理：擴大畫布，取整處理，平移處理

。第二十四頁第二十五頁，共50頁。圖像旋轉(zhuǎn)的前期處理

——畫布的擴大圖像旋轉(zhuǎn)之前，為了避免信息的丟失，畫布的擴大是最重要的。畫布擴大的原則是：以最小的面積承載全部的畫面信息。第二十五頁第二十六頁，共50頁。圖像旋轉(zhuǎn)的前期處理

——畫布的擴大畫布擴大的簡單方法是：根據(jù)公式計算出x’和y’的最大、最小值，即x’min、x’max和y’min，y’max。畫布大小為：x’max–x’min、y’max

–y’min。第二十六頁第二十七頁，共50頁。圖像旋轉(zhuǎn)的前期處理

——畫布的擴大旋轉(zhuǎn)后圖像的畫布大小為：例平移量為△x’=2;△y’=0。第二十七頁第二十八頁，共50頁。圖像旋轉(zhuǎn)

——

按照確定畫布時的平移量取整結(jié)論：按照圖像旋轉(zhuǎn)計算公式獲得的結(jié)果與想象中的差異很大。對原圖的(1,1)像素，x=1,y=1取整后，該點在新圖的(2,1)上。對原圖的(1,2)像素，x=1,y=2取整后，該點在新圖的(2,2)上。必須進行后處理操作。第二十八頁第二十九頁，共50頁。圖像旋轉(zhuǎn)后處理

——旋轉(zhuǎn)后的隱含問題分析圖像旋轉(zhuǎn)之后，出現(xiàn)了兩個問題：1）像素的排列不是完全按照原有的相鄰關(guān)系。這是因為相鄰像素之間只能有8個方向（相鄰為45度），如下圖所示。2）會出現(xiàn)許多的空洞點。示例第二十九頁第三十頁，共50頁。圖像旋轉(zhuǎn)后處理

——解決問題的思路出現(xiàn)問題的核心是像素之間的連接是不連續(xù)的。相鄰像素的角度是無法改變的，所以只能通過增加分辨率的方法來從整體上解決這個問題。采用某種填補方法來填充空洞。第三十頁第三十一頁，共50頁。圖像旋轉(zhuǎn)的后處理

——

插值最簡單的方法是行插值（列插值）方法。1）找出當(dāng)前行的最小和最大的非背景點的坐標(biāo)，記作：(i,k1)、(i,k2)。如右圖有：(1,3)、(1,3);(2,1)、(2,4);(3,2)、(3,4)；(4,2)、(4,3)。第三十一頁第三十二頁，共50頁。圖像旋轉(zhuǎn)的后處理

——

插值2）在(k1,k2)范圍內(nèi)進行插值，插值的方法是：空點的像素值等于前一點的像素值。3）同樣的操作重復(fù)到所有行。第三十二頁第三十三頁，共50頁。圖像旋轉(zhuǎn)的后處理

——

插值效果分析

經(jīng)過插值處理之后，圖像效果就變得自然。思考一個問題：邊界的鋸齒如何處理？第三十三頁第三十四頁，共50頁。圖像的仿射變換圖像仿射變換提出的意義是采用通用的數(shù)學(xué)影射變換公式，來表示前面給出的幾何變換?；仡櫱懊嬷v過的幾何變換，除了圖像的平移，其他的變換均為線性變換，比較容易處理。為了適應(yīng)平移,提出了齊次坐標(biāo)的概念。平移公式：第三十四頁第三十五頁，共50頁。圖像的仿射變換

——

齊次坐標(biāo)原坐標(biāo)為(x,y)，定義齊次坐標(biāo)為：（wx,wy,w）實質(zhì)是通過增加一個坐標(biāo)量來解決問題。平移：第三十五頁第三十六頁，共50頁。圖像的仿射變換

——

通式有了齊次坐標(biāo)

，就可以定義仿射變換

如下：

仿射變換公式中，取齊次坐標(biāo)的w=1。用矩陣形式表示為：第三十六頁第三十七頁，共50頁。圖像的仿射變換

——圖像幾何變換表示

圖像的平移：

圖像的旋轉(zhuǎn)：第三十七頁第三十八頁，共50頁。圖像的仿射變換

——圖像幾何變換表示

圖像的水平鏡像：

圖像的垂直鏡像：第三十八頁第三十九頁，共50頁。圖像的仿射變換

——圖像幾何變換表示

圖像的垂直錯切：

圖像的水平錯切：不同幾何變換實際上對應(yīng)著不同的變換矩陣。第三十九頁第四十頁，共50頁。謝謝大家作業(yè)1.P83第1題，只對f1旋轉(zhuǎn)45度和90度。2.P83第2題，改成放大2.3*1.6倍,采用列插值法。第四十頁第四十一