Cargando…

Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union

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, seg...

Descripción completa

Detalles Bibliográficos
Autores principales: Yu, Yongbo, Jiang, Hong, Zhang, Xiangfeng, Chen, Yutong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9370970/
https://www.ncbi.nlm.nih.gov/pubmed/35957297
http://dx.doi.org/10.3390/s22155740
_version_ 1784766983031488512
author Yu, Yongbo
Jiang, Hong
Zhang, Xiangfeng
Chen, Yutong
author_facet Yu, Yongbo
Jiang, Hong
Zhang, Xiangfeng
Chen, Yutong
author_sort Yu, Yongbo
collection PubMed
description 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’s 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.
format Online
Article
Text
id pubmed-9370970
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-93709702022-08-12 Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union Yu, Yongbo Jiang, Hong Zhang, Xiangfeng Chen, Yutong Sensors (Basel) Article 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’s 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. MDPI 2022-07-31 /pmc/articles/PMC9370970/ /pubmed/35957297 http://dx.doi.org/10.3390/s22155740 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Yu, Yongbo
Jiang, Hong
Zhang, Xiangfeng
Chen, Yutong
Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union
title Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union
title_full Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union
title_fullStr Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union
title_full_unstemmed Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union
title_short Identifying Irregular Potatoes Using Hausdorff Distance and Intersection over Union
title_sort identifying irregular potatoes using hausdorff distance and intersection over union
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9370970/
https://www.ncbi.nlm.nih.gov/pubmed/35957297
http://dx.doi.org/10.3390/s22155740
work_keys_str_mv AT yuyongbo identifyingirregularpotatoesusinghausdorffdistanceandintersectionoverunion
AT jianghong identifyingirregularpotatoesusinghausdorffdistanceandintersectionoverunion
AT zhangxiangfeng identifyingirregularpotatoesusinghausdorffdistanceandintersectionoverunion
AT chenyutong identifyingirregularpotatoesusinghausdorffdistanceandintersectionoverunion