2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Выделение прямолинейных траекторий
Сообщение01.08.2018, 17:01 
Аватара пользователя


28/05/15
48
Есть набор двумерных точек:

Изображение

Невооружённым глазом видны прямолинейные группы. Как можно попытаться их автоматически выделять? Есть ли какие-то относительно известные алгоритмы для этого? Или единственный вариант - делать что-то типа прямого перебора?

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

Если бы прямая была одна - подошла бы регрессия, но тут их много, и заранее неизвестно сколько.

 Профиль  
                  
 
 Re: Выделение прямолинейных траекторий
Сообщение02.08.2018, 06:22 
Аватара пользователя


31/10/08
1024
Да алгоритмов куча. По моему тут обсуждалось.

http://g.zeos.in/?q=parallel%20line%20detection

1. Просуммировать по горизонтали, размыть, найти локальные максимумы.
2. Для преобразование Хауфа для линий.
3. Гугл ещё подсказывает ещё марковские цепи.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, PAV, Toucan, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group