# Image Reconstruction Using Analysis Model Prior

Authors: Yu Han; Huiqian Du; Fan Lam; Wenbo Mei; Liping Fang
Journal: Computational and Mathematical Methods in Medicine
 (2016)

---

## Abstract

The analysis model has been previously exploited as an alternative to the classical sparse synthesis model for designing image reconstruction methods. Applying a suitable analysis operator on the image of interest yields a cosparse outcome which enables us to reconstruct the image from undersampled data. In this work, we introduce additional prior in the analysis context and theoretically study the uniqueness issues in terms of analysis operators in general position and the specific 2D finite difference operator. We establish bounds on the minimum measurement numbers which are lower than those in cases without using analysis model prior. Based on the idea of iterative cosupport detection (ICD), we develop a novel image reconstruction model and an effective algorithm, achieving significantly better reconstruction performance. Simulation results on synthetic and practical magnetic resonance (MR) images are also shown to illustrate our theoretical claims.


---

## Body

## 1. Introduction

Sparse sampling theory [1–3] plays a key role in a broad spectrum of techniques involved in signal and image processing over the past decade. It states that an unknown signal can be recovered from a small number of random linear measurements given that the signal is sparse. Consider a sparse signal or image, vectorized as x
∈
R
n, which has very few nonzero elements in the sense that x
0
≪
n, where x
0 is the count of the nonzeros in x. We expect to reconstruct x by solving the following l
0-norm minimization problem,(1)
x
^
=
a
r
g
m
i
n
x
x
0
s
u
b
j
e
c
t
t
o
y
=
M
x
,where M
∈
R
m
×
n
(
m
<
n
) denotes the measurement matrix that produces the measurement vector y
∈
R
m. However, this is an NP-hard problem which prompts us to look for alternatives to solve it in an approximate fashion. A popular and effective way is to rewrite (1) as the basis pursuit problem:(2)
x
^
=
a
r
g
m
i
n
x
x
1
s
u
b
j
e
c
t
t
o
y
=
M
x
.As a matter of fact, this is not the general case since signals or images do not exhibit sparsity directly but have sparse representations in specific transform domains. Broadly speaking, there are two data models for describing signals. The first one is the sparse synthesis model [4, 5], wherein x is assumed to admit sparse representation in a fixed dictionary D
=
{
d
i
}
i
=
1
d
∈
R
n
×
d. Put differently, x
=
D
c can be viewed as a linear combination of very few dominant atoms from D. Thus, the reconstruction process (2) is reformulated as(3)
c
^
=
a
r
g
m
i
n
c
c
1
s
u
b
j
e
c
t
t
o
y
=
M
D
c
;
x
^
=
D
c
^
.As we know, a tremendous surge of effort has been devoted to studying the sparse synthesis model, and much progress has been made ranging from theoretical foundations [6, 7] to appealing applications, including denoising [8], inpainting [9], and more. Additionally, a long series of algorithms [10–13] together with provable guarantees [14, 15] have been put forward.While the synthesis model has gained widespread attention, a similar alternative was proposed modeling signals from an analysis perspective [16–20]. Mathematically, given an analysis operator Ω
=
{
ω
j
}
j
=
1
p
∈
R
p
×
n, a signal belonging to the analysis model is supposed to admit a sufficiently sparse analysis representation z
=
Ω
x
∈
R
p. In particular, we are interested in cases where p
≥
n, so that various information within x can be captured [17]. The commonly used analysis operators include the finite difference [21], overcomplete wavelet transforms [22], and the curvelet transform [23]. Just in contrast to the “sparsity” in the synthesis setting, the analysis model concentrates on the zero-valued coefficients. A fundamental notion measuring the quantity of the zeros is defined as cosparsity(4)
l
=
p
-
Ω
x
0
.The l-cosparse analyzed vector z is assumed to have l unknown locations of the zeros, referred to as the cosupport(5)
Λ
=
j
∣
ω
j
,
x
=
0
,
j
∈
1
,
…
,
p
.Recent studies have theoretically shown that the analysis model has its own advantage over the synthesis one [17]. Moreover, adopting the analysis model leads to a collection of successful applications, such as denoising [23, 24], inpainting [25], and medical imaging [26, 27]. Models mentioned above simply exploit the (co)sparsity prior that is implicit in signals or images. However, (co)sparsity alone is insufficient for making reasonable inferences from these models, and the minimum measurement requirement for reconstruction is improved limitedly. Obviously, the trade-off between (co)sparsity and measurements can be further improved by imposinga priori knowledge. A common way to incorporate prior knowledge is through the use of the signal support, which has been extensively studied in the synthesis context [28–30]. However, relatively little research has been devoted to imposing prior knowledge in the analysis sense. In this work, we wish to investigate the consequences of exploiting analysis model prior. We concentrate on image reconstruction given thea priori cosupport knowledge. First, we formulate the reconstruction problem in terms of the analysis operator Ω in general position, which means that every set of n rows from Ω are linearly independent [17]. In such a case, we derive the minimum number of measurements for uniquely determining a cosparse solution to the inverse problem y
=
M
x. The resulting number is smaller than that of the standard analysis model without using prior cosupport. Second, we dive into details of the model associated with the 2D finite difference operator whose rows show significant linear dependencies [17]. We also provide an improved minimum measurement requirement for guaranteeing the uniqueness given the prior cosupport. Having a theoretical foundation for the analysis uniqueness properties, we develop a novel image reconstruction method based on the idea of iterative cosupport detection (ICD). This two-stage scheme proceeds by alternatingly calling its two key components: image reconstruction and cosupport detection. At each iteration, the image is reconstructed using the cosupport knowledge extracted from the previous iteration. After the acquiring of the image estimate, one can identify even better cosupport to be used in the next iteration. Moreover, when performing the cosupport detection, a multidirectional finite difference is considered. Therefore, the detection and the reconstruction parts work together enabling us to gradually obtain reliable cosupport and a reasonable image estimate. Simulation results on synthetic and practical magnetic resonance (MR) images demonstrate the effectiveness and show considerable improvement of the proposed method compared with other regularization based methods. This consequently indicates that, through the use of the analysis model prior, we can achieve a given reconstruction quality with fewer measurements or alternatively obtain a better reconstruction under the same measurement requirement.The remainder of this paper is organized as follows. In Section2, a detailed description of our proposed method is given from two aspects: analysis operators in general position and the 2D finite difference operator. Uniqueness issues are also explored. Section 3 describes the methods used for comparison and rules for image quality assessment. Section 4 presents simulation results and discussion which validate our theoretical claims. Finally in Section 5, conclusions are summarized.


## 2. Method

Analysis model prior has been successfully used for many signal processing tasks but has been done with little theoretical justification. In this section, we focus on the analysis-based reconstruction given that the cosupport is knowna priori. The number of measurements required for guaranteeing the unique reconstruction is proved to be essentially reduced. We first consider the analysis operators in general position.


### 2.1. Analysis Operators in General Position

#### 2.1.1. The Cosupport Is Exactly Known

Considerl-cosparse image x
∈
R
n whose cosupport is Λ and a redundant analysis operator Ω
∈
R
p
×
n
(
p
≥
n
) in general position; namely, every set of n rows from {
ω
j
}
j
=
1
p are linearly independent [17]. The cosparse representation analysis model where x belongs is related to the recently proposed union-of-subspaces model [31–33]:(6)
x
∈
⋃
Λ
=
l
W
Λ
,which is a union of all the p
l possible subspaces of dimension n
-
l. Here, W
Λ
=
N
u
l
l
(
Ω
Λ
) denotes the null-space of the analysis operator Ω indexed by Λ. |
Λ
| is the cardinality of Λ. The rows associated with Λ, {
ω
j
}
j
∈
Λ, define the analysis subspace. Remark that removing rows from Ω for which 〈
ω
j
,
x
〉
≠
0 leaves the subspace unchanged.Consider the aforementioned noiseless linear inverse problem:(7)
y
=
M
x
,where M
∈
R
m
×
n and Ω are assumed to be mutually independent. Provided that the cosupport Λ is exactly known, the cosparse x is supposed to satisfy the linear system:(8)
y
0
=
M
Ω
Λ
x
.The fact that (8) identifies a unique x is equivalent to the requirement:(9)
W
Λ
∩
N
u
l
l
M
=
0
.This requirement indicates that the minimum number of measurements is:(10)
m
≥
m
a
x
Λ
d
i
m
W
Λ
=
n
-
l
.


#### 2.1.2. The Cosupport Is Unknown

Actually, the case we do care about is that we only know the cosparsity levell, whereas the cosupport Λ is undetermined. The uniqueness issue in this sense has been explored in [17].Lemma 1.
Let⋃
Λ
‍
W
Λ, |
Λ
|
=
l, be a union of l-cosparse analysis subspaces induced by the analysis operator Ω. Then the linear system y
=
M
x admits a unique l-cosparse solution if and only if for any |
Λ
1
|
,
|
Λ
2
|
=
l
(11)
W
Λ
1
,
Λ
2
∩
N
u
l
l
M
=
0
,where(12)
W
Λ
1
,
Λ
2
=
W
Λ
1
⊕
W
Λ
2
=
u
∣
u
=
x
1
+
x
2
,
x
1
∈
W
Λ
1
,
x
2
∈
W
Λ
2
.Clearly, for anyu
∈
W
Λ
1
,
Λ
2, we have c
o
s
u
p
p
(
u
)
⊇
Λ
1
∩
Λ
2 and |
Λ
1
∩
Λ
2
|
≥
2
l
-
p. Therefore, we can conclude that the minimum number in terms of the cosparsity level l is(13)
m
≥
m
a
x
Λ
1
,
Λ
2
d
i
m
W
Λ
1
,
Λ
2
=
n
+
p
-
2
l
.


