roboforum.ru

Технический форум по робототехнике.

Тупое распознавание образа

Re: Тупое распознавание образа

Сообщение GraphD » 10 дек 2007, 16:28

=DeaD= писал(а):Я почему-то все это время думал, что обсуждал конкретное ваше предложение использовать конкретную функцию сравнения с конкретными дескрипторами = гистограммами. А у вас теперь всё шире оказывается, как так?

все это время в рамках топика я обсуждал чем г-ма лучше ср.цв. Ну надеюсь уже понятно чем (в плане меры). А как там оно реализуется быстро - это к микросхемникам ворпрос, а не к программерам =)ж
GraphD
 
Сообщения: 157
Зарегистрирован: 01 окт 2005, 00:56
Откуда: С.-Петербург

Re: Тупое распознавание образа

Сообщение =DeaD= » 10 дек 2007, 17:18

GraphD писал(а):
=DeaD= писал(а):Я почему-то все это время думал, что обсуждал конкретное ваше предложение использовать конкретную функцию сравнения с конкретными дескрипторами = гистограммами. А у вас теперь всё шире оказывается, как так?

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

Так и чем же они лучше? Мне вот до сих пор непонятно. Укажите хорошую функцию оценивающую различие между двумя гистограммами. Желательно быструю. А микросхемников и полный перебор можно попросить в железяки загнать, так-то...
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Тупое распознавание образа

Сообщение GraphD » 10 дек 2007, 19:29

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

Надо смотреть по ситуации. Допустим в классических 128-координатных sift-дескрипторах можно брать евклидову разность векторов, а мера различия (норма разности векторов) какая угодно впринципе. Ну допустим у вас в БД хранится 100000 паспортных фоток, сами знаете какого качества и насколько вцелом между собой похожие. Вам поставили задачу написать поисковик человека по скану фото с оригинала паспорта. Ваши действия? Ну думаю сразу встанет проблема: для таких тонких поисков нужны и тонкие различия, которые естественно разрастаются по размерности признаков. Поэтому все признаки, которые больше по размерности имеют и больше шансов отличить нужную фотку среди остальных.
GraphD
 
Сообщения: 157
Зарегистрирован: 01 окт 2005, 00:56
Откуда: С.-Петербург

Re: Тупое распознавание образа

Сообщение =DeaD= » 10 дек 2007, 23:23

GraphD писал(а):
=DeaD= писал(а):Так и чем же они лучше? Мне вот до сих пор непонятно. Укажите хорошую функцию оценивающую различие между двумя гистограммами. Желательно быструю. А микросхемников и полный перебор можно попросить в железяки загнать, так-то...

Надо смотреть по ситуации. Допустим в классических 128-координатных sift-дескрипторах можно брать евклидову разность векторов, а мера различия (норма разности векторов) какая угодно впринципе. Ну допустим у вас в БД хранится 100000 паспортных фоток, сами знаете какого качества и насколько вцелом между собой похожие. Вам поставили задачу написать поисковик человека по скану фото с оригинала паспорта. Ваши действия? Ну думаю сразу встанет проблема: для таких тонких поисков нужны и тонкие различия, которые естественно разрастаются по размерности признаков. Поэтому все признаки, которые больше по размерности имеют и больше шансов отличить нужную фотку среди остальных.

Мало того что конкретную функцию так и не назвали, так еще и задачу умудрились подменить к концу обсуждения :)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Тупое распознавание образа

Сообщение GraphD » 11 дек 2007, 18:29

=DeaD= писал(а):Мало того что конкретную функцию так и не назвали, так еще и задачу умудрились подменить к концу обсуждения :)

А какую задачу вы решаете?
В отличие от разности скаляров, векторную разность можно характеризовать той нормой, которая из тех или иных соображений лучше, поэтому конкретную и не называю. (В тесте сравнивались длины векторов г-мм.)
GraphD
 
Сообщения: 157
Зарегистрирован: 01 окт 2005, 00:56
Откуда: С.-Петербург

Re: Тупое распознавание образа

Сообщение =DeaD= » 11 дек 2007, 21:14

GraphD писал(а):А какую задачу вы решаете?
В отличие от разности скаляров, векторную разность можно характеризовать той нормой, которая из тех или иных соображений лучше, поэтому конкретную и не называю. (В тесте сравнивались длины векторов г-мм.)

