Алгоритмы обнаружения линий на изображении?
Существуют ли (простые, быстрые, лучшие) алгоритмы для обнаружения строк из файла изображения?
В идеале, изображение должно быть преобразовано в 2-мерный массив с 0 и 1, где 1 обозначает точки, поэтому задача состоит в том, чтобы использовать как можно меньше линий, охватывающих точки.
1 ответ
Решение
Да. Алгоритмы, которые это делают, существуют. Вам необходимо использовать ядро или маску для изображения, чтобы преобразовать его: http://en.wikipedia.org/wiki/Kernel_%28image_processing%29
Это встроено во многие библиотеки, например openCV.