On Machine-Learning Morphological Image Operators

Morphological operators are nonlinear transformations commonly used in image processing. Their theoretical foundation is based on lattice theory, and it is a well-known result that a large class of image operators can be expressed in terms of two basic ones, the erosions and the dilations. In practice, useful operators can be built by combining these two operators, and the new operators can be further combined to implement more complex transformations. The possibility of implementing a compact combination that performs a complex transformation of images is particularly appealing in resource-constrained hardware scenarios. However, finding a proper combination may require a considerable trial-and-error effort. This difficulty has motivated the development of machine-learning-based approaches for designing morphological image operators. In this work, we present an overview of this topic, divided in three parts. First, we review and discuss the representation structure of morphological image operators. Then we address the problem of learning morphological image operators from data, and how representation manifests in the formulation of this problem as well as in the learned operators. In the last part we focus on recent morphological image operator learning methods that take advantage of deep-learning frameworks. We close with discussions and a list of prospective future research directions.

[1]  Yusuke Matsui,et al.  Building a Manga Dataset “Manga109” With Annotations for Multimedia Applications , 2020, IEEE MultiMedia.

[2]  Bhabatosh Chanda,et al.  Morphological Networks for Image De-raining , 2019, DGCI.

[3]  Edward R. Dougherty,et al.  Optimal mean-square N-observation digital morphological filters : I. Optimal binary filters , 1992, CVGIP Image Underst..

[4]  Kiyoharu Aizawa,et al.  Sketch-based manga retrieval using manga109 dataset , 2015, Multimedia Tools and Applications.

[5]  Edward J. Coyle,et al.  Stack filters and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[6]  Massimo Merenda,et al.  Edge Machine Learning for AI-Enabled IoT Devices: A Review , 2020, Sensors.

[7]  Guofei Jiang,et al.  Modeling and analytics for cyber-physical systems in the age of big data , 2014, PERV.

[8]  Wayne H. Wolf,et al.  Cyber-physical Systems , 2009, Computer.

[9]  Nina Sumiko Tomita Hirata,et al.  Staff removal using image operator learning , 2017, Pattern Recognit..

[10]  Paul D. Gader,et al.  Morphological shared-weight networks with applications to automatic target recognition , 1997, IEEE Trans. Neural Networks.

[11]  Adel M. Alimi,et al.  Morphological Convolutional Neural Network Architecture for Digit Recognition , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[12]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[13]  Angela Yao,et al.  Deep morphological networks , 2020, Pattern Recognit..

[14]  G. Matheron Random Sets and Integral Geometry , 1976 .

[15]  Petros Maragos,et al.  Representations for Morphological Image Operators and Analogies with Linear Operators , 2013 .

[16]  Domingos Dellamonica,et al.  An Exact Algorithm for Optimal MAE Stack Filter Design , 2007, IEEE Transactions on Image Processing.

[17]  Edward R. Dougherty,et al.  Automatic programming of binary morphological machines by design of statistically optimal operators in the context of computational learning theory , 1997, J. Electronic Imaging.

[18]  Peter Sussner,et al.  An introduction to morphological neural networks , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[19]  Jennifer L. Davidson,et al.  Morphology neural networks: An introduction with applications , 1993 .

[20]  Chen Liang,et al.  AutoML-Zero: Evolving Machine Learning Algorithms From Scratch , 2020, ICML.

[21]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[22]  David H. Wolpert,et al.  Stacked generalization , 1992, Neural Networks.

[23]  Edward R. Dougherty,et al.  Iterative design of morphological binary image operators , 2000 .

[24]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[25]  Mohamed Cheriet,et al.  Historical document image restoration using multispectral imaging system , 2013, Pattern Recognit..

[26]  Riccardo Poli,et al.  Morphological algorithm design for binary images using genetic programming , 2006, Genetic Programming and Evolvable Machines.

[27]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[28]  Gerhard X. Ritter Towards a Unified Modeling and Knowledge-Representation Based on Lattice Theory: Computational Intelligence and Soft Computing Applications (Studies in Computational Intelligence) (Kaburlasos, V.G.; 2006) [book review] , 2007 .

