Digital image reduction for analysis of topological changes in the pore space of the rock matrix during chemical dissolution
В работе предложен алгоритм редукции трехмерных цифровых изображений для ускорения вычисления персистентных диаграмм, характеризующих изменения в топологии порового пространства образцов горной породы. Воксели для удаления выбираются исходя из структуры своей окрестности, что позволяет редуцировать изображение за линейное время. Показано, что эффективность алгоритма существенно зависит от сложности устройства порового пространства и размеров шагов фильтрации. A new algorithm for the reduction of three-dimensional digital images is proposed to improve the performance of persistence diagrams computing. These diagrams represent changes in topology of the pore space in the rock matrix. The algorithm has a linear complexity, since the removal of the voxel is based on the structure of its neighborhood. It is shown that the efficiency of the algorithm depends heavily on the complexity of the pore space and the size of filtering steps.