Abstract
In image processing, nonlocal operators define a new type of functionals that extend the ability of classical PDE-based algorithms in handling textures and repetitive structures. We showed that in the particular space with a fuzzy partition, the nonlocal Laplacean and partial derivatives can be represented by the \(F^0\)- and \(F^1\)-transforms. For the restoration problem specified by relatively large damaged areas, we propose a new total variation model with the F-transform-based nonlocal operators. We show that the proposed model together with the corresponding algorithm increase the quality of a (usually considered) patch-based searching algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Speaking formally, the Dirac’s delta is not a function, but a generalized function or a linear functional. Therefore, it makes sense to use it only with respect to its action on some function.
- 2.
Every function \(a_H(k\cdot h-t)\) is considered as a membership function of a fuzzy set, so that the whole collection \(\mathscr {A}_{h,H}\) is said to be a fuzzy partition. Each element in \(\mathscr {A}_{h,H}\) is a fuzzy set with a bounded support.
- 3.
Actually, \(\tilde{d}\) is not a distance in the pure sense of this notion. It does not fulfill the basic requirements such as “identity of indiscernibles” or “triangle inequality”.
- 4.
The term “big enough” means that a damaged area of this size cannot be reconstructed by any noise-removing technique.
References
Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 417–424. ACM Press/Addison-Wesley Publishing Co. (2000)
Chan, T., Shen, J., Kang, S.: Euler’s elastica and curvature-based image inpainting. SIAM J. Appl. Math. 63(2), 564–592 (2002)
Chan, T.F., Shen, J.: Mathematical models of local non-texture inpaintings. SIAM J. Appl. Math. 62(3), 1019–1043 (2001)
Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 1200–1212 (2004)
Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005–1028 (2008)
Holčapek, M., Perfilieva, I., Novák, V., Kreinovich, V.: Necessary and sufficient conditions for generalized uniform fuzzy partitions. Fuzzy Sets Syst. 277, 97–121 (2015)
Mellouli, N., Bouchon-Meunier, B.: Abductive reasoning and measures of similitude in the presence of fuzzy rules. Fuzzy Sets Syst. 137, 177–188 (2003)
Močkoř, J., Holčapek, M.: Spaces with fuzzy partitions and fuzzy sets. Oxf. J. Intell. Decis. Data Sci. 25–33 (2017)
Merget, D., Tiefenbacher, P., Bogischef, V., Rigoll G.: Subjective and objective evaluation of image inpainting quality. In: IEEE International Conference on Image Processing (ICIP), pp. 447–451. IEEE (2015)
Perfilieva, I.: Fuzzy transforms: theory and applications. Fuzzy Sets Syst. 157(8), 993–1023 (2006)
Perfilieva, I., Danková M.: Towards F-transform of a higher degree. In: IFSA/EUSFLAT Conference, Citeseer, pp. 585–588 (2009)
Perfilieva, I., Holčapek, M., Kreinovich, V.: A new reconstruction from the F-transform components. Fuzzy Sets Syst. 288, 3–25 (2016)
Perfilieva, I., Singh, A., Tiwari, S.: On the relationship among F-transform, fuzzy rough set and fuzzy topology. Soft Comput. 21, 3513–3523 (2017)
Rudin, L., Osher, S., Fatemi, E.: Non linear total variation based noise removal algorithms. Physica 60, 259–268 (1992)
Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90, 111–127 (1997)
Acknowledgements
The SW and original idea to connect the filling order strategy with the technique of F-transforms belong to Dr. Pavel Vlašánek. This work was partially supported by the project LQ1602 IT4Innovations excellence in science. The implementation of the F-transform technique is available as a part of the OpenCV framework. The module fuzzy is included in opencv_contrib and available at https://github.com/itseez/opencv_ contrib.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Perfilieva, I. (2021). F-Transform Representation of Nonlocal Operators with Applications to Image Restoration. In: Lesot, MJ., Marsala, C. (eds) Fuzzy Approaches for Soft Computing and Approximate Reasoning: Theories and Applications. Studies in Fuzziness and Soft Computing, vol 394. Springer, Cham. https://doi.org/10.1007/978-3-030-54341-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-54341-9_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-54340-2
Online ISBN: 978-3-030-54341-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)