Fast Stereo Matching Using Reduce-Graph Cuts

来源 :2012年第14届中国系统仿真技术及其应用学术年会 | 被引量 : 0次 | 上传用户:WAYA123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Stereo matching algorithm based on graph cuts transforms the matching problem to a minimisation of a global energy function, the minimisation can be done by finding out an optimal cut in a special graph. The algorithms has better performance for processing the large low texture areas and the occluded pixels, it is one of the best stereo matching. But Stereo matching algorithm based on graph cuts considers all possible disparities between minimum and maximum values for each pixel, so computation time is very long. In this article, a new method is proposed, only some potential values in the disparity range are selected for each pixel, these values can be found using disparity gradient. This method allows us to make wider disparity range, and at the same time to limit the volume of the graph, and therefore to reduce the computation time. The proposed algorithm is tested with standard stereo images and compared with graph cuts and DP ,experimental results show that proposed algorithm retains the better performance of graph cuts algorithm, and has shorter matching time ,which is 1/25 of original graph cuts algorithm.
其他文献
从素质教育对于培养学生的综合性要求来看,面向小学生开展审美教育也应该自然的融入各学科教学之中.小学语文这门学科可以从审美情趣,审美道德,审美价值等角度给予学生更多的
The decline in lactase activity during weaning has been well established. However, its molecuIar mechanism remains to be explored. We studied changes in the exp
随着新课程改革标准的不断提高,对于小学生而言,仅仅是学习课本上的知识,已经不足以满足现阶段的教学要求.在小学生的学习生活之中,更要注重培养实践动手能力.本文通过创新思
小学数学教学中引入“数学日记”,能够有效地锻炼学生的语言表达能力,促使小学生在“数学日记”中提高自己的数学学习能力.对教师的数学教学有十分显著的积极作用,小学数学教
青少年阶段是思维能力形成和发展的重要阶段.此阶段的学校课程包括英语课程都肩负着培养学生思维能力的重任.而学校的教育教学活动是在课堂的情境下,以教师和学生作为对话的
  应用演化计算理论研究热动力系统中热工流体网络的模型降阶和参数辨识问题,从基本物理规律出发建立了热工流体网络的通用仿真数学模型;针对流体网络模型维数较高、模型解算
新课标指出,语文课程应当以提高学生的语文素养,促进学生价值观念健康发展、终身发展为目标.新教学理念的重点在于,通过语文教育过程和知识体系的搭建,健全学生人格,陶冶学生
The gradual approximate expansion formulas of two order and three points numerical differential formula error are obtained by Taylor Formula. The convergence or
会议
上个世纪70年代末以来,由于人口老龄化,西方福利国家的社会保障收支状况不断恶化,以致出现危机,西方国家开始普遍建立适合本国国情的社会保障监测评估系统,对社会保障事业进
“第一夫人”的称呼今天已经被公众、新闻界、政界普遍使用。而今不仅是美国,其他国家的男性政府首脑的配偶也开始被称为“第一夫人”。西方文化产物的第一夫人并非公职,而是