We prove that the earth mover’s distance problem reduces to a problem with half the number of constraints regardless of the ground distance, and propose a further reduced formulation when the ground distance comes from a graph with a homogeneous neighborhood structure. We also propose to apply our formulation to the non-negative matrix factorization.

Abstract In this article, we show that the rank of 2-Steiner distance matrix a caterpillar graph having N N vertices and p p pendant veritices is 2 − 1 2N-p-1 .

In this paper, a procedure is reported that discuss how linear algebra can be used in image compression. The basic idea is that each image can be represented as a matrix. We apply linear algebra (QR ‎factorization and wavelet ‎transformation ‎algorithm‏s) on this matrix and get a reduced matrix out such that the image corresponding to this reduced matrix requires much less storage space than th...

  Introduction: Ordered subset expectation maximization (OSEM), is an effective iterative method for SPECT image reconstruction. The aim of this study is the evaluation of the role of system matrix in OSEM image reconstruction method using four different physical beam radiation models with three detection configurations. Methods: SPECT was done with an arc of 180 deg...