LULU operators and discrete pulse transform for multidimensional arrays

Abstract

The LULU operators for sequences, that is, Ln,Un and their compositions, are extended to multidimensional arrays in a way which preserves their essential properties, e.g., consistent separation, total variation and shape preservation. The power of the operators is demonstrated by deriving the discrete pulse transform (DPT), which is a hierarchical decomposition of the input array into pulses. Similar to its 1-D counterpart this transform satisfies a basic consistency property.