平均曲率やガウス曲率などの幾何学的な高次正則化法は、画像のエッジ、コーナー、コントラストなどの幾何学的特性を維持する能力があるため、過去数十年にわたって集中的に研究されてきました。ただし、復元の品質と計算効率の間のジレンマは、高次の方法にとって不可欠な障害です。この論文では、効率の精度を犠牲にすることなく、平均曲率とガウス曲率エネルギー汎関数の両方を最小化する高速マルチグリッド アルゴリズムを提案します。オペレーター分割と拡張ラグランジュ法 (ALM) に基づく既存のアプローチとは異なり、提案されたアルゴリズムの堅牢性を保証する定式化に人工的なパラメーターは導入されません。一方、ドメイン分割法を採用して並列計算を促進し、細かいから粗い構造を使用して収束を加速します。数値実験は、画像のノイズ除去、CT、および MRI 再構成の問題について提示され、幾何学的構造と細部の保存における本手法の優位性を実証します。 ALM 法では 200 秒程度かかるのに対し、提案手法は 1024×1024 のサイズの画像を 40 秒以内に復元することにより、大規模な画像処理問題を処理するのに有効であることも示されています。
The geometric high-order regularization methods such as mean curvature and Gaussian curvature, have been intensively studied during the last decades due to their abilities in preserving geometric properties including image edges, corners, and contrast. However, the dilemma between restoration quality and computational efficiency is an essential roadblock for high-order methods. In this paper, we propose fast multi-grid algorithms for minimizing both mean curvature and Gaussian curvature energy functionals without sacrificing accuracy for efficiency. Unlike the existing approaches based on operator splitting and the Augmented Lagrangian method (ALM), no artificial parameters are introduced in our formulation, which guarantees the robustness of the proposed algorithm. Meanwhile, we adopt the domain decomposition method to promote parallel computing and use the fine-to-coarse structure to accelerate convergence. Numerical experiments are presented on image denoising, CT, and MRI reconstruction problems to demonstrate the superiority of our method in preserving geometric structures and fine details. The proposed method is also shown effective in dealing with large-scale image processing problems by recovering an image of size 1024×1024 within 40s, while the ALM method requires around 200s.