AlgART Java Libraries

Περιγραφή

Βιβλιοθήκες Java ανοιχτού κώδικα, που υποστηρίζουν γενικευμένους έξυπνους πίνακες και πίνακες με στοιχεία οποιουδήποτε τύπου (1 bit, ακέραιοι αριθμοί 8/16/32/64 bit, τιμές κινητής υποδιαστολής 32/64 bit και οποιοιδήποτε άλλοι τύποι Java). Οι βιβλιοθήκες περιέχουν ένα ευρύ σύνολο αλγορίθμων επεξεργασίας εικόνας 2D, 3D και πολυδιάστατων σε πίνακες: γραμμικό φιλτράρισμα, μαθηματική μορφολογία, λειτουργίες κατάταξης, φασματικός μετασχηματισμός (FFT), κ.λπ. Υπάρχει επίσης σκελετοποίηση και μέτρηση δυαδικών εικόνων. Οι βιβλιοθήκες χρησιμοποιούν διευθυνσιοδότηση 63-bit στοιχείων πίνακα (όλα τα ευρετήρια και το μήκος αντιπροσωπεύονται από τον τύπο 64-bit). Επομένως, είναι θεωρητικά δυνατό να δημιουργηθούν και να επεξεργαστούν πίνακες και πίνακες που περιέχουν έως και 2^63-1 (~10^19) στοιχεία οποιουδήποτε πρωτόγονου ή μη τύπου, εάν το λειτουργικό σύστημα και το υλικό μπορούν να παρέχουν την απαραίτητη ποσότητα μνήμης ή χώρου στο δίσκο. Η ιδέα του μοντέλου μνήμης επιτρέπει την αποθήκευση συστοιχιών AlgART σε διαφορετικά σχήματα, από απλούς πίνακες Java έως αρχεία δίσκων αντιστοίχισης. όλες οι απαραίτητες μεταφορές δεδομένων εκτελούνται αυτόματα ενώ κάθε πρόσβαση σε ένα στοιχείο ή ένα μπλοκ στοιχείων. Οι περισσότεροι αλγόριθμοι βασίζονται σε ευρεία χρήση τεμπέλικων αξιολογήσεων. Τυπικές λειτουργίες, όπως η στοιχειώδης άθροιση ή οι γεωμετρικοί μετασχηματισμοί μήτρας, υλοποιούνται μέσω χαλαρών προβολών του πίνακα πηγής ή του πίνακα. Για παράδειγμα, μπορείτε να πάρετε έναν πολυδιάστατο πίνακα, να τον περιστρέψετε (ή να εκτελέσετε οποιονδήποτε άλλο συγγενικό ή προβολικό μετασχηματισμό) και στη συνέχεια να εξαγάγετε έναν υπομήτρα από το αποτέλεσμα. Όλες αυτές οι λειτουργίες θα εκτελούνται εικονικά (χωρίς χρόνο) και οι πραγματικοί υπολογισμοί θα εκτελούνται μόνο τη στιγμή της πρόσβασης στα στοιχεία, συνήθως κατά την αντιγραφή του προκύπτοντος πίνακα σε έναν νέο πίνακα. Επιπλέον, σε πολλές περιπτώσεις οι βιβλιοθήκες θα «καταλάβουν» οι ίδιες, ότι ο χρήστης θέλει να πραγματοποιήσει περιστροφή ή άλλο μετασχηματισμό, και θα χωρίσει τη μήτρα σε κατάλληλα ορθογώνια μπλοκ (που χωράει στη μνήμη RAM) και θα επιλέξει τον καλύτερο αλγόριθμο για αυτήν την εργασία τη στιγμή της λειτουργία αντιγραφής.