#### 2.1.3. The Cosupport Is Inaccurately Known

More generally, we are considerably interested in the case where the cosupport is inaccurately known. In other words, a superset of the true cosupport is available, which comes up in many applications. Even in the absence of available prior knowledge, one can still extract useful information from the current solution and use it subsequently.We still assumex
∈
R
n is l-cosparse with cosupport Λ. Λ
0 is the prior cosupport containing small errors denoted by Λ
′. Then, the true cosupport of x can be expressed as(14)
Λ
=
Λ
0
∖
Λ
′
.We state the condition which enables us to guarantee the uniqueness of the linear inverse problem (7), namely, the minimum measurement requirement.Proposition 2.
Assume thatx
∈
⋃
Λ
‍
W
Λ, |
Λ
|
=
l, is the l-cosparse image to be reconstructed. Λ
0 is the prior cosupport with small error Λ
′
⊆
Λ
0. Given |
Λ
0
|
=
l
0
<
p and |
Λ
′
|
=
l
′
≪
l
0, the minimum number of measurements for identifying a unique solution to the linear system y
=
M
x is(15)
m
≥
n
+
l
0
-
2
l
.Proof.
As we have seen, the prior cosupportΛ
0 is not exactly consistent with the true cosupport Λ of x; that is, there exists small error Λ
′ in Λ. It means that we are supposed to consider the invertibility of M over the direct sum W
Λ
1
,
Λ
2 of any two subspaces W
Λ
1
,
W
Λ
2
⊆
⋃
Λ
‍
W
Λ. Assume any two l-cosparse images x
1
∈
W
Λ
1, x
2
∈
W
Λ
2 with corresponding cosupports Λ
1
=
Λ
0
∖
Λ
1
′ and Λ
2
=
Λ
0
∖
Λ
2
′, respectively. Note that |
Λ
1
|
=
|
Λ
2
|
=
l and let |
Λ
1
′
|
=
|
Λ
2
′
|
=
l
′. Then, we have l
=
l
0
-
l
′. Consider any u from W
Λ
1
,
Λ
2 as defined in (12). The cosupport of u is obtained as(16)
c
o
s
u
p
p
u
⊇
Λ
1
∩
Λ
2
=
Λ
0
∖
Λ
1
′
∩
Λ
0
∖
Λ
2
′
=
Λ
0
∩
Λ
1
′
c
∩
Λ
0
∩
Λ
2
′
c
=
Λ
0
∩
Λ
1
′
∪
Λ
2
′
c
=
Λ
0
∖
Λ
1
′
∪
Λ
2
′
,which yields(17)
c
o
s
u
p
p
u
≥
l
0
-
2
l
′
.Thus, we have(18)
d
i
m
W
Λ
1
,
Λ
2
≤
n
-
l
0
-
2
l
′
=
n
+
l
0
-
2
l
.Consequently, we conclude that the minimum number of measurements(19)
m
≥
m
a
x
Λ
1
,
Λ
2
d
i
m
W
Λ
1
,
Λ
2
=
n
+
l
0
-
2
l
,which completes the proof.Proposition2 states that the measurement number required for uniquely identifying the solution to (7) tends to be smaller in the sense that the cosupport is knowna priori. As l
0 approaches p, m is equivalent to that of the case without prior knowledge; namely, n
+
p
-
2
l. When the prior cosupport selected is consistent with the ground-truth, the minimum measurement number is achieved as n
-
l.


### 2.2. Specific 2D Finite Difference Analysis Operator

In this subsection, we would like to investigate the family of finite difference operators on graphs,Ω
D
I
F (significantly related to total variation norm minimization [21]), which has been proven successful for sparse signal and image recovery [34–36]. We explore uniqueness issues in the sense that cosupport knowledge is knowna priori. Due to the fact that this class of analysis operators exhibit strong linear dependencies [17], the theoretical results derived above cannot be applied directly. Our analysis is based upon the work [17]. For ease of notation, we will drop the subscript DIF and simply use Ω to represent Ω
D
I
F hereafter when there is no ambiguity. Assume that Ω is defined on a 2D nonoriented graph with vertices V and edges E. An edge e
=
(
v
1
,
v
2
) connecting two vertices v
1 and v
2 can be regarded as a finite difference. Λ is a subset of E and the set of vertices connected by at least one edge in Λ is denoted by V
(
Λ
) which is composed of J
(
Λ
) connected components. A connected component is a collection of vertices connected to one another by a walk through vertices within Λ. Thus, the dimension of W
Λ
=
N
u
l
l
(
Ω
Λ
) is given by(20)
d
i
m
W
Λ
=
V
-
V
Λ
+
J
Λ
,where |
V
|
-
|
V
(
Λ
)
| denotes the number of isolated vertices which have distinct values from all the neighbors. Suppose that the known part of the cosupport is denoted by Λ
0 and the number of the connected components is J
(
Λ
0
)
≔
J. Then, in terms of the cosparsity level l, we present a concrete bound for d
i
m
(
W
Λ
), which reveals the minimum measurement number.Proposition 3.
LetΩ be the 2D finite difference analysis operator that computes horizontal and vertical discrete derivatives of an n
=
N
×
N image x. The measurement matrix M is assumed to be mutually independent from Ω. For a fixed l and the known cosupport Λ
0 which corresponds to J connected components, the equation y
=
M
x admits at most one solution with cosparsity l only if(21)
m
≥
2
n
-
l
-
2
J
l
+
J
≥
2
m
a
x
Λ
d
i
m
W
Λ
.Proposition3 reveals that the measurements required for uniquely determining the cosparse solution to the inverse problem can be reduced given that some part of the cosupport is known. Additionally, the minimum measurement number decreases monotonically as the number of the connected components J increases. When J
=
1, the minimum number of measurements m
≥
2
n
-
l
-
2
l
+
1, which is equivalent to the case that no cosupport information is available. For completeness, the proof can be found in Appendix.


### 2.3. Proposed Reconstruction Model and Algorithm

#### 2.3.1. Reconstruction Model

Armed with the above-described theoretical analyses, we are now in position to solve the reconstruction problem regularized with cosupport prior. More specifically, we expect to constrain the cosparsity ofx within the prior cosupport Λ
0:(22)
x
^
=
a
r
g
m
i
n
x
Ω
x
Λ
0
0
s
u
b
j
e
c
t
t
o
y
=
M
x
.However, as previously mentioned, the l
0-norm involved in the combinatorial minimization program is an NP-hard penalty and thus is not feasible to be solved for practical applications. An effective and widely used alternative is the l
1-relaxation:(23)
x
^
=
a
r
g
m
i
n
x
Ω
x
Λ
0
1
s
u
b
j
e
c
t
t
o
y
=
M
x
,in which the l
1-norm enables promoting high cosparsity in the solution. Its desirable convexity facilitates various computationally tractable algorithms, and much recent progress in the theory of analysis l
1-minimization has been made [37, 38]. In this work, we focus on the analysis l
1-recovery which is given in an unconstrained fashion. The objective function is formulated as a linear combination of the data consistency error and a modified cosparsity-inducing penalty:(24)
x
^
=
a
r
g
m
i
n
x
y
-
M
x
2
2
+
λ
T
Λ
x
,where λ
>
0 controls the influence between the fidelity term and the regularization term:(25)
T
Λ
x
=
∑
i
=
1
4
Ω
i
x
Λ
i
1
.Remark that the analysis operator we employed in our method is the 2D finite difference operator involving four directional components; that is, {
Ω
i
}
i
=
1
4, respectively, compute discrete derivatives in vertical, horizontal, and two diagonal directions. {
Λ
i
}
i
=
1
4 denote the associated four-direction cosupport sets that are detected iteratively.


#### 2.3.2. Algorithm

