AlgART Java Libraries

Beskrivelse

Open source Java-biblioteker, der understøtter generaliserede smarte arrays og matricer med elementer af enhver type (1 bit, 8/16/32/64-bit heltal, 32/64-bit flydende kommaværdier og andre Java-typer). Bibliotekerne indeholder et bredt sæt af 2D-, 3D- og multidimensionelle billedbehandlingsalgoritmer over matricer: lineær filtrering, matematisk morfologi, rangoperationer, spektral transformation (FFT) osv. Der er også skeletdannelse og måling af binære billeder. Bibliotekerne bruger 63-bit adressering af array-elementer (alle indekser og længde er repræsenteret af 64-bit lang type). Så det er teoretisk muligt at oprette og behandle arrays og matricer, der indeholder op til 2^63-1 (~10^19) elementer af enhver primitiv eller ikke-primitiv type, hvis OS og hardware kan give den nødvendige mængde hukommelse eller diskplads. Hukommelsesmodelkoncept tillader lagring af AlgART-arrays i forskellige skemaer, fra simple Java-arrays til mappede diskfiler; alle nødvendige dataoverførsler udføres automatisk, mens hver adgang til et element eller en blok af elementer. De fleste algoritmer er baseret på bred brug af dovne evalueringer. Typiske operationer, som elementvis summering eller geometriske matrixtransformationer, implementeres via dovne visninger af kildearrayet eller matrixen. For eksempel kan du tage en multidimensionel matrix, rotere den (eller udføre en hvilken som helst anden affin eller projektiv transformation) og derefter udtrække en submatrix fra resultatet. Alle disse operationer vil blive udført virtuelt (kræver ikke tid), og faktiske beregninger vil kun blive udført i det øjeblik, man får adgang til elementer, normalt mens man kopierer den resulterende matrix til en nyoprettet en. Desuden vil bibliotekerne i mange tilfælde "forstå" sig selv, at brugeren ønsker at udføre rotation eller en anden transformation, og vil opdele matricen i passende rektangulære blokke (passer i RAM) og vælge den bedste algoritme til denne opgave i øjeblikket. kopieringsoperation.