Подскажите алгоритм

← →
anton773 © (2006-05-24 20:02) [0]

Здравствуйте все отзывчивые! Создаю просмотровщик графичиских файлов в том числе и фотографий.Хочу добавить функцию автоматического поворота изображений на 90 градусов( это нужно в том случае если фотография была сделана вертикально) Мне нужно определить что фотография повернута на 90 градусов.Если кто знает как это определить - подскажите. В данный момент я делаю так: Если высота больше ширины,то перевернуть. Но это не везде проходит.нужен более эффективный алгоритм. Заранее спасибо

← →
vrem (2006-05-24 20:17) [1]

На упаковочных коробках видел знаки - "зонт и дождик", "рюмка"? - даже на реальных коробках приходится знаки ставить, т.к. сложно определить где верх. а тут на рисунке!

← →
anton773 © (2006-05-24 20:39) [2]

> сложно определить где верх

Существуют даже программы распознования лица на фотографиях.А мне всего-то навсего надо определить не на боку ли фотография :))

← →
antonn © (2006-05-24 20:41) [3]

anton773 © (24.05.06 20:39) [2]
А мне всего-то навсего надо определить не на боку ли фотография :))
кртину "Квадрат" Малевича видели? Она на боку или нет? :) и попробуйте меня переубедить в обратном:)

← →
anton773 © (2006-05-24 20:52) [4]

А вот появилась мысль: Если посмотреть на большинство фотографий То верхняя половина обычно светлее.Может в эту сторону копать? И все-таки программы распознования лица как- то находят лицо и нисчем его не путают(навердное) :))

← →
antonn © (2006-05-24 21:21) [5]

может не заниматься ерундой? :)
именно ерундой, лучше разработайте свой метод сравнения лица по двум фотографиям - толку больше будет:)

← →
vrem (2006-05-24 21:38) [6]

Пляж белого песка и негр смотрит в объектив,
где верх где низ? :)

← →
anton773 © (2006-05-24 22:01) [7]

> лучше разработайте свой метод сравнения лица по двум фотографиям

Ну... для этого лицо нужно найти на фотографии ;)) А это будет раз в сто сложнее чем найти верх на фотографии :)

← →
Rial © (2006-05-25 01:03) [8]

Полно везде существует просмотрщиков графических файлов, но нигде такой функции не видел, хотя многим хотелось бы.
Отсюда вывод - отношение целесообразность/затраты стремится к нулю.
Задача по сложности сравнима с написанием программы-конкурента для FineReader.

← →
homm © (2006-05-25 01:30) [9]

> Мне нужно определить что фотография повернута на 90 градусов.
Давай на пальцах: Есть число (читать фотография). Известно что к числу можно прибавить идиницу (ситать повернуть фотографию). я даю вм числа, напрмер 511. Была ли к этому числу (фотографии) прибавлена единица(повернуто на 90 градусов), или оно изначально было таким? Обсурдность постановки вопроса ясна?

← →
homm © (2006-05-25 01:32) [10]

> я даю вм числа,

* Я даю вам число

← →
anton773 © (2006-05-25 05:07) [11]

Ладно.Убедили.Отказываюсь от идеи.

← →
tsa (2006-05-25 12:28) [12]

Сдался что ли? Не быть тебе изобретателем!

← →
Efir (2006-05-25 12:39) [13]

Ну Вы блин даёте. По-моему, фотограф определяет где верх, а где низ фотографии при съёмке. По этому, то что для программы будет верх, то для фотографа может быть низ.

← →
Muzzy (2006-06-06 06:24) [14]

Делай тупо по размеру. При повороте фотографии 200x100 (альбомная) она станет 100x200. Вот отсюда и пляши. Если высота больше ширины, значит фотка повернута. Это супертупой способ, но лучше предложить не сможет, наверное, ни кто.

← →
antonn © (2006-06-06 06:54) [15]

Muzzy (06.06.06 6:24) [14]
Это супертупой способ
это совершенно фиговый способ...

← →
anton773 © (2006-06-09 22:29) [16]

> Если высота больше ширины, значит фотка повернута

сейчас я так и делаю но работает с переменным успехом(не на всех фотках)

← →
anton773 © (2006-06-09 22:48) [17]

Чтобы не зацикливать ветку форума переформулирую вопрос.Программы сравнения лица по фотографиям каким образом его находят?

← →
antonn © (2006-06-10 08:00) [18]

anton773 © (09.06.06 22:48) [17]
наверно у них есть какая то маска...

← →
Рыба © (2006-06-12 20:53) [19]

> [17]

Нейронные сети.

Касаемо определения положения фотографии. Возможно несколько простых подходов.
1) После получения исходной фотографии можно повернуть ее и предложить юзеру выбор : оставить предыдущий вариант или применить повернутую картинку.
2) ПРи фотографировании установить на левый верхн й угол объектива или объекта фотографирования некую "риску", например черный квадратик 10х10 пикселов. После сканирования взять прямоугольничек и проверить попиксельно, всё ли правильно

Касательно распознавания лиц -встречались мне довольно таки жизнеспособные алгоритмы определения базовых точек лица -
Например, расстояние по крыльям носа, глазам и подбородку

Бредовая идея.
"Фото арбуза на фоне белой стены в сумерках"
Куда крутить ?

> Касательно распознавания лиц -встречались мне довольно таки
> жизнеспособные алгоритмы определения базовых точек лица
> -

А найти то его (лицо)как? Все-таки как не крути а всё-таки самый эффективный способ(из предложенных) это определять по светлым местам ,на фотографии верх обычно светлее.Таким образом процент определения будет где-то процентов 80(негров не так уж много),а если взять фотографии на паспорт то уже 99,9.А это уже на уровне Fine Rider

← →
Sistr (2006-08-07 17:49) [23]

Читаем теорию нейросетей и вдобавок изучаем вейвлет анализ :) а там уже думаем. тут только ии поможет иначе никак! нельзя все фотографии подогнать под несколько правил.
ps
ну негры не извелись чтобы давать оценку в 80 процентов.
Фотографии на паспорт тоже очень завышеная оценка имхо, да и много ли народу ты видел, кто просматривает на компе фото с паспортов, друзей хотябы...

← →
Мефисто (2006-08-07 20:30) [25]

anton 773 © (04.08.06 23:23) [22]

Чего ты прикопался к распознанию лица?

Лежит девушка на диване. Я ее сфотографировал, а твоя программа взяла (ну распознала допустим лицо, тело) и повернуло фотото на 90 градусов, т.е. вертикально. Получилась не девушка лежащая на диване, а девушка стоящая с диваном (причом с виду в обнимку) :) Как тебе такой вариант? ;)

Вот тебе дельный совет:
clickmaker © (07.08.06 18:53) [24]

> лучше удобный shortcut для поворота сделай

это-то ерунда.Первым делом сделал

> Чего ты прикопался к распознанию лица?

Жаба задавила что уже кто-то сделал а я нет
> лучше удобный shortcut для поворота сделай

это-то ерунда.Первым делом сделал

Подскажите алгоритм Найти похожие ветки