Having presented the reconstruction model, we now turn to the question how to effectively solve it. We propose a two-stage algorithm based on the idea of iterative cosupport detection (ICD). The proposed ICD allows extracting the reliable information of the underlying solution and enables achieving a reasonable reconstruction. This two-stage scheme proceeds by alternatingly calling its two components: image reconstruction and cosupport detection. In the reconstruction step, we solve a truncatedl
1-minimization problem via conjugate gradient method using the cosupport knowledge obtained from the previous iteration. ICD will terminate if the approximate solution is accurate enough. Otherwise, cosupport detection will be performed in light of this inaccurate reconstruction, thereby yielding a better {
Λ
i
}
i
=
1
4 to be used in the next iteration. Consequently, the detection and the reconstruction parts of the proposed ICD work together enabling us to gradually obtain reliable cosupport and a reasonable image estimate.It is important to note that the proposed ICD requires reliable cosupport detection. However in most cases, it is hard to completely avoid false detections at each iteration. To this end, we address ways to identify the index sets{
Λ
i
}
i
=
1
4. Actually, the analyzed vectors in each direction {
Ω
i
x
}
i
=
1
4 are not strictly cosparse but exhibit a strong decay. A conceptually simple detection strategy is to obtain the cosupport in a truncated manner. Without loss of generality, we assume {
I
i
}
i
=
1
4 as the four-direction index sets of {
Ω
i
x
}
i
=
1
4 after sorting in an ascending order. Then, the cosupport set in the ith direction is created as(26)
Λ
i
=
I
i
k
k
=
1
L
,where the truncated length L is fixed and specified in advance. Empirically, a relatively stable reconstruction can be achieved provided that L is suitably scaled in a certain range. This strategy is easy to implement but has one drawback; that is, the assumption that the true cosupport is included in the inaccurate prior cosupport cannot be well satisfied when L is fixed. To alleviate this drawback, we propose another detection strategy which is more adaptive and effective. The cosupport sets {
Λ
i
}
i
=
1
4 are iteratively learned based on thresholding [28]:(27)
Λ
i
=
j
∣
Ω
i
x
j
<
β
i
,where (
Ω
i
x
)
j represents the jth element of Ω
i
x. The threshold β
i is set as(28)
β
i
=
Ω
i
x
∞
η
i
,
η
i
>
0
.Here, η
i is the threshold parameter selected as an exponential function of the iteration number t:(29)
η
i
t
=
w
t
-
1
,where w
>
1 is a positive integer. For t
=
1, we have β
i
1
=
Ω
i
x
∞, indicating that no prior cosupport knowledge is exploited in the first iteration. In the sequel, the threshold decreases with the increase of the iteration so that the cosupport size reduces gradually. However, the cosupport in each direction is not strictly decreasing over the iteration, which allows the current detection to include indices within the true cosupport that are excluded from the detected cosupport in previous iterations. This leads to an attractive self-corrected capacity of the cosupport detection. The proposed algorithm, referred to as ICD, is outlined as follows.Algorithm 4 (ICD).
Consider the following:(1)
Input. Consider undersampled measurements y, cosupport detection parameter w (or L), regularization parameter λ, and maximum iteration number t
m
a
x.
(2)
Iteration. While the stopping criterion is not reached, do the following:
(i)
Image Reconstruction. Solve the minimization problem (24) for the image estimate x
^
t using the cosupport information of the previous iteration {
Λ
i
t
-
1
}
i
=
1
4.
(ii)
Cosupport Detection. Update the cosupport information {
Λ
i
}
i
=
1
4 using the detection criterion equation (27) (or (26)) based on x
^
t.
(iii)
Considert
=
t
+
1.
(3)
Output. The reconstructed image x
^
=
x
t.


## 2.1. Analysis Operators in General Position

### 2.1.1. The Cosupport Is Exactly Known

Considerl-cosparse image x
∈
R
n whose cosupport is Λ and a redundant analysis operator Ω
∈
R
p
×
n
(
p
≥
n
) in general position; namely, every set of n rows from {
ω
j
}
j
=
1
p are linearly independent [17]. The cosparse representation analysis model where x belongs is related to the recently proposed union-of-subspaces model [31–33]:(6)
x
∈
⋃
Λ
=
l
W
Λ
,which is a union of all the p
l possible subspaces of dimension n
-
l. Here, W
Λ
=
N
u
l
l
(
Ω
Λ
) denotes the null-space of the analysis operator Ω indexed by Λ. |
Λ
| is the cardinality of Λ. The rows associated with Λ, {
ω
j
}
j
∈
Λ, define the analysis subspace. Remark that removing rows from Ω for which 〈
ω
j
,
x
〉
≠
0 leaves the subspace unchanged.Consider the aforementioned noiseless linear inverse problem:(7)
y
=
M
x
,where M
∈
R
m
×
n and Ω are assumed to be mutually independent. Provided that the cosupport Λ is exactly known, the cosparse x is supposed to satisfy the linear system:(8)
y
0
=
M
Ω
Λ
x
.The fact that (8) identifies a unique x is equivalent to the requirement:(9)
W
Λ
∩
N
u
l
l
M
=
0
.This requirement indicates that the minimum number of measurements is:(10)
m
≥
m
a
x
Λ
d
i
m
W
Λ
=
n
-
l
.


### 2.1.2. The Cosupport Is Unknown

Actually, the case we do care about is that we only know the cosparsity levell, whereas the cosupport Λ is undetermined. The uniqueness issue in this sense has been explored in [17].Lemma 1.
Let⋃
Λ
‍
W
Λ, |
Λ
|
=
l, be a union of l-cosparse analysis subspaces induced by the analysis operator Ω. Then the linear system y
=
M
x admits a unique l-cosparse solution if and only if for any |
Λ
1
|
,
|
Λ
2
|
=
l
(11)
W
Λ
1
,
Λ
2
∩
N
u
l
l
M
=
0
,where(12)
W
Λ
1
,
Λ
2
=
W
Λ
1
⊕
W
Λ
2
=
u
∣
u
=
x
1
+
x
2
,
x
1
∈
W
Λ
1
,
x
2
∈
W
Λ
2
.Clearly, for anyu
∈
W
Λ
1
,
Λ
2, we have c
o
s
u
p
p
(
u
)
⊇
Λ
1
∩
Λ
2 and |
Λ
1
∩
Λ
2
|
≥
2
l
-
p. Therefore, we can conclude that the minimum number in terms of the cosparsity level l is(13)
m
≥
m
a
x
Λ
1
,
Λ
2
d
i
m
W
Λ
1
,
Λ
2
=
n
+
p
-
2
l
.


### 2.1.3. The Cosupport Is Inaccurately Known

More generally, we are considerably interested in the case where the cosupport is inaccurately known. In other words, a superset of the true cosupport is available, which comes up in many applications. Even in the absence of available prior knowledge, one can still extract useful information from the current solution and use it subsequently.We still assumex
∈
R
n is l-cosparse with cosupport Λ. Λ
0 is the prior cosupport containing small errors denoted by Λ
′. Then, the true cosupport of x can be expressed as(14)
Λ
=
Λ
0
∖
Λ
′
.We state the condition which enables us to guarantee the uniqueness of the linear inverse problem (7), namely, the minimum measurement requirement.Proposition 2.
Assume thatx
∈
⋃
Λ
‍
W
Λ, |
Λ
|
=
l, is the l-cosparse image to be reconstructed. Λ
0 is the prior cosupport with small error Λ
′
⊆
Λ
0. Given |
Λ
0
|
=
l
0
<
p and |
Λ
′
|
=
l
′
≪
l
0, the minimum number of measurements for identifying a unique solution to the linear system y
=
M
x is(15)
m
≥
n
+
l
0
-
2
l
.Proof.
As we have seen, the prior cosupportΛ
0 is not exactly consistent with the true cosupport Λ of x; that is, there exists small error Λ
′ in Λ. It means that we are supposed to consider the invertibility of M over the direct sum W
Λ
1
,
Λ
2 of any two subspaces W
Λ
1
,
W
Λ
2
⊆
⋃
Λ
‍
W
Λ. Assume any two l-cosparse images x
1
∈
W
Λ
1, x
2
∈
W
Λ
2 with corresponding cosupports Λ
1
=
Λ
0
∖
Λ
1
′ and Λ
2
=
Λ
0
∖
Λ
2
′, respectively. Note that |
Λ
1
|
=
|
Λ
2
|
=
l and let |
Λ
1
′
|
=
|
Λ
2
′
|
=
l
′. Then, we have l
=
l
0
-
l
′. Consider any u from W
Λ
1
,
Λ
2 as defined in (12). The cosupport of u is obtained as(16)
c
o
s
u
p
p
u
⊇
Λ
1
∩
Λ
2
=
Λ
0
∖
Λ
1
′
∩
Λ
0
∖
Λ
2
′
=
Λ
0
∩
Λ
1
′
c
∩
Λ
0
∩
Λ
2
′
c
=
Λ
0
∩
Λ
1
′
∪
Λ
2
′
c
=
Λ
0
∖
Λ
1
′
∪
Λ
2
′
,which yields(17)
c
o
s
u
p
p
u
≥
l
0
-
2
l
′
.Thus, we have(18)
d
i
m
W
Λ
1
,
Λ
2
≤
n
-
l
0
-
2
l
′
=
n
+
l
0
-
2
l
.Consequently, we conclude that the minimum number of measurements(19)
m
≥
m
a
x
Λ
1
,
Λ
2
d
i
m
W
Λ
1
,
Λ
2
=
n
+
l
0
-
2
l
,which completes the proof.Proposition2 states that the measurement number required for uniquely identifying the solution to (7) tends to be smaller in the sense that the cosupport is knowna priori. As l
0 approaches p, m is equivalent to that of the case without prior knowledge; namely, n
+
p
-
2
l. When the prior cosupport selected is consistent with the ground-truth, the minimum measurement number is achieved as n
-
l.


## 2.1.1. The Cosupport Is Exactly Known

Considerl-cosparse image x
∈
R
n whose cosupport is Λ and a redundant analysis operator Ω
∈
R
p
×
n
(
p
≥
n
) in general position; namely, every set of n rows from {
ω
j
}
j
=
1
p are linearly independent [17]. The cosparse representation analysis model where x belongs is related to the recently proposed union-of-subspaces model [31–33]:(6)
x
∈
⋃
Λ
=
l
W
Λ
,which is a union of all the p
l possible subspaces of dimension n
-
l. Here, W
Λ
=
N
u
l
l
(
Ω
Λ
) denotes the null-space of the analysis operator Ω indexed by Λ. |
Λ
| is the cardinality of Λ. The rows associated with Λ, {
ω
j
}
j
∈
Λ, define the analysis subspace. Remark that removing rows from Ω for which 〈
ω
j
,
x
〉
≠
0 leaves the subspace unchanged.Consider the aforementioned noiseless linear inverse problem:(7)
y
=
M
x
,where M
∈
R
m
×
n and Ω are assumed to be mutually independent. Provided that the cosupport Λ is exactly known, the cosparse x is supposed to satisfy the linear system:(8)
y
0
=
M
Ω
Λ
x
.The fact that (8) identifies a unique x is equivalent to the requirement:(9)
W
Λ
∩
N
u
l
l
M
=
0
.This requirement indicates that the minimum number of measurements is:(10)
m
≥
m
a
x
Λ
d
i
m
W
Λ
=
n
-
l
.


## 2.1.2. The Cosupport Is Unknown

