Περίληψη:
Η ανίχνευση κυκλικών και γενικότερα ελλειπτικών σχημάτων ή τόξων είναι σημαντική σε πλήθος τεχνικών εφαρμογών. Ο μετασχηματισμός του Hough είναι ένα δημοφιλές εργαλείο για την επίλυση σχετικών προβλημάτων. Εν τούτοις στην γενικευμένη έκδοσή του για την εύρεση ελλείψεων [1] έχει υπολογιστικό κόστος λόγω της δημιουργίας ενός πολυδιάστατου πίνακα συσσώρευσης. Μία τροποποιημένη εκδοχή του έχει προταθεί από τους Yonghong Xie και Qiang Ji [2] για την μείωση του υπολογιστικού κόστους με την χρήση ενός μονοδιάστατου πίνακα συσσώρευσης. Σκοπός της εργασίας είναι η υλοποίηση, η εφαρμογή και η αξιολόγηση της συγκεκριμένης τεχνικής. Για τον σκοπό αυτό θα χρησιμοποιηθεί το λογισμικό MATLAB.