алгоритмы обнаружения линий на изображении?

Существуют ли какие-либо (простые, быстрые, лучшие) алгоритмы для обнаружения строк в файле изображения?

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


person doctorlai    schedule 15.04.2015    source источник
comment
Информации не хватает так много, что я даже не знаю, с чего начать.   -  person wvdz    schedule 15.04.2015
comment
Взгляните на этот вопрос StackOverflow: Есть ли какой-нибудь сверхбыстрый алгоритм для поиска ЛИНИЙ на изображении?.   -  person Wai Ha Lee    schedule 15.04.2015
comment
Я думаю, что первое предложение даст вам ответы, которых вы не собираетесь. (Как последний комментарий?) Я бы расширил второй абзац и изменил заголовок. Я не думаю, что вы ищете реплики в том же смысле, что и все остальные.   -  person TravisJ    schedule 15.04.2015
comment
преобразование hough предоставит вам параметры для линий в изображении. Оттуда вы можете сами рисовать линии.   -  person eigenchris    schedule 15.04.2015
comment
Просто ссылка, на которую я сегодня наткнулся. Это может быть полезно: pyimagesearch.com/2015/04/06/   -  person Juan Lopes    schedule 16.04.2015


Ответы (1)


да. Существующие алгоритмы. Для преобразования изображения необходимо использовать ядро ​​или маску: http://en.wikipedia.org/wiki/Kernel_%28image_processing%29

Это встроено во многие библиотеки, например openCV.

person Neithrik    schedule 15.04.2015