Traditional Signal Processing Seen from the Morphological Poset-Theoretical Point of

Keshet (Kresch), Renato

HP Development Company

关键词: Mathematical Morphology;    partially ordered sets;    complete semilattices;    signal processing;    image processing;   

RP-ID  :  HPL-1999-39R1

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

In this paper, we prove that several key signal processing tasks (linear filtering, quantization, decimation, JPEG coding, and others) are particular cases of morphological operators. This is obtained as a consequence of the recent extension of MM's framework, from complete lattices to complete inf- semilattices, and a further extension to partially ordered sets (posets) presented in this paper. The above results motivated us to pose the question: "Could MM serve as a general framework for signal processing?" Seeking an answer to the above question, we revisited signal processing foundations, looking at them from the point of view of MM fundaments. In this paper, we also present this brief study, which points towards a positive answer to the question. Further work is still required, however, in order to answer a second question: "Can a MM framework for signal processing provide new algorithms and applications, or improve existing ones?" 35 Pages