一种基于局部学习的自然图像景物提取方法
A Local Learning Approach for Natural Image Matting作者机构:南京工业大学计算机科学系江苏南京210009 南京航空航天大学计算机科学与工程系江苏南京210016
出 版 物:《软件学报》 (Journal of Software)
年 卷 期:2009年第20卷第4期
页 面:834-844页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金Nos.60505004 60773061
主 题:景物提取 半监督学习 局部学习 拉普拉斯正则化 二次优化
摘 要:引入一种按邻点对的相似性权值计算次数来归类Laplacian的思想,并从理论上证明了包含多次相似性权值计算的Laplacian构造比只计算一次或两次相似性权值的Laplacian构造更能精细地刻画数据局部几何结构.据此提出了一种新的更能胜任自然图像景物提取任务的Laplacian构造方法.该方法通过任意一对相邻像素在不同局部邻域内建立一个线性学习模型来重构不同的相似性权值.结合用户提供的部分前、背景标记约束,导出求解景物提取的半监督二次优化目标函数.当考虑通过对前、背景抽样来估计未知像素的颜色值时,优化目标可以迭代求解.更有意义的是,该迭代方法可以成功地将原来构造的其他Laplacian推广应用于只提供稀疏指示条带的景物提取问题中.理论分析与实验结果均证实,所构造的Laplacian能够更充分地表达图像像素间的内在结构,能以更精细的方式约束传播前、背景的成分比例而不仅仅是标号,从而获得更优的景物提取效果.