Программные продукты и системы

 Одним из способов нахождения скелета изображения является волновой алгоритм. В нем используется особый вид волны, названный сферическим. Это комбинация последовательного применения 4- и 8-связной волны. В результате волна распространяется в виде восьмиугольника, уверенно огибающего препятствия. Здесь наблюдается интересный эффект: не более чем через 2*N шагов распространение приобретает устойчивый характер вне зависимости от начальной точки. Поведение волны предсказуемо и на траекториях, отличных от прямой. Огибающие свойства волны имеют свои особенности. Мелкие препятствия (1–2 пикселя) мало влияют на распространение волны, внося незначительные помехи. Более крупные препятствия на изображении вызывают значительные искажения картины распространения волны. Следовательно, необходима предварительная обработка изображения, направленная на устранение нежелательных помех.

  Подробное описание дается в статье «Выделение и анализ скелетов объектов на цветных снимках», автор Погодин С.В. (ИПС им. А.К. Айламазяна РАН, г. Переславль-Залесский).