Arbitrarily-Oriented Anisotropic 3D Gaussian Filtering Computed with 1D Convolutions without Interpolation

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F08%3A00026077" target="_blank" >RIV/00216224:14330/08:00026077 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Arbitrarily-Oriented Anisotropic 3D Gaussian Filtering Computed with 1D Convolutions without Interpolation

Original language description

The paper presents a procedure that allows for good approximation of anisotropic arbitrarily-oriented arbitrarily-dimensional Gaussian filter. Even though the method is generally $n$D, it is demonstrated and discussed in 3D. It, essentially, substitutesa given 3D Gaussian by six 1D oriented recursive convolutions. Since many such orientations may be available, a set of fast constraints is presented to narrow the number of them and to select the best ones. Firstly, only integer elements are allowed in the directional vector of each orientation not to break translation-invariance of the method. Secondly, validations due to requirements on separability of the approximated filter are applied. Finally, the best directions are selected in the convolution test. We compare the method to a similar recent approach of [Lampert and Wirjadi, 2007] in 3D. A possibility how to improve the performance of bank filtering by using this method is outlined.

Czech name

Obecně orientované anisotropní 3D Gausovské fitrování počítáno pomocí 1D konvolucí bez interpolací

Czech description

Článek popisuje proceduru, která umožňuje dobrou aproximaci anizotropního obecně orientovaného Gaussovského filtru v obecné dimenzi. Metoda je především popsána a diskutována pro 3D, navzdory její obecnosti. Základem metody je nahrazení klasické plné konvoluce 6-ti orientovanými 1D rekurzivními konvolucemi. Protože takových orientací může být obecně velmi mnoho, v článku popisujeme i množinu podmínek, které umí rychle vybrat nejvhodnější orientace. Nejprve omezíme orientace na takové, jejichž směrový vektor obsahuje pouze celočíselné hodnoty, abychom neporušili translační invariance metody. Následně ověříme aplikovatelnost nového filtru z podmínek rozložitelnosti původního zadaného filtru. Konečně je zvolena nejlepší orientace pomocí konvolučního testu. Výsledky metoda jsou porovnávány vůči podobnému přístupu [Lampert a Wirjadi, 2007]. V článku také naznačíme možnosti, jak představenou metodou zlepšit celkový výkon banky fitrů.

Type

D - Article in proceedings

CEP classification

IN - Informatics

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2008

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of 8th WSEAS International Conference on Signal Processing, Computational Geometry and Artificial Vision

ISBN

978-960-6766-95-4

ISSN

—

e-ISSN

—

Number of pages

7

Pages from-to

—

Publisher name

WSEAS

Place of publication

Ateny

Event location

Rhodes, Greece

Event date

Aug 20, 2008

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000260494200008