Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Нахождение линий, в грязной бинарной картине 
:(
    Опции темы
Goryachev
Дата 4.3.2006, 06:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 67
Регистрация: 23.2.2005
Где: Израиль

Репутация: нет
Всего: нет



Здравствуйте.
Вот на факе по курсу Signal and Image Processing дали задачу (прилагается файл).
Пробовал Hough трансформацию, ни гугу. (с разными tresholds)
Пробовал разные фильтровки а потом Hough трансформацию, тоже безрезультатно.
Что еще странно, что на картину с одной линией а все остальное фон (без нойза) после трансформации Hough реконструется совсем другая линия. (А то и больше в зависимости от tresholda).
Предполагаю все это из-за ошибок вычисления машины (пробовал как со своей имплементацией, как с чьей то в Matlab Exchange).
Если есть идеи, буду очень благодарен.


Присоединённый файл ( Кол-во скачиваний: 8 )
Присоединённый файл  Ex_Matlab.pdf 95,79 Kb
PM MAIL   Вверх
SoWa
Дата 4.3.2006, 20:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



А круги они не считают за светлые линии?
тогда искать зависимости можно... Но сложно smile
Вот, обсуждалось http://forum.vingrad.ru/index.php?showtopic=84478


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Goryachev
Дата 5.3.2006, 23:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 67
Регистрация: 23.2.2005
Где: Израиль

Репутация: нет
Всего: нет



SoWa,
Нет. надо вычислить только линии.
А то, что написанно в линке, я пробовал.

Это сообщение отредактировал(а) Goryachev - 5.3.2006, 23:23
PM MAIL   Вверх
SoWa
Дата 6.3.2006, 06:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



ВоТ! Придумал!
Берешь некую точку, задаешь некую константу, при которой следующая точка будет лежать в радиусе этой константы от нашей точки. Ищешь все точки в этом радиусе. Тянешься до каждой, ищешь уголь между твоей прямой и, допустим, горизонталью. Потом от каждой полученной проделываешь то-же самое. Снова находишь углы, и сравниваешь их с начальными. вводишь некую константу отклонения Эпсилон, сравниваешь углы и формируешь прямую. Ибо все эти маленькие отрезочки, составляющие прямую имеют один угол наклона.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Goryachev
Дата 6.3.2006, 21:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 67
Регистрация: 23.2.2005
Где: Израиль

Репутация: нет
Всего: нет



SoWa,
этот алгоритм экспонанцеален.
не реально выполнить с картиной 318х362 smile
PM MAIL   Вверх
SoWa
Дата 7.3.2006, 10:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Цитата(Goryachev @ 6.3.2006, 21:35 Найти цитируемый пост)
этот алгоритм экспонанцеален.
не реально выполнить с картиной 318х362

Напугал. Почему нереально?


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Goryachev
Дата 7.3.2006, 22:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 67
Регистрация: 23.2.2005
Где: Израиль

Репутация: нет
Всего: нет



Я так еще раз просмотрел алгоритм, получится что можно узнать какие точки на каких прямых находятся. Но это не будет фильтровать noise, так как шум тоже образует некие линии.
PM MAIL   Вверх
SoWa
Дата 8.3.2006, 06:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Харекришна
****


Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

Репутация: 6
Всего: 74



Нет. Если d для угла возьмешь очень маленьким.


--------------------
Всем добра smile
PM MAIL ICQ   Вверх
Goryachev
Дата 10.3.2006, 12:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 67
Регистрация: 23.2.2005
Где: Израиль

Репутация: нет
Всего: нет



SoWa, спасибо за алгоритм, попробую чо получится.

PM MAIL   Вверх
esperant0
Дата 10.3.2006, 14:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



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


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1078 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.