1: \begin{abstract}

2: In this paper, we propose a novel overlapping domain decomposition method that can be applied to various problems in variational imaging such as total variation minimization.

3: Most of recent domain decomposition methods for total variation minimization adopt the Fenchel--Rockafellar duality, whereas the proposed method is based on the primal formulation.

4: Thus, the proposed method can be applied not only to total variation minimization but also to those with complex dual problems such as higher order models.

5: In the proposed method, an equivalent formulation of the model problem with parallel structure is constructed using a custom overlapping domain decomposition scheme with the notion of essential domains.

6: As a solver for the constructed formulation, we propose a decoupled augmented Lagrangian method for untying the coupling of adjacent subdomains.

7: Convergence analysis of the decoupled augmented Lagrangian method is provided.

8: We present implementation details and numerical examples for various model problems including total variation minimizations and higher order models.

9: \keywords{Domain decomposition method \and Augmented Lagrangian method \and Variational imaging \and Total variation \and Higher order models}

10: \subclass{49M27 \and 65K10 \and 65N55 \and 65Y05 \and 68U10}

11: \end{abstract}

12: