ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHOD
Reflection symmetry detection for 2D shapes is a well-known task in Computer Vision, but there is a limited number of efficient and effective methods for its solution. Our previously proposed approach based on pair-wise comparison of sub-sequences of skeleton primitives finds the axis of symmetry wi...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2019-05-01
|
| Series: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLII-2-W12/129/2019/isprs-archives-XLII-2-W12-129-2019.pdf |
| _version_ | 1819212376232165376 |
|---|---|
| author | O. A. Kushnir O. S. Seredin S. A. Fedotova |
| author_facet | O. A. Kushnir O. S. Seredin S. A. Fedotova |
| author_sort | O. A. Kushnir |
| collection | DOAJ |
| description | Reflection symmetry detection for 2D shapes is a well-known task in Computer Vision, but there is a limited number of efficient and effective methods for its solution. Our previously proposed approach based on pair-wise comparison of sub-sequences of skeleton primitives finds the axis of symmetry within few seconds. In order to evaluate the value of symmetry relative to the found axis we use the Jaccard similarity measure. It is applied to the pixels subsets of a shape which are split by the axis. Often an axis found by the skeleton comparison method diverges more or less from the ground-truth axis found by the method of exhaustive search among all the potential candidates. That is why the algorithms that allow adjusting the axis found by the fast skeleton method are proposed. They are based on the idea of searching the axis which is located near the seed skeleton axis and has greater Jaccard similarity measure. The experimental study on the ”Flavia” and ”Butterflies” datasets shows that proposed algorithms find the ground-truth axis (or the axis which has slightly less Jaccard similarity value than the ground-truth axis) in near real time. It is considerably faster than any of the optimized brute-force methods. |
| first_indexed | 2024-12-23T06:41:59Z |
| format | Article |
| id | doaj.art-6635f03d1c8f4ddd9fdb34af154910b6 |
| institution | Directory Open Access Journal |
| issn | 1682-1750 2194-9034 |
| language | English |
| last_indexed | 2024-12-23T06:41:59Z |
| publishDate | 2019-05-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-6635f03d1c8f4ddd9fdb34af154910b62022-12-21T17:56:41ZengCopernicus PublicationsThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences1682-17502194-90342019-05-01XLII-2-W1212913610.5194/isprs-archives-XLII-2-W12-129-2019ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHODO. A. Kushnir0O. S. Seredin1S. A. Fedotova2Tula State University, Tula, RussiaTula State University, Tula, RussiaTula State University, Tula, RussiaReflection symmetry detection for 2D shapes is a well-known task in Computer Vision, but there is a limited number of efficient and effective methods for its solution. Our previously proposed approach based on pair-wise comparison of sub-sequences of skeleton primitives finds the axis of symmetry within few seconds. In order to evaluate the value of symmetry relative to the found axis we use the Jaccard similarity measure. It is applied to the pixels subsets of a shape which are split by the axis. Often an axis found by the skeleton comparison method diverges more or less from the ground-truth axis found by the method of exhaustive search among all the potential candidates. That is why the algorithms that allow adjusting the axis found by the fast skeleton method are proposed. They are based on the idea of searching the axis which is located near the seed skeleton axis and has greater Jaccard similarity measure. The experimental study on the ”Flavia” and ”Butterflies” datasets shows that proposed algorithms find the ground-truth axis (or the axis which has slightly less Jaccard similarity value than the ground-truth axis) in near real time. It is considerably faster than any of the optimized brute-force methods.https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLII-2-W12/129/2019/isprs-archives-XLII-2-W12-129-2019.pdf |
| spellingShingle | O. A. Kushnir O. S. Seredin S. A. Fedotova ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHOD The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHOD |
| title_full | ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHOD |
| title_fullStr | ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHOD |
| title_full_unstemmed | ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHOD |
| title_short | ALGORITHMS FOR ADJUSTMENT OF SYMMETRY AXIS FOUND FOR 2D SHAPES BY THE SKELETON COMPARISON METHOD |
| title_sort | algorithms for adjustment of symmetry axis found for 2d shapes by the skeleton comparison method |
| url | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLII-2-W12/129/2019/isprs-archives-XLII-2-W12-129-2019.pdf |
| work_keys_str_mv | AT oakushnir algorithmsforadjustmentofsymmetryaxisfoundfor2dshapesbytheskeletoncomparisonmethod AT osseredin algorithmsforadjustmentofsymmetryaxisfoundfor2dshapesbytheskeletoncomparisonmethod AT safedotova algorithmsforadjustmentofsymmetryaxisfoundfor2dshapesbytheskeletoncomparisonmethod |