Improved block matching approach to fast disparity estimation
Improved block matching approach to fast disparity estimation作者机构:School of Mechanical Engineering Xi'an Jiaotong Univ. Xi'an 710049 P. R. China State Key Lab. for Manufacturing Systems Engineering Xi'an 710049 P. R. China School of Mechanical Engineering Sungkyunkwan Univ. Suwon Republic of Korea
出 版 物:《Journal of Systems Engineering and Electronics》 (系统工程与电子技术(英文版))
年 卷 期:2009年第20卷第6期
页 面:1278-1285页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 07[理学] 08[工学] 0802[工学-机械工程] 081001[工学-通信与信息系统] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 0713[理学-生态学]
基 金:supported by the Opening Project of State Key Laboratory for Manufacturing Systems Engineering Foundation for Youth Teacher of School of Mechanical Engineering, Xi’an Jiaotong University Brain Korea 21(BK21) Program of Ministry of Education and Human Resources Development
主 题:machine vision block matching disparity estimation sum of the absolute difference.
摘 要:An improved block matching approach to fast disparity estimation in machine vision applications is proposed, where the matching criterion is the sum of the absolute difference(SAD).By evaluating the lower bounds, which become increasingly tighter for the matching criteria, the method tries to successively terminate unnecessary computations of the matching criteria between the reference block in one image and the ineligible candidate blocks in another *** also eliminates the ineligible blocks as early as possible, while ensuring the optimal disparity of each ***, the proposed method can further speed up the elimination of ineligible candidate blocks by efficiently using the continuous constraint of disparity to predict the initial disparity of each *** performance of the new algorithm is evaluated by carrying out a theoretical analysis, and by comparing its performance with the disparity estimation method based on the standard block *** results demonstrate that the proposed algorithm achieves a computational cost reduction of over 50.5% in comparision with the standard block matching method.