Преобразование растрового изображения в многоугольник - (обратное растерирование)

Question

Учитывая растровое изображение с некоторыми блотами сплошного цвета на нем, какой алгоритм вы использовали для построения многоугольников в такой же форме, как и пятна?

Это может быть сделано в несколько этапов: многоугольник с высоким разрешением может быть впоследствии сокращен с помощью алгоритма наилучшего соответствия. Бонусные баллы, если вы можете сказать мне, как разрезать полученные полигоны на выпуклые компоненты, чтобы они могли быть визуализированы в OpenGL без проблем.

Answer 1

Обратный растеризационный называется vectorizing. Алгоритмы, как правило, довольно сложны, вот некоторые из них: googlet. Посмотрите на разреженное отслеживание пикселей и разреженную пикселизацию вектора для некоторых хороших примеров.

Для хороших алгоритмов для полигонов разметки, проверить Joespeh O'Rourkes «Вычислительная геометрия в C», ISBN 0-521-44034-3, или поиск concave polygon partitioning алгоритмов, таких как this

Answer 2

Это довольно часто в ГИС - например автоматически извлекает функции с аэрофотосъемки. Инструмент OpenSource выбора будет:

http://www.gdal.org/gdal_polygonize.html

http://www.gdal.org/gdal__alg_8h.html#3f522a9035d3512b5d414fb4752671b1