Advanced Morphological Distances Based on Dilation and Erosion

• Autorzy: Dražić Slobodan

Identyfikatory

DOI

10.3233/FI-2019-1753

• Języki publikacji: EN

Abstrakty

EN

Distances based on morphological operations have shown good performance in a number of applications. Still, the existing erosion and dilation distance for gray scale images can not be computed in all situations. Furthermore, it is possible that dissimilarity between objects which are compared grows strongly, but the value of a mentioned distance does not change. We present a proposition with the necessary and sufficient conditions for computing these morphological distances and discuss drawbacks that they possess. In addition, we propose novel morphological distances, which can be computed in all situations and provide results with desirable properties. The applicability of novel morphological distances is presented in illustrative examples, including their applicability to real data.

Słowa kluczowe

EN

dilation theory; operator theory; number theory; distances; performance evaluation; social change

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2019
• Tom: Vol. 164, nr 1
• Strony: 17--39
• Opis fizyczny: Bibliogr. 29 poz., rys., tab., wykr.

Twórcy

autor

Dražić Slobodan

• Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovića 6, 21000 Novi Sad, Serbia

Bibliografia

• [1] Angulo J. Morphological bilateral filtering and spatially-variant adaptive structuring functions, Proceedings of the International Symposium on Mathematical Morphology, vol. 6671, Springer, Berlin, 2011. doi:10.1007/978-3-642-21569-8_19.
• [2] Angulo J, Velasco-Forero S. Stochastic morphological filtering and Bellman-Maslov chains, Proceedings of the International Symposium on Mathematical Morphology, vol. 7883, Springer, 2013. doi:10.1007/978-3-642-38294-9_15.
• [3] Chenouard N, Smal I, De Chaumont F, Maška M, Sbalzarini IF, Gong Y, Cardinale J, Carthel C, Coraluppi S, Winter M, et al. Objective comparison of particle tracking methods, Nature Methods, 2014;11(3):281-289. doi:10.1038/nmeth.2808.
• [4] Eiter T, Mannila, H. Distance measures for point sets and their computation, Acta Informatica, 1997; 34(2):109-133. doi:10.1007/s002360050075.
• [5] Hausdorff F. Grundzüge der Mengenlehre, Verlag von Veit & Company, 1914. URL http://jhir.library.jhu.edu/handle/1774.2/34091.
• [6] Hendriks LC, van Vliet L, Rieger B, van Kempen G, van Ginkel M. DIPimage: a scientific image processing toolbox for MATLAB, Quantitative Imaging Group, Faculty of Applied Sciences. Delft, The Netherlands: Delft University of Technology, 2015. URL http://www.diplib.org/dipimage.
• [7] Japan Aerospace Exploration Agency: JAXA Global ALOS portal, URL http://www.eorc.jaxa.jp/. Accessed: April 3 2018.
• [8] Klette R, Rosenfeld A. Digital Geometry: Geometric Methods for Digital Picture Analysis, Elsevier, 2004. URL https://www.elsevier.com/books/digital-geometry/klette/978-1-55860-861-0.
• [9] Laurent N, Talbot H. Mathematical Morphology, Wiley-ISTE, New York, USA, 2010. ISBN:978-1-848-21215-2.
• [10] Li B, Chang E, Wu Y. Discovery of a perceptual distance function for measuring image similarity, Multimedia Systems, 2003;8(6):512-522. doi:10.1007/s00530-002-0069-9.
• [11] Lindén M, Ćurić V, Boucharin A, Fange D, Elf J. Simulated single molecule microscopy with SMeagol, Bioinformatics, 2016;32(15):2394-2395. doi:10.1093/bioinformatics/btw109.
• [12] Matheron G. Random Sets and Integral Geometry, Willey, New York, USA, 1975. ISBN: 0471576212.
• [13] Mortensen KI, Churchman LS, Spudich JA, Flyvbjerg H. Optimized localization analysis for singlemolecule tracking and super-resolution microscopy, Nature Methods, 2010;7(5):377-381. doi:10.1038/nmeth.1447.
• [14] Niiniluoto I. Truthlikeness, Springer, Dordrecht, NL, 1987. doi:10.1007/978-94-009-3739-0.
• [15] Sagar BSD. Visualization of Spatiotemporal Behavior of Discrete Maps via Generation of Recursive Median Elements, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010;32(2):378-384. doi:10.1109/TPAMI.2009.163.
• [16] Sagar BSD, Lim SL. Morphing of Grayscale DEMs via Morphological Interpolations, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2015;8(11):5190-5198. doi:10.1109/JSTARS.2015.2490098.
• [17] Sagar BSD, Lim SL. Ranks for Pairs of Spatial Fields via Metric Based on Grayscale Morphological Distances, IEEE Transactions on Image Processing, 2015;24(3):908-918. doi:10.1109/TIP.2015.2390135.
• [18] Sagar BSD, Rajesh N, Vardhan SA, Vardhan P. Metric Based on Morphological Dilation for the Detection of Spatially Significant Zones, IEEE Geoscience and Remote Sensing Letters, 2013;10(3):500-504. doi:10.1109/LGRS.2012.2211565.
• [19] Sagar BSD, Serra J. Spatial information retrieval, analysis, reasoning and modelling, International Journal of Remote Sensing, 2010;31(22):5747-5750. doi:10.1080/01431161.2010.512315.
• [20] Salembie P. Study on nonlocal morphological operators, Proceedings of the International Conference on Image Processing, IEEE, 2009. doi:10.1109/ICIP.2009.5414374.
• [21] Serra J. Image analysis and mathematical morphology, Academic Press, London, UK, 1982. ISBN:0126372403.
• [22] Serra J. Image analysis and mathematical morphology. Vol. 2, Academic Press, New York, NY, 1988. ISBN:9780126372410.
• [23] Serra J. Interpolations et distance de Hausdorff, Dept. Centre de Morpholgie Math., Ecole des Mines de Paris, Fontainebleau, France, Tech. Rep. N-15/94/MM, 1994.
• [24] Serra J. Hausdorff Distances and Interpolations, Proceedings of the Fourth International Symposium on Mathematical Morphology and Its Applications to Image and Signal Processing, Kluwer Academic Publishers, 1998. ISBN:0-7923-5133-9.
• [25] Smith CS, Joseph N, Rieger B, Lidke KA. Fast, single-molecule localization that achieves theoretically minimum uncertainty, Nature Methods, 2010;7(5):373-375. doi:10.1038/nmeth.1449.
• [26] Soille P. Morphological Image Analysis: Principles and Applications, 2 edition, Springer-Verlag, New York, USA, 2003. ISBN:978-3-662-05088-0.
• [27] Velasco-Forero S, Angulo J. On nonlocal mathematical morphology, Proceedings of the International Symposium on Mathematical Morphology, vol. 7883, Springer, 2013. doi:10.1007/978-3-642-38294-9_19.
• [28] Vidal J, Crespo J, Maoj, V. Recursive Interpolation Technique for Binary Images Based on Morphological Median Sets, Proceedings of International Symposium on Mathematical Morphology: 40 years,vol 30, Springer, 2005. doi:10.1007/1-4020-3443-1_6.
• [29] Zadeh L. Fuzzy sets, Information and Control, 1965;8(3):338-353. doi:10.1016/S0019-9958(65)90241-X.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).