99久久全国免费观看_国产一区二区三区四区五区VM_久久www人成免费看片中文_国产高清在线a视频大全_深夜福利www_日韩一级成人av

徐土豆
認證:優質創作者
所在專題目錄 查看專題
【多視角立體視覺系列】 幾何變換的層次——投影變換,仿射變換,度量變換和歐幾里德變換
【多視角立體視覺系列】 conic圓錐線和quadric二次曲錐面的定義和應用
討論物體的表面深度對相機成像的影響
圖像校正(Image Rectification)——使得在對極線上尋找對應點更加容易
幾何變換——關于透視變換和仿射變換以及齊次坐標系的討論
立體視覺中的對極幾何——如何更好更快地尋找對應點
作者動態 更多
給定計算預算下的最佳LLM模型尺寸與預訓練數據量分配
05-19 09:33
大模型推理時的尺度擴展定律
05-18 10:32
世界多胞體與世界模型
05-13 09:42
獎勵模型中的尺度擴展定律和獎勵劫持
05-12 08:41
MeCo——給預訓練數據增加源信息,就能減少33%的訓練量并且提升效果
05-08 09:13

【多視角立體視覺系列】 conic圓錐線和quadric二次曲錐面的定義和應用

本文轉自徐飛翔的“【多視角立體視覺系列】 conic圓錐線和quadric二次曲錐面的定義和應用 ”

版權聲明:本文為博主原創文章,遵循CC 4.0 BY-SA版權協議,轉載請附上原文出處鏈接和本聲明

圓錐線

定義我們暫且不管計算機視覺和攝像機成像的這方面的應用背景,在數學的角度上先描述下圓錐線。圓錐線(conic) 首先是一種在二維平面上的二維點的軌跡,在歐幾里德幾何中,圓錐線主要分為三種:雙曲線(hyperbola),橢圓線(ellipse),拋物線(parabola)。名字很熟悉,在高中大家都應該或多或少學過這些幾何,而這些不同的曲線之所以都被稱之為圓錐線的原因是,它們都可以看成是不同方向的平面切割圓錐體形成的相交平面的邊緣的軌跡,如Fig 1.1所示。我們將會發現,這些不同的圓錐線在投影變換(projective transformation)下都是等價的,這個也就是我們指的“不同的角度下觀察”的意思,投影變換可以描述這個過程。

Fig 1.1 圓錐線,用不同方向的平面切割圓錐體,就形成了不同的圓錐曲線,我們會發現,這里所謂的不同方向,其實指的是不同的方向去觀察該圓錐體,這點和我們用相機在不同方向成像是異曲同工的,因此在立體視覺中會引入這個概念。

那么,作為解析幾何的角度,我們嘗試用代數的形式描述這類二次曲線,我們有:

其中曲線軌跡上的每個點為,如果用齊次化坐標的形式表達它[1],令即是? ,那么我們把(1.1)轉成(1.2),有:

用矩陣形式表達就是:

我們注意到描述一個圓錐線,在代數角度下用一個對稱矩陣就夠了,其矩陣的自由度為5,為什么是5而不是6呢?這里不是有a,b,c,d,e,f六個未知參數嗎?那是因為對于一個圓錐線來說,其尺度因子是不重要的,畢竟我們的等式右邊是個0,可以除去除了0之外的任意數,因此一般可以對矩陣做歸一化處理,如:

因此自由度就只有5了。因此我們發現,只需要用五個點,就可以確定一個圓錐線,聯立方程:

可以發現,圓錐曲線的解是這個矩陣的零向量[2]。

圓錐線的切線

在幾何中,我們經常需要使用圓錐線的切線方程,在齊次坐標系的表示下,這種表示特別簡單,,其中為圓錐線的對稱矩陣,是齊次坐標下的點坐標,并且該點在圓錐線之上。這點其實很容易證明:首先是經過點的,有,所以這個點同時在直線和圓錐線上,接下來我們證明只有一個交點即可。假設還有另外一個交點,那么我們有并且因為直線也經過交點,有。因此不難得到(1.6)也成立。

那么也就是說,整個直線兩點之間的連線的任意點都在圓錐線上,因此這兩個點只能是同一個點,即是交點。

對偶圓錐線

