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