Color-, depth-, and shape-based 3D fruit detection

A novel detection algorithm based on color, depth, and shape information is proposed for detecting spherical or cylindrical fruits on plants in natural environments and thus guiding harvesting robots to pick them automatically. A probabilistic image segmentation method is first presented to segment a red–green–blue image as a binary mask. Multiplied by this mask, a filtered depth image is obtained. Region growing, a region-based image segmentation method, is then applied to group the depth image into multiple clusters. Each cluster represents a fruit, leaf, or branch that is later transformed into a point cloud. Next, a 3D shape detection method based on M-estimator sample consensus, a model parameter estimator, is employed to detect potential fruits from each point cloud. Finally, an angle/color/shape-based global point cloud descriptor (GPCD) is developed to extract a feature vector for an entire point cloud, and a support vector machine classifier trained on the GPCD features is used to exclude false positives. Pepper, eggplant, and guava datasets were captured in the field. For the pepper, eggplant, and guava datasets, the detection precision was 0.864, 0.886, and 0.888, and the recall was 0.889, 0.762, and 0.812, respectively. Experiments revealed that the proposed algorithm was universal and robust and hence applicable to an agricultural harvesting robot.

[1]  Philip H. S. Torr,et al.  The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix , 1997, International Journal of Computer Vision.

[2]  Matti Pietikäinen,et al.  Rotation Invariant Image Description with Local Binary Pattern Histogram Fourier Features , 2009, SCIA.

[3]  Radu Bogdan Rusu,et al.  Semantic 3D Object Maps for Everyday Manipulation in Human Living Environments , 2010, KI - Künstliche Intelligenz.

[4]  C. Glasbey,et al.  Automatic fruit recognition and counting from multiple images , 2014 .

[5]  Ribana Roscher,et al.  Automated Image Analysis Framework for the High-Throughput Determination of Grapevine Berry Sizes Using Conditional Random Fields , 2017, ArXiv.

[6]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[7]  Jun Lu,et al.  Virtual manipulator-based binocular stereo vision positioning system and errors modelling , 2010, Machine Vision and Applications.

[8]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[9]  W. S. Qureshi,et al.  Machine vision for counting fruit on mango tree canopies , 2017, Precision Agriculture.

[10]  Dani Martínez,et al.  A Proposal for Automatic Fruit Harvesting by Combining a Low Cost Stereovision Camera and a Robotic Arm , 2014, Sensors.

[11]  HoppeHugues,et al.  Surface Reconstruction from Unorganized Points , 1992 .

[12]  Josse De Baerdemaeker,et al.  Detection of red and bicoloured apples on tree with an RGB-D camera , 2016 .

[13]  Won Suk Lee,et al.  Immature green citrus fruit detection and counting based on fast normalized cross correlation (FNCC) using natural outdoor colour images , 2016, Precision Agriculture.

[14]  David G. Stork,et al.  Pattern Classification , 1973 .

[15]  Damir Filko,et al.  Point Cloud Segmentation to Approximately Convex Surfaces for Fruit Recognition , 2014 .

[16]  D. Bulanon,et al.  A Segmentation Algorithm for the Automatic Recognition of Fuji Apples at Harvest , 2002 .

[17]  EdanYael,et al.  Harvesting Robots for High-value Crops , 2014 .

[18]  Nong Sang,et al.  Detecting citrus fruits and occlusion recovery under natural illumination conditions , 2015, Comput. Electron. Agric..

[19]  Yael Edan,et al.  Harvesting Robots for High‐value Crops: State‐of‐the‐art Review and Challenges Ahead , 2014, J. Field Robotics.

[20]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[21]  Kristian Kersting,et al.  Automated interpretation of 3D laserscanned point clouds for plant organ segmentation , 2015, BMC Bioinformatics.

[22]  Xiangjun Zou,et al.  Robust Grape Cluster Detection in a Vineyard by Combining the AdaBoost Framework and Multiple Color Components , 2016, Sensors.

[23]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  Denis Stajnko,et al.  Original papers: Detecting fruits in natural scenes by using spatial-frequency based texture analysis and multiview geometry , 2011 .

[25]  Olaf Kähler,et al.  Real-Time Tracking of Single and Multiple Objects from Depth-Colour Imagery Using 3D Signed Distance Functions , 2016, International Journal of Computer Vision.

[26]  Jun Zhou,et al.  Automatic apple recognition based on the fusion of color and 3D feature for robotic fruit picking , 2017, Comput. Electron. Agric..

[27]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Masayu Leylia Khodra,et al.  Fruit image segmentation by combining color and depth data , 2016 .

[29]  Brijesh Verma,et al.  On-Tree Mango Fruit Size Estimation Using RGB-D Images , 2017, Sensors.

[30]  James Patrick Underwood,et al.  Image Based Mango Fruit Detection, Localisation and Yield Estimation Using Multiple View Geometry , 2016, Sensors.

[31]  Jesús Raúl Martínez-Sandoval,et al.  Implementation of Hough transform for fruit image segmentation , 2012 .

[32]  R. C. Harrell,et al.  A fruit-tracking system for robotic harvesting , 2005, Machine Vision and Applications.

[33]  M. Monta,et al.  Three-dimensional sensing system for agricultural robots , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[34]  Grzegorz Cielniak,et al.  3D-vision based detection, localization, and sizing of broccoli heads in the field , 2017, J. Field Robotics.

[35]  Alain Trémeau,et al.  A region growing and merging algorithm to color segmentation , 1997, Pattern Recognit..

[36]  V. Alchanatis,et al.  Low and high-level visual feature-based apple detection from multi-modal images , 2010, Precision Agriculture.

[37]  Ohad Ben-Shahar,et al.  Colour-agnostic shape-based 3D fruit detection for crop harvesting robots , 2016 .

[38]  Yibin Ying,et al.  Recognition of clustered tomatoes based on binocular stereo vision , 2014 .

[39]  Goichiro Hanaoka,et al.  Privacy-preserving search for chemical compound databases , 2015, BMC Bioinformatics.

[40]  Min Ye,et al.  Fault-Tolerant Design of a Limited Universal Fruit-Picking End-Effector Based on Vision-Positioning Error , 2016 .