Cargando…

Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation

As an important step in image processing, image segmentation can be used to determine the accuracy of object counts, and area and contour data. In addition, image segmentation is indispensable in seed testing research. Due to the uneven grey level of the original image, traditional watershed algorit...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Hongquan, Zhang, Weijin, Wang, Fushun, Sun, Xiaohua, Wang, Junhao, Wang, Chen, Wang, Xinxin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10147976/
https://www.ncbi.nlm.nih.gov/pubmed/37128352
http://dx.doi.org/10.1016/j.heliyon.2023.e15097
_version_ 1785034899838730240
author Liu, Hongquan
Zhang, Weijin
Wang, Fushun
Sun, Xiaohua
Wang, Junhao
Wang, Chen
Wang, Xinxin
author_facet Liu, Hongquan
Zhang, Weijin
Wang, Fushun
Sun, Xiaohua
Wang, Junhao
Wang, Chen
Wang, Xinxin
author_sort Liu, Hongquan
collection PubMed
description As an important step in image processing, image segmentation can be used to determine the accuracy of object counts, and area and contour data. In addition, image segmentation is indispensable in seed testing research. Due to the uneven grey level of the original image, traditional watershed algorithms generate many incorrect edges, resulting in oversegmentation and undersegmentation, which affects the accuracy of obtaining seed phenotype information. The DMR-watershed algorithm, an improved watershed algorithm based on distance map reconstruction, is proposed in this paper. According to the grey distribution characteristics of the image, the grey reduction amplitude h was selected to generate the mask image with the same grey distribution trend as that of the original image. The original greyscale map was reconstructed with corresponding thresholds selected according to the false minima of different regions that are to be segmented, which generates an accurate distance map that eliminates the wrong edges. An adzuki bean (Vigna angularis L.) image was selected as the experimental material and the residual rate of the segmentation counting results of each algorithm was investigated in two cases of two-particle adhesion and multiparticle adhesion. The results of the proposed algorithm were compared with those of the traditional watershed algorithm, edge detection algorithm and concave point analysis algorithm which are commonly used for seed segmentation. In the case of two-particle adhesion, the residual rates of the watershed algorithm and edge detection algorithm were 0.233 and 0.275, respectively, while the residual rate of the concave point analysis algorithm was 0 which proved to be suitable for two-particle adhesion. In the case of multiparticle adhesion, the concave point analysis algorithm was not applicable because it would destroy the seed image. The residual rates of the watershed algorithm and edge detection algorithm were 0.063 and 0.188, respectively, while the residual rate of the proposed algorithm in the two-particle adhesion cases was 0 and the counting accuracy reached 100%, which proved the effectiveness of the proposed algorithm. The algorithm in this paper significantly improves the accuracy of image segmentation of adherent seeds, and provides a new reference for image segmentation processing in seed testing.
format Online
Article
Text
id pubmed-10147976
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-101479762023-04-30 Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation Liu, Hongquan Zhang, Weijin Wang, Fushun Sun, Xiaohua Wang, Junhao Wang, Chen Wang, Xinxin Heliyon Research Article As an important step in image processing, image segmentation can be used to determine the accuracy of object counts, and area and contour data. In addition, image segmentation is indispensable in seed testing research. Due to the uneven grey level of the original image, traditional watershed algorithms generate many incorrect edges, resulting in oversegmentation and undersegmentation, which affects the accuracy of obtaining seed phenotype information. The DMR-watershed algorithm, an improved watershed algorithm based on distance map reconstruction, is proposed in this paper. According to the grey distribution characteristics of the image, the grey reduction amplitude h was selected to generate the mask image with the same grey distribution trend as that of the original image. The original greyscale map was reconstructed with corresponding thresholds selected according to the false minima of different regions that are to be segmented, which generates an accurate distance map that eliminates the wrong edges. An adzuki bean (Vigna angularis L.) image was selected as the experimental material and the residual rate of the segmentation counting results of each algorithm was investigated in two cases of two-particle adhesion and multiparticle adhesion. The results of the proposed algorithm were compared with those of the traditional watershed algorithm, edge detection algorithm and concave point analysis algorithm which are commonly used for seed segmentation. In the case of two-particle adhesion, the residual rates of the watershed algorithm and edge detection algorithm were 0.233 and 0.275, respectively, while the residual rate of the concave point analysis algorithm was 0 which proved to be suitable for two-particle adhesion. In the case of multiparticle adhesion, the concave point analysis algorithm was not applicable because it would destroy the seed image. The residual rates of the watershed algorithm and edge detection algorithm were 0.063 and 0.188, respectively, while the residual rate of the proposed algorithm in the two-particle adhesion cases was 0 and the counting accuracy reached 100%, which proved the effectiveness of the proposed algorithm. The algorithm in this paper significantly improves the accuracy of image segmentation of adherent seeds, and provides a new reference for image segmentation processing in seed testing. Elsevier 2023-04-15 /pmc/articles/PMC10147976/ /pubmed/37128352 http://dx.doi.org/10.1016/j.heliyon.2023.e15097 Text en © 2023 The Authors https://creativecommons.org/licenses/by-nc-nd/4.0/This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
spellingShingle Research Article
Liu, Hongquan
Zhang, Weijin
Wang, Fushun
Sun, Xiaohua
Wang, Junhao
Wang, Chen
Wang, Xinxin
Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation
title Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation
title_full Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation
title_fullStr Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation
title_full_unstemmed Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation
title_short Application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation
title_sort application of an improved watershed algorithm based on distance map reconstruction in bean image segmentation
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10147976/
https://www.ncbi.nlm.nih.gov/pubmed/37128352
http://dx.doi.org/10.1016/j.heliyon.2023.e15097
work_keys_str_mv AT liuhongquan applicationofanimprovedwatershedalgorithmbasedondistancemapreconstructioninbeanimagesegmentation
AT zhangweijin applicationofanimprovedwatershedalgorithmbasedondistancemapreconstructioninbeanimagesegmentation
AT wangfushun applicationofanimprovedwatershedalgorithmbasedondistancemapreconstructioninbeanimagesegmentation
AT sunxiaohua applicationofanimprovedwatershedalgorithmbasedondistancemapreconstructioninbeanimagesegmentation
AT wangjunhao applicationofanimprovedwatershedalgorithmbasedondistancemapreconstructioninbeanimagesegmentation
AT wangchen applicationofanimprovedwatershedalgorithmbasedondistancemapreconstructioninbeanimagesegmentation
AT wangxinxin applicationofanimprovedwatershedalgorithmbasedondistancemapreconstructioninbeanimagesegmentation