Как какую задачу? В теме написано - распознавание образа :) А вы какую? :)
И приведите уже конкретную норму для гистограмм, эффективную в данной задаче или сознайтесь что не про это вообще говорили и гистограммы не применимы для эффективного сравнения образов. :)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Тупое распознавание образа

Сообщение GraphD » 12 дек 2007, 18:40

=DeaD= писал(а):Как какую задачу? В теме написано - распознавание образа :) А вы какую? :)
И приведите уже конкретную норму для гистограмм, эффективную в данной задаче или сознайтесь что не про это вообще говорили и гистограммы не применимы для эффективного сравнения образов. :)

Почему оно Тупое?
А какие подзадачи составляют это распознавание?
Норму не привожу, чтоб не пудрить мозги частностями :D , как хотите так и выберите дескриптор его и норму. :wink: PS Можно евклидову норму. А можно и "гауссово окно", не прямоугольник, а круг, где каждый пиксель идет с весом равным ф-ии гаусса относительно центра, так повышается стабильность к некот. вещам. Это окно эквивалентно расчету взвешенной нормы разностей г-мм. НУ и т.д.
GraphD
 
Сообщения: 157
Зарегистрирован: 01 окт 2005, 00:56
Откуда: С.-Петербург

Re: Тупое распознавание образа

Сообщение =DeaD= » 12 дек 2007, 21:25

GraphD писал(а):Норму не привожу, чтоб не пудрить мозги частностями :D , как хотите так и выберите дескриптор его и норму. :wink: PS Можно евклидову норму. А можно и "гауссово окно", не прямоугольник, а круг, где каждый пиксель идет с весом равным ф-ии гаусса относительно центра, так повышается стабильность к некот. вещам. Это окно эквивалентно расчету взвешенной нормы разностей г-мм. НУ и т.д.

Прям как в притче - "и женись и не женись" :lol:

Ну то есть вы не сознаетесь, что не можете сказать ничего конкретного? 8)
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Тупое распознавание образа

Сообщение GraphD » 12 дек 2007, 21:42

=DeaD= писал(а):Ну то есть вы не сознаетесь, что не можете сказать ничего конкретного? 8)

Не понимаю чем не устраивают нормы, приведенные в "PS"...

Думаю, надо просто дождаться когда кто-либо их сравнит (помимо меня, если уж так не верите) в одной проге и выложит. :D
Интересный род софта, так наверняка некое распознавание есть: http://www.talka-tdv.ru/, http://www.photomodeler.com? (Качать правда много, демо версию.)
GraphD
 
Сообщения: 157
Зарегистрирован: 01 окт 2005, 00:56
Откуда: С.-Петербург

Re: Тупое распознавание образа

Сообщение =DeaD= » 12 дек 2007, 22:45

GraphD писал(а):Не понимаю чем не устраивают нормы, приведенные в "PS"...

Вопрос в целесообразности использования этих норм - какую производительность операции сравнения они дадут? Не соизмеримую ли с тупым попиксельным сравнением уменьшенного изображения?
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Тупое распознавание образа

Сообщение GraphD » 13 дек 2007, 00:19

=DeaD= писал(а):Вопрос в целесообразности использования этих норм - какую производительность операции сравнения они дадут? Не соизмеримую ли с тупым попиксельным сравнением уменьшенного изображения?

Соизмеримую, только попиксельная разность дает колоссальную ошибку при вращении и сдвиге в образцах сравнения, вы же не будете их вращать на каждой позиции или как?
(при этом обладая относительной устойчивостью к яркостным различиям и малому шуму)
.
GraphD
 
Сообщения: 157
Зарегистрирован: 01 окт 2005, 00:56
Откуда: С.-Петербург

Re: Тупое распознавание образа

Сообщение Виталий » 13 дек 2007, 02:02

Соизмеримую..

Ну в таком случае это не подходит =)
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Тупое распознавание образа

Сообщение =DeaD= » 13 дек 2007, 08:43

GraphD писал(а):
=DeaD= писал(а):Вопрос в целесообразности использования этих норм - какую производительность операции сравнения они дадут? Не соизмеримую ли с тупым попиксельным сравнением уменьшенного изображения?

