资源描述:
《一种基于特征编组的直线立体匹配全局算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、文贡坚:一种基于特征编组的直线立体匹配全局算法2483ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.17,No.12,December2006,pp.2471-2484http://www.jos.org.cnDOI:10.1360/jos172471Tel/Fax:+86-10-62562563©2006byJournalofSoftware.Allrightsreserved.一种基于特征编组的直线立体匹配全局算法*Suppo
2、rtedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.60275008,40571103(国家自然科学基金)Received2005-09-20;Accepted2006-03-07文贡坚(国防科学技术大学电子科学与工程学院ATR重点实验室,湖南长沙410073)AGlobalAlgorithmforStraightLineStereoMatchingBasedonFeatureGroupingWENGong-Jian(ATRKeyLaboratory
3、,SchoolofElectronicScienceandEngineering,NationalUniversityofDefenseTechnology,Changsha410073,China)+Correspondingauthor:Phn:+86-731-4576343,Fax:+86-731-2586097,E-mail:wengongjian@sina.comWenGJ.Aglobalalgorithmforstraightlinestereomatchingbasedonfeaturegrouping.J
4、ournalofSoftware,2006,17(12):2471-2484.http://www.jos.org.cn/1000-9825/17/2471.htmAbstract:Duetolinefragmentation,occlusionandprojectionofconjointcoplanarspacestraightlines,therearemany“one-to-multiple”andeven“multiple-to-multiple”mappingsbetweentwofeaturessetsin
5、theprocessofstereomatching,butfewreliablemethodsexisttodealwiththesecases.Inthispaper,analgorithmbasedonfeaturegroupingisproposedtosolvetheseproblems.Differentfromtheexistingapproaches,featuregroupingisimplementedamongthefeaturesetwhichiscomposedoflinearfeaturese
6、xtractedfromtwoimages,andeachfeaturegroupcontainsitsassociatedmatchingrelationships.Therefore,stereomatchingbecomesequivalenttoextractingasetofmutuallycompatiblefeaturegroupsfromthetwoimages.Twomajorstepsinvolveinthewholematchingprocess.Asmuchputativefeaturegroup
7、saspossibleareconstructedandtheirmatchmeasuresarecomputedbyexploitingsomeviablegeometricandphotometricconstraints,andthenasubsetoffeaturegroupsissearchedsothatthesumoftheassociatedmatchmeasuresisthemaximumundertheconditionthatanyextractedlinearfeatureatmostbelong
8、stoonlyaselectedfeaturegroup.Inordertosolvetheintegeroptimizationproblem,atwo-stagemethodisdevised.First,thewholeproblemisdividedintomanysub-problems.Second,fo