Алгоритм векторизации чертежа
От: free.rFczZZ  
Дата: 29.10.10 21:53
Оценка:
Подскажите идею векторизации растрового чертежа, вот примерные особенности:
• состоит из "вершин" соединенных отрезками, при этом от каждой вершины исходит минимум 2 отрезка (ну и не больше скольки-то, например 15);
• углы при вершинах не могут быть больше 180 градусов;
• почти всегда чертеж обрамлен квадратом (чертеж всегда квадратный);
• могут присутствовать (это важно) пунктирные и штрих-пунктирные линии;
• длины отрезков сильно варьируются, например может присутствовать отрезок длиной 1/40 стороны квадрата и его диагональ (тогда, имхо, тоже преобразование Хафа в самом общем виде может их пропустить)..
• ширина отрезков "приемлемая" для чертежа, думаю от 1 пикселя (4-связность) до примерно 3х-5и.

Как-то так отбросил особенности, которые можно устранить типовыми фильтрами..
В итоге нужно получить некий граф: координаты вершин и пары указателей (отрезки).

Пример чертежа:


Заранее спасибо
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.