Easyelectronics.ru

Электроника для всех
Текущее время: 14 окт 2019, 16:40

Часовой пояс: UTC + 5 часов



JLCPCB – Прототипы печатных плат за $2/10pcs (Любой цвет!)
Крупнейший производитель печатных плат и прототипов. Более 600000 клиентов и свыше 10000 заказов в день!
Получите скидку на почтовую отправку при первом заказе в JLCPCB!

Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Метод наименьших квадратов для поиска линий на grayscale.img
СообщениеДобавлено: 22 окт 2015, 10:11 
Старожил

Зарегистрирован: 21 мар 2012, 14:33
Сообщения: 542
Как использовать МНК для ч/б изображения без бинаризации (т.е. если изображение монохромное 0-1, а с оттенками 0..255)? Корректно ли использовать яркость как количество точек? Например, яркость 0 - 0 точек в данном пикселе, 255 - 255 точек. Подозреваю на яркие помехи будет перекос. Знаю есть более умные методы, но они более сложные для понимания.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Метод наименьших квадратов для поиска линий на grayscale.img
СообщениеДобавлено: 02 ноя 2015, 18:07 
Старожил
Аватара пользователя

Зарегистрирован: 24 июл 2012, 13:54
Сообщения: 849
А что вас заставляет отказаться от бинаризации этого изображения...?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Метод наименьших квадратов для поиска линий на grayscale.img
СообщениеДобавлено: 02 ноя 2015, 21:07 
Старожил

Зарегистрирован: 10 июн 2011, 23:01
Сообщения: 3297
да, перекос будет от любого шума.
пробуйте преобразование Хафа, тем более, я так понимаю найти потом захочется не одну, а несколько линий, и не обязательно совсем прямых.
для понимания оно простое, но вычислительной мощности ему надо больше.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Метод наименьших квадратов для поиска линий на grayscale.img
СообщениеДобавлено: 02 ноя 2015, 21:26 
Старожил

Зарегистрирован: 19 мар 2013, 19:37
Сообщения: 2621
Откуда: Санкт-Петербург
Картинку покажите - подскажу.
Какие линии искать надо? Прямые на изображении? Кривые? Границу между двумя областями?
В Image Processing чуть более чем дохрена разных алгоритмов, и невозможно подобрать для вас подходящий, не зная задачи.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Метод наименьших квадратов для поиска линий на grayscale.img
СообщениеДобавлено: 07 ноя 2015, 08:51 
Старожил

Зарегистрирован: 21 мар 2012, 14:33
Сообщения: 542
Спасибо за ответы! Картинка из моей соседней темы про нелинейный чирп.

Нашёл-таки подходящий алгоритм (Carsten Steger, Extraction of Curved Lines from Images):
http://citeseerx.ist.psu.edu/viewdoc/do ... 1&type=pdf

Преобразование Хафа уже давно использую. Но есть проблемы. Функция у меня при поиске выходит из начала координат и сильно нелинейная. При этом у семейства этих функций есть достаточно много близких точек после удаления от начала координат, что приводит к ложным максимумам в аккумуляторе. Вот откопал свою тему 2011 года:
http://electronix.ru/forum/index.php?showtopic=95745
Периодически возвращался к этой идее, но мешала разная яркость отдельных завитушек и их расплывчатость. Это уудшает качество максимумов в аккумуляторе. Ну и необходимость использования простого микроконтроллера не даёт возможность развернуться - то памяти не хватает, то скорости.


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

Часовой пояс: UTC + 5 часов


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

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


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

Найти:
Перейти:  

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB