Local inverse

The local inverse is a kind of inverse function or matrix inverse used in image and signal processing, as well as other general areas of mathematics.

The concept of local inverse came from interior reconstruction of the CT image. One of the interior reconstruction methods was done through that first approximately reconstructs the image outside the ROI (region of interest) and then subtracts the re-projection data of the image at outside the ROI from the original projection data; then the above created data are used to make a new reconstruction. This idea can be widened to inverse. Instead of directly making an inverse, the unknowns at the outside of the local region can be first inverted. Recalculate the data from these unknowns (at outside the local region). Subtract this recalculated data from the original data, then the inverse for the unknowns inside the local region is done through the above newly produced data.

This concept is a direct extension of local tomography, generalized inverse and iterative refinement method. It is used to solve the inverse problem with incomplete input data, similar to local tomography. However this concept of local inverse also can be applied to complete input data.

Local inverse for full field of view system or over-determined system

{\begin{bmatrix}f\\g\end{bmatrix}}={\begin{bmatrix}A&B\\C&D\end{bmatrix}}{\begin{bmatrix}x\\y\end{bmatrix}}

Assume there is $E$ , $F$ , $G$ and $H$ that satisfies,

{\begin{bmatrix}E&F\\G&H\end{bmatrix}}{\begin{bmatrix}A&B\\C&D\end{bmatrix}}=J

Here $J$ is not equal to $I$ . $J$ is close to $I$ . $I$ is identical matrix. Examples of this kind of matrix ${\begin{bmatrix}E&F\\G&H\end{bmatrix}}$ are for example, filtered back-projection method for image reconstruction, the inverse with regularization. In this case an approximate solution can be found as following,

and

{\begin{bmatrix}x_{0}\\y_{0}\end{bmatrix}}={\begin{bmatrix}E&F\\G&H\end{bmatrix}}{\begin{bmatrix}f\\g\end{bmatrix}}

A better solution for $x_{1}$ can be found as following,

{\begin{bmatrix}x_{1}\\y_{1}\end{bmatrix}}={\begin{bmatrix}E&F\\G&H\end{bmatrix}}{\begin{bmatrix}f-By_{0}\\g-Dy_{0}\end{bmatrix}}

In the above formula $y_{1}$ is useless, hence

x_{1}=E(f-By_{0})+F(g-Dy_{0})

In the same way, there is

y_{1}=G(f-Ax_{0})+H(g-Cx_{0})

In the above the solution is only divided to as two parts. $x$ is inside the ROI(region of Interest) $y$ is at outside of ROI. f is inside of FOV(field of view) y is outside of FOV.

The two parts can be extended to many parts, in this case, the extended method is referred as the sub-region iterative refinement method method ^[1]

Local inverse for Limited field of view system or under-determined system

{\begin{bmatrix}f\\g\end{bmatrix}}={\begin{bmatrix}A&B\\C&D\end{bmatrix}}{\begin{bmatrix}x\\y\end{bmatrix}}

Assume $A$ , $B$ , $C$ , $D$ are known matrices; $x$ and $y$ are unknown vectors; $f$ is known vector; $g$ is unknown vector. It is interested to know the vector x. What is the better solution?

Assume the above matrix inverse exists ${\begin{bmatrix}E&F\\G&H\end{bmatrix}}$

{\begin{bmatrix}A&B\\C&D\end{bmatrix}}{\begin{bmatrix}E&F\\G&H\end{bmatrix}}=J

Here $J=I$ or $J$ is close to $I$ . The local inverse algorithm is as follows:

(1) $g_{{ex}}$ . An extrapolated $g$ function is obtained by

g_{{ex}}|_{{\partial G}}=f|_{{\partial F}}

(2) $y_{0}$ . An approximate $y$ function is calculated by

y_{0}=Hg_{{ex}}

(3) $y'$ . A correction for $y$ is done by

y'=y_{0}+y_{{co}}

(4) $f'$ . A corrected function for $f$ is calculated by

f'=f-By'

(5) $g_{{1ex}}$ . An extrapolated $g$ function is obtained by

g_{{1ex}}|_{{\partial G}}=f'|_{{\partial F}}

(6) $x_{1}$ . A local inverse solution is obtained

x_{1}=Ef'+Fg_{{1ex}}

In the above algorithm, there are two time extrapolations for $g$ functions which are used to overcome the data truncation problem. There is a correction for $y$ . This correction can be a constant correction to correct the DC values of $y$ function or a linear correction according to the prior knowledges about the $y$ function. This algorithm can be found in reference.^[2]

In the example of reference,^[3] it is found that $y'=y_{0}+y_{{co}}=ky_{0}$ , here $k=1.04$ . In that example the constant correction is made. More complicated correction can be made, for example linear correction, which perhaps achieves better results.

$A^{+}B$ is close to $0$

Shuang-ren Zhao defined a Local inverse^[2] to solve the above problem. First consider the simplest solution.

f=Ax+By

Ax=f-By=f'

Here $f'=f-By$ is the correct data in which there is no the influence of the object function in outside. From this data it is easy to get correct solution,

