文献类型：专利

专利类型：发明专利

是否失效：否

是否授权：否

申 请 号：CN200910118851.5

申 请 日：20090304

发 明 人：于军玲 肖凯涛 邱琳 武强 李庆伟 李勇 史红星 米浦春

申 请 人：中国人民解放军63976部队

申请人地址：102205 北京市昌平区阳坊镇中心南街37号

公 开 日：20120926

公 开 号：CN101826204B

代 理 人：刘永盛;赵纪萍

代理机构：11046 中国人民解放军防化研究院专利服务中心

语　　种：中文

摘　　要：本发明涉及一种快速、有效的颗粒图像分割算法，源于经典的水线分割算法，同时避免了传统水线分割算法的过分割问题。该方法包括图像预处理，分割算法和分割后处理三部分。图像预处理采用了变尺度滤波器来消除不同噪声的影响；分割算法中引入了标记数组的概念，标记了梯度的最小值上涨到最大值过程中，所有像素点的对应关系；最后进行后处理，通过一次行扫描，比较相邻区域的相似程度，如果水线两侧区域相似度小于一个既定阈值，则将两部分进行合并。它可以快速、准确地将目标颗粒从图像中分割出来，并且大大提高了计算速度。

主 权 项：1.一种水线算法的快速颗粒图像分割方法，其特征是该方法采用了改进的水线算法，具体包括以下步骤：1)输入待分割的灰度图像；2)图像噪声滤除，根据不同的图像选择不同尺度的滤波器，对输入待分割图像进行卷积操作滤除图像中的噪声；3)图像分割，首先计算经过噪声滤除处理后的待分割图像的梯度信息，然后根据梯度信息的最大和最小值建立标记数组，将梯度信息中所有数值归类到标记数组中，最后根据标记数组将图像中像素点进行分类，分割过程为：a)计算噪声滤除后图像的梯度信息，获得梯度信息的最大及最小值，从而确定梯度的取值范围，为[最小值，最大值]；b)根据梯度的范围建立标记数组，标记数组的取值范围与梯度的取值范围一致，同为[最小值，最大值]；c)取最小值点为当前点，在当前点附近寻找相邻的次最小值点进行标记，然后将标记的点放入标记数组；d)将标记的点作为当前点，继续寻找相对当前点次最小值的点，放入标记数组；e)重复上述过程直到所有的点都被放入标记数组，遍历完成；f)根据标记数组对所有点的标记，将所有标记相同的点进行连通处理，构成分割线，完成图像分割；4)区域整合，遍历分割后的图像，比较分割线两侧区域的相似程度，根据相似程度判断是否需要将相邻区域进行整合，得到整合后的分割效果图。

关 键 词：分割算法  水线 预处理  后处理 图像 尺度滤波器  区域相似度  标记数组  计算速度  颗粒图像 目标颗粒  相邻区域  相似程度  过分割 行扫描 分割  像素  噪声  小于  两侧  合并  经典  

IPC专利分类号：G06T7/00(20060101)