2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Компьютерное зрение, SURF
Сообщение11.05.2014, 15:04 


18/06/09
23
Есть такой алгоритм SURF - используется для поиска и описания особых точек на изображении. Особые точки ищутся с помощью матрицы Гессе.
Значение гессиана в этих точках достигает экстремума.
Вот собственно оригинальная статья, где описывается сам алгоритм: ftp://ftp.vision.ee.ethz.ch/publication ... _00517.pdf
Вопрос у меня следующий: каким образом получаются дискретизированные фильтры, с помощью которых находится гессиан в конкретной точке (сами фильтры изображены в конце 3-ей страницы)? Как их можно вывести?

 Профиль  
                  
 
 Re: Компьютерное зрение, SURF
Сообщение11.05.2014, 21:06 


28/05/08
284
Трантор
Если я правильно понимаю, что там происходит: первые две картинки соответствуют стандартному способу считать производную изображения: с одной стороны, нам нужно сгладить гауссианом (это операция свертки), с другой стороны, уже у сглаженного изображения производные считают какими-нибудь разностными аппроксимациями. Поскольку операция свертки и дифференцирование перестановочны ($ ( f \ast g) ' = f \ast g' $), то обычно считают производную гауссова ядра и сворачивают с ней. Авторы же сказали: давайте посмотрим на производные этого гауссова ядра (первые две картинки), они примерно похожи на совсем простенькие фильтры, которые справа. То есть производную гауссиана просто аппроксимировали еще грубее.

 Профиль  
                  
 
 Re: Компьютерное зрение, SURF
Сообщение11.05.2014, 22:07 


18/06/09
23
Вопрос немного в другом. То что они аппроксимировали вторые производные по изображению к некоторым ядрам, которые используются для свёртки, я понял.
Мне не понятно, как именно они вывели эти самые ядра (я про первые 2 ядра, которые менне грубые).

 Профиль  
                  
 
 Re: Компьютерное зрение, SURF
Сообщение12.05.2014, 00:44 


28/05/08
284
Трантор
Ну я же написал, как (и они написали тоже): взяли гауссово ядро и посчитали его вторые производные (точнее, какие-то их аппроксимации, естественно).

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group