tialization spectra.
Secondly, we propose to use the pure spectra
as references in the criterion which is minimized to
perform NMF. We expect that, as they are selected
among the spectral pixels of the HSI, aiming at the
closeness to these pure spectra will encourage the
physical significance of the endmembers provided by
NMF. That is why, for the first time to the best of our
knowledge, we introduce these spectra in the criterion
which is minimized for the purpose of factorization.
In Section 2, we present the notations which hold
throughout the paper, and we show how a HSI is han-
dled to get a set of one-dimensional spectra. The lin-
ear mixing model above is then detailed. In Section 3,
we propose an innovative initialization for the mixing
and endmember matrices, and a new criterion to per-
form NMF while ensuring the physical significance
of the estimated endmember spectra. In Section 4, we
detail our implementation of NMF. Section 5 presents
the results obtained: Firstly, we extract pigment spec-
tra from a leaf reflectance; secondly, we distinguish
between vegetated areas, soil and water in an aerial
HSI.
2 NOTATIONS AND DATA
MODEL
In the rest of the paper, x denotes a scalar, x denotes a
1-dimensional vector, X denotes a 2-dimensional ma-
trix, X denotes a multidimensional array, also called
”tensor” (D. Muti, et al., September 2008). For any
vector x, x
T
stands for transpose.
To set the link between algebraic methods and HSIs, a
HSI is considered from a mathematical point of view
as a tensor of order 3 T ∈ R
I
1
×I
2
×L
, where I
1
is the
number of rows, I
2
is the number of columns, and L
is the number of channels. In the following, we select
a subset of S ≤ I
1
I
2
spectral pixels of T and set them
row-wise in a matrix Y of size S × L.
Let’s consider one row of matrix Y, a spectral pixel
denoted by y
i
, which is a vector of size 1 × L. The
model that we adopt for y
i
is the linear combination
of J endmembers denoted by x
j
(j = 1,...,J). Vector
y
i
, i = 1, . . . ,S is expressed as:
y
i
=
J
∑
j=1
a
ij
x
j
+ n
i
(1)
where x
1
,x
2
,...,x
J
are the endmember spectra, and
a
i1
,a
i2
,...,a
iJ
stand for the abundances of each end-
member in the pixel vector y
i
.
The term n
i
stands for an additive residual term ac-
counting for the measurement noise and modeling er-
ror.
The endmember spectra are supposed to be positive-
valued. The abundances a
ij
, j = 1, . . . ,J are such that:
0 ≤ a
ij
≤ 1, ∀ i = 1,...,S (2)
J
∑
j=1
a
ij
= 1 ∀ i = 1, . . . , S (3)
Let a
i
= [a
i1
,a
i2
,...,a
ij
,...,a
iJ
] be the row vector
containing the abundance values associated with y
i
.
We define the abundance, or mixing matrix as A,
whose rows are the abundance vectors a
i
,i = 1, . . . , S
associated with the rows of matrix Y. We define the
endmember matrix as X, whose rows are the J end-
member spectra. With this formalism, and referring to
Eq. (1), we retrieve the linear mixing model presented
in the introduction. This data model is in agreement
with the one in (A. Cichocki, et al.,2009).
3 NEW CRITERION AND
INITIALIZATION MATRICES
FOR NMF
The basic NMF optimized function ensures that the
two matrix A and X are both nonnegatives. Since the
NMF solution is not unique, some prior knowledge
on HSIs can be introduced to solve this problem.
In this section, Accordance with valid knowledge
of the data, we add constraints (itemized in section 4)
to improve the result of deconvolution, using the pure
spectrum provided by an innovative initialization.
3.1 Minimized Criterion
To get an estimate of the endmember matrix and the
mixing matrix, we seek to minimize the criterion
D(Y||A,X):
ˆ
A,
ˆ
X = argmin
(A,X)
D(Y||A,X). In the sim-
plest versions of the NMF, assuming that the mod-
eling error N is independent identically distributed,
the problem of estimating A and X is formulated as
the maximization of a likelihood function (see (A. Ci-
chocki, et al.,2009), chapter 3), or equivalently, the
minimization of the criterion D
F
(Y||A,X) = ||Y −
AX||
2
F
, where ||· ||
F
denotes Frobenius norm. In real-
world data, the actual mixing matrix is rather sparse,
owing to the spatial repartition of the materials in the
scene: They are often grouped in regions. As advised
in (H. Kim et al.,2008), to induce sparsity in the mix-
ing matrix, we add an l
1
-norm regularization term. In
addition to this term which is related to the spatial
properties of the data, we also propose a regulariza-
tion term which is related to the shape of the spectra:
VISAPP2015-InternationalConferenceonComputerVisionTheoryandApplications
154