• •    

CCML2017185基于样条的林火图像多阈值分割算法研究

杨绪兵1,覃欣怡2,3,张福全2,3   

  1. 1. 南京市南京林业大学信息科学技术学院
    2.
    3. 南京林业大学
  • 收稿日期:2017-07-18 修回日期:2017-07-17 发布日期:2017-07-17
  • 通讯作者: 杨绪兵

An Adaptive Threshold Forest Fire Image Segmentation Algorithm Based on Smooth Spline Function

  • Received:2017-07-18 Revised:2017-07-17 Online:2017-07-17

摘要: 摘 要: 在图像分析、模式识别及计算机视觉研究领域中,图像分割是至关重要的预处理步骤。本文针对林火图像中“火”的特殊特性,基于光滑样条原理,提出一种自适应理的多阈值分割算法HistSplineReg(Spline Regression for Histogram),即采用光滑样条回归图像一维直方图,再从回归函数寻找极值从而实现图像的多阈值自动分割,较之现有的阈值分割方法,HistSplineReg具有以下优势:1)方法简单,易于理解,符合人类直觉;2)基于光滑样条进行算法设计,算法有理论依据;3)阈值个数及阈值位置可自动选择;4)回归函数可分析求解,计算规模主要集中在矩阵的Cholesky分解,矩阵大小由图像像素水平级决定,而不是图像尺寸。5)只有一个待定参数,该参数用于平衡回归经验误差和回归函数的光滑性。对林火识别问题,本文的实验提供一个经验参数供参考。最后,在红绿蓝颜色模式(RGB)的林火数字图像上进行实验,从灰度图像、多种颜色通道、各通道分割结果合成的彩色图像等方面进行验证,与同样采样回归思想的支持向量回归(SVR: Support Vector Regression)及多项式回归(Polyfit: Polynomial Fitting)相比,HistSplineReg方法直观分割效果更好,且三种方法都反映出红色通道信息对林火图像分割效果的影响更为显著。

关键词: 图像分割, 光滑样条函数, 林火识别问题, 阈值

Abstract: Abstract: Image Segmentation is an important and also a critical preprocessing step for image analysis, pattern recognition and computer vision. In this paper, for the special characters of the forest flame fire, based on the principle of smoothing spline, we propose an image automatic multi-threshold approach, termed as HistSplineReg (Spline Regression for Histogram). Essentially, HistSplineReg is a two-step method. Firstly HistSplineReg seeks a smoothing spline function to fit the 1D image histogram, and then automatically segments the given image by multiply thresholds from extremums of spline regression function. Compared to the existing multiply thresholding methods, the advantages of HistSplineReg lie in 4 folds: 1) it is simple and easy to study, which is quite consistent with the human intuition; 2) it is constructed on the smoothing spline, which has a solid mathematic theories; 3) both the number and the size of multiple thresholds can be automatic determined; 4) HistSplineReg can be analytically solved, and its computing consume mainly focus on the matrix Cholesky decomposition, while the size of matrix depends on the level of image pixel, rather than the scale of image; 5) it has only ONE trade-off parameter to balance the empirical error and regressor’s smoothness. Furthermore, for the forest fire recognition task, we also provide an experimental reference value. Finally, we show our experimental results on some forest fire digital images and report results in the following aspects: gray level image, all color channels, and the synthetic image from different color channels. Compared to SVR and Polynomial, in the viewpoint of data fitting, the HistSplineReg achieves more clear segmentation images. We experimentally conclude that the red channel merits more attention for the RGB-mode forest fire image among foresaid three methods.

Key words: Image segmentation, smooth spline function, forest flame fire recognition, threshold