定位技術(shù)有幾種，不關(guān)心，只關(guān)心視覺(jué)的。視覺(jué)技術(shù)用到“眼睛”可以分為：?jiǎn)文?，雙目，多目、RGB-D，后三種可以使圖像有深度，這些眼睛亦可稱為VO(視覺(jué)里程計(jì)：?jiǎn)文縪r立體)，維基百科給出的介紹：在機(jī)器人和計(jì)算機(jī)視覺(jué)問(wèn)題中，視覺(jué)里程計(jì)就是一個(gè)通過(guò)分析處理相關(guān)圖像序列來(lái)確定機(jī)器人的位置和姿態(tài)。

　　當(dāng)今,由于數(shù)字圖像處理和計(jì)算機(jī)視覺(jué)技術(shù)的迅速發(fā)展,越來(lái)越多的研究者采用攝像機(jī)作為全自主用移動(dòng)機(jī)器人的感知傳感器。這主要是因?yàn)樵瓉?lái)的超聲或紅外傳感器感知信息量有限,魯棒性差,而視覺(jué)系統(tǒng)則可以彌補(bǔ)這些缺點(diǎn)。而現(xiàn)實(shí)世界是三維的，而投射于攝像鏡頭(CCD/CMOS)上的圖像則是二維的，視覺(jué)處理的最終目的就是要從感知到的二維圖像中提取有關(guān)的三維世界信息。

　　系統(tǒng)基本組成：CCD、PCI、PC及其外設(shè)等。

　　CCD/CMOS

　　一行硅成像元素，在一個(gè)襯底上配置光敏元件和電荷轉(zhuǎn)移器件，通過(guò)電荷的依次轉(zhuǎn)移，將多個(gè)象素的視頻信號(hào)分時(shí)、順序地取出來(lái)，如面陣CCD傳感器采集的圖像的分辨率可以從32×32到1024×1024像素等。

　　視頻數(shù)字信號(hào)處理器

　　圖像信號(hào)一般是二維信號(hào)，一幅圖像通常由512×512個(gè)像素組成(當(dāng)然有時(shí)也有256×256.或者1024×1024個(gè)像素)，每個(gè)像素有256級(jí)灰度，或者是3×8bit，紅黃蘭16M種顏色，一幅圖像就有256KB或者768KB(對(duì)于彩色)個(gè)數(shù)據(jù)。為了完成視覺(jué)處理的傳感、預(yù)處理、分割、描述、識(shí)別和解釋，上述前幾項(xiàng)主要完成的數(shù)學(xué)運(yùn)算可歸納為：

　　(1)點(diǎn)處理常用于對(duì)比度增強(qiáng)、密度非線性較正、閾值處理、偽彩色處理等。每個(gè)像素的輸入數(shù)據(jù)經(jīng)過(guò)一定關(guān)系映射成像素的輸出數(shù)據(jù)，例如對(duì)數(shù)變換可實(shí)現(xiàn)暗區(qū)對(duì)比度擴(kuò)張。

　　(2)二維卷積的運(yùn)算常用于圖像平滑、尖銳化、輪廓增強(qiáng)、空間濾波、標(biāo)準(zhǔn)模板匹配計(jì)算等。若用M×M卷積核矩陣對(duì)整幅圖像進(jìn)行卷積時(shí)，要得到每個(gè)像素的輸出結(jié)果就需要作M2次乘法和(M2-1)次加法，由于圖像像素一般很多，即使用較小的卷積和，也需要進(jìn)行大量的乘加運(yùn)算和訪問(wèn)存儲(chǔ)器。

　　(3)二維正交變換常用二維正交變換有FFT、Walsh、Haar和K-L變換等，常用于圖像增強(qiáng)、復(fù)原、二維濾波、數(shù)據(jù)壓縮等。

　　(4)坐標(biāo)變換常用于圖像的放大縮小、旋轉(zhuǎn)、移動(dòng)、配準(zhǔn)、幾何校正和由攝影值重建圖像等。

　　(5)統(tǒng)計(jì)量計(jì)算如計(jì)算密度直方圖分布、平均值和協(xié)方差矩陣等。在進(jìn)行直方圖均衡器化、面積計(jì)算、分類和K-L變換時(shí)，常常要進(jìn)行這些統(tǒng)計(jì)量計(jì)算。

　　視覺(jué)導(dǎo)航定位系統(tǒng)的工作原理

