Как среди множества точек найти похожую на образ фигуру?

← →
RealDummy (2002-05-30 02:27) [0]

Есть множество точек (пока меньше 100) и образ фигуры, заданный последовательностью точек (то есть векторами). Как найти похожую фигуру в множестве, желательно с задаваемой погрешностью.
Заранее благодарен.

← →
Владимир Васильев © (2002-05-30 10:54) [1]

Один из методов - Hough transfom.
кое-что я для вас нашёл:
http://graphics.cs.msu.su/cgi-bin/search?f=hough&ok=+%C8%F1%EA%E0%F2%FC+&t=%CE%EE

← →
RealDummy © (2002-05-30 13:33) [2]

Очень благодарен, но пока нет времени со всем этим разбираться, вот может подскажете, как распознать обычный круг? Уже кое-что есть, но очень громоздко и не работает.
Заранее благодарен.

Как раз алгоритм очень просто реализовывается именно для распонавания кривых и кругов. Но ссылку я вам дал неудачную.
посмотрите
http://www.icaen.uiowa.edu/~dip/LECTURE/Segmentation2.html#hough
http://cs-alb-pc3.massey.ac.nz/notes/59318/l11.html
http://www.dai.ed.ac.uk/CVonline/LOCAL_COPIES/MARBLE/medium/contours/feature.htm

Как среди множества точек найти похожую на образ фигуру? Найти похожие ветки