Automatic segmentation of overlapped fruits based on convex hull

被引:0
|
作者
Ye, Haijian [1 ]
Niu, Peiyun [1 ]
Han, Hang [1 ]
Liu, Chengqi [1 ]
Kiptarus, Paul Kipruto [2 ]
机构
[1] College of Information and Electronics Engineering, China Agricultural University, Beijing,100083, China
[2] Rivatex East Africa Limited, Eldoret,30100, Kenya
来源
关键词
Algorithm efficiency - Automatic segmentations - Convex hull - Corner point detections - Foreground and background separations - Segmentation accuracy - Segmentation algorithms - Snake;
D O I
暂无
中图分类号
学科分类号
摘要
Computer vision is widely used in the production processing industry of agricultural products, such as harvest, classification, quality inspection. Expect the foreground and background separation, overlapped objects segmentation is also an important part in agricultural application. The segmentation of overlapped fruits is essential to the location, recognition, classification of a single fruit. An overlapped fruits segmentation algorithm based on convex theory is proposed in this paper, and this method is suitable for nearly convex fruits overlapping segmentation in various circumstances, including overlap of same shape fruits, overlap of different shape fruits and adhesions between fruit and stem. There are five steps: 1) calculate the area ratio of the object itself and its convex hull in image, and judge if it needs to be segmented further; 2) detect candidate split points by using Harries corner detection algorithm, and eliminate some pseudo split points by judging distances to improve algorithm efficiency; 3) split lines are the tangent lines of the split points, where each point leads to two lines, resulting in a series of segment results; 4) calculate the area and the area ratio of each result, where the largest part satisfied with the set area ratio is selected for the final result. Besides, the automatically segmentation model has also been tested; 5) local adjustment has been applied on the result using Snake model, so the result would be more practical. This method has pretty well segment result on adhesive cucumbers, overlapping kiwi fruits, kiwi fruit adhesions to the branch, sweet pepper adhesion to the stem and so on. Results show that the average segmentation accuracy of overlapping situations can achieve 95%, minimum segment accuracy is 91%, and average segmentation time is 6.49 s, indicating the proposed method has preferable robustness and accuracy. © 2019, Asian Association for Agricultural Engineering. All rights reserved.
引用
收藏
页码:423 / 432
相关论文
共 50 条
  • [1] Reconstruction Method of Overlapped Citrus Fruits in Natural Scenes Based on Convex Hull
    Yang Changhui
    Wang Yi
    Liu Yanping
    Huang Lin
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS, ELECTRONICS AND CONTROL (ICCSEC), 2017, : 1095 - 1098
  • [2] An automatic image segmentation technique based on pseudo-convex hull
    Saha, Sanjoy Kumar
    Das, Amit Kumar
    Chanda, Bhabatosh
    [J]. COMPUTER VISION, GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS, 2006, 4338 : 70 - +
  • [3] A new fast convex hull algorithm based on the rectangular segmentation
    Ou, Cheng-Yi
    Long, Feng-Ying
    Liu, Xiang-Sha
    Ma, Jun-Yan
    Liao, Xiao-Ping
    [J]. DESIGN, MANUFACTURING AND MECHATRONICS (ICDMM 2015), 2016, : 760 - 769
  • [4] Convex Hull in Brain Tumor Segmentation
    Sailunaz, Kashfia
    Bestepe, Deniz
    Alhajj, Sleiman
    Ozyer, Tansel
    Rokne, Jon
    Alhajj, Reda
    [J]. BRAIN INFORMATICS (BI 2022), 2022, 13406 : 210 - 225
  • [5] Automatic Sort Order of Checkerboard Corners Based On Convex Hull Algorithm
    Duan Xiusheng
    Zhu Yaoxuan
    Xiao Jing
    Su Jiandong
    [J]. MECHANICAL ENGINEERING, MATERIALS AND ENERGY II, 2013, 281 : 19 - 22
  • [6] An Automatic Thresholding for Crack Segmentation Based on Convex Residual
    Guo, Chunhua
    Wang, Tongqing
    [J]. LIFE SYSTEM MODELING AND INTELLIGENT COMPUTING, PT I, 2010, 6328 : 282 - 289
  • [8] A Convex Hull Algorithm for Plane Point Sets Based on Region Normalization Segmentation
    Li, Ke
    Gao, Qing-Wei
    Lu, Yi-Xiang
    Sun, Dong
    Zhu, De
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2022, 48 (12): : 2972 - 2980
  • [9] Character segmentation using convex-hull techniques
    Chang, TC
    Chen, SY
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1999, 13 (06) : 833 - 858
  • [10] A lung region segmentation method based on the fractal theory and the minimal convex hull method
    Feng, Changli
    Zhang, Jianxun
    Liang, Rui
    Dai, Yu
    Cui, Liang
    [J]. Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2015, 48 (10): : 937 - 946