Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity
In this article, we propose algorithms for pixelwise deformations of digital convex sets preserving their convexity using the combinatorics on words to identify digital convex sets via their boundary words, namely Lyndon and Christoffel words. The notion of removable and insertable points are used w...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , , , |
| منشور في: |
2022
|
| الوصول للمادة أونلاين: | https://depot.sorbonne.ae/handle/20.500.12458/1350 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1857415062359113728 |
|---|---|
| author | Tarsissi, Lama |
| author2 | Kenmochi, Y Djerroumi, H Coeurjolly, D. Romon, P. Borel, JP |
| author2_role | author author author author author |
| author_facet | Tarsissi, Lama Kenmochi, Y Djerroumi, H Coeurjolly, D. Romon, P. Borel, JP |
| author_role | author |
| dc.creator.none.fl_str_mv | Tarsissi, Lama Kenmochi, Y Djerroumi, H Coeurjolly, D. Romon, P. Borel, JP |
| dc.date.none.fl_str_mv | 2022 2023-01-03T08:48:29Z 2023-01-03T08:48:29Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 10.1007/978-3-031-19897-7_8 9783031198960 0302-9743 1611-3349 https://depot.sorbonne.ae/handle/20.500.12458/1350 10.1007/978-3-031-19897-7_8 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Lecture Notes in Computer Science Discrete Geometry and Mathematical Morphology International Conference on Discrete Geometry and Mathematical Morphology |
| dc.title.none.fl_str_mv | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity |
| dc.type.none.fl_str_mv | Controlled Vocabulary for Resource Type Genres::text::conference object::conference proceedings |
| description | In this article, we propose algorithms for pixelwise deformations of digital convex sets preserving their convexity using the combinatorics on words to identify digital convex sets via their boundary words, namely Lyndon and Christoffel words. The notion of removable and insertable points are used with a geometric strategy for choosing one of those pixels for each deformation step. The worst-case time complexity of each deflation and inflation step, which is the atomic deformation, is also analysed. |
| id | sorbonner_283f61454ab0000cf538e56d5fc3d909 |
| identifier_str_mv | 10.1007/978-3-031-19897-7_8 9783031198960 0302-9743 1611-3349 |
| language_invalid_str_mv | en |
| network_acronym_str | sorbonner |
| network_name_str | Sorbonne University Abu Dhabi repository |
| oai_identifier_str | oai:depot.sorbonne.ae:20.500.12458/1350 |
| publishDate | 2022 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Algorithms for Pixelwise Shape Deformations Preserving Digital ConvexityTarsissi, LamaKenmochi, YDjerroumi, HCoeurjolly, D.Romon, P.Borel, JPIn this article, we propose algorithms for pixelwise deformations of digital convex sets preserving their convexity using the combinatorics on words to identify digital convex sets via their boundary words, namely Lyndon and Christoffel words. The notion of removable and insertable points are used with a geometric strategy for choosing one of those pixels for each deformation step. The worst-case time complexity of each deflation and inflation step, which is the atomic deformation, is also analysed.2023-01-03T08:48:29Z2023-01-03T08:48:29Z2022Controlled Vocabulary for Resource Type Genres::text::conference object::conference proceedingsapplication/pdf10.1007/978-3-031-19897-7_897830311989600302-97431611-3349https://depot.sorbonne.ae/handle/20.500.12458/135010.1007/978-3-031-19897-7_8enLecture Notes in Computer ScienceDiscrete Geometry and Mathematical MorphologyInternational Conference on Discrete Geometry and Mathematical Morphologyoai:depot.sorbonne.ae:20.500.12458/13502024-09-11T11:06:10Z |
| spellingShingle | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity Tarsissi, Lama |
| title | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity |
| title_full | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity |
| title_fullStr | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity |
| title_full_unstemmed | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity |
| title_short | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity |
| title_sort | Algorithms for Pixelwise Shape Deformations Preserving Digital Convexity |
| url | https://depot.sorbonne.ae/handle/20.500.12458/1350 |