6 

 

Περιεχόμενα 

 

Κεφάλαιο 1- Εισαγωγή ....................................................................................................................... 15 

1.1 Ορισμός Προβλήματος ................................................................................................................ 15 

1.2 Κίνητρα και Στόχοι ..................................................................................................................... 18 

1.3 Σχετικές Εργασίες ....................................................................................................................... 19 

1.3.1 Θεωρητική Μελέτη .............................................................................................................. 19 

1.3.2 Αλγόριθμοι και Επιλυτές ...................................................................................................... 20 

1.4 Οργάνωση Κεφαλαίων ................................................................................................................ 22 

Κεφάλαιο 2- Θεωρητικό Υπόβαθρο................................................................................................... 23 

2.1 Αυτοματοποιημένος Επιλυτής .................................................................................................... 23 

2.2 Ναρκαλιευτής .............................................................................................................................. 23 

2.2.1 Επίπεδα Δυσκολίας .............................................................................................................. 24 

2.2.2 Προσέγγιση των Παικτών .................................................................................................... 24 

2.2.3 Παίκτης εναντίον Επιλυτή.................................................................................................... 25 

2.3 Μηχανική Όραση ........................................................................................................................ 26 

2.3.1 Ψηφιακή Επεξεργασία Εικόνας............................................................................................ 27 

2.3.1.1 Μετατροπή χρωματικού μοντέλου ................................................................................ 27 

2.3.1.2 Γκαουσιανό Θόλωμα ..................................................................................................... 28 

2.3.1.3 Κατωφλίωση ................................................................................................................. 29 

2.3.1.4 Διαστολή ....................................................................................................................... 29 

2.3.1.5 Ανίχνευση Ακμών Canny .............................................................................................. 30 

2.3.2 Ανάλυση Εικόνας ................................................................................................................. 32 

2.3.2.1 Μετασχηματισμός Γραμμών Hough ............................................................................. 32 

2.3.2.2 Εύρεση Περιγραμμάτων ................................................................................................ 33 

2.3.2.3 Εξαγωγή Δεδομένων Περιγραμμάτων .......................................................................... 34 

2.4 Κλάσεις Πολυπλοκότητας Προβλημάτων................................................................................... 35 

2.4.1 Κλάση NP ............................................................................................................................. 36 

2.4.2 Κλάση P ............................................................................................................................... 36 

2.4.3 Κλάση NP-Complete ............................................................................................................ 37 

2.5 Μοντέλα Προβλημάτων .............................................................................................................. 37 

2.5.1 CSP ....................................................................................................................................... 37 

2.5.2 SAT ...................................................................................................................................... 38 

2.6 Variable-State Independent Decaying Sum ................................................................................ 39