




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
ORB-SLAM中特征匹配與建圖方法的深度剖析與應(yīng)用拓展一、引言1.1研究背景與意義在機(jī)器人學(xué)與計(jì)算機(jī)視覺領(lǐng)域,同步定位與地圖構(gòu)建(SimultaneousLocalizationandMapping,SLAM)技術(shù)占據(jù)著舉足輕重的地位,其旨在解決機(jī)器人或其他移動(dòng)設(shè)備在未知環(huán)境中實(shí)時(shí)定位與地圖構(gòu)建的問題。SLAM技術(shù)的應(yīng)用場(chǎng)景極為廣泛,如自動(dòng)駕駛領(lǐng)域,車輛借助SLAM技術(shù),可在行駛過程中實(shí)時(shí)感知周圍環(huán)境,構(gòu)建地圖并確定自身位置,從而實(shí)現(xiàn)安全、高效的自主駕駛;服務(wù)機(jī)器人利用SLAM技術(shù),能夠在室內(nèi)復(fù)雜環(huán)境中自主導(dǎo)航,完成清潔、送餐等任務(wù);增強(qiáng)現(xiàn)實(shí)(AR)設(shè)備通過SLAM技術(shù),可將虛擬信息與真實(shí)世界精準(zhǔn)融合,為用戶帶來沉浸式體驗(yàn)。隨著科技的不斷發(fā)展,對(duì)SLAM技術(shù)的精度、實(shí)時(shí)性和魯棒性提出了更高要求,推動(dòng)著該領(lǐng)域持續(xù)創(chuàng)新與進(jìn)步。ORB-SLAM作為基于特征點(diǎn)法的視覺SLAM系統(tǒng),在眾多SLAM方法中具有獨(dú)特優(yōu)勢(shì)與重要地位。自2015年公布以來,憑借其創(chuàng)新的設(shè)計(jì)與出色的性能,迅速成為研究熱點(diǎn)與工程應(yīng)用的重要參考。ORB-SLAM系統(tǒng)框架包括跟蹤、建圖、閉環(huán)三個(gè)線程,均基于ORB特征實(shí)現(xiàn)。ORB特征對(duì)光照變化和旋轉(zhuǎn)具有良好的不變性,適用于快速計(jì)算和匹配,極大提高了系統(tǒng)的實(shí)時(shí)性能。在跟蹤線程中,ORB-SLAM通過對(duì)每一幀相機(jī)的定位和跟蹤,利用特征匹配對(duì)相機(jī)在正常運(yùn)作和跟丟的情況下進(jìn)行位姿估計(jì)和優(yōu)化;建圖線程負(fù)責(zé)插入和刪除新老關(guān)鍵幀和地圖點(diǎn),并對(duì)局部的關(guān)鍵幀和地圖點(diǎn)進(jìn)行局部優(yōu)化;閉環(huán)線程對(duì)每一個(gè)新的關(guān)鍵幀進(jìn)行回環(huán)搜索,一旦檢測(cè)到回環(huán),就通過計(jì)算相似變換(Sim3)將回環(huán)對(duì)齊和融合,并在EssentialGraph上進(jìn)行位姿圖優(yōu)化,有效消除誤差累積,提高地圖的一致性。對(duì)ORB-SLAM的特征匹配與建圖方法展開深入研究,具有多方面重要價(jià)值。從理論層面來看,ORB-SLAM融合了多視圖幾何、優(yōu)化理論、機(jī)器學(xué)習(xí)等多學(xué)科知識(shí),研究其特征匹配與建圖方法,有助于深入理解這些知識(shí)在實(shí)際應(yīng)用中的融合與協(xié)同機(jī)制,進(jìn)一步豐富和完善SLAM理論體系。例如,在特征匹配過程中,涉及到ORB特征的提取與匹配算法,以及基于詞袋模型的快速檢索和匹配方法,這些算法背后蘊(yùn)含著圖像處理、模式識(shí)別等理論知識(shí);在建圖過程中,運(yùn)用了三角測(cè)量、BundleAdjustment優(yōu)化等技術(shù),涉及到三維重建、非線性優(yōu)化等理論。通過對(duì)這些方法的研究,可以加深對(duì)相關(guān)理論的理解與應(yīng)用能力。在實(shí)際應(yīng)用中,ORB-SLAM的研究成果具有廣泛的應(yīng)用前景。在機(jī)器人導(dǎo)航領(lǐng)域,精確的特征匹配與建圖方法可提高機(jī)器人在復(fù)雜環(huán)境中的導(dǎo)航精度和可靠性,使其能夠更好地完成任務(wù),如物流機(jī)器人在倉庫中的自主搬運(yùn)、救援機(jī)器人在災(zāi)難現(xiàn)場(chǎng)的搜索救援等;在無人機(jī)自主飛行方面,能幫助無人機(jī)實(shí)現(xiàn)更精確的路徑規(guī)劃和避障功能,提高飛行安全性和效率,可應(yīng)用于航拍、測(cè)繪、巡檢等任務(wù);在增強(qiáng)現(xiàn)實(shí)領(lǐng)域,可實(shí)現(xiàn)虛擬對(duì)象與真實(shí)世界更準(zhǔn)確的相對(duì)位置關(guān)系,提升用戶體驗(yàn),如在AR游戲、教育、工業(yè)設(shè)計(jì)等方面發(fā)揮重要作用。此外,對(duì)ORB-SLAM的研究還能為其他SLAM系統(tǒng)的發(fā)展提供借鑒與啟示,推動(dòng)整個(gè)SLAM技術(shù)的發(fā)展與創(chuàng)新,促進(jìn)其在更多領(lǐng)域的應(yīng)用與拓展。1.2國內(nèi)外研究現(xiàn)狀在國外,ORB-SLAM自問世以來便受到廣泛關(guān)注與深入研究。其開發(fā)者RaulMur-Artal等持續(xù)對(duì)ORB-SLAM系列進(jìn)行迭代更新,從最初的ORB-SLAM到ORB-SLAM2,再到ORB-SLAM3,不斷引入新特性與優(yōu)化策略。ORB-SLAM2成為第一個(gè)開源并支持單目、雙目和RGB-D相機(jī)的SLAM系統(tǒng),增加了回環(huán)檢測(cè)、重定位和地圖復(fù)用功能,基于BA優(yōu)化實(shí)現(xiàn)了更高精度。ORB-SLAM3則在IMU數(shù)據(jù)融合和多地圖管理方面取得突破,通過深度整合IMU數(shù)據(jù)提高定位穩(wěn)定性和減少漂移,支持多傳感器配置,包括單目、雙目和魚眼相機(jī),能夠構(gòu)建精確地圖并進(jìn)行有效的視覺慣性里程計(jì)(VIO)估計(jì)。眾多科研團(tuán)隊(duì)圍繞ORB-SLAM開展了多方面研究。在特征匹配優(yōu)化上,有團(tuán)隊(duì)深入分析ORB特征的特性,通過改進(jìn)ORB特征提取與匹配算法,提高匹配的準(zhǔn)確性與效率。例如,對(duì)ORB特征點(diǎn)的提取過程進(jìn)行優(yōu)化,使其在不同場(chǎng)景下能更穩(wěn)定地提取特征點(diǎn);在匹配算法中,引入更高效的距離度量方式,降低誤匹配率。在地圖構(gòu)建方面,研究如何利用ORB-SLAM構(gòu)建更精確、完整的地圖,如探索新的地圖優(yōu)化策略,減少地圖誤差累積,提高地圖的一致性和可靠性。還有學(xué)者專注于將ORB-SLAM應(yīng)用于不同領(lǐng)域,如在機(jī)器人導(dǎo)航中,通過對(duì)ORB-SLAM的改進(jìn),使機(jī)器人能在復(fù)雜室內(nèi)環(huán)境中實(shí)現(xiàn)更精準(zhǔn)的自主導(dǎo)航;在無人機(jī)領(lǐng)域,利用ORB-SLAM實(shí)現(xiàn)無人機(jī)在未知環(huán)境下的安全飛行與任務(wù)執(zhí)行。在國內(nèi),ORB-SLAM也成為研究熱點(diǎn)。高校與科研機(jī)構(gòu)積極開展相關(guān)研究,一方面對(duì)ORB-SLAM的基礎(chǔ)理論進(jìn)行深入剖析,理解其算法原理與實(shí)現(xiàn)機(jī)制,為后續(xù)改進(jìn)提供理論支撐;另一方面,結(jié)合國內(nèi)實(shí)際應(yīng)用需求,對(duì)ORB-SLAM進(jìn)行針對(duì)性優(yōu)化與拓展。在自動(dòng)駕駛領(lǐng)域,研究人員嘗試將ORB-SLAM與其他傳感器數(shù)據(jù)融合,如結(jié)合激光雷達(dá)數(shù)據(jù),提高車輛在復(fù)雜路況下的定位精度和環(huán)境感知能力,以滿足自動(dòng)駕駛對(duì)高精度定位和可靠地圖構(gòu)建的嚴(yán)格要求;在增強(qiáng)現(xiàn)實(shí)教育應(yīng)用中,通過優(yōu)化ORB-SLAM的特征匹配與建圖方法,實(shí)現(xiàn)虛擬教學(xué)內(nèi)容與真實(shí)教學(xué)場(chǎng)景更精準(zhǔn)的融合,提升學(xué)生的學(xué)習(xí)體驗(yàn)和效果。在特征匹配研究方面,國內(nèi)學(xué)者提出多種改進(jìn)思路。有的通過融合深度學(xué)習(xí)技術(shù),利用卷積神經(jīng)網(wǎng)絡(luò)對(duì)圖像特征進(jìn)行預(yù)提取和篩選,再與ORB特征進(jìn)行結(jié)合,提高特征匹配的準(zhǔn)確性和對(duì)復(fù)雜場(chǎng)景的適應(yīng)性。例如,利用深度學(xué)習(xí)模型對(duì)圖像中的目標(biāo)物體進(jìn)行識(shí)別和特征提取,將這些特征與ORB特征進(jìn)行融合,使得在目標(biāo)物體存在的場(chǎng)景中,特征匹配更加準(zhǔn)確和快速。還有研究針對(duì)ORB特征在尺度變化和旋轉(zhuǎn)角度較大時(shí)匹配性能下降的問題,提出自適應(yīng)的特征點(diǎn)選取和匹配策略,根據(jù)圖像的場(chǎng)景特點(diǎn)和相機(jī)運(yùn)動(dòng)狀態(tài),動(dòng)態(tài)調(diào)整特征點(diǎn)的提取和匹配參數(shù),提高匹配的魯棒性。在建圖方法研究上,國內(nèi)團(tuán)隊(duì)提出了一些創(chuàng)新性的方法。有團(tuán)隊(duì)提出基于語義信息的建圖方法,將場(chǎng)景中的語義信息融入到ORB-SLAM的建圖過程中,使地圖不僅包含幾何信息,還具有語義理解能力,能夠更好地服務(wù)于智能決策。比如,在室內(nèi)場(chǎng)景建圖中,識(shí)別出房間、家具等語義對(duì)象,并將其與地圖點(diǎn)關(guān)聯(lián),構(gòu)建出具有語義層次的地圖,方便機(jī)器人進(jìn)行更高級(jí)的任務(wù)規(guī)劃和導(dǎo)航。還有研究致力于提高建圖的實(shí)時(shí)性和效率,通過優(yōu)化數(shù)據(jù)結(jié)構(gòu)和算法流程,減少建圖過程中的計(jì)算量和內(nèi)存占用,使ORB-SLAM能夠在資源有限的設(shè)備上快速構(gòu)建地圖。1.3研究目標(biāo)與創(chuàng)新點(diǎn)本研究旨在深入剖析ORB-SLAM的特征匹配與建圖方法,從理論和實(shí)踐層面提升其性能,推動(dòng)該技術(shù)在多領(lǐng)域的廣泛應(yīng)用。具體目標(biāo)包括:一是全面理解ORB-SLAM的特征匹配與建圖方法原理,明確其在不同場(chǎng)景下的性能表現(xiàn)與局限性,為后續(xù)改進(jìn)提供理論依據(jù)。通過對(duì)ORB-SLAM算法流程的詳細(xì)分析,結(jié)合數(shù)學(xué)模型和實(shí)際實(shí)驗(yàn),深入研究特征匹配算法的準(zhǔn)確性、效率以及建圖方法的精度、穩(wěn)定性等性能指標(biāo)。二是對(duì)ORB-SLAM的特征匹配與建圖方法進(jìn)行優(yōu)化改進(jìn),提高其在復(fù)雜環(huán)境下的魯棒性、精度和實(shí)時(shí)性。針對(duì)ORB-SLAM在光照變化、尺度變化、旋轉(zhuǎn)角度較大等復(fù)雜場(chǎng)景下特征匹配性能下降的問題,提出針對(duì)性的改進(jìn)策略;對(duì)建圖過程中的誤差累積、地圖一致性等問題,探索新的優(yōu)化方法,以提升地圖構(gòu)建的質(zhì)量。三是將優(yōu)化后的ORB-SLAM方法應(yīng)用于實(shí)際場(chǎng)景,驗(yàn)證其有效性,并拓展其應(yīng)用領(lǐng)域,如在智能倉儲(chǔ)物流中,實(shí)現(xiàn)機(jī)器人更高效的貨物搬運(yùn)與倉庫管理;在文物數(shù)字化保護(hù)中,實(shí)現(xiàn)對(duì)文物的高精度三維重建與展示。本研究的創(chuàng)新點(diǎn)主要體現(xiàn)在以下幾個(gè)方面:在方法改進(jìn)上,提出一種基于多特征融合與自適應(yīng)匹配策略的ORB-SLAM特征匹配優(yōu)化方法。該方法將深度學(xué)習(xí)特征與ORB特征進(jìn)行有機(jī)融合,利用深度學(xué)習(xí)強(qiáng)大的特征提取能力,提取圖像中更具代表性和穩(wěn)定性的特征,與ORB特征相互補(bǔ)充,提高特征匹配的準(zhǔn)確性和對(duì)復(fù)雜場(chǎng)景的適應(yīng)性。同時(shí),引入自適應(yīng)匹配策略,根據(jù)圖像的場(chǎng)景特點(diǎn)、相機(jī)運(yùn)動(dòng)狀態(tài)以及特征點(diǎn)的分布情況,動(dòng)態(tài)調(diào)整特征匹配的參數(shù)和算法,如匹配閾值、搜索范圍等,以提高匹配的魯棒性和效率,減少誤匹配的發(fā)生。在建圖方法創(chuàng)新方面,提出基于語義信息與多尺度優(yōu)化的ORB-SLAM建圖方法。將語義分割技術(shù)融入建圖過程,使地圖不僅包含幾何信息,還具有語義理解能力,能夠識(shí)別和標(biāo)注地圖中的物體、場(chǎng)景類別等語義信息,為機(jī)器人的高級(jí)決策和任務(wù)規(guī)劃提供更豐富的信息支持。采用多尺度優(yōu)化策略,對(duì)不同尺度下的地圖進(jìn)行分層優(yōu)化,在保證地圖全局一致性的前提下,提高地圖的局部細(xì)節(jié)精度,減少誤差累積,使構(gòu)建的地圖更加精確和完整。在應(yīng)用拓展方面,將ORB-SLAM技術(shù)應(yīng)用于智能倉儲(chǔ)物流和文物數(shù)字化保護(hù)等新領(lǐng)域。在智能倉儲(chǔ)物流中,針對(duì)倉儲(chǔ)環(huán)境的特點(diǎn)和物流任務(wù)的需求,對(duì)ORB-SLAM進(jìn)行定制化改進(jìn),實(shí)現(xiàn)機(jī)器人在倉庫中的自主導(dǎo)航、貨物搬運(yùn)和庫存管理等功能,提高倉儲(chǔ)物流的自動(dòng)化水平和效率;在文物數(shù)字化保護(hù)中,利用ORB-SLAM對(duì)文物進(jìn)行三維重建,獲取文物的高精度三維模型,為文物的保護(hù)、修復(fù)、展示和研究提供數(shù)據(jù)支持,拓展了ORB-SLAM的應(yīng)用邊界,為這些領(lǐng)域的發(fā)展提供新的技術(shù)手段。二、ORB-SLAM基礎(chǔ)理論2.1ORB-SLAM系統(tǒng)概述ORB-SLAM系統(tǒng)作為視覺SLAM領(lǐng)域的經(jīng)典代表,其系統(tǒng)架構(gòu)設(shè)計(jì)精妙,融合了多線程技術(shù)與先進(jìn)的算法,以實(shí)現(xiàn)高效的定位與地圖構(gòu)建。該系統(tǒng)主要由三個(gè)緊密協(xié)作的線程構(gòu)成,分別為跟蹤線程、建圖線程和閉環(huán)檢測(cè)線程,各線程各司其職,共同支撐起系統(tǒng)的穩(wěn)定運(yùn)行。跟蹤線程是整個(gè)系統(tǒng)的“實(shí)時(shí)感知引擎”,肩負(fù)著對(duì)每一幀相機(jī)圖像進(jìn)行實(shí)時(shí)處理與位姿估計(jì)的重任。在相機(jī)正常工作狀態(tài)下,跟蹤線程通過高效的特征匹配算法,快速在當(dāng)前幀與前一幀圖像之間尋找對(duì)應(yīng)特征點(diǎn),進(jìn)而利用這些匹配點(diǎn)對(duì)相機(jī)的位姿進(jìn)行精確估計(jì)。當(dāng)相機(jī)出現(xiàn)短暫跟丟的情況時(shí),跟蹤線程會(huì)迅速啟動(dòng)重定位機(jī)制,借助已構(gòu)建的地圖信息和詞袋模型,在歷史關(guān)鍵幀中搜索與當(dāng)前幀相似的場(chǎng)景,從而快速恢復(fù)相機(jī)的位姿估計(jì),確保系統(tǒng)的連續(xù)運(yùn)行。例如,在室內(nèi)環(huán)境中,當(dāng)機(jī)器人攜帶的相機(jī)快速移動(dòng)時(shí),跟蹤線程能夠在短時(shí)間內(nèi)處理大量圖像幀,準(zhǔn)確估計(jì)相機(jī)位姿,使機(jī)器人能夠?qū)崟r(shí)感知自身位置變化,避免碰撞。建圖線程則是系統(tǒng)的“地圖繪制大師”,負(fù)責(zé)構(gòu)建和維護(hù)地圖的完整性與準(zhǔn)確性。該線程通過插入新的關(guān)鍵幀和地圖點(diǎn),不斷豐富地圖的細(xì)節(jié)信息。同時(shí),建圖線程會(huì)對(duì)局部關(guān)鍵幀和地圖點(diǎn)進(jìn)行優(yōu)化,采用局部BundleAdjustment(BA)算法,最小化重投影誤差,提高地圖的精度和一致性。此外,建圖線程還會(huì)對(duì)地圖進(jìn)行管理,刪除冗余的關(guān)鍵幀和地圖點(diǎn),以減少內(nèi)存占用,提高系統(tǒng)運(yùn)行效率。在構(gòu)建室內(nèi)地圖時(shí),建圖線程能夠準(zhǔn)確地將房間的墻壁、家具等物體的位置信息添加到地圖中,并通過優(yōu)化使地圖更加精確地反映實(shí)際環(huán)境。閉環(huán)檢測(cè)線程是保證地圖全局一致性的“質(zhì)量監(jiān)督者”。該線程會(huì)對(duì)每一個(gè)新的關(guān)鍵幀進(jìn)行回環(huán)搜索,利用詞袋模型快速在地圖中查找與當(dāng)前關(guān)鍵幀相似的歷史關(guān)鍵幀。一旦檢測(cè)到回環(huán),閉環(huán)檢測(cè)線程會(huì)通過計(jì)算相似變換(Sim3)將回環(huán)對(duì)齊和融合,消除因誤差累積導(dǎo)致的地圖漂移現(xiàn)象。閉環(huán)檢測(cè)線程會(huì)在EssentialGraph上進(jìn)行位姿圖優(yōu)化,進(jìn)一步提高地圖的全局精度,確保地圖在長時(shí)間運(yùn)行和大規(guī)模場(chǎng)景下的可靠性。在機(jī)器人在室內(nèi)環(huán)境中多次經(jīng)過同一區(qū)域時(shí),閉環(huán)檢測(cè)線程能夠及時(shí)發(fā)現(xiàn)回環(huán),并對(duì)地圖進(jìn)行修正,使地圖中該區(qū)域的位置信息更加準(zhǔn)確。與其他SLAM系統(tǒng)相比,ORB-SLAM具有諸多顯著優(yōu)勢(shì)。在特征提取與匹配方面,ORB-SLAM采用ORB(OrientedFASTandRotatedBRIEF)特征,這種特征結(jié)合了FAST角點(diǎn)檢測(cè)算法的快速性和BRIEF描述子的高效性,并且通過灰度質(zhì)心法為FAST角點(diǎn)賦予方向信息,使BRIEF描述子具有旋轉(zhuǎn)不變性,同時(shí)利用圖像金字塔實(shí)現(xiàn)尺度不變性。相比SIFT、SURF等傳統(tǒng)特征,ORB特征的提取和匹配速度更快,更適合實(shí)時(shí)性要求高的場(chǎng)景。在地圖構(gòu)建方面,ORB-SLAM利用關(guān)鍵幀技術(shù)和局部BA優(yōu)化,能夠快速構(gòu)建出稀疏但準(zhǔn)確的地圖,并且通過閉環(huán)檢測(cè)有效抑制誤差累積,提高地圖的全局一致性,這是一些基于濾波的SLAM系統(tǒng)難以實(shí)現(xiàn)的。在系統(tǒng)的魯棒性和適應(yīng)性方面,ORB-SLAM支持單目、雙目和RGB-D相機(jī)等多種傳感器輸入,能夠適應(yīng)不同的應(yīng)用場(chǎng)景和硬件條件,并且在光照變化、遮擋等復(fù)雜環(huán)境下仍能保持較好的性能。2.2ORB特征點(diǎn)原理ORB特征點(diǎn)作為ORB-SLAM系統(tǒng)的核心基礎(chǔ),其提取與描述子計(jì)算過程蘊(yùn)含著精妙的算法設(shè)計(jì),對(duì)系統(tǒng)性能產(chǎn)生著深遠(yuǎn)影響。ORB特征點(diǎn)的提取基于FAST(FeaturesfromAcceleratedSegmentTest)角點(diǎn)檢測(cè)算法,該算法通過對(duì)圖像中像素點(diǎn)的灰度值進(jìn)行快速比較,高效地識(shí)別出角點(diǎn)。具體而言,以某像素點(diǎn)為圓心,選取半徑為3的圓周,圓周上包含16個(gè)像素點(diǎn)。若圓周上連續(xù)的N個(gè)像素點(diǎn)(通常取N=9或N=12)的灰度值與圓心像素點(diǎn)灰度值的差值均大于設(shè)定閾值,則判定該圓心像素點(diǎn)為角點(diǎn)。為進(jìn)一步提高檢測(cè)速度,采用了快速篩選策略,先檢測(cè)圓周上間隔90度的4個(gè)點(diǎn),若這4個(gè)點(diǎn)中與圓心像素點(diǎn)灰度值差值足夠大的點(diǎn)不足3個(gè),則直接判定該點(diǎn)不是角點(diǎn),無需對(duì)圓周上其他點(diǎn)進(jìn)行檢測(cè)。在實(shí)際應(yīng)用中,由于圖像中不同區(qū)域的紋理豐富程度各異,傳統(tǒng)的FAST算法可能導(dǎo)致特征點(diǎn)集中在紋理豐富區(qū)域,而紋理稀疏區(qū)域特征點(diǎn)稀少,影響系統(tǒng)對(duì)場(chǎng)景的全面感知。為解決這一問題,ORB-SLAM采用了圖像分塊與四叉樹結(jié)構(gòu)相結(jié)合的策略。將圖像劃分為若干個(gè)大小相等的小塊,在每個(gè)小塊內(nèi)獨(dú)立進(jìn)行FAST角點(diǎn)檢測(cè),然后利用四叉樹結(jié)構(gòu)對(duì)檢測(cè)到的角點(diǎn)進(jìn)行篩選和分配,使特征點(diǎn)在圖像中均勻分布,從而提高系統(tǒng)對(duì)不同場(chǎng)景的適應(yīng)性和穩(wěn)定性。例如,在室內(nèi)場(chǎng)景中,通過這種策略,不僅能在家具、墻壁等紋理豐富區(qū)域提取到足夠的特征點(diǎn),還能在地面、天花板等相對(duì)紋理稀疏區(qū)域獲取有效的特征點(diǎn),為后續(xù)的位姿估計(jì)和地圖構(gòu)建提供更全面的信息支持。為使提取的特征點(diǎn)具備旋轉(zhuǎn)不變性和尺度不變性,ORB特征點(diǎn)在計(jì)算過程中引入了灰度質(zhì)心法和圖像金字塔技術(shù)?;叶荣|(zhì)心法通過計(jì)算以特征點(diǎn)為中心的圖像塊的灰度質(zhì)心,確定特征點(diǎn)的主方向。具體計(jì)算過程如下:定義圖像塊的矩m_{pq}=\sum_{x,y}x^py^qI(x,y),其中I(x,y)為像素點(diǎn)(x,y)的灰度值,p,q=0,1。通過計(jì)算m_{01}和m_{10},得到圖像塊的質(zhì)心坐標(biāo)C_x=\frac{m_{10}}{m_{00}},C_y=\frac{m_{01}}{m_{00}},特征點(diǎn)的方向\theta=\arctan2(m_{01},m_{10})。這樣,無論圖像如何旋轉(zhuǎn),特征點(diǎn)的方向始終能準(zhǔn)確反映其在圖像中的相對(duì)位置,使得特征點(diǎn)具備旋轉(zhuǎn)不變性。圖像金字塔技術(shù)則是將原始圖像進(jìn)行多次下采樣,生成一系列不同尺度的圖像。在每個(gè)尺度的圖像上獨(dú)立提取特征點(diǎn),不同尺度的特征點(diǎn)對(duì)應(yīng)著圖像中不同大小的物體或結(jié)構(gòu),從而使ORB特征點(diǎn)具備尺度不變性。例如,在拍攝一個(gè)房間場(chǎng)景時(shí),遠(yuǎn)處的大型家具和近處的小擺件,通過圖像金字塔技術(shù),都能在相應(yīng)尺度的圖像上提取到特征點(diǎn),保證了系統(tǒng)在不同尺度下對(duì)場(chǎng)景的準(zhǔn)確感知。ORB特征點(diǎn)的描述子計(jì)算基于BRIEF(BinaryRobustIndependentElementaryFeatures)算法,并對(duì)其進(jìn)行了改進(jìn),使其具有旋轉(zhuǎn)不變性。BRIEF算法的核心思想是在關(guān)鍵點(diǎn)周圍以特定模式選取N個(gè)點(diǎn)對(duì),比較這些點(diǎn)對(duì)的灰度值,將比較結(jié)果組合成一個(gè)二進(jìn)制串作為描述子。在ORB中,為使BRIEF描述子具有旋轉(zhuǎn)不變性,根據(jù)關(guān)鍵點(diǎn)的方向?qū)x取點(diǎn)對(duì)的模式進(jìn)行旋轉(zhuǎn)。具體來說,在計(jì)算描述子時(shí),以關(guān)鍵點(diǎn)為中心,按照與關(guān)鍵點(diǎn)方向一致的旋轉(zhuǎn)模式選取點(diǎn)對(duì),這樣在圖像發(fā)生旋轉(zhuǎn)時(shí),由于點(diǎn)對(duì)選取模式與關(guān)鍵點(diǎn)方向同步旋轉(zhuǎn),生成的描述子能夠保持一致性,從而具備旋轉(zhuǎn)不變性。生成的描述子是長度為256的二進(jìn)制串,這種二進(jìn)制表示形式不僅存儲(chǔ)效率高,而且在特征匹配時(shí),通過漢明距離計(jì)算描述子之間的相似度,計(jì)算速度快,非常適合實(shí)時(shí)性要求高的ORB-SLAM系統(tǒng)。ORB特征點(diǎn)對(duì)ORB-SLAM系統(tǒng)性能的影響是多方面且至關(guān)重要的。在特征匹配階段,ORB特征點(diǎn)的快速提取和高效匹配能力,使得系統(tǒng)能夠在短時(shí)間內(nèi)處理大量圖像幀,實(shí)現(xiàn)實(shí)時(shí)的位姿估計(jì)和跟蹤。由于ORB特征點(diǎn)具有旋轉(zhuǎn)不變性和尺度不變性,在相機(jī)運(yùn)動(dòng)過程中,即使圖像發(fā)生旋轉(zhuǎn)和尺度變化,依然能夠準(zhǔn)確地進(jìn)行特征匹配,減少誤匹配的發(fā)生,提高了系統(tǒng)在復(fù)雜場(chǎng)景下的魯棒性。在地圖構(gòu)建階段,均勻分布的ORB特征點(diǎn)能夠全面地描述場(chǎng)景的幾何結(jié)構(gòu),為三角測(cè)量提供豐富的信息,使構(gòu)建的地圖更加精確和完整。例如,在構(gòu)建室內(nèi)地圖時(shí),均勻分布的特征點(diǎn)能夠準(zhǔn)確地描繪出房間的輪廓、家具的位置等信息,提高地圖的質(zhì)量,為機(jī)器人的導(dǎo)航和決策提供可靠依據(jù)。ORB特征點(diǎn)的高效性和魯棒性,使得ORB-SLAM系統(tǒng)在計(jì)算資源有限的設(shè)備上也能穩(wěn)定運(yùn)行,拓展了系統(tǒng)的應(yīng)用范圍,使其能夠應(yīng)用于如移動(dòng)機(jī)器人、無人機(jī)等對(duì)實(shí)時(shí)性和資源消耗有嚴(yán)格要求的場(chǎng)景中。2.3詞袋模型與g2o優(yōu)化框架詞袋模型(BagofWordsModel,BoW)作為一種在信息檢索和計(jì)算機(jī)視覺領(lǐng)域廣泛應(yīng)用的技術(shù),其原理基于對(duì)文本或圖像內(nèi)容的一種簡(jiǎn)化表示。在信息檢索中,詞袋模型假定對(duì)于一個(gè)文本,忽略其詞序和語法、句法,將其僅僅看做是一個(gè)詞集合,或者說是詞的一個(gè)組合。在視覺SLAM中,詞袋模型將圖像中的特征點(diǎn)類比為文本中的單詞,通過對(duì)這些特征點(diǎn)的統(tǒng)計(jì)和組織,實(shí)現(xiàn)對(duì)圖像內(nèi)容的描述和識(shí)別。詞袋模型的構(gòu)建過程主要包括以下幾個(gè)關(guān)鍵步驟:首先,需要收集大量的圖像數(shù)據(jù)作為訓(xùn)練集。從不同場(chǎng)景、不同視角、不同光照條件下采集圖像,以涵蓋盡可能多的視覺特征。然后,對(duì)訓(xùn)練集中的每一幅圖像進(jìn)行特征提取,在ORB-SLAM中,使用ORB特征點(diǎn)作為圖像的特征表示。利用FAST角點(diǎn)檢測(cè)算法和BRIEF描述子生成ORB特征點(diǎn),這些特征點(diǎn)具有旋轉(zhuǎn)不變性和尺度不變性,能夠較好地描述圖像中的關(guān)鍵信息。接下來,采用聚類算法對(duì)提取的所有特征點(diǎn)進(jìn)行聚類。常用的聚類算法如K-Means算法,將相似的特征點(diǎn)聚為一類,每一類可以看作是一個(gè)“視覺單詞”,所有的“視覺單詞”構(gòu)成了視覺詞典。在聚類過程中,需要確定合適的聚類數(shù)量K,K值的選擇會(huì)影響詞袋模型的性能。若K值過小,視覺單詞的區(qū)分度不夠,可能導(dǎo)致不同場(chǎng)景的圖像被誤判為相似;若K值過大,視覺詞典過于龐大,增加計(jì)算量和存儲(chǔ)成本,同時(shí)可能出現(xiàn)過擬合現(xiàn)象。一般通過實(shí)驗(yàn)和經(jīng)驗(yàn)來確定最優(yōu)的K值。最后,根據(jù)視覺詞典,將每一幅圖像表示為一個(gè)向量,向量的每個(gè)維度對(duì)應(yīng)一個(gè)視覺單詞,其值表示該視覺單詞在圖像中出現(xiàn)的頻率或權(quán)重,這樣就完成了詞袋模型的構(gòu)建。在ORB-SLAM中,詞袋模型主要應(yīng)用于位置識(shí)別和閉環(huán)檢測(cè)等關(guān)鍵環(huán)節(jié)。在位置識(shí)別方面,當(dāng)相機(jī)獲取到新的圖像幀時(shí),首先提取該幀圖像的ORB特征點(diǎn),然后根據(jù)已構(gòu)建的詞袋模型,將這些特征點(diǎn)映射為向量表示。通過計(jì)算該向量與詞袋模型中存儲(chǔ)的其他圖像向量之間的相似度,如漢明距離或余弦相似度,來判斷當(dāng)前圖像與哪些歷史圖像相似,從而確定相機(jī)的大致位置。在一個(gè)室內(nèi)場(chǎng)景中,當(dāng)機(jī)器人移動(dòng)到某個(gè)位置時(shí),相機(jī)拍攝的圖像通過詞袋模型與之前構(gòu)建的地圖中的關(guān)鍵幀圖像進(jìn)行匹配,若找到相似度較高的關(guān)鍵幀,就可以確定機(jī)器人當(dāng)前位于地圖中的哪個(gè)區(qū)域,實(shí)現(xiàn)快速定位。在閉環(huán)檢測(cè)中,詞袋模型同樣發(fā)揮著重要作用。閉環(huán)檢測(cè)的目的是檢測(cè)機(jī)器人是否回到了之前訪問過的區(qū)域,以消除地圖構(gòu)建過程中的累積誤差。ORB-SLAM會(huì)對(duì)每一個(gè)新的關(guān)鍵幀進(jìn)行回環(huán)搜索,利用詞袋模型快速在地圖中查找與當(dāng)前關(guān)鍵幀相似的歷史關(guān)鍵幀。如果發(fā)現(xiàn)相似度超過一定閾值的歷史關(guān)鍵幀,則認(rèn)為檢測(cè)到了回環(huán),進(jìn)而通過計(jì)算相似變換(Sim3)將回環(huán)對(duì)齊和融合,對(duì)地圖進(jìn)行優(yōu)化。在機(jī)器人在室內(nèi)環(huán)境中多次經(jīng)過同一走廊時(shí),詞袋模型能夠快速檢測(cè)到回環(huán),通過后續(xù)的對(duì)齊和融合操作,使地圖中該走廊區(qū)域的位置信息更加準(zhǔn)確,提高地圖的全局一致性。g2o(GeneralGraphOptimization)優(yōu)化框架是一個(gè)廣泛應(yīng)用于SLAM領(lǐng)域的開源圖優(yōu)化庫,其在ORB-SLAM中起著至關(guān)重要的作用,用于提高系統(tǒng)的精度和魯棒性。g2o的核心思想是將SLAM問題建模為一個(gè)圖結(jié)構(gòu),其中節(jié)點(diǎn)(Vertices)代表關(guān)鍵幀的位姿或地圖點(diǎn)的三維坐標(biāo),邊(Edges)代表節(jié)點(diǎn)間的約束,通常由傳感器測(cè)量或視覺匹配獲得。在ORB-SLAM中,g2o主要用于BundleAdjustment(BA)優(yōu)化和位姿圖優(yōu)化。在BundleAdjustment優(yōu)化中,g2o通過最小化重投影誤差,同時(shí)優(yōu)化相機(jī)位姿和地圖點(diǎn)的三維坐標(biāo)。重投影誤差定義為:e=\sum_{i}\|\mathbf{z}_i-\pi(\mathbf{T}_i\mathbf{X}_i)\|^2,其中\(zhòng)mathbf{z}_i是圖像平面上的觀測(cè)點(diǎn),\pi是投影函數(shù),將三維點(diǎn)\mathbf{X}_i投影到圖像平面,\mathbf{T}_i是相機(jī)的位姿變換矩陣。g2o利用其高效的優(yōu)化算法,如高斯牛頓法、Levenberg-Marquardt方法等,不斷迭代調(diào)整節(jié)點(diǎn)的狀態(tài),使重投影誤差最小化,從而提高地圖的精度和相機(jī)位姿估計(jì)的準(zhǔn)確性。在構(gòu)建室內(nèi)地圖時(shí),通過BundleAdjustment優(yōu)化,可以使地圖中家具、墻壁等物體的位置更加準(zhǔn)確,相機(jī)的位姿估計(jì)更加精確,為機(jī)器人的導(dǎo)航和決策提供更可靠的地圖信息。在位姿圖優(yōu)化中,g2o主要優(yōu)化關(guān)鍵幀之間的位姿關(guān)系。ORB-SLAM在閉環(huán)檢測(cè)中,當(dāng)檢測(cè)到回環(huán)時(shí),會(huì)在EssentialGraph上進(jìn)行位姿圖優(yōu)化。EssentialGraph中的節(jié)點(diǎn)是關(guān)鍵幀的位姿,邊是關(guān)鍵幀之間的相對(duì)位姿關(guān)系。通過g2o的優(yōu)化,調(diào)整關(guān)鍵幀的位姿,使整個(gè)位姿圖滿足回環(huán)檢測(cè)所提供的約束,進(jìn)一步消除地圖的累積誤差,提高地圖的全局一致性。在機(jī)器人在一個(gè)大型室內(nèi)環(huán)境中長時(shí)間運(yùn)行時(shí),隨著關(guān)鍵幀的不斷增加,地圖中的誤差會(huì)逐漸累積,通過位姿圖優(yōu)化,可以有效地修正這些誤差,使地圖在全局范圍內(nèi)保持較高的精度和一致性。g2o優(yōu)化框架的優(yōu)勢(shì)在于其支持稀疏矩陣計(jì)算,能夠加速大規(guī)模優(yōu)化問題的求解。在SLAM中,涉及到大量的相機(jī)位姿和地圖點(diǎn),矩陣通常是稀疏的,g2o能夠充分利用矩陣的稀疏性,減少計(jì)算量和內(nèi)存占用,提高優(yōu)化效率。g2o提供了可擴(kuò)展的優(yōu)化框架,支持自定義誤差函數(shù)和數(shù)據(jù)類型,用戶可以根據(jù)具體的應(yīng)用場(chǎng)景和需求,靈活定制優(yōu)化策略,使g2o能夠適應(yīng)不同的SLAM系統(tǒng)和任務(wù)。三、ORB-SLAM特征匹配方法3.1單目初始化中的特征匹配在ORB-SLAM系統(tǒng)中,單目初始化是構(gòu)建地圖和確定相機(jī)初始位姿的關(guān)鍵起始步驟。由于單目相機(jī)僅能獲取二維圖像信息,缺乏直接的深度數(shù)據(jù),因此需要通過對(duì)連續(xù)幀圖像的特征匹配來恢復(fù)相機(jī)的運(yùn)動(dòng)和場(chǎng)景的三維結(jié)構(gòu)。金字塔匹配是單目初始化中快速確定候選匹配點(diǎn)的重要策略。ORB-SLAM構(gòu)建了圖像金字塔結(jié)構(gòu),不同層級(jí)的圖像具有不同的尺度。在特征匹配時(shí),根據(jù)特征點(diǎn)的尺度信息,選擇相應(yīng)層級(jí)的圖像進(jìn)行匹配操作。這是因?yàn)閳D像金字塔能夠模擬人眼對(duì)不同距離物體的視覺感知,不同尺度的特征點(diǎn)對(duì)應(yīng)著圖像中不同大小的物體或結(jié)構(gòu)。對(duì)于遠(yuǎn)處的大物體,其特征點(diǎn)會(huì)在圖像金字塔的高層(小尺度圖像)中更顯著;而近處的小物體,其特征點(diǎn)則在底層(大尺度圖像)中更容易被檢測(cè)到。在匹配過程中,當(dāng)需要匹配一個(gè)尺度較大的特征點(diǎn)時(shí),會(huì)在圖像金字塔的較低層級(jí)圖像中搜索候選匹配點(diǎn);反之,對(duì)于尺度較小的特征點(diǎn),則在較高層級(jí)圖像中進(jìn)行搜索。這樣可以大大縮小匹配的搜索范圍,提高匹配效率,同時(shí)也能更好地適應(yīng)場(chǎng)景中物體的尺度變化,增強(qiáng)特征匹配的魯棒性。例如,在一個(gè)包含室內(nèi)場(chǎng)景的圖像序列中,遠(yuǎn)處的墻壁和天花板等大面積物體的特征點(diǎn),會(huì)在圖像金字塔的高層圖像中與其他幀進(jìn)行匹配;而近處的桌椅等小物體的特征點(diǎn),則在底層圖像中尋找匹配點(diǎn)。特征點(diǎn)描述子匹配是確定特征點(diǎn)對(duì)應(yīng)關(guān)系的核心環(huán)節(jié)。ORB-SLAM采用ORB描述子來描述特征點(diǎn),每個(gè)特征點(diǎn)都有一個(gè)與之對(duì)應(yīng)的256位二進(jìn)制描述子。在匹配時(shí),通過計(jì)算不同幀圖像中特征點(diǎn)描述子之間的漢明距離來衡量它們的相似性。漢明距離是指兩個(gè)等長字符串在對(duì)應(yīng)位置上不同字符的數(shù)目,對(duì)于ORB描述子這種二進(jìn)制串,漢明距離的計(jì)算非常高效。在兩個(gè)特征點(diǎn)的描述子中,漢明距離越小,說明它們?cè)谔卣魃显较嗨疲接锌赡苁瞧ヅ潼c(diǎn)。在實(shí)際匹配過程中,會(huì)對(duì)當(dāng)前幀圖像中的每個(gè)特征點(diǎn),在另一幀圖像的候選匹配點(diǎn)集合中,選擇漢明距離最小的點(diǎn)作為其匹配點(diǎn)。然而,僅僅依據(jù)漢明距離最小來確定匹配點(diǎn),可能會(huì)引入一些誤匹配,因?yàn)樵谀承┣闆r下,即使?jié)h明距離較小,兩個(gè)特征點(diǎn)也可能并非真正的對(duì)應(yīng)點(diǎn),所以還需要結(jié)合其他條件進(jìn)行驗(yàn)證。方向一致性檢驗(yàn)在單目初始化的特征匹配中起著至關(guān)重要的作用,它能夠有效提高匹配的準(zhǔn)確性,減少錯(cuò)誤匹配的發(fā)生。ORB特征點(diǎn)的方向是通過灰度質(zhì)心法計(jì)算得到的,即通過計(jì)算以特征點(diǎn)為中心的圖像塊的灰度質(zhì)心,確定特征點(diǎn)的主方向。在特征匹配時(shí),認(rèn)為匹配的特征點(diǎn)方向應(yīng)該保持一致,因?yàn)樵趯?shí)際場(chǎng)景中,同一個(gè)物體在不同幀圖像中的特征點(diǎn)方向應(yīng)該具有一定的穩(wěn)定性。如果兩個(gè)特征點(diǎn)的方向差異過大,那么它們很可能不是來自同一個(gè)物體,而是誤匹配點(diǎn)。在進(jìn)行方向一致性檢驗(yàn)時(shí),通常會(huì)設(shè)定一個(gè)方向差值閾值,如30度。當(dāng)兩個(gè)特征點(diǎn)的方向差值在這個(gè)閾值范圍內(nèi)時(shí),認(rèn)為它們滿足方向一致性條件,保留為潛在的匹配點(diǎn);反之,如果方向差值超過閾值,則剔除該匹配點(diǎn)。在一個(gè)相機(jī)繞物體旋轉(zhuǎn)拍攝的圖像序列中,物體上的特征點(diǎn)在不同幀中的方向會(huì)有一定的變化,但這種變化是連續(xù)且相對(duì)較小的。通過方向一致性檢驗(yàn),可以有效地排除那些因噪聲、干擾或誤匹配導(dǎo)致的方向差異過大的點(diǎn)對(duì),從而提高匹配的準(zhǔn)確性,為后續(xù)的相機(jī)位姿估計(jì)和地圖構(gòu)建提供更可靠的匹配點(diǎn)對(duì)。3.2基于詞袋模型的特征匹配詞袋模型(BagofWordsModel,BoW)是一種將文本或圖像特征進(jìn)行量化和表示的方法,最初源于信息檢索領(lǐng)域,后在計(jì)算機(jī)視覺中得到廣泛應(yīng)用。其基本原理是將文本或圖像中的特征視為“單詞”,通過統(tǒng)計(jì)這些“單詞”的出現(xiàn)頻率來描述文本或圖像的內(nèi)容。在信息檢索中,對(duì)于一篇文檔,詞袋模型忽略詞序和語法,僅將其看作是一個(gè)詞的集合。例如,對(duì)于文檔“貓喜歡吃魚,狗喜歡吃肉”,詞袋模型會(huì)將其表示為包含“貓”“喜歡”“吃”“魚”“狗”“肉”等單詞的集合,并統(tǒng)計(jì)每個(gè)單詞的出現(xiàn)次數(shù)。在視覺SLAM中,詞袋模型將圖像中的特征點(diǎn)類比為文本中的單詞,通過對(duì)這些特征點(diǎn)的統(tǒng)計(jì)和組織,實(shí)現(xiàn)對(duì)圖像內(nèi)容的描述和識(shí)別。在ORB-SLAM中,詞袋模型主要用于特征匹配,尤其是在重定位和回環(huán)檢測(cè)等關(guān)鍵環(huán)節(jié)。詞袋模型在ORB-SLAM中的構(gòu)建過程包括以下步驟:首先,收集大量不同場(chǎng)景、不同視角、不同光照條件下的圖像作為訓(xùn)練集,以涵蓋盡可能多的視覺特征。然后,對(duì)訓(xùn)練集中的每一幅圖像進(jìn)行ORB特征點(diǎn)提取,利用FAST角點(diǎn)檢測(cè)算法和BRIEF描述子生成ORB特征點(diǎn)。采用聚類算法,如K-Means算法,對(duì)提取的所有特征點(diǎn)進(jìn)行聚類。將相似的特征點(diǎn)聚為一類,每一類可看作是一個(gè)“視覺單詞”,所有的“視覺單詞”構(gòu)成了視覺詞典。在聚類過程中,需要確定合適的聚類數(shù)量K,K值的選擇會(huì)影響詞袋模型的性能。若K值過小,視覺單詞的區(qū)分度不夠,可能導(dǎo)致不同場(chǎng)景的圖像被誤判為相似;若K值過大,視覺詞典過于龐大,增加計(jì)算量和存儲(chǔ)成本,同時(shí)可能出現(xiàn)過擬合現(xiàn)象。一般通過實(shí)驗(yàn)和經(jīng)驗(yàn)來確定最優(yōu)的K值。根據(jù)視覺詞典,將每一幅圖像表示為一個(gè)向量,向量的每個(gè)維度對(duì)應(yīng)一個(gè)視覺單詞,其值表示該視覺單詞在圖像中出現(xiàn)的頻率或權(quán)重,這樣就完成了詞袋模型的構(gòu)建。在重定位過程中,當(dāng)相機(jī)出現(xiàn)跟丟情況后,ORB-SLAM利用詞袋模型快速在地圖中查找與當(dāng)前幀相似的關(guān)鍵幀,以恢復(fù)相機(jī)的位姿估計(jì)。具體來說,當(dāng)相機(jī)獲取到新的圖像幀時(shí),首先提取該幀圖像的ORB特征點(diǎn),然后根據(jù)已構(gòu)建的詞袋模型,將這些特征點(diǎn)映射為向量表示。通過計(jì)算該向量與詞袋模型中存儲(chǔ)的其他關(guān)鍵幀圖像向量之間的相似度,如漢明距離或余弦相似度,找到相似度較高的關(guān)鍵幀。這些關(guān)鍵幀作為候選幀,進(jìn)一步通過更精確的特征匹配和位姿估計(jì)算法,確定相機(jī)的位姿。在一個(gè)室內(nèi)環(huán)境中,當(dāng)機(jī)器人攜帶的相機(jī)跟丟后,通過詞袋模型在之前構(gòu)建的地圖中快速查找相似場(chǎng)景的關(guān)鍵幀,若找到相似度較高的關(guān)鍵幀,就可以利用這些關(guān)鍵幀中的地圖點(diǎn)信息和位姿關(guān)系,恢復(fù)相機(jī)的位姿估計(jì),使機(jī)器人能夠繼續(xù)進(jìn)行導(dǎo)航和地圖構(gòu)建。在回環(huán)檢測(cè)中,詞袋模型同樣發(fā)揮著重要作用。閉環(huán)檢測(cè)的目的是檢測(cè)機(jī)器人是否回到了之前訪問過的區(qū)域,以消除地圖構(gòu)建過程中的累積誤差。ORB-SLAM會(huì)對(duì)每一個(gè)新的關(guān)鍵幀進(jìn)行回環(huán)搜索,利用詞袋模型快速在地圖中查找與當(dāng)前關(guān)鍵幀相似的歷史關(guān)鍵幀。具體實(shí)現(xiàn)時(shí),將當(dāng)前關(guān)鍵幀的詞袋向量與地圖中所有歷史關(guān)鍵幀的詞袋向量進(jìn)行比較,計(jì)算它們之間的相似度。如果發(fā)現(xiàn)相似度超過一定閾值的歷史關(guān)鍵幀,則認(rèn)為檢測(cè)到了回環(huán)。在機(jī)器人在室內(nèi)環(huán)境中多次經(jīng)過同一走廊時(shí),詞袋模型能夠快速檢測(cè)到回環(huán),通過后續(xù)的對(duì)齊和融合操作,使地圖中該走廊區(qū)域的位置信息更加準(zhǔn)確,提高地圖的全局一致性。當(dāng)檢測(cè)到回環(huán)后,會(huì)進(jìn)一步通過計(jì)算相似變換(Sim3)將回環(huán)對(duì)齊和融合,并在EssentialGraph上進(jìn)行位姿圖優(yōu)化,以消除地圖的累積誤差,提高地圖的精度和一致性。3.3地圖點(diǎn)投影匹配在ORB-SLAM的跟蹤和局部地圖更新等關(guān)鍵環(huán)節(jié)中,地圖點(diǎn)投影匹配發(fā)揮著不可或缺的作用,其核心原理基于相機(jī)的投影模型以及地圖點(diǎn)與圖像特征點(diǎn)之間的對(duì)應(yīng)關(guān)系。地圖點(diǎn)是三維空間中的點(diǎn),通過相機(jī)的投影模型,可以將其投影到當(dāng)前幀的圖像平面上,從而用于尋找匹配點(diǎn)。具體而言,根據(jù)前一幀的位姿和三維地圖點(diǎn)的位置,能夠預(yù)測(cè)當(dāng)前幀中地圖點(diǎn)的像素坐標(biāo)。假設(shè)相機(jī)的內(nèi)參矩陣為K=\begin{bmatrix}f_x&0&c_x\\0&f_y&c_y\\0&0&1\end{bmatrix},世界坐標(biāo)系到相機(jī)坐標(biāo)系的變換矩陣為T_{wc}=\begin{bmatrix}R_{wc}&t_{wc}\\0&1\end{bmatrix},其中R_{wc}為旋轉(zhuǎn)矩陣,t_{wc}為平移向量。對(duì)于三維地圖點(diǎn)P_w=\begin{bmatrix}X_w\\Y_w\\Z_w\end{bmatrix},其在相機(jī)坐標(biāo)系下的坐標(biāo)為P_c=R_{wc}P_w+t_{wc}=\begin{bmatrix}X_c\\Y_c\\Z_c\end{bmatrix},再通過針孔相機(jī)模型投影到圖像平面上,得到像素坐標(biāo)p=\begin{bmatrix}u\\v\end{bmatrix}=\begin{bmatrix}f_x\frac{X_c}{Z_c}+c_x\\f_y\frac{Y_c}{Z_c}+c_y\end{bmatrix}。在實(shí)際應(yīng)用中,搜索范圍的確定是地圖點(diǎn)投影匹配的重要環(huán)節(jié),其由地圖點(diǎn)的不確定性決定,通常設(shè)定為一個(gè)區(qū)域,例如半徑為10像素的圓形區(qū)域。這是因?yàn)樵谕队斑^程中,由于相機(jī)的噪聲、位姿估計(jì)的誤差以及地圖點(diǎn)本身的不確定性,投影點(diǎn)在圖像平面上的實(shí)際位置可能會(huì)有一定偏差。通過在投影點(diǎn)周圍的一定區(qū)域內(nèi)搜索匹配點(diǎn),可以增加找到正確匹配的概率。在一個(gè)室內(nèi)場(chǎng)景中,當(dāng)機(jī)器人攜帶相機(jī)移動(dòng)時(shí),地圖點(diǎn)投影到當(dāng)前幀圖像平面上的位置可能會(huì)因?yàn)橄鄼C(jī)的微小抖動(dòng)而產(chǎn)生偏差,此時(shí)在投影點(diǎn)周圍半徑為10像素的圓形區(qū)域內(nèi)搜索匹配點(diǎn),能夠更有效地找到與該地圖點(diǎn)對(duì)應(yīng)的圖像特征點(diǎn)。由于特征點(diǎn)可能分布在圖像金字塔的不同層級(jí),ORB-SLAM根據(jù)相機(jī)運(yùn)動(dòng)的方向和尺度變化,確定搜索層級(jí),以提高匹配的準(zhǔn)確性和效率。如果相機(jī)向前移動(dòng),根據(jù)“近大遠(yuǎn)小”的原理,地圖點(diǎn)在圖像中的尺度會(huì)變小,此時(shí)需在較高層級(jí)的圖像金字塔中搜索匹配點(diǎn)。這是因?yàn)檩^高層級(jí)的圖像金字塔分辨率較低,對(duì)應(yīng)著場(chǎng)景中較遠(yuǎn)的物體或較小的特征,與相機(jī)向前移動(dòng)時(shí)地圖點(diǎn)尺度變小的情況相匹配。反之,如果相機(jī)向后移動(dòng),地圖點(diǎn)在圖像中的尺度會(huì)變大,需在較低層級(jí)搜索。在一個(gè)相機(jī)向前移動(dòng)拍攝走廊的場(chǎng)景中,遠(yuǎn)處的墻壁和天花板等物體的地圖點(diǎn)在圖像中的尺度逐漸變小,此時(shí)需要在圖像金字塔的較高層級(jí)中搜索與這些地圖點(diǎn)匹配的特征點(diǎn);而當(dāng)相機(jī)向后移動(dòng)時(shí),近處的物體地圖點(diǎn)尺度變大,應(yīng)在較低層級(jí)進(jìn)行搜索。在跟蹤過程中,以恒速模型跟蹤為例,用前一個(gè)普通幀投影到當(dāng)前幀進(jìn)行匹配。假設(shè)相機(jī)做恒速運(yùn)動(dòng),根據(jù)前一幀的位姿加上恒速位移推算出當(dāng)前幀的位姿,之后遍歷前一幀的特征點(diǎn),根據(jù)推算出的當(dāng)前幀位姿,將特征點(diǎn)對(duì)應(yīng)的3D地圖點(diǎn)投影到當(dāng)前幀,在投影點(diǎn)附近搜索特征點(diǎn)進(jìn)行匹配,從而縮小特征點(diǎn)匹配搜索范圍,加快匹配速度。在一個(gè)機(jī)器人在室內(nèi)按照一定速度移動(dòng)的場(chǎng)景中,利用恒速模型,根據(jù)前一幀的位姿和速度信息,預(yù)測(cè)當(dāng)前幀的位姿,然后將前一幀的地圖點(diǎn)投影到當(dāng)前幀,在投影點(diǎn)附近搜索匹配點(diǎn),能夠快速確定當(dāng)前幀與前一幀的對(duì)應(yīng)關(guān)系,實(shí)現(xiàn)對(duì)機(jī)器人位置的實(shí)時(shí)跟蹤。在局部地圖更新中,將局部地圖點(diǎn)與當(dāng)前幀進(jìn)行匹配。通過遍歷當(dāng)前幀的特征點(diǎn),標(biāo)記已匹配的地圖點(diǎn),然后將局部地圖點(diǎn)投影到當(dāng)前幀,判斷投影點(diǎn)是否在當(dāng)前幀的視野內(nèi)。判斷條件包括投影點(diǎn)是否在圖像內(nèi)、地圖點(diǎn)到相機(jī)中心距離是否在尺寸變換范圍內(nèi)、相機(jī)中心到地圖點(diǎn)向量與地圖點(diǎn)平均視角夾角是否小于60°等。對(duì)視野內(nèi)的地圖點(diǎn)通過投影進(jìn)行特征匹配,得到一組3D局部地圖點(diǎn)-2D特征點(diǎn)匹配對(duì),然后進(jìn)行BundleAdjustment,最小化重投影誤差來優(yōu)化相機(jī)位姿。在構(gòu)建室內(nèi)地圖的過程中,隨著機(jī)器人的移動(dòng),不斷更新局部地圖,將局部地圖點(diǎn)投影到當(dāng)前幀進(jìn)行匹配,能夠不斷豐富地圖的細(xì)節(jié)信息,提高地圖的精度和完整性。3.4Sim(3)變換匹配Sim(3)變換匹配在ORB-SLAM的關(guān)鍵幀匹配與地圖融合中發(fā)揮著不可或缺的作用,其原理基于相似變換,旨在準(zhǔn)確描述兩幀或兩個(gè)地圖之間的關(guān)系,這種變換涵蓋了旋轉(zhuǎn)、平移和尺度變化,能夠有效應(yīng)對(duì)實(shí)際場(chǎng)景中相機(jī)運(yùn)動(dòng)帶來的復(fù)雜變化。Sim(3)變換的數(shù)學(xué)模型可表示為:T=\begin{bmatrix}sR&t\\0&1\end{bmatrix},其中s表示尺度因子,R為旋轉(zhuǎn)矩陣,t是平移向量。在ORB-SLAM系統(tǒng)中,Sim(3)變換用于將一個(gè)關(guān)鍵幀中的三維點(diǎn)投影到另一個(gè)關(guān)鍵幀中,通過在投影點(diǎn)附近尋找匹配特征點(diǎn),實(shí)現(xiàn)關(guān)鍵幀之間的精確匹配。在閉環(huán)檢測(cè)線程中,當(dāng)檢測(cè)到當(dāng)前關(guān)鍵幀與歷史關(guān)鍵幀可能存在回環(huán)時(shí),首先通過詞袋模型進(jìn)行初步篩選,找到與當(dāng)前關(guān)鍵幀相似的閉環(huán)候選幀。由于詞袋模型搜索可能存在漏匹配,此時(shí)需采用Sim(3)變換進(jìn)行更精確的匹配。通過初步估計(jì)的Sim(3)位姿,將當(dāng)前關(guān)鍵幀中的三維點(diǎn)投影到閉環(huán)候選關(guān)鍵幀上,在投影點(diǎn)附近一定范圍內(nèi)尋找候選匹配點(diǎn),選擇描述子距離最近的點(diǎn)作為最佳匹配點(diǎn)。將閉環(huán)候選關(guān)鍵幀中的三維點(diǎn)通過逆Sim(3)變換投影到當(dāng)前關(guān)鍵幀上,重復(fù)上述匹配過程。通過這種雙向投影匹配,能夠生成更多可靠的匹配點(diǎn)對(duì),提高匹配的準(zhǔn)確性和魯棒性。在地圖融合方面,Sim(3)變換用于將局部地圖與全局地圖進(jìn)行對(duì)齊,以實(shí)現(xiàn)地圖的無縫拼接和融合。在構(gòu)建大規(guī)模地圖時(shí),由于機(jī)器人的運(yùn)動(dòng)范圍較大,可能會(huì)分階段構(gòu)建多個(gè)局部地圖。為了得到一個(gè)完整的全局地圖,需要將這些局部地圖進(jìn)行融合。利用Sim(3)變換,計(jì)算局部地圖與全局地圖之間的相似變換關(guān)系,將局部地圖中的三維點(diǎn)投影到全局地圖坐標(biāo)系下,與全局地圖中的點(diǎn)進(jìn)行匹配和融合。在一個(gè)室內(nèi)場(chǎng)景中,機(jī)器人先構(gòu)建了一個(gè)房間的局部地圖,當(dāng)它移動(dòng)到另一個(gè)房間并構(gòu)建新的局部地圖后,通過Sim(3)變換,能夠?qū)⑦@兩個(gè)局部地圖準(zhǔn)確地融合在一起,形成一個(gè)包含兩個(gè)房間的完整地圖。雙向驗(yàn)證在Sim(3)變換匹配中具有重要意義,它能夠有效剔除錯(cuò)誤匹配,提高匹配的可靠性。雙向驗(yàn)證是指從兩個(gè)方向進(jìn)行投影匹配,即從第一幀到第二幀,以及從第二幀到第一幀。在實(shí)際場(chǎng)景中,由于噪聲、遮擋等因素的影響,單向投影匹配可能會(huì)引入一些錯(cuò)誤匹配點(diǎn)。通過雙向驗(yàn)證,如果一個(gè)匹配點(diǎn)對(duì)在兩個(gè)方向的投影匹配中都能得到一致的結(jié)果,那么它很可能是正確的匹配點(diǎn);反之,如果在雙向驗(yàn)證中出現(xiàn)矛盾,如在第一幀到第二幀的投影匹配中找到的匹配點(diǎn),在第二幀到第一幀的投影匹配中無法找到對(duì)應(yīng)的匹配點(diǎn),或者匹配結(jié)果不一致,那么這個(gè)匹配點(diǎn)對(duì)很可能是錯(cuò)誤的,應(yīng)予以剔除。雙向驗(yàn)證通過增加匹配的約束條件,提高了匹配點(diǎn)對(duì)的質(zhì)量,為后續(xù)的位姿估計(jì)和地圖構(gòu)建提供了更可靠的數(shù)據(jù)基礎(chǔ)。在一個(gè)相機(jī)繞物體旋轉(zhuǎn)拍攝的圖像序列中,通過雙向驗(yàn)證,能夠有效排除那些因相機(jī)運(yùn)動(dòng)模糊、特征點(diǎn)誤識(shí)別等原因?qū)е碌腻e(cuò)誤匹配點(diǎn),使匹配結(jié)果更加準(zhǔn)確,從而提高位姿估計(jì)的精度和地圖構(gòu)建的質(zhì)量。3.5特征匹配案例分析為深入剖析ORB-SLAM不同特征匹配方法的實(shí)際應(yīng)用效果,以室內(nèi)場(chǎng)景和室外場(chǎng)景為例展開分析。室內(nèi)場(chǎng)景選擇辦公室環(huán)境,包含桌椅、書架、電腦等物體,具有豐富的紋理和結(jié)構(gòu);室外場(chǎng)景選取校園道路,有樹木、建筑物、行人等,光照變化和動(dòng)態(tài)物體較多。在室內(nèi)場(chǎng)景中,單目初始化階段,采用金字塔匹配、特征點(diǎn)描述子匹配和方向一致性檢驗(yàn)相結(jié)合的方法。在初始化的兩幀圖像中,通過金字塔匹配,根據(jù)特征點(diǎn)尺度在相應(yīng)層級(jí)圖像中快速確定候選匹配點(diǎn),提高匹配效率。利用漢明距離計(jì)算ORB描述子之間的相似度,選擇漢明距離最小的點(diǎn)作為匹配點(diǎn),確定特征點(diǎn)對(duì)應(yīng)關(guān)系。經(jīng)過方向一致性檢驗(yàn),剔除方向不一致的匹配點(diǎn),提高匹配準(zhǔn)確性。通過實(shí)驗(yàn)對(duì)比,這種方法能夠在較短時(shí)間內(nèi)完成單目初始化,成功匹配的特征點(diǎn)數(shù)量較多,滿足初始化對(duì)特征點(diǎn)數(shù)量和質(zhì)量的要求。然而,當(dāng)室內(nèi)場(chǎng)景存在快速運(yùn)動(dòng)物體,如快速移動(dòng)的人員或旋轉(zhuǎn)的風(fēng)扇時(shí),特征點(diǎn)的提取和匹配會(huì)受到一定影響,導(dǎo)致匹配錯(cuò)誤率增加。因?yàn)榭焖龠\(yùn)動(dòng)可能使特征點(diǎn)模糊或丟失,使得描述子計(jì)算不準(zhǔn)確,影響匹配效果。基于詞袋模型的特征匹配在室內(nèi)場(chǎng)景的重定位和回環(huán)檢測(cè)中發(fā)揮重要作用。在重定位過程中,當(dāng)相機(jī)跟丟后,利用詞袋模型快速在地圖中查找與當(dāng)前幀相似的關(guān)鍵幀。在一個(gè)辦公室環(huán)境中,機(jī)器人攜帶相機(jī)移動(dòng)過程中跟丟,通過詞袋模型將當(dāng)前幀的ORB特征點(diǎn)映射為向量表示,與詞袋模型中存儲(chǔ)的關(guān)鍵幀圖像向量進(jìn)行比較,能夠快速找到相似度較高的關(guān)鍵幀,從而恢復(fù)相機(jī)位姿估計(jì)。在回環(huán)檢測(cè)中,對(duì)每一個(gè)新的關(guān)鍵幀進(jìn)行回環(huán)搜索,利用詞袋模型查找相似歷史關(guān)鍵幀。在機(jī)器人多次經(jīng)過同一走廊時(shí),詞袋模型能夠及時(shí)檢測(cè)到回環(huán),通過后續(xù)的對(duì)齊和融合操作,提高地圖的全局一致性。但詞袋模型也存在一定局限性,當(dāng)室內(nèi)場(chǎng)景中存在相似的區(qū)域或物體時(shí),如多個(gè)相似的辦公室房間,可能會(huì)導(dǎo)致誤匹配,因?yàn)樵~袋模型主要基于特征點(diǎn)的統(tǒng)計(jì)信息,對(duì)于相似場(chǎng)景的區(qū)分能力有限。在室外場(chǎng)景中,地圖點(diǎn)投影匹配面臨著更多挑戰(zhàn)。在校園道路上,由于相機(jī)運(yùn)動(dòng)方向和尺度變化頻繁,需要根據(jù)相機(jī)運(yùn)動(dòng)情況準(zhǔn)確確定搜索層級(jí)。當(dāng)相機(jī)向前移動(dòng)時(shí),地圖點(diǎn)在圖像中的尺度變小,需在較高層級(jí)圖像金字塔中搜索匹配點(diǎn);反之則在較低層級(jí)搜索。在跟蹤過程中,以恒速模型跟蹤為例,將前一幀的地圖點(diǎn)投影到當(dāng)前幀進(jìn)行匹配,能夠縮小特征點(diǎn)匹配搜索范圍,加快匹配速度。但室外場(chǎng)景的光照變化和動(dòng)態(tài)物體對(duì)地圖點(diǎn)投影匹配影響較大。在陽光直射和陰影區(qū)域交替的情況下,特征點(diǎn)的灰度值會(huì)發(fā)生較大變化,導(dǎo)致匹配困難;行人、車輛等動(dòng)態(tài)物體的存在,會(huì)使地圖點(diǎn)的位置發(fā)生變化,影響匹配的準(zhǔn)確性。Sim(3)變換匹配在室外場(chǎng)景的關(guān)鍵幀匹配和地圖融合中具有重要應(yīng)用。在構(gòu)建校園地圖時(shí),當(dāng)檢測(cè)到當(dāng)前關(guān)鍵幀與歷史關(guān)鍵幀可能存在回環(huán)時(shí),通過Sim(3)變換進(jìn)行精確匹配。將當(dāng)前關(guān)鍵幀中的三維點(diǎn)投影到閉環(huán)候選關(guān)鍵幀上,在投影點(diǎn)附近尋找匹配特征點(diǎn),同時(shí)將閉環(huán)候選關(guān)鍵幀中的三維點(diǎn)投影到當(dāng)前關(guān)鍵幀上進(jìn)行匹配,通過雙向驗(yàn)證剔除錯(cuò)誤匹配。在地圖融合方面,利用Sim(3)變換將不同局部地圖進(jìn)行對(duì)齊,實(shí)現(xiàn)地圖的無縫拼接。但在復(fù)雜的室外場(chǎng)景中,由于場(chǎng)景的復(fù)雜性和不確定性,Sim(3)變換匹配的計(jì)算量較大,對(duì)計(jì)算資源要求較高,且在存在大量遮擋和動(dòng)態(tài)物體的情況下,匹配的準(zhǔn)確性會(huì)受到一定影響。針對(duì)不同場(chǎng)景下特征匹配方法存在的問題,提出以下改進(jìn)方向。對(duì)于快速運(yùn)動(dòng)物體和光照變化問題,可以引入深度學(xué)習(xí)技術(shù),利用卷積神經(jīng)網(wǎng)絡(luò)對(duì)圖像進(jìn)行預(yù)處理,增強(qiáng)特征點(diǎn)的穩(wěn)定性和魯棒性,提高特征匹配的準(zhǔn)確性。對(duì)于相似場(chǎng)景誤匹配問題,結(jié)合語義信息,對(duì)場(chǎng)景中的物體和區(qū)域進(jìn)行語義標(biāo)注,增加匹配的約束條件,提高詞袋模型對(duì)相似場(chǎng)景的區(qū)分能力。在計(jì)算資源受限的情況下,可以采用分布式計(jì)算或硬件加速技術(shù),如利用GPU進(jìn)行并行計(jì)算,提高Sim(3)變換匹配的計(jì)算效率。四、ORB-SLAM建圖方法4.1局部建圖線程局部建圖線程在ORB-SLAM系統(tǒng)中起著至關(guān)重要的作用,負(fù)責(zé)構(gòu)建和維護(hù)局部地圖,為系統(tǒng)提供準(zhǔn)確的環(huán)境信息,其主要流程涵蓋關(guān)鍵幀插入、當(dāng)前地圖點(diǎn)剔除、新的地圖點(diǎn)創(chuàng)建、局部集束調(diào)整和局部關(guān)鍵幀剔除等多個(gè)關(guān)鍵環(huán)節(jié)。關(guān)鍵幀插入是局部建圖線程的起始步驟,當(dāng)跟蹤線程判定某一幀為關(guān)鍵幀時(shí),會(huì)將其傳遞至局部建圖線程。在局部建圖線程中,新的關(guān)鍵幀首先會(huì)被添加到共視圖(CovibilityGraph)中,作為一個(gè)新的節(jié)點(diǎn)。共視圖是一種用于描述關(guān)鍵幀之間關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中節(jié)點(diǎn)表示關(guān)鍵幀,邊表示關(guān)鍵幀之間的共視關(guān)系,即兩個(gè)關(guān)鍵幀共同觀測(cè)到的地圖點(diǎn)數(shù)量超過一定閾值時(shí),它們之間就會(huì)建立一條邊。通過將新關(guān)鍵幀加入共視圖,可以更新關(guān)鍵幀之間的連接關(guān)系,使得系統(tǒng)能夠更好地利用關(guān)鍵幀之間的信息。在一個(gè)室內(nèi)場(chǎng)景中,當(dāng)機(jī)器人移動(dòng)到一個(gè)新的位置,拍攝到的新關(guān)鍵幀會(huì)被添加到共視圖中,與周圍已有的關(guān)鍵幀建立連接,從而反映出機(jī)器人在環(huán)境中的移動(dòng)軌跡和不同位置之間的關(guān)系。同時(shí),新關(guān)鍵幀的生長樹也會(huì)被更新,生長樹是一種用于組織關(guān)鍵幀的樹形結(jié)構(gòu),以初始關(guān)鍵幀為根節(jié)點(diǎn),后續(xù)關(guān)鍵幀根據(jù)與已有關(guān)鍵幀的共視關(guān)系依次添加到樹中,通過更新生長樹,可以更好地管理關(guān)鍵幀的層次結(jié)構(gòu)和依賴關(guān)系。會(huì)計(jì)算新關(guān)鍵幀的詞袋(BoW)表示,詞袋模型將圖像中的特征點(diǎn)量化為視覺單詞,通過統(tǒng)計(jì)視覺單詞的出現(xiàn)頻率來描述圖像內(nèi)容,為后續(xù)的位置識(shí)別和閉環(huán)檢測(cè)等任務(wù)提供支持。當(dāng)前地圖點(diǎn)剔除是確保地圖質(zhì)量的重要環(huán)節(jié)。為保證地圖點(diǎn)的可靠性,在創(chuàng)建地圖點(diǎn)時(shí),需要在創(chuàng)建該點(diǎn)云的前三幀測(cè)試通過一系列約束條件,才能真正被保存。一個(gè)點(diǎn)要被加入地圖,需滿足兩個(gè)主要條件:其一,該點(diǎn)要在可預(yù)測(cè)到能夠觀察到該點(diǎn)的關(guān)鍵幀中,有超過25%的關(guān)鍵幀能夠跟蹤到這個(gè)點(diǎn),這意味著地圖點(diǎn)應(yīng)具有一定的可跟蹤性和穩(wěn)定性,避免因在過多關(guān)鍵幀中無法被跟蹤而導(dǎo)致誤差。其二,如果一個(gè)地圖點(diǎn)被構(gòu)建,它必須被超過三個(gè)關(guān)鍵幀觀察到(在代碼中,若為單攝像頭,這個(gè)閾值被設(shè)置為2)。一旦地圖點(diǎn)被創(chuàng)建,只有在少于3個(gè)關(guān)鍵幀能夠觀察到該點(diǎn)時(shí)才會(huì)被剔除。在一個(gè)室內(nèi)場(chǎng)景中,對(duì)于一些因遮擋或特征不明顯而在多個(gè)關(guān)鍵幀中無法被穩(wěn)定跟蹤的地圖點(diǎn),會(huì)根據(jù)這些條件被剔除,從而保證地圖中剩余地圖點(diǎn)的質(zhì)量和可靠性。這樣可以有效避免地圖點(diǎn)中存在過多外點(diǎn),影響地圖的精度和穩(wěn)定性。新的地圖點(diǎn)創(chuàng)建是豐富地圖細(xì)節(jié)的關(guān)鍵步驟。通過將檢測(cè)到的ORB特征點(diǎn),在共視圖中找到與之相連的關(guān)鍵幀Kc,進(jìn)行特征匹配,然后將匹配到的特征點(diǎn)進(jìn)行三角測(cè)量。三角測(cè)量是一種通過已知的兩個(gè)相機(jī)位姿和對(duì)應(yīng)的圖像特征點(diǎn),計(jì)算三維空間中地圖點(diǎn)位置的方法。在匹配過程中,會(huì)將不滿足對(duì)極幾何約束的匹配點(diǎn)舍棄,以保證匹配的準(zhǔn)確性。在室內(nèi)場(chǎng)景中,當(dāng)機(jī)器人觀察到一個(gè)新的物體時(shí),通過檢測(cè)到的ORB特征點(diǎn)與共視關(guān)鍵幀進(jìn)行匹配,然后利用三角測(cè)量計(jì)算出該物體上的地圖點(diǎn)位置,從而將該物體的信息添加到地圖中。對(duì)于沒有匹配上的點(diǎn),會(huì)與其他關(guān)鍵幀中未被匹配的特征點(diǎn)進(jìn)行匹配,以盡可能多地獲取地圖點(diǎn)。ORB特征點(diǎn)三角化后,還需檢查正向景深、視差、反投影誤差和尺度一致性等條件,只有滿足這些條件的點(diǎn)才能最終成為地圖點(diǎn)。這是因?yàn)檎蚓吧詈鸵暡钅軌虮WC地圖點(diǎn)在三維空間中的位置合理性,反投影誤差可以衡量地圖點(diǎn)投影到圖像平面上的準(zhǔn)確性,尺度一致性則確保地圖點(diǎn)在不同關(guān)鍵幀中的尺度變化符合實(shí)際情況。通過這些嚴(yán)格的條件篩選,能夠保證新創(chuàng)建的地圖點(diǎn)具有較高的質(zhì)量和準(zhǔn)確性。局部集束調(diào)整(LocalBundleAdjustment,LocalBA)是優(yōu)化地圖的核心操作。在局部集束調(diào)整中,會(huì)將當(dāng)前處理的關(guān)鍵幀Ki進(jìn)行優(yōu)化,同時(shí)參與優(yōu)化的還包括所有在共視圖中與該關(guān)鍵幀相連的關(guān)鍵幀Kc,以及所有被這些關(guān)鍵幀觀察到的地圖點(diǎn)。另外,能觀察到地圖點(diǎn)但并未與當(dāng)前處理的關(guān)鍵幀相連的關(guān)鍵幀也會(huì)參與優(yōu)化中的約束,但不作為變量去改變它們的值。優(yōu)化的目標(biāo)是最小化重投影誤差,即通過不斷調(diào)整關(guān)鍵幀的位姿和地圖點(diǎn)的三維坐標(biāo),使地圖點(diǎn)在不同關(guān)鍵幀中的投影點(diǎn)與實(shí)際觀測(cè)到的特征點(diǎn)之間的誤差最小。在一個(gè)室內(nèi)場(chǎng)景中,通過局部集束調(diào)整,可以使地圖中家具、墻壁等物體的位置更加準(zhǔn)確,相機(jī)的位姿估計(jì)更加精確,從而提高地圖的精度和一致性。在優(yōu)化過程中,得到的外點(diǎn)會(huì)在優(yōu)化的中期或后期被剔除,以保證優(yōu)化結(jié)果的可靠性。局部關(guān)鍵幀剔除是控制地圖規(guī)模和復(fù)雜度的重要手段。隨著建圖的進(jìn)行,關(guān)鍵幀數(shù)量可能會(huì)不斷增加,導(dǎo)致計(jì)算量增大和地圖冗余。為了控制重建的緊湊度,LocalMapping會(huì)檢測(cè)冗余的關(guān)鍵幀并將其刪除。將那些有90%的點(diǎn)能夠被超過三個(gè)關(guān)鍵幀觀察到的關(guān)鍵幀認(rèn)為是冗余關(guān)鍵幀。這是因?yàn)檫@樣的關(guān)鍵幀所包含的信息大部分已經(jīng)被其他關(guān)鍵幀所覆蓋,對(duì)地圖的貢獻(xiàn)較小,刪除它們可以減少計(jì)算量,同時(shí)不會(huì)對(duì)地圖的完整性和準(zhǔn)確性造成太大影響。在一個(gè)室內(nèi)場(chǎng)景中,當(dāng)機(jī)器人在一個(gè)相對(duì)較小的區(qū)域內(nèi)多次移動(dòng)時(shí),可能會(huì)產(chǎn)生一些冗余的關(guān)鍵幀,通過局部關(guān)鍵幀剔除,可以及時(shí)刪除這些冗余關(guān)鍵幀,使地圖更加簡(jiǎn)潔高效。通過控制關(guān)鍵幀的數(shù)量,還可以降低后續(xù)集束調(diào)整的復(fù)雜度,提高系統(tǒng)的運(yùn)行效率。4.2閉環(huán)檢測(cè)與優(yōu)化閉環(huán)檢測(cè)在ORB-SLAM系統(tǒng)中扮演著至關(guān)重要的角色,其核心原理是利用視覺信息識(shí)別系統(tǒng)當(dāng)前觀測(cè)到的場(chǎng)景與之前某個(gè)關(guān)鍵幀的重合關(guān)系,以此修正累積的漂移誤差,優(yōu)化整個(gè)地圖。在實(shí)際應(yīng)用中,由于機(jī)器人在運(yùn)動(dòng)過程中,相機(jī)的位姿估計(jì)和地圖構(gòu)建會(huì)不可避免地產(chǎn)生誤差,隨著時(shí)間的推移,這些誤差會(huì)逐漸累積,導(dǎo)致地圖與實(shí)際環(huán)境出現(xiàn)偏差。閉環(huán)檢測(cè)通過尋找當(dāng)前幀與歷史關(guān)鍵幀之間的相似關(guān)系,當(dāng)檢測(cè)到機(jī)器人回到曾經(jīng)到過的位置時(shí),即檢測(cè)到閉環(huán),就可以通過一系列的操作來修正這些累積誤差,使地圖更加準(zhǔn)確地反映實(shí)際環(huán)境。在一個(gè)室內(nèi)環(huán)境中,機(jī)器人在不斷移動(dòng)過程中構(gòu)建地圖,如果沒有閉環(huán)檢測(cè),隨著移動(dòng)距離的增加,地圖中的誤差會(huì)越來越大,可能導(dǎo)致地圖中的房間位置、走廊走向等信息與實(shí)際情況不符。但通過閉環(huán)檢測(cè),當(dāng)機(jī)器人再次經(jīng)過之前的區(qū)域時(shí),能夠及時(shí)發(fā)現(xiàn)閉環(huán),對(duì)地圖進(jìn)行修正,使地圖的準(zhǔn)確性得到恢復(fù)。ORB-SLAM中閉環(huán)檢測(cè)主要依賴詞袋模型來實(shí)現(xiàn)。詞袋模型通過離線訓(xùn)練的字典,將ORB特征點(diǎn)的描述子映射為詞袋向量。在實(shí)際操作中,當(dāng)有新的關(guān)鍵幀生成時(shí),首先將其生成詞袋向量,然后在所有關(guān)鍵幀中搜索與當(dāng)前幀詞袋向量相似度最高的若干幀作為初始候選幀。在一個(gè)包含多個(gè)房間的室內(nèi)場(chǎng)景中,當(dāng)機(jī)器人移動(dòng)到一個(gè)新的位置并生成關(guān)鍵幀時(shí),詞袋模型會(huì)快速在之前構(gòu)建的地圖中搜索與之相似的關(guān)鍵幀,將這些相似關(guān)鍵幀作為初始候選幀。找到初始閉環(huán)候選幀后,還需要進(jìn)一步驗(yàn)證候選幀是否真正形成閉環(huán)。驗(yàn)證過程是在候選幀與當(dāng)前幀之間,通過匹配ORB特征點(diǎn)來驗(yàn)證其幾何一致性。具體步驟為:在當(dāng)前關(guān)鍵幀和候選幀中匹配ORB特征點(diǎn),找到一組潛在的匹配對(duì),然后使用基礎(chǔ)矩陣或單應(yīng)矩陣來驗(yàn)證匹配點(diǎn)是否滿足幾何約束。如果匹配點(diǎn)數(shù)量足夠多,且能夠滿足幾何一致性約束,則認(rèn)為形成閉環(huán)。在驗(yàn)證過程中,如果發(fā)現(xiàn)某個(gè)候選幀與當(dāng)前幀之間的匹配點(diǎn)雖然在詞袋模型下相似度較高,但在幾何一致性驗(yàn)證中不滿足約束,如匹配點(diǎn)的對(duì)極幾何關(guān)系不符合要求,那么該候選幀將被排除,不作為閉環(huán)幀。閉環(huán)優(yōu)化是在檢測(cè)到閉環(huán)后對(duì)地圖進(jìn)行的一系列優(yōu)化操作,主要包括計(jì)算Sim(3)變換、閉環(huán)矯正和全局BA優(yōu)化等步驟。Sim(3)變換在閉環(huán)優(yōu)化中起著關(guān)鍵作用,其定義為T=\begin{bmatrix}sR&t\\0&1\end{bmatrix},其中R是旋轉(zhuǎn)矩陣,t是平移向量,s是尺度因子。在ORB-SLAM中,Sim(3)變換用于計(jì)算當(dāng)前幀與閉環(huán)候選幀之間的相對(duì)位姿變換,校正當(dāng)前幀的位姿,同時(shí)更新地圖中關(guān)聯(lián)點(diǎn)的坐標(biāo)。在單目SLAM場(chǎng)景中,由于尺度的不確定性,場(chǎng)景的尺度可能會(huì)發(fā)生漂移,通過Sim(3)變換可以同時(shí)對(duì)旋轉(zhuǎn)、平移和尺度進(jìn)行修正,從而實(shí)現(xiàn)閉環(huán)姿態(tài)的全局一致性。在一個(gè)機(jī)器人在室內(nèi)環(huán)境中移動(dòng)的場(chǎng)景中,當(dāng)檢測(cè)到閉環(huán)時(shí),通過計(jì)算Sim(3)變換,可以將當(dāng)前關(guān)鍵幀與閉環(huán)候選關(guān)鍵幀之間的位姿關(guān)系進(jìn)行準(zhǔn)確調(diào)整,使地圖中這兩個(gè)關(guān)鍵幀對(duì)應(yīng)的區(qū)域能夠準(zhǔn)確對(duì)齊。閉環(huán)矯正則是通過傳播Sim(3)變換來修正整個(gè)局部地圖。具體過程為:閉環(huán)關(guān)鍵幀之間的Sim(3)變換會(huì)逐步傳播到與之相關(guān)的關(guān)鍵幀,每個(gè)關(guān)鍵幀的位姿根據(jù)Sim(3)進(jìn)行修正,使整個(gè)局部地圖保持全局一致性。所有與修正關(guān)鍵幀相關(guān)的地圖點(diǎn)坐標(biāo)也需要進(jìn)行Sim(3)修正,確保其與矯正后的關(guān)鍵幀一致。在一個(gè)包含多個(gè)房間和走廊的室內(nèi)地圖中,當(dāng)檢測(cè)到閉環(huán)并計(jì)算出Sim(3)變換后,將該變換從閉環(huán)關(guān)鍵幀出發(fā),沿著共視圖結(jié)構(gòu)傳播到與之相連的其他關(guān)鍵幀,對(duì)這些關(guān)鍵幀的位姿進(jìn)行修正。同時(shí),對(duì)這些關(guān)鍵幀所關(guān)聯(lián)的地圖點(diǎn)坐標(biāo)也進(jìn)行相應(yīng)的Sim(3)變換修正,使地圖中的各個(gè)部分能夠準(zhǔn)確拼接在一起,提高地圖的全局一致性。全局BA優(yōu)化是閉環(huán)優(yōu)化的最后一步,也是提高地圖精度的重要操作。在閉環(huán)矯正完成后,由于局部的閉環(huán)矯正可能會(huì)帶來全局不一致性,通過全局BA(BundleAdjustment,捆綁調(diào)整)優(yōu)化,可以全局調(diào)整關(guān)鍵幀位姿和地圖點(diǎn)坐標(biāo),進(jìn)一步減小誤差。在全局BA優(yōu)化中,所有的關(guān)鍵幀位姿和地圖點(diǎn)坐標(biāo)作為優(yōu)化變量,匹配的特征點(diǎn)作為約束條件,使用g2o進(jìn)行優(yōu)化,利用圖優(yōu)化方法,最小化投影誤差,最后將優(yōu)化后的關(guān)鍵幀位姿和地圖點(diǎn)坐標(biāo)更新到全局地圖中。在一個(gè)大規(guī)模的室內(nèi)外混合場(chǎng)景地圖中,經(jīng)過閉環(huán)矯正后,通過全局BA優(yōu)化,可以使地圖中各個(gè)區(qū)域的關(guān)鍵幀位姿和地圖點(diǎn)坐標(biāo)得到進(jìn)一步優(yōu)化,減小地圖中的誤差,使地圖更加準(zhǔn)確地反映實(shí)際場(chǎng)景。閉環(huán)檢測(cè)與優(yōu)化對(duì)建圖精度有著顯著的影響。通過閉環(huán)檢測(cè)與優(yōu)化,能夠有效減少地圖構(gòu)建過程中的累積誤差,提高地圖的全局一致性和準(zhǔn)確性。在沒有閉環(huán)檢測(cè)與優(yōu)化的情況下,隨著機(jī)器人運(yùn)動(dòng)距離的增加,地圖中的誤差會(huì)不斷累積,導(dǎo)致地圖的精度逐漸降低,可能出現(xiàn)地圖中的物體位置偏移、形狀變形等問題。而引入閉環(huán)檢測(cè)與優(yōu)化后,當(dāng)檢測(cè)到閉環(huán)時(shí),通過Sim(3)變換、閉環(huán)矯正和全局BA優(yōu)化等操作,可以及時(shí)修正這些誤差,使地圖的精度得到恢復(fù)和提升。在一個(gè)大型商場(chǎng)的地圖構(gòu)建中,機(jī)器人在商場(chǎng)內(nèi)不斷移動(dòng),如果沒有閉環(huán)檢測(cè)與優(yōu)化,地圖中的各個(gè)店鋪位置、走廊走向等信息可能會(huì)逐漸偏離實(shí)際情況,導(dǎo)致機(jī)器人在導(dǎo)航時(shí)出現(xiàn)錯(cuò)誤。但通過閉環(huán)檢測(cè)與優(yōu)化,當(dāng)機(jī)器人再次經(jīng)過之前的區(qū)域時(shí),能夠及時(shí)發(fā)現(xiàn)閉環(huán)并對(duì)地圖進(jìn)行修正,使地圖中的信息更加準(zhǔn)確,提高機(jī)器人的導(dǎo)航精度。閉環(huán)檢測(cè)與優(yōu)化還可以提高地圖的可靠性和穩(wěn)定性,使地圖能夠更好地適應(yīng)復(fù)雜的環(huán)境變化,為機(jī)器人的導(dǎo)航和決策提供更可靠的依據(jù)。4.3建圖案例分析為深入探究ORB-SLAM建圖方法在不同場(chǎng)景下的性能表現(xiàn),選取室內(nèi)辦公室場(chǎng)景和室外校園道路場(chǎng)景進(jìn)行建圖實(shí)驗(yàn)。在室內(nèi)辦公室場(chǎng)景中,環(huán)境相對(duì)穩(wěn)定,光照條件較為均勻,但存在較多的遮擋物和復(fù)雜的紋理結(jié)構(gòu),如辦公桌椅、文件柜等。在室外校園道路場(chǎng)景中,光照變化劇烈,存在大量動(dòng)態(tài)物體,如行人、車輛等,同時(shí)場(chǎng)景結(jié)構(gòu)復(fù)雜,包含建筑物、樹木、道路等多種元素。在室內(nèi)辦公室場(chǎng)景的建圖過程中,局部建圖線程工作穩(wěn)定。關(guān)鍵幀插入環(huán)節(jié),新關(guān)鍵幀能夠準(zhǔn)確地添加到共視圖中,與周圍關(guān)鍵幀建立有效的連接,為后續(xù)的地圖構(gòu)建提供了良好的基礎(chǔ)。當(dāng)前地圖點(diǎn)剔除機(jī)制有效地去除了不穩(wěn)定的地圖點(diǎn),確保了地圖的質(zhì)量。新的地圖點(diǎn)創(chuàng)建過程中,通過與共視關(guān)鍵幀的特征匹配和三角測(cè)量,成功地獲取了大量準(zhǔn)確的地圖點(diǎn),豐富了地圖的細(xì)節(jié)信息。局部集束調(diào)整在優(yōu)化地圖方面發(fā)揮了重要作用,經(jīng)過優(yōu)化,地圖中物體的位置更加準(zhǔn)確,相機(jī)的位姿估計(jì)也更加精確。在辦公室場(chǎng)景中,通過局部集束調(diào)整,辦公桌椅的位置在地圖中更加精準(zhǔn),相機(jī)位姿的誤差得到有效減小,提高了地圖的精度和一致性。局部關(guān)鍵幀剔除及時(shí)刪除了冗余關(guān)鍵幀,控制了地圖的規(guī)模和復(fù)雜度,提高了系統(tǒng)的運(yùn)行效率。閉環(huán)檢測(cè)與優(yōu)化在室內(nèi)辦公室場(chǎng)景中也取得了良好的效果。通過詞袋模型,能夠快速準(zhǔn)確地檢測(cè)到閉環(huán),減少了地圖構(gòu)建過程中的累積誤差,提高了地圖的全局一致性。在機(jī)器人多次經(jīng)過同一走廊時(shí),詞袋模型能夠及時(shí)檢測(cè)到閉環(huán),通過后續(xù)的Sim(3)變換、閉環(huán)矯正和全局BA優(yōu)化等操作,使地圖中該走廊區(qū)域的位置信息更加準(zhǔn)確,地圖的全局精度得到顯著提升。在室外校園道路場(chǎng)景的建圖過程中,局部建圖線程面臨更多挑戰(zhàn)。由于光照變化和動(dòng)態(tài)物體的影響,特征點(diǎn)的提取和匹配難度增加,導(dǎo)致部分地圖點(diǎn)的創(chuàng)建和優(yōu)化受到影響。在強(qiáng)烈陽光照射下,地面的特征點(diǎn)可能會(huì)因?yàn)榉垂舛y以準(zhǔn)確提取,影響地圖點(diǎn)的創(chuàng)建;行人、車輛等動(dòng)態(tài)物體的存在,可能會(huì)導(dǎo)致特征點(diǎn)的誤匹配,影響地圖點(diǎn)的穩(wěn)定性。閉環(huán)檢測(cè)與優(yōu)化也受到一定程度的干擾,由于場(chǎng)景的復(fù)雜性和動(dòng)態(tài)性,詞袋模型可能會(huì)出現(xiàn)誤檢測(cè),導(dǎo)致閉環(huán)檢測(cè)的準(zhǔn)確性下降。一些建筑物的外觀相似,可能會(huì)使詞袋模型誤判為閉環(huán),影響地圖的優(yōu)化效果。針對(duì)不同場(chǎng)景下建圖過程中出現(xiàn)的問題,提出以下改進(jìn)建議。對(duì)于室內(nèi)場(chǎng)景,可進(jìn)一步優(yōu)化局部集束調(diào)整算法,提高優(yōu)化效率和精度,減少計(jì)算時(shí)間。在優(yōu)化過程中,采用更高效的稀疏矩陣求解方法,加快優(yōu)化速度??梢越Y(jié)合語義信息,對(duì)地圖進(jìn)行語義標(biāo)注,使地圖具有更高的語義理解能力,為機(jī)器人的導(dǎo)航和決策提供更豐富的信息。在辦公室場(chǎng)景中,標(biāo)注出不同房間的功能、辦公區(qū)域和通道等語義信息,有助于機(jī)器人更好地規(guī)劃路徑和執(zhí)行任務(wù)。對(duì)于室外場(chǎng)景,為了應(yīng)對(duì)光照變化和動(dòng)態(tài)物體的影響,可以引入深度學(xué)習(xí)技術(shù),對(duì)圖像進(jìn)行預(yù)處理,增強(qiáng)特征點(diǎn)的穩(wěn)定性和魯棒性。利用卷積神經(jīng)網(wǎng)絡(luò)對(duì)圖像進(jìn)行光照校正和動(dòng)態(tài)物體檢測(cè),去除動(dòng)態(tài)物體的干擾,提高特征點(diǎn)的提取和匹配準(zhǔn)確性??梢圆捎枚鄠鞲衅魅诤霞夹g(shù),結(jié)合激光雷達(dá)、IMU等傳感器的數(shù)據(jù),提高建圖的精度和可靠性。激光雷達(dá)可以提供精確的距離信息,彌補(bǔ)視覺傳感器在光照變化和動(dòng)態(tài)物體干擾下的不足;IMU可以提供實(shí)時(shí)的姿態(tài)信息,輔助相機(jī)進(jìn)行位姿估計(jì),減少誤差累積。五、ORB-SLAM與其他SLAM算法對(duì)比5.1與基于直接法的SLAM算法對(duì)比以LSD-SLAM(Large-ScaleDirectMonocularSLAM)為典型代表的直接法SLAM算法,與ORB-SLAM在原理、性能和適用場(chǎng)景等方面存在顯著差異。在特征提取方式上,LSD-SLAM直接利用圖像的像素灰度信息進(jìn)行處理,無需提取專門的特征描述子。它通過優(yōu)化光度誤差(photometricerror)來求取兩幀圖像之間的變換(R,t),即通過最小化當(dāng)前幀與參考幀對(duì)應(yīng)像素之間的灰度差異,來估計(jì)相機(jī)的運(yùn)動(dòng)和場(chǎng)景的深度信息。而ORB-SLAM則依賴于ORB特征點(diǎn)的提取,利用FAST角點(diǎn)檢測(cè)算法快速獲取圖像中的角點(diǎn),再通過BRIEF描述子對(duì)這些角點(diǎn)進(jìn)行描述,生成具有旋轉(zhuǎn)不變性和尺度不變性的ORB特征。這個(gè)特征提取和描述的過程相對(duì)耗時(shí),但能提供更具代表性和可匹配性的特征信息。在一個(gè)紋理豐富的室內(nèi)場(chǎng)景中,ORB-SLAM能夠準(zhǔn)確地提取出家具、墻壁等物體上的ORB特征點(diǎn),用于后續(xù)的匹配和位姿估計(jì);而LSD-SLAM則直接基于像素灰度進(jìn)行處理,在這種場(chǎng)景下,雖然也能進(jìn)行相機(jī)位姿估計(jì),但由于缺乏明確的特征點(diǎn),在匹配和定位的準(zhǔn)確性上可能相對(duì)較弱。在位姿估計(jì)和后端優(yōu)化方面,LSD-SLAM通過最小化光度誤差來優(yōu)化相機(jī)的pose和3D點(diǎn)的坐標(biāo)。由于直接利用像素灰度,其對(duì)圖像的連續(xù)性和光照變化較為敏感,在光照變化明顯的場(chǎng)景中,光度誤差的計(jì)算可能會(huì)受到較大影響,導(dǎo)致位姿估計(jì)和地圖構(gòu)建的準(zhǔn)確性下降。LSD-SLAM在優(yōu)化過程中,需要處理大量的像素點(diǎn)信息,計(jì)算復(fù)雜度較高,對(duì)計(jì)算資源的要求也相對(duì)較高。ORB-SLAM則通過最小化重投影誤差來優(yōu)化pose和3D點(diǎn)的坐標(biāo)。它利用特征點(diǎn)之間的匹配關(guān)系找到兩幀圖像的匹配點(diǎn),然后通過八點(diǎn)法求出F矩陣或者H矩陣(根據(jù)場(chǎng)景情況選擇),再反解出R,t。在后端優(yōu)化中,ORB-SLAM采用局部集束調(diào)整(LocalBA)和全局位姿圖優(yōu)化等方法,對(duì)關(guān)鍵幀的位姿和地圖點(diǎn)的坐標(biāo)進(jìn)行優(yōu)化,以提高地圖的精度和一致性。由于ORB特征點(diǎn)具有較好的穩(wěn)定性和可匹配性,ORB-SLAM在光照變化和部分遮擋的場(chǎng)景下,仍能保持較好的位姿估計(jì)和地圖構(gòu)建能力。在一個(gè)室外場(chǎng)景中,隨著時(shí)間的變化,光照強(qiáng)度和角度不斷改變,ORB-SLAM通過ORB特征點(diǎn)的匹配和重投影誤差優(yōu)化,能夠較為穩(wěn)定地估計(jì)相機(jī)位姿;而LSD-SLAM可能會(huì)因?yàn)楣庹兆兓瘜?dǎo)致光度誤差計(jì)算不準(zhǔn)確,從而影響位姿估計(jì)的精度。從建圖結(jié)果來看,LSD-SLAM利用高梯度點(diǎn)來計(jì)算匹配,能夠生成半稠密(semi-dense)的地圖,更能反映場(chǎng)景的細(xì)節(jié)信息。在一個(gè)包含建筑物墻面、地面等場(chǎng)景中,LSD-SLAM可以構(gòu)建出較為細(xì)致的半稠密地圖,對(duì)墻面的紋理、地面的起伏等細(xì)節(jié)有較好的呈現(xiàn)。而ORB-SLAM提取的特征點(diǎn)相對(duì)較少,最終構(gòu)建的是稀疏(sparse)地圖。這種稀疏地圖雖然在細(xì)節(jié)表現(xiàn)上不如半稠密地圖,但在計(jì)算效率和內(nèi)存占用方面具有優(yōu)勢(shì),更適合實(shí)時(shí)性要求較高的場(chǎng)景。在機(jī)器人快速移動(dòng)的場(chǎng)景中,ORB-SLAM的稀疏地圖能夠快速生成和更新,滿足機(jī)器人實(shí)時(shí)定位和導(dǎo)航的需求。在適用場(chǎng)景方面,LSD-SLAM在紋理比較弱的場(chǎng)景中表現(xiàn)較好,因?yàn)樗灰蕾囉谔卣鼽c(diǎn)的提取,能夠利用像素灰度信息進(jìn)行處理。在一些工業(yè)場(chǎng)景中,如大型倉庫的空曠地面、白色墻壁等紋理相對(duì)較弱的區(qū)域,LSD-SLAM能夠有效地進(jìn)行地圖構(gòu)建和位姿估計(jì)。然而,在光照變化明顯的場(chǎng)景中,ORB-SLAM的魯棒性則要優(yōu)于LSD-SLAM。在室內(nèi)外環(huán)境切換、太陽光照角度變化等光照變化頻繁的場(chǎng)景下,ORB-SLAM通過ORB特征點(diǎn)的旋轉(zhuǎn)不變性和尺度不變性,以及重投影誤差優(yōu)化,能夠更好地適應(yīng)光照變化,保持穩(wěn)定的性能。5.2與基于粒子濾波的SLAM算法對(duì)比以Gmapping算法為典型代表的基于粒子濾波的SLAM算法,與ORB-SLAM在原理、性能和適用場(chǎng)景等方面存在顯著差異。Gmapping是ROS開源系統(tǒng)中應(yīng)用廣泛且可靠的2DSLAM算法功能包,基于粒子濾波算法,其核心原理是利用粒子集來近似表示機(jī)器人位姿和地圖的后驗(yàn)概率分布。在實(shí)際應(yīng)用中,通過大量粒子來模擬機(jī)器人可能的位姿和地圖狀態(tài),每個(gè)粒子攜帶機(jī)器人的位置信息和地圖信息,通過對(duì)粒子的不斷更新和重采樣,來逼近真實(shí)的位姿和地圖。在一個(gè)室內(nèi)環(huán)境中,機(jī)器人利用Gmapping算法進(jìn)行定位和建圖時(shí),會(huì)隨機(jī)生成大量粒子,這些粒子分布在可能的位姿空間中,隨著機(jī)器人的運(yùn)動(dòng)和傳感器數(shù)據(jù)的獲取,粒子的位置和權(quán)重會(huì)不斷更新,最終通過對(duì)粒子的統(tǒng)計(jì)分析,確定機(jī)器人的位姿和構(gòu)建地圖。在算法原理方面,Gmapping算法采用RBPF(Rao-BlackwellizedParticleFilter,拉奧-布萊克韋爾粒子濾波器)方法,將地圖構(gòu)建與無人車位姿估計(jì)看成兩個(gè)問題分開求解。先通過粒子濾波估計(jì)機(jī)器人的位姿,再基于估計(jì)的位姿構(gòu)建地圖。在估計(jì)位姿時(shí),根據(jù)機(jī)器人的運(yùn)動(dòng)模型和傳感器觀測(cè)模型,對(duì)粒子進(jìn)行傳播和權(quán)重更新。ORB-SLAM則是基于圖優(yōu)化的視覺SLAM算法,通過提取ORB特征點(diǎn),利用特征點(diǎn)之間的匹配關(guān)系估計(jì)相機(jī)位姿,構(gòu)建稀疏地圖。在ORB-SLAM中,采用跟蹤、局部建圖、閉環(huán)檢測(cè)三個(gè)線程并行工作,通過局部集束調(diào)整(LocalBA)和全局位姿圖優(yōu)化等方法,提高地圖的精度和一致性。在一個(gè)室內(nèi)場(chǎng)景中,ORB-SLAM通過提取關(guān)鍵幀的ORB特征點(diǎn),與之前關(guān)鍵幀的特征點(diǎn)進(jìn)行匹配,利用三角測(cè)量計(jì)算地圖點(diǎn)的三維坐標(biāo),構(gòu)建地圖。同時(shí),通過閉環(huán)檢測(cè),修正地圖中的累積誤差,提高地圖的準(zhǔn)確性。從建圖結(jié)果來看,Gmapping算法最終生成的是基于概率的二維柵格地圖。這種地圖以柵格為基本單位,每個(gè)柵格表示環(huán)境中的一個(gè)小區(qū)域,通過概率值表示該區(qū)域被占用、空閑或未知的可能性。二維柵格地圖對(duì)于室內(nèi)環(huán)境中的障礙物分布、通道位置等信息能夠直觀呈現(xiàn),方便機(jī)器人進(jìn)行路徑規(guī)劃和避障。在一個(gè)辦公室場(chǎng)景中,二維柵格地圖可以清晰地顯示出辦公桌、墻壁等障礙物的位置,以及通道的走向,為機(jī)器人的導(dǎo)航提供基礎(chǔ)。而ORB-SLAM生成的是三維稀疏點(diǎn)云地圖,通過三維空間中的點(diǎn)來表示環(huán)境中的特征,如墻角、物體邊緣等。這種地圖能夠提供更豐富的三維信息,適用于需要對(duì)環(huán)境進(jìn)行三維感知和分析的場(chǎng)景。在一個(gè)室內(nèi)場(chǎng)景中,三維稀疏點(diǎn)云地圖可以直觀地呈現(xiàn)出房間的三維結(jié)構(gòu)、家具的三維形狀等信息,對(duì)于機(jī)器人的空間感知和操作具有重要意義。在性能方面,Gmapping算法由于需要大量粒子來模擬機(jī)器人位姿和地圖狀態(tài),計(jì)算量和存儲(chǔ)量隨著粒子數(shù)的增加而顯著增長。在構(gòu)建大規(guī)模地圖時(shí),計(jì)算資源的消耗會(huì)成為限制其應(yīng)用的重要因素。由于該算法依賴?yán)锍逃?jì)進(jìn)行粒子分布的計(jì)算,在里程計(jì)誤差較大或存在累計(jì)誤差時(shí),會(huì)影響粒子分布的準(zhǔn)確性,進(jìn)而導(dǎo)致建圖誤差增大。在機(jī)器人運(yùn)動(dòng)過程中,如果里程計(jì)出現(xiàn)偏差,Gmapping算法構(gòu)建的地圖可能會(huì)出現(xiàn)錯(cuò)位、變形等問題。ORB-SLAM基于圖優(yōu)化的方法,在計(jì)算效率和精度方面具有一定優(yōu)勢(shì)。通過局部集束調(diào)整和全局位姿圖優(yōu)化,能夠有效減少誤差累積,提高地圖的精度和一致性。但ORB-SLAM在處理低紋理場(chǎng)景時(shí),由于特征點(diǎn)提取困難,可能會(huì)出現(xiàn)定位和建圖不穩(wěn)定的情況。在一個(gè)白色墻壁為主的室內(nèi)場(chǎng)景中,由于紋理信息較少,ORB-SLAM提取的特征點(diǎn)數(shù)量可能不足,導(dǎo)致定位和建圖精度下降。在適用場(chǎng)景方面,Gmapping算法適用于對(duì)地圖實(shí)時(shí)性要求較高、場(chǎng)景規(guī)模相對(duì)較小且環(huán)境特征相對(duì)簡(jiǎn)單的室內(nèi)場(chǎng)景,如家庭清潔機(jī)器人在室內(nèi)環(huán)境中的導(dǎo)航和建圖。在家庭環(huán)境中,場(chǎng)景規(guī)模較小,環(huán)境特征相對(duì)簡(jiǎn)單,Gmapping算法能夠快速構(gòu)建二維柵格地圖,滿足清潔機(jī)器人的導(dǎo)航需求。ORB-SLAM更適用于需要獲取三維環(huán)境信息、對(duì)地圖
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年秋新北師大版數(shù)學(xué)一年級(jí)上冊(cè)課件 我上學(xué)啦 我上學(xué)啦 1.可愛的校園
- 2024年秋新北師大版數(shù)學(xué)一年級(jí)上冊(cè)教學(xué)課件 第二單元 5以內(nèi)數(shù)加與減 綜合實(shí)踐 介紹我的教室
- 水表基本知識(shí)培訓(xùn)
- 混凝土施工后的初期強(qiáng)度檢測(cè)方案
- 養(yǎng)豬場(chǎng)食品安全管理體系
- 糖尿病性骨病46課件
- 智算中心大規(guī)模數(shù)據(jù)計(jì)算與存儲(chǔ)方案
- 水的各種形態(tài)課件
- 知識(shí)點(diǎn)3.2從心理層面感知色彩設(shè)計(jì)構(gòu)成設(shè)計(jì)色彩45課件
- 水電工安全知識(shí)培訓(xùn)課件意義
- 醫(yī)院食堂管理方案計(jì)劃書
- 大客戶營銷管理策略對(duì)提高客戶滿意度和忠誠度的影響
- 《螺紋的種類和應(yīng)用》課件
- 醫(yī)學(xué)一等獎(jiǎng)《白血病》課件
- 高空作業(yè)車專項(xiàng)應(yīng)急預(yù)案
- 發(fā)現(xiàn)普洱茶的第一個(gè)醫(yī)學(xué)實(shí)驗(yàn)報(bào)告
- 全自動(dòng)血液細(xì)胞分析儀參數(shù)
- (完整版)過去完成時(shí)ppt
- 1輸變電工程施工質(zhì)量驗(yàn)收統(tǒng)一表式(線路工程)
- 養(yǎng)老護(hù)理員(技師、高級(jí)技師)知識(shí)考試復(fù)習(xí)題庫(含答案)
- 學(xué)校安全“日管控、周排查、月總結(jié)”工作制度
評(píng)論
0/150
提交評(píng)論