{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T03:33:07Z","timestamp":1764646387115,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"15","license":[{"start":{"date-parts":[[2022,7,31]],"date-time":"2022-07-31T00:00:00Z","timestamp":1659225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51865054"],"award-info":[{"award-number":["51865054"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Further processing and the added value of potatoes are limited by irregular potatoes. An ellipse-fitting-based Hausdorff distance and intersection over union (IoU) method for identifying irregular potatoes is proposed to solve the problem. First, the acquired potato image is resized, translated, segmented, and filtered to obtain the potato contour information. Secondly, a least-squares fitting method fits the extracted contour to an ellipse. Then, the similarity between the irregular potato contour and the fitted ellipse is characterized using the perimeter ratio, area ratio, Hausdorff distance, and IoU. Next, the characterization ability of the four features is analyzed, and an identification standard of irregular potatoes is established. Finally, we discuss the algorithm\u2019s shortcomings in this paper and draw the advantages of the algorithm by comparison. The experimental results showed that the characterization ability of perimeter ratio and area ratio was inferior to that of Hausdorff distance and IoU, and using Hausdorff distance and IoU as feature parameters can effectively identify irregular potatoes. Using Hausdorff distance separately as a feature parameter, the algorithm achieved excellent performance, with precision, recall, and F1 scores reaching 0.9423, 0.98, and 0.9608, respectively. Using IoU separately as a feature parameter, the algorithm achieved a higher overall recognition rate, with precision, recall, and F1 scores of 1, 0.96, and 0.9796, respectively. Compared with existing studies, the proposed algorithm identifies irregular potatoes using only one feature, avoiding the complexity of high-dimensional features and significantly reducing the computing effort. Moreover, simple threshold segmentation does not require data training and saves algorithm execution time.<\/jats:p>","DOI":"10.3390\/s22155740","type":"journal-article","created":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T23:49:27Z","timestamp":1659397767000},"page":"5740","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4819-9023","authenticated-orcid":false,"given":"Yongbo","family":"Yu","sequence":"first","affiliation":[{"name":"College of Mechanical Engineering, Xinjiang University, Urumqi 830017, China"}]},{"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[{"name":"College of Mechanical Engineering, Xinjiang University, Urumqi 830017, China"}]},{"given":"Xiangfeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Mechanical Engineering, Xinjiang University, Urumqi 830017, China"}]},{"given":"Yutong","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Mechanical Engineering, Xinjiang University, Urumqi 830017, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,7,31]]},"reference":[{"key":"ref_1","first-page":"81","article-title":"Current Situation and Prospect of Potato Planting in China","volume":"35","author":"Xu","year":"2021","journal-title":"Chin. Potato J."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zheng, Z., Zhao, H., Liu, Z., He, J., and Liu, W. (2021). Research Progress and Development of Mechanized Potato Planters: A Review. Agriculture, 11.","DOI":"10.3390\/agriculture11060521"},{"key":"ref_3","unstructured":"(2022, May 18). Xinhuanet. Available online: http:\/\/m.xinhuanet.com\/gs\/2020-09\/26\/c_1126543438.htm."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.compag.2017.03.020","article-title":"Potato feature prediction based on machine vision and 3D model rebuilding","volume":"137","author":"Su","year":"2017","journal-title":"Comput. Electron. Agric."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.jfoodeng.2012.03.027","article-title":"In-line sorting of irregular potatoes by using automated computer-based machine vision system","volume":"112","author":"ElMasry","year":"2012","journal-title":"J. Food Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1080\/10942912.2015.1038834","article-title":"Identifying potato varieties using machine vision and artificial neural networks","volume":"19","author":"Azizi","year":"2016","journal-title":"Int. J. Food Prop."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.tifs.2019.12.027","article-title":"Applications of imaging and spectroscopy techniques for non-destructive quality evaluation of potatoes and sweet potatoes: A review","volume":"96","author":"Sanchez","year":"2020","journal-title":"Trends Food Sci. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.compag.2015.07.002","article-title":"Rapid and\/or nondestructive quality evaluation methods for potatoes: A review","volume":"117","author":"Rady","year":"2015","journal-title":"Comput. Electron. Agric."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2150019","DOI":"10.1142\/S146902682150019X","article-title":"A Real-Time Approach for Automatic Food Quality Assessment Based on Shape Analysis","volume":"20","author":"Donati","year":"2021","journal-title":"Int. J. Comput. Intell."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"El-Mesery, H.S., Mao, H., and Abomohra, A.E.F. (2019). Applications of non-destructive technologies for agricultural and food products quality inspection. Sensors, 19.","DOI":"10.3390\/s19040846"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Liu, L., Li, Z., Lan, Y., Shi, Y., and Cui, Y. (2019). Design of a tomato classifier based on machine vision. PLoS ONE, 14.","DOI":"10.1371\/journal.pone.0219803"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2758","DOI":"10.1007\/s11694-018-9893-2","article-title":"Data processing approaches and strategies for non-destructive fruits quality inspection and authentication: A review","volume":"12","author":"Srivastava","year":"2018","journal-title":"J. Food Meas. Charact."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1007\/s11694-017-9683-2","article-title":"Image-based automated potato tuber shape evaluation","volume":"12","author":"Si","year":"2018","journal-title":"J. Food Meas. Charact."},{"key":"ref_14","first-page":"317","article-title":"Development of a Real-Time Machine Vision Protot-ype to Detect External Defects in Some Agricultural Products","volume":"12","author":"Mohamed","year":"2021","journal-title":"J. Soil Sci. Agric. Eng."},{"key":"ref_15","first-page":"382","article-title":"The applications of potato external quality detection using machine vision","volume":"38","author":"Zhao","year":"2017","journal-title":"J. Graph."},{"key":"ref_16","first-page":"272","article-title":"Potato grading method of weight and shape based on imaging characteristics parameters in machine vision system","volume":"32","author":"Wang","year":"2016","journal-title":"Trans. Chin. Soc. Agric. Eng."},{"key":"ref_17","first-page":"156","article-title":"Automatic Detecting and grading method of potatoes with computer vision","volume":"40","author":"Zheng","year":"2009","journal-title":"Trans. Chin. Soc. Agric. Mach."},{"key":"ref_18","first-page":"145","article-title":"Implementation of intelligent potato grading method based on computer vision","volume":"36","author":"Deng","year":"2015","journal-title":"J. Chin. Agric. Mech."},{"key":"ref_19","first-page":"883","article-title":"Potato shape detection based on image edge information","volume":"40","author":"Zhou","year":"2013","journal-title":"J. Anhui Agric. Univ."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s00217-017-2936-9","article-title":"A hybrid non-invasive method for internal\/external quality assessment of potatoes","volume":"244","author":"Hsieh","year":"2018","journal-title":"Eur. Food Res. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"949","DOI":"10.13031\/2013.27912","article-title":"Fourier-based separation technique for shape grading of potatoes using machine vision","volume":"38","author":"Tao","year":"1995","journal-title":"Trans. ASAE"},{"key":"ref_22","first-page":"59","article-title":"Study on shape of potatoes based on dividing point\u2019s proper of matrix\u2019s fourier descriptor","volume":"2012","author":"Cui","year":"2012","journal-title":"Chin. Agric. Mech."},{"key":"ref_23","first-page":"143","article-title":"Potato grading method of mass and shapes based on machine vision","volume":"28","author":"Kong","year":"2012","journal-title":"Trans. Chin. Soc. Agric. Eng."},{"key":"ref_24","first-page":"32","article-title":"Identifying irregular potatoes by developing an intelligent algorithm based on image processing","volume":"22","author":"Azizi","year":"2016","journal-title":"J. Agric. Sci.-Sri Lanka"},{"key":"ref_25","first-page":"246","article-title":"Potato Shape Sorting Based on PCA-SVM Algorithm","volume":"27","author":"Xu","year":"2020","journal-title":"Control Eng. China"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"e13974","DOI":"10.1111\/jfpe.13974","article-title":"Development of a new machine vision algorithm to estimate potato\u2019s shape and size based on support vector machine","volume":"45","author":"Shen","year":"2022","journal-title":"J. Food Process Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1186\/s40537-021-00444-8","article-title":"Review of deep learning: Concepts, CNN architectures, challenges, applications, future directions","volume":"8","author":"Alzubaidi","year":"2021","journal-title":"J. Big Data"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.compag.2018.02.016","article-title":"Deep learning in agriculture: A survey","volume":"147","author":"Kamilaris","year":"2018","journal-title":"Comput. Electron. Agric."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/j.engappai.2019.06.024","article-title":"Weakly-supervised learning approach for potato defects segmentation","volume":"85","author":"Marino","year":"2019","journal-title":"Eng. Appl. Artif. Intel."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1094\/PHYTO-08-18-0288-R","article-title":"Using deep learning for image-based potato tuber disease detection","volume":"109","author":"Oppenheim","year":"2019","journal-title":"Phytopathology."},{"key":"ref_31","first-page":"170","article-title":"Potato detection in complex environment based on improved YoloV4 model","volume":"37","author":"Zhang","year":"2021","journal-title":"Trans. Chin. Soc. Agric. Mach."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wu, Z., Zhao, B., Fan, C., and Shi, S. (2020). Weed and corn seedling detection in field based on multi feature fusion and support vector machine. Sensors, 21.","DOI":"10.3390\/s21010212"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wang, C., and Xiao, Z. (2021). Potato Surface Defect Detection Based on Deep Transfer Learning. Agriculture, 11.","DOI":"10.3390\/agriculture11090863"},{"key":"ref_34","first-page":"284","article-title":"Nondestructive Classification of Defects in Potatoes Based on Lightweight Convolutional Neural Network","volume":"42","author":"Yang","year":"2021","journal-title":"Food Sci."},{"key":"ref_35","unstructured":"(2022, May 18). Potatoes. Available online: https:\/\/potatogoodness.com\/potato-types\/."},{"key":"ref_36","unstructured":"(2015). Code of Practice for Grading and Inspecting Commercial Potatoes. Standard No. GB\/T 31784-2015."},{"key":"ref_37","first-page":"39","article-title":"Review on research progress of 2D shape description and classification","volume":"57","author":"Liu","year":"2021","journal-title":"Comput. Eng. Appl."},{"key":"ref_38","first-page":"209","article-title":"Vehicle occlusion processing algorithm based on ellipse fitting","volume":"36","author":"Zhu","year":"2015","journal-title":"Chin. J. Sci. Instrum."},{"key":"ref_39","first-page":"61","article-title":"Center extraction method of multiple and overlapping faculae based on ellipse fitting","volume":"40","author":"Pan","year":"2020","journal-title":"Acta Optica Sin."},{"key":"ref_40","first-page":"722","article-title":"Automatic segmentation for cell images based on support vector machine and ellipse fitting","volume":"51","author":"Liao","year":"2017","journal-title":"J. Zhejiang Univ."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"103810","DOI":"10.1016\/j.imavis.2019.09.001","article-title":"Region-based Fitting of Overlapping Ellipses and its application to cells segmentation","volume":"93","author":"Panagiotakis","year":"2020","journal-title":"Image Vis. Comput."},{"key":"ref_42","first-page":"273","article-title":"Improved ellipse fitting algorithm based on Letts criterion","volume":"37","author":"Cao","year":"2017","journal-title":"J. Compu. Appl."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.isprsjprs.2021.04.010","article-title":"Robust detection of non-overlapping ellipses from points with applications to circular target extraction in images and cylinder detection in point clouds","volume":"176","author":"Maalek","year":"2021","journal-title":"ISPRS J. Photogramm."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.patcog.2016.01.017","article-title":"Robust ellipse inspection with Gaussian mixture models","volume":"58","author":"Arellano","year":"2017","journal-title":"Pattern Recognit."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"7009","DOI":"10.1109\/LRA.2021.3097057","article-title":"Real-time ellipse detection for robotics applications","volume":"6","author":"Keipour","year":"2021","journal-title":"IEEE Robot. Autom. Let."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s42979-021-00737-y","article-title":"Hausdorff Distance with Outliers and Noise Resilience Capabilities","volume":"2","author":"Maiseli","year":"2021","journal-title":"SN Comput. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"56683","DOI":"10.1109\/ACCESS.2021.3069646","article-title":"Plant disease detection and classification by deep learning\u2014A review","volume":"9","author":"Li","year":"2021","journal-title":"IEEE Access"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"105108","DOI":"10.1016\/j.compag.2019.105108","article-title":"Fast implementation of real-time fruit detection in apple orchards using deep learning","volume":"168","author":"Kang","year":"2020","journal-title":"Comput. Electron. Agric."},{"key":"ref_49","first-page":"68","article-title":"Survey of Deep Learning Model Compression and Acceleration","volume":"32","author":"Gao","year":"2021","journal-title":"J. Softw."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1793","DOI":"10.1111\/1541-4337.12492","article-title":"Application of deep learning in food: A review","volume":"18","author":"Zhou","year":"2019","journal-title":"Compr. Rev. Food Sci. Food Saf."},{"key":"ref_51","first-page":"19","article-title":"Preventing model overfitting and underfitting in convolutional neural networks","volume":"10","author":"Gavrilov","year":"2018","journal-title":"Int. J. Softw. Sci. Comp."},{"key":"ref_52","first-page":"5519","article-title":"Potato external quality grading methods: A review","volume":"22","author":"Jiang","year":"2022","journal-title":"Sci. Technol. Eng."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/15\/5740\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:00:31Z","timestamp":1760140831000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/15\/5740"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,31]]},"references-count":52,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["s22155740"],"URL":"https:\/\/doi.org\/10.3390\/s22155740","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,7,31]]}}}