Deformable Groupwise Image Registration using Low-Rank and Sparse Decomposition

Low-rank and sparse decompositions and robust PCA (RPCA) are highly successful techniques in image processing and have recently found use in groupwise image registration. In this paper, we investigate the drawbacks of the most common RPCA-dissimi\-larity metric in image registration and derive an improved version. In particular, this new metric models low-rank requirements through explicit constraints instead of penalties and thus avoids the pitfalls of the established metric. Equipped with total variation regularization, we present a theoretically justified multilevel scheme based on first-order primal-dual optimization to solve the resulting non-parametric registration problem. As confirmed by numerical experiments, our metric especially lends itself to data involving recurring changes in object appearance and potential sparse perturbations. We numerically compare its peformance to a number of related approaches.

[1]  Thomas Brox,et al.  Universität Des Saarlandes Fachrichtung 6.1 – Mathematik Highly Accurate Optic Flow Computation with Theoretically Justified Warping Highly Accurate Optic Flow Computation with Theoretically Justified Warping , 2022 .

[2]  Flavio Corradini,et al.  Fair Π , 2007 .

[3]  Jan Modersitzki,et al.  Numerical Methods for Image Registration , 2004 .

[4]  Lourdes Agapito,et al.  A Variational Approach to Video Registration with Subspace Constraints , 2013, International Journal of Computer Vision.

[5]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[6]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[7]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[8]  John Wright,et al.  RASL: Robust alignment by sparse and low-rank decomposition for linearly correlated images , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  P. Alam ‘T’ , 2021, Composites Engineering: An A–Z Guide.

[10]  Jan Modersitzki,et al.  A Novel Similarity Measure for Image Sequences , 2018, WBIR.

[11]  Jan Modersitzki,et al.  FAIR: Flexible Algorithms for Image Registration , 2009 .

[12]  Benjamin Berkels,et al.  Image Registration with Sliding Motion Constraints for 4D CT Motion Correction , 2015, Bildverarbeitung für die Medizin.

[13]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[14]  Stephen R. Aylward,et al.  Low-Rank to the Rescue - Atlas-Based Analyses in the Presence of Pathologies , 2014, MICCAI.

[15]  Pablo A. Parrilo,et al.  Rank-Sparsity Incoherence for Matrix Decomposition , 2009, SIAM J. Optim..

[16]  Gene H. Golub,et al.  Matrix computations , 1983 .

[17]  Yoram Singer,et al.  Efficient projections onto the l1-ball for learning in high dimensions , 2008, ICML '08.

[18]  Daniel Rueckert,et al.  Similarity Metrics for Groupwise Non-rigid Registration , 2007, MICCAI.

[19]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[20]  Wiro J Niessen,et al.  Groupwise image registration based on a total correlation dissimilarity measure for quantitative MRI and dynamic imaging data , 2018, Scientific Reports.

[21]  Thomas Pock,et al.  Shape from Light Field Meets Robust PCA , 2014, ECCV.

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

[23]  Stefan Klein,et al.  Intrasubject multimodal groupwise registration with the conditional template entropy , 2018, Medical Image Anal..

[24]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[25]  Daniel Rueckert,et al.  Consistent groupwise non-rigid registration for atlas construction , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[26]  Bernd Jähne,et al.  Outdoor stereo camera system for the generation of real-world benchmark data sets , 2012 .

[27]  David Atkinson,et al.  Respiratory motion correction in dynamic MRI using robust data decomposition registration - Application to DCE-MRI , 2014, Medical Image Anal..

[28]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[29]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[30]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[31]  Max A. Viergever,et al.  elastix: A Toolbox for Intensity-Based Medical Image Registration , 2010, IEEE Transactions on Medical Imaging.

[32]  L. Ambrosio,et al.  Functions of Bounded Variation and Free Discontinuity Problems , 2000 .

[33]  Monica Hernandez,et al.  Primal-dual optimization strategies in Huber-L1 optical flow with temporal subspace constraints for non-rigid sequence registration , 2018, Image Vis. Comput..

[34]  Tobias Gass,et al.  Isotropic Total Variation Regularization of Displacements in Parametric Image Registration , 2017, IEEE Transactions on Medical Imaging.

[35]  Horst Bischof,et al.  A Duality Based Approach for Realtime TV-L1 Optical Flow , 2007, DAGM-Symposium.

[36]  Stefan Klein,et al.  Nonrigid registration of dynamic medical imaging data using nD + t B-splines and a groupwise optimization approach , 2011, Medical Image Anal..

[37]  Stefan Heldmann,et al.  Variational Registration of Multiple Images with the SVD Based \mathrm Sq\mathrm N Distance Measure , 2019, SSVM.

[38]  Michael J. Black,et al.  Secrets of optical flow estimation and their principles , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[39]  Horst Bischof,et al.  A Duality Based Algorithm for TV- L 1-Optical-Flow Image Registration , 2007, MICCAI.

[40]  David Windridge,et al.  Movement correction in DCE-MRI through windowed and reconstruction dynamic mode decomposition , 2017, Machine Vision and Applications.

[41]  Stefan Klein,et al.  PCA-based groupwise image registration for quantitative MRI , 2016, Medical Image Anal..

[42]  Charles Guyon,et al.  Robust Principal Component Analysis for Background Subtraction: Systematic Evaluation and Comparative Analysis , 2012 .

[43]  Eldad Haber,et al.  Beyond Mutual Information: A Simple and Robust Alternative , 2005, Bildverarbeitung für die Medizin.