{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2819799"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2819799","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Prescriptive analysis for spatial signals restoration by piecewise monotonic approximation","abstract":"Θεωρούμε ότι οι μονοδιάστατες ακολουθίες των μονομεταβλητών δεδομένων είναι σήματα. Για παράδειγμα, χρονολογικές σειρές, δεδομένα ανεργίας σε σχέση με το χρόνο, δεδομένα Gini, δεδομένα θνησιμότητας για βρέφη, σεισμικά δεδομένα για να αναφέρουμε μερικά. Θεωρούμε την περίπτωση όπου το σήμα μετατοπίζεται στο διάστημα κατά μήκος της κατακόρυφης κατεύθυνσής του ενώ κινείται κατά μήκος της άλλης κατεύθυνσης δίδοντας ένα χωρικό σήμα. Εξετάζουμε τις κύριες τάσεις του σήματος, όπως οι μονοτονίες και τα άκρα, εφαρμόζοντας τη μέθοδο τηε κατα τμήματα μονοτονικής προσέγγισης. Από υπολογιστική άποψη, αυτό είναι ένα δύσκολο συνδυαστικό πρόβλημα, αλλά αντιμετωπίζεται αρκετά αποτελεσματικά λόγω ενός κατα τμήματα μονοτονικού αλγορίθμου που δίνει συνολικές λύσεις σε τετραγωνική πολυπλοκότητα. Εξετάζουμε σήματα από μια εικόνα και επιχειρούμε μια ευρετική ανάλυση για την εύρεση ενός επαρκούς αριθμού μονότονων τμημάτων. Αυτό θα συμβάλει στην ανάπτυξη αυτόματων διαδικασιών όσον αφορά την κατα τμήματα μονότονη προσέγγιση σε χωρικά σήματα.","abstract_html":"Θεωρούμε ότι οι μονοδιάστατες ακολουθίες των μονομεταβλητών δεδομένων είναι σήματα. Για παράδειγμα, χρονολογικές σειρές, δεδομένα ανεργίας σε σχέση με το χρόνο, δεδομένα Gini, δεδομένα θνησιμότητας για βρέφη, σεισμικά δεδομένα για να αναφέρουμε μερικά. Θεωρούμε την περίπτωση όπου το σήμα μετατοπίζεται στο διάστημα κατά μήκος της κατακόρυφης κατεύθυνσής του ενώ κινείται κατά μήκος της άλλης κατεύθυνσης δίδοντας ένα χωρικό σήμα. Εξετάζουμε τις κύριες τάσεις του σήματος, όπως οι μονοτονίες και τα άκρα, εφαρμόζοντας τη μέθοδο τηε κατα τμήματα μονοτονικής προσέγγισης. Από υπολογιστική άποψη, αυτό είναι ένα δύσκολο συνδυαστικό πρόβλημα, αλλά αντιμετωπίζεται αρκετά αποτελεσματικά λόγω ενός κατα τμήματα μονοτονικού αλγορίθμου που δίνει συνολικές λύσεις σε τετραγωνική πολυπλοκότητα. Εξετάζουμε σήματα από μια εικόνα και επιχειρούμε μια ευρετική ανάλυση για την εύρεση ενός επαρκούς αριθμού μονότονων τμημάτων. Αυτό θα συμβάλει στην ανάπτυξη αυτόματων διαδικασιών όσον αφορά την κατα τμήματα μονότονη προσέγγιση σε χωρικά σήματα.","abstract_has_math":false,"creators":["Δημητριάδης Αλέξανδρος","Dimitriadis Alexandros"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-11-19T05:32:51Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2819799"],"render_values":[{"text":"uoadl:2819799","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2819799","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2819799","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%3A2819799","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Δημητριάδης Αλέξανδρος","Dimitriadis Alexandros"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"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:2819799","https://pergamos.lib.uoa.gr/uoa/dl/object/2819799"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Θεωρούμε ότι οι μονοδιάστατες ακολουθίες των μονομεταβλητών δεδομένων είναι σήματα. Για παράδειγμα, χρονολογικές σειρές, δεδομένα ανεργίας σε σχέση με το χρόνο, δεδομένα Gini, δεδομένα θνησιμότητας για βρέφη, σεισμικά δεδομένα για να αναφέρουμε μερικά. Θεωρούμε την περίπτωση όπου το σήμα μετατοπίζεται στο διάστημα κατά μήκος της κατακόρυφης κατεύθυνσής του ενώ κινείται κατά μήκος της άλλης κατεύθυνσης δίδοντας ένα χωρικό σήμα. Εξετάζουμε τις κύριες τάσεις του σήματος, όπως οι μονοτονίες και τα άκρα, εφαρμόζοντας τη μέθοδο τηε κατα τμήματα μονοτονικής προσέγγισης. Από υπολογιστική άποψη, αυτό είναι ένα δύσκολο συνδυαστικό πρόβλημα, αλλά αντιμετωπίζεται αρκετά αποτελεσματικά λόγω ενός κατα τμήματα μονοτονικού αλγορίθμου που δίνει συνολικές λύσεις σε τετραγωνική πολυπλοκότητα. Εξετάζουμε σήματα από μια εικόνα και επιχειρούμε μια ευρετική ανάλυση για την εύρεση ενός επαρκούς αριθμού μονότονων τμημάτων. Αυτό θα συμβάλει στην ανάπτυξη αυτόματων διαδικασιών όσον αφορά την κατα τμήματα μονότονη προσέγγιση σε χωρικά σήματα.","We take the view that univariate sequences of univariate data are signals. For example, time series, unemployment data with respect to time, Gini data, Infant Mortality data, seismic data to mention a few. We consider the case where the signal shifts over space along its vertical direction while moves along the other direction giving a spatial signal. We investigate main trends of the signal like monotonicities and extremities by applying the piecewise monotonic approximation method. From the computational point of view this is a hard combinatorial problem, but it is treated quite effectively due to a piecewise monotonic algorithm that gives global solutions in quadratic complexity. We investigate signals from an image and attempt an heuristic analysis for finding an adequate number of monotonic sections. This will contribute to the development of automatic procedures for piecewise monotonic approximation to spatial signals."]},{"key":"dc:title","label":"Title","values":["Prescriptive analysis for spatial signals restoration by piecewise monotonic approximation"]}]}],"canonical_facts":{"dc:creator":["Δημητριάδης Αλέξανδρος","Dimitriadis Alexandros"],"dc:date":["2018"],"dc:description":["Θεωρούμε ότι οι μονοδιάστατες ακολουθίες των μονομεταβλητών δεδομένων είναι σήματα. Για παράδειγμα, χρονολογικές σειρές, δεδομένα ανεργίας σε σχέση με το χρόνο, δεδομένα Gini, δεδομένα θνησιμότητας για βρέφη, σεισμικά δεδομένα για να αναφέρουμε μερικά. Θεωρούμε την περίπτωση όπου το σήμα μετατοπίζεται στο διάστημα κατά μήκος της κατακόρυφης κατεύθυνσής του ενώ κινείται κατά μήκος της άλλης κατεύθυνσης δίδοντας ένα χωρικό σήμα. Εξετάζουμε τις κύριες τάσεις του σήματος, όπως οι μονοτονίες και τα άκρα, εφαρμόζοντας τη μέθοδο τηε κατα τμήματα μονοτονικής προσέγγισης. Από υπολογιστική άποψη, αυτό είναι ένα δύσκολο συνδυαστικό πρόβλημα, αλλά αντιμετωπίζεται αρκετά αποτελεσματικά λόγω ενός κατα τμήματα μονοτονικού αλγορίθμου που δίνει συνολικές λύσεις σε τετραγωνική πολυπλοκότητα. Εξετάζουμε σήματα από μια εικόνα και επιχειρούμε μια ευρετική ανάλυση για την εύρεση ενός επαρκούς αριθμού μονότονων τμημάτων. Αυτό θα συμβάλει στην ανάπτυξη αυτόματων διαδικασιών όσον αφορά την κατα τμήματα μονότονη προσέγγιση σε χωρικά σήματα.","We take the view that univariate sequences of univariate data are signals. For example, time series, unemployment data with respect to time, Gini data, Infant Mortality data, seismic data to mention a few. We consider the case where the signal shifts over space along its vertical direction while moves along the other direction giving a spatial signal. We investigate main trends of the signal like monotonicities and extremities by applying the piecewise monotonic approximation method. From the computational point of view this is a hard combinatorial problem, but it is treated quite effectively due to a piecewise monotonic algorithm that gives global solutions in quadratic complexity. We investigate signals from an image and attempt an heuristic analysis for finding an adequate number of monotonic sections. This will contribute to the development of automatic procedures for piecewise monotonic approximation to spatial signals."],"dc:identifier":["uoadl:2819799","https://pergamos.lib.uoa.gr/uoa/dl/object/2819799"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["Prescriptive analysis for spatial signals restoration by piecewise monotonic approximation"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:32:51Z"}