https://doi.org/10.1051/epjconf/202532103005
Hybrid quadratic diagonal algorithm for thinning contour lines
1 Tashkent Institute of Irrigation and Agricultural Mechanization Engineers, National Research University, Tashkent, Uzbekistan
2 Sejong University, South Korea, Seoul, Korea
* Corresponding author: dilnoz134@rambler.ru
Published online: 10 March 2025
One of the main issues of image analysis is the separation of contour lines. Nowadays, many effective methods for dividing contour lines have been developed. In solving some practical problems, the results obtained by contour separation methods will not be enough, that is, operations such as thinning, filling, and smoothing of contour lines are required. In this case, the development of an efficient contour thinning algorithm used for accurate separation of the shape of the object is an urgent issue. Contour thinning algorithms can reduce the amount of data to be processed and increase processing speed. Based on the literature analysis, the Zhang-Suen algorithm can be recognized as the most efficient among the contour thinning algorithms due to the efficiency and speed of preserving the shape of the objects in the images. However, this algorithm fails to thin some contour lines. Therefore, in this work, an improved quadratic diagonal algorithm based on the strengths of the Zhang-Suen algorithm is proposed. Also, the proposed algorithm is compared with the existing algorithms regarding error and time criteria in contour detection. By conducting experimental studies, the Hybrid Quadratic Diagonal Algorithm showed the smallest error compared to the algorithms obtained for testing in the experiment.
© The Authors, published by EDP Sciences, 2025
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
