基于双NiosⅡ的实时Otsu局部递归分割算法

0引言利用红外成像传感器实现实时目标成像跟踪是精确制导武器的核心技术，图像中目标的分割效果尤其是有效地使目标从背景中分离出来是保证系统稳定跟踪的关键，Otsu分割算法因其简单有效而在实时目标成像跟踪系统中得到了广泛应用。用这种聚类准则分割图像，当目标在图像中占有适当的比例时，分割结果比较好。然而，对小目标图像却不能把目标从背景中分割出来，经常会把很多背景错分为目标。本文提出了利用改进的快速局部递归Otsu

0引言

利用红外成像传感器实现实时目标成像跟踪是精确制导武器的核心技术，图像中目标的分割效果尤其是有效地使目标从背景中分离出来是保证系统稳定跟踪的关键，Otsu分割算法因其简单有效而在实时目标成像跟踪系统中得到了广泛应用。用这种聚类准则分割图像，当目标在图像中占有适当的比例时，分割结果比较好。然而，对小目标图像却不能把目标从背景中分割出来，经常会把很多背景错分为目标。本文提出了利用改进的快速局部递归Otsu分割算法对图像分割，并且依靠并行NiosⅡ软核和硬件逻辑结合的速度优势对算法实时实现。

1 算法原理

Otsu方法(即大律方法)在获得图像灰度直方图的条件下，利用概率论的知识，通过计算最大类问方差而得到分割门限，在较为理想的"双峰"条件下，用Ot-su准则能够得到较好的分割效果。Otsu算法步骤如下。

设图像包含L个灰度级(0，l，…，L-1)，灰度值为i的的像素点数为／vi，图像总的像素点数为N=N0+N1+…+NL-1。灰度值为i的点的概率为：

门限t将整幅图像分为暗区c1和亮区c2两类，则类问方差σ2b是t的函数：

式中：aj为类cj的面积与图像总面积之比，；uj为类cj的均值，该算法选择最佳门限 t使类问方差最大，即
令，则由式(2)和式(3)有：
在冷背景(如天空)下的红外飞机图像中，飞机目标的灰度级比较高，而且目标区域的面积往往要比背景区域的面积小一些，当两者面积相差悬殊时，简单的一次Otsu分割会错误地将部分背景划分到目标区域Otsu，考虑到一次Otsu分割的结果图像可以分为背景区域和(含有部分背景的)目标区域两部分，由于只对目标区域感兴趣，把背景区域去掉并不会丢失目标信息，那么，可以对结果图像的(含有部分背景的)目标区域进行Otsu分割得到新的结果图像，接着，把新的结果图像中背景区域去掉，若目标区域还包含有部分背景，则再对(含有部分背景的)目标区域进行Otsu分割，依次递归下去，直至得到比较理想的分割图像。这种方法称为Otsu局部递归分割方法。

对红外图像数据流处理时，由于Otsu局部递归分割算法需要对图像进行多次迭代处理，而且对每场图像分割需要的迭代次数不同，所以很难保证分割的实时性，为此我们提出了利用Otsu准则对图像进行两次局部递归分割，即在第一次Otsu方法分割之后，将分割得到的亮像素再次利用Otsu分割准则计算得到新的分割阈值。实验表明，即使存在复杂的云层背景的情况下，经过两次迭代分割以后，目标也较好地被分割出来。

2 双NiosⅡ的实现方案

NiosⅡ嵌入式处理器是Altera公司于2004年6月推出的第2代用于可编程逻辑器件的可配置的软核处理器，性能超过100 Dhrystone MIPS(百万条指令每秒)。NiosⅡ是基于哈佛结构的RISC通用嵌入式处理器软核，能与用户逻辑相结合，编程至Altera的FPGA中。处理器具有32位指令集，32位数据通道和可配置的指令以及数据缓冲。它特别为可编程逻辑进行了优化设计，也为SOPC(可编程单芯片系统)设计了一套综合解决方案。NiosⅡ处理器系列包括3种内核：高性能内核(NiosⅡ/f)；低成本内核(NiosⅡ/e)；性能/成本折中的标准内核(NiosⅡ/s)，它是前两种的平衡。本系统采用高性能内核。NiosⅡ处理器支持256个具有同定或可变时钟周期操作的定制指令，允许NiosⅡ没计人员利用扩展CPU指令集，通过提升那些对时间敏感的应用软件的运行速度来提高系统性能。

根据红外焦平面成像特性，为了保证算法的实时性，采用双NiosⅡ软核和硬件加速器协同设计的方式，在图像场的问隙进行实时Otsu局部递归分割处理。图1为实现算法原理图。