Алгоритм волновой скелетизации растровых изображений

Abstract

В статье приведено описание волнового алгоритма скелетизации растрового изображения. Представлены схемы алгоритма построения первичного графа и алгоритма разделения генерации волны на дочерние волны. Для хранения структуры графа предложено использовать гнездовую структуру, что позволяет экономить память и легче изменять структуру графа. Для первичной оптимизации графа в методе последовательных приближений предложено использовать ортогональную регрессию Деминга. This article describes the wave algorithm for binary image skeletonization. In the article we provide the detailed description of the schemes of the main algorithms (algorithm of primary graph creation and algorithm of the wave front division into affiliated waves). For storage of the graph structure we offer to use nested structure that allows save memory and make changing of the graph structure easier. For primary optimization of the graph in the method of consecutive approximations we offer to use orthogonal Deming regression.