基于双Nios Ⅱ的红外图像实时Otsu局部递归分割算法设计

　　1 引言

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

　　2 算法原理

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

　　在冷背景(如天空)下的红外飞机图像中，飞机目标的灰度级比较高，而且目标区域的面积往往要比背景区域的面积小一些，当两者面积相差悬殊时，简单的一次Otsu分割会错误地将部分背景划分到目标区域Otsu，考虑到一次Otsu分割的结果图像可以分为两部分：背景区域和(含有部分背景的)目标区域.由于只对目标区域感兴趣，把背景区域去掉并不会丢失目标信息.那么，可以对结果图像的(含有部分背景的)目标区域进行Otsu分割得到新的结果图像，接着，把新的结果图像中背景区域去掉，若目标区域还包含有部分背景，则再对(含有部分背景的)目标区域进行Otsu分割，依次递归下去，直到得到比较理想的分割图像为止.这种方法称为Otsu局部递归分割方法。

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

　　3 双Nios II的实现方案

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