2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Свертка или Вычисление уровня Gaussian scale-space
Сообщение20.09.2011, 12:45 


13/03/11
6
Здравствуйте.

Предположим, что исходный сигнал задан функцией $I=f(x,y)$. Данный сигнал последовательно сворачивается с ядром, в качестве которого выступает функция Гаусса:

$G(x,y,\sigma)=\frac{1}{2\pi\sigma^2}e^{-\frac{x^2+y^2}{2\sigma^2}}$

Иначе говоря, осуществляется следующая последовательность действий:

$L_0=I$
$L_1=G_{\sigma_0} \star L_0$
$L_2=G_{\sigma_1} \star L_1$
$L_3=G_{\sigma_2} \star L_2$
. . .

$L_n=G_{\sigma_{n-1}} \star L_{n-1}$

где $\star$ - операция свертки.

Вопрос состоит в том, можно ли, имея в качестве исходных данных сигнал $I=f(x,y)$ и значения $\sigma_0, \sigma_1, ..., \sigma_i$, напрямую вычислить свертку $L_i$?

$L_i=G_{\sigma_{L_i}} \star I$

Если можно, то как определить значение $\sigma_{L_i}$?

Примечание

Возможно это внесет немного ясности. Данный вопрос возник при разборе понятия масштабируемого пространства (scale-space), в частности, гауссова масштабируемого пространства (gaussian scale-space), которым является приведенная выше последовательность $\{L\}$. Стало интересно, возможно ли построение уровней $\{L\}$ осуществлять параллельно (возможно ли получить произвольный уровень из исходного сигнала).

Спасибо!

 Профиль  
                  
 
 Re: Свертка или Вычисление уровня Gaussian scale-space
Сообщение20.09.2011, 13:04 


23/12/07
1763
AlexMAS в сообщении #484447 писал(а):
Вопрос состоит в том, можно ли, имея в качестве исходных данных сигнал $I=f(x,y)$ и значения $\sigma_0, \sigma_1, ..., \sigma_i$, напрямую вычислить свертку $L_i$?

Операция свертки вроде ж ассоциативна, а для гауссовских $G_{\sigma_1}\star G_{\sigma_2} =  G_{\sqrt{\sigma_1^2 + \sigma_2^2}}$. Так что...

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

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



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

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


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

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