Abstract
This paper introduces pretopological image filtering in the context of the General Adaptive Neighborhood Image Processing (GANIP) approach. Pretopological filters act on gray level image while satisfying some topological properties. The GANIP approach enables to get an image representation and mathematical structure for adaptive image processing and analysis. Then, the combination of pretopology and GANIP leads to efficient image operators. They enable to process images while preserving region structures without damaging image transitions. More precisely, GAN-based pretopological filters and GAN-based viscous pretopological filters are proposed in this paper. The viscous notion enables to adjust the filtering activity to the image gray levels. These adaptive filters are evaluated through several experiments highlighting their efficiency with respect to the classical operators. They are practically applied in both the biomedical and material application areas for image restoration, image background subtraction and image enhancement.
Similar content being viewed by others
References
Athanaze, Guy: De la théorie des possibilités à la prétopologie et la morphologie mathématique: nouveaux concepts et méthodologies. Ph.D. thesis, INSA, Lyon (2000)
Belmandt, Z.: Manuel de prétopologie et ses applications. Hermès, Paris (1993)
Bertrand, G.: On topological watersheds. J. Math. Imaging Vis. 22(2), 217–230 (2005)
Bonnevay, S.: Pretopological operators for gray-level image analysis. Studia Inform. Universalis 7(1), 175–195 (2009)
Cech, E.: Topological Spaces. Wiley, New York (1966)
Choquet, G.: Topology. Academic Press, San Diego (1966)
Couprie, M., Bezerra, F.N., Bertrand, G.: Topological operators for grayscale image processing. J. Electron. Imaging 10(4), 1003–1015 (2001)
Debayle, J., Gavet, Y., Pinoli, J.C.: General adaptive neighborhood image restoration, enhancement and segmentation. In: Lecture Notes in Computer Science, vol. 4141, pp. 29–40. Springer, Berlin (2006)
Debayle, J., Pinoli, J.C.: Multiscale image filtering and segmentation by means of adaptive neighborhood mathematical morphology. In: Proceedings of the IEEE International Conference on Image Processing, Genova, Italy, pp. 537–540 (2005)
Debayle, J., Pinoli, J.C.: Spatially adaptive morphological image filtering using intrinsic structuring elements. Image Anal. Stereol. 24(3), 145–158 (2005)
Debayle, J., Pinoli, J.C.: General adaptive neighborhood image processing—part I: introduction and theoretical aspects. J. Math. Imaging Vis. 25(2), 245–266 (2006)
Debayle, J., Pinoli, J.C.: General adaptive neighborhood image processing—part II: practical application examples. J. Math. Imaging Vis. 25(2), 267–284 (2006)
Debayle, J., Pinoli, J.C.: General adaptive neighborhood Choquet image filtering. J. Math. Imaging Vis. 35(3), 173–185 (2009)
Fitch, J.P., Coyle, E.J., Gallagher, N.C.: Threshold decomposition of multidimensional ranked order operations. IEEE Trans. Circuits Syst. 32(5), 445–450 (1985)
Hirata, N.S.T.: Stack filters: from definitions to design algorithms. In: Advances in Imaging and Electron Physics, vol. 152, pp. 1–47. Elsevier, Amsterdam (2008)
Jourlin, M., Pinoli, J.C.: A model for logarithmic image processing. J. Microsc. 149, 21–35 (1988)
Jourlin, M., Pinoli, J.C.: Logarithmic image processing: the mathematical and physical framework for the representation and processing of transmitted images. Adv. Imaging Electron Phys. 115, 129–196 (2001)
Kong, T.Y., Kopperman, R.: A topological approach to digital topology. Am. Math. Mon. 98(10), 901–917 (1991)
Kong, T.Y., Roscoe, A.W., Rosenfeld, A.: Concepts of digital topology. Topol. Appl. 49, 219–262 (1992)
Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357–393 (1989)
Kovalevski, V.A.: Finite topology and image analysis. Adv. Electron. Electron Phys. 84, 197–259 (1992)
Kovalevsky, V.A.: Finite topology as applied to image analysis. Comput. Vis. Graph. Image Process. 46, 141–161 (1989)
Largeron, C., Bonnevay, S.: A pretopological approach for structural analysis. Inf. Sci. 144, 169–185 (2002)
Mammass, D., Djeziri, S., Nouboud, F.: A pretopological approach for image segmentation and edge detection. J. Math. Imaging Vis. 15, 169–179 (2001)
Maragos, P., Vachier, C.: A PDE formulation for viscous morphological operators with extensions to intensity-adaptive operators. In: IEEE International Conference on Image Processing, pp. 2200–2203 (2008)
Meyer, F., Serra, J.: Contrasts and activity lattices. Signal Process. 16(4), 303–317 (1989)
Meyer, F., Vachier, C.: On the regularization of the watershed transform. In: Advances in Imaging and Electron Physics, vol. 148, pp. 194–249. Elsevier, Amsterdam (2007)
Meziane, A., Iftene, T., Selmaoui, N.: Satellite image segmentation by mathematical pretopology and automatic classification. In: SPIE Image Processing, Signal Processing, and Synthetic Aperture Radar for Remote Sensing, pp. 232–236. (1997)
Peeters, W.: Semi-pseudometric and pre-topological methods in image analysis. Ph.D. Thesis, Université d’Antwerp, Belgique (1999)
Pinoli, J.C.: A general comparative study of the multiplicative homomorphic, log-ratio and logarithmic image processing approaches. Signal Process. 58, 11–45 (1997)
Pinoli, J.C.: The logarithmic image processing model: connections with human brightness perception and contrast estimators. J. Math. Imaging Vis. 7(4), 341–358 (1997)
Pinoli, J.C., Debayle, J.: General adaptive neighborhood mathematical morphology. In: IEEE International Conference on Image Processing, Cairo, Egypt, pp. 2249–2252 (2009)
Pinoli, J.C., Debayle, J.: Logarithmic adaptive neighborhood image processing (LANIP): introduction, connections to human brightness perception and application issues. J. Adv. Signal Process., Spec. Issue Image Percept. 2007, 36105 (2007), 22 p.
Presles, B., Debayle, J., Fevotte, G., Pinoli, J.C.: A novel image analysis method for in-situ monitoring the particle size distribution of batch crystallisation process. J. Electron. Imaging 19(3), 1–7 (2010)
Rosenfeld, A.: Digital topology. Am. Math. Mon. 86, 621–630 (1979)
Selmaoui, N., Leschi, C., Emptoz, H.: A new approach to crest lines detection in grey level images. Acta Stereol. 13(1), 231–236 (1994)
Smyth, M.B.: Semi-metrics, closure spaces and digital topology. Theor. Comput. Sci. 151, 257–276 (1995)
Stadler, B.M.R., Stadler, P.F.: Basic Properties of Closure Spaces (2002)
Stadler, B.M.R., Stadler, P.F.: Basic Properties of Filter Convergence Spaces (2002)
Stadler, B.M.R., Stadler, P.F.: Generalized topological spaces in evolutionary theory and combinatorial chemistry. J. Chem. Inf. Comput. Sci. 42(3), 577–585 (2002c)
Stadler, B.M.R., Stadler, P.F., Shpak, M., Wagner, G.P.: Recombination spaces, metrics, and pretopologies. Z. Phys. Chem. 216, 217–234 (2002)
Tversky, A.: Features of similarity. Psychol. Rev. 84(4), 327–352 (1977)
Vachier, C.: Upper and lower grey-level adaptive morphological operators. In: International Conference on Advances in Pattern Recognition, Kolkata, India, pp. 77–80 (2009)
Vachier, C., Meyer, F.: The viscous watershed transform. J. Math. Imaging Vis. 22(2), 251–267 (2005)
Wendt, P.D., Coyle, E.J., Gallagher, N.C.: Stack filters. IEEE Trans. Acoust. Speech Signal Process. 34(4), 898–911 (1986)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Debayle, J., Pinoli, JC. General Adaptive Neighborhood-Based Pretopological Image Filtering. J Math Imaging Vis 41, 210–221 (2011). https://doi.org/10.1007/s10851-011-0271-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-011-0271-5