基于离散度量的图象形态学基本运算快速算法

摘要

图象形态学是建立在集合论基础上的图象处理方法,最基本的形态运算为膨胀和腐蚀,由此可以得到一些非线性的图象过滤器.但由于膨胀和腐蚀均与结构元素的定义密切相关,因此绝大多数算法依赖于对结构元素的分解,往往具有多项式复杂性.本文在对平面点集上的度量空间进行一般研究后,引入了基于离散度量的膨胀与腐蚀新定义及新算法,该算法对不同大小的结构元素,算法的复杂性为常数,并从理论上证明了新定义与原定义的吻合性.