Actually, the case we do care about is that we only know the cosparsity levell, whereas the cosupport Λ is undetermined. The uniqueness issue in this sense has been explored in [17].Lemma 1.
Let⋃
Λ
‍
W
Λ, |
Λ
|
=
l, be a union of l-cosparse analysis subspaces induced by the analysis operator Ω. Then the linear system y
=
M
x admits a unique l-cosparse solution if and only if for any |
Λ
1
|
,
|
Λ
2
|
=
l
(11)
W
Λ
1
,
Λ
2
∩
N
u
l
l
M
=
0
,where(12)
W
Λ
1
,
Λ
2
=
W
Λ
1
⊕
W
Λ
2
=
u
∣
u
=
x
1
+
x
2
,
x
1
∈
W
Λ
1
,
x
2
∈
W
Λ
2
.Clearly, for anyu
∈
W
Λ
1
,
Λ
2, we have c
o
s
u
p
p
(
u
)
⊇
Λ
1
∩
Λ
2 and |
Λ
1
∩
Λ
2
|
≥
2
l
-
p. Therefore, we can conclude that the minimum number in terms of the cosparsity level l is(13)
m
≥
m
a
x
Λ
1
,
Λ
2
d
i
m
W
Λ
1
,
Λ
2
=
n
+
p
-
2
l
.


## 2.1.3. The Cosupport Is Inaccurately Known

More generally, we are considerably interested in the case where the cosupport is inaccurately known. In other words, a superset of the true cosupport is available, which comes up in many applications. Even in the absence of available prior knowledge, one can still extract useful information from the current solution and use it subsequently.We still assumex
∈
R
n is l-cosparse with cosupport Λ. Λ
0 is the prior cosupport containing small errors denoted by Λ
′. Then, the true cosupport of x can be expressed as(14)
Λ
=
Λ
0
∖
Λ
′
.We state the condition which enables us to guarantee the uniqueness of the linear inverse problem (7), namely, the minimum measurement requirement.Proposition 2.
Assume thatx
∈
⋃
Λ
‍
W
Λ, |
Λ
|
=
l, is the l-cosparse image to be reconstructed. Λ
0 is the prior cosupport with small error Λ
′
⊆
Λ
0. Given |
Λ
0
|
=
l
0
<
p and |
Λ
′
|
=
l
′
≪
l
0, the minimum number of measurements for identifying a unique solution to the linear system y
=
M
x is(15)
m
≥
n
+
l
0
-
2
l
.Proof.
As we have seen, the prior cosupportΛ
0 is not exactly consistent with the true cosupport Λ of x; that is, there exists small error Λ
′ in Λ. It means that we are supposed to consider the invertibility of M over the direct sum W
Λ
1
,
Λ
2 of any two subspaces W
Λ
1
,
W
Λ
2
⊆
⋃
Λ
‍
W
Λ. Assume any two l-cosparse images x
1
∈
W
Λ
1, x
2
∈
W
Λ
2 with corresponding cosupports Λ
1
=
Λ
0
∖
Λ
1
′ and Λ
2
=
Λ
0
∖
Λ
2
′, respectively. Note that |
Λ
1
|
=
|
Λ
2
|
=
l and let |
Λ
1
′
|
=
|
Λ
2
′
|
=
l
′. Then, we have l
=
l
0
-
l
′. Consider any u from W
Λ
1
,
Λ
2 as defined in (12). The cosupport of u is obtained as(16)
c
o
s
u
p
p
u
⊇
Λ
1
∩
Λ
2
=
Λ
0
∖
Λ
1
′
∩
Λ
0
∖
Λ
2
′
=
Λ
0
∩
Λ
1
′
c
∩
Λ
0
∩
Λ
2
′
c
=
Λ
0
∩
Λ
1
′
∪
Λ
2
′
c
=
Λ
0
∖
Λ
1
′
∪
Λ
2
′
,which yields(17)
c
o
s
u
p
p
u
≥
l
0
-
2
l
′
.Thus, we have(18)
d
i
m
W
Λ
1
,
Λ
2
≤
n
-
l
0
-
2
l
′
=
n
+
l
0
-
2
l
.Consequently, we conclude that the minimum number of measurements(19)
m
≥
m
a
x
Λ
1
,
Λ
2
d
i
m
W
Λ
1
,
Λ
2
=
n
+
l
0
-
2
l
,which completes the proof.Proposition2 states that the measurement number required for uniquely identifying the solution to (7) tends to be smaller in the sense that the cosupport is knowna priori. As l
0 approaches p, m is equivalent to that of the case without prior knowledge; namely, n
+
p
-
2
l. When the prior cosupport selected is consistent with the ground-truth, the minimum measurement number is achieved as n
-
l.


## 2.2. Specific 2D Finite Difference Analysis Operator

In this subsection, we would like to investigate the family of finite difference operators on graphs,Ω
D
I
F (significantly related to total variation norm minimization [21]), which has been proven successful for sparse signal and image recovery [34–36]. We explore uniqueness issues in the sense that cosupport knowledge is knowna priori. Due to the fact that this class of analysis operators exhibit strong linear dependencies [17], the theoretical results derived above cannot be applied directly. Our analysis is based upon the work [17]. For ease of notation, we will drop the subscript DIF and simply use Ω to represent Ω
D
I
F hereafter when there is no ambiguity. Assume that Ω is defined on a 2D nonoriented graph with vertices V and edges E. An edge e
=
(
v
1
,
v
2
) connecting two vertices v
1 and v
2 can be regarded as a finite difference. Λ is a subset of E and the set of vertices connected by at least one edge in Λ is denoted by V
(
Λ
) which is composed of J
(
Λ
) connected components. A connected component is a collection of vertices connected to one another by a walk through vertices within Λ. Thus, the dimension of W
Λ
=
N
u
l
l
(
Ω
Λ
) is given by(20)
d
i
m
W
Λ
=
V
-
V
Λ
+
J
Λ
,where |
V
|
-
|
V
(
Λ
)
| denotes the number of isolated vertices which have distinct values from all the neighbors. Suppose that the known part of the cosupport is denoted by Λ
0 and the number of the connected components is J
(
Λ
0
)
≔
J. Then, in terms of the cosparsity level l, we present a concrete bound for d
i
m
(
W
Λ
), which reveals the minimum measurement number.Proposition 3.
LetΩ be the 2D finite difference analysis operator that computes horizontal and vertical discrete derivatives of an n
=
N
×
N image x. The measurement matrix M is assumed to be mutually independent from Ω. For a fixed l and the known cosupport Λ
0 which corresponds to J connected components, the equation y
=
M
x admits at most one solution with cosparsity l only if(21)
m
≥
2
n
-
l
-
2
J
l
+
J
≥
2
m
a
x
Λ
d
i
m
W
Λ
.Proposition3 reveals that the measurements required for uniquely determining the cosparse solution to the inverse problem can be reduced given that some part of the cosupport is known. Additionally, the minimum measurement number decreases monotonically as the number of the connected components J increases. When J
=
1, the minimum number of measurements m
≥
2
n
-
l
-
2
l
+
1, which is equivalent to the case that no cosupport information is available. For completeness, the proof can be found in Appendix.


## 2.3. Proposed Reconstruction Model and Algorithm

### 2.3.1. Reconstruction Model

Armed with the above-described theoretical analyses, we are now in position to solve the reconstruction problem regularized with cosupport prior. More specifically, we expect to constrain the cosparsity ofx within the prior cosupport Λ
0:(22)
x
^
=
a
r
g
m
i
n
x
Ω
x
Λ
0
0
s
u
b
j
e
c
t
t
o
y
=
M
x
.However, as previously mentioned, the l
0-norm involved in the combinatorial minimization program is an NP-hard penalty and thus is not feasible to be solved for practical applications. An effective and widely used alternative is the l
1-relaxation:(23)
x
^
=
a
r
g
m
i
n
x
Ω
x
Λ
0
1
s
u
b
j
e
c
t
t
o
y
=
M
x
,in which the l
1-norm enables promoting high cosparsity in the solution. Its desirable convexity facilitates various computationally tractable algorithms, and much recent progress in the theory of analysis l
1-minimization has been made [37, 38]. In this work, we focus on the analysis l
1-recovery which is given in an unconstrained fashion. The objective function is formulated as a linear combination of the data consistency error and a modified cosparsity-inducing penalty:(24)
x
^
=
a
r
g
m
i
n
x
y
-
M
x
2
2
+
λ
T
Λ
x
,where λ
>
0 controls the influence between the fidelity term and the regularization term:(25)
T
Λ
x
=
∑
i
=
1
4
Ω
i
x
Λ
i
1
.Remark that the analysis operator we employed in our method is the 2D finite difference operator involving four directional components; that is, {
Ω
i
}
i
=
1
4, respectively, compute discrete derivatives in vertical, horizontal, and two diagonal directions. {
Λ
i
}
i
=
1
4 denote the associated four-direction cosupport sets that are detected iteratively.


### 2.3.2. Algorithm

Having presented the reconstruction model, we now turn to the question how to effectively solve it. We propose a two-stage algorithm based on the idea of iterative cosupport detection (ICD). The proposed ICD allows extracting the reliable information of the underlying solution and enables achieving a reasonable reconstruction. This two-stage scheme proceeds by alternatingly calling its two components: image reconstruction and cosupport detection. In the reconstruction step, we solve a truncatedl
1-minimization problem via conjugate gradient method using the cosupport knowledge obtained from the previous iteration. ICD will terminate if the approximate solution is accurate enough. Otherwise, cosupport detection will be performed in light of this inaccurate reconstruction, thereby yielding a better {
Λ
i
}
i
=
1
4 to be used in the next iteration. Consequently, the detection and the reconstruction parts of the proposed ICD work together enabling us to gradually obtain reliable cosupport and a reasonable image estimate.It is important to note that the proposed ICD requires reliable cosupport detection. However in most cases, it is hard to completely avoid false detections at each iteration. To this end, we address ways to identify the index sets{
Λ
i
}
i
=
1
4. Actually, the analyzed vectors in each direction {
Ω
i
x
}
i
=
1
4 are not strictly cosparse but exhibit a strong decay. A conceptually simple detection strategy is to obtain the cosupport in a truncated manner. Without loss of generality, we assume {
I
i
}
i
=
1
4 as the four-direction index sets of {
Ω
i
x
}
i
=
1
4 after sorting in an ascending order. Then, the cosupport set in the ith direction is created as(26)
Λ
i
=
I
i
k
k
=
1
L
,where the truncated length L is fixed and specified in advance. Empirically, a relatively stable reconstruction can be achieved provided that L is suitably scaled in a certain range. This strategy is easy to implement but has one drawback; that is, the assumption that the true cosupport is included in the inaccurate prior cosupport cannot be well satisfied when L is fixed. To alleviate this drawback, we propose another detection strategy which is more adaptive and effective. The cosupport sets {
Λ
i
}
i
=
1
4 are iteratively learned based on thresholding [28]:(27)
Λ
i
=
j
∣
Ω
i
x
j
<
β
i
,where (
Ω
i
x
)
j represents the jth element of Ω
i
x. The threshold β
i is set as(28)
β
i
=
Ω
i
x
∞
η
i
,
η
i
>
0
.Here, η
i is the threshold parameter selected as an exponential function of the iteration number t:(29)
η
i
t
=
w
t
-
1
,where w
>
1 is a positive integer. For t
=
1, we have β
i
1
=
Ω
i
x
∞, indicating that no prior cosupport knowledge is exploited in the first iteration. In the sequel, the threshold decreases with the increase of the iteration so that the cosupport size reduces gradually. However, the cosupport in each direction is not strictly decreasing over the iteration, which allows the current detection to include indices within the true cosupport that are excluded from the detected cosupport in previous iterations. This leads to an attractive self-corrected capacity of the cosupport detection. The proposed algorithm, referred to as ICD, is outlined as follows.Algorithm 4 (ICD).
Consider the following:(1)
Input. Consider undersampled measurements y, cosupport detection parameter w (or L), regularization parameter λ, and maximum iteration number t
m
a
x.
(2)
Iteration. While the stopping criterion is not reached, do the following:
(i)
Image Reconstruction. Solve the minimization problem (24) for the image estimate x
^
t using the cosupport information of the previous iteration {
Λ
i
t
-
1
}
i
=
1
4.
(ii)
Cosupport Detection. Update the cosupport information {
Λ
i
}
i
=
1
4 using the detection criterion equation (27) (or (26)) based on x
^
t.
(iii)
Considert
=
t
+
1.
(3)
Output. The reconstructed image x
^
=
x
t.


## 2.3.1. Reconstruction Model

Armed with the above-described theoretical analyses, we are now in position to solve the reconstruction problem regularized with cosupport prior. More specifically, we expect to constrain the cosparsity ofx within the prior cosupport Λ
0:(22)
x
^
=
a
r
g
m
i
n
x
Ω
x
Λ
0
0
s
u
b
j
e
c
t
t
o
y
=
M
x
.However, as previously mentioned, the l
0-norm involved in the combinatorial minimization program is an NP-hard penalty and thus is not feasible to be solved for practical applications. An effective and widely used alternative is the l
1-relaxation:(23)
x
^
=
a
r
g
m
i
n
x
Ω
x
Λ
0
1
s
u
b
j
e
c
t
t
o
y
=
M
x
,in which the l
1-norm enables promoting high cosparsity in the solution. Its desirable convexity facilitates various computationally tractable algorithms, and much recent progress in the theory of analysis l
1-minimization has been made [37, 38]. In this work, we focus on the analysis l
1-recovery which is given in an unconstrained fashion. The objective function is formulated as a linear combination of the data consistency error and a modified cosparsity-inducing penalty:(24)
x
^
=
a
r
g
m
i
n
x
y
-
M
x
2
2
+
λ
T
Λ
x
,where λ
>
0 controls the influence between the fidelity term and the regularization term:(25)
T
Λ
x
=
∑
i
=
1
4
Ω
i
x
Λ
i
1
.Remark that the analysis operator we employed in our method is the 2D finite difference operator involving four directional components; that is, {
Ω
i
}
i
=
1
4, respectively, compute discrete derivatives in vertical, horizontal, and two diagonal directions. {
Λ
i
}
i
=
1
4 denote the associated four-direction cosupport sets that are detected iteratively.


## 2.3.2. Algorithm

Having presented the reconstruction model, we now turn to the question how to effectively solve it. We propose a two-stage algorithm based on the idea of iterative cosupport detection (ICD). The proposed ICD allows extracting the reliable information of the underlying solution and enables achieving a reasonable reconstruction. This two-stage scheme proceeds by alternatingly calling its two components: image reconstruction and cosupport detection. In the reconstruction step, we solve a truncatedl
1-minimization problem via conjugate gradient method using the cosupport knowledge obtained from the previous iteration. ICD will terminate if the approximate solution is accurate enough. Otherwise, cosupport detection will be performed in light of this inaccurate reconstruction, thereby yielding a better {
Λ
i
}
i
=
1
4 to be used in the next iteration. Consequently, the detection and the reconstruction parts of the proposed ICD work together enabling us to gradually obtain reliable cosupport and a reasonable image estimate.It is important to note that the proposed ICD requires reliable cosupport detection. However in most cases, it is hard to completely avoid false detections at each iteration. To this end, we address ways to identify the index sets{
Λ
i
}
i
=
1
4. Actually, the analyzed vectors in each direction {
Ω
i
x
}
i
=
1
4 are not strictly cosparse but exhibit a strong decay. A conceptually simple detection strategy is to obtain the cosupport in a truncated manner. Without loss of generality, we assume {
I
i
}
i
=
1
4 as the four-direction index sets of {
Ω
i
x
}
i
=
1
4 after sorting in an ascending order. Then, the cosupport set in the ith direction is created as(26)
Λ
i
=
I
i
k
k
=
1
L
,where the truncated length L is fixed and specified in advance. Empirically, a relatively stable reconstruction can be achieved provided that L is suitably scaled in a certain range. This strategy is easy to implement but has one drawback; that is, the assumption that the true cosupport is included in the inaccurate prior cosupport cannot be well satisfied when L is fixed. To alleviate this drawback, we propose another detection strategy which is more adaptive and effective. The cosupport sets {
Λ
i
}
i
=
1
4 are iteratively learned based on thresholding [28]:(27)
Λ
i
=
j
∣
Ω
i
x
j
<
β
i
,where (
Ω
i
x
)
j represents the jth element of Ω
i
x. The threshold β
i is set as(28)
β
i
=
Ω
i
x
∞
η
i
,
η
i
>
0
.Here, η
i is the threshold parameter selected as an exponential function of the iteration number t:(29)
η
i
t
=
w
t
-
1
,where w
>
1 is a positive integer. For t
=
1, we have β
i
1
=
Ω
i
x
∞, indicating that no prior cosupport knowledge is exploited in the first iteration. In the sequel, the threshold decreases with the increase of the iteration so that the cosupport size reduces gradually. However, the cosupport in each direction is not strictly decreasing over the iteration, which allows the current detection to include indices within the true cosupport that are excluded from the detected cosupport in previous iterations. This leads to an attractive self-corrected capacity of the cosupport detection. The proposed algorithm, referred to as ICD, is outlined as follows.Algorithm 4 (ICD).
Consider the following:(1)
Input. Consider undersampled measurements y, cosupport detection parameter w (or L), regularization parameter λ, and maximum iteration number t
m
a
x.
(2)
Iteration. While the stopping criterion is not reached, do the following:
(i)
Image Reconstruction. Solve the minimization problem (24) for the image estimate x
^
t using the cosupport information of the previous iteration {
Λ
i
t
-
1
}
i
=
1
4.
(ii)
Cosupport Detection. Update the cosupport information {
Λ
i
}
i
=
1
4 using the detection criterion equation (27) (or (26)) based on x
^
t.
(iii)
Considert
=
t
+
1.
(3)
Output. The reconstructed image x
^
=
x
t.


## 3. Evaluation

