孙龙清, 李玥, 邹远炳, 李亿杨. 基于改进Graph Cut算法的生猪图像分割方法[J]. 农业工程学报, 2017, 33(16): 196-202. DOI: 10.11975/j.issn.1002-6819.2017.16.026
    引用本文: 孙龙清, 李玥, 邹远炳, 李亿杨. 基于改进Graph Cut算法的生猪图像分割方法[J]. 农业工程学报, 2017, 33(16): 196-202. DOI: 10.11975/j.issn.1002-6819.2017.16.026
    Sun Longqing, Li Yue, Zou Yuanbing, Li Yiyang. Pig image segmentation method based on improved Graph Cut algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2017, 33(16): 196-202. DOI: 10.11975/j.issn.1002-6819.2017.16.026
    Citation: Sun Longqing, Li Yue, Zou Yuanbing, Li Yiyang. Pig image segmentation method based on improved Graph Cut algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 2017, 33(16): 196-202. DOI: 10.11975/j.issn.1002-6819.2017.16.026

    基于改进Graph Cut算法的生猪图像分割方法

    Pig image segmentation method based on improved Graph Cut algorithm

    • 摘要: 生猪图像分割为生猪行为特征提取、参数测量、图像分析、模式识别等提供易于理解和分析的图像表示,准确有效的生猪图像分割是生猪行为理解和分析的基础。针对传统Graph Cut算法分割精度差、分割效率低及不能准确分割特定目标的问题,该文结合交互分水岭算法,提出基于改进Graph Cut算法的生猪图像分割方法。采用交互分水岭算法对图像进行区域划分,划分的各个区域块看作超像素,用超像素替代传统加权图中的像素点,构造新的网络图替代传统加权图,重新构造能量函数以完成前景背景的有效分割。试验结果表明:该方法峰值信噪比平均范围为30,40,结构相似度平均范围为0.9,1,两种评价准则的结果与主观评价一致,图像分割质量、精度得到明显提升;平均耗时缩短到传统Graph Cut算法的33.7%,提高了分割效率;在复杂背景、噪声干扰、光照强度弱等条件下可以快速分割出特定目标生猪,具有较高鲁棒性。

       

      Abstract: Abstract: The breeding environment plays an important role in healthy growth and development of the pigs, and it is also a guarantee of the excellent traits. The growth of pig is the integrated result of their own traits and external environmental factors. For different environments, pigs will show different behaviors. It is found that the appropriate growth environment can be reflected by their degree of dispersion in the pens. When the environment is suitable, the pig group will lie down together. When the temperature is low, they will huddle together; and when the environmental temperature is high, the pigs will scatter around. Image segmentation is the important link to analyze pig behavior status based on computer vision technology, and pig image segmentation is an image representation that provides easy-to-understand and analysis for the behavior feature extraction, parameter measurement, image analysis, pattern recognition of individual pig. The accurate and effective image segmentation algorithm is for pig behavioral intelligent analysis, understanding and environmental intelligent decision. The traditional Graph Cut algorithm uses the energy function to compute all the pixels in the image, it takes a lot of time. It has the low segmentation efficiency and it cannot accurately segment specific pig. Aiming at the limitation of traditional Graph Cut algorithm and the characteristic of image itself, on the basis of the interactive watershed algorithm, in this paper, we proposed an interactive image segmentation method based on improved Graph Cut algorithm aiming at better use of interaction information provided by the user and effectively control of the number of super pixels. To some extent, the algorithm could also avoid the problems of over segmentation or under segmentation. The image was divided into regions based on the interactive watershed algorithm, and the foreground and background were specified. Each region block was regarded as the super pixel, the gray scale of super pixel was used as the vertex. Establish edges between adjacent vertices and the new network map was constructed instead of the traditional weighted graph. In order to reconstruct the energy function to complete the effective segmentation of the foreground and background, the maximum flow, and minimization cut algorithm were used to cut the image. Results of experiments showed that the method can effectively segment pig target, it had high segmentation quality and high efficiency. In this paper, the peak signal to noise ratio (PSNR) and structural similarity (SSIM) were used as objective evaluation standard. The range of the PSNR was 30, 40 and the range of the SSIM was 0.9, 1 in this method, which was the most accurate segmentation algorithm in the shown segmentation algorithm. It indicated that two evaluation criterions were consistent with the subjective evaluation, and the stability and the reliability of this method were improved. The average time consumed in this algorithm was only 33.7% of in the traditional Graph Cut algorithm. It greatly improved the efficiency of segmentation, and it had highly robust for the segmentation of specific target pigs. The results of this paper can provide technical support for subsequent target identification, detection, tracking and monitoring, evaluation of external environments, such as alarms.

       

    /

    返回文章
    返回