基于视觉注意的随机游走图像分割.pdfVIP

第３８卷　第７期 仪 器 仪 表 学 报 Ｖｏｌ３８Ｎｏ７ ２０１７年７月 ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＳｃｉｅｎｔｉｆｉｃＩｎｓｔｒｕｍｅｎｔ Ｊｕｌ．２０１７ 基于视觉注意的随机游走图像分割 王富治，秦付军，蒋代君，宋昌林 （西华大学机械工程学院　成都　６１００３９） 摘　要：传统随机游走图像分割需要多次交互设置种子点以获得理想的分割结果。在视觉注意的基础上，提出了一种新的自动 确定种子点的随机游走图像分割算法。首先对图像进行超像素分割，并生成概率边界图（ＰＢＭ）；然后基于Ｉｔｔｉ模型，通过视觉 注意焦点的转移搜寻待分割的关键区域；为确定关键分割区域种子点，以当前注意焦点作为极点对概率边界图进行极坐标变 换，在获得的极坐标概率边界图上建立关于焦点区域边界的能量函数，采用图论ｍａｘｆｌｏｗｍｉｎｃｕｔ算法最小化能量函数检测焦 点区域的最优边界，焦点区域边界内的超像素即为种子点；最后以超像素为节点构造图，在图上随机游走完成图像分割。在 ＢｅｒｋｅｌｅｙＳｅｇｍｅｎｔａｔｉｏｎＤａｔａＳｅｔ上的实验表明本文方法能有效分割复杂图像。 关键词：图像分割；随机游走；视觉注意；概率边界图 中图分类号：ＴＨ７４　　　文献标识码：Ａ　　国家标准学科分类代码：５１０．４０５０ Ｒａｎｄｏｍｗａｌｋｓｆｏｒｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎｂａｓｅｄｏｎｖｉｓｕａｌａｔｔｅｎｔｉｏｎ ＷａｎｇＦｕｚｈｉ，ＱｉｎＦｕｊｕｎ，ＪｉａｎｇＤａｉｊｕｎ，ＳｏｎｇＣｈａｎｇｌｉｎ （ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇｏｆＸｉｈｕａＵｎｉｖｅｒｉｓｔｙ，Ｃｈｅｎｇｄｕ６１００３９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｔｒａｄｉｔｉｏｎａｌｒａｎｄｏｍｗａｌｋｓｂａｓｅｄｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｒｅｑｕｉｒｅｓｓｅｔｔｉｎｇｓｅｅｄｐｏｉｎｔｓｉｎｔｅｒａｃｔｉｖｅｌｙｔｏｏｂｔａｉｎｔｈｅｄｅｓｉｒｅｄ ｓｅｇｍｅｎｔａｔｉｏｎｒｅｓｕｌｔｓ．Ｂａｓｅｄｏｎｖｉｓｕａｌａｔｔｅｎｔｉｏｎ，ｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｓａｎｅｗｒａｎｄｏｍｗａｌｋｓｂａｓｅｄｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅ ｓｅｅｄｐｏｉｎｔｓｄｅｔｅｒｍｉｎｅｄａｕｔｏｍａｔｉｃａｌｌｙ．Ｆｉｒｓｔｌｙ，ｔｈｅｐｒｏｂａｂｉｌｉｔｙｂｏｕｎｄａｒｙｍａｐ（ＰＢＭ）ｉｓｇｅｎｅｒａｔｅｄａｎｄｔｈｅｉｍａｇｅｉｓｄｉｖｉｄｅｄｉｎｔｏｓｕｐｅｒ ｐｉｘｅｌｓ．Ｔｈｅｎ，ｔｈｅｋｅｙｓｅｇｍｅｎｔａｔｉｏｎｒｅｇｉｏｎｉｓｓｅａｒｃｈｅｄｂｙｓｈｉｆｔｉｎｇｖｉｓｕａｌａｔｔｅｎｔｉｏｎｆｏｃｕｓｗｉｔｈＩｔｔｉｍｏｄｅｌ．Ｉｎｏｒｄｅｒｔｏｄｅｔｅｒｍｉｎｅｔｈｅｓｅｅｄ ｐｏｉｎｔｓｏｆｔｈｅｋｅｙｓｅｇｍｅｎｔａｔｉｏｎｒｅｇｉｏｎ，ｔｈｅｐｒｏｂａｂｉｌｉｓｔｉｃｂｏｕｎｄａｒｙｍａｐｉｓｔｒａｎｓｆｏｒｍｅｄｉｎｔｏｐｏｌａｒｃｏｏｒｄｉｎａｔｅｓｍａｐｔａｋｉｎｇｔｈｅｃｕｒｒｅｎｔｆｏｃｕｓ ｏｆａｔｔｅｎｔｉｏｎａｓｔｈｅｐｏｌｅ．Ｔｈｅｅｎｅｒｇｙｆｕｎｃｔｉｏｎａｂｏｕｔｔｈｅｂｏｕｎｄａｒｙｏｆｔｈｅｆｏｃａｌｒｅｇｉｏｎｉｓｅｓｔａｂｌｉｓｈｅｄｏｎｔｈｅｏｂｔａｉｎｅｄｐｏｌａｒｃｏｏｒｄｉｎａｔｅ ｐｒｏｂａｂｉｌｉｓｔｉｃｂｏｕｎｄａｒｙｍａｐ．Ｔｈｅｅｎｅｒｇｙｆｕｎｃｔｉｏｎｃａｎｂｅｍｉｎｉｍｉｚｅｄｂｙｔｈｅｍａｘｆｌｏｗｍｉｎｃｕｔａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｅｓｕｐｅｒｐｉｘｅｌｓｗｉｔｈｉｎｔｈｅ ｂｏｕｎｄａｒｙｏｆｆｏｃａｌｒｅｇｉｏｎａｒｅｔｈｅｓｅｅｄｐｏｉｎｔｓｏｆｓｅｇｍｅｎｔａｔｉｏｎｒｅｇｉｏｎ．Ｆｉｎａｌｌｙ，ｓｕｐｅｒｐｉｘｅｌｓｏｆｉｍａｇｅｓａｒｅｕｓｅｄａｓｎｏｄｅｓｔｏｃｏｎｓｔｒｕｃｔａ ｇｒａｐｈ，ｒａｎｄｏｍｗａｌｋｓａｌｇｏｒｉｔｈｍ ｉｓｃｏｎｄｕｃｔｅｄｏｎｔｈｅｇｒａｐｈｔｏｃｏｍｐｌｅｔｅｔｈｅｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ．ＴｈｅｅｘｐｅｒｉｍｅｎｔｓｏｎＢｅｒｋｅｌｅｙ Ｓｅｇｍｅ