Как обнаружить наклонные линии на изображении?

Question

У меня вопрос по поводу обнаружения линии.У меня есть изображение (фактически изображение края / карта края), содержащее несколько горизонтальных, несколько вертикальных и несколько наклонных линий.Я хочу найти только наклонные линии от этого изображения.Как я могу сделать это, выполняя поиск по всей карте ребер, так как у меня нет никакой информации об этих линиях?Я должен искать всю карту, чтобы искать координаты (или любую другую связанную информацию).Теперь кто-нибудь может мне помочь, как это сделать?

Большое спасибо

Answer 1

Это действительно математический вопрос. То, что вы хотите, это преобразование Радона: http://en.wikipedia.org/wiki/Radon_transform

Answer 2

Первая мысль, которая у меня возникла об этой проблеме, - это лишь вариант использования преобразования Хафа, потому что вы можете анализировать накопитель преобразования Хафа, в этом накопителе у вас есть угол и относительное расстояние каждой обнаруженной линии, вы можете определить, вам небезразлична линия с углом, отличным от 0 и 90

http://homepages.inf.ed.ac.uk/amos/hough.html

http://www.cs.sfu.ca/~hamarneh/ecopy/compvis1999_hough.pdf

Это лучший способ, который я могу себе представить, потому что у вас есть угол каждой линии

Answer 3

Мне недавно пришлось написать алгоритм обнаружения сферы, который также был основан на обнаружении краев. Вы заявляете, что ничего не знаете о наклонных линиях. Это проблематично. Например, вы можете отфильтровать любые граничные точки, принадлежащие прямым линиям, а затем использовать алгоритм для группировки точек, принадлежащих наклонным линиям. Затем вы можете использовать линейные уравнения, чтобы найти характеристики наклонных линий.

Надеюсь, это помогло.