Скелетонизация изображения с использованием преобразования медиальной оси

Question

Мое требование примерно такое:

Давайте возьмем Bitmap с большой буквой 'A'.Bitmap - это два цвета (черный или белый).

Мне нужно скелетировать большую букву «А».(см .: http://en.wikipedia.org/wiki/Topological_skeleton) Использование алгоритма «Преобразование медиальной оси».

Я старался изо всех сил в поиске, но я потерял себя в поиске реализации этого алгоритма на C #, C ++ или хотя бы в псевдокоде.

Я бы хотел, чтобы кто-нибудь мне помог в этом.

Answer 1

Эта страница http://www.cs.sunysb.edu/~algorith/files/thinning.shtml содержит несколько источников, которые вы можете просмотреть.

Answer 2

В следующих двух статьях было впервые предложено преобразование медиальной оси, поэтому я думаю, что вы можете найти алгоритм для реализации там. Не ожидайте реализации C ++ / C #.

• Преобразование для извлечения новых дескрипторов формы

• Описание формы с использованием взвешенных симметричных элементов оси

Для первого я смог найти URL-адрес PDF-файла. Для второго вам понадобится доступ к ScienceDirect для загрузки.

Другим подходом, который можно использовать для извлечения каркаса фигуры, является преобразование обработки леса (IFT). Он состоит в представлении двоичного изображения в виде графика. Я сделал реализацию скелетизации IFT в Matlab, используя следующую статью:

• Многомасштабные скелеты с помощью преобразования лесного изображения и его применения в нейроморфометрии