基于鲁棒随机游走的交互式植物叶片分割

doi:10.16451/j.cnki.issn1003-6059.201810007

Abstract
Figure/Table
References (0)
Related Citation (3)

Download: PDF (1989 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract

Segmenting the plant leaf by a fixed model is problematic due to different imaging conditions, such as backgrounds, shadows and reflections. In this paper,interactive plant leaf segmentation method based on robust random walk is proposed. The interactive strategy is employed to propagate prior information of user-specified pixel, and robust random walk algorithm is used to realize plant leaf segmentation. The relationship of pairwise pixels is considered based on random walk and a super-pixel-consistent constraint is added to make the edges of segmentation smooth. Since the random walk algorithm only considers pairwise pixel relations, it is sensitive to the specified and connected pixels. The prior information of specified pixel is obtained through human-machine interaction. On the basis of random walk model, a log-likelihood ratio is used to predict the probability of a pixel belonging to the background and guide the label propagation. Experiments on plant leaf images in loose controlled and uncontrolled environments show that the proposed method obtains smoother and more robust plant leaf segmentation images than other methods.

Received: 09 April 2018

ZTFLH:

TP 391.41

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	HU Jing
	CHEN Zhibo
	ZHANG Rongguo
	YANG Meng

Cite this article:

HU Jing,CHEN Zhibo,ZHANG Rongguo等. Interactive Leaf Segmentation Using Robust Random Walk[J]. , 2018, 31(10): 933-940.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201810007 OR http://manu46.magtech.com.cn/Jweb_prai/EN/Y2018/V31/I10/933

[1] BUONCOMPAGNI S, MAIO D, LEPETIT V. Leaf Segmentation under Loosely Controlled Conditions[C/OL]. [2018-03-25]. http://www.bmva.org/bmvc/2015/papers/paper133/abstract133.pdf.
[2] KUMAR N, BELHUMEUR P N, BISWAS A, et al. Leafsnap: A Computer Vision System for Automatic Plant Species Identification // Proc of the European Conference on Computer Vision. Berlin, Germany: Springer, 2012: 502-516.
[3] GRAND-BROCHIER M, VACAVANT A, CERUTTI G, et al. Tree Leaves Extraction in Natural Images: Comparative Study of Preprocessing Tools and Segmentation Methods. IEEE Transactions on Image Processing, 2015, 24(5): 1549-1560.
[4] 王颖.基于局部学习的图像编辑算法研究.博士学位论文.北京:中国科学院大学, 2012.
(WANG Y. Researches on Image Editing with Local Learning. Ph.D. Dissertation. Beijing, China: University of Chinese Academy of Sciences, 2012.)
[5] 贾丽丽,余孝源,梁耀,等.自然生长状态下树叶图像的分割与提取.华南师范大学学报(自然科学版), 2017, 49(1): 116-121.
(JIA L L, YU X Y, LIANG Y, et al. Leaves′ Image Segmentation and Extraction under Natural Growing Condition. Journal of South China Normal University(Natural Science Edition), 2017, 49(1): 116-121.)
[6] COMANICIU D, MEER P. Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619.
[7] FELZENSZWALB P F, HUTTENLOCHER D P. Efficient Graph-Based Image Segmentation. International Journal of Computer Vision, 2004, 59(2): 167-181.
[8] ARBELAEZ P, MAIRE M, FOWLKES C C, et al. Contour Detection and Hierarchical Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(5): 898-916.
[9] BOYKOV Y, FUNKA-LEA G. Graph Cuts and Efficient ND Image Segmentation. International Journal of Computer Vision, 2006, 70(2): 109-131.
[10] GRADY L. Random Walks for Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(11): 1768-1783.
[11] ROWEIS S T, SAUL L K. Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science, 2000, 290(5500): 2323-2326.
[12] SCHARR H, MINERVINI M, FRENCH A P, et al. Leaf Segmentation in Plant Phenotyping: A Collation Study. Machine Vision and Applications, 2016, 27(4): 585-606.
[13] GRADY L. Multilabel Random Walker Image Segmentation Using Prior Models // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, USA: IEEE, 2005: 763-770.
[14] COLLINS M D, XU J, GRADY L, et al. Random Walks Based Multi-image Segmentation: Quasiconvexity Results and GPU-Based Solutions // Proc of the IEEE International Conference on Compu-ter Vision and Pattern Recognition. Washington, USA: IEEE, 2012: 1656-1663.
[15] WU J J, ZHAO Y B, ZHU J Y, et al. MILCut: A Sweeping Line Multiple Instance Learning Paradigm for Interactive Image Segmentation // Proc of the IEEE International Conference on Computer Vision and Pattern Recognition. Washington, USA: IEEE, 2014: 256-263.
[16] LEE C, JANG W D, SIM J Y, et al. Multiple Random Walkers and Their Application to Image Cosegmentation // Proc of the IEEE International Conference on Computer Vision and Pattern Recognition. Washington, USA: IEEE, 2015: 3837-3845.
[17] GRADY L, SINOP A K. Fast Approximate Random Walker Segmentation Using Eigenvector Precomputation // Proc of the IEEE International Conference on Computer Vision and Pattern Recognition. Washington, USA: IEEE, 2008. DOI: 10.1109/CVPR.2008.4587487.
[18] SINOP A K, GRADY L. A Seeded Image Segmentation Framework Unifying Graph Cuts and Random Walker Which Yields A New Algorithm // Proc of the 11th IEEE International Conference on Computer Vision and Pattern Recognition. Washington, USA: IEEE, 2007. DOI: 10.1109/ICCV.2007.4408927.
[19] YANG W X, CAI J F, ZHENG J M, et al. User-Friendly Interactive Image Segmentation through Unified Combinatorial User Inputs. IEEE Transactions on Image Processing, 2010, 19(9): 2470-2479.
[20] XIANG S M, NIE F P, ZHANG C X, et al. Interactive Natural Image Segmentation via Spline Regression. IEEE Transactions on Image Processing, 2009, 18(7): 1623-1632.
[21] XIANG S M, PAN C H, NIE F P, et al. Interactive Image Segmentation with Multiple Linear Reconstructions in Windows. IEEE Transactions on Multimedia, 2011, 13(2): 342-352.
[22] XIANG S M, NIE F P, ZHANG C S. Semi-supervised Classification via Local Spline Regression. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(11): 2039-2053.
[23] BOYKOV Y Y, JOLLY M P. Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images // Proc of the 8th IEEE International Conference on Computer Vision. Washington, USA: IEEE, 2001: 105-112.
[24] BAI X, SAPIRO G. A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting // Proc of the 11th IEEE International Conference on Computer Vision. Washington, USA: IEEE, 2007. DOI: 10.1109/ICCV.2007.4408931.
[25] ACHANTA R, SHAJI A, SMITH K, et al. SLIC Superpixels Compared to State-of-the-Art Superpixel Methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(11): 2274-2282.
[26] GORELICK L, VEKSLER O, BOYKOV Y, et al. Convexity Shape Prior for Binary Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2017, 39(2): 258-271.