РЕАЛІЗАЦІЯ ШВИДКОГО ОБЧИСЛЕННЯ МУЛЬТИФРАКТАЛЬНОГО СПЕКТРА ТРИВИМІРНОГО ЗОБРАЖЕННЯ

  • І.В. Красіков Інститут проблем матеріалознавства ім. І.М. Францевича НАНУ
  • І.Є. Красікова Інститут проблем матеріалознавства ім. І. М. Францевича НАН України
  • О.О. Васільєв Інститут проблем матеріалознавства ім. І.М. Францевича НАН України
Ключові слова: мультифрактальна розмірність, алгоритм, тривимірні структури, програмне забезпечення, ефективність

Анотація

В роботі з алгоритмічної точки зору розглянуто метод обчислення мультифрактальних характеристик
методом box counting для тривимірних зображень. Показано, що застосування алгоритмів префіксних сум,
швидкого піднесення до степеня та багатопотокових обчислень забезпечує можливість ефективного аналізу
зображень великого обсягу (десятки гігавокселів) за прийнятний час (від десятків секунд до кількох хвилин) за
рахунок підвищеного використання оперативної пам’яті. Запропоновано методику оптимального вибору розміру
зображення з метою максимізації кількості точок на графіках залежностей узагальнених статистичних сум від
розмірів боксів, що сприяє підвищенню точності обчислень. Надано алгоритмічні рішення для реалізації ефективної
багатопотокової обробки даних.

Опубліковано
2025-07-04
Розділ
Статті