z-logo
open-access-imgOpen Access
Calculation of selection probabilities of stack filters through BDD
Author(s) -
Suzana Stojković,
Jaakko Astola,
Karen Egiazarian
Publication year - 2004
Publication title -
facta universitatis - series electronics and energetics
Language(s) - English
Resource type - Journals
eISSN - 2217-5997
pISSN - 0353-3670
DOI - 10.2298/fuee0403421s
Subject(s) - binary decision diagram , stack (abstract data type) , boolean function , selection (genetic algorithm) , algorithm , filter (signal processing) , binary number , exponential function , function (biology) , computer science , mathematics , arithmetic , artificial intelligence , mathematical analysis , evolutionary biology , computer vision , biology , programming language
This paper presents a procedure for calculation of selection probabilities of stack filters using Binary decision diagrams (BDDs) to represent the positive Boolean function that defines the stack filter. The procedure is derived by a modification of the spectral method for calculation of selection probabilities of stack filters. The usage of BDDs, instead of vectors overcomes the exponential complexity of the corresponding spectral method and extends application of the spectral method to stack filters with large windows widths.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom