Τι είναι ένας κωδικός αλυσίδας;

Στα γραφικά του υπολογιστή και την επεξεργασία εικόνας, ένας κωδικός αλυσίδας είναι ένας αλγόριθμος που χρησιμοποιείται για την κωδικοποίηση των περιγραμμάτων ενός αντικειμένου σε ένα ασπρόμαυρο ή μονόχρωμο, εικόνα.Η προκύπτουσα ακολουθία των κωδικών μπορεί είτε να περιγράψει τον τρόπο αντλίας του περιγράμματος του αντικειμένου σε σχέση με την εικόνα στην οποία βρίσκεται ή μπορεί να είναι μια συλλογή κατευθύνσεων σε σχέση με τη θέση στο περίγραμμα όπου ξεκίνησε ο αλγόριθμος, παρέχοντας ουσιαστικά βήματα πουΜπορεί να ακολουθηθεί για να επαναλάβει το αντικείμενο.Αυτοί οι κώδικες μπορούν να κανονικοποιηθούν σύμφωνα με έναν τύπο και στη συνέχεια να συγκριθούν με έναν άλλο κωδικό αλυσίδας για να προσδιοριστεί εάν δύο αντικείμενα είναι πανομοιότυπα.Ένας κωδικός αλυσίδας μπορεί να χρησιμοποιηθεί για την απομόνωση αντικειμένων σε πρόγραμμα οράματος υπολογιστή ή κατάτμηση εικόνας στην επεξεργασία εικόνας, αν και πιο συχνά μπορεί να χρησιμοποιηθεί σε προγράμματα οπτικής αναγνώρισης χαρακτήρων (OCR).Η βασική ιδέα είναι η ίδια σε κάθε μία.Πρώτον, βρίσκεται η άκρη ενός αντικειμένου, συνήθως με το Pixel με εικονοστοιχείο μέσω μιας εικόνας Raster.Μόλις εντοπίζεται, η θέση καταγράφεται και ανιχνεύονται τα γύρω άκρα.Ανάλογα με το αν ο αλγόριθμος ανίχνευσης θα μετακινηθεί δεξιόστροφα ή αριστερόστροφα, η τρέχουσα θέση μετακινείται προς μία ή την άλλη κατεύθυνση κατά μήκος της άκρης μέχρι να επιστρέψει στην αρχική θέση. Κάθε φορά που κινείται η τρέχουσα θέση, ένας αριθμός καταγράφεται στον κωδικό αλυσίδας.Αυτός ο αριθμός γενικά υποδεικνύει την κατεύθυνση που μετακινήθηκε κατά μήκος της άκρης του αντικειμένου.Για παράδειγμα, εάν ένας αλγόριθμος κώδικα αλυσίδας ακολουθεί μια ευθεία άκρη από δεξιά προς τα αριστερά, τότε κάθε φορά που η άκρη ανιχνεύεται προς τα αριστερά, ο αριθμητικός κώδικας για αριστερά προστίθεται στο τέλος του κώδικα.Ο προκύπτον κώδικας είναι μια σειρά αριθμών στους οποίους, εάν η ακολουθία ακολουθείται από ένα αυθαίρετο σημείο εκκίνησης και ένα εικονοστοιχείο που τοποθετείται σε κάθε βήμα, το περίγραμμα του αντικειμένου θα επανασυνδεθεί.ολοκληρώνεται, μπορούν να εφαρμοστούν αρκετοί διαφορετικοί αλγόριθμοι για να συμβάλουν στη συγκρίσεις με άλλες ακολουθίες κώδικα αλυσίδας.Πρώτον, ο αριθμός κανονικοποιείται περιστρέφοντας τον αριθμό εκκίνησης μέχρι να προσδιοριστεί η χαμηλότερη τιμή ακέραιου αριθμού.Με αυτόν τον τρόπο, δύο αντικείμενα που έχουν το ίδιο περίγραμμα μπορούν να συγκριθούν, ανεξάρτητα από το πού σε κάθε αντικείμενο ξεκίνησε η κωδικοποίηση.Αυτές περιλαμβάνουν την κωδικοποίηση με βάση τον φορέα στην οποία το περίγραμμα ενός αντικειμένου περιγράφεται από μια ακολουθία συντεταγμένων που συνδέονται με γραμμές, αν και αυτή η μέθοδος μπορεί να είναι απώλεια όταν χρησιμοποιείται σε λεπτώς λεπτομερή περιγράμματα.Υπάρχει επίσης μια έκδοση του αλγορίθμου που χρησιμοποιεί κωδικοποίηση μήκους μήκους (RLE) για να συμπιέσει περαιτέρω τους κωδικούς για εξαιρετικά μεγάλα ή σύνθετα αντικείμενα, ώστε να μπορούν να αποθηκευτούν με πιο αποτελεσματικό τρόπο.