我們之前定義的圓錐線是以如何構成該圓錐線的點的軌跡來定義的,因此形式中的是點。然而,我們知道用向量的形式既可以表示點,也能表示直線,如果這里的不是點,而是直線,那么方程形式就變成了,而數值上來看是和點形式一樣的,但是幾何含義卻完全不同了。在這種情況,如Fig 1.2(b)所示,是無數直線的不斷運動的軌跡的切線交點構成了整個圓錐線的軌跡。這個稱之為對偶圓錐線(dual conics)。同樣的,對偶圓錐線也是用對稱的矩陣來表示,表示為。利用共軛矩陣的性質,我們可以求出以點形式的圓錐線對應的對偶圓錐線的矩陣為 。這個其實很容易推導,我們知道經過圓錐線的的切線為,反過來,我們有,那么我們有:

Fig 1.2 圓錐線和對偶圓錐線,(a)圓錐線是以點的軌跡來定義的, (b)對偶圓錐線是以直線的形式來定義的,無數直線的運動構成了整個圓錐線的軌跡。

點變換后的圓錐線

假設新的點 ,那么新點的圓錐線可以表示為:

因此有:

二次曲錐面

我們上一章談到的圓錐線是在二維平面上定義出來的,那么在三維空間中,二維的圓錐線就擴展成為了二次曲錐面(quadric)。其數學形式類似(1.3),可以表達成

類似于圓錐線,二次曲錐面的自由度為9,去掉了尺度因子。同樣,如果X \mathbf{X}X在二次曲錐面上,其切面可以表示為。與圓錐線不同的是,平面與二次曲錐面的交疊軌跡不是點,而是一個圓錐線。當然,二次曲錐面也有其對偶形式,就如同對偶圓錐線一樣,表示為,其中的的共軛矩陣,一般是。 如圖Fig2.1所示,我這里貼了幾張不同類型的二次曲錐面,我們可以發現,曲錐面的形式要比圓錐線復雜很多。

點變換后的二次曲錐面同圓錐線,假設有點變換 ,那么有

應用我們在計算機視覺特別是成像中,我們會發現對物體的一些變換,可以體現到對圓錐線或者二次曲錐面的變換上,方便我們分析問題,本文作為預備知識,僅僅介紹了圓錐線和二次曲錐面,先不考慮其他內容了。我們后面的章節再見。

Reference

[1]. https://blog.csdn.net/LoseInVain/article/details/102756630

[2]. https://en.wikipedia.org/wiki/Null_vector

[3]. Hartley R, Zisserman A. Multiple View Geometry in Computer Vision[J]. Kybernetes, 2008

聲明:本內容為作者獨立觀點,不代表電子星球立場。未經允許不得轉載。授權事宜與稿件投訴,請聯系:editor@netbroad.com
覺得內容不錯的朋友,別忘了一鍵三連哦!
贊 2
收藏 2
關注 52
成為作者 賺取收益
全部留言
0/200
成為第一個和作者交流的人吧
主站蜘蛛池模板: 欧美日韩亚洲中文字幕一区二区三区 | 亚洲黄色特级片 | 18禁裸乳无遮挡自慰免费动漫 | 久久a免费视频 | 一级片xxxx | www.夜夜夜| 日韩1级 | 国产色婷婷综合影一区二区三区 | 美丽姑娘免费高清观看 | 天天舔天天干 | www.俺来也.com| 国产精品免费视频一区二区 | 亚洲国产一成久久精品 | 欧美猛交xxx | 爆乳情帝国网综合社区 | 久久国产禁久久 | 国产精品人人妻人人爽人人牛 | 激情另类小说区图片区视频区 | 欧美成人一区二区三区片免费 | 亚洲中文字幕无码久久2017 | 成年肉动漫在线观看无码 | 性色av一区二区怡红 | 裸体男同自慰gay网站 | 啊灬啊灬快灬高潮了视频 | 国产精品国产三级国AV在线观看 | 中国一级黄色片子 | WWW284AV免费无码红杏 | 久久久久国产成人免费精品免费 | 男人插女人逼逼视频 | 国产精品一区二区久久精品爱微奶 | 欧美日韩一区二区精品 | jvid视频在线观看免费 | 国产一区二区在线在线 | 男人日批| 91精品久久久久久久久久不卡 | 3d动漫足控福利动漫合集 | a在线免费 | 国产精品亚洲а∨怡红院 | 亚洲国产精品无码专区影院 | 日韩一区二区在线观看视频 | 韩国三级激情吃奶 |