Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Как вычеслить угол наклона изображения (картинка прилогается) / 18 сообщений из 18, страница 1 из 1
02.08.2012, 08:40:20
    #37901262
Nick-name
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Поделитесь опытом, если кто-то уже такое делал. Как средствами php можно вычеслить угол наклона изображения?

...
Рейтинг: 0 / 0
02.08.2012, 10:34:16
    #37901422
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
нарисовать такую же букву ровно, потом по всякому прикладывать пока не совпадет.
...
Рейтинг: 0 / 0
02.08.2012, 11:07:38
    #37901496
Програмёр
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Nick-nameПоделитесь опытом, если кто-то уже такое делал. Как средствами php можно вычеслить угол наклона изображения?



Взлом captcha? :)
...
Рейтинг: 0 / 0
02.08.2012, 20:51:57
    #37902634
Шогал
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Как вариант, вычисляем bounding box для буквы, и крутим, пока его площадь не будет минимальной. А ещё лучше делаем это не для буквы, а для её выпуклой оболочки. Насколько подобный изврат будет точен - не знаю, можно крутить в небольших пределах, углы поворота в капче обычно небольшие, "на попа" буквы не ставят)
...
Рейтинг: 0 / 0
02.08.2012, 20:54:27
    #37902636
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Nick-name,

А кто сказал, что изображение вообще повернуто?
...
Рейтинг: 0 / 0
03.08.2012, 12:50:54
    #37903308
Програмёр
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
ШогалКак вариант, вычисляем bounding box для буквы, и крутим, пока его площадь не будет минимальной. А ещё лучше делаем это не для буквы, а для её выпуклой оболочки. Насколько подобный изврат будет точен - не знаю, можно крутить в небольших пределах, углы поворота в капче обычно небольшие, "на попа" буквы не ставят)

Не выйдет.... данный алгоритм на разных буквах и разных шрифтах будет давать разные (непредсказуемые) результаты.


Если же нам известна точка вокруг которой вращалась буква, проводим через неё (мысленно) горизонтальную прямую и подсчитываем на этой прямой количество чёрных точек (ну или в общем количество чёрного/белого). То же самое делаем со всеми возможными вариантами (то есть со всеми буквами которые могут там стоять). ну а далее математика и синусы... поворачиваем каждую букву в 2 позиции (на n градусов влево/вправо) и проверяем совпадение с образцом. Если его нету - переходим к следующей букве... в итоге максимум 2m поворотов и сравнений для каждого образца, где m - количество вариантов (букв).
...
Рейтинг: 0 / 0
03.08.2012, 12:56:17
    #37903322
Hett
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
bbox буквы то вычислить можно, по крайней мере трудностей не вижу, а там уже и вращать.
...
Рейтинг: 0 / 0
03.08.2012, 13:02:55
    #37903338
Програмёр
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Hettbbox буквы то вычислить можно, по крайней мере трудностей не вижу, а там уже и вращать.

не совсем понял суть данного решения... но всё же по-моему оно не оптимально... крутить прийдётся 180 раз (если буква не переворачивается) для каждого образца, и если правильно понял, то потом ещё и сравнивать 30 с мелочью раз (ну то есть для каждой буквы).
...
Рейтинг: 0 / 0
03.08.2012, 14:56:20
    #37903564
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Nick-nameПоделитесь опытом, если кто-то уже такое делал. Как средствами php можно вычеслить угол наклона изображения?



Как делать на php не подскажу, но, обычно, вычисляют оси (моменты) инерции - угол наклона одной из осей будет углом поворота ( для данной картинки).
...
Рейтинг: 0 / 0
03.08.2012, 19:17:41
    #37903975
Шогал
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
А в букве "Г" как будет проходить ось? Сомневаюсь, что вертикально
...
Рейтинг: 0 / 0
03.08.2012, 19:27:19
    #37903981
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
ШогалА в букве "Г" как будет проходить ось? Сомневаюсь, что вертикальноДля начала ее нужно отличить от "L".

Собственно, я поэтому и спрашивал "А кто сказал, что изображение вообще повернуто?".
У человека задача из первого поста решается через распознование символа и знание его "нормальной" ориентации.
У компьютера два вариант - либо решать задачу при очень сокращенных условиях (например, ровно одна буква одного шрифта одного размера), либо идти "человеческим" путем, т.е. через распознование символа, что на коленке, мягко говоря, не делается (хотя и есть готовые библиотки). Во втором случае больше возможностей, но ниже точность.
...
Рейтинг: 0 / 0
04.08.2012, 02:45:29
    #37904224
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
ШогалА в букве "Г" как будет проходить ось? Сомневаюсь, что вертикально

Вы правы, ось не будет вертикальной. ТС не описал свою задачу, если это распознавание, то достаточно подбирать образцы, ориентированные аналогичным образом. Если задача иная, то хз - есть более очаравтельный пример: G
...
Рейтинг: 0 / 0
04.08.2012, 03:11:39
    #37904228
Edd.Dragon
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
miksoftNick-name,

А кто сказал, что изображение вообще повернуто?
И что будет, когда дальше пойдут пересекающиеся друг с другом буквы, повернутые по-разному :)
...
Рейтинг: 0 / 0
04.08.2012, 03:22:04
    #37904230
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Edd.DragonИ что будет, когда дальше пойдут пересекающиеся друг с другом буквы, повернутые по-разному :)

Как-то все на капчу съехали. А может у ТС иная задача?
...
Рейтинг: 0 / 0
04.08.2012, 03:39:06
    #37904235
Edd.Dragon
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
x1ca4064Как-то все на капчу съехали. А может у ТС иная задача?
Если рассматривать задачу совсем в общем случае, то можно предложить повернуть ромб.

А иначе, без уточнений и по приведенной картинке, кроме капчи ничего не напрашивается.
...
Рейтинг: 0 / 0
04.08.2012, 03:48:42
    #37904236
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
Edd.DragonЕсли рассматривать задачу совсем в общем случае, то можно предложить повернуть ромб.

А иначе, без уточнений и по приведенной картинке, кроме капчи ничего не напрашивается.

Про ромб не понял.

Не думаю, что задача о капче - буква уж очень правильная. Скорее (IMHO), детекция картинок с видео камеры или чего-то вроде этого.

Будем ждать вестей от ТС.
...
Рейтинг: 0 / 0
04.08.2012, 04:22:37
    #37904241
Edd.Dragon
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
x1ca4064Скорее (IMHO), детекция картинок с видео камеры или чего-то вроде этого.
Ну так стоило и картинку релевантную привести. Если меня интересует поворот морды лица, чего бы я вдруг делал для примера картинку с буквой, еще и арт-шрифтом? Чтобы запутать тех, от кого жду помощи?

А по поводу ромба - на сколько повернуто следующее изображение?

...
Рейтинг: 0 / 0
04.08.2012, 11:47:52
    #37904300
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как вычеслить угол наклона изображения (картинка прилогается)
[quot Edd.Dragon]x1ca4064А по поводу ромба - на сколько повернуто следующее изображение?



Мне это не ведомо :)
...
Рейтинг: 0 / 0
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Как вычеслить угол наклона изображения (картинка прилогается) / 18 сообщений из 18, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]