[发明专利]基于改进遗传算法的夜晚安防监控视频分割方法及装置

摘要

本发明公开一种基于改进遗传算法的夜晚安防监控视频分割方法及装置，能够改善夜晚安防监控视频的分割效果。所述方法包括：S1、对待处理的夜晚安防监控视频的每一帧图像进行小波去噪处理；S2、采用改进的遗传算法对去噪后的图像进行分割，其中，所述改进的遗传算法为对经典的遗传算法改进得到，其改进之处为在计算像素点的适应度之前对所述像素点进行线性拉伸。

主权项

1.一种基于改进遗传算法的夜晚安防监控视频分割方法，其特征在于，包括：S1、对待处理的夜晚安防监控视频的每一帧图像进行小波去噪处理；S2、采用改进的遗传算法对去噪后的图像进行分割，其中，所述改进的遗传算法为对经典的遗传算法改进得到，其改进之处为在计算像素点的适应度之前对所述像素点进行线性拉伸；所述S2，包括：S21、将去噪后的图像转换为灰度图，初始化像素群体为灰度图中的所有像素点；S22、对当前像素群体中的像素点进行线性拉伸，得到拉伸后的图像，其中，线性拉伸的运算公式为：其中，f(x,y)表示待处理图像中坐标为(x,y)的像素的像素值，T(x,y)表示坐标为(x,y)的像素线性拉伸后的像素值，fmin表示待处理图像中像素值的最小值，fmax表示待处理图像中像素值的最大值；S23、对步骤S22拉伸得到的图像采用遗传算法确定最佳分割阈值，其中采用的适应度函数为：其中，C1＝M×N×255×255×16，C0取255，α为常系数，取0.1‑0.7之间；C1为归一化因子，M、N分别表示图像在程序中存储矩阵的行数和列数；E为能量函数，其中R(x,y)为图像拉普拉斯操作的运算结果；S24、利用步骤S23得到的最佳分割阈值采用阈值分割，得到分割后的图像。