Title: | Rotational symmetry detection in 3D using reflectional symmetry candidates and quaternion-based rotation parameterization |
Other Titles: | Detekce rotační symetrie ve 3D pomocí kandidátů zrcadlové symetrie a parametrizace rotace založené na kvaternionech |
Authors: | Hruda, Lukáš Kolingerová, Ivana Lávička, Miroslav Maňák, Martin |
Citation: | HRUDA, L. KOLINGEROVÁ, I. LÁVIČKA, M. MAŇÁK, M. Rotational symmetry detection in 3D using reflectional symmetry candidates and quaternion-based rotation parameterization. Computer Aided Geometric Design, 2022, roč. 98, č. October, s. 1-15. ISSN: 0167-8396 |
Issue Date: | 2022 |
Publisher: | Elsevier |
Document type: | článek article |
URI: | 2-s2.0-85135957834 http://hdl.handle.net/11025/50949 |
ISSN: | 0167-8396 |
Keywords: | Detekce symetrie;Rotace;Rotační symetrie;Parametrizace rotace;Kvaternion |
Keywords in different language: | Symmetry detection;Rotation;otational symmetry;Rotation parameterization;Quaternion |
Abstract: | Vlastnost symetrie ve 3D objektech je užitečná v různých aplikacích jako zarovnání objektů, komprese, symetrická editace nebo rekonstrukce neúplných objektů. Její robustní a efektivní detekce je však náročný úkol. Dva nejčastěji se vyskytující typy symetrie jsou pravděpodobně zrcadlová a rotační symetrie. Zatímco metod pro detekci zrcadlové symetrie existuje poměrně dost, nezdá se, že by tomu tak bylo u detekce rotační symetrie. V tomto článku je navrženo použití přibližných zrcadlových symetrií k odvození přijatelných rotačních symetrií, které lze integrovat s různými přístupy pro detekci zrcadlové symetrie. Jeden takový specifický přístup, založený na maximalizaci dané míry symetrie, je zvolen a kombinován s touto myšlenkou. Dále je navržena modifikace maximalizačního kroku pro rotace pomocí jednoduché, ale účinné, kvaternionové parametrizace transformace rotace, která se zdá být v oblasti detekce symetrie nová. Výsledky potvrzují, že tato kombinace poskytuje robustní a efektivní řešení pro nalezení rotační symetrie v 3D množině bodů a zvládne data s přibližnou symetrií, vstup poškozený šumem nebo dokonce částečná data. |
Abstract in different language: | The property of symmetry in 3D objects is helpful in various applications such as object alignment, compression, symmetrical editing or reconstruction of incomplete objects. However, its robust and efficient detection is a challenging task. The two most commonly occurring types of symmetry are probably reflectional and rotational symmetry. While reflectional symmetry detection methods are quite plentiful, this does not seem to be the case with rotational symmetry detection. In this paper a use of approximate reflectional symmetries to derive plausible approximate rotational symmetries is proposed that can be integrated with multiple different approaches for reflectional symmetry detection. One such specific approach, based on maximizing a given symmetry measure, is chosen and combined with this idea. A modification of the maximization step for rotations is further proposed using a simple, yet efficient, quaternion-based parameterization of the rotation transformation which seems novel in the field of symmetry detection. The results confirm that this combination provides a robust and efficient solution for finding rotational symmetry in a 3D point set and can handle approximate symmetry, noisy input or even partial data. |
Rights: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © Elsevier |
Appears in Collections: | Články / Articles (NTIS) Články / Articles (KIV) OBD |
Files in This Item:
File | Size | Format | |
---|---|---|---|
Hruda a kol.CAGD paper.pdf | 2,14 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/50949
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.