结合超像素分割和多尺度的快速半全局立体匹配算法.pdfVIP

第２６卷第４期成都工业学院学报Ｖｏｌ.２６ꎬＮｏ.３

２０２３年７月ＪＯＵＲＮＡＬＯＦＣＨＥＮＧＤＵＴＥＣＨＮＯＬＯＧＩＣＡＬＵＮＩＶＥＲＳＩＴＹＪｕｌ.ꎬ２０２３

－

ＤＯＩ:１０.１３５４２/ｊ.ｃｎｋｉ.５１１７４７/ｔｎ.２０２３.０４.０１１

结合超像素分割和

多尺度的快速半全局立体匹配算法

ａꎬｂａꎬｂａꎬｂａꎬｂａꎬｂａꎬｂ

刘子濠ꎬ郭龙源ꎬ王琼ꎬ赵业涛ꎬ唐峰ꎬ曾毅

(湖南理工学院ａ信息科学与工程学院ꎻｂ机器视觉与人工智能研究中心ꎬ湖南岳阳４１４００６)

摘要:半全局立体匹配算法采用最大视差范围进行搜索ꎬ有较大冗余ꎮ为提高算法的效率ꎬ提出一种结合超像素分割和多尺

度的快速半全局立体匹配算法ꎮ首先获得原图１/４大小的视差图ꎻ其次ꎬ结合原图像超像素分割结果ꎬ计算每个分割块的平均

视差ꎬ并在平均视差基础上设置上下阈值ꎬ作为该分割区域所有点的视差搜索范围ꎮ这样ꎬ既减少了视差搜索范围ꎬ也保证了

搜索结果的精度ꎻ同时ꎬ为降低原始视差图误匹配率ꎬ在计算弱纹理区域的聚合值时ꎬ叠加了下采样层对应区域的聚合值ꎮ弱

纹理区域是根据超像素分割区域的灰度直方图确定的ꎻ最后ꎬ在已缩小的搜索范围内ꎬ根据代价最小原则获得最终的视差ꎮ

实验结果表明:该方法在保证视差精度的前提下ꎬ计算复杂度大幅降低ꎬ计算时间缩短为原来的１/４ꎮ

关键词:多尺度ꎻ超像素分割ꎻ立体匹配ꎻ视差搜索范围

－－－

中图分类号:ＴＰ３９１.４１文献标志码:Ａ文章编号:２０９５５３８３(２０２３)０４００５３０７

ＡＦａｓｔＳｅｍｉ￣ｇｌｏｂａｌＳｔｅｒｅｏＭａｔｃｈｉｎｇＡｌｇｏｒｉｔｈｍ

ＣｏｍｂｉｎｉｎｇＳｕｐｅｒｐｉｘｅｌＳｅｇｍｅｎｔａｔｉｏｎａｎｄＭｕｌｔｉｓｃａｌｅ

ａꎬｂａꎬｂａꎬｂａꎬｂａꎬｂａꎬｂ

ＬＩＵＺｉｈａｏꎬＧＵＯＬｏｎｇｙｕａｎꎬＷＡＮＧＱｉｏｎｇꎬＺＨＡＯＹｅｔａｏꎬＴＡＮＧＦｅｎｇꎬＺＥＮＧＹｉ

(ａ.ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇꎻｂ.ＭａｃｈｉｎｅＶｉｓｉｏｎ＆ＡｒｔｉｆｉｃｉａｌＩｎｔｅｌｌｉｇｅｎｃｅＲｅｓｅａｒｃｈＣｅｎｔｅｒꎬＨｕｎａｎＩｎｓｔｉｔｕｔｅｏｆＳｃｉｅｎｃｅａｎｄ

ＴｅｃｈｎｏｌｏｇｙꎬＹｕｅｙａｎｇ４１４００６ꎬＣｈｉｎａ)

Ａｂｓｔｒａｃｔ:Ｔｈｅｓｅｍｉ￣ｇｌｏｂａｌｓｔｅｒｅｏｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｓｈａｓｌｏｔｓｏｆｒｅｄｕｎｄａｎｃｙｆｏｒｓｅａｒｃｈｉｎｇｗｉｔｈｔｈｅｍａｘｉｍｕｍｄｉｓｐａｒｉｔｙ.Ｔｏｉｍｐｒｏｖｅ

ｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍꎬａｆａｓｔｓｅｍｉ￣ｇｌｏｂａｌｓｔｅｒｅｏｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｔｈａｔｃｏｍｂｉｎｅｓｓｕｐｅｒ￣ｐｉｘｅｌｓｅｇｍｅｎｔａｔｉｏｎａｎｄｍｕｌｔｉ￣ｓｃａｌｅ

ｉｎｆｏｒｍａｔｉｏｎｗａｓｐｒｏｐｏｓｅｄ.Ｆｉｒｓｔｌｙꎬｔｈｅｄｉｓｐａｒｉｔｙｍａｐｏｆ１/４ｏｆｔｈｅｏｒｉｇｉｎａｌｉｍａｇｅｗａｓｏｂｔａｉｎｅｄꎻＳｅｃｏｎｄｌｙꎬｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｒｅｓｕｌｔ

ｏｆｔｈｅｓｕｐｅｒ￣ｐｉｘｅｌｓｅｇｍｅｎｔａ