计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
8期
2780-2783
,共4页
林川%潘盛辉%韩峻峰%谭光兴%李梦和
林川%潘盛輝%韓峻峰%譚光興%李夢和
림천%반성휘%한준봉%담광흥%리몽화
立体匹配%模板%平移%列存储%循环队列
立體匹配%模闆%平移%列存儲%循環隊列
입체필배%모판%평이%렬존저%순배대렬
为解决立体匹配过程中存在大量重复计算问题,提出了灰度差平方和(SSD)算法中模板计算的优化方法.该方法通过分析相邻像素计算模板的平移特性及其内部的相关性,提出将像素点计算模板的结果采用列存储方式,并在匹配过程中采用循环队列数据结构的存储策略.根据待匹配像素点在图像中所处位置的情况,分别给出了利用已计算模板的相关列,实现模板优化计算.实验结果表明,该方法在匹配结果相同条件下,比传统方法和同类优化方法有更少的计算量和更快的执行速度.
為解決立體匹配過程中存在大量重複計算問題,提齣瞭灰度差平方和(SSD)算法中模闆計算的優化方法.該方法通過分析相鄰像素計算模闆的平移特性及其內部的相關性,提齣將像素點計算模闆的結果採用列存儲方式,併在匹配過程中採用循環隊列數據結構的存儲策略.根據待匹配像素點在圖像中所處位置的情況,分彆給齣瞭利用已計算模闆的相關列,實現模闆優化計算.實驗結果錶明,該方法在匹配結果相同條件下,比傳統方法和同類優化方法有更少的計算量和更快的執行速度.
위해결입체필배과정중존재대량중복계산문제,제출료회도차평방화(SSD)산법중모판계산적우화방법.해방법통과분석상린상소계산모판적평이특성급기내부적상관성,제출장상소점계산모판적결과채용렬존저방식,병재필배과정중채용순배대렬수거결구적존저책략.근거대필배상소점재도상중소처위치적정황,분별급출료이용이계산모판적상관렬,실현모판우화계산.실험결과표명,해방법재필배결과상동조건하,비전통방법화동류우화방법유경소적계산량화경쾌적집행속도.
