基于测地距离的交互方式图象分割方法技术

本发明专利技术公开了一种基于测地距离的交互方式图象分割方法，首先通过用户交互方式，提取图像先验信息；其次利用图像先验信息构造前景信息和背景信息概率模型，利用概率模型计算每个像素前景概率；然后利用前景概率变化梯度分别计算每个像素到达前景像素和背景像素的测地距离，通过比较两个距离最终完成整个图像分割。该方法图像分割用户操作少，用户只需要在图像大致用划线标出属于前景部分和属于背景部分，且对用户使用时的限制少，使用方式简单。通过聚类后估计出概率模型，提高了模型的精度，得到准确的概率值，形成满意的分割结果。

【技术实现步骤摘要】

本专利技术属于智能信息处理
，具体地说是涉及到一种基于测地距离的交互方式图象分割方法。
技术介绍
随着计算机网络及多媒体技术的应用和普及，数码相机和数码摄像机等数码设备 已经走进了普通家庭，图像已经成为信息交换和处理重要形式。在这个需要个性张扬的时 代，人们对相片处理的要求已经不再局限于记录下事物原貌，更希望通过自己的处理来创 作出属于自己的个性照片。而传统的图像处理技术，操作步骤复杂难以理解，对于普通用户 来说难以掌握，或是操作简单，如Photoshop中的魔笔只能一次去除一种颜色，得到的操作 结果差强人意。针对这些问题，迫切需要一个能够简化用户操作，同时能得到满意结果的分 割方法。
技术实现思路
针对现有技术存在的缺点和不足，本专利技术的目的提出了一种基于测地距离的交互方式图象分割方法，该方法不仅操作简单，而且能够得到满意的分割结果。 为了达到上述目的，本专利技术采用的技术方案如下，首先通过用户交互方式采集待处理图像，提取图像的先验信息；其次，利用图像的先验信息构造前景信息和背景信息的概率模型，利用概率模型计算每个像素前景概率；然后利用前景概率的变化梯度分别计算每个像素到达前景像素和背景像素的测地距离，通过比较两个测地距离确定该像素点属于前景像素或背景像素，提取感兴趣对象，最终完成整个图像分割，其具体步骤如下 A、用户交互方式采集待处理的图像，并在图像上标示出前景区域和背景区域，提取前景图像和背景图像的先验信息； B、计算图像像素前景概率； C、比较测地距离，前景距离DF(x)和背景距离DB (x)，确定属于前景的像素点，完成 图像分割。 本专利技术的与现有技术相比具有以下优点 该方法图像分割用户操作少，用户只需要在图像大致用划线标出属于前景的部分和属于背 景的部分，且对用户使用时的限制少，使用方式简单；通过用户交互方式采集待处理的图 像，并在图像上标示出前景区域和背景区域，提取前景图像和背景图像的先验信息，聚类后 估计出概率模型，提高了模型的精度，进而利用模型能得到较准确的概率值，最终形成满意 的分割结果。附图说明 图1是本专利技术的的流程图； 图2a是预处理图像，红线标示前景区域，蓝线标示背景区域； 图2b是用经过划线处理的图像，其中，红线标示前景区域，蓝线标示背景区域； 图3a前景划线图，图片中的白色区域是提取出的前景用户划线； 图3b背景划线图，图片中白色区域对应于背景用户划线； 图4a是前景像素点的直方图，其中，横轴表示像素值，纵轴表示像素点个数，整个 直方图表示在采样像素点中像素值在对应区间的像素点个数。通过直方图，找到包含像素 点最多的区间，计算该区间内包含的像素点的颜色均值，作为下一步构造概率模型的初始 中心； 图4b是背景像素点的直方图； 图5a是对应前景概率模型的概率图，红色代表概率值大，蓝色表示概率值小； 图5b是对应背景概率模型的概率图； 图6是前景概率图，由前景概率和背景概率，通过计算每个像素点上前景概率占 前景概率和背景概率总和的比例，得到每个像素点属于前景的概率。红色表示概率值大，蓝 色表示概率值小； 图7是概率的权值图，在计算侧地距离时，由于相邻像素点属于前景概率值的变 化，用相邻像素点概率值的变化对两像素点间的几何距离进行加权。权值图显示出了像素 点间概率值的变化程度。红色表示概率值变化比较大，蓝色表示概率值变化小； 图8a是前景距离图，表示每个像素点的前景距离，红色表示距离值大，蓝色表示 距离值小； 图8b是背景距离图，表示每个像素点的背景距离； 图9是最终的分割结果图，对图像中的每一个像素点，比较前景距离和背景距离， 将前景距离比背景距离小的像素点划分到前景像素，显示前景像素中的所有像素点，得到 最终的分割结果图； 图10是采用本专利技术的方法的其他分割结果图。 具体实施例方式以下结合附图对本专利技术的实施例作进一步的详细描述。 本专利技术的，通过用户交互采集图像的信 息，利用已得到的信息估计图像中像素点的前景概率和背景概率，由前景概率和背景概率 进而计算所有像素点属于前景的概率。利用该概率的变化率作为相邻像素间的权值，分别 计算每个像素点到达前景像素和背景像素的测地距离，通过比较两个测地距离来确定该像素点属于前景或背景，最终完成整个图像的分割，本实施在CPU为1.66GHz、内存1024M的 PC测试平台上编程实现，给出了处理过程中的一些结果，如图1所示，其具体步骤如下 A、用户交互方式采集待处理的图像，并在图像上标示出前景区域和背景区域，如 图2a所示待处理图像，如图2b所示红线标示前景区域，蓝线标示背景区域，提取前景图像 和背景图像的先验信息，如图3a中显示采集到的用户前景划线，图3b中显示采集到的用户 背景划线。 B、计算图像像素前景概率； 像素点的前景概率的准确性直接关系到最终的分割结果，而前景概率是由前景和 背景的概率模型得到的，所以前景概率模型和背景概率模型估计的准确性将影响到最终的分割结果。在前景像素点内部相同的颜色具有相同的灰度值。 首先对提取的前景图像和背景图像的先验信息进行灰度直方图处理，找到其中三个包含像素点最多的像素值区间，分别计算这三个区间内像素点颜色值的均值；其次，以这三个均值作为中心对前景信息和背景信息进行聚类；然后，以生成的聚类为基础做颜色概率模型的估计，计算图像像素前景概率；其具体如下 通过取直方图，找到包含像素点最多的三个分段，计算该三段的像素点颜色的均值，以均值作为聚类算法的初始中心；通过初始中心对原像素点进行聚类，能得到较好的聚类结果。对聚类结果分别用高斯混合模型表示如公式3、4、5、6，利用公式Z计算前景概率，能提高前景概率计算的准确性，其具体步骤如下 Bl、计算初始聚类中心位置 将原前景图像和背景图像转化成灰度图，并根据两个前景图像和背景图像的先验信息找到对应点的灰度值分别保存；对保存的灰度值进行分类，本方法采用每10个灰度级为区间，取像素点最多的三个区间；在每个区间中读取像素点的位置，统计对应像素位置上的颜色值，保持三个颜色信道的独立性，采用L，a，b颜色空间。计算这部分像素的颜色平均值，作为下一步聚类算法的初始中心位置，如图4a中显示前景信息的灰度直方图，图4b中显示背景信息的灰度直方图； B2、利用K-means算法基于上一步得到的初始中心，分别对前景像素和背景像素进行聚类。以前景信息为例，像素点数为N，聚类后分为三类像素点Rl， R2和R3，包含的像素点数分别为kl， k2和k3。计算每类的均值m和协方差c :<formula>formula see original document page 6</formula> 建立Rl概率模型，利用Rl概率模型计算像素点概率 <formula>formula see original document page 6</formula> Rl在前景像素中的概率<formula>formula see original document page 6</formula> 任一像素点颜色值x的前景概率 <formula>formula see original do本文档来自技高网...

【技术保护点】
一种基于测地距离的交互方式图象分割方法，其特征在于，首先通过用户交互方式采集待处理图像，提取图像的先验信息；其次，利用图像的先验信息构造前景信息和背景信息的概率模型，利用概率模型计算每个像素前景概率；然后利用前景概率的变化梯度分别计算每个像素到达前景像素和背景像素的测地距离，通过比较两个测地距离确定该像素点属于前景像素或背景像素，提取感兴趣对象，最终完成整个图像分割。其具体步骤如下：Ａ、用户交互方式采集待处理的图像，并在图像上标示出前景区域和背景区域，提取前景图像和背景图像的先验信息；Ｂ、计算图像像素前景概率；Ｃ、比较前景距离Ｄ↓［Ｆ］（ｘ）和背景距离Ｄ↓［Ｂ］（ｘ），确定属于前景的像素点，完成图像分割。

【技术特征摘要】

【专利技术属性】
技术研发人员：丁保焱，刘志，万发平，颜红波，张兆杨，
申请(专利权)人：上海大学，
类型：发明
国别省市：31[中国|上海]