Tikhonov Regularization of Circle-Valued Signals

It is common to have to process signals or images whose values are cyclic and can be represented as points on the complex circle, like wrapped phases, angles, orientations, or color hues. We consider a Tikhonov-type regularization model to smoothen or interpolate circle-valued signals defined on arbitrary graphs. We propose a convex relaxation of this nonconvex problem as a semidefinite program, and an efficient algorithm to solve it.

[1]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[2]  I. Klugkist,et al.  One Direction? A Tutorial for Circular Data Analysis Using R With Examples in Cognitive Psychology , 2018, Front. Psychol..

[3]  Fuk K. Li,et al.  Synthetic aperture radar interferometry , 2000, Proceedings of the IEEE.

[4]  R. Reyment,et al.  Statistics and Data Analysis in Geology. , 1988 .

[5]  A. Chambolle,et al.  An introduction to Total Variation for Image Analysis , 2009 .

[6]  Johan Wiklund,et al.  Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Julien Rabin,et al.  Transportation Distances on the Circle , 2009, Journal of Mathematical Imaging and Vision.

[8]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[9]  L. Ying.  PHASE UNWRAPPING , 2005 .

[10]  Sebastian Nowozin,et al.  A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems , 2014, International Journal of Computer Vision.

[11]  Laurent Condat,et al.  Proximal Splitting Algorithms: A Tour of Recent Advances, with New Twists. , 2020 .

[12]  Laurent Condat,et al.  A Direct Algorithm for 1-D Total Variation Denoising , 2013, IEEE Signal Processing Letters.

[13]  K. Mardia,et al.  The von Mises–Fisher Matrix Distribution in Orientation Statistics , 1977 .

[14]  J. Christensen,et al.  A note on extreme positive definite matrices , 1979 .

[15]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[16]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[17]  José M. Bioucas-Dias,et al.  Phase Unwrapping via Graph Cuts , 2005, IEEE Transactions on Image Processing.

[18]  C. Carathéodory.  Über den variabilitätsbereich der fourier’schen konstanten von positiven harmonischen funktionen , 1911 .

[19]  Tomás Werner,et al.  A Linear Programming Approach to Max-Sum Problem: A Review , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  R. Meziat,et al.  The Method of Moments in Global Optimization , 2003 .

[21]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[22]  Daniel Cremers,et al.  Total Cyclic Variation and Generalizations , 2013, Journal of Mathematical Imaging and Vision.

[23]  Luc Brun,et al.  Digital (or touch-less) fingerprint lifting using structured light , 2015, CVPR 2015.

[24]  Laurent Condat,et al.  Discrete Total Variation: New Definition and Minimization , 2017, SIAM J. Imaging Sci..

[25]  R. Tyrrell Rockafellar,et al.  Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming , 1976, Math. Oper. Res..

[26]  Michio Homma,et al.  Direct observation of steps in rotation of the bacterial flagellar motor , 2005, Nature.

[27]  Michael Unser,et al.  Exact Algorithms for L1-TV Regularization of Real-Valued or Circle-Valued Signals , 2015, SIAM J. Sci. Comput..

[28]  H. Knutsson.  Representing Local Structure Using Tensors , 1989 .

[29]  Laurent Condat.  Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain , 2020, J. Approx. Theory.

[30]  Laurent Condat,et al.  A Convex Lifting Approach to Image Phase Unwrapping , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  Peter Kovesi,et al.  Good Colour Maps: How to Design Them , 2015, ArXiv.

[32]  Tian Lan,et al.  Phase unwrapping and background correction in MRI , 2008, 2008 IEEE Workshop on Machine Learning for Signal Processing.

[33]  Andreas Weinmann,et al.  Total Variation Regularization for Manifold-Valued Data , 2013, SIAM J. Imaging Sci..