1. Home page
  2. Search

Development of an algorithm for edge detection in point-clouds, using digital images

This item is provided by the institution :
National Technical University of Athens   

Repository :
Digital Library of National Technical University of Athens | Dspace@NTUA   

see the original item page
in the repository's web site and access all digital files if the item*



Ανάπτυξη αλγορίθμου εντοπισμού ακμών σε νέφος σημείων από ψηφιακές εικόνες (EL)
Development of an algorithm for edge detection in point-clouds, using digital images (EN)
Δολαψάκη, Μαρία Μελίνα (EL)
Dolapsaki, Maria Melina (EN)
ntua (EL)
Δουλάμης, Νικόλαος (EL)
Δουλάμης, Αναστάσιος (EL)
Γεωργόπουλος, Αντρέας (EL)
bachelorThesis
2020-11-23T21:07:40Z
2020-03-27
Στο πλαίσιο εκπόνησης της διπλωματικής εργασίας δημιουργήθηκε ένα πρόγραμμα εντοπισμού επιπέδων και ακμών σε μη οργανωμένα νέφη σημείων. Το πρόγραμμα αναπτύχθηκε στο πρόγραμμα του Jupyter και Spyder με τη χρήση διαφόρων βιβλιοθηκών ανοιχτού κώδικα . Η γλώσσα προγραμματισμού στην οποία γράφτηκε ο κώδικας είναι ανοιχτού λογισμικού (open source) γνωστή ως Python. Πιο συγκεκριμένα, εισάγεται μία ζητούμενη ακμή του αντικειμένου από μια εικόνα στον αλγόριθμο. Το επίπεδο, στο οποίο ανήκει η ζητούμενη ακμή, δημιουργήθηκε με την χρήση των σχέσεων και ιδιοτήτων της Αναλυτικής και της Προβολικής γεωμετρίας. Στόχος είναι η επιλογή της κατάλληλης ακμής ανάμεσα στις τρισδιάστατες ακμές που ανήκουν στο νέφος σημείων του αντικειμένου. Αυτό επιτυγχάνεται με την αναζήτηση εκείνων των ακμών που ανήκουν μέσα στο συγκεκριμένο επίπεδο, το οποίο είναι κοινό, τόσο στο σύστημα αναφοράς του χώρου, όσο και στης εικόνας. Η ανίχνευση της ζητούμενης τρισδιάστατης ακμής, τελικά, πραγματοποιείται με την εφαρμογή του αλγορίθμου Ransac και επαρκών κριτηρίων αποδοχής, έπειτα από τη διερεύνηση μέσα στο ανιχνευμένο επίπεδο. Το πρόγραμμα και η διαδικασία πραγματοποιήθηκε σε διάφορες εφαρμογές και τέλος, αξιολογήθηκε πραγματοποιώντας διάφορους ελέγχους. Τα συμπεράσματα επικεντρώνονται κυρίως στην ακρίβεια με την οποία ανιχνεύθηκαν οι ακμές και στα εμπόδια που μπορεί να αντιμετωπίσει ο αλγόριθμος κατά τη διαδικασία επιλογής της κατάλληλης ακμής. (EL)
In the context of the present thesis, a program was created in order to detect planes and their edges in unorganized point clouds. The program was developed in the Jupyter and Spyder software using various open source libraries. The programming language is Python, an open source software. In particular, a desired edge of the object is inserted from an image into the algorithm. The plane, to which the desired edge belongs, was created using the properties of Analytical and Projected Geometry. The goal is to select the appropriate edge among the 3D edges that belong to the object's point cloud. This is achieved by searching for those edges that belong to that identified plane, which is common to the reference system of both the space and the image. The detection of the desired 3D edge is finally accomplished by applying the Ransac algorithm and sufficient acceptance criteria, while investigating edges inside the detected plane. The program and process were implemented in a majority of applications and finally, evaluated by performing various tests. The conclusions mainly focus on the accuracy with which the edges were detected and the obstacles the algorithm may face in the process of selecting the appropriate edge. (EN)
Ανίχνευση ακμών εικόνων (EL)
Αλγόριθμος (EL)
Εικόνες (EL)
Edge detection (EL)
Point cloud (EN)
Ransac Regressor (EN)
Image (EN)
Algorithm (EN)
Greek
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Αγρονόμων και Τοπογράφων Μηχανικών. Τομέας Τοπογραφίας. Εργαστήριο Φωτογραμμετρίας (EL)
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
http://creativecommons.org/licenses/by-nc-nd/3.0/gr/
National Technical University of Athens
Digital Library of National Technical University of Athens | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Διπλωματικές Εργασίες



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)