РЕАЛІЗАЦІЯ ШВИДКОГО ОБЧИСЛЕННЯ МУЛЬТИФРАКТАЛЬНОГО СПЕКТРА ТРИВИМІРНОГО ЗОБРАЖЕННЯ
Анотація
В роботі з алгоритмічної точки зору розглянуто метод обчислення мультифрактальних характеристик
методом box counting для тривимірних зображень. Показано, що застосування алгоритмів префіксних сум,
швидкого піднесення до степеня та багатопотокових обчислень забезпечує можливість ефективного аналізу
зображень великого обсягу (десятки гігавокселів) за прийнятний час (від десятків секунд до кількох хвилин) за
рахунок підвищеного використання оперативної пам’яті. Запропоновано методику оптимального вибору розміру
зображення з метою максимізації кількості точок на графіках залежностей узагальнених статистичних сум від
розмірів боксів, що сприяє підвищенню точності обчислень. Надано алгоритмічні рішення для реалізації ефективної
багатопотокової обробки даних.