A classical approach to designing binary image operators is Mathematical Morphology (MM). We propose the Discrete Morphological Neural Networks (DMNN) for binary image analysis to represent W-operators and estimate them via machine learning. A DMNN architecture, which is represented by a Morphological Computational Graph, is designed as in the classical heuristic design of morphological operators, in which the designer should combine a set of MM operators and Boolean operations based on prior information and theoretical knowledge. Then, once the architecture is fixed, instead of adjusting its parameters (i.e., structural elements or maximal intervals) by hand, we propose a lattice descent algorithm (LDA) to train these parameters based on a sample of input and output images under the usual machine learning approach. We also propose a stochastic version of the LDA that is more efficient, is scalable and can obtain small error in practical problems. The class represented by a DMNN can be quite general or specialized according to expected properties of the target operator, i.e., prior information, and the semantic expressed by algebraic properties of classes of operators is a differential relative to other methods. The main contribution of this paper is the merger of the two main paradigms for designing morphological operators: classical heuristic design and automatic design via machine learning. As a proof-of-concept, we apply the DMNN to recognize the boundary of digits with noise, and we discuss many topics for future research.
翻译:设计二值图像算子的经典方法是数学形态学(MM)。我们提出用于二值图像分析的离散形态神经网络(DMNN),以表示W算子并通过机器学习进行估计。DMNN架构由形态计算图表示,其设计遵循形态算子的经典启发式设计方法,即设计者需基于先验信息和理论知识组合一组MM算子与布尔运算。架构确定后,我们提出格下降算法(LDA)代替人工调整参数(如结构元素或最大区间),基于输入输出图像样本在常规机器学习框架下训练这些参数。此外,我们提出更高效、可扩展且能在实际问题中获得小误差的随机版本LDA。DMNN所表示的类别可根据目标算子的预期属性(即先验信息)实现通用或专门化,而由其算子类别的代数性质所表达的语义相对其他方法具有差异性。本文主要贡献在于融合形态算子设计的两种主要范式:经典启发式设计与基于机器学习的自动设计。作为概念验证,我们将DMNN应用于含噪数字边界识别,并讨论多项未来研究方向。