Denoising of Sphere- and SO(3)-Valued Data by Relaxed Tikhonov Regularization (2307.10980v2)
Abstract: Manifold-valued signal- and image processing has received attention due to modern image acquisition techniques. Recently, a convex relaxation of the otherwise nonconvex Tikhonov-regularization for denoising circle-valued data has been proposed by Condat (2022). The circle constraints are here encoded in a series of low-dimensional, positive semi-definite matrices. Using Schur complement arguments, we show that the resulting variational model can be simplified while leading to the same solution. The simplified model can be generalized to higher dimensional spheres and to SO(3)-valued data, where we rely on the quaternion representation of the latter. Standard algorithms from convex analysis can be applied to solve the resulting convex minimization problem. As proof-of-the-concept, we use the alternating direction method of multipliers to demonstrate the denoising behavior of the proposed method. In a series of experiments, we demonstrate the numerical convergence of the signal- or image values to the underlying manifold.
- Orientation imaging: the emergence of a new microscopy. Metall. Mater. Trans. A Phys. Metall. Mater. Sci., 24:819–831, 1993.
- A second order non-smooth variational model for restoring manifold-valued images. SIAM J. Sci. Comput., 38(1):A567–A597, 2016.
- Inferential statistics of electron backscatter diffraction data from within individual crystalline grains. J. Appl. Crystallogr., 43:1338–1355, 2010.
- Grain detection from 2d and 3d EBSD data—specification of the MTEX algorithm. Ultramicroscopy, 111(12):1720–1733, 2011.
- T. Batard and M. Bertalmio. A geometric model of brightness perception and its application to color image correction. J. Math. Imaging Vis., 60(6):849–881, 2018.
- Convex analysis and monotone operator theory in Hilbert spaces. CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC. Springer, New York, 2011.
- R. Beinert and J. Bresch. Denoising sphere-valued data by relaxed total variation regularization, 2024.
- Restoration of manifold-valued images by half-quadratic minimization. Inverse Probl. Imaging, 10(2):281–304, 2016.
- Recent advances in denoising of manifold-valued images. In R. Kimmel and X.-C. Tai, editors, Handbook of Numerical Analysis, volume 20, pages 553–578. Elsevier, 2019.
- Second order differences of cyclic data and applications in variational denoising. SIAM J. Imaging Sci., 7(4):2916–2953, 2014.
- Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn., 3(1):1–122, 2010.
- G. E. Bredon. Topology and Geometry. Number 139 in Graduate Texts in Mathematics. Springer, New York, 1993.
- First order algorithms in variational image processing. In R. Glowinski, S. Osher, and W. Yin, editors, Splitting methods in communication, imaging, science, and engineering, Sci. Comput., pages 345–407. Springer, Cham, 2017.
- Synthetic aperture radar interferometry to measure earth’s surface topography and its deformation. Annu. Rev. Earth Planet Sci., 28(1):169–209, 2000.
- Total variation denoising and enhancement of color images based on the CB and HSV color models. J. Vis. Commun. Image Represent., 12(4):422–435, 2001.
- L. Condat. Tikhonov regularization of circle-valued signals. IEEE Trans. Signal Process., 70:2775–2782, 2022.
- L. Condat. Tikhonov regularization of sphere-valued signals, 2022. arxiv:2207.12330.
- D. Cremers and E. Strekalovskiy. Total cyclic variation and generalizations. J. Math. Imaging Vis., 47(3):258–277, 2013.
- J. Cremers and I. Klugkist. One direction? A tutorial for circular data analysis using R with examples in cognitive psychology. Front. Psychol., 9(2040), 2018.
- NL-InSAR: Nonlocal interferogram estimation. IEEE Trans. Geosci. Remote Sens., 49(4):1441–1452, 2011.
- M. Gräf. A unified approach to scattered data approximation on 𝕊3superscript𝕊3\mathbb{S}^{3}blackboard_S start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT and SO(3)SO3\operatorname{SO}(3)roman_SO ( 3 ). Adv. Comput. Math., 37:379–392, 2012.
- An optical flow model in electron backscatter diffraction. SIAM J. Imaging Sci., 15(1):228–260, 2022.
- P. Grohs and M. Sprecher. Total variation regularization on Riemannian manifolds by iteratively reweighted minimization. Inf. Inference, 5(4):353–378, 2016.
- Matrix Analysis. Cambridge University Press, Cambridge, 2nd edition, 2012.
- D. Huynh. Metrics for 3d rotations: Comparison and analysis. SIAM J. Imaging Sci., 35:155–164, 10 2009.
- Color image restoration by saturation-value total variation. SIAM Journal on Imaging Sciences, 12(2):972–1000, 2019.
- R. Kimmel and N. Sochen. Orientation diffusion or how to comb a porcupine. J. Vis. Commun. Image. Represent., 13(1):238–248, 2002.
- Phase unwrapping and background correction in MRI. In Proceedings MLSP ’08’, pages 239–243, 2008. IEEE Workshop on Machine Learning for Signal Processing, 16-19 October 2008, Cancun, Mexico.
- A nonlocal denoising algorithm for manifold-valued images using second order statistics. SIAM J. Imaging Sci., 10(1):416–448, 2017.
- Total variation regularization for functions with values in a manifold. In Proceedings ICCV ’13, pages 2944–2951, 2013. IEEE International Conference on Computer Vision, 1–8 December 2013, Sydney, Australia.
- M. Nikolova and G. Steidl. Fast hue and range preserving histogram specification: theory and new algorithms for color image enhancement. IEEE Trans. Image Process., 23(9):4087–4100, 2014.
- N. Parikh and S. P. Boyd. Proximal algorithms. Found. Trends Optim., 1:127–239, 2013.
- X. Pennec. Intrinsic statistics on Riemannian manifolds: basic tools for geometric measurements. SIAM J. Imaging Sci., 25:127–154, 2006.
- Exemplar-based face colorization using image morphing. J. Imaging, 3(4):48, 2017.
- Image and video colorization using vector-valued reproducing kernel Hilbert spaces. J. Math. Imaging Vis., 37:49–65, 2010.
- Synthetic aperture radar interferometry. Proc. IEEE, 88(3):333–382, 2000.
- Group-valued regularization for analysis of articulated motion. In Computer Vision – ECCV ’12, pages 52–62, 2012. Workshops and Demonstrations, 7-13 October 2012, Florence, Italy.
- Augmented-lagrangian regularization of matrix-valued maps. Methods and Applications of Analysis, 21:121–138, 2014.
- Direct observation of steps in rotation of the bacterial flagellar motor. Nature, 437:916–919, 2005.
- E. Strekalovskiy and D. Cremers. Total variation for cyclic structures: convex relaxation and efficient minimization. In Proceedings CVPR ’11, pages 1905–1911, 2011. IEEE Conference on Computer Vision and Pattern Recognition, 20-25 June 2011, Colorado Springs, USA.
- Numerical methods for p-harmonic flows and applications to image processing. SIAM J. Numer. Anal., 40(6):2085–2104, 2002.
- Total variation regularization for manifold-valued data. SIAM J. Imaging Sci., 7(4):2226–2257, 2014.
- F. Zhang. Quaternions and matrices of quaternions. Linear Algebra Appl., 251:21–57, 1997.