Applications of Gröbner bases to signal and image processing: a survey Original Research Article

This paper is a tutorial and survey paper on the Gröbner bases method and some of its applications in signal and image processing. Although all the results presented in the paper are available in the literature, we give an elementary treatment here, in the hope that it will further bring awareness of and stimulate interest in Gröbner bases among researchers in signal and image processing. We give first a tutorial on Gröbner bases, and then a survey of the design of multidimensional wavelets and filter banks. Applications of Gröbner bases to other areas of signal and image processing are also briefly reviewed.