Multidimensional Signal Representation by Zero Crossings: An Algebraic Study

Abstract

Multidimensional signal representation by zero crossings arises in many problems in physics and engineering. Its applications span several areas such as signal modulation, computer vision, and data compression. In this paper, mathematical conditions under which signals are uniquely specified in terms of their real zero crossings are presented. These results apply to multidimensional signals (i.e., the dimension $n\geqq 2$) modeled by polynomials. This model is appropriate for the z-transform of discrete signals and can also be used for certain two-dimensional images.The central theorems shown in this paper establish conditions under which a multivariate polynomial P is uniquely determined from its real zero crossings. Furthermore, the regularity of a real zero of Pwill be shown equivalent to the existence of zero crossings. This property is interesting since it shows a deep relationship between the theory of polynomials and the representations used in practical applications.Finally, this paper generalizes...