To evaluate the performance of the proposed method, we performed simulations on both synthetic and practical MR images. Similar to prior work on CS-MRI [34, 39], we simulated the data acquisition by randomly sampling the 2D discrete Fourier transform coefficients of test images according to the patterns. Thus, the measurement matrix in (24) was defined as the undersampled Fourier transform F
u. The number of compressive measurements was measured in terms of the percentage of total number of Fourier coefficients, namely, the sampling ratio (SR). All simulations were carried out under MatLab R2011b running on a PC with a 3.2 GHz processor and 4 GB memory. To assess the effectiveness of the proposed method, we compared it with other potential reconstruction techniques, including (i) SparseMRI [39]: the leading MR image reconstruction approach combining the wavelets and the standard total variation (TV) regularization, regardless of the effect of the wavelets, this approach can be approximately viewed as the proposed method without using cosupport information; thus the contribution of the integration of analysisa priori knowledge can be demonstrated; (ii) NLTV [40]: the well-known method based on wavelet sparsity and nonlocal TV penalty; (iii) ISD-TV [28–30]: the method constraining the sparsity of wavelet coefficients over the complement of the known support, which can be regarded as incorporating prior knowledge to the sparse synthesis model; in order to make a fair comparison, we added a TV term; (iv) SDBS-TV [41]: another synthesis-based method combining support knowledge and block-sparse property in the wavelet domain. The proposed method was tested using both truncated and threshold-based strategies, respectively, named as ICD-TR and ICD-TH. We also expected further enhancement by combining our method with the wavelet penalty, named as ICD-WT, which in general solves(30)
x
^
=
a
r
g
m
i
n
x
y
-
F
u
x
2
2
+
η
1
T
Λ
x
+
η
2
Ψ
x
1
,where Ψ denotes the wavelet transform operator and η
1
,
η
2
>
0. Remark that threshold-based strategy is used for cosupport detection in ICD-WT.For quantitative evaluation, the reconstruction quality was measured by the relativel
2-norm error (RLNE) which is a standard image quality metric indicating the difference between the reconstruction x
r and the ground-truth x
g
(31)
ζ
R
L
N
E
=
x
r
-
x
g
2
x
g
2
.As for practical MR images containing more fine features, the quality of the reconstruction is quantified by two other metrics. The first one is the high-frequency error norm (HFEN) [42], defined as(32)
ζ
H
F
E
N
=
L
o
G
x
r
-
L
o
G
x
g
2
L
o
G
x
g
2
,where LoG is a rotationally symmetric Laplacian of Gaussian filter capturing detailed textures. The filter kernel is of size 15
×
15 pixels and with a standard deviation of 1.5 pixels, the same as that in [42]. The second one is the structural similarity (SSIM) index [43], comparing local patterns of pixel intensities between x
r and x
g that have been normalized for luminance and contrast:(33)
ζ
S
S
I
M
=
∑
i
2
μ
r
,
i
μ
g
,
i
+
C
1
2
σ
r
g
,
i
+
C
2
μ
r
,
i
2
+
μ
g
,
i
2
+
C
1
σ
r
,
i
2
+
σ
g
,
i
2
+
C
2
.Here, μ
r
,
i and μ
g
,
i are mean intensities at the ith local window of x
r and x
g, while σ
r
,
i and σ
g
,
i are the corresponding standard deviations. σ
r
g
,
i denotes the covariance and the constants C
1, C
2 are included to avoid instability.


## 4. Results and Discussion

### 4.1. Shepp Logan Phantom

We first tested our method on an ideal example: the Shepp Logan numerical phantom of size256
×
256. The undersampling scheme we employed is the 2D radial trajectory. Figure 1 shows the reconstruction results of different methods using 12 radial lines (RL). Reconstruction parameters in (24) were set as follows: λ
=
5
×
1
0
-
4 and L
=
64000 for ICD-TR and w
=
2 for ICD-TH. We also tested the proposed method using 10 and 11 radial lines. The RLNE comparison results are presented in Table 1. The superiority of the proposed method is clearly seen from reconstructed images and error maps which were obtained by subtracting the reconstructions from the original image (shown at the same scale). The results indicate that methods without using any prior knowledge, such as SparseMRI and NLTV, cause serious artifacts. Methods imposing prior support knowledge in the synthesis sense, including ISD-TV and SDBS-TV, improve the reconstruction quality to a certain extent, but the edges are not well preserved. The proposed ICD significantly improves the reconstruction and is capable of suppressing more artifacts and preserving more details. As for different cosupport detection strategies, ICD-TH performs better than ICD-TR since the threshold-based strategy enables correcting the cosupport adaptively. Table 2 shows the number of true and false detections of four directional cosupports at each iteration using ICD-TH. It indicates that the number of false detections in each direction decreases gradually until the true cosupport is detected. However, the number of true detections is not necessarily always increasing.Table 1
RLNE results of test reconstruction methods with random undersampling scheme.
Test image
Sampling ratio
Method
SparseMRI
NLTV
ISD-TV
SDBS-TV
ICD-TR
ICD-TH
ICD-WT
Shepp Logan
RL = 10
0.2618
0.1451
0.2338
0.1267
0.0517
0.0390
0.0258
RL = 11
0.2014
0.1196
0.1852
0.0892
0.0221
0.0117
0.0109
RL = 12
0.1494
0.0873
0.1009
0.0522
0.0098
0.0042
0.0037
Brain-1
SR = 0.1
0.1773
0.1529
0.1540
0.1480
0.1362
0.1213
0.1131
SR = 0.2
0.1075
0.0801
0.0803
0.0681
0.0653
0.0601
0.0549
SR = 0.3
0.0615
0.0385
0.0426
0.0371
0.0309
0.0267
0.0257
SR = 0.4
0.0346
0.0183
0.0269
0.0178
0.0151
0.0142
0.0139
SR = 0.5
0.0224
0.0054
0.0184
0.0085
0.0052
0.0047
0.0045
Brain-2
SR = 0.1
0.2036
0.2057
0.1746
0.1681
0.1554
0.1477
0.1436
SR = 0.2
0.1396
0.1154
0.1016
0.0990
0.0932
0.0875
0.0834
SR = 0.3
0.0870
0.0710
0.0677
0.0583
0.0550
0.0514
0.0491
SR = 0.4
0.0587
0.0368
0.0447
0.0411
0.0352
0.0313
0.0302
SR = 0.5
0.0400
0.0302
0.0321
0.0249
0.0223
0.0206
0.0198Table 2
The number of true/false detections of four directional cosupports over iterations.
Direction
Iteration
Cosupport size
True detections
False detections
HorizontalΩ
1
x
1
65074
64036
1038
2
64601
64022
579
3
64272
64053
219
4
64055
64050
5
5
64054
64054
0
VerticalΩ
2
x
1
65103
64472
631
2
64849
64471
378
3
64679
64472
207
4
64473
64472
1
5
64472
64472
0
DiagonalΩ
3
x
1
64993
63705
1288
2
64374
63691
683
3
64021
63719
302
4
63721
63716
5
5
63720
63720
0
DiagonalΩ
4
x
1
64810
63689
1121
2
64371
63678
693
3
63998
63707
291
4
63706
63703
4
5
63707
63707
0Figure 1
(a) (left to right) shows the original Shepp Logan phantom, the sampling mask, and the reconstructed and error images by SparseMRI. (b) shows the reconstructions by NLTV (left) and ISD-TV (right). (c) shows the reconstructions by SDBS-TV (left) and ICD-TR (right). (d) shows the reconstructions by ICD-TH (left) and ICD-WT (right).
(a)
(b)
(c)
(d)


### 4.2. Practical MR Images

While encouraged by the results on the phantom image, we conducted further simulations on more realistic images to evaluate the practical effectiveness of the proposed method. The CS measurements were generated by undersampling the Fourier coefficients of the fully sampled (ground-truth) MR images whose intensities were normalized to a maximum magnitude of1. The original T1-weighted image (Brain-1) of size 256
×
256 (courtesy of Professor N. Schuff at the UCSF School of Medicine) and the sampling mask of 30% sampling ratio are shown in Figure 2. The undersampling scheme we used is the variable density random pattern which is widely used in k
y-k
z plane for 3D imaging enabling removing the aliasing interference without degrading the image quality [39]. Reconstruction parameters were set as λ
=
5
×
1
0
-
4, L
=
58000 for ICD-TR, and w
=
5 for ICD-TH. Figure 2 gives the reconstructed images and error maps through different methods, and Table 3 presents the HFEN and SSIM results. The capabilities of our method were also demonstrated under different sampling ratios as presented in Table 1. The reconstruction results show considerable improvement of the proposed method with respect to the subjective visual quality and quantitative indices. It has been noted from the error maps and the HFEN and SSIM results that the image reconstructed by our method has more fine features and is the closest to the ground-truth. The superior performance of ICD can be attributed to the use of the analysis model prior, namely, the cosupport knowledge. Additionally, we observe that the proposed ICD combining the wavelet penalty, ICD-WT, performs slightly better than ICD-TR and ICD-TH. However, by adding an extra penalty term, the algorithm is slowed down, which weakens the superiority of ICD-WT.Table 3
HFEN and SSIM results of practical MR images reconstructed using different methods.
Test image
Metric
Method
Sparse MRI
NLTV
ISD-TV
SDBS-TV
ICD-TR
ICD-TH
ICD-WT
Brain-1
ζ
H
F
E
N
0.1628
0.0902
0.0971
0.0856
0.0628
0.0514
0.0480
ζ
S
S
I
M
0.9406
0.9740
0.9703
0.9731
0.9783
0.9851
0.9855
Brain-2
ζ
H
F
E
N
0.1860
0.1547
0.1418
0.1198
0.1034
0.0946
0.0895
ζ
S
S
I
M
0.8908
0.9061
0.9138
0.9288
0.9357
0.9411
0.9443Figure 2
(a) (left to right) shows the original image (Brain-1), the sampling mask, and the reconstructed and error images by SparseMRI. (b) shows the reconstructions by NLTV (left) and ISD-TV (right). (c) shows the reconstructions by SDBS-TV (left) and ICD-TR (right). (d) shows the reconstructions by ICD-TH (left) and ICD-WT (right).
(a)
(b)
(c)
(d)We also tested the proposed ICD on a T2-weighted image (Brain-2) which was acquired from the Siemens scanner3.0T, SE sequence with imaging parameters: TR = 4000 ms, TE = 91 ms, slice thickness = 5.0 mm, flip angle = 120∘, and the field of view (FOV) = 176 × 220 mm × mm. Reconstruction parameters were set as λ
=
5
×
1
0
-
4, L
=
54000, and w
=
5. Figure 3 presents the reconstructed images and the error maps of different methods under 30% sampling ratio, while Table 3 gives the HFEN and the SSIM values. RLNE results under different sampling percentages are also given in Table 1. It is straightforward to see that the proposed method performs the best under all sampling ratios.Figure 3
(a) (left to right) shows the original image (Brain-2), the sampling mask, and the reconstructed and error images by SparseMRI. (b) shows the reconstructions by NLTV (left) and ISD-TV (right). (c) shows the reconstructions by SDBS-TV (left) and ICD-TR (right). (d) shows the reconstructions by ICD-TH (left) and ICD-WT (right).
(a)
(b)
(c)
(d)


