基于微搜索的高分辨率图像前景遮罩提取算法  

An Alpha Matting Algorithm Based on Micro-scale Searching for High-Resolution Images

作　　者：冯夫健 杨圆[1,2] 谭棉 苟洪山 梁椅辉[3] 王林 FENG Fujian;YANG Yuan;TAN Mian;GOU Hongshan;LIANG Yihui;WANG Lin(College of Data Science and Information Engineering,Guizhou Minzu University,Guiyang 550025;Key Laboratory of Pattern Recognition and Intelligent Systems of Guizhou Province,Guizhou Minzu University,Guiyang 550025;School of Computer Engineering,University of Electronic Science and Technology of China,Zhongshan Institute,Zhongshan 528400)

机构地区：[1]贵州民族大学数据科学与信息工程学院,贵阳550025 [2]贵州民族大学贵州省模式识别与智能系统重点实验室,贵阳550025 [3]电子科技大学中山学院计算机学院,中山528400

出　　处：《模式识别与人工智能》2023年第6期530-543,共14页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.62002053);贵州省科技计划项目(No.黔科合基础-ZK[2022]一般195,黔科合基础-ZK[2023]一般143,黔科合平台人才-ZCKJ[2021]007);贵州省青年科技人才成长项目(No.黔教合KY字[2021]104,黔教合KY字[2021]111);贵州省教育厅自然科学研究项目(No.黔教技[2023]012号,黔教技[2022]015号,黔教技[2023]061号,黔教技[2023]062号);贵州省深化新时代教育评价改革试点“教学过程质量评价”、广东省基础与应用基础研究基金项目(No.2019A1515111082);广东省科学技术基金项目(No.2021A0101180005);中山市社会公益科技研究项目(No.2019B2010,210714094038458);中山市重点研发项目(No.2019A4018)资助。

摘　　要：高分辨率图像抠图问题本质是前景背景像素对的大规模组合优化问题,目前相关研究成果较少.文中针对前景背景极相似时容易出现前景遮罩抠反的问题,设计决策集分解策略,实现高分辨率图像抠图问题的有效分解.此外,设计优化信息传递策略,获取子问题间的权重关系,建立图像抠图问题的优化序列.在优化信息传递策略的基础上,提出基于微搜索的前景遮罩提取算法.算法通过对有效决策子集的搜索代替对决策集的搜索,解决高分辨率图像抠图问题中的前景遮罩抠反问题,为大规模组合优化问题分析提供借鉴.选用alphamatting基准数据集作为测试数据,与典型的抠图优化算法对比分析,验证文中算法可以解决前景背景信息极为相似时的前景遮罩抠反问题,并且在高分辨率图像抠图问题维度显著降低的情况下,提高前景遮罩提取精度.High-resolution image matting is essentially a large-scale combinatorial optimization for foreground/background pixel pairs.However,there is few research achievements on this issue.Alpha matte inverse extraction occurs when the foreground and the background in an image are highly similar.To address this problem,a decision set decomposition strategy is designed to effectively decompose high-resolution image matting problems.Moreover,a optimized information transmission strategy is designed,the weight relationship between sub-problems is obtained,and the optimization sequence of the image matting problem is established.Based on the optimized information transmission strategy,an alpha matting algorithm based on micro-scale searching(MS-AM)is proposed.MS-AM effectively solves the issue of alpha matte inverse extraction in high-resolution image matting problems by searching through effective decision subsets instead of the entire decision set,providing insights for the analysis of large-scale combinatorial optimization problems.The alphamatting benchmark dataset is selected as testing data,and MS-AM is compared with typical matting optimization algorithms.Results demonstrate that MS-AM can address alpha matte inverse extraction problem when the foreground is similar to the background and improve the alpha matting accuracy with significantly reduced dimension of high-resolution image matting problem.

关 键 词：高分辨率图像抠图 前景遮罩 微搜索 有效决策子集 等同关系 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]