[发明专利]一种基于遗传算法的视频对象分割方法

说明书

技术领域

本发明是涉及视频对象分割方法，尤其涉及一种基于遗传算法的视频对象分割方法。

背景技术

VFW是Microsoft在1992年推出的关于数字视频的一个软件包。它能使应用程序通过数字化设备从常规的模拟视频源得到数字化的视像剪辑。VFW的一个关键思想是播放时不需要专用硬件。为了解决数字视频数据压缩,它引进了AVI的文件标准,该标准未规定如何对视频进行捕获、压缩及播放,仅规定视频和音频在硬盘上的存储方式，视频帧和与之相匹配的音频数据在硬盘中交替存储。

遗传算法(GA-Genetic algorithm)是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，由Michigan大学的J.Holland教授于1975年首先提出。它将“适者生存”的进化理论引入串结构，并且在串之间进行有组织但又随机的信息交换。通过遗传操作，使优良品质被不断保留、组合，从而不断产生出更佳的个体。子代个体中包含父代个体的大量信息，并在总体上胜过父代个体，从而使种群向前进化发展，即不断地接近最优解。

遗传算法不是直接作用在参变量集上，而是利用参变量集的某种编码，利用适应值信息和概率转移规则，从多个点的种群开始搜索，

随着遗传算法的理论研究与应用研究的不断深入和发展，人们逐渐将它应用到各个工程领域，取得了巨大的成功。在图像分割领域，遗传算法常被用来帮助确定分割阈值。求阈值的过程是一种寻优的过程，符合遗传算法的基本思想。目前为了缩短寻优的时间，在求阈值的过程中，将遗传算法应用其中，从而实现优化的过程。

发明内容

本发明的目的是克服现有技术的不足，提供一种基于遗传算法的视频对象分割方法。

在处理图像帧的时候相应的操作是，对于第一帧图像帧，由本图像帧的信息来初始化遗传算法的相应参数，而对于后面的各个图像帧，则采用前一帧产生最优值的代数及此时种群中个体的信息来进行初始化。

一种基于遗传算法的视频对象分割方法包括如下步骤：

1)通过VFW对视频进行捕捉并处理，获取视频中的图像帧；

2)采用中值滤波对图像帧内在的噪声进行处理；

3)通过遗传算法寻找参量空间的全局最优分割阈值，将视频对象与视频背景进行分离。

所述步骤1)具体为：首先调用VFW的函数创建视频捕捉窗，然后注册该视频捕捉窗的回调函数并且获取其缺省设置，将捕捉窗口与视频捕捉设备相连，创建视频驱动程序的选择窗口,并在选择窗口中列举出已安装的驱动的名称和版本号,根据操作平台选择对应驱动，设置视频捕捉窗的显示模式为预览模式，进行视频捕捉，并为被捕捉的视频分配内存缓冲区，创建捕捉线程,并在线程里完成捕捉视频的动作，捕捉完成后，获取视频中的图像帧。

所述步骤2)具体为：首先将图像帧包含的像素按灰度值按从小到大排列，其次取序列中间点的值作为中值，并以此作为滤波器的输出值,以此对图像帧内在的噪声进行处理。

所述步骤3)具体为：

(1)对步骤2)处理后的图像帧进行编码，并且定义适应度函数；

(2)随机产生一个由确定长度的特征串组成的初始种群，并计算出其规模的大小；

(3)对群体迭代地执行下面的步骤<1>和<2>，直到迭代次数满足设定次数：

<1>计算群体中每个个体的适应度；

<2>根据适应度fitness及选择的概率P_si、交叉的概率P_ci、变异的概率P_mi进行选择、交叉和变异操作；

(4)把迭代中出现的最后的个体串指定为遗传算法的执行结果，就为图像的全局最优分割阈值。

所述步骤(1)具体为：用二进制串0、1对图像帧进行编码，并定义适应度函数fitness，公式为：

fitness＝a*b*(p₁-p₂)²/(256*256)

其中a为个体的有效像素个数，b为个体的无效像素个数，p₁为个体有效像素与像素灰度值和的比值，p₂为个体无效像素与像素灰度值和的比值。

所述步骤2)初始化群体的具体为：对于第一帧图像帧，由本图像帧的信息来初始化遗传算法的相应参数，并产生最优值以及产生最优值的迭代次数，而对于后面的各个图像帧，则采用前一帧产生的上述信息来进行初始化，群体规模的大小为N＝(i×j)/2，其中，视频帧的分辨率为i×j。