Artificial intelligence

Abstract: The paper proposes a soft morphological operators and algorithms to remove noise from binary images. The features of the algorithm - is the presence of additional parameters such as the threshold of filtering, number of iterations, and the ability to remove noise form the islands, pin holes, mousebites and spurs in one pass. Application of these algorithms can bring less distortion during operation, even if the image objects are spaced one pixel apart. There are results of the experimental verification of the example of the PCB artwork.

Keywords: mathematical morphology, filtering

References:

1. Giardina C.R. Morphological method in image and signal processing / C.R. Giardina, E.R. Dougherty. – Prentice Hall, New Jersey, 1988.
2. Serra J. Image analysis and Mathematical Morphology / Serra J. – Academic Press, New York, 1982.
3. Матерон Ж. Случайные множества и интегральная геометрия / Матерон Ж. – М. : Мир, 1978. – 318 с.
4. Koskinen L. Soft morphological filters / Lasse Koskinen [et al.] // Proc. SPIE. Image Algebra and Morphological Image Processing II – 1991. – Vol. 1568. – P. 262-270.
5. Kuosmanen P. Soft morphological filtering / Pauli Kuosmanen and Jaakko Astola // Journal of Mathematical Imaging and Vision. – 1995. – Vol. 5, № 3. – P. 231-262.
6. Pu C. Threshold Decomposition of Grey-Scale Soft Morphology into Binary Soft Morphology / Christopher C. Pu, Frank Y. Shih // CVGIP – Graphical Models and Image Processing. – 1995. – Vol. 57, № 6. – P. 522-526.
7. Shih F. Analysis of the properties of soft morphological filtering using threshold decomposition/ Frank Y. Shih, Christopher C. Pu // IEEE Trans. Signal Processing. – 1995. – Vol. 43, № 2. – P. 539-544.
8. Informatics. – 2012. – Vol. 16, № 1. – P. 76-86.
9. Sinha D. Fuzzy mathematical morphology / Divyendu Sinha, Edward R. Dougherty // Journal of Visual Communication and Image Representation. – 1992. – Vol. 3, № 3. – P. 286-302.
10. Bloch I. Duality vs. adjunction for fuzzy mathematical morphology and general form of fuzzy erosions and dilations / Isabelle Bloch // Fuzzy Sets and Systems. – 2009. – Vol. 160, № 13. – P. 1858-1867.
11. Bloch I. Fuzzy connectivity and mathematical morphology / Isabelle Bloch // Pattern Recognition Letters. – 1993. – Vol. 14, № 6. – P. 483-488.
12. Bloch I. Fuzzy mathematical morphologies: A comparative / Isabelle Bloch, Henri Maitre // Pattern Recognition. – 1995. – Vol. 28, № 9. – P. 1341-1387.
13. Bloch I. Lattices of fuzzy sets and bipolar fuzzy sets, and mathematical morphology / Isabelle Bloch // Information Sciences. – 2011. – Vol. 181, № 10. – P. 2002-2015.
14. Bloch I. Spatial reasoning under imprecision using fuzzy set theory, formal logics and mathematical morphology / Isabelle Bloch // International Journal of Approximate Reasoning. – 2006. – Vol. 41, № 2. – P. 77-95.
15. Maccarone M.C. Fuzzy mathematical morphology: Concepts and applications / Maria Concetta Maccarone // Vistas in Astronomy. – 1996. – Vol. 40, № 4. – P. 469-477.
16. Nachtegael M. A study of interval-valued fuzzy morphology based on the minimum-operator / M. Nachtegael [et al.] // Proc. SPIE 7546 – Proc. of Second International Conference on Digital Image Processing, 26 February 2010, Singapore / ed. Kamaruzaman Jusoff, Yi Xie. – 2010. – SPIE Vol. 7546. – P. 75463H–1–7.
17. Nachtegael M. Classical and fuzzy approaches towards mathematical morphology / M. Nachtegael, E.E. Kerre // Fuzzy Techniques in Image Processing / E.E. Kerre and M. Nachtegael, eds. – 2000. – Springer Verlag Berlin / Heidelberg. – Р. 3-57.
18. Nachtegael M. Connections between binary, gray-scale and fuzzy mathematical morphologies / Mike Nachtegael, Etienne E. Kerre // Fuzzy Sets and Systems. – 2001. – Vol. 124, № 1. –P. 73-85.
19. Wu M. Fuzzy Morphology and Image Analysis / Minjin Wu // Proc. of the 9th. ICPR, Rome, 14 – 17 Nov 1988. – 1988. – Vol. 1. – P. 453-455.
20. Binary, gray-scale and vector soft mathematical morphology: Extensions, algorithms, and implementations/ M. I. Vardavoulia [et al.] // Advances in Imaging and Electron Physics. – 2001. – Vol. 119. – P. 1-53.
21. Gasteratos A. Non-linear image processing in hardware / A. Gasteratos, I. Andreadis // Pattern Recognition. – 2000. – Vol. 33, № 6. – P. 1013-1021.
22. Gasteratos A. Soft Mathematical Morphology: Extensions, Algorithms and Implementations / Antonios Gasteratos, Ioannis Andreadis // Invited Contribution, Advances in Imaging and Electron Physics. – 1999. – Vol. 110, Ch. 3. – P. 63-99.
23. Liu T. Infrared small targets detection and tracking based on soft morphology Top-Hat and SPRTPMHT / Tan Liu, Xiang Li // Proc. of 3rd International IEEE Congress on Image and Signal Processing (CISP). Shanghai, 2010. – 2010. – Vol. 2. – P. 968-972.
24. Tickle A. Upgrading to a Soft Multifunctional Image Processor for Implementation on a Field Programmable Gate Array with Additional Biasing and Logical Capabilities / Andrew J. Tickle [et al.] // Proc. of SPIE Optical Design and Engineering III / ed. by Laurent Mazuray [et al.]. – 2008. –SPIE Vol. 7100. – 71002H–1–12.
25. Tian Y. Optimization of Soft Morphological Filters with Parallel Annealing-Genetic Strategy / Ye Tian, Chun-hui Zhao // Proc. of First International Conference on Pervasive Computing Signal Processing and Applications (PCSPA), Harbin, China, 17 – 19 Sept. 2010. – 2010. – P. 576-581.
26. Yan X. Edge detection for Feather and down image via BEMD and soft morphology / Xiaofei Yan, Yanqiu Wang // Proc. of International Conference on Computer Science and Network Technology (ICCSNT), Harbin, China 24-26 Dec. 2011. – Vol. 3. – P. 1603-1607.
27. Fatichah C. Interest-Based Ordering for Fuzzy Morphology on White Blood Cell Image Segmentation / Chastine Fatichah [et al.] // Journal of Advanced Computational Intelligence and Intelligent
28. Sussner P. Classification of Fuzzy Mathematical Morphologies Based on Concepts of Inclusion Measure and Duality / Peter Sussner and Marcos Eduardo Valle // Journal of Mathematical Imaging and Vision. – 2008. – Vol. 32, № 2. – P. 139-159.
29. Yang X. Fuzzy Morphology Based Feature Identification in Image Processing / Xiaoyi Yang // Fuzzy Information and Engineering: Advances in Intelligent and Soft Computing. – 2010. – Vol. 78. –P. 607-615.
30. Inyutin A.V. Image filtering with usage of soft morphology operations / A.V. Inyutin // Artificial intelligence. – 2007. – № 3. – C. 217-228.
31. Inyutin A.V. The image filtration with use of operators of soft morphology / A.V. Inyutin // Proceedings of the Fifth International Conference on Neural Networks and Artificial Intelligence May 27 – 30, 2008, Minsk, Belarus – Минск, 2008. – P. 173-176