Hybrid quadratic diagonal algorithm for thinning contour lines
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 thinnin...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2025-01-01
|
| Series: | EPJ Web of Conferences |
| Online Access: | https://www.epj-conferences.org/articles/epjconf/pdf/2025/06/epjconf_apitech-vii2025_03005.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849762382048395264 |
|---|---|
| author | Mamatov Narzullo Jalelova Malika Fayziev Vohid Samijonov Abdurashid Samijonov Boymirzo |
| author_facet | Mamatov Narzullo Jalelova Malika Fayziev Vohid Samijonov Abdurashid Samijonov Boymirzo |
| author_sort | Mamatov Narzullo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-1d26ec780f7e43259ecd628cda699397 |
| institution | DOAJ |
| issn | 2100-014X |
| language | English |
| publishDate | 2025-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | EPJ Web of Conferences |
| spelling | doaj-art-1d26ec780f7e43259ecd628cda6993972025-08-20T03:05:45ZengEDP SciencesEPJ Web of Conferences2100-014X2025-01-013210300510.1051/epjconf/202532103005epjconf_apitech-vii2025_03005Hybrid quadratic diagonal algorithm for thinning contour linesMamatov Narzullo0Jalelova Malika1Fayziev Vohid2Samijonov Abdurashid3Samijonov Boymirzo4Tashkent Institute of Irrigation and Agricultural Mechanization Engineers, National Research UniversityTashkent Institute of Irrigation and Agricultural Mechanization Engineers, National Research UniversityTashkent Institute of Irrigation and Agricultural Mechanization Engineers, National Research UniversityTashkent Institute of Irrigation and Agricultural Mechanization Engineers, National Research UniversitySejong University, South KoreaOne 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.https://www.epj-conferences.org/articles/epjconf/pdf/2025/06/epjconf_apitech-vii2025_03005.pdf |
| spellingShingle | Mamatov Narzullo Jalelova Malika Fayziev Vohid Samijonov Abdurashid Samijonov Boymirzo Hybrid quadratic diagonal algorithm for thinning contour lines EPJ Web of Conferences |
| title | Hybrid quadratic diagonal algorithm for thinning contour lines |
| title_full | Hybrid quadratic diagonal algorithm for thinning contour lines |
| title_fullStr | Hybrid quadratic diagonal algorithm for thinning contour lines |
| title_full_unstemmed | Hybrid quadratic diagonal algorithm for thinning contour lines |
| title_short | Hybrid quadratic diagonal algorithm for thinning contour lines |
| title_sort | hybrid quadratic diagonal algorithm for thinning contour lines |
| url | https://www.epj-conferences.org/articles/epjconf/pdf/2025/06/epjconf_apitech-vii2025_03005.pdf |
| work_keys_str_mv | AT mamatovnarzullo hybridquadraticdiagonalalgorithmforthinningcontourlines AT jalelovamalika hybridquadraticdiagonalalgorithmforthinningcontourlines AT fayzievvohid hybridquadraticdiagonalalgorithmforthinningcontourlines AT samijonovabdurashid hybridquadraticdiagonalalgorithmforthinningcontourlines AT samijonovboymirzo hybridquadraticdiagonalalgorithmforthinningcontourlines |