现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2013年
10期
27-30
,共4页
自适应窗口%立体匹配%能量模型%动态规划
自適應窗口%立體匹配%能量模型%動態規劃
자괄응창구%입체필배%능량모형%동태규화
adaptive?window%stereo matching%energy model%dynamic programming
提出了一种基于RGB空间的改进的自适应窗口和行列双动态规划的快速立体匹配算法.该算法首先将RGB空间引入自适应窗立体匹配算法中作为初始匹配结果,有效提高了匹配的精度;同时针对传统动态规划算法复杂度较低、实时性高,但容易产生条纹瑕疵的特点,提出了基于行列双动态规划的自适应全局能量优化算法.采用能量最小化模型对最优化问题进行求解,在基于行列动态规划的求解过程中引入对能量函数的数据项进行奖励的策略,根据列方向上初始视差的变化情况给予不同的奖励机制,从而使得到的视差图更接近于真实视差图.实验结果表明,该算法可以有效降低视差图在边缘区域和低纹理区域的误匹配率,减少条纹瑕疵,提高图像匹配的质量.
提齣瞭一種基于RGB空間的改進的自適應窗口和行列雙動態規劃的快速立體匹配算法.該算法首先將RGB空間引入自適應窗立體匹配算法中作為初始匹配結果,有效提高瞭匹配的精度;同時針對傳統動態規劃算法複雜度較低、實時性高,但容易產生條紋瑕疵的特點,提齣瞭基于行列雙動態規劃的自適應全跼能量優化算法.採用能量最小化模型對最優化問題進行求解,在基于行列動態規劃的求解過程中引入對能量函數的數據項進行獎勵的策略,根據列方嚮上初始視差的變化情況給予不同的獎勵機製,從而使得到的視差圖更接近于真實視差圖.實驗結果錶明,該算法可以有效降低視差圖在邊緣區域和低紋理區域的誤匹配率,減少條紋瑕疵,提高圖像匹配的質量.
제출료일충기우RGB공간적개진적자괄응창구화행렬쌍동태규화적쾌속입체필배산법.해산법수선장RGB공간인입자괄응창입체필배산법중작위초시필배결과,유효제고료필배적정도;동시침대전통동태규화산법복잡도교저、실시성고,단용역산생조문하자적특점,제출료기우행렬쌍동태규화적자괄응전국능량우화산법.채용능량최소화모형대최우화문제진행구해,재기우행렬동태규화적구해과정중인입대능량함수적수거항진행장려적책략,근거렬방향상초시시차적변화정황급여불동적장려궤제,종이사득도적시차도경접근우진실시차도.실험결과표명,해산법가이유효강저시차도재변연구역화저문리구역적오필배솔,감소조문하자,제고도상필배적질량.
An improved stereo matching algorithm based on adaptive?window and determinantal dual dynamic programming is proposed in this paper. RGB space is imported into the adaptive window stereo matching algorithm as an initial disparity map to improve matching accuracy,and then a global energy optimization algorithm based on determinantal dual dynamic program?ming is proposed to improve apparent defective stripes caused by dynamic programming. The energy minimization model is used to solve the optimization problem,during which the corresponding data items is introduced for different reward values. The different reward mechanism is given based on the change of the initial disparity in the direction of column to make the disparity map clo?ser to the actual disparity. Experimental results show this algorithm can effectively reduce the matching error rates in depth dis?continuities,low?textured regions and apparent defective stripes,and improve the image matching quality.