x'=A^{{-1}}f'

Here $x'$ is a correct(or exact) solution of the unknown $x$ , that means $x' = x$ . In case that $A$ is not a square matrix or it has no inverse, generalized inverse can applied,

x'=A^{{+}}(f-By)=A^{{+}}f'

Since $y$ is unknown, if it is set to $0$ , a approximate solution is obtained.

x_{0}=A^{{+}}f

On the above solution the result $x_{0}$ is related to the unknown vector $y$ . Since $y$ can be any values, this way the result $x_{0}$ has very strong artifacts which is

{\mathrm {error}}_{0}=|x_{0}-x'|=|A^{{+}}By|

This kind of artifact is referred as truncation artifacts in the field of CT image reconstruction. In order to minimize the above artifacts of the solution, a special matrix $Q$ is considered, which satisfies

QB=0

Hence,

QAx=Qf-QBy=Qf

solve the above equation with Generalized inverse

x_{1}=[QA]^{{+}}Qf=[A]^{{+}}Q^{{+}}Qf

Here $Q^{{+}}$ is generalized inverse of the matrix $Q$ . $x_{1}$ is a solution for $x$ . It is easy to find a matrix Q which satisfy $QB=0$ , $Q$ can be written as following:

Q=I-BB^{{+}}

This kind of matrix $Q$ is referred as transverse projection of matrix $B$

Here $B^{{+}}$ is the generalized inverse of the matrix $B$ . $B^{{+}}$ satisfies

BB^{{+}}B=B

It can be proven that

QB=[I-BB^{{+}}]B=B-BB^{{+}}B=B-B=0

It is easy to prove that $QQ=Q$

{\begin{aligned}QQ&=[I-BB^{+}][I-BB^{+}]=I-2BB^{+}+BB^{+}BB^{+}\\&=I-2BB^{+}+BB^{+}=I-BB^{+}=Q\end{aligned}}

and hence

QQQ=(QQ)Q=QQ=Q

Hence Q is also the generalized inverse of Q

That means

Q^{{+}}Q=QQ=Q

Hence,

x_{1}=A^{{+}}[Q]^{{+}}Qf=A^{{+}}Qf

x_{1}=[A]^{{+}}[I-BB^{{+}}]f

The matrix

A^{L}=[A]^{{+}}[I-BB^{{+}}]

$A^{L}$ is referred as the local inverse of Matrix ${\begin{bmatrix}A&B\\C&D\end{bmatrix}}$ . Using local inverse instead of generalized inverse or inverse can avoid the artifacts from unknown input data. Considering,

[A]^{{+}}[I-BB^{{+}}]f'=[A]^{{+}}[I-BB^{{+}}](f-By)=[A]^{{+}}[I-BB^{{+}}]f

Hence there is,

x_{1}=[A]^{{+}}[I-BB^{{+}}]f'

Hence $x_{1}$ is only related the correct data $f'$ . This kind error can be calculated as

{\mathrm {error}}_{1}=|x_{1}-x'|=|[A]^{{+}}BB^{{+}}f'|

This kind error are called bowl effect. Bowl effect does not related the unknown object $y$ , it is only related the correct data $f'$

In case the contribution of $[A]^{{+}}BB^{{+}}f'$ to $x$ are smaller than that of $[A]^{{+}}By$ , or

{\mathrm {error}}_{1}\ll {\mathrm {error}}_{0}

the local inverse solution $x_{1}$ is better than $x_{0}$ for this kind of inverse problem. Using $x_{1}$ instead of $x_{0}$ , the truncation artifacts are replaced as bowl effect. This result is same as local tomography, hence local inverse is a direct extension of the concept of the local tomography.

It is well known that the solution of the generalized inverse is a minimal L2 norm method. From the above derivation it is clear that the solution of local inverse is a minimal L2 norm method subject to the condition that the influence of unknown object $y$ is $0$ . Hence the local inverse is also an direct extension of the concept of the generalized inverse.

References

↑ Shuangren Zhao, Xintie Yang, Iterative reconstruction in all sub-regions , SCIENCEPAPER ONLINE. 2006; 1(4): page 301–308, http://www.paper.edu.cn/uploads/journal/2007/42/1673-7180(2006)04-0301-08.pdf
1 2 Shuangren Zhao, Kang Yang, Dazong Jiang, Xintie Yang, Interior reconstruction using local inverse, J Xray Sci Technol. 2011; 19(1): 69–90
↑ S. Zhao, D Jaffray, Iterative reconstruction and reprojection for truncated projections, AAPM 2004, Abstract in Medical Physics 2004, Volume 31, P1719, http://imrecons.com/wp-content/uploads/2013/02/iterative_extro.pdf

This article is issued from Wikipedia - version of the 11/13/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Local inverse

Local inverse for full field of view system or over-determined system

Local inverse for Limited field of view system or under-determined system

Assume the above matrix inverse exists

is close to

See also

References

Assume the above matrix inverse exists ${\begin{bmatrix}E&F\\G&H\end{bmatrix}}$

$A^{+}B$ is close to $0$