{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1321212"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1321212","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Lucas-Kanade based template tracking algorithm to examine tendon excursion via ultrasonography","abstract":"Ο σκοπός αυτής της πτυχιακής εργασίας ήταν ο σχεδιασμός η ανάπτυξη και ο έλεγχος ενός αλγορίθμου εντοπισμού κίνησης σε βίντεο υπερήχων, καθώς και η σύγκριση του με έναν ήδη υπάρχων αλγόριθμο, ώστε να αποδειχθεί πως τα αποτελέσματα που παράγονται είναι καλύτερα σε σχέση με τον αλγόριθμο στον οποίο βασιστήκαμε. Παρ'ότι τέτοιοι αλγόριθμοι υπάρχουν, ως τώρα δεν λειτουργούν με απόλυτη ακρίβεια σε βίντεο υπερήχων. Συγκεκριμένα στοχεύσαμε στον εντοπισμό της επικυμηνσης του Αχίλλειου τένοντα, κατά την πραγματοποίηση πελματιαίας κάμψης από μια ομάδα έντεκα εθελοντών νεαρών αντρών, και συνολικά επεξεργαστήκαμε 164 βίντεο. Τα πειράματα έγιναν σε μια ειδικά σχεδιασμένη κατασκευή με ενσωματωμένο δυναμόμετρο και συσκευή υπερήχων. Η συσκευή υπερήχων κατέγραφε βίντεο κατά τη διάρκεια της πελματιαίας κάμψης, και αυτά τα βίντεο επεξεργάστηκαν στη Matlab. Ο αλγόριθμος που αναπτύχθηκε βασίστηκε στον αλγόριθμο Lucas-Kanade. Μέσω του γραφικού περιβάλλοντος που αναπτύχθηκε συγχρόνως με τον αλγόριθμο, ο χρήστης πρώτα επιλέγει μια περιοχή ενδιαφέροντος στο αρχικό frame, και ο αλγόριθμος ξεκινά τον αυτόματο εντοπισμό της περιοχής αυτής στα επόμενα frames. Συγχρόνως καταγράφεται η απόσταση που έχει διανυθεί σε mm. Η σύγκριση του αλγορίθμου έγινε με βάσει έναν αρχικό αλγόριθμο (Schreiber 2007) εντοπισμού κίνησης σε βίντεο, επίσης βασισμένο στον αλγόριθμο Lucas-Kanade, καθώς και με δεδομένα που ανακτήθηκαν χειροκίνητα (πρότυπο). Κατά τη στατιστική ανάλυση, και οι δύο αλγόριθμοι έδειξαν παρόμοιες τιμές επιμήκυνσης για τον Αχίλλειο τένοντα και την απονεύρωση κατά την πραγματοποίηση πελματιαίας κάμψης συγκρινόμενοι με το πρότυπο. Παρ' όλα αυτά ο αλγόριθμος που αναπτύχθηκε σε αυτή τη πτυχιακή δίνει ελαφρώς εγκυρότερα αποτελέσματα σε σχέση με τον αρχικό αλγόριθμο (Schreiber 2007), ενώ είχε μεγαλύτερη συσχέτιση με το πρότυπο, κυρίως στην μέγιστη επιμήκυνση (100%). Σίγουρα υπάρχει χώρος για περαιτέρω βελτίωση στον αλγόριθμο που αναπτύχθηκε. Σαν πρώτο βήμα ο αλγόριθμος θα μπορούσε να μεταφραστεί στη γλώσσα προγραμματισμού C, έτσι ώστε να δίνει πιο άμεσα αποτελέσματα, καθώς και να συνδυαστεί με έναν δεύτερο αλγόριθμο εντοπισμού κίνησης για ακριβέστερα αποτελέσματα.","abstract_html":"Ο σκοπός αυτής της πτυχιακής εργασίας ήταν ο σχεδιασμός η ανάπτυξη και ο έλεγχος ενός αλγορίθμου εντοπισμού κίνησης σε βίντεο υπερήχων, καθώς και η σύγκριση του με έναν ήδη υπάρχων αλγόριθμο, ώστε να αποδειχθεί πως τα αποτελέσματα που παράγονται είναι καλύτερα σε σχέση με τον αλγόριθμο στον οποίο βασιστήκαμε. Παρ&#x27;ότι τέτοιοι αλγόριθμοι υπάρχουν, ως τώρα δεν λειτουργούν με απόλυτη ακρίβεια σε βίντεο υπερήχων. Συγκεκριμένα στοχεύσαμε στον εντοπισμό της επικυμηνσης του Αχίλλειου τένοντα, κατά την πραγματοποίηση πελματιαίας κάμψης από μια ομάδα έντεκα εθελοντών νεαρών αντρών, και συνολικά επεξεργαστήκαμε 164 βίντεο. Τα πειράματα έγιναν σε μια ειδικά σχεδιασμένη κατασκευή με ενσωματωμένο δυναμόμετρο και συσκευή υπερήχων. Η συσκευή υπερήχων κατέγραφε βίντεο κατά τη διάρκεια της πελματιαίας κάμψης, και αυτά τα βίντεο επεξεργάστηκαν στη Matlab. Ο αλγόριθμος που αναπτύχθηκε βασίστηκε στον αλγόριθμο Lucas-Kanade. Μέσω του γραφικού περιβάλλοντος που αναπτύχθηκε συγχρόνως με τον αλγόριθμο, ο χρήστης πρώτα επιλέγει μια περιοχή ενδιαφέροντος στο αρχικό frame, και ο αλγόριθμος ξεκινά τον αυτόματο εντοπισμό της περιοχής αυτής στα επόμενα frames. Συγχρόνως καταγράφεται η απόσταση που έχει διανυθεί σε mm. Η σύγκριση του αλγορίθμου έγινε με βάσει έναν αρχικό αλγόριθμο (Schreiber 2007) εντοπισμού κίνησης σε βίντεο, επίσης βασισμένο στον αλγόριθμο Lucas-Kanade, καθώς και με δεδομένα που ανακτήθηκαν χειροκίνητα (πρότυπο). Κατά τη στατιστική ανάλυση, και οι δύο αλγόριθμοι έδειξαν παρόμοιες τιμές επιμήκυνσης για τον Αχίλλειο τένοντα και την απονεύρωση κατά την πραγματοποίηση πελματιαίας κάμψης συγκρινόμενοι με το πρότυπο. Παρ&#x27; όλα αυτά ο αλγόριθμος που αναπτύχθηκε σε αυτή τη πτυχιακή δίνει ελαφρώς εγκυρότερα αποτελέσματα σε σχέση με τον αρχικό αλγόριθμο (Schreiber 2007), ενώ είχε μεγαλύτερη συσχέτιση με το πρότυπο, κυρίως στην μέγιστη επιμήκυνση (100%). Σίγουρα υπάρχει χώρος για περαιτέρω βελτίωση στον αλγόριθμο που αναπτύχθηκε. Σαν πρώτο βήμα ο αλγόριθμος θα μπορούσε να μεταφραστεί στη γλώσσα προγραμματισμού C, έτσι ώστε να δίνει πιο άμεσα αποτελέσματα, καθώς και να συνδυαστεί με έναν δεύτερο αλγόριθμο εντοπισμού κίνησης για ακριβέστερα αποτελέσματα.","abstract_has_math":false,"creators":["Τραυλού Άρτεμις"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-19T05:26:40Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321212"],"render_values":[{"text":"uoadl:1321212","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321212","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1321212","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1321212","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Τραυλού Άρτεμις"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1321212","https://pergamos.lib.uoa.gr/uoa/dl/object/1321212"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ο σκοπός αυτής της πτυχιακής εργασίας ήταν ο σχεδιασμός η ανάπτυξη και ο έλεγχος ενός αλγορίθμου εντοπισμού κίνησης σε βίντεο υπερήχων, καθώς και η σύγκριση του με έναν ήδη υπάρχων αλγόριθμο, ώστε να αποδειχθεί πως τα αποτελέσματα που παράγονται είναι καλύτερα σε σχέση με τον αλγόριθμο στον οποίο βασιστήκαμε. Παρ'ότι τέτοιοι αλγόριθμοι υπάρχουν, ως τώρα δεν λειτουργούν με απόλυτη ακρίβεια σε βίντεο υπερήχων. Συγκεκριμένα στοχεύσαμε στον εντοπισμό της επικυμηνσης του Αχίλλειου τένοντα, κατά την πραγματοποίηση πελματιαίας κάμψης από μια ομάδα έντεκα εθελοντών νεαρών αντρών, και συνολικά επεξεργαστήκαμε 164 βίντεο. Τα πειράματα έγιναν σε μια ειδικά σχεδιασμένη κατασκευή με ενσωματωμένο δυναμόμετρο και συσκευή υπερήχων. Η συσκευή υπερήχων κατέγραφε βίντεο κατά τη διάρκεια της πελματιαίας κάμψης, και αυτά τα βίντεο επεξεργάστηκαν στη Matlab. Ο αλγόριθμος που αναπτύχθηκε βασίστηκε στον αλγόριθμο Lucas-Kanade. Μέσω του γραφικού περιβάλλοντος που αναπτύχθηκε συγχρόνως με τον αλγόριθμο, ο χρήστης πρώτα επιλέγει μια περιοχή ενδιαφέροντος στο αρχικό frame, και ο αλγόριθμος ξεκινά τον αυτόματο εντοπισμό της περιοχής αυτής στα επόμενα frames. Συγχρόνως καταγράφεται η απόσταση που έχει διανυθεί σε mm. Η σύγκριση του αλγορίθμου έγινε με βάσει έναν αρχικό αλγόριθμο (Schreiber 2007) εντοπισμού κίνησης σε βίντεο, επίσης βασισμένο στον αλγόριθμο Lucas-Kanade, καθώς και με δεδομένα που ανακτήθηκαν χειροκίνητα (πρότυπο). Κατά τη στατιστική ανάλυση, και οι δύο αλγόριθμοι έδειξαν παρόμοιες τιμές επιμήκυνσης για τον Αχίλλειο τένοντα και την απονεύρωση κατά την πραγματοποίηση πελματιαίας κάμψης συγκρινόμενοι με το πρότυπο. Παρ' όλα αυτά ο αλγόριθμος που αναπτύχθηκε σε αυτή τη πτυχιακή δίνει ελαφρώς εγκυρότερα αποτελέσματα σε σχέση με τον αρχικό αλγόριθμο (Schreiber 2007), ενώ είχε μεγαλύτερη συσχέτιση με το πρότυπο, κυρίως στην μέγιστη επιμήκυνση (100%). Σίγουρα υπάρχει χώρος για περαιτέρω βελτίωση στον αλγόριθμο που αναπτύχθηκε. Σαν πρώτο βήμα ο αλγόριθμος θα μπορούσε να μεταφραστεί στη γλώσσα προγραμματισμού C, έτσι ώστε να δίνει πιο άμεσα αποτελέσματα, καθώς και να συνδυαστεί με έναν δεύτερο αλγόριθμο εντοπισμού κίνησης για ακριβέστερα αποτελέσματα.","The main aims of the present thesis was the development and testing of an algorithm that would accurately track tendon elongation on ultrasound videos, while proving that the results produced are higher agreement and validity than a initial algorithm provided in the literature (Schreiber 2007) when compared to the values assessed by manually tracking (gold standard). Although such algorithms already exist, their accuracy is not totally clear. Furthermore, working on ultrasound videos arises additional issues that are almost absent on other videos, such as speckle noise and inconstancy on illumination. A custom made setting was build to measure the force appearing during the performance of plantar flexion. Eleven subjects participated in this experiment and performed in total 164 maximal isometric ankle plantarflexion contractions on a dynamometer. The Achilles tendon elongation was recorded on ultrasound video, which was captured and then processed with Matlab. The developed algorithm, based on the Lucas-Kanade algorithm, was executed to automatically detect the tendon movement for all the recorded videos. Using the programs GUI, the user can select a region of interest, and the algorithm tracks this region on the following frames, while at the same time measures the elongation on millimeters. When statistically analyzed both algorithms showed similar elongation values of the gastrocnemius medialis tendon and aponeurosis during an isometric muscle contraction compared to the gold standard (manually tracking). However, modified algorithm that is provided in the current thesis gives slightly more valid results than the initial algorithm, and showed a higher agreement to the gold standard at the maximal tendon elongation (100%). There is definitely room for more improvement in the current algorithm to examine in vivo tendon elongation during muscle contractions. As a first step, a combination with a global optical flow algorithm is suggested for better results, and the development of the algorithm on C programming language is highly proposed for faster performance."]},{"key":"dc:title","label":"Title","values":["Lucas-Kanade based template tracking algorithm to examine tendon excursion via ultrasonography"]}]}],"canonical_facts":{"dc:creator":["Τραυλού Άρτεμις"],"dc:date":["2015"],"dc:description":["Ο σκοπός αυτής της πτυχιακής εργασίας ήταν ο σχεδιασμός η ανάπτυξη και ο έλεγχος ενός αλγορίθμου εντοπισμού κίνησης σε βίντεο υπερήχων, καθώς και η σύγκριση του με έναν ήδη υπάρχων αλγόριθμο, ώστε να αποδειχθεί πως τα αποτελέσματα που παράγονται είναι καλύτερα σε σχέση με τον αλγόριθμο στον οποίο βασιστήκαμε. Παρ'ότι τέτοιοι αλγόριθμοι υπάρχουν, ως τώρα δεν λειτουργούν με απόλυτη ακρίβεια σε βίντεο υπερήχων. Συγκεκριμένα στοχεύσαμε στον εντοπισμό της επικυμηνσης του Αχίλλειου τένοντα, κατά την πραγματοποίηση πελματιαίας κάμψης από μια ομάδα έντεκα εθελοντών νεαρών αντρών, και συνολικά επεξεργαστήκαμε 164 βίντεο. Τα πειράματα έγιναν σε μια ειδικά σχεδιασμένη κατασκευή με ενσωματωμένο δυναμόμετρο και συσκευή υπερήχων. Η συσκευή υπερήχων κατέγραφε βίντεο κατά τη διάρκεια της πελματιαίας κάμψης, και αυτά τα βίντεο επεξεργάστηκαν στη Matlab. Ο αλγόριθμος που αναπτύχθηκε βασίστηκε στον αλγόριθμο Lucas-Kanade. Μέσω του γραφικού περιβάλλοντος που αναπτύχθηκε συγχρόνως με τον αλγόριθμο, ο χρήστης πρώτα επιλέγει μια περιοχή ενδιαφέροντος στο αρχικό frame, και ο αλγόριθμος ξεκινά τον αυτόματο εντοπισμό της περιοχής αυτής στα επόμενα frames. Συγχρόνως καταγράφεται η απόσταση που έχει διανυθεί σε mm. Η σύγκριση του αλγορίθμου έγινε με βάσει έναν αρχικό αλγόριθμο (Schreiber 2007) εντοπισμού κίνησης σε βίντεο, επίσης βασισμένο στον αλγόριθμο Lucas-Kanade, καθώς και με δεδομένα που ανακτήθηκαν χειροκίνητα (πρότυπο). Κατά τη στατιστική ανάλυση, και οι δύο αλγόριθμοι έδειξαν παρόμοιες τιμές επιμήκυνσης για τον Αχίλλειο τένοντα και την απονεύρωση κατά την πραγματοποίηση πελματιαίας κάμψης συγκρινόμενοι με το πρότυπο. Παρ' όλα αυτά ο αλγόριθμος που αναπτύχθηκε σε αυτή τη πτυχιακή δίνει ελαφρώς εγκυρότερα αποτελέσματα σε σχέση με τον αρχικό αλγόριθμο (Schreiber 2007), ενώ είχε μεγαλύτερη συσχέτιση με το πρότυπο, κυρίως στην μέγιστη επιμήκυνση (100%). Σίγουρα υπάρχει χώρος για περαιτέρω βελτίωση στον αλγόριθμο που αναπτύχθηκε. Σαν πρώτο βήμα ο αλγόριθμος θα μπορούσε να μεταφραστεί στη γλώσσα προγραμματισμού C, έτσι ώστε να δίνει πιο άμεσα αποτελέσματα, καθώς και να συνδυαστεί με έναν δεύτερο αλγόριθμο εντοπισμού κίνησης για ακριβέστερα αποτελέσματα.","The main aims of the present thesis was the development and testing of an algorithm that would accurately track tendon elongation on ultrasound videos, while proving that the results produced are higher agreement and validity than a initial algorithm provided in the literature (Schreiber 2007) when compared to the values assessed by manually tracking (gold standard). Although such algorithms already exist, their accuracy is not totally clear. Furthermore, working on ultrasound videos arises additional issues that are almost absent on other videos, such as speckle noise and inconstancy on illumination. A custom made setting was build to measure the force appearing during the performance of plantar flexion. Eleven subjects participated in this experiment and performed in total 164 maximal isometric ankle plantarflexion contractions on a dynamometer. The Achilles tendon elongation was recorded on ultrasound video, which was captured and then processed with Matlab. The developed algorithm, based on the Lucas-Kanade algorithm, was executed to automatically detect the tendon movement for all the recorded videos. Using the programs GUI, the user can select a region of interest, and the algorithm tracks this region on the following frames, while at the same time measures the elongation on millimeters. When statistically analyzed both algorithms showed similar elongation values of the gastrocnemius medialis tendon and aponeurosis during an isometric muscle contraction compared to the gold standard (manually tracking). However, modified algorithm that is provided in the current thesis gives slightly more valid results than the initial algorithm, and showed a higher agreement to the gold standard at the maximal tendon elongation (100%). There is definitely room for more improvement in the current algorithm to examine in vivo tendon elongation during muscle contractions. As a first step, a combination with a global optical flow algorithm is suggested for better results, and the development of the algorithm on C programming language is highly proposed for faster performance."],"dc:identifier":["uoadl:1321212","https://pergamos.lib.uoa.gr/uoa/dl/object/1321212"],"dc:language":["English"],"dc:title":["Lucas-Kanade based template tracking algorithm to examine tendon excursion via ultrasonography"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:40Z"}