[29]  Nicolas Passat,et al.  Grey-level hit-or-miss transforms - Part I: Unified theory , 2007, Pattern Recognit..

[30]  Nina Sumiko Tomita Hirata,et al.  Multilevel Training of Binary Morphological Operators , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Stephen Marshall,et al.  The use of genetic algorithms in morphological filter design , 1996, Signal Process. Image Commun..

[32]  Peter Sussner,et al.  Constructive Morphological Neural Networks: Some Theoretical Aspects and Experimental Results in Classification , 2009, Constructive Neural Networks.

[33]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[34]  Xinghao Ding,et al.  Clearing the Skies: A Deep Network Architecture for Single-Image Rain Removal , 2016, IEEE Transactions on Image Processing.

[35]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[36]  Petros Maragos A Representation Theory for Morphological Image and Signal Processing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Kunihiko Fukushima,et al.  Neocognitron: A Self-Organizing Neural Network Model for a Mechanism of Visual Pattern Recognition , 1982 .

[38]  Vivienne Sze,et al.  Efficient Processing of Deep Neural Networks: A Tutorial and Survey , 2017, Proceedings of the IEEE.

[39]  Edward R. Dougherty,et al.  Aperture filters , 2000, Signal Process..

[40]  Dacheng Tao,et al.  Perceptual Adversarial Networks for Image-to-Image Transformation , 2017, IEEE Transactions on Image Processing.

[41]  Bhabatosh Chanda,et al.  Learning 2D Morphological Network for Old Document Image Binarization , 2019, 2019 International Conference on Document Analysis and Recognition (ICDAR).

[42]  Yiran Chen,et al.  Learning Structured Sparsity in Deep Neural Networks , 2016, NIPS.

[43]  A. Venetsanopoulos,et al.  Order statistics in digital image processing , 1992, Proc. IEEE.

[44]  Juan Humberto Sossa Azuela,et al.  Dendrite morphological neurons trained by stochastic gradient descent , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[45]  Edward J. Coyle,et al.  Rank order operators and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[46]  Michael Carbin,et al.  The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks , 2018, ICLR.

[47]  Edward R. Dougherty,et al.  Optimal mean-square N-observation digital morphological filters : II. Optimal gray-scale filters , 1992, CVGIP Image Underst..

[48]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[49]  Petros Maragos,et al.  Morphological Signal and Image Processing , 2009 .

[50]  Hiromitsu Yamada,et al.  Automatic acquisition of hierarchical mathematical morphology procedures by genetic algorithms , 1999, Image Vis. Comput..

[51]  C. Ronse,et al.  A Lattice-Theoretical Morphological View on Template Extraction in Images , 1996, J. Vis. Commun. Image Represent..

[52]  Lawrence D. Jackel,et al.  Backpropagation Applied to Handwritten Zip Code Recognition , 1989, Neural Computation.

[53]  Jia Xu,et al.  Fast Image Processing with Fully-Convolutional Networks , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[54]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[55]  Jürgen Schmidhuber,et al.  A Learning Framework for Morphological Operators Using Counter-Harmonic Mean , 2012, ISMM.

[56]  Andrew Y. Ng,et al.  Reading Digits in Natural Images with Unsupervised Feature Learning , 2011 .

[57]  G. Banon,et al.  Minimal representations for translation-invariant set mappings by mathematical morphology , 1991 .

[58]  Alex Krizhevsky,et al.  Learning Multiple Layers of Features from Tiny Images , 2009 .

[59]  Bhabatosh Chanda,et al.  Dense Morphological Network: An Universal Function Approximator , 2018, ArXiv.

[60]  Alexei A. Efros,et al.  Image-to-Image Translation with Conditional Adversarial Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[61]  H. Heijmans Morphological image operators , 1994 .

[62]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[63]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[64]  Vassilis G. Kaburlasos,et al.  The Lattice Computing (LC) Paradigm , 2020, CLA.

[65]  Edward J. Coyle,et al.  A fast algorithm for designing stack filters , 1999, IEEE Trans. Image Process..