AlgART Java Libraries

기술

모든 유형(1비트, 8/16/32/64비트 정수, 32/64비트 부동 소수점 값 및 기타 Java 유형)의 요소가 있는 일반화된 스마트 배열 및 행렬을 지원하는 오픈 소스 Java 라이브러리. 라이브러리에는 선형 필터링, 수학적 형태, 순위 연산, 스펙트럼 변환(FFT) 등 행렬에 대한 광범위한 2D, 3D 및 다차원 이미지 처리 알고리즘 세트가 포함되어 있습니다. 이진 이미지의 골격화 및 측정도 있습니다. 라이브러리는 배열 요소의 63비트 주소 지정을 사용합니다(모든 인덱스와 길이는 64비트 long 유형으로 표시됨). 따라서 OS와 하드웨어가 필요한 양의 메모리 또는 디스크 공간을 제공할 수 있는 경우 기본 또는 비기본 유형의 최대 2^63-1(~10^19) 요소를 포함하는 배열과 행렬을 만들고 처리하는 것이 이론적으로 가능합니다. 메모리 모델 개념을 사용하면 간단한 Java 배열에서 매핑된 디스크 파일에 이르기까지 다양한 방식으로 AlgART 배열을 저장할 수 있습니다. 요소 또는 요소 블록에 액세스할 때마다 필요한 모든 데이터 전송이 자동으로 수행됩니다. 대부분의 알고리즘은 지연 평가의 광범위한 사용을 기반으로 합니다. 요소별 합산 또는 기하학적 행렬 변환과 같은 일반적인 작업은 소스 배열 또는 행렬의 지연 보기를 통해 구현됩니다. 예를 들어, 다차원 행렬을 가져와 회전(또는 다른 아핀 또는 투영 변환 수행)한 다음 결과에서 부분행렬을 추출할 수 있습니다. 이러한 모든 작업은 가상으로 수행되며(시간이 필요하지 않음) 실제 계산은 일반적으로 결과 행렬을 새로 생성된 행렬에 복사하는 동안 요소에 액세스하는 순간에만 수행됩니다. 게다가, 많은 경우에 라이브러리는 사용자가 회전이나 다른 변환을 수행하기를 원한다는 것을 스스로 '이해'하고 행렬을 적절한 직사각형 블록(RAM에 맞춰짐)으로 분할하고 순간에 이 작업에 가장 적합한 알고리즘을 선택합니다. 복사 작업.