關(guān)于齊次坐標(biāo)的引入和作用

齊次坐標(biāo)就是將一個(gè)原本是n維的向量用一個(gè)n+1維向量來(lái)表示句狼。 許多圖形應(yīng)用涉及到幾何變換许起,主要包括平移十偶、旋轉(zhuǎn)、縮放园细。以矩陣表達(dá)式來(lái)計(jì)算這些變換時(shí)扯键,平移是矩陣相加,旋轉(zhuǎn)和縮放則是矩陣相乘珊肃,綜合起來(lái)可以表示為 x=R?X+t(注:因?yàn)榱?xí)慣的原因荣刑,實(shí)際使用時(shí)一般使用變化矩陣左乘向量)(R 旋轉(zhuǎn)縮放矩陣,t 為平移矩陣伦乔,X為原向量厉亏,x 為變換后的向量)。

引入齊次坐標(biāo)的目的主要是合并矩陣運(yùn)算中的乘法和加法烈和,表示為x=P?X的形式爱只。即它提供了用矩陣運(yùn)算把二維、三維甚至高維空間中的一個(gè)點(diǎn)集從一個(gè)坐標(biāo)系變換到另一個(gè)坐標(biāo)系的有效方法招刹。

齊次坐標(biāo)

簡(jiǎn)而言之恬试,齊次坐標(biāo)就是用N+1維來(lái)代表N維坐標(biāo)

我們可以在一個(gè)2D笛卡爾坐標(biāo)末尾加上一個(gè)額外的變量w來(lái)形成2D齊次坐標(biāo)窝趣,因此,一個(gè)點(diǎn)(X,Y)在齊次坐標(biāo)里面變成了

(x,y,w)训柴,并且有

X = x/w

Y = y/w

例如哑舒,笛卡爾坐標(biāo)系下(1,2)的齊次坐標(biāo)可以表示為(1幻馁,2洗鸵,1),如果點(diǎn)(1仗嗦,2)移動(dòng)到無(wú)限遠(yuǎn)處膘滨,在笛卡爾坐標(biāo)下它變?yōu)?/p>

(∞,∞),然后它的齊次坐標(biāo)表示為(1稀拐,2火邓,0),因?yàn)?1/0, 2/0) = (∞,∞)德撬,我們可以不用”∞"來(lái)表示一個(gè)無(wú)窮遠(yuǎn)處的點(diǎn)了

為什么叫齊次坐標(biāo)贡翘?

我們把齊次坐標(biāo)轉(zhuǎn)化為笛卡爾坐標(biāo)的方法是前面n-1個(gè)坐標(biāo)分量分別除以最后一個(gè)分量即可。

轉(zhuǎn)化齊次坐標(biāo)到笛卡爾坐標(biāo)的過(guò)程中砰逻,我們有一個(gè)發(fā)現(xiàn)鸣驱,例如:

你會(huì)發(fā)現(xiàn)(1, 2, 3), (2, 4, 6) 和(4, 8, 12)對(duì)應(yīng)同一個(gè)Euclidean point (1/3, 2/3),任何標(biāo)量的乘積蝠咆,例如(1a, 2a, 3a) 對(duì)應(yīng) 笛卡爾空間里面的(1/3, 2/3) 踊东。因此,這些點(diǎn)是“齊次的”刚操,因?yàn)樗麄兇砹说芽栕鴺?biāo)系里面的同一個(gè)點(diǎn)闸翅。換句話說(shuō),齊次坐標(biāo)有規(guī)模不變性菊霜。

齊次坐標(biāo)的意義

圖像的縮放變換和旋轉(zhuǎn)變換坚冀,可以用矩陣乘法的形式來(lái)表達(dá)變換后的像素位置映射關(guān)系。

那么鉴逞,對(duì)于平移變換呢记某?平移變換表示的是位置變化的概念。如下圖所示构捡,一個(gè)圖像矩形從中心點(diǎn)[x1,y1]平移到了中心點(diǎn)[x2,y2]

處液南,整體大小和角度都沒(méi)有變化。在x方向和y方向上分別平移了tx和ty大小



這對(duì)于圖像中的每一個(gè)點(diǎn)都是成立的勾徽。寫(xiě)成矩陣的形式就是:


我們?cè)侔亚懊娴目s放變換和旋轉(zhuǎn)變換的矩陣形式寫(xiě)出來(lái):

縮放變換:


