[发明专利]基于快速局部匹配的立体图像对象分割方法

摘要

基于快速局部立体匹配的立体图像对象分割方法，求取图像上的可靠匹配点，运用Delaunay三角化进行插值求视差；然后构建图，将像素作为顶点，像素与其八近邻的连线作为图的边，边的权值由相连像素的颜色和视差信息决定；采用Kruskal最小生成树策略根据边的权值确定相连两个像素所在区域是否属于同一分割区域，如果是则合并，否则保持不变；对得到的分割区域，判断是否属于需要分割出来的对象，取出分割区域，得到最终的对象。本发明方法快速有效，能够有效处理物体边缘等视差不连续区域；能够快速地分割出多个对象，本发明时间效率高，分割效果好，能够满足快速自动对象分割的需求。

主权项

基于快速局部匹配的立体图像对象分割方法，其特征是包括以下步骤：1)求取可靠匹配点：输入校验后的左图像，右图像对左图像进行均匀采样，对采样点运用自适应权重局部立体匹配方法在右图像中搜寻最佳匹配点，在计算像素点的匹配代价时采用sobel纹理特征与像素点的RGB颜色信息，然后对匹配结果进行后期校验，最后剩下的点作为可靠匹配点；2)对可靠匹配点运用Delaunay三角化：将左图像求得的可靠匹配点组织成三角网格，对每个三角形进行可靠性判断，判断的依据是检查三角形与其临近的三角形是否共面，对三角形内的点，根据三角形的可靠性，利用三角形及与其共边的三个三角形进行插值求视差；对得到的视差图进行后期校验得到最终的视差图；3)对左图像构建图：左图像每个像素作为图的顶点，将像素与其八近邻的连线作为图的边，边的权值由相连像素的颜色和视差信息决定，视差信息由最终的视差图得到；4)利用构建的图进行图像分割：采用Kruskal最小生成树策略，将边按照权值的大小由低到高排序，根据边的权值确定相连的两像素所在区域是否属于同一分割区域，判断的阈值根据区域自适应变化，依次处理完图中的所有边，则图片中所有像素都划归到相应的区域，得到分割区域；5)提取出分割区域中感兴趣的对象：对得到的分割区域，按照视差大小、分割区域的紧凑度及分割区域所占整幅图片的比例，判断是否属于需要分割出来的对象，按照对象划分取出各对象的分割区域，完成对象分割。