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

摘要

本发明公开了一种基于聚类的团块提取装置及方法，所述方法基于现有的图像金字塔的团块提取装置方法，对图像团块提取模块和图像团块合并模块进行了改进，在这两个模块中引入模型。在图像团块提取模块中对下采样模板中的像素点建立模型，从概率的角度来计算像素点的灰度值和像素点团块编号。在图像团块合并模块对团块建立模型，将团块的合并转换成对多个模型间相似性的判断，从而简化了逻辑判断，从数据分布的角度对数据进行归类，保证了团块合并的准确性，同时简化了合并过程。

主权项

一种基于聚类的团块提取装置，包括图像预处理模块、图像团块提取模块、图像团块合并模块、以及图像团块拟合模块，其特征在于：图像预处理模块，用于对获取的图像进行图像预处理；图像团块提取模块，用于在分层模型像素点计算过程中，依据预先设置的对采样模板上的N个像素点的灰度值建立的一个灰度适配模型对当前图像中的像素点进行处理，当满足该模型时，将当前像素点保留，否则剔除，当最后计算结果收敛时，计算得到上层像素点的灰度值，同时保存这个上层像素点的灰度适配模型参数；利用分层模型倒推最下层图像上各个像素点的团块编号，在获得下层像素点到上层像素点的映射关系后，根据下层像素点的灰度值与上层像素点的灰度适配模型之间的概率关系确定下层像素点的团块编号；图像团块合并模块，用于对图像团块提取模块的输出结果进行合并，其合并方法为：对团块建立灰度分布模型，根据各个团块灰度分布模型的相似性和在图像上的相邻性来对两个团块进行合并；以及，图像团块拟合模块，用于对图像团块合并模块的输出结果进行团块拟合并输出；其中，所述图像团块提取模块还进一步在像素点团块编号计算过程中，进行如下处理：依据下采样得到下层图像像素点对应的所有上层像素点集合S；获取上层像素点集合S中与下层图像像素点的灰度欧式距离最近的像素点所属的团块，并根据该团块的灰度值来确定这个下层图像像素点是否属于该团块；如果这个下层图像像素点的灰度值满足灰度适配模型，则判断这个下层图像像素点属于这个团块，否则，则评估这个下层图像像素点的可信度并依据评估结果对该团块进行编号，如果可信度为1，则这个下层图像像素点属于一个新团块，分配一个新的团块编号给这个团块，并保存团块灰度值和灰度适配模型参数；如果可信度为0，则认为这个下层图像像素点无法归类，将其团块编号设为0。