資源描述:
《基于PROSAC算法的室內(nèi)定位算法研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、工程碩士學(xué)位論文基于PROSAC算法的室內(nèi)定位算法研究RESEARCHONINDOORLOCALIZATIONBASEDONPROSACALGORITHM李倫哈爾濱工業(yè)大學(xué)2018年6月國內(nèi)圖書分類號:TN929.5學(xué)校代碼:10213國際圖書分類號:621.3密級:公開工程碩士學(xué)位論文基于PROSAC算法的室內(nèi)定位算法研究碩士研究生:李倫導(dǎo)師:劉寧慶教授申請學(xué)位:工程碩士學(xué)科:電子與通信工程所在單位:電子與信息工程學(xué)院答辯日期:2018年6月授予學(xué)位單位:哈爾濱工業(yè)大學(xué)ClassifiedInde
2、x:TN929.5U.D.C:621.3DissertationfortheMaster’sDegreeinEngineeringRESEARCHONINDOORLOCALIZATIONBASEDONPROSACALGORITHMCandidate:LiLunSupervisor:Prof.LiuNingqingAcademicDegreeAppliedfor:MasterofEngineeringElectronicandCommunicationSpeciality:EngineeringSch
3、oolofElectronicsandAffiliation:InformationEngineeringDateofDefence:June,2018Degree-Conferring-Institution:HarbinInstituteofTechnology哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文摘要隨著社會的智能化發(fā)展,越來越多的智能化移動設(shè)備在人們的日常生活中所普及,因此人們對位置服務(wù)的需求也越來越多。在位置服務(wù)系統(tǒng)中,位置信息的獲取是系統(tǒng)最重要的核心部分,并且如何準確獲取用戶在場景中的位置信息也
4、成為了一個研究的熱點話題。在室外環(huán)境中,GPS信號可以給予用戶準確的定位,但是由于建筑物等因素的遮擋效應(yīng),使GPS信號在室內(nèi)環(huán)境中嚴重衰減難以獲得。因此,在復(fù)雜的室內(nèi)環(huán)境中,研究人員針對此問題提出了一種基于計算機視覺的室內(nèi)定位方法。視覺室內(nèi)定位方法由于視覺信息獲取便利,設(shè)備部署成本低,特征信息豐富等優(yōu)點成為一種前景很好的室內(nèi)定位方法。本文首先對視覺室內(nèi)定位系統(tǒng)的研究目的意義、國內(nèi)外室內(nèi)定位技術(shù)研究現(xiàn)狀以及視覺定位技術(shù)的研究現(xiàn)狀進行分析;其次研究了視覺定位系統(tǒng)中的相關(guān)基礎(chǔ)理論;最后在此基礎(chǔ)上,本文取得
5、的創(chuàng)新性成果如下:(1)針對現(xiàn)有視覺定位系統(tǒng)中圖像檢索過程耗時較長的問題,本文提出一種基于WiFi與圖像的混合檢索算法。通過引入WiFi數(shù)據(jù)源作為圖像數(shù)據(jù)庫檢索的輔助源,利用WiFi信號強度的粗略匹配來選擇用戶查詢圖像所在的區(qū)域范圍,縮小圖像數(shù)據(jù)庫的檢索范圍,進而利用圖像特征精匹配的方法對縮小圖像數(shù)據(jù)庫中的圖像進行精確檢索。這種WiFi粗匹配與圖像精匹配相結(jié)合的方式對傳統(tǒng)圖像檢索過程進行改進,降低了傳統(tǒng)圖像檢索過程的計算量,同時在保證圖像檢索準確度的前提下,可以更快速高效地對圖像進行檢索。(2)針對
6、傳統(tǒng)圖像誤匹配點剔除過程中所應(yīng)用的RANSAC算法迭代次數(shù)不穩(wěn)定、計算量大和算法時間開銷大的問題提出一種PROSAC求解算法。因為RANSAC算法對模型進行估計時采樣點是隨機選取的,如果隨機選取的樣本點不全是內(nèi)點時,就要重新選取樣本點繼續(xù)對模型進行估計,這就導(dǎo)致RANSAC算法迭代次數(shù)不穩(wěn)定,計算量大,耗時長的缺點。本文提出的PROSAC算法中,引入質(zhì)量因子?來對樣本點的進行質(zhì)量排序,優(yōu)先選取質(zhì)量高的內(nèi)點來估計模型,從而降低迭代次數(shù)與時間消耗,提升算法穩(wěn)定性。關(guān)鍵詞:室內(nèi)定位;視覺定位;圖像檢索;R
7、ANSAC算法;PROSAC算法-I-哈爾濱工業(yè)大學(xué)工程碩士學(xué)位論文AbstractWiththedevelopmentofsociety'sintellectualization,moreandmoreintelligentmobiledeviceshavebecomepopularinourdailylife.Therefore,peopleareincreasinglydemandingLocationBasedServices.IntheLocationBasedServicesystem,
8、theacquisitionoflocationinformationisthemostimportantcorepartofthesystem,andhowtoaccuratelyobtaintheuser'slocationinformationinthescenehasalsobecomeahotissueofresearch.Inoutdoorenvironments,satellitesignalssuchasGPScanofferaccurateposit