Соизмеримую, только попиксельная разность дает колоссальную ошибку при вращении и сдвиге в образцах сравнения, вы же не будете их вращать на каждой позиции или как?
(при этом обладая относительной устойчивостью к яркостным различиям и малому шуму)
.

Уже плохая производительность с потенциальной экономией только на поворотах.
При ОТНОСИТЕЛЬНОЙ(?????) устойчивости к яркостным различиям.

Вопрос в этой относительности - где оценка сверху ошибки, которую может сгенерить ваш дескриптор, на малых ошибках СКО попиксельной? (то есть картинки реально очень похожие). Я приводил пример уже с гистограммами и сравнением с моим методом.

А то будет как в анекдоте про архиватор :):
- Ученые разработали архиватор который любой файл сжимает до 1 байта,
- Теперь ученые работают над раз-архиватором.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Re: Тупое распознавание образа

Сообщение GraphD » 13 дек 2007, 19:46

=DeaD= писал(а):Вопрос в этой относительности - где оценка сверху ошибки, которую может сгенерить ваш дескриптор, на малых ошибках СКО попиксельной? (то есть картинки реально очень похожие). Я приводил пример уже с гистограммами и сравнением с моим методом.

Что вы имеете ввиду под ошибкой сверху?
1. Если определиться с дисперсией шума, то наверно можно теоретически найти вероятность попадения пикселя не в свой столбик.
2. О макс. погрешности: ну ваш пример возьмем. Бесконтрастные монотонные образцы двух близких цветов попадают в разные столбики => простая разность г-мм уходит в максимум. Г-мы этих двух изображений выглядят как непересекающиеся узкие всплески, отсюда делается вывод об их максимальном различии. Это не совсем нормально при оценке "глобальной" близости монотонных образцов и соответствует ортогональности, когда рассматриваем г-мы как вектора. На практике, насколько я понимаю, монотонные зоны либо не рассматриваются как образцы, либо такие случаи редки, ибо там нечего сравнивать, можно кстати находить границы монотонных зон и сравнивать их.
GraphD
 
Сообщения: 157
Зарегистрирован: 01 окт 2005, 00:56
Откуда: С.-Петербург

Re: Тупое распознавание образа

Сообщение =DeaD= » 13 дек 2007, 22:55

GraphD писал(а):2. О макс. погрешности: ну ваш пример возьмем. Бесконтрастные монотонные образцы двух близких цветов попадают в разные столбики => простая разность г-мм уходит в максимум. Г-мы этих двух изображений выглядят как непересекающиеся узкие всплески, отсюда делается вывод об их максимальном различии. Это не совсем нормально при оценке "глобальной" близости монотонных образцов и соответствует ортогональности, когда рассматриваем г-мы как вектора. На практике, насколько я понимаю, монотонные зоны либо не рассматриваются как образцы, либо такие случаи редки, ибо там нечего сравнивать, можно кстати находить границы монотонных зон и сравнивать их.

Вы вот сейчас сами поняли, что сказали, если руководствоваться только написанным? :crazy:

В любом случае на конкреный предлагаемый алгоритм это не сильно похоже.

Уже отступитесь или конкретное предложение дайте с оценками - насколько различие ваших дескрипторов позволяет выделить различия в попиксельном СКО.

PS: А говорю я вот о чем - вы должны указать при каких значениях оценки разности дескрипторов вы принимаете решение об отсечке, - то есть, что это место не анализируем и переходим к следующему фрагменту, и дать оценку в этом случае попиксельному СКО, ведь оно должно быть гарантированно больше некоторого значения, иначе вы с большой вероятностью пропустили искомый вами фрагмент. Из большой разности в среднем цвете гарантированно следует большое попиксельное СКО, а у вас из большого различия дескрипторов пока ничего не следует. Покажите, что у вас есть способ сравнивать дескрипторы, гарантирующий для отсечки некоторую минимальную величину попискельного СКО и тогда ваш алгоритм можно будет использовать.
Проект [[Open Robotics]] - Универсальные модули для построения роботов
Аватара пользователя
=DeaD=
 
Сообщения: 24218
Зарегистрирован: 06 окт 2004, 18:01
Откуда: Ебург
прог. языки: C++ / PHP / 1C
ФИО: Антон Ботов

Пред.След.

Вернуться в Алгоритмы

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 0

cron