AlgART Java Libraries

Описание

Java библиотеки с отворен код, поддържащи обобщени интелигентни масиви и матрици с елементи от всякакъв тип (1 бит, 8/16/32/64-битови цели числа, 32/64-битови стойности с плаваща запетая и всякакви други типове Java). Библиотеките съдържат широк набор от 2D-, 3D- и многоизмерни алгоритми за обработка на изображения върху матрици: линейно филтриране, математическа морфология, операции за ранг, спектрална трансформация (FFT) и др. Има също така скелетонизиране и измерване на двоични изображения. Библиотеките използват 63-битово адресиране на елементите на масива (всички индекси и дължина са представени от 64-битов дълъг тип). Така че теоретично е възможно да се създават и обработват масиви и матрици, съдържащи до 2^63-1 (~10^19) елемента от всякакви примитивни или непримитивни типове, ако операционната система и хардуерът могат да осигурят необходимото количество памет или дисково пространство. Концепцията на модела на паметта позволява съхраняване на AlgART масиви в различни схеми, от прости Java масиви до картирани дискови файлове; всички необходими трансфери на данни се извършват автоматично при всеки достъп до елемент или блок от елементи. Повечето от алгоритмите се основават на широко използване на мързеливи оценки. Типични операции, като поелементно сумиране или геометрични матрични трансформации, се изпълняват чрез мързеливи изгледи на изходния масив или матрица. Например, можете да вземете многомерна матрица, да я завъртите (или да извършите всяка друга афинна или проективна трансформация) и след това да извлечете подматрица от резултата. Всички тези операции ще се извършват виртуално (без да изискват време), а реалните изчисления ще се извършват само в момента на достъп до елементите, обикновено при копиране на получената матрица в новосъздадена. Освен това, в много случаи библиотеките ще „разберат“, че потребителят иска да извърши ротация или друга трансформация и ще разделят матрицата на подходящи правоъгълни блокове (побиращи се в RAM) и ще изберат най-добрия алгоритъм за тази задача в момента на копираща операция.