### 4.3. Parameter Evaluation

In this subsection, we explore effects of the parameters involved in the proposed method. We begin by considering the regularization parameterλ, since the selection of the optimal λ-value is necessary. The reconstructions of Brain-1 and Brain-2 by ICD-TH are performed for different λ-values and under different sampling ratios. Motivated by the similar decay rates of four directional transform coefficients, we employed the same λ in each direction. Figure 4 displays the curves of RLNE values as a function of λ. The selected λ-values are marked with Stars. From the curves, the optimal λ-values under different sampling ratios are almost identically selected between 10−4~10−3.Figure 4
RLNEs versus regularization parameterλ for the reconstructions of Brain-1 (a) and Brain-2 (b) under different sampling ratios. Stars indicate the selected λ-values.
(a)
(b)Then, we consider effects of the cosupport detection parameters on the performance of the proposed method. As for ICD-TR, we are supposed to evaluate the truncated lengthL. Table 4 presents the RLNE results of both Brain-1 and Brain-2 under 30
% sampling ratio with varying L. It can be observed that the proper range of L is image-dependent. However, the error undulates slightly when L ranges from 52000 to 60000, corresponding to 80~90% of the image dimension. The iterative process makes ICD-TR less sensitive to a few errors present in the cosupport. However with a fixed L, the true cosupport is not easy to be identified. We then consider ICD-TH which is more effective and adaptive. The selection of the threshold parameter w is essential in that it affects the convergence behavior of the reconstruction. The RLNE between the true and the reconstructed images at each iteration was computed and plotted for different values of w
=
2,5
,
8,11. From the error-iteration curves shown in Figure 5, we see that a large w leads to fast convergence but results in a relatively poor reconstruction. This is due to the fact that a large w makes the threshold decrease fast so that a number of indices belonging to the true cosupport are excluded from the detected cosupport. On the other hand, a small w allows a slowly changing threshold so that the cosupport can be corrected gradually. However, the convergence rate will not be satisfactory provided that w is too small. Based on our simulation results, we set w = 2~5 to achieve a trade-off between the convergence rate and the reconstruction quality.Table 4
RLNEs with varying truncated lengthL in ICD-TR reconstruction.
Test image
Truncated lengthL
(
×
1
0
3
)
50
52
54
56
58
60
62
64
Brain-1
0.0413
0.0384
0.0355
0.0320
0.0309
0.0336
0.0374
0.0443
Brain-2
0.0633
0.0575
0.0550
0.0563
0.0583
0.0592
0.0612
0.0651Figure 5
The plots of RLNEs versus iteration number for different choices ofw on Brain-1 (a) and Brain-2 (b).
(a)
(b)The above-mentioned parameter evaluation is based on simulations on a large number of test images. The optimal ranges of the parameters we provided yield good empirical results. However, we realize that the parameters were chosen manually to minimize the reconstruction error. In practical applications, the ground-truth is not available. In these cases, one can conduct parameter selection using the effective L-curve strategy [44] or more sophisticated approaches [45, 46]. The discussion of these approaches is beyond the scope of this paper.We also tested our method (ICD-TH) on Brain-1 and Brain-2 using radial and Cartesian patterns of20
% and 30
% sampling ratios. From the results in Table 5, we see that different patterns may affect the reconstruction quality. However, once the pattern is fixed, our method yields the best performance.Table 5
RLNEs of the reconstructed images using radial and Cartesiank-space sampling.
Test image
Method
Radial
Cartesian
Brain-1
SparseMRI
0.1256
0.0833
NLTV
0.0882
0.0568
ISD-TV
0.0963
0.0510
SDBS-TV
0.0771
0.0424
ICD
0.0669
0.0335
Brain-2
SparseMRI
0.1434
0.0998
NLTV
0.1249
0.0843
ISD-TV
0.1138
0.0806
SDBS-TV
0.1082
0.0712
ICD
0.0937
0.0608


### 4.4. Comparison with Two-Direction Case

In this subsection, we conducted simulations on the Shepp Logan phantom with12 radial lines, Brain-1 and Brain-2 under 30
% sampling ratio, using two-direction ICD. Table 6 presents the RLNE comparison results, which reveals that the two-direction ICD also performs well. However, compared with four-direction ICD, we see that the local features of the images can be better preserved by adding diagonal components.Table 6
Comparison results of RLNEs using two- and four-direction ICD.
Test image
Directional components
Method
ICD-TR
ICD-TH
ICD-WT
Shepp Logan
Two
0.0254
0.0205
0.0169
Four
0.0098
0.0042
0.0037
Brain-1
Two
0.0388
0.0354
0.0321
Four
0.0309
0.0267
0.0257
Brain-2
Two
0.0661
0.0627
0.0607
Four
0.0550
0.0514
0.0491


### 4.5. Computational Complexity

The proposed method and the methods used for comparison except NLTV were implemented using a nonlinear conjugate gradient method with backtracking line-search. In a MatLab implementation, it took10 s in average for the proposed ICD-TR and ICD-TH containing only one regularization term, while it took more than 50 s for other methods with an additional wavelet penalty term. However, we expect substantial reduction in the reconstruction time with code optimization and graphics processing unit implementation.


## 4.1. Shepp Logan Phantom

We first tested our method on an ideal example: the Shepp Logan numerical phantom of size256
×
256. The undersampling scheme we employed is the 2D radial trajectory. Figure 1 shows the reconstruction results of different methods using 12 radial lines (RL). Reconstruction parameters in (24) were set as follows: λ
=
5
×
1
0
-
4 and L
=
64000 for ICD-TR and w
=
2 for ICD-TH. We also tested the proposed method using 10 and 11 radial lines. The RLNE comparison results are presented in Table 1. The superiority of the proposed method is clearly seen from reconstructed images and error maps which were obtained by subtracting the reconstructions from the original image (shown at the same scale). The results indicate that methods without using any prior knowledge, such as SparseMRI and NLTV, cause serious artifacts. Methods imposing prior support knowledge in the synthesis sense, including ISD-TV and SDBS-TV, improve the reconstruction quality to a certain extent, but the edges are not well preserved. The proposed ICD significantly improves the reconstruction and is capable of suppressing more artifacts and preserving more details. As for different cosupport detection strategies, ICD-TH performs better than ICD-TR since the threshold-based strategy enables correcting the cosupport adaptively. Table 2 shows the number of true and false detections of four directional cosupports at each iteration using ICD-TH. It indicates that the number of false detections in each direction decreases gradually until the true cosupport is detected. However, the number of true detections is not necessarily always increasing.Table 1
RLNE results of test reconstruction methods with random undersampling scheme.
Test image
Sampling ratio
Method
SparseMRI
NLTV
ISD-TV
SDBS-TV
ICD-TR
ICD-TH
ICD-WT
Shepp Logan
RL = 10
0.2618
0.1451
0.2338
0.1267
0.0517
0.0390
0.0258
RL = 11
0.2014
0.1196
0.1852
0.0892
0.0221
0.0117
0.0109
RL = 12
0.1494
0.0873
0.1009
0.0522
0.0098
0.0042
0.0037
Brain-1
SR = 0.1
0.1773
0.1529
0.1540
0.1480
0.1362
0.1213
0.1131
SR = 0.2
0.1075
0.0801
0.0803
0.0681
0.0653
0.0601
0.0549
SR = 0.3
0.0615
0.0385
0.0426
0.0371
0.0309
0.0267
0.0257
SR = 0.4
0.0346
0.0183
0.0269
0.0178
0.0151
0.0142
0.0139
SR = 0.5
0.0224
0.0054
0.0184
0.0085
0.0052
0.0047
0.0045
Brain-2
SR = 0.1
0.2036
0.2057
0.1746
0.1681
0.1554
0.1477
0.1436
SR = 0.2
0.1396
0.1154
0.1016
0.0990
0.0932
0.0875
0.0834
SR = 0.3
0.0870
0.0710
0.0677
0.0583
0.0550
0.0514
0.0491
SR = 0.4
0.0587
0.0368
0.0447
0.0411
0.0352
0.0313
0.0302
SR = 0.5
0.0400
0.0302
0.0321
0.0249
0.0223
0.0206
0.0198Table 2
The number of true/false detections of four directional cosupports over iterations.
Direction
Iteration
Cosupport size
True detections
False detections
HorizontalΩ
1
x
1
65074
64036
1038
2
64601
64022
579
3
64272
64053
219
4
64055
64050
5
5
64054
64054
0
VerticalΩ
2
x
1
65103
64472
631
2
64849
64471
378
3
64679
64472
207
4
64473
64472
1
5
64472
64472
0
DiagonalΩ
3
x
1
64993
63705
1288
2
64374
63691
683
3
64021
63719
302
4
63721
63716
5
5
63720
63720
0
DiagonalΩ
4
x
1
64810
63689
1121
2
64371
63678
693
3
63998
63707
291
4
63706
63703
4
5
63707
63707
0Figure 1
(a) (left to right) shows the original Shepp Logan phantom, the sampling mask, and the reconstructed and error images by SparseMRI. (b) shows the reconstructions by NLTV (left) and ISD-TV (right). (c) shows the reconstructions by SDBS-TV (left) and ICD-TR (right). (d) shows the reconstructions by ICD-TH (left) and ICD-WT (right).
(a)
(b)
(c)
(d)


