Empirical Voronoi wavelets

Abstract

Recently, the construction of 2D empirical wavelets based on partitioning the Fourier domain with the watershed transform has been proposed. If such approach can build partitions of completely arbitrary shapes, for some applications, it is desirable to keep a certain level of regularity in the geometry of the obtained partitions. In this paper, we propose to build such partition using Voronoi diagrams. This solution allows us to keep a high level of adaptability while guaranteeing a minimum level of geometric regularity in the detected partition.

Keywords

• Empirical wavelet
• Voronoi diagram
• adaptive partitioning
• harmonic mode decomposition

References

1. B. Hurat, Z. Alvarado and J. Gilles: The Empirical Watershed Wavelet, Journal of Imaging, 6 (12) (2020), 140.
2. J. Gilles: Continuous empirical wavelets systems, Advances in Data Science and Adaptive Analysis, 12 (03n04) (2020), 2050006.
3. K. Bui, J. Fauman, D. Kes, L.Torres Mandiola, A. Ciomaga, R. Salazar, A.L. Bertozzi, J. Gilles, D. P. Goronzy, A. I. Guttentag and P. S. Weiss: Segmentation of Scanning Tunneling Microscopy Images Using Variational Methods and Empirical Wavelets, Pattern Analysis and Applications, 23 (2020), 625–651.
4. Y. Huang, F. Zhou and J. Gilles: Empirical curvelet based Fully Convolutional Network for supervised texture image segmentation, Neurocomputing, 349 (2019), 31–43.
5. Y. Huang, V. De Bortoli, F. Zhou and J. Gilles: Review of wavelet-based unsupervised texture segmentation, advantage of adaptive wavelets, IET Image Processing Journal, 12 (9) (2018), 1626–1638.
6. J. Gilles, K. Heal: A parameterless scale-space approach to find meaningful modes in histograms - Application to image and spectrum segmentation, International Journal of Wavelets, Multiresolution and Information Processing, 12 (6) (2014), 1450044-1–1450044-17.
7. J. Gilles, G. Tran and S. Osher: 2D Empirical transforms. Wavelets, Ridgelets and Curvelets Revisited, SIAM Journal on Imaging Sciences, 7 (1) (2014), 157–186.
8. J. Gilles: Empirical Wavelet Transform, IEEE Transactions on Signal Processing, 61 (16) (2013), 3999–4010.

9. N. E. Huang, Z. Shen, S. R. Long, M. C. Wu, H. H. Shih, Q. Zheng, N-C. Yen, C. C. Tung and H. H. Liu: The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis, Proc. Royal Society London A., 454 (1998), 903–995.
10. W. Liu, S. Cao and Y. Chen: Seismic TimeFrequency Analysis via Empirical Wavelet Transform, IEEE Geoscience and Remote Sensing Letters, 13 (1) (2016), 28–32.
11. X. Zhang, X. Li and Y. Feng: Image fusion based on simultaneous empirical wavelet transform, Multimedia Tools and Applications, 76 (2017), 8175–8193.
12. N. Otsu: A threshold selection method from gray-level histograms, IEEE Trans on Systems, Man and Cybernetics, 9 (1) (1979), 62–66.
13. S. Beucher, C. Lantuéjoul: Use of Watersheds in Contour Detection, International Workshop on Image Processing: Real-time edge and motion detection-estimation, Rennes, France, 2.1–2.12.
14. F. Meyer: Topographic distance and watershed lines, Signal Processing, 38 (1) (1994), 113-125.
15. F. Meyer, S. Beucher: Morphological segmentation, Journal of Visual Communication and Image Representation, 1 (1) (1990), 21–46.
16. F. Aurenhammer, R. Klein and D.-T. Lee: Voronoi Diagrams and Delaunay Triangulations,World Scientific, (2013).