Как можно выровнить перспективу изображений?

Question

[AlexRas]

Здравствуйте, есть такие изображения:



Основная задача выровнять перспективу, с этим вроде может справиться imagemagick, но для этого как я понял требуется получить координаторы всех 4 меток. С этим сложности, плохо представляю как это можно сделать. Подскажите куда двигаться дальше, как можно получить метки и выровнять перспективу.

Answer 1

[Армянское Радио]

Размыть по Гауссу - бинаризовать - найти границы - преобразование Хафа - eggsbasket - найти 4 максимума (это и будут углы) - преобразовать координаты обратно - поздравляю, вы великолепны.

Преобразование Хафа - две прямые превратились в две яркие точки

Comments

[Dimonchik]

чОтко сказал, даа

[U235U235]

Можно еще так:
Бинаризировать, сделать автокроп, нарисовать черный прямоугольник по центру с размером сторон чуть меньше размера кропнутой картинки. Далее connected-components. Центроиды будут координатами углов листа.

[rPman]

Армянское Радио, что за eggsbasket ? можно ссылку на описание алгоритма или где оно реализовано?

[Армянское Радио]

rPman, представьте, что по растру у вас расставлены квадратные корзины для яиц, каждая со стороной 16 пикселей - каждый упавший в корзину пиксель остается в ней.

По итогу, вы считаете, сколько пикселей в какую корзину попало.

[rPman]

Армянское Радио, и? как выбирать куда ставить корзины?
или задача изначально решается в 'найти границы'? те что ближайшие к краям искомые?

[Армянское Радио]

rPman, После выделения границ, на картинке получится несколько белых линий, самые длинные из которых будут отвечать рамке документа. При преобразовании Хафа , эти линии перейдут в кучки точек.

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

[rPman]

Ясно, если я получу точки 4 линий, считать точки ПО ВСЕЙ поверхности будет немного глупо, ведь достаточно обрабатывать только эти белые точки и точки рядом с ними, и кстати не все

Кстати, что предыдущие фильтры дают гарантированно не рваную линию? т.е. без пропусков и дыр?

Алгоритм что мне представляется - делаем скан вертикальными и горизонтальными линиями, с некоторым шагом (пропуская некоторое количество полос, сначала по середине, потом каждая 1/4, потом 1/8.. до тех пор пока ошибка определения линий по точкам не будет ниже определенного порога), сканируя изображение на линии, до первой попавшейся точки слева+справа/сверху+снизу соответственно, для каждой стороны собираем массив точек и вычисляем по ней прямую и ошибку, по окончанию получаем четыре отрезка, считаем углы (либо ошибку - что не найдены границы)

[Армянское Радио]

Алгоритм с корзинами и не требует полного скана картинки. Вы создаете массив счетчиков, потом каждый прилетевший после преобразования Хафа пиксель вы садите в нужную карзину и стабилизируете сортировку этого массива по убыванию количества пикселей. После поступления всех пикселей будет достаточно взять 4 первые корзины из массива.

Дыры проблем не создают. На то там и гаусс в начале, чтобы дыры замазать.