一种均值漂移图像分割算法的并行化方法

摘要

本发明涉及图像分割技术领域，尤其涉及一种均值漂移图像分割算法的并行化方法。本发明包括将图像的区域自动或手动划分成多个子区域，通过缓冲区存取数据分别对每个子区域内的像素进行均值漂移滤波，记录每个像素的收敛模态点坐标位置，对每个像素点P1根据其收敛模态点坐标位置查找位于此坐标位置上的像素点P2并记录下P1，而后从P2开始重复查找和记录过程，直至查找到的像素点的坐标位置和其收敛模态点的位置相等，将这个位置的值赋给所有记录下的像素点，使用区域生长与合并算法得到最终的图像分割结果。本发明对均值漂移分割算法进行并行化处理，增强了处理效率，降低了对运行所需硬件设备的要求，提高了算法的实用性。

主权项

一种均值漂移图像分割算法的并行化方法，其特征在于，包括以下步骤：①根据图像的大小自动或手动划分成N个子区域，其中N≥2；②分别对划分得到的所述子区域内的像素逐个进行均值漂移滤波处理，记录每个像素的收敛模态点坐标位置；③将步骤②得到的结果合并为一个表结构，其中表的关键字为像素的坐标位置，数据项为像素的收敛模态点的坐标位置；④建立一个空的记录R，在第3步得到的表结构的基础上，对图像上的一个像素点，以其坐标位置P1，在表中查找其收敛模态点的坐标位置P2，记录下P1的值到R中，将P2的值赋给P1，并重复查找与记录过程，直至查找到的像素点的坐标位置和其收敛模态点的坐标位置相等，记这个坐标位置的值为PEnd；⑤更新表中的数据，将表中所有关键字在R中的记录项的收敛模态点坐标位置赋予值PEnd；⑥对图像上所有像素都进行第④、⑤步操作；⑦使用区域生长算法将具有相同收敛模态点的像素合并为区域，完成分割。