Estimating the Size of Densely Packed and Complex Grains Using Valley Edge Detection with a One-Pixel Width and Grain Shape Information

Zhen Zhou,Ping Zhang,Weixing Wang,Jiayue Chen,Amna Khatoon
DOI: https://doi.org/10.1080/02726351.2023.2217651
IF: 2.628
2024-01-01
Particulate Science And Technology
Abstract:This study proposes a novel image segmentation algorithm for estimating the average size of densely packed grains, particles, cells, powders, bubbles, and aggregates. The algorithm comprises two sub-algorithms: valley edge detection and grain size estimation. The valley edge detection sub-algorithm identifies weak edges among grains using four directions. In contrast, the grain size estimation sub-algorithm calculates the average size of the grains based on the detected edge density. The algorithm can recognize grains with circular, elliptical, or other regular shapes without explicitly delineating each grain, making it ideal for complex and densely packed grain images. The algorithm was tested using various samples, including aggregate particles, tomatoes, chicken/duck eggs, turtle eggs, soybeans, lawn seeds, rapeseeds, and other seeds, and the testing results were satisfactory. The proposed algorithm is 200-500 times faster than ordinary grain image segmentation algorithms. It is suitable for online applications that require real-time image processing of densely packed and detailed grain images.
What problem does this paper attempt to address?