　　簡(jiǎn)單說(shuō)來(lái)就是對(duì)機(jī)器人周邊的環(huán)境進(jìn)行光學(xué)處理，先用攝像頭進(jìn)行圖像信息采集，將采集的信息進(jìn)行壓縮，然后將它反饋到一個(gè)由神經(jīng)網(wǎng)絡(luò)和統(tǒng)計(jì)學(xué)方法構(gòu)成的學(xué)習(xí)子系統(tǒng)，再由學(xué)習(xí)子系統(tǒng)將采集到的圖像信息和機(jī)器人的實(shí)際位置聯(lián)系起來(lái)，完成機(jī)器人的自主導(dǎo)航定位功能。

　　1）攝像頭標(biāo)定算法：

　　傳統(tǒng)攝像機(jī)標(biāo)定主要有 Faugeras 標(biāo)定法、Tscai 兩步法、直接線性變換方法、張正友平面標(biāo)定法和 Weng迭代法。自標(biāo)定包括基于 Kruppa 方程自標(biāo)定法、分層逐步自標(biāo)定法、基于絕對(duì)二次曲面的自標(biāo)定法和 Pollefeys 的模約束法。視覺(jué)標(biāo)定有馬頌德的三正交平移法、李華的平面正交標(biāo)定法和 Hartley 旋轉(zhuǎn)求內(nèi)參數(shù)標(biāo)定法。

　　2）機(jī)器視覺(jué)與圖像處理：

　　a.預(yù)處理：灰化、降噪、濾波、二值化、邊緣檢測(cè)。。。

　　b.特征提?。禾卣骺臻g到參數(shù)空間映射。算法有HOUGH、SIFT、SURF。

　　c.圖像分割：RGB-HIS。

　　d.圖像描述識(shí)別

　　3）定位算法：基于濾波器的定位算法主要有KF、SEIF、PF、EKF、UKF等。

　　也可以使用單目視覺(jué)和里程計(jì)融合的方法。以里程計(jì)讀數(shù)作為輔助信息,利用三角法計(jì)算特征點(diǎn)在當(dāng)前機(jī)器人坐標(biāo)系中的坐標(biāo)位置,這里的三維坐標(biāo)計(jì)算需要在延遲一個(gè)時(shí)間步的基礎(chǔ)上進(jìn)行。根據(jù)特征點(diǎn)在當(dāng)前攝像頭坐標(biāo)系中的三維坐標(biāo)以及它在地圖中的世界坐標(biāo),來(lái)估計(jì)攝像頭在世界坐標(biāo)系中的位姿。這種降低了傳感器成本,消除了里程計(jì)的累積誤差,使得定位的結(jié)果更加精確。此外,相對(duì)于立體視覺(jué)中攝像機(jī)間的標(biāo)定,這種方法只需對(duì)攝像機(jī)內(nèi)參數(shù)進(jìn)行標(biāo)定,提高了系統(tǒng)的效率。

　　定位算法基本過(guò)程：

　　簡(jiǎn)單的算法過(guò)程，可基于OpenCV進(jìn)行簡(jiǎn)單實(shí)現(xiàn)。

　　輸入

　　通過(guò)攝像頭獲取的視頻流(主要為灰度圖像，stereo VO中圖像既可以是彩色的，也可以是灰度的 )，記錄攝像頭在t和t+1時(shí)刻獲得的圖像為It和It+1.相機(jī)的內(nèi)參,通過(guò)相機(jī)標(biāo)定獲得，可以通過(guò)matlab或者opencv計(jì)算為固定量。

　　輸出

　　計(jì)算每一幀相機(jī)的位置+姿態(tài)

　　基本過(guò)程

　　● 獲得圖像It,It+1

　　● 對(duì)獲得圖像進(jìn)行畸變處理

　　● 通過(guò)FAST算法對(duì)圖像It進(jìn)行特征檢測(cè)，通過(guò)KLT算法跟蹤這些特征到圖像It+1中，如果跟蹤特征有所丟失，特征數(shù)小于某個(gè)閾值，則重新進(jìn)行特征檢測(cè)

　　● 通過(guò)帶RANSAC的5點(diǎn)算法來(lái)估計(jì)兩幅圖像的本質(zhì)矩陣

　　● 通過(guò)計(jì)算的本質(zhì)矩陣進(jìn)行估計(jì)R,t

　　● 對(duì)尺度信息進(jìn)行估計(jì)，最終確定旋轉(zhuǎn)矩陣和平移向量