交互式图像分割简介.ppt

交互式图像分割简介(2001-2010) 徐辉 基本概念 图像分割 全自动的图像分割是一件非常困难的任务。 交互技术 根据用户交互的 信息，对图像中的每 一个像素点，判断其 属于前景F，还是背景B？ 图像像素点二分类 ｛ F ，B ｝ 基本概念 图像分割 全自动的图像分割是一件非常困难的任务。 交互技术 前景 F 基本概念 图像分割 全自动的图像分割是一件非常困难的任务。 交互技术 前景 F 背景 B 基本概念 图像分割 全自动的图像分割是一件非常困难的任务。 交互技术 前景 F G=V, E 背景 B 图模型 G 无向赋权图 图像处理的一种基本方式 v v v v v v v v v e e 基本概念 图像分割 全自动的图像分割是一件非常困难的任务。 交互技术 前景 F 背景 B 图模型 G 颜色模型 Color Model 怎样描述和表示用户交互点的颜色信息？ 怎样推断用户感兴趣物体的颜色分布？ 充分利用用户交互信息，为后面处理提供基础。 高斯混合模型（Gauss Mixture Model） K-Means 3种基本处理方法 Graph Cut 目前最主要的方法，大部分的方法由此扩展。 Shortest Path Random Walks Shortest Path A geodesic framework for fast interactive image and video segmentation and matting ICCV 2007 表示用户交互的前景点或背景点 表示图像中的任一像素点。 表示连接s1和s2的路径 是融入交互信息的权重 Random Walks Multi-Label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials ECCV 2004 Random Walks for Image Segmentation PAMI 2006 一维随机游走的基本概念 质点每次以一定概率游走一个单位长度. 吸收壁 0点 N点 设p(x)是从x点出发到达N点的概率，显然 p(0)=0, p(N)=1 其他点处的求解问题，转化为线性方程组求解。 1/3 2/3 Random Walks 图模型 边权重 游走概率