Επεξεργασία γεωμετρίας μεγάλης κλίμακας
Η επεξεργασία γεωμετρίας μεγάλης κλίμακας ασχολείται με το χειρισμό, την ανάλυση και την κατανόηση τρισδιάστατων δεδομένων που βρίσκονται σε μεγάλη κλίμακα και είναι χρήσιμη σε πεδία όπως η υπολογιστική όραση, η ρομποτική, η εικονική και επαυξημένη πραγματικότητα κ.ά. Αυτή η διπλωματική εργασία χρησ...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Γλώσσα: | Greek |
Έκδοση: |
2023
|
Θέματα: | |
Διαθέσιμο Online: | https://hdl.handle.net/10889/25436 |
id |
nemertes-10889-25436 |
---|---|
record_format |
dspace |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Υπολογιστική όραση Γεωμετρική βαθιά μάθηση Γεωμετρικός transformer Επεξεργασία γεωμετρίας Νέφη σημείων Καταχώριση νεφών σημείων Ανίχνευση αλλαγών Συνελικτικά νευρωνικά δίκτυα Computer vision Geometric deep learning Geometric transformer Geometry processing Point clouds Point cloud registration Point cloud change detection Convolutional neural networks |
spellingShingle |
Υπολογιστική όραση Γεωμετρική βαθιά μάθηση Γεωμετρικός transformer Επεξεργασία γεωμετρίας Νέφη σημείων Καταχώριση νεφών σημείων Ανίχνευση αλλαγών Συνελικτικά νευρωνικά δίκτυα Computer vision Geometric deep learning Geometric transformer Geometry processing Point clouds Point cloud registration Point cloud change detection Convolutional neural networks Πάνου, Αλίκη Επεξεργασία γεωμετρίας μεγάλης κλίμακας |
description |
Η επεξεργασία γεωμετρίας μεγάλης κλίμακας ασχολείται με το χειρισμό, την ανάλυση και την
κατανόηση τρισδιάστατων δεδομένων που βρίσκονται σε μεγάλη κλίμακα και είναι χρήσιμη σε πεδία
όπως η υπολογιστική όραση, η ρομποτική, η εικονική και επαυξημένη πραγματικότητα κ.ά. Αυτή
η διπλωματική εργασία χρησιμοποιεί ως είδος γεωμετρικών δεδομένων τα νέφη σημείων, δηλαδή
μια συλλογή σημείων στον τρισδιάστατο χώρο που αναπαριστούν αντικείμενα ή ολόκληρα περιβάλ-
λοντα. Αξιοποιούνται σε δυο διαφορετικά προβλήματα: την καταχώριση νεφών σημείων και την
ανίχνευση αλλαγών.
Η καταχώριση νεφών σημείων αφορά στην εύρεση ενός μετασχηματισμού που ευθυγραμμίζει
δυο μερικώς επικαλυπτόμενα νέφη σημείων που έχουν αποκτηθεί από διαφορετικές οπτικές γω-
νίες. Είναι ένα πρόβλημα που έχει ερευνηθεί ευρέως εδώ και πολλές δεκαετίες από πολλές και
διαφορετικές σκοπιές. Υπάρχουν παραδοσιακές μέθοδοι όπως ο Iterative Closest Point (ICP) και
οι παραλλαγές του που δουλεύουν πολύ καλά, ενώ τα τελευταία χρόνια με την πρόοδο του deep
learning υπάρχει αυξημένο ενδιαφέρον στη χρήση νευρωνικών δικτύων. Τα νευρωνικά δίκτυα μα-
θαίνουν από τα νέφη σημείων σύνθετες αναπαραστάσεις οδηγώντας σε ακριβείς καταχωρίσεις. Για
αρκετό καιρό το πρόβλημα θεωρούνταν λυμένο καθώς οι μέθοδοι δοκιμάζονταν σε εύκολες περι-
πτώσεις χρησιμοποιώντας μόνο νέφη σημείων με μεγάλη επικάλυψη. Ωστόσο, σε περιπτώσεις πολύ
χαμηλής επικάλυψης οι περισσότερες τεχνικές αποτυγχάνουν. Στη διπλωματική αυτή εξετάζεται
το πρόβλημα από τη σκοπιά του deep learning, με μια coarse-to-fine προσέγγιση. Το μοντέλο που
χρησιμοποιείται αποτελείται από ένα συνελικτικό δίκτυο σχεδιασμένο να δρα απευθείας στα νέφη
σημείων χωρίς ενδιάμεσες αναπαραστάσεις και έναν γεωμετρικό Transformer που αποτελείται από
self και cross-attention επίπεδα που δημιουργεί πολύ ισχυρά χαρακτηριστικά. Δοκιμάζεται στα
datasets εσωτερικού χώρου 3DMatch και 3DLoMatch και στο KITTI odometry, ένα dataset
εξωτερικού χώρου. Συγκρίνεται με άλλα επιτυχημένα μοντέλα, με πολύ καλή απόδοση και στα δυο
datasets ειδικά στις περιπτώσεις πολύ χαμηλής επικάλυψης, καταδεικνύοντας την αποτελεσματι-
κότητα της coarse-to-fine προσέγγισης.
Η ανίχνευση αλλαγών στα νέφη σημείων είναι η διαδικασία της αναγνώρισης του τύπου της
αλλαγής μεταξύ δυο νεφών του ίδιου περιβάλλοντος που έχει σαρωθεί σε διαφορετικές χρονικές
στιγμές και είναι καίριας σημασίας για την εποπτεία δυναμικά μεταβαλλόμενων περιβαλλόντων.
Αποτελεί ένα σχετικά νέο ερευνητικό πεδίο, ακόμα αχαρτογράφητο με τις περισσότερες deep
learning μεθόδους να υιοθετούν μια siamese αρχιτεκτονική για την επεξεργασία των δυο νεφών.
Ακολουθώντας την ίδια γραμμή, υλοποιήθηκε ένα siamese συνελικτικό νευρωνικό δίκτυο το οποίο
δοκιμάστηκε σε δυο datasets: ένα συνθετικό και ένα με πραγματικά δεδομένα που είναι και τα δύο
άκρως μη ισορροπημένα. Η μέθοδος συγκρίνεται με δυο ακόμα siamese δίκτυα και εντοπίζονται τα
δυνατά της σημεία αλλά και οι αδυναμίες της και πώς αυτές μπορούν πιθανώς να αντιμετωπιστούν
στο μέλλον. |
author2 |
Panou, Aliki |
author_facet |
Panou, Aliki Πάνου, Αλίκη |
author |
Πάνου, Αλίκη |
author_sort |
Πάνου, Αλίκη |
title |
Επεξεργασία γεωμετρίας μεγάλης κλίμακας |
title_short |
Επεξεργασία γεωμετρίας μεγάλης κλίμακας |
title_full |
Επεξεργασία γεωμετρίας μεγάλης κλίμακας |
title_fullStr |
Επεξεργασία γεωμετρίας μεγάλης κλίμακας |
title_full_unstemmed |
Επεξεργασία γεωμετρίας μεγάλης κλίμακας |
title_sort |
επεξεργασία γεωμετρίας μεγάλης κλίμακας |
publishDate |
2023 |
url |
https://hdl.handle.net/10889/25436 |
work_keys_str_mv |
AT panoualikē epexergasiageōmetriasmegalēsklimakas AT panoualikē largescalegeometryprocessing |
_version_ |
1771297354384670720 |
spelling |
nemertes-10889-254362023-07-08T04:02:02Z Επεξεργασία γεωμετρίας μεγάλης κλίμακας Large-scale geometry processing Πάνου, Αλίκη Panou, Aliki Υπολογιστική όραση Γεωμετρική βαθιά μάθηση Γεωμετρικός transformer Επεξεργασία γεωμετρίας Νέφη σημείων Καταχώριση νεφών σημείων Ανίχνευση αλλαγών Συνελικτικά νευρωνικά δίκτυα Computer vision Geometric deep learning Geometric transformer Geometry processing Point clouds Point cloud registration Point cloud change detection Convolutional neural networks Η επεξεργασία γεωμετρίας μεγάλης κλίμακας ασχολείται με το χειρισμό, την ανάλυση και την κατανόηση τρισδιάστατων δεδομένων που βρίσκονται σε μεγάλη κλίμακα και είναι χρήσιμη σε πεδία όπως η υπολογιστική όραση, η ρομποτική, η εικονική και επαυξημένη πραγματικότητα κ.ά. Αυτή η διπλωματική εργασία χρησιμοποιεί ως είδος γεωμετρικών δεδομένων τα νέφη σημείων, δηλαδή μια συλλογή σημείων στον τρισδιάστατο χώρο που αναπαριστούν αντικείμενα ή ολόκληρα περιβάλ- λοντα. Αξιοποιούνται σε δυο διαφορετικά προβλήματα: την καταχώριση νεφών σημείων και την ανίχνευση αλλαγών. Η καταχώριση νεφών σημείων αφορά στην εύρεση ενός μετασχηματισμού που ευθυγραμμίζει δυο μερικώς επικαλυπτόμενα νέφη σημείων που έχουν αποκτηθεί από διαφορετικές οπτικές γω- νίες. Είναι ένα πρόβλημα που έχει ερευνηθεί ευρέως εδώ και πολλές δεκαετίες από πολλές και διαφορετικές σκοπιές. Υπάρχουν παραδοσιακές μέθοδοι όπως ο Iterative Closest Point (ICP) και οι παραλλαγές του που δουλεύουν πολύ καλά, ενώ τα τελευταία χρόνια με την πρόοδο του deep learning υπάρχει αυξημένο ενδιαφέρον στη χρήση νευρωνικών δικτύων. Τα νευρωνικά δίκτυα μα- θαίνουν από τα νέφη σημείων σύνθετες αναπαραστάσεις οδηγώντας σε ακριβείς καταχωρίσεις. Για αρκετό καιρό το πρόβλημα θεωρούνταν λυμένο καθώς οι μέθοδοι δοκιμάζονταν σε εύκολες περι- πτώσεις χρησιμοποιώντας μόνο νέφη σημείων με μεγάλη επικάλυψη. Ωστόσο, σε περιπτώσεις πολύ χαμηλής επικάλυψης οι περισσότερες τεχνικές αποτυγχάνουν. Στη διπλωματική αυτή εξετάζεται το πρόβλημα από τη σκοπιά του deep learning, με μια coarse-to-fine προσέγγιση. Το μοντέλο που χρησιμοποιείται αποτελείται από ένα συνελικτικό δίκτυο σχεδιασμένο να δρα απευθείας στα νέφη σημείων χωρίς ενδιάμεσες αναπαραστάσεις και έναν γεωμετρικό Transformer που αποτελείται από self και cross-attention επίπεδα που δημιουργεί πολύ ισχυρά χαρακτηριστικά. Δοκιμάζεται στα datasets εσωτερικού χώρου 3DMatch και 3DLoMatch και στο KITTI odometry, ένα dataset εξωτερικού χώρου. Συγκρίνεται με άλλα επιτυχημένα μοντέλα, με πολύ καλή απόδοση και στα δυο datasets ειδικά στις περιπτώσεις πολύ χαμηλής επικάλυψης, καταδεικνύοντας την αποτελεσματι- κότητα της coarse-to-fine προσέγγισης. Η ανίχνευση αλλαγών στα νέφη σημείων είναι η διαδικασία της αναγνώρισης του τύπου της αλλαγής μεταξύ δυο νεφών του ίδιου περιβάλλοντος που έχει σαρωθεί σε διαφορετικές χρονικές στιγμές και είναι καίριας σημασίας για την εποπτεία δυναμικά μεταβαλλόμενων περιβαλλόντων. Αποτελεί ένα σχετικά νέο ερευνητικό πεδίο, ακόμα αχαρτογράφητο με τις περισσότερες deep learning μεθόδους να υιοθετούν μια siamese αρχιτεκτονική για την επεξεργασία των δυο νεφών. Ακολουθώντας την ίδια γραμμή, υλοποιήθηκε ένα siamese συνελικτικό νευρωνικό δίκτυο το οποίο δοκιμάστηκε σε δυο datasets: ένα συνθετικό και ένα με πραγματικά δεδομένα που είναι και τα δύο άκρως μη ισορροπημένα. Η μέθοδος συγκρίνεται με δυο ακόμα siamese δίκτυα και εντοπίζονται τα δυνατά της σημεία αλλά και οι αδυναμίες της και πώς αυτές μπορούν πιθανώς να αντιμετωπιστούν στο μέλλον. The processing of large-scale geometry deals with the handling, analysis, and understanding of three-dimensional data at a large scale. It is useful in fields such as computer vision, robotics, virtual and augmented reality and more. This thesis focuses on using point clouds as a type of geometric data, which refers to a collection of points in three-dimensional space that represent objects or entire environments. Point clouds are utilized in two different problems: point cloud registration and change detection. Point cloud registration involves finding a transformation that aligns two partially over- lapping point clouds acquired from different viewpoints. This problem has been extensively researched for many decades, from various perspectives. Traditional methods such as Iterative Closest Point (ICP) and its variations have proven to work well. However, with the recent advancements in deep learning, there has been increased interest in using neural networks. Neural networks learn complex representations from point clouds, leading to accurate registra- tions. For a long time, the problem was considered solved as methods were tested on easy cases using point clouds with significant overlap. However, most techniques fail in cases with very low overlap. This thesis examines the problem from the perspective of deep learning, employ- ing a coarse-to-fine approach. The model used consists of a convolutional network designed to directly operate on point clouds without intermediate representations, and a geometric Trans- former composed of self-attention and cross-attention layers, which creates powerful features. The model is evaluated on the indoor datasets 3DMatch and 3DLoMatch, as well as the out- door dataset KITTI odometry. It is compared to other successful models and demonstrates excellent performance, especially in cases of very low overlap, highlighting the effectiveness of the coarse-to-fine approach. Point cloud change detection is the process of identifying the type of change between two point clouds of the same environment acquired at different time instances. It is crucial for mon- itoring dynamically changing environments. This is a relatively new research field, with most deep learning methods adopting a siamese architecture for processing the two point clouds. Following the same approach, a siamese convolutional neural network was implemented and tested on two datasets: a synthetic dataset and a real-world dataset, both highly imbalanced. The method is compared to two other siamese networks, identifying its strengths and weak- nesses and exploring potential ways to address them in the future. 2023-07-07T10:01:35Z 2023-07-07T10:01:35Z 2023-07-06 https://hdl.handle.net/10889/25436 el CC0 1.0 Universal http://creativecommons.org/publicdomain/zero/1.0/ application/pdf |