Naslov
Implementacija algoritma za brzu konvoluciju na SE(3) grupi
(Implementation of fast convolution algorithm on SE(3) group)

Autori
Kreković, Gordan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
12.07

Godina
2010

Stranica
90

Mentor
Petrinović, Davor

Ključne riječi
grupa gibanja ; nereducibilne unitarne reprezentacije grupe SE(3) ; brza Fourierova transformacija ; numeriˇcka konvolucija na SE(3) ; primjene Fourierove transformacije na grupi gibanja
(motion group ; irreducibile unitary representations of SE(3) ; fast Fourier transform ; numerical SE(3) convolution ; applications of the motion group Fourier transform)

Sažetak
Opisan je i implementiran algoritam za brzu numeričku konvoluciju na posebnoj euklidskoj grupi u trodimenzionalnom prostoru. Matematička teorija, potrebna za razvoj tehnike brze Fourierove transformacije na grupi gibanja, uključuje teoriju grupa i reprezentacije s posebnim naglaskom na nereducibilne unitarne reprezentacije grupe SE(3). Zapis elemenata Fourierove transformacijske matrice u integralnom obliku omogućava rastav problema na potprobleme za koje već postoje efikasni numerički postupci i na taj se način postižu značajna ubrzanja. Za N točaka uzorkovanja, složenost izračuna, koja u slučaju izravne implementacije konvolucijskog integrala iznosi O(N2), smanjena je na O(N7/6(logN)2)+O(N( +1)/3) gdje parametar γ ovisi o učinkovitosti matričnog množenja, 2 ≤ γ ≤ 3. Opisane su potencijalne primjene algoritma u robotici i statističkoj mehanici makromolekula. Praktični rezultati obuhvaćaju niz programskih skripti za okruženje MATLAB.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA