首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进Graph Cut算法的生猪图像分割方法
引用本文:孙龙清,李玥,邹远炳,李亿杨. 基于改进Graph Cut算法的生猪图像分割方法[J]. 农业工程学报, 2017, 33(16): 196-202. DOI: 10.11975/j.issn.1002-6819.2017.16.026
作者姓名:孙龙清  李玥  邹远炳  李亿杨
作者单位:中国农业大学信息与电气工程学院,北京,100083
基金项目:国家高技术研究发展计划(863计划)资助项目(2013AA102306)
摘    要:生猪图像分割为生猪行为特征提取、参数测量、图像分析、模式识别等提供易于理解和分析的图像表示,准确有效的生猪图像分割是生猪行为理解和分析的基础.针对传统Graph Cut算法分割精度差、分割效率低及不能准确分割特定目标的问题,该文结合交互分水岭算法,提出基于改进Graph Cut算法的生猪图像分割方法.采用交互分水岭算法对图像进行区域划分,划分的各个区域块看作超像素,用超像素替代传统加权图中的像素点,构造新的网络图替代传统加权图,重新构造能量函数以完成前景背景的有效分割.试验结果表明:该方法峰值信噪比平均范围为[30,40],结构相似度平均范围为[0.9,1],两种评价准则的结果与主观评价一致,图像分割质量、精度得到明显提升;平均耗时缩短到传统GraphCut算法的33.7%,提高了分割效率;在复杂背景、噪声干扰、光照强度弱等条件下可以快速分割出特定目标生猪,具有较高鲁棒性.

关 键 词:图像处理  图像分割  算法  改进  Graph Cut算法  超像素  交互分水岭算法
收稿时间:2017-03-28
修稿时间:2017-06-30

Pig image segmentation method based on improved Graph Cut algorithm
Sun Longqing,Li Yue,Zou Yuanbing and Li Yiyang. Pig image segmentation method based on improved Graph Cut algorithm[J]. Transactions of the Chinese Society of Agricultural Engineering, 2017, 33(16): 196-202. DOI: 10.11975/j.issn.1002-6819.2017.16.026
Authors:Sun Longqing  Li Yue  Zou Yuanbing  Li Yiyang
Affiliation:College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China,College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China,College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China and College of Information and Electrical Engineering, China Agricultural University, Beijing 100083, China
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.
Keywords:image processing   image segmentation   algorithms   improvement   Graph Cut algorithm   super pixels   interactive watershed algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《农业工程学报》浏览原始摘要信息
点击此处可从《农业工程学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号