針對線段因遮擋、斷裂以及端點提取不準(zhǔn)確等原因造成的線段特征匹配困難問題，特別是現(xiàn)有匹配算法在匹配過程中出現(xiàn)“多配多”時直接采取“最相似匹配”而導(dǎo)致丟失大量真實匹配的問題，提出了一種基于多重幾何約束及0-1規(guī)劃的線段特征匹配算法。首先，基于校正后視頻幀間線段特征的空間相鄰性計算線段匹配的初始候選集；然后，基于極線約束、單應(yīng)矩陣模型約束以及點一線相鄰性約束等多重幾何約束，對候選集進(jìn)行篩選從而剔除部分錯誤匹配；其次，將線段匹配問題建模為一個大規(guī)模0-1規(guī)劃問題；最后，設(shè)計了一種基于分組策略的兩階段求解算法對該問題進(jìn)行求解，從而實現(xiàn)線段特征的“一配一”精確匹配。實驗結(jié)果表明，該算法與LS（Line Sigature）、UL（ Line-Junction-Line）方法相比，匹配正確率接近，但匹配線段數(shù)量分別提高了60%和ll%。所提算法可以實現(xiàn)視頻幀間的線段特征匹配，為基于線特征的視覺SLAM（Simultaneously Localization and Mapping）奠定基礎(chǔ)。