AlgART Java Libraries

Kuvaus

Avoimen lähdekoodin Java-kirjastot, jotka tukevat yleistettyjä älykkäitä taulukoita ja matriiseja kaikentyyppisillä elementeillä (1 bitti, 8/16/32/64-bittiset kokonaisluvut, 32/64-bittiset liukulukuarvot ja kaikki muut Java-tyypit). Kirjastot sisältävät laajan joukon 2D-, 3D- ja moniulotteisia kuvankäsittelyalgoritmeja matriisien yli: lineaarinen suodatus, matemaattinen morfologia, järjestysoperaatiot, spektrimuunnos (FFT) jne. Mukana on myös binäärikuvien skeletonisointi ja mittaus. Kirjastot käyttävät 63-bittistä taulukkoelementtien osoitusta (kaikki indeksit ja pituus esitetään 64-bittisellä tyypillä). Joten teoriassa on mahdollista luoda ja käsitellä matriiseja ja matriiseja, jotka sisältävät jopa 2^63-1 (~10^19) elementtiä mitä tahansa primitiivistä tai ei-primitiivistä tyyppiä, jos käyttöjärjestelmä ja laitteisto voivat tarjota tarvittavan määrän muistia tai levytilaa. Muistimallin konsepti mahdollistaa AlgART-taulukoiden tallentamisen erilaisissa järjestelmissä yksinkertaisista Java-taulukoista kartoitettuihin levytiedostoihin; kaikki tarvittavat tiedonsiirrot suoritetaan automaattisesti jokaisen pääsyn aikana elementtiin tai elementtilohkoon. Suurin osa algoritmeista perustuu laiskojen arvioiden laajaan käyttöön. Tyypilliset toiminnot, kuten elementtikohtainen summaus tai geometriset matriisimuunnokset, toteutetaan lähdetaulukon tai matriisin laiskojen näkymien kautta. Voit esimerkiksi ottaa moniulotteisen matriisin, kiertää sitä (tai suorittaa minkä tahansa muun affiinin tai projektiivisen muunnoksen) ja sitten poimia tuloksesta alimatriisin. Kaikki nämä toiminnot suoritetaan virtuaalisesti (ei vaadi aikaa), ja varsinaiset laskelmat suoritetaan vain elementtien käyttöhetkellä, yleensä kopioitaessa tuloksena olevaa matriisia uuteen luotuun matriisiin. Lisäksi monissa tapauksissa kirjastot "ymmärtävät" itse, että käyttäjä haluaa suorittaa rotaation tai muun muunnoksen, ja jakavat matriisin sopiviin suorakaiteen muotoisiin lohkoihin (sopii RAM-muistiin) ja valitsevat tähän tehtävään parhaan algoritmin suoritushetkellä. kopiointitoiminto.