{"title":"Counting touching wheat grains in images based on elliptical approximation.","authors":"D R Avzalov, E G Komyshev, D A Afonnikov","doi":"10.18699/vjgb-25-64","DOIUrl":null,"url":null,"abstract":"<p><p>The number of grains of a cereal plant characterizes its yield, while grain size and shape are closely related to its weight. To estimate the number of grains, their shape and size, digital image analysis is now generally used. The grains in such images may be completely separated, touching or densely packed. In the first case, the simplest binarization/segmentation algorithms, such as the watershed algorithm, can achieve high accuracy in segmentation and counting grains in an image. However, in the case of touching grains, simple machine vision algorithms may lead to inaccuracies in determining the contours of individual grains. Therefore, methods for accurately determining the contours of individual grains when they are in contact are relevant. One approach is based on the search for pixels of the grain contact area, in particular, by identification of concave points on the grain contour boundary. However, some grains may have chips, depressions and bulges, which leads to the identification of the corner points that do not correspond to the grain contact region. Additional data processing is required to avoid these errors. In this paper, we propose an algorithm for the identification of wheat grains in an image and determine their boundaries in the case when they are touching. The algorithm is based on using a modification of the concave point search algorithm and utilizes a method of assigning contour boundary pixels to a single grain based on approximation of grain contours by ellipses. We have shown that the proposed algorithm can identify grains in the image more accurately compared to the algorithm without such approximation and the watershed algorithm. However, the time cost for such an algorithm is significant and grows rapidly with increasing number of grains and contours including multiple grains.</p>","PeriodicalId":44339,"journal":{"name":"Vavilovskii Zhurnal Genetiki i Selektsii","volume":"29 4","pages":"608-614"},"PeriodicalIF":0.9000,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12277579/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vavilovskii Zhurnal Genetiki i Selektsii","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18699/vjgb-25-64","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AGRICULTURE, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
Abstract
The number of grains of a cereal plant characterizes its yield, while grain size and shape are closely related to its weight. To estimate the number of grains, their shape and size, digital image analysis is now generally used. The grains in such images may be completely separated, touching or densely packed. In the first case, the simplest binarization/segmentation algorithms, such as the watershed algorithm, can achieve high accuracy in segmentation and counting grains in an image. However, in the case of touching grains, simple machine vision algorithms may lead to inaccuracies in determining the contours of individual grains. Therefore, methods for accurately determining the contours of individual grains when they are in contact are relevant. One approach is based on the search for pixels of the grain contact area, in particular, by identification of concave points on the grain contour boundary. However, some grains may have chips, depressions and bulges, which leads to the identification of the corner points that do not correspond to the grain contact region. Additional data processing is required to avoid these errors. In this paper, we propose an algorithm for the identification of wheat grains in an image and determine their boundaries in the case when they are touching. The algorithm is based on using a modification of the concave point search algorithm and utilizes a method of assigning contour boundary pixels to a single grain based on approximation of grain contours by ellipses. We have shown that the proposed algorithm can identify grains in the image more accurately compared to the algorithm without such approximation and the watershed algorithm. However, the time cost for such an algorithm is significant and grows rapidly with increasing number of grains and contours including multiple grains.
期刊介绍:
The "Vavilov Journal of genetics and breeding" publishes original research and review articles in all key areas of modern plant, animal and human genetics, genomics, bioinformatics and biotechnology. One of the main objectives of the journal is integration of theoretical and applied research in the field of genetics. Special attention is paid to the most topical areas in modern genetics dealing with global concerns such as food security and human health.