Скачать: CL | DM;

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

← →
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]

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

---

← →
Владимир Васильев ©   (2002-05-30 14:23) [3]

Как раз алгоритм очень просто реализовывается именно для распонавания кривых и кругов. Но ссылку я вам дал неудачную.
посмотрите
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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.012 c