Архив форумов ЦИТФорума

[PVoLan]

Дана простая двухцветная картинка, на ней имеется набор линий, arc'ов и кругов в произвольном порядке.

Задача: распознать в картинке простейшие примитивы (пока ограничимся отрезками линий и arc'ов).
то есть, на выходе должно быть что-то вроде такого списка объектов:

1) линия из точки (х,у) в точку (х2,у2)
2) линия из точки (х3,у3) в точку (х4,у4)
3) arc' с центром в точке (х5,у5), обрезан по углам ...
и т.д.

Изображение рассматриваем пока как чистое, без шумов и искажений.

Вроде задача несложная, но найти хошь какое-нибудь приличное описание "для чайников" мне так и не удалось вот уже несколько дней, если что-то и есть, то слишком сложное, в основном ориентированное на оптимизацию, обработку в условиях искажений и т.п., своя голова изобретать метод тоже что-то отказывается. Прошу либо помочь направлением, где про это почитать, либо подкинуть идею, как это можно было бы организовать.

[PVoLan]

Спасибо всем, кто пытался найти ответ на вопрос, ответ найден: "Преобразование Хафа"