A Novel Method of Skeletonization of Complex Shapes Based on Bisectors
The mathematical skeleton of a complex form has been essential for a variety of scientific fields and of great interest to many researchers for decades. It is based on several concepts such as the reconstruction of forms and image processing. This paper aims to develop a novel mathematical algorithm...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Scientific Publishing
2024-01-01
|
| Series: | Computing Open |
| Subjects: | |
| Online Access: | https://www.worldscientific.com/doi/10.1142/S2972370123500083 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832542540627181568 |
|---|---|
| author | Nourddin Saidou Mhamed Zineddine Mohamed Rhazzaf |
| author_facet | Nourddin Saidou Mhamed Zineddine Mohamed Rhazzaf |
| author_sort | Nourddin Saidou |
| collection | DOAJ |
| description | The mathematical skeleton of a complex form has been essential for a variety of scientific fields and of great interest to many researchers for decades. It is based on several concepts such as the reconstruction of forms and image processing. This paper aims to develop a novel mathematical algorithm to approximate the skeleton of a non-polygonal shape and to compare it to the most used methods. The mathematical technique of skeletonization is used as a reference to validate and compare the proposed method to the most used ones. The crux of the proposed technique is to Cartesianize the shape (polygonize in 2D), then skeletonize it. Moreover, this novel method is grounded upon the construction of bisectors on the simplex of the corresponding Cartesianized shape. Python is used to implement the algorithm proposed and test it on multiple shapes. The comparison of the results generated by the proposed algorithm and the Python predefined function skeletonize shows that the proposed method is more effective and could be adjusted through the rate of Cartesianization of the target shape. The major contributions of this novel technique include the mitigation of some issues of existing methods, simplification, and optimization of the processing performance mainly in terms of algorithm complexity. |
| format | Article |
| id | doaj-art-cc36e88a66ad4bb595faf8c02a3c3c20 |
| institution | Kabale University |
| issn | 2972-3701 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | World Scientific Publishing |
| record_format | Article |
| series | Computing Open |
| spelling | doaj-art-cc36e88a66ad4bb595faf8c02a3c3c202025-02-04T03:24:11ZengWorld Scientific PublishingComputing Open2972-37012024-01-010210.1142/S2972370123500083A Novel Method of Skeletonization of Complex Shapes Based on BisectorsNourddin Saidou0Mhamed Zineddine1Mohamed Rhazzaf2Digital Engineering and Artificial Intelligence School, EuroMed University of Fez, 2202, Fez, MoroccoDigital Engineering and Artificial Intelligence School, EuroMed University of Fez, 2202, Fez, MoroccoDigital Engineering and Artificial Intelligence School, EuroMed University of Fez, 2202, Fez, MoroccoThe mathematical skeleton of a complex form has been essential for a variety of scientific fields and of great interest to many researchers for decades. It is based on several concepts such as the reconstruction of forms and image processing. This paper aims to develop a novel mathematical algorithm to approximate the skeleton of a non-polygonal shape and to compare it to the most used methods. The mathematical technique of skeletonization is used as a reference to validate and compare the proposed method to the most used ones. The crux of the proposed technique is to Cartesianize the shape (polygonize in 2D), then skeletonize it. Moreover, this novel method is grounded upon the construction of bisectors on the simplex of the corresponding Cartesianized shape. Python is used to implement the algorithm proposed and test it on multiple shapes. The comparison of the results generated by the proposed algorithm and the Python predefined function skeletonize shows that the proposed method is more effective and could be adjusted through the rate of Cartesianization of the target shape. The major contributions of this novel technique include the mitigation of some issues of existing methods, simplification, and optimization of the processing performance mainly in terms of algorithm complexity.https://www.worldscientific.com/doi/10.1142/S2972370123500083Skeletonexposed pointsbisectorspolygonizationCartesianization |
| spellingShingle | Nourddin Saidou Mhamed Zineddine Mohamed Rhazzaf A Novel Method of Skeletonization of Complex Shapes Based on Bisectors Computing Open Skeleton exposed points bisectors polygonization Cartesianization |
| title | A Novel Method of Skeletonization of Complex Shapes Based on Bisectors |
| title_full | A Novel Method of Skeletonization of Complex Shapes Based on Bisectors |
| title_fullStr | A Novel Method of Skeletonization of Complex Shapes Based on Bisectors |
| title_full_unstemmed | A Novel Method of Skeletonization of Complex Shapes Based on Bisectors |
| title_short | A Novel Method of Skeletonization of Complex Shapes Based on Bisectors |
| title_sort | novel method of skeletonization of complex shapes based on bisectors |
| topic | Skeleton exposed points bisectors polygonization Cartesianization |
| url | https://www.worldscientific.com/doi/10.1142/S2972370123500083 |
| work_keys_str_mv | AT nourddinsaidou anovelmethodofskeletonizationofcomplexshapesbasedonbisectors AT mhamedzineddine anovelmethodofskeletonizationofcomplexshapesbasedonbisectors AT mohamedrhazzaf anovelmethodofskeletonizationofcomplexshapesbasedonbisectors AT nourddinsaidou novelmethodofskeletonizationofcomplexshapesbasedonbisectors AT mhamedzineddine novelmethodofskeletonizationofcomplexshapesbasedonbisectors AT mohamedrhazzaf novelmethodofskeletonizationofcomplexshapesbasedonbisectors |