## 4.2. Practical MR Images

While encouraged by the results on the phantom image, we conducted further simulations on more realistic images to evaluate the practical effectiveness of the proposed method. The CS measurements were generated by undersampling the Fourier coefficients of the fully sampled (ground-truth) MR images whose intensities were normalized to a maximum magnitude of1. The original T1-weighted image (Brain-1) of size 256
×
256 (courtesy of Professor N. Schuff at the UCSF School of Medicine) and the sampling mask of 30% sampling ratio are shown in Figure 2. The undersampling scheme we used is the variable density random pattern which is widely used in k
y-k
z plane for 3D imaging enabling removing the aliasing interference without degrading the image quality [39]. Reconstruction parameters were set as λ
=
5
×
1
0
-
4, L
=
58000 for ICD-TR, and w
=
5 for ICD-TH. Figure 2 gives the reconstructed images and error maps through different methods, and Table 3 presents the HFEN and SSIM results. The capabilities of our method were also demonstrated under different sampling ratios as presented in Table 1. The reconstruction results show considerable improvement of the proposed method with respect to the subjective visual quality and quantitative indices. It has been noted from the error maps and the HFEN and SSIM results that the image reconstructed by our method has more fine features and is the closest to the ground-truth. The superior performance of ICD can be attributed to the use of the analysis model prior, namely, the cosupport knowledge. Additionally, we observe that the proposed ICD combining the wavelet penalty, ICD-WT, performs slightly better than ICD-TR and ICD-TH. However, by adding an extra penalty term, the algorithm is slowed down, which weakens the superiority of ICD-WT.Table 3
HFEN and SSIM results of practical MR images reconstructed using different methods.
Test image
Metric
Method
Sparse MRI
NLTV
ISD-TV
SDBS-TV
ICD-TR
ICD-TH
ICD-WT
Brain-1
ζ
H
F
E
N
0.1628
0.0902
0.0971
0.0856
0.0628
0.0514
0.0480
ζ
S
S
I
M
0.9406
0.9740
0.9703
0.9731
0.9783
0.9851
0.9855
Brain-2
ζ
H
F
E
N
0.1860
0.1547
0.1418
0.1198
0.1034
0.0946
0.0895
ζ
S
S
I
M
0.8908
0.9061
0.9138
0.9288
0.9357
0.9411
0.9443Figure 2
(a) (left to right) shows the original image (Brain-1), the sampling mask, and the reconstructed and error images by SparseMRI. (b) shows the reconstructions by NLTV (left) and ISD-TV (right). (c) shows the reconstructions by SDBS-TV (left) and ICD-TR (right). (d) shows the reconstructions by ICD-TH (left) and ICD-WT (right).
(a)
(b)
(c)
(d)We also tested the proposed ICD on a T2-weighted image (Brain-2) which was acquired from the Siemens scanner3.0T, SE sequence with imaging parameters: TR = 4000 ms, TE = 91 ms, slice thickness = 5.0 mm, flip angle = 120∘, and the field of view (FOV) = 176 × 220 mm × mm. Reconstruction parameters were set as λ
=
5
×
1
0
-
4, L
=
54000, and w
=
5. Figure 3 presents the reconstructed images and the error maps of different methods under 30% sampling ratio, while Table 3 gives the HFEN and the SSIM values. RLNE results under different sampling percentages are also given in Table 1. It is straightforward to see that the proposed method performs the best under all sampling ratios.Figure 3
(a) (left to right) shows the original image (Brain-2), the sampling mask, and the reconstructed and error images by SparseMRI. (b) shows the reconstructions by NLTV (left) and ISD-TV (right). (c) shows the reconstructions by SDBS-TV (left) and ICD-TR (right). (d) shows the reconstructions by ICD-TH (left) and ICD-WT (right).
(a)
(b)
(c)
(d)


## 4.3. Parameter Evaluation

In this subsection, we explore effects of the parameters involved in the proposed method. We begin by considering the regularization parameterλ, since the selection of the optimal λ-value is necessary. The reconstructions of Brain-1 and Brain-2 by ICD-TH are performed for different λ-values and under different sampling ratios. Motivated by the similar decay rates of four directional transform coefficients, we employed the same λ in each direction. Figure 4 displays the curves of RLNE values as a function of λ. The selected λ-values are marked with Stars. From the curves, the optimal λ-values under different sampling ratios are almost identically selected between 10−4~10−3.Figure 4
RLNEs versus regularization parameterλ for the reconstructions of Brain-1 (a) and Brain-2 (b) under different sampling ratios. Stars indicate the selected λ-values.
(a)
(b)Then, we consider effects of the cosupport detection parameters on the performance of the proposed method. As for ICD-TR, we are supposed to evaluate the truncated lengthL. Table 4 presents the RLNE results of both Brain-1 and Brain-2 under 30
% sampling ratio with varying L. It can be observed that the proper range of L is image-dependent. However, the error undulates slightly when L ranges from 52000 to 60000, corresponding to 80~90% of the image dimension. The iterative process makes ICD-TR less sensitive to a few errors present in the cosupport. However with a fixed L, the true cosupport is not easy to be identified. We then consider ICD-TH which is more effective and adaptive. The selection of the threshold parameter w is essential in that it affects the convergence behavior of the reconstruction. The RLNE between the true and the reconstructed images at each iteration was computed and plotted for different values of w
=
2,5
,
8,11. From the error-iteration curves shown in Figure 5, we see that a large w leads to fast convergence but results in a relatively poor reconstruction. This is due to the fact that a large w makes the threshold decrease fast so that a number of indices belonging to the true cosupport are excluded from the detected cosupport. On the other hand, a small w allows a slowly changing threshold so that the cosupport can be corrected gradually. However, the convergence rate will not be satisfactory provided that w is too small. Based on our simulation results, we set w = 2~5 to achieve a trade-off between the convergence rate and the reconstruction quality.Table 4
RLNEs with varying truncated lengthL in ICD-TR reconstruction.
Test image
Truncated lengthL
(
×
1
0
3
)
50
52
54
56
58
60
62
64
Brain-1
0.0413
0.0384
0.0355
0.0320
0.0309
0.0336
0.0374
0.0443
Brain-2
0.0633
0.0575
0.0550
0.0563
0.0583
0.0592
0.0612
0.0651Figure 5
The plots of RLNEs versus iteration number for different choices ofw on Brain-1 (a) and Brain-2 (b).
(a)
(b)The above-mentioned parameter evaluation is based on simulations on a large number of test images. The optimal ranges of the parameters we provided yield good empirical results. However, we realize that the parameters were chosen manually to minimize the reconstruction error. In practical applications, the ground-truth is not available. In these cases, one can conduct parameter selection using the effective L-curve strategy [44] or more sophisticated approaches [45, 46]. The discussion of these approaches is beyond the scope of this paper.We also tested our method (ICD-TH) on Brain-1 and Brain-2 using radial and Cartesian patterns of20
% and 30
% sampling ratios. From the results in Table 5, we see that different patterns may affect the reconstruction quality. However, once the pattern is fixed, our method yields the best performance.Table 5
RLNEs of the reconstructed images using radial and Cartesiank-space sampling.
Test image
Method
Radial
Cartesian
Brain-1
SparseMRI
0.1256
0.0833
NLTV
0.0882
0.0568
ISD-TV
0.0963
0.0510
SDBS-TV
0.0771
0.0424
ICD
0.0669
0.0335
Brain-2
SparseMRI
0.1434
0.0998
NLTV
0.1249
0.0843
ISD-TV
0.1138
0.0806
SDBS-TV
0.1082
0.0712
ICD
0.0937
0.0608


## 4.4. Comparison with Two-Direction Case

In this subsection, we conducted simulations on the Shepp Logan phantom with12 radial lines, Brain-1 and Brain-2 under 30
% sampling ratio, using two-direction ICD. Table 6 presents the RLNE comparison results, which reveals that the two-direction ICD also performs well. However, compared with four-direction ICD, we see that the local features of the images can be better preserved by adding diagonal components.Table 6
Comparison results of RLNEs using two- and four-direction ICD.
Test image
Directional components
Method
ICD-TR
ICD-TH
ICD-WT
Shepp Logan
Two
0.0254
0.0205
0.0169
Four
0.0098
0.0042
0.0037
Brain-1
Two
0.0388
0.0354
0.0321
Four
0.0309
0.0267
0.0257
Brain-2
Two
0.0661
0.0627
0.0607
Four
0.0550
0.0514
0.0491


## 4.5. Computational Complexity

The proposed method and the methods used for comparison except NLTV were implemented using a nonlinear conjugate gradient method with backtracking line-search. In a MatLab implementation, it took10 s in average for the proposed ICD-TR and ICD-TH containing only one regularization term, while it took more than 50 s for other methods with an additional wavelet penalty term. However, we expect substantial reduction in the reconstruction time with code optimization and graphics processing unit implementation.


## 5. Conclusion

In this work, we have presented a cosparse analysis model based approach to reconstruct images from highly undersampled data using cosupport constraints. We have demonstrated that the analysis model prior can significantly improve the sparse sampling based image reconstruction. An effective iterative algorithm proceeded by alternating between image reconstruction and cosupport detection. The performance of the proposed method was evaluated through simulations on synthetic and practical MR images. The results indicate that the proposed method yields considerably better performance than methods without using prior knowledge and synthesis model based methods imposing support constraints in terms of both reconstruction accuracy and subjective visual quality.



---

*Source: 7571934-2016-06-09.xml*