Распознавание образов?!
Люди!
Дано изображние (например, BMP 8bpp=256c), которое представляет отсканированный математический чертеж (всякие линии там, треугольнички, туда-сюда). Нужно выделить в этом изображении все прямые. То есть приблизить изображение прямыми (цвет не важен), задаными координатно. Например, если на рисунке треугольник, то нужно определить три отрезка с концами в вершинах треугольника. Киньте идею алгоритма! Есть предложение залить выпуклые области, вроде как тогда объекты сами на прямы распадуться, а распозновать эти области потом не сложно, только памяти не хватает все объекты по координатам помнить...
Илья Петров
Дано изображние (например, BMP 8bpp=256c), которое представляет отсканированный математический чертеж (всякие линии там, треугольнички, туда-сюда). Нужно выделить в этом изображении все прямые. То есть приблизить изображение прямыми (цвет не важен), задаными координатно. Например, если на рисунке треугольник, то нужно определить три отрезка с концами в вершинах треугольника. Киньте идею алгоритма! Есть предложение залить выпуклые области, вроде как тогда объекты сами на прямы распадуться, а распозновать эти области потом не сложно, только памяти не хватает все объекты по координатам помнить...
Илья Петров
Аноним
(Возможно кластеризация образов)
Muromec.
`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`'`
Цитата:
On 2001-09-18 1712, petroff wrote
Люди!
Дано изображние (например, BMP 8bpp=256c), которое представляет отсканированный математический чертеж (всякие линии там, треугольнички, туда-сюда). Нужно выделить в этом изображении все прямые. То есть приблизить изображение прямыми (цвет не важен), задаными координатно. Например, если на рисунке треугольник, то нужно определить три отрезка с концами в вершинах треугольника. Киньте идею алгоритма! Есть предложение залить выпуклые области, вроде как тогда объекты сами на прямы распадуться, а распозновать эти области потом не сложно, только памяти не хватает все объекты по координатам помнить...
Илья Петров
Цитата:
On 2001-09-18 1712, petroff wrote
Люди!
Дано изображние (например, BMP 8bpp=256c), которое представляет отсканированный математический чертеж (всякие линии там, треугольнички, туда-сюда). Нужно выделить в этом изображении все прямые. То есть приблизить изображение прямыми (цвет не важен), задаными координатно. Например, если на рисунке треугольник, то нужно определить три отрезка с концами в вершинах треугольника. Киньте идею алгоритма! Есть предложение залить выпуклые области, вроде как тогда объекты сами на прямы распадуться, а распозновать эти области потом не сложно, только памяти не хватает все объекты по координатам помнить...
Илья Петров
если есть координаты начала и конца, тогда в чем проблема, копать нужно не в умных книжках по программированию, а в учебнике арифметики
Аноним
если да то в каком-то селе Мухосранске)))
Особенно меня поразил ответ про книжку по арифметике таких идиотов я ещё не встречал!!!
Думaю нужны кaкиe-то 3-х мeрныe вычислeния.Опрeдилeниe вeршин в 3-х угольникe, можно привязaть к грaницaм облaсти координaтной плоскaсти(нaпримeр рaзрeшeнию 0,0-320,200),-это я только придумaл, щa пойду попробую здeлaть, но договорю мысль,примeру скaнируeм кaртинку по строкaм, нaходим точку, оцeнивaeм удaлeниe eё от грaниц экрaнa, придaeм eй знaчeниe отдaлёности, зaписывaeм в пaмять, впослeдствии нaходим eщe кучу точeк, опрeдeляeм их удaлёность+срaвнивaeм с зaписaной точкой. А вот связь их устaновить, это всё прaктиковaть нужно. В общeм я тожe пытaюсь зaмутить пeрцeптрон, но прогрaммировaть могу только нa Бeйсикe. Есть ужe зaготовки но нe прямого опрeдeлeния фигуры, покa скромно aнaлиз фигуры в изобрaжeнии. Готов сотрудничить [email]mr.pu4ek@mail.ru[/email]
2dimosh:
Девять... нет, ДЕВЯТЬ (с лишком) годков назад, был последний пост в этой теме. Думаете сейчас, отписавшимся интересно с вами сотрудничать?
Закроем пока. Если будете развивать тему, прошу в приват.
Девять... нет, ДЕВЯТЬ (с лишком) годков назад, был последний пост в этой теме. Думаете сейчас, отписавшимся интересно с вами сотрудничать?
Закроем пока. Если будете развивать тему, прошу в приват.