旋轉(zhuǎn)變換:



我們注意到滑凉,縮放變換和旋轉(zhuǎn)變換都可以表示成矩陣乘法的形式。實(shí)際上,圖像的幾何變換通常不是單一的畅姊,也就是說(shuō)經(jīng)常性的縮放咒钟、旋轉(zhuǎn)、平移一起變換若未。例如先放大2倍朱嘴,然后旋轉(zhuǎn)45度,然后再縮小0.5倍陨瘩。那么就可以表示成矩陣乘法串接的形式:


但是平移變換呢?從前面看到级乍,平移變換并不是矩陣乘法的形式舌劳,而是矩陣加法的形式!

那能不能把縮放變換玫荣、旋轉(zhuǎn)變換甚淡、平移變換統(tǒng)一成矩陣乘法的形式呢,這樣不管進(jìn)行多少次變換捅厂,都可以表示成矩陣連乘的形式贯卦,將極大的方便計(jì)算和降低運(yùn)算量。

這種方法就是“升維”焙贷,引入“齊次坐標(biāo)”撵割,將圖像從平面2D坐標(biāo)變成3D坐標(biāo)。我們看看平移變換的矩陣形式:


將其升維辙芍,變成3維啡彬,上式就可以表示成:


縮放變換:


旋轉(zhuǎn)變換:


終于統(tǒng)一了。以后所有的變換故硅,不管怎樣變換庶灿,變換多少次,都可以表示成一連串的矩陣相乘了吃衅,這是多么的方便往踢。

這就是引入齊次坐標(biāo)的作用,把各種變換都統(tǒng)一了起來(lái)徘层,即 把縮放峻呕,旋轉(zhuǎn),平移等變換都統(tǒng)一起來(lái)趣效,都表示成一連串的矩陣相乘的形式山上。保證了形式上的線性一致性。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末英支,一起剝皮案震驚了整個(gè)濱河市佩憾,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖妄帘,帶你破解...
    沈念sama閱讀 211,639評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件楞黄,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡抡驼,警方通過(guò)查閱死者的電腦和手機(jī)鬼廓,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,277評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)致盟,“玉大人碎税,你說(shuō)我怎么就攤上這事×笪” “怎么了雷蹂?”我有些...
    開(kāi)封第一講書(shū)人閱讀 157,221評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)杯道。 經(jīng)常有香客問(wèn)我匪煌,道長(zhǎng),這世上最難降的妖魔是什么党巾? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,474評(píng)論 1 283
  • 正文 為了忘掉前任萎庭,我火速辦了婚禮,結(jié)果婚禮上齿拂,老公的妹妹穿的比我還像新娘驳规。我一直安慰自己,他們只是感情好署海,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,570評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布达舒。 她就那樣靜靜地躺著,像睡著了一般叹侄。 火紅的嫁衣襯著肌膚如雪巩搏。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 49,816評(píng)論 1 290
  • 那天趾代,我揣著相機(jī)與錄音贯底,去河邊找鬼。 笑死撒强,一個(gè)胖子當(dāng)著我的面吹牛禽捆,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播飘哨,決...
    沈念sama閱讀 38,957評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼胚想,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了芽隆?” 一聲冷哼從身側(cè)響起浊服,我...
    開(kāi)封第一講書(shū)人閱讀 37,718評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤统屈,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后牙躺,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體愁憔,經(jīng)...
    沈念sama閱讀 44,176評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,511評(píng)論 2 327
  • 正文 我和宋清朗相戀三年孽拷,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了吨掌。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,646評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡脓恕,死狀恐怖膜宋,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情炼幔,我是刑警寧澤秋茫,帶...
    沈念sama閱讀 34,322評(píng)論 4 330
  • 正文 年R本政府宣布,位于F島的核電站江掩,受9級(jí)特大地震影響学辱,放射性物質(zhì)發(fā)生泄漏乘瓤。R本人自食惡果不足惜环形,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,934評(píng)論 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望衙傀。 院中可真熱鬧抬吟,春花似錦、人聲如沸统抬。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,755評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)聪建。三九已至钙畔,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間金麸,已是汗流浹背擎析。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,987評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留挥下,地道東北人揍魂。 一個(gè)月前我還...
    沈念sama閱讀 46,358評(píng)論 2 360
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像棚瘟,于是被迫代替她去往敵國(guó)和親现斋。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,514評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容