[发明专利]一种基于聚类的团块提取装置及方法

权利要求书

1.一种基于聚类的团块提取装置，包括图像预处理模块、图像团块提取模块、图像团块合并模块、以及图像团块拟合模块，其特征在于：

图像预处理模块，用于对获取的图像进行图像预处理；

图像团块提取模块，用于在分层模型像素点计算过程中，依据预先设置的对采样模板上的N个像素点的灰度值建立的一个灰度适配模型对当前图像中的像素点进行处理，当满足该模型时，将当前像素点保留，否则剔除，当最后计算结果收敛时，计算得到上层像素点的灰度值，同时保存这个上层像素点的灰度适配模型参数；利用分层模型倒推最下层图像上各个像素点的团块编号，在获得下层像素点到上层像素点的映射关系后，根据下层像素点的灰度值与上层像素点的灰度适配模型之间的概率关系确定下层像素点的团块编号；

图像团块合并模块，用于对图像团块提取模块的输出结果进行合并，其合并方法为：对团块建立灰度分布模型，根据各个团块灰度分布模型的相似性和在图像上的相邻性来对两个团块进行合并；

以及，图像团块拟合模块，用于对图像团块合并模块的输出结果进行团块拟合并输出；

其中，所述图像团块提取模块还进一步在像素点团块编号计算过程中，进行如下处理：

依据下采样得到下层图像像素点对应的所有上层像素点集合S；

获取上层像素点集合S中与下层图像像素点的灰度欧式距离最近的像素点所属的团块，并根据该团块的灰度值来确定这个下层图像像素点是否属于该团块；如果这个下层图像像素点的灰度值满足灰度适配模型，则判断这个下层图像像素点属于这个团块，否则，则评估这个下层图像像素点的可信度并依据评估结果对该团块进行编号，如果可信度为1，则这个下层图像像素点属于一个新团块，分配一个新的团块编号给这个团块，并保存团块灰度值和灰度适配模型参数；如果可信度为0，则认为这个下层图像像素点无法归类，将其团块编号设为0。

2.依据权利要求1所述的基于聚类的团块提取装置，其特征在于，图像团块合并模块对图像团块提取模块的输出结果进行合并的步骤包括：

依据图像团块提取模块的输出结果对各个团块分别建立团块匹配模型；

获取一对相邻的团块并比较它们的团块匹配模型，如果其模型不相近，则重新获取一对相邻的团块以继续进行比较；如果其模型接近，则合并这两个团块，并更新这个新团块的团块匹配模型参数，之后重新搜索并找到一对相邻的团块并依据其更新侯的团块匹配模型进行比较；当比较完所有相邻团块且无法继续合并时，则结束。