46
A 3–D RIESZ–COVARIANCE TEXTURE MODEL FOR THE PREDICTION OF NODULE RECURRENCE IN LUNG CT Pol Cirujeda, Yashin Dicente Cid, Henning Müller, Daniel Rubin, Todd A. Aguilera, Billy W. Loo Jr., Maximilian Diehn, Xavier Binefa, Adrien Depeursinge log Y T Y exp Y Mapping of points in a Sym + manifold to the ta treatment failure treatment success quant. feat. #1 quant. feat. #2

A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

Embed Size (px)

Citation preview

Page 1: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

A 3–D RIESZ–COVARIANCE TEXTURE MODEL FOR THE PREDICTION OF NODULE RECURRENCE IN LUNG CT

Pol Cirujeda, Yashin Dicente Cid, Henning Müller, Daniel Rubin, Todd A. Aguilera, Billy W. Loo Jr., Maximilian Diehn, Xavier Binefa, Adrien Depeursinge

5

logY

TY

expY

Fig. 3: Mapping of points in a Sym

+d

manifold to the tangentspace T

Y

.

Due to the convexity of the Sym

+d

manifold, the mean of a setof covariance matrices X

i=1..N on a Riemannian manifold hasto be approximated in order to lay on the manifold ensuring:

µ({X}) = argminX

02Sym

+d

J

X

j=1

2 (Xn

, X

0) , (10)

where �2 (X1, X2) expresses the Riemannian distance betweentwo points X1, X2 2 Sym

+d

, as defined by [35]:

�(X1, X2) =

s

trace✓

log⇣

X

� 12

1 X2X� 1

21

⌘2◆

, (11)

or more simply �(X1, X2) =q

P

d

i=1 log(�i

)2, where �

i

are

the positive eigenvalues of X� 12

1 X2X� 1

21 .

Several gradient descent procedures are proposed in [36, 37]for the computation of the mean in an iterative manner. Pennecet al. [33] presented the following method for computing thegeodesic mean of a finite set of points in Sym

+d

, X1, ..., Xn

by an iterative re–projection to the tangent space:

µ({X})t+1 = exp

µt

1

J

J

X

i=1

logµt(X

i

)

!

(12)

= µ

12t

expµt

1

J

J

X

i=1

log(µ� 12

t

X

i

µ

� 12

t

)

!

µ

12t

.

Due to the high dimensionality order of manifold points,several dimensionality reduction techniques such as multi-dimensional scaling, isomap or discriminant diffusion mapanalysis have been presented in the literature [38–40]. Thesetechniques provide simpler representations of data sampleswhile preserving their similarity relationships in a lowerorder space. Their goal is to further perform classical dataanalysis techniques in the machine learning and classificationdomains such as linear discriminant analysis, data separabilityor kernel optimization. In order to evaluate the feasibility ofthe proposed descriptor space for class differentiation, thepreviously defined tangent mapping operations was used toproject the descriptors to an associated class space of typeof recurrence, as determined by clinicians. Using discriminantdiffusion map analysis [40] with the defined metric in Eq. 11,we projected the points to a 3–D space preserving their

Riemannian distance, as depicted in Figure 4. Such a projec-tion demonstrates the following: a) the provided 3–D Riesz–covariance descriptors are able to capture several class entities,b) the provided Riemannian metrics and mapping operatorsare able to provide an adequate kernel for classification,and c) this classification separability correlates with clinicalknowledge on classes like recurrence locality of the nodulesand recurrence time annotations, as is analyzed in this article.

−5

−4

−3

−2

−1

0

1 −4

−2

0

2

4

6−4

−2

0

2

4

6

Y

3D descriptor space embedding

X

Z

No failure

Local Failure

Regional failure

Distant methastasis

Fig. 4: Descriptor space embedding for the classes of typeof recurrence on the follow–up information from ground–truth annotations. Discriminant diffusion map analysis is usedtogether with the Riemannian metrics of the 3–D Riesz–covariance descriptor space for plotting the set of 110 patientnodule delineations in 3–D, together with the labeled informa-tion on the dataset. The plot demonstrates the characterizationcapabilities of the proposed framework, in which textureinformation preserves a correlation with nodule recurrenceinformation.

E. Classification methods on the Sym

+d

manifold

The topological layout of the proposed 3–D Riesz–covariance descriptor yields to focus on geometrically sensitivemodels that can exploit the Riemannian manifold distributionof the data samples for classification. According to the associ-ated clinical meta–data there are two scenarios of interest fornodule recurrence classification:(i) a binary separation whether a patient is prone to suffer

recurrence within a given time frame or not and(ii) a multi–class separation according to the possible

anatomical localizations of cancer recurrence: no failure,local failure, regional failure, or distant metastasis.

This section includes the presented formulation for bothscenarios in which a kernel–based support vector machine(SVM) framework is chosen for binary classification and amanifold–regularized sparse classifier is presented for multi–class datasets.

1) Binary classification via a kernel SVM formulation:Support vector machines constitute a very common classifi-cation method in the machine learning literature [41]. In itslinear form, this supervised learning methodology attempts to

treatment failure

treatment success

quant. feat. #1

quan

t. fe

at. #

2

Page 2: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 3: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 4: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• The structures of tumor tissue in CT reflects their nature

• E.g., active cancer cells, angiogenesis, necrosis [Aerts2014]

• Underlying cancer-related genomics [Gevaert2012]

• Cancer ecosystem is composed of micro-habitats [Gatenby2013]

• Relates to cancer subtype, patient survival, response to treatment

PREDICTING CANCER TREATMENT SUCCESS

Page 5: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Goal: image-based personalized phenotyping

• Use 3-D texture analysis to predict response to stereotactic ablative radiotherapy (SABR)

• Surrogate slow, costly and invasive molecular analysis

• Related work [Ganeshan2013, Ravanelli2013, Mattonen2014, Depeursinge2015]

• 2-D and suboptimal texture operators (isotropic, single scale)

• No separate analysis of nodule components

PERSONALIZED PHENOTYPING

treatment failure

treatment success

quant. feat. #1qu

ant.

feat

. #2

Page 6: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 7: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATORS

7

• Texture operators [Depeursinge2014]

• A -dimensional texture analysis approach is characterized by a set of local operators centered at the position

• Each operator is local in the sense its response to an image only depends on a subregion of

• The subregion is the support of the operator

Nd

L1 ⇥ · · ·⇥ Ld

L1

L2

M1

M2

·

m

m

L1 ⇥ · · ·⇥ Ld

I(k)k 2 M1 ⇥ · · ·⇥Md

M1

M2

L1

L2

gn

I(k)

gn(k,m)

Page 8: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATORS

8

• Texture operators [Depeursinge2014]

• A -dimensional texture analysis approach is characterized by a set of local operators centered at the position

• Each operator is local in the sense its response to an image only depends on a subregion of

• The subregion is the support of the operator

• For each position , the operator is applied (e.g., multiplied) to the image, yielding response maps:

Nd

L1 ⇥ · · ·⇥ Ld

L1

L2

M1

M2

·

m

m

m

L1 ⇥ · · ·⇥ Ld

I(k)k 2 M1 ⇥ · · ·⇥Md

M1

M2

L1

L2

)gn

I(k)

response map

gn(k,m)

Page 9: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATORS

9

• Texture operators

• Example: response maps of multi-scale operators

• Multi-directional operators:

scale 1 scale 2 scale 3 scale 4

g1 g2 g3 g4

IA IB

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. XX, NO. XX, XX 2013 2

malizing the operators’ outputs over the instances. Rotation–covariant LBPs are obtained by using “uniform” circular pixelssequences that are rotation–invariant [39]. Rotation–covariantSIFT (i.e., RIFT [31]) measures HOG orientations relativelyto the local dominant gradient orientation. However, the ex-traction of both uniform sequences and HOG are exhaustiveand do not specifically model discriminative patterns. Theyalso require arbitrary choices of the radius of the circularneighborhoods. Rotation covariance using steerable filters hasalso been proposed [8, 12]. In previous work, we locallyaligned the first template of steerable Riesz wavelets to obtainrotation–covariant texture features [8]. Such a template modelsN th–order directional derivatives and has a strong angularselectivity. A limitation of this approach is that this templatedoes not model the local organization of the directions as itonly seeks the one prevailing.

Several researchers proposed to learn filters from data, aim-ing at modeling local organizations of scales and directions [9,17, 40, 44, 46, 48, 54], but few of them are coupled with arotation–covariant framework. In this work, we propose iter-ative rotation–covariant texture learning using steerable Rieszwavelets as an effective way of exploiting local organizationsof scales and directions of visual patterns. In a first step,optimally discriminative texture signatures (i.e., in the sense ofstructural risk minimization [59]) are built from the data. N thorder Riesz filterbanks constitute texture dictionaries, fromwhich the richness and angular selectivity is controlled bythe order N of the transform. Optimal linear combinationsof the multiscale Riesz templates are obtained using supportvector machines (SVM) for a given one–versus–all (OVA)classification task, which does not make assumptions on scalesand directions. Class–wise texture signatures are obtained,allowing for visual assessment of the learned texture patterns.In a second step, the orientations of the learned signaturesare locally oriented to maximize their response, which can beobtained analytically as a linear combination of the initial co-efficients. Starting from the coefficients of the locally orientedsignatures, the whole procedure is repeated iteratively untilconvergence of the texture signatures.

II. MATERIAL AND METHODS

Our approach for iterative rotation–covariant texture learn-ing using steerable Riesz wavelets is described in this section.The Riesz transform and associated filterbanks are explainedin Section II-B. The iterative texture learning framework andthe validation scheme used to evaluate it are described inSections II-C–II-D and II-F–II-G respectively.

A. NotationsA generic d–dimensional signal f indexed by the

continuous–domain space variable x = (x

1

, . . . , x

d

) 2 Rd

is considered. The d–dimensional Fourier transform of f isnoted as:

f(x)

F ! ˆ

f(!) =

Z

Rd

f(x)e

�jh!,xidx1

. . . dxd

,

with ! = (!

1

, . . . ,!

d

) 2 Rd.

N = 1 G ⇤ R(0,1) G ⇤ R(1,0)

N = 2 G ⇤ R(0,2) G ⇤ R(1,1) G ⇤ R(2,0)

N = 3 G ⇤ R(0,3) G ⇤ R(1,2) G ⇤ R(2,1) G ⇤ R(3,0)

Fig. 1. Templates corresponding to the Riesz kernels convolved with aGaussian smoother for N=1,2,3.

B. Steerable Riesz filterbanksThe Riesz transform is a multidimensional extension of the

Hilbert transform, which maps any function f(x) to its har-monic conjugate and is a very powerful tool for mathematicalmanipulations of periodic signals [52]. For a 2–D signal f(x),the N +1 components of the N th–order Riesz transform RN

are defined as:

RN {f} (x) =

0

BBBBBB@

R(0,N) {f} (x)...

R(n,N�n) {f} (x)...

R(N,0) {f} (x)

1

CCCCCCA, (1)

with n = 0, 1, . . . , N . A singular kernel R(n,N�n) {f} (x) isdefined in the Fourier domain as:

R(n,N�n) {f} (x) F ! ¤�R(n,N�n) {f}(!),

where

¤�R(n,N�n) {f}(!) =

 N

n!(N � n)!

(�j!1

)

n

(�j!2

)

N�n

||!||Nˆ

f(!),

(2)

with !

1,2

corresponding to the frequencies along the two im-age axes x

1,2

. The multiplication with j!

1,2

in the numeratorcorresponds to partial derivatives of f and the division bythe norm of ! in the denominator makes that only phaseinformation is retained. Therefore, RN yields allpass1 filter-banks with directional (singular) kernels R(n,N�n) [56]. TheRiesz transform commutes with translation, scaling or rota-tion. The orientation of the Riesz components is determinedby the partial derivatives in Eq. (2). The first–order Riesztransform corresponds to a phase–only gradient. The higher–order versions as specified in (2) are obtained by regroupingthe 2

N Riesz filters into N +1 components by commutativityof convolution (e.g., @2

/@x@y is equivalent to @

2

/@y@x). TheRiesz kernels R(n,N�n) convolved with Gaussian kernels forN=1,2,3 are depicted in Fig. 1.

The Riesz filterbanks are steerable [15, 56], which meansthat the local response of each component R(n,N�n) of animage f(x) rotated by an arbitrary angle ✓ can be derived

1Except for the DC component.

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. XX, NO. XX, XX 2013 2

malizing the operators’ outputs over the instances. Rotation–covariant LBPs are obtained by using “uniform” circular pixelssequences that are rotation–invariant [39]. Rotation–covariantSIFT (i.e., RIFT [31]) measures HOG orientations relativelyto the local dominant gradient orientation. However, the ex-traction of both uniform sequences and HOG are exhaustiveand do not specifically model discriminative patterns. Theyalso require arbitrary choices of the radius of the circularneighborhoods. Rotation covariance using steerable filters hasalso been proposed [8, 12]. In previous work, we locallyaligned the first template of steerable Riesz wavelets to obtainrotation–covariant texture features [8]. Such a template modelsN th–order directional derivatives and has a strong angularselectivity. A limitation of this approach is that this templatedoes not model the local organization of the directions as itonly seeks the one prevailing.

Several researchers proposed to learn filters from data, aim-ing at modeling local organizations of scales and directions [9,17, 40, 44, 46, 48, 54], but few of them are coupled with arotation–covariant framework. In this work, we propose iter-ative rotation–covariant texture learning using steerable Rieszwavelets as an effective way of exploiting local organizationsof scales and directions of visual patterns. In a first step,optimally discriminative texture signatures (i.e., in the sense ofstructural risk minimization [59]) are built from the data. N thorder Riesz filterbanks constitute texture dictionaries, fromwhich the richness and angular selectivity is controlled bythe order N of the transform. Optimal linear combinationsof the multiscale Riesz templates are obtained using supportvector machines (SVM) for a given one–versus–all (OVA)classification task, which does not make assumptions on scalesand directions. Class–wise texture signatures are obtained,allowing for visual assessment of the learned texture patterns.In a second step, the orientations of the learned signaturesare locally oriented to maximize their response, which can beobtained analytically as a linear combination of the initial co-efficients. Starting from the coefficients of the locally orientedsignatures, the whole procedure is repeated iteratively untilconvergence of the texture signatures.

II. MATERIAL AND METHODS

Our approach for iterative rotation–covariant texture learn-ing using steerable Riesz wavelets is described in this section.The Riesz transform and associated filterbanks are explainedin Section II-B. The iterative texture learning framework andthe validation scheme used to evaluate it are described inSections II-C–II-D and II-F–II-G respectively.

A. NotationsA generic d–dimensional signal f indexed by the

continuous–domain space variable x = (x

1

, . . . , x

d

) 2 Rd

is considered. The d–dimensional Fourier transform of f isnoted as:

f(x)

F ! ˆ

f(!) =

Z

Rd

f(x)e

�jh!,xidx1

. . . dxd

,

with ! = (!

1

, . . . ,!

d

) 2 Rd.

N = 1 G ⇤ R(0,1) G ⇤ R(1,0)

N = 2 G ⇤ R(0,2) G ⇤ R(1,1) G ⇤ R(2,0)

N = 3 G ⇤ R(0,3) G ⇤ R(1,2) G ⇤ R(2,1) G ⇤ R(3,0)

Fig. 1. Templates corresponding to the Riesz kernels convolved with aGaussian smoother for N=1,2,3.

B. Steerable Riesz filterbanksThe Riesz transform is a multidimensional extension of the

Hilbert transform, which maps any function f(x) to its har-monic conjugate and is a very powerful tool for mathematicalmanipulations of periodic signals [52]. For a 2–D signal f(x),the N +1 components of the N th–order Riesz transform RN

are defined as:

RN {f} (x) =

0

BBBBBB@

R(0,N) {f} (x)...

R(n,N�n) {f} (x)...

R(N,0) {f} (x)

1

CCCCCCA, (1)

with n = 0, 1, . . . , N . A singular kernel R(n,N�n) {f} (x) isdefined in the Fourier domain as:

R(n,N�n) {f} (x) F ! ¤�R(n,N�n) {f}(!),

where

¤�R(n,N�n) {f}(!) =

 N

n!(N � n)!

(�j!1

)

n

(�j!2

)

N�n

||!||Nˆ

f(!),

(2)

with !

1,2

corresponding to the frequencies along the two im-age axes x

1,2

. The multiplication with j!

1,2

in the numeratorcorresponds to partial derivatives of f and the division bythe norm of ! in the denominator makes that only phaseinformation is retained. Therefore, RN yields allpass1 filter-banks with directional (singular) kernels R(n,N�n) [56]. TheRiesz transform commutes with translation, scaling or rota-tion. The orientation of the Riesz components is determinedby the partial derivatives in Eq. (2). The first–order Riesztransform corresponds to a phase–only gradient. The higher–order versions as specified in (2) are obtained by regroupingthe 2

N Riesz filters into N +1 components by commutativityof convolution (e.g., @2

/@x@y is equivalent to @

2

/@y@x). TheRiesz kernels R(n,N�n) convolved with Gaussian kernels forN=1,2,3 are depicted in Fig. 1.

The Riesz filterbanks are steerable [15, 56], which meansthat the local response of each component R(n,N�n) of animage f(x) rotated by an arbitrary angle ✓ can be derived

1Except for the DC component.

Page 10: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATOR

10

• Locally-oriented 3-D steerable Riesz wavelets

• Rotation-invariant characterization of the local organization of image directions (LOID) is important for characterizing local tissue architectures [Depeursinge2014]

IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. XX, NO. XX, XX 2016 1

Steerable Wavelet Machines (SWM): LearningMoving Frames for Texture Classification

Adrien Depeursinge, Zsuzsanna Püspöki, John Paul Ward, and Michael Unser

Abstract—We present texture operators encoding class-specific local organizations of image directions (LOID) in arotation-invariant fashion. The LOIDs are key for visual un-derstanding, and are at the origin of the success of the popularapproaches such as local binary patterns (LBP) and the scale-invariant feature transform (SIFT). Whereas LBPs and SIFT yieldhandcrafted image representations, we propose to learn data-specific representations of the LOIDs in a rotation-invariantfashion. The image operators are based on steerable circularharmonic wavelets (CHW), offering a rich and yet compactinitial representation for characterizing natural textures. Thejoint location and orientation required to encode the LOIDs ispreserved by using moving frames (MF) texture representationsbuilt from locally-steered image gradients that are invariant torigid motions. In a second step, we use support vector machines(SVM) to learn a multi-class shaping matrix of the initialCHW representation, yielding data-driven MFs called steerablewavelet machines (SWM). Intuitively, the learned MFs can beseen as class-specific forged detectors that are applied androtated at each point of the image to evaluate the magnitude oftheir responses; i.e., probing the presence of the correspondingtexture class in a rotation-invariant fashion. The SWM forwardfunction is composed of linear operations (i.e., convolutionand weighted combinations) interleaved by non-linear steermaxoperations. We experimentally demonstrate the effectiveness ofthe proposed operators for classifying natural textures, whichoutperformed the reported performance of recent approacheson several test suites of the Outex and CUReT databases.

Index Terms—Texture classification, feature learning, movingframes, support vector machines, steerability, rotation-invariance, translation-invariance, illumination-invariance,wavelet analysis.

I. INTRODUCTION

ONe major difference between texture and object recog-nition in natural images relies in the ability of vision

systems to characterize local versus global scene layouts.Most natural textures do not follow global image layoutsand can only be described in terms of arrangements andrepetitions of local pattern ensembles or primitives [1].More precisely, the primitives can be described in termsof the local organization of image directions (LOIDs). Thelatter are key for visual understanding [2] and especiallyfor texture segregation [3] (see Figure 1). LOIDs have beenleveraged in the literature to define [4] and discriminatetexture classes [5–10]. It relates to the joint informationbetween positions and orientations in images. It is the

The authors are with the Biomedical Imaging Group, École Poly-technique Fédérale de Lausanne, Lausanne 1015, Switzerland (e-mail:[email protected]; [email protected]). A. Depeursinge isalso with the MedGIFT group, Institute of Information Systems, Universityof Applied Sciences Western Switzerland (HES-SO), Sierre 3960, Switzer-land. J. P. Ward is with the Department of Mathematics, University ofCentral Florida (UCF), Orlando, Florida 32816, USA.

a) b)

Fig. 1. Importance of the LOIDs in preattentive texture segregation [3].a) X -shaped micropatterns (right) are easily separated from L-shapedones (center), whereas T -shaped micropatterns (left) are found to be moresimilar to L-shaped ones. The LOIDs can be distinguished by countingthe number of endpoints of the primitives. b) texture associated with lungfibrosis in a CT scan. The LOIDs are characterized by junctions of collagenfilaments.

only property able to differentiate between visually distincttextures f1 and f2 in Figure 4, where f2 can be obtainedfrom f1 by vertically translating horizontal bars only andhorizontally translating vertical bars only.

The wealth of local texture patterns (i.e., the LOIDs) istightly related to the size of the observation window whenthe texture function f (x), x 2R2 is digitized on a discretelattice indexed by k 2 Z2. In an extreme case, an imageregion composed of one pixel cannot form geometricalstructures. Families of local image operators gi (x) can bedesigned to characterize the LOID subtypes (e.g., edge orlearned filters). Obtaining scalar texture measures ofteninvolves aggregating (e.g., averaging) the outputs of localimage operators gi ( f (x°m)) applied to f (x) at the positionm 2 R2 over an observation window M [11]. The latterraises two major challenges. First, the responses of theintegrated operators becomes diffuse over M , which hindersthe spatial precision of texture segmentation approaches.Second, the effect of integration becomes even more de-structive when unidirectional operators are jointly usedto characterize the local organization of image directions(LOID) [10, 12] (e.g., curvelets [13], co-occurrences [14],directional filterbanks [15, 16]). When separately integrated,the responses of unidirectional individual operators are notlocal anymore and their joint responses become only sensi-tive to the global amount of image directions in the regionM . For instance, the joint responses of image gradients

g1,2( f (x)) =≥

Ø

Ø

Ø

@ f (x)@x1

Ø

Ø

Ø

Ø

Ø

@ f (x)@x2

Ø

Ø

Ø

¥

are not able to discriminatebetween the two textures classes f1(x) and f2(x) shown inFigure 4 when integrated over the full image domain M .

An even bigger challenge is to design texture operatorsthat can characterize the LOIDs in a rotation-invariantfashion [5, 7]. The latter is very important to recognizeimage structures independently from both their local ori-

Page 11: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATOR

• Locally-oriented 3-D steerable Riesz wavelets

• th-order Riesz transform in 3-D in Fourier [Unser2011]yields for all combinations of

N

✓N + 2

2

◆n1 + n2 + n3 = N, n1,2,3 2 N

\R(n1,n2,n3){f}(!) = (�j)Nr

N !

n1!n2!n3!

!n11 !n2

2 !n33

||!||n1+n2+n3f(!),

Page 12: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATOR

• Locally-oriented 3-D steerable Riesz wavelets

• th-order Riesz transform in 3-D in Fourier [Unser2011]yields for all combinations of

• Example

N

✓N + 2

2

◆n1 + n2 + n3 = N, n1,2,3 2 N

\R(n1,n2,n3){f}(!) = (�j)Nr

N !

n1!n2!n3!

!n11 !n2

2 !n33

||!||n1+n2+n3f(!),

2

This paper investigates the fusion of visual texture definitiontechniques, as provided in previous research lines of theauthors, and classification models that can relate the visualobservations on computed tomography (CT) scans with thepatient’s temporal recurrence classes, as annotated by expertclinicians as part of their monitoring. The novelty is to findcorrelated relationships between observed nodule regions ofinterest on control cases with known recurrence risk, andobtain predictive models for newly–observed patients in aquantitative manner. These models are formulated by 3–DRiesz–covariance descriptors for observed texture samples— in the complete 3–D delineated nodule regions — andassociated classification models in this non–linear descriptorspace, considering different recurrence time windows as dif-ferent sample classes. The presented method does not useany geometry or structural prior information regarding thenodule boundaries, which is not always easy to determine inan unsupervised manner, and relies on the statistical notionof the covariance of feature observations for modeling texturedistributions within regions of interest of arbitrary size. Whencompared to our previous study based on 2–D Riesz texturemodels of nodule recurrence (see [18]), the main novelty ofthe current approach is its natural extension to the 3–D domainvia the spatial relation of 3–D Riesz–wavelet features throughthe covariance–based descriptors. The previous approach usedthe axial CT with the maximum nodule surface for classi-fication. 3–D Riesz–covariance descriptors do not require aselection of a 2–D slice with maximum observable area, as allvoxel samples within a three–dimensional ROI are consideredas observations of a multi–dimensional joint distribution offeatures, encoding the texture characteristics regardless of itssize or region shape.

The rest of the paper is organized as follows: Section IIintroduces the presented methodology including II-A: thedataset of patients with early stage NSCLC and treatedwith stereotactic radiation, II-B and II-C: the used texturefeatures and the derived descriptive unit, II-D: an analysisof their Riemannian space geometry for self–contention andII-E: the formulation of two classification algorithms takinginto account their spatial constraints — a kernel–based SVMand a manifold–regularized sparse representation. Section IIIpresents the experimental evaluation conducted to test theeffectiveness of the presented method for predicting early stageNSCLC recurrence. Finally, Section IV discusses the resultsand presents our conclusions.

II. METHODOLOGY

A. Patient data

A cohort of 110 patients from Stanford Hospital and Clinicswith biopsy–proven early stage NSCLC was considered withinstitutional review board approval. Patients were treated withthoracic stereotactic ablative radiotherapy (SABR) with vari-able dose fractionation schemes from 25 Gy in one fraction to60 Gy in five fractions. Scans used for analysis were acquiredon a General Electric (GE) or Siemens CT simulation scannerused for treatment planning prior to radiation therapy. CTscans had 1.25 to 2.50 mm slice thickness with most scans

G ⇤ R(2,0,0)G ⇤ R(0,2,0)

G ⇤ R(0,0,2)

G ⇤ R(1,1,0)G ⇤ R(1,0,1)

G ⇤ R(0,1,1)

Fig. 1: 2nd–order Riesz kernels R(n1,n2,n3) convolved withisotropic Gaussian kernels G(x).

having in–plane pixel spacing of 0.98 mm with a range of from0.7 to 1.37 mm. Patients were followed in 3 month intervalsat first and monitored for response and recurrence using bothclinical exam and cross sectional imaging. Patients were notincluded in the analysis if they received chemotherapy prior toa diagnosis of metastatic disease, had synchronous tumors, orif they received a new diagnosis of primary NSCLC followingSABR.

The gross tumor volume (GTV) present in each patient lungwas delineated in 3–D by the treating radiation oncologistand stored in the Digital Imaging and Communications inMedicine (DICOM) radiation therapy (RT) format. The ra-diation oncology team using both the lung and mediastinalCT windows contoured the GGO and solid components of theGTV separately. MATLAB was used for the post–processingof CT images and data, including region ground–truth prepa-ration and resampling of volumes in order to have isotropicvoxels of 0.8⇥0.8⇥0.8 mm3 using cubic spline interpolation.

Disease–free survival (DFS) times were collected for 92patients and divided into three categories:

• patients with “short–term recurrence”: cancer relapseoccurred within the first 12 months of treatment (23cases);

• patients with “long–term recurrence”: cancer recurrenceoccurred within the first 24 months of treatment (30cases);

• patients with “no recurrence” (62 cases).The patients in the “long–term recurrence” group included allpatients of the “short–term recurrence” group.

A second data categorization according to type of recurrencewas collected for 32 patients, which are labeled as:

• “local”, if the cancer nodule reappeared within the lungparenchyma of the same lobe of the treated lesion (12cases);

• “regional”, metastasis developed in regional hilar or me-diastinal lymph nodes (13 cases);

• “distant”, if disease recurrence developed at distantmetastatic sites including the brain (7 cases).

B. 3–D Riesz–wavelet features

3–D multiscale Riesz filterbanks are used to characterize thetexture of the lung parenchyma in 3–D CT. Each component

N = 2

' ⇤R(2,0,0) ' ⇤R(0,2,0) ' ⇤R(0,0,2)

' ⇤R(0,1,1)' ⇤R(1,0,1)' ⇤R(1,1,0)

Page 13: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATOR

13

• Locally-oriented 3-D steerable Riesz wavelets

• th-order Riesz transform in 3-D in Fourier [Unser2011]yields for all combinations of

• Steerability [Chenouard2012] is a rotation matrix and is the corresponding steering matrix

N

✓N + 2

2

◆n1 + n2 + n3 = N, n1,2,3 2 N

RN {fR} = SRRN {f}R 3⇥ 3 SR

\R(n1,n2,n3){f}(!) = (�j)Nr

N !

n1!n2!n3!

!n11 !n2

2 !n33

||!||n1+n2+n3f(!),

Page 14: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATOR

14

• Locally-oriented 3-D steerable Riesz wavelets

• th-order Riesz transform in 3-D in Fourier [Unser2011]yields for all combinations of

• Steerability [Chenouard2012] is a rotation matrix and is the corresponding steering matrix

• Spatial support

• Isotropic dyadic wavelet frames

N

✓N + 2

2

◆n1 + n2 + n3 = N, n1,2,3 2 N

RN {fR} = SRRN {f}R 3⇥ 3 SR

\R(n1,n2,n3){f}(!) = (�j)Nr

N !

n1!n2!n3!

!n11 !n2

2 !n33

||!||n1+n2+n3f(!),

of order −1/2 (an isotropic smoothing operator) of f : Rf =−∇∆−1/2f . Let’s indeed recall the Fourier-domain definition ofthese operators: ∇ F←→ jω and ∆−1/2 F←→ ||ω||−1. Unlike theusual gradient ∇, the Riesz transform is self-reversible

!R⋆Rf(ω) =(jω)∗(jω)

||ω||2 f(ω) = f(ω).

This allows us to define a self-invertible wavelet frame of L2(R3)(tight frame). We however see that there exists a singularity for thefrequency (0, 0, 0). This issue will be fixed later, thanks to the van-ishing moments of the primary wavelet transform.

2.2. Steerability

The interpretation of the Riesz transform as being a directionalderivative filterbank makes its steerability easy to understand: itbehaves similarly to a steerable gradient filterbank, with the addedcrucial property of perfect reconstruction. We parameterize any ro-tation in 3D with a real and unique 3 by 3 matrix U which is unitary(UTU = I). Let us consider the Fourier transform of the impulseresponse of the Riesz transform after a rotation by U as

!R{δ}(Ux)(ω) = −jUω

||Uω|| = U

!−j

ω||ω||

"= U !R{δ}(x)(ω),

with δ the Dirac distribution. The rotated Riesz transform of f there-fore corresponds to the multiplication by U of the non-rotated Rieszcoefficients

RUf(x) = URf(x), (2)

which demonstrates the 3D steerability of the Riesz transform.

2.3. Riesz-Wavelet Pyramid

One crucial property of the Riesz transform is its ability to map anyframe of L2(R3) (in particular wavelet frames) into L2(R3) since itpreserves the inner product of L2(R3) [3, 4]. Following the previousRiesz-wavelet constructions [3, 4], we propose to apply the 3D Riesztransform to the coefficients of a wavelet pyramid to build a steerablewavelet transform in 3D.

2.3.1. Primary Wavelet pyramid

A primary isotropic wavelet pyramid is required in order to pre-serve the relevance of the directional analysis performed by the Riesztransform. Moreover, the bandlimitedness of the wavelet bands mustbe enforced to ensure the isotropy of the primary wavelet togetherwith the possibility of down-sampling [1, 8]. A conventional or-thogonal and separable wavelet transform fulfills none of these con-ditions. In [3], a 2D spline-based wavelet transform was used asthe primary transform. However, while low-order spline waveletsare fast to compute, they are not truly isotropic. We thus proposeinstead a 3D non-separable wavelet with an isotropic wavelet func-tion, as done in 2D in [2]. To achieve bandlimitedness of the waveletbands it is more convenient to design the wavelet transform directlyin the 3D Fourier domain. Moreover, the isotropy constraint im-poses a purely radial wavelet function (i.e., it depends on ||ω|| andnot on the individual frequency components ωi in the Fourier do-main). Among all possible wavelet functions, two are of particularinterest: the Shannon’s wavelet

ψsha(ω) =

#1, π

2 ≤ ||ω|| ≤ π0, otherwise

Fig. 1. Frequency tiling with the Shannon’s wavelet. Each waveletscale is obtained by a bandpass filter of support [π/2k+1,π/2k]. Thespace-domain subsampling operations, which restrict the frequencyplane to the support of each wavelet function, are shown with boxes.

� �

(a) Filterbank implementation of the isotropic wavelet transform. A cas-cade of low-pass filters (Li(ω)) and high-pass filters (H0(ω) and B(ω))is applied. The filterbank is self-reversible.

(b) Self-reversible Riesz-wavelet filterbank.

Fig. 2. The Riesz-wavelet transform filterbank implementation.

and the Simoncelli’s wavelet used for the 2D steerable pyramid

ψsim(ω) =

$cos

%π2 log2

%2||ω||

π

&&, π

4 < ||ω|| ≤ π

0, otherwise.

The Shannon’s wavelet function is a radial step function which corre-sponds to the frequency-domain tiling shown in Fig. 1. This wavelettransform decomposes the signal spectrum with isotropic and non-overlapping tiles. Using the Simoncelli’s wavelet function would re-sult in a smooth frequency partitioning with overlapping tiles, whichis less prone to reconstruction artifacts after coefficient processing.The decomposition shown in Figure 1 can be efficiently achievedby a succession of filtering and downsampling operations, the high-pass coefficient remaining non-subsampled to alleviate aliasing, asopposed to the orthogonal wavelet transform. The wavelet decom-position cascade is illustrated in Figure 2(a).

2.3.2. Riesz-Wavelet Pyramid

We build a Riesz-wavelet frame by applying the Riesz transform toeach scale of the isotropic pyramid defined by the wavelet functionand its dual {ψ, ψ}. The continuous version of the Riesz-wavelettransform prior subsampling is

qk(x) = R{ψk ∗ f}(x)

2133

RN{f ⇤ i}[k]

i(!)

2i

L1 ⇥ L2 ⇥ L3

Page 15: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

TEXTURE OPERATOR

15

• Locally-oriented 3-D steerable Riesz wavelets

• Rotation-invariant characterization of the local organization of image directions (LOID) is important for characterizing local tissue architectures [Depeursinge2014]

• The structure tensor is used to estimate the orientation that maximizes the response of at each position [Chenouard2012]

• The sorted collection of eigenvectors of defines a rotation matrixand a corresponding steering matrix

• Our texture operator is

• It characterizes the LOIDs in a rotation-invariant fashion [Dicente2016]

R

R[m]J[m]

m

J[m] =

0

@R2

1{' ⇤ f}[m] R1R2{' ⇤ f}[m] R1R3{' ⇤ f}[m]R1R2{' ⇤ f}[m] R2

2{' ⇤ f}[m] R2R3{' ⇤ f}[m]R1R3{' ⇤ f}[m] R2R3{' ⇤ f}[m] R2

3{' ⇤ f}[m]

1

A

gn[f [k],m] = SR[m]RN {f ⇤ i}

SR[m]

• Locally-oriented 3D Riesz wavelets [Chenouard2012,Depeursinge2015]

• Operator: directional filters behaving like local partial image derivatives

• E.g. second-order:

• Suitable for exploring first- and higher-order transitions between voxel values

• Multi-scale (wavelets)

• Steerable

• Finds the 3D direction maximizing local image derivatives

• Combines directional analysis with rotation-invariance

PROPOSED 3D TEXTURE FEATURES

41

Regional Lung Texture AnalysisThe prototype regional distributions of the morphological tissue

properties of classic versus atypical UIPs were learned using supportvector machines (SVMs). The SVM is a supervised machine learningalgorithm that can learn the complex relationship between a group ofvariables (ie, the vector vl) and the presence or absence of a class froman ensemble of examples called the training set.28 Once the SVMmodelhas been built from the example cases, it can predict the class of an un-seen case with a confidence score (called computer score thereinafter).The group of variables feeding SVMs consisted of the responses (ie,energies) of the multiscale Riesz filters in each of the 36 anatomical re-gions of the lungs (Fig. 3). The size of the vector vl regrouping the re-sponses of the 6 Riesz filters at 4 scales from the 36 regions wasequal to 864.

To compare Riesz wavelets with other features that could capturethe radiological phenotype of diffuse lung disease, 2 different featuregroupswere extracted for each region to provide a baseline performance:15 histogram bins of the gray levels in the extended lung window[−1000; 600] Hounsfield units (HU) and 3D gray-level co-occurrencematrices (GLCM).29 Statistical measures from GLCMs are popular tex-ture attributes that were used by several studies in the literature to

characterize the morphological properties of lung tissue associated withinterstitial lung diseases.16,17,20,21 They consist in counting the co-occurrence of voxels with identical gray level values that are separatedby a distance d, which results in a co-occurrence matrix. Eleven statisticswere extracted from these matrices29 as texture attributes. The choicesofd and the number of gray levels were optimized by considering valuesin {−3; 3} and {8, 16, 32}, respectively. The size of the vector of attri-butes vlwas 540 for the gray-level histogram attributes (calledHU there-inafter) and 396 for the GLCM attributes.

RESULTSA leave-one-patient-out cross-validation evaluation was used to

estimate the performance of the proposed approach. The leave-one-patient-out cross-validation consisted of using all patients but 1 to trainthe SVM model and to measure the prediction performance on the re-maining test patient. The prediction performance was then averagedover all possible combinations of training and test patients. Receiveroperating characteristic (ROC) curves of the system's performance inclassifying between classic and atypical UIP are shown in Figure 4 fordifferent feature groups and their combinations. The ROC curves wereobtained by varying the decision threshold between the minimum and

TABLE 2. Localization of the Lung Masks

⊥ Vertical ⊥ Axial ⊥ Coronal ⊥ Sagittal

Apical, central, basal Peripheral, middle, axial Left, right Anterior, posterior

The lungs are split perpendicularly to 4 axes.25

Images can be viewed online in color at www.investigativeradiology.com.

FIGURE 2. Second-order Riesz filters characterizing edges along the main image directions X, Y, Z and 3 diagonals XY, XZ, and YZ. Figure 2 can be viewedonline in color at www.investigativeradiology.com.

Investigative Radiology • Volume 00, Number 00, Month 2015 Classification of UIP Using Texture Analysis

© 2014 Wolters Kluwer Health, Inc. All rights reserved. www.investigativeradiology.com 3

Copyright © 2014 Wolters Kluwer Health, Inc. Unauthorized reproduction of this article is prohibited.

@

2

@x

2

@2

@y2@2

@z2@

2

@x@y

@

2

@x@z

@2

@y@z

scale 1 scale 2

Page 16: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 17: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

FEATURE MAPS AND AGGREGATION FUNCTIONS

17

• From texture operators to texture measurements

• The operator is typically applied to all positions of the image by “sliding” its window over the image

• Yields feature maps (potentially concatenating outputs from several operators)

• Regional texture measurements can be obtained from the aggregation of over a region of interest

• E.g., provide estimates of features statistics

L1

L2M1

M2

L1 ⇥ · · ·⇥ Ld

·

m

M

M

m

gn[k,m]

gn[f [k],m]

Mmargin

Mtexture

Page 18: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• For instance, integration can be used to aggregate the vectors over

• Average

• The average of absolute values can be used for bandlimited operators

INTEGRATIVE AGGREGATION FUNCTIONS

18

M

TEXTURE OPERATORS AND PRIMITIVES

19

• From texture operators to texture measurements

• The operator is typically applied to all positions of the image by “sliding” its window over the image

• Regional texture measurements can be obtained from the aggregation of over a region of interest

• For instance, integration can be used to aggregate over

• e.g., average:

L1

L2M1

M2

L1 ⇥ · · ·⇥ Ld

·

gn(x,m) m

µ 2 RP

gn(f(x),m) M

m

gn(f(x),m) M

µ =

0

B@µ1...µP

1

CA =1

|M |

Z

M

�gn(f(x),m)

�p=1,...,P

dm

M'm = gn[f [k],m] 2 RP

µ =

0

B@µ1...µP

1

CA =1

|M |X

m2M

'm

Page 19: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

INTEGRATIVE AGGREGATION FUNCTIONS

• How large must be the region of interest ?

• No more than enough to evaluate texture stationarity in terms of human perception / tissue biology

• Example with operator: undecimated isotropic Simoncelli’s dyadic wavelets [Portilla2000] applied to all image positions

• Operators’ responses are averaged over

M

TEXTURE OPERATORS AND PRIMITIVES

19

• From texture operators to texture measurements

• The operator is typically applied to all positions of the image by “sliding” its window over the image

• Regional texture measurements can be obtained from the aggregation of over a region of interest

• For instance, integration can be used to aggregate over

• e.g., average:

L1

L2M1

M2

L1 ⇥ · · ·⇥ Ld

·

gn(x,m) m

µ 2 RP

gn(f(x),m) M

m

gn(f(x),m) M

µ =

0

B@µ1...µP

1

CA =1

|M |

Z

M

�gn(f(x),m)

�p=1,...,P

dm

M

f(x) g1(f(x),m)

m 2 RM1⇥M2

g2(f(x),m)

original image with regions I

1

|M |

Z

M|g1(f(x),m)|dm

M

feature space

1 |M|Z M

|g2(f(x

),m

)|dm

f(x)

Ma,M b,M c

The averaged responses over the entire image does not correspond to anything visually!

g1(⇢) =

⇢cos

�⇡2 log2

� 2⇢⇡

��, ⇡

4 < ⇢ ⇡0, otherwise.

g2(⇢) =

⇢cos

�⇡2 log2

� 4⇢⇡

��, ⇡

8 < ⇢ ⇡2

0, otherwise.

\g1,2�f(⇢,�)

�= g1,2(⇢,�) · f(⇢,�)

Nor biologically!

Page 20: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• For instance, integration can be used to aggregate the vectors over

• Average

• The average of absolute values can be used for bandlimited operators

• Covariance matrix

• Encodes pixelwise inter-feature variations [Cirujeda2015]

• Variance is a reasonable statistic for bandlimited operators

• Can be vectorized to keep unique elements as

INTEGRATIVE AGGREGATION FUNCTIONS

20

M

TEXTURE OPERATORS AND PRIMITIVES

19

• From texture operators to texture measurements

• The operator is typically applied to all positions of the image by “sliding” its window over the image

• Regional texture measurements can be obtained from the aggregation of over a region of interest

• For instance, integration can be used to aggregate over

• e.g., average:

L1

L2M1

M2

L1 ⇥ · · ·⇥ Ld

·

gn(x,m) m

µ 2 RP

gn(f(x),m) M

m

gn(f(x),m) M

µ =

0

B@µ1...µP

1

CA =1

|M |

Z

M

�gn(f(x),m)

�p=1,...,P

dm

M'm = gn[f [k],m] 2 RP

� = vec(X) =�X1,1,

p2X1,2, . . . ,

p2X1,P , X2,2,

p2X2,3, . . . XP,P

X =1

|M |� 1

X

m2M

('m � µM )('m � µM )T

µ =

0

B@µ1...µP

1

CA =1

|M |X

m2M

'm

� 2 RP (P+1)/2

Page 21: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Covariance matrices lie in Riemannian manifolds of real symmetric positive definite matrices [Pennec2006]

• Euclidean distance between different texture regions fails

RIEMANNIAN MANIFOLDS

Sym+P

Sym+P

�1

�2

�3

M j

21

Page 22: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Covariance matrices lie in Riemannian manifolds of real symmetric positive definite matrices [Pennec2006]

• Euclidean distance between different texture regions fails

• Meaningful distances exist:

• e.g., [Förstner2003]: where and are the elements of SVD of Therefore: where are the positive eigenvalues of

RIEMANNIAN MANIFOLDS

Sym+P

Sym+P

�1

�2

�3

�(X1, X2) =

s

trace

✓log

⇣X

� 12

1 X2X� 1

21

⌘2◆,

log(X) = U log(D)UT ,

SVD of X: X=UDV^T

other distances:Jensen-Bregman divergence

U D X 2 Sym+P

�(X1, X2) =

vuutPX

i=1

log(�i)2,

X� 1

21 X2X

� 12

1�i

M j

22

Page 23: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• What if we want to do more than measuring distances on the manifold?

• e.g., computing scalar products?

RIEMANNIAN MANIFOLDS

23

Page 24: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• What if we want to do more than measuring distances on the manifold?

• e.g., computing scalar products?

• Local estimations of the manifold can be obtained by projecting in a tangent space at reference projection point

RIEMANNIAN MANIFOLDS

5

logY

TY

expY

Fig. 3: Mapping of points in a Sym

+d

manifold to the tangentspace T

Y

.

Due to the convexity of the Sym

+d

manifold, the mean of a setof covariance matrices X

i=1..N on a Riemannian manifold hasto be approximated in order to lay on the manifold ensuring:

µ({X}) = argminX

02Sym

+d

J

X

j=1

2 (Xn

, X

0) , (10)

where �2 (X1, X2) expresses the Riemannian distance betweentwo points X1, X2 2 Sym

+d

, as defined by [35]:

�(X1, X2) =

s

trace✓

log⇣

X

� 12

1 X2X� 1

21

⌘2◆

, (11)

or more simply �(X1, X2) =q

P

d

i=1 log(�i

)2, where �

i

are

the positive eigenvalues of X� 12

1 X2X� 1

21 .

Several gradient descent procedures are proposed in [36, 37]for the computation of the mean in an iterative manner. Pennecet al. [33] presented the following method for computing thegeodesic mean of a finite set of points in Sym

+d

, X1, ..., Xn

by an iterative re–projection to the tangent space:

µ({X})t+1 = exp

µt

1

J

J

X

i=1

logµt(X

i

)

!

(12)

= µ

12t

expµt

1

J

J

X

i=1

log(µ� 12

t

X

i

µ

� 12

t

)

!

µ

12t

.

Due to the high dimensionality order of manifold points,several dimensionality reduction techniques such as multi-dimensional scaling, isomap or discriminant diffusion mapanalysis have been presented in the literature [38–40]. Thesetechniques provide simpler representations of data sampleswhile preserving their similarity relationships in a lowerorder space. Their goal is to further perform classical dataanalysis techniques in the machine learning and classificationdomains such as linear discriminant analysis, data separabilityor kernel optimization. In order to evaluate the feasibility ofthe proposed descriptor space for class differentiation, thepreviously defined tangent mapping operations was used toproject the descriptors to an associated class space of typeof recurrence, as determined by clinicians. Using discriminantdiffusion map analysis [40] with the defined metric in Eq. 11,we projected the points to a 3–D space preserving their

Riemannian distance, as depicted in Figure 4. Such a projec-tion demonstrates the following: a) the provided 3–D Riesz–covariance descriptors are able to capture several class entities,b) the provided Riemannian metrics and mapping operatorsare able to provide an adequate kernel for classification,and c) this classification separability correlates with clinicalknowledge on classes like recurrence locality of the nodulesand recurrence time annotations, as is analyzed in this article.

−5

−4

−3

−2

−1

0

1 −4

−2

0

2

4

6−4

−2

0

2

4

6

Y

3D descriptor space embedding

X

Z

No failure

Local Failure

Regional failure

Distant methastasis

Fig. 4: Descriptor space embedding for the classes of typeof recurrence on the follow–up information from ground–truth annotations. Discriminant diffusion map analysis is usedtogether with the Riemannian metrics of the 3–D Riesz–covariance descriptor space for plotting the set of 110 patientnodule delineations in 3–D, together with the labeled informa-tion on the dataset. The plot demonstrates the characterizationcapabilities of the proposed framework, in which textureinformation preserves a correlation with nodule recurrenceinformation.

E. Classification methods on the Sym

+d

manifold

The topological layout of the proposed 3–D Riesz–covariance descriptor yields to focus on geometrically sensitivemodels that can exploit the Riemannian manifold distributionof the data samples for classification. According to the associ-ated clinical meta–data there are two scenarios of interest fornodule recurrence classification:(i) a binary separation whether a patient is prone to suffer

recurrence within a given time frame or not and(ii) a multi–class separation according to the possible

anatomical localizations of cancer recurrence: no failure,local failure, regional failure, or distant metastasis.

This section includes the presented formulation for bothscenarios in which a kernel–based support vector machine(SVM) framework is chosen for binary classification and amanifold–regularized sparse classifier is presented for multi–class datasets.

1) Binary classification via a kernel SVM formulation:Support vector machines constitute a very common classifi-cation method in the machine learning literature [41]. In itslinear form, this supervised learning methodology attempts to

Xi

Y 2 Sym+P

TY

X2X1

x2x1

Sym+P

24

Page 25: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Projections are obtained by the point-dependent operation [Arsigny2006]

and we can come back

RIEMANNIAN MANIFOLDS

5

logY

TY

expY

Fig. 3: Mapping of points in a Sym

+d

manifold to the tangentspace T

Y

.

Due to the convexity of the Sym

+d

manifold, the mean of a setof covariance matrices X

i=1..N on a Riemannian manifold hasto be approximated in order to lay on the manifold ensuring:

µ({X}) = argminX

02Sym

+d

J

X

j=1

2 (Xn

, X

0) , (10)

where �2 (X1, X2) expresses the Riemannian distance betweentwo points X1, X2 2 Sym

+d

, as defined by [35]:

�(X1, X2) =

s

trace✓

log⇣

X

� 12

1 X2X� 1

21

⌘2◆

, (11)

or more simply �(X1, X2) =q

P

d

i=1 log(�i

)2, where �

i

are

the positive eigenvalues of X� 12

1 X2X� 1

21 .

Several gradient descent procedures are proposed in [36, 37]for the computation of the mean in an iterative manner. Pennecet al. [33] presented the following method for computing thegeodesic mean of a finite set of points in Sym

+d

, X1, ..., Xn

by an iterative re–projection to the tangent space:

µ({X})t+1 = exp

µt

1

J

J

X

i=1

logµt(X

i

)

!

(12)

= µ

12t

expµt

1

J

J

X

i=1

log(µ� 12

t

X

i

µ

� 12

t

)

!

µ

12t

.

Due to the high dimensionality order of manifold points,several dimensionality reduction techniques such as multi-dimensional scaling, isomap or discriminant diffusion mapanalysis have been presented in the literature [38–40]. Thesetechniques provide simpler representations of data sampleswhile preserving their similarity relationships in a lowerorder space. Their goal is to further perform classical dataanalysis techniques in the machine learning and classificationdomains such as linear discriminant analysis, data separabilityor kernel optimization. In order to evaluate the feasibility ofthe proposed descriptor space for class differentiation, thepreviously defined tangent mapping operations was used toproject the descriptors to an associated class space of typeof recurrence, as determined by clinicians. Using discriminantdiffusion map analysis [40] with the defined metric in Eq. 11,we projected the points to a 3–D space preserving their

Riemannian distance, as depicted in Figure 4. Such a projec-tion demonstrates the following: a) the provided 3–D Riesz–covariance descriptors are able to capture several class entities,b) the provided Riemannian metrics and mapping operatorsare able to provide an adequate kernel for classification,and c) this classification separability correlates with clinicalknowledge on classes like recurrence locality of the nodulesand recurrence time annotations, as is analyzed in this article.

−5

−4

−3

−2

−1

0

1 −4

−2

0

2

4

6−4

−2

0

2

4

6

Y

3D descriptor space embedding

X

Z

No failure

Local Failure

Regional failure

Distant methastasis

Fig. 4: Descriptor space embedding for the classes of typeof recurrence on the follow–up information from ground–truth annotations. Discriminant diffusion map analysis is usedtogether with the Riemannian metrics of the 3–D Riesz–covariance descriptor space for plotting the set of 110 patientnodule delineations in 3–D, together with the labeled informa-tion on the dataset. The plot demonstrates the characterizationcapabilities of the proposed framework, in which textureinformation preserves a correlation with nodule recurrenceinformation.

E. Classification methods on the Sym

+d

manifold

The topological layout of the proposed 3–D Riesz–covariance descriptor yields to focus on geometrically sensitivemodels that can exploit the Riemannian manifold distributionof the data samples for classification. According to the associ-ated clinical meta–data there are two scenarios of interest fornodule recurrence classification:(i) a binary separation whether a patient is prone to suffer

recurrence within a given time frame or not and(ii) a multi–class separation according to the possible

anatomical localizations of cancer recurrence: no failure,local failure, regional failure, or distant metastasis.

This section includes the presented formulation for bothscenarios in which a kernel–based support vector machine(SVM) framework is chosen for binary classification and amanifold–regularized sparse classifier is presented for multi–class datasets.

1) Binary classification via a kernel SVM formulation:Support vector machines constitute a very common classifi-cation method in the machine learning literature [41]. In itslinear form, this supervised learning methodology attempts to

X2X1

x2x1

Sym+P

logY

expY

x = logY (X) = Y

12log

⇣Y

� 12XY

� 12

⌘Y

12

X = expY (x) = Y

12exp

⇣Y

� 12xY

� 12

⌘Y

12

25

Page 26: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Now we can use the Euclidean metric on the tangent space

• Scalar product between two points and [Pennec2006]:

• It can be used to define a kernel for e.g., support vector machines (SVM)

RIEMANNIAN MANIFOLDS

5

logY

TY

expY

Fig. 3: Mapping of points in a Sym

+d

manifold to the tangentspace T

Y

.

Due to the convexity of the Sym

+d

manifold, the mean of a setof covariance matrices X

i=1..N on a Riemannian manifold hasto be approximated in order to lay on the manifold ensuring:

µ({X}) = argminX

02Sym

+d

J

X

j=1

2 (Xn

, X

0) , (10)

where �2 (X1, X2) expresses the Riemannian distance betweentwo points X1, X2 2 Sym

+d

, as defined by [35]:

�(X1, X2) =

s

trace✓

log⇣

X

� 12

1 X2X� 1

21

⌘2◆

, (11)

or more simply �(X1, X2) =q

P

d

i=1 log(�i

)2, where �

i

are

the positive eigenvalues of X� 12

1 X2X� 1

21 .

Several gradient descent procedures are proposed in [36, 37]for the computation of the mean in an iterative manner. Pennecet al. [33] presented the following method for computing thegeodesic mean of a finite set of points in Sym

+d

, X1, ..., Xn

by an iterative re–projection to the tangent space:

µ({X})t+1 = exp

µt

1

J

J

X

i=1

logµt(X

i

)

!

(12)

= µ

12t

expµt

1

J

J

X

i=1

log(µ� 12

t

X

i

µ

� 12

t

)

!

µ

12t

.

Due to the high dimensionality order of manifold points,several dimensionality reduction techniques such as multi-dimensional scaling, isomap or discriminant diffusion mapanalysis have been presented in the literature [38–40]. Thesetechniques provide simpler representations of data sampleswhile preserving their similarity relationships in a lowerorder space. Their goal is to further perform classical dataanalysis techniques in the machine learning and classificationdomains such as linear discriminant analysis, data separabilityor kernel optimization. In order to evaluate the feasibility ofthe proposed descriptor space for class differentiation, thepreviously defined tangent mapping operations was used toproject the descriptors to an associated class space of typeof recurrence, as determined by clinicians. Using discriminantdiffusion map analysis [40] with the defined metric in Eq. 11,we projected the points to a 3–D space preserving their

Riemannian distance, as depicted in Figure 4. Such a projec-tion demonstrates the following: a) the provided 3–D Riesz–covariance descriptors are able to capture several class entities,b) the provided Riemannian metrics and mapping operatorsare able to provide an adequate kernel for classification,and c) this classification separability correlates with clinicalknowledge on classes like recurrence locality of the nodulesand recurrence time annotations, as is analyzed in this article.

−5

−4

−3

−2

−1

0

1 −4

−2

0

2

4

6−4

−2

0

2

4

6

Y

3D descriptor space embedding

X

Z

No failure

Local Failure

Regional failure

Distant methastasis

Fig. 4: Descriptor space embedding for the classes of typeof recurrence on the follow–up information from ground–truth annotations. Discriminant diffusion map analysis is usedtogether with the Riemannian metrics of the 3–D Riesz–covariance descriptor space for plotting the set of 110 patientnodule delineations in 3–D, together with the labeled informa-tion on the dataset. The plot demonstrates the characterizationcapabilities of the proposed framework, in which textureinformation preserves a correlation with nodule recurrenceinformation.

E. Classification methods on the Sym

+d

manifold

The topological layout of the proposed 3–D Riesz–covariance descriptor yields to focus on geometrically sensitivemodels that can exploit the Riemannian manifold distributionof the data samples for classification. According to the associ-ated clinical meta–data there are two scenarios of interest fornodule recurrence classification:(i) a binary separation whether a patient is prone to suffer

recurrence within a given time frame or not and(ii) a multi–class separation according to the possible

anatomical localizations of cancer recurrence: no failure,local failure, regional failure, or distant metastasis.

This section includes the presented formulation for bothscenarios in which a kernel–based support vector machine(SVM) framework is chosen for binary classification and amanifold–regularized sparse classifier is presented for multi–class datasets.

1) Binary classification via a kernel SVM formulation:Support vector machines constitute a very common classifi-cation method in the machine learning literature [41]. In itslinear form, this supervised learning methodology attempts to

X2X1

x2x1

Sym+P

logY

expY

TY

x2x1

hx1, x2iY = trace�x1Y

�1x2Y

�1�

26

Page 27: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• How to choose the projection point ?

• Reminder: is a local estimation of

• should be near to all of the dataset

RIEMANNIAN MANIFOLDS

5

logY

TY

expY

Fig. 3: Mapping of points in a Sym

+d

manifold to the tangentspace T

Y

.

Due to the convexity of the Sym

+d

manifold, the mean of a setof covariance matrices X

i=1..N on a Riemannian manifold hasto be approximated in order to lay on the manifold ensuring:

µ({X}) = argminX

02Sym

+d

J

X

j=1

2 (Xn

, X

0) , (10)

where �2 (X1, X2) expresses the Riemannian distance betweentwo points X1, X2 2 Sym

+d

, as defined by [35]:

�(X1, X2) =

s

trace✓

log⇣

X

� 12

1 X2X� 1

21

⌘2◆

, (11)

or more simply �(X1, X2) =q

P

d

i=1 log(�i

)2, where �

i

are

the positive eigenvalues of X� 12

1 X2X� 1

21 .

Several gradient descent procedures are proposed in [36, 37]for the computation of the mean in an iterative manner. Pennecet al. [33] presented the following method for computing thegeodesic mean of a finite set of points in Sym

+d

, X1, ..., Xn

by an iterative re–projection to the tangent space:

µ({X})t+1 = exp

µt

1

J

J

X

i=1

logµt(X

i

)

!

(12)

= µ

12t

expµt

1

J

J

X

i=1

log(µ� 12

t

X

i

µ

� 12

t

)

!

µ

12t

.

Due to the high dimensionality order of manifold points,several dimensionality reduction techniques such as multi-dimensional scaling, isomap or discriminant diffusion mapanalysis have been presented in the literature [38–40]. Thesetechniques provide simpler representations of data sampleswhile preserving their similarity relationships in a lowerorder space. Their goal is to further perform classical dataanalysis techniques in the machine learning and classificationdomains such as linear discriminant analysis, data separabilityor kernel optimization. In order to evaluate the feasibility ofthe proposed descriptor space for class differentiation, thepreviously defined tangent mapping operations was used toproject the descriptors to an associated class space of typeof recurrence, as determined by clinicians. Using discriminantdiffusion map analysis [40] with the defined metric in Eq. 11,we projected the points to a 3–D space preserving their

Riemannian distance, as depicted in Figure 4. Such a projec-tion demonstrates the following: a) the provided 3–D Riesz–covariance descriptors are able to capture several class entities,b) the provided Riemannian metrics and mapping operatorsare able to provide an adequate kernel for classification,and c) this classification separability correlates with clinicalknowledge on classes like recurrence locality of the nodulesand recurrence time annotations, as is analyzed in this article.

−5

−4

−3

−2

−1

0

1 −4

−2

0

2

4

6−4

−2

0

2

4

6

Y

3D descriptor space embedding

X

Z

No failure

Local Failure

Regional failure

Distant methastasis

Fig. 4: Descriptor space embedding for the classes of typeof recurrence on the follow–up information from ground–truth annotations. Discriminant diffusion map analysis is usedtogether with the Riemannian metrics of the 3–D Riesz–covariance descriptor space for plotting the set of 110 patientnodule delineations in 3–D, together with the labeled informa-tion on the dataset. The plot demonstrates the characterizationcapabilities of the proposed framework, in which textureinformation preserves a correlation with nodule recurrenceinformation.

E. Classification methods on the Sym

+d

manifold

The topological layout of the proposed 3–D Riesz–covariance descriptor yields to focus on geometrically sensitivemodels that can exploit the Riemannian manifold distributionof the data samples for classification. According to the associ-ated clinical meta–data there are two scenarios of interest fornodule recurrence classification:(i) a binary separation whether a patient is prone to suffer

recurrence within a given time frame or not and(ii) a multi–class separation according to the possible

anatomical localizations of cancer recurrence: no failure,local failure, regional failure, or distant metastasis.

This section includes the presented formulation for bothscenarios in which a kernel–based support vector machine(SVM) framework is chosen for binary classification and amanifold–regularized sparse classifier is presented for multi–class datasets.

1) Binary classification via a kernel SVM formulation:Support vector machines constitute a very common classifi-cation method in the machine learning literature [41]. In itslinear form, this supervised learning methodology attempts to

X2X1

x2x1

Sym+P

logY

expY

Y 2 Sym+P

Sym+PTY

Y Xj

27

Page 28: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• How to choose the projection point ?

• Reminder: is a local estimation of

• should be near to all of the dataset

• The mean of covariances is a natural choice [Pennec2006]:

• can be estimated with gradient descent and iterative re-projection[Pennec2006, Karcher1977, Moakher2005]

• is convex

RIEMANNIAN MANIFOLDS

Y 2 Sym+P

Sym+PTY

Y Xj

Xµ : argminXµ2Sym+

d

JX

j=1

�2 (Xj , Xµ)

Y = Xµ

Sym+P

28

Page 29: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 30: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Linear support vector machines (SVM) [Cortes1995]

• Finds the hyperplane with maximum margin using training instances

• Decision function for a test instance

SVM KERNELMachine a vecteurs supports lineaire

Reponse : La plus grande marge

b/∥w∥ γ

⟨w, x⟩ + b

γ

w

) Celui qui a la plus grande marge

29 2007

�b/||w||w

w

30

�i

h(�i) = hw,�ii+ b

Page 31: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• SVM kernel

• Scalar products on the tangent space can be used to define a SVM kernel based on Riemannian metrics

SVM KERNEL

31

Sym+P

TY

5

logY

TY

expY

Fig. 3: Mapping of points in a Sym

+d

manifold to the tangentspace T

Y

.

Due to the convexity of the Sym

+d

manifold, the mean of a setof covariance matrices X

i=1..N on a Riemannian manifold hasto be approximated in order to lay on the manifold ensuring:

µ({X}) = argminX

02Sym

+d

J

X

j=1

2 (Xn

, X

0) , (10)

where �2 (X1, X2) expresses the Riemannian distance betweentwo points X1, X2 2 Sym

+d

, as defined by [35]:

�(X1, X2) =

s

trace✓

log⇣

X

� 12

1 X2X� 1

21

⌘2◆

, (11)

or more simply �(X1, X2) =q

P

d

i=1 log(�i

)2, where �

i

are

the positive eigenvalues of X� 12

1 X2X� 1

21 .

Several gradient descent procedures are proposed in [36, 37]for the computation of the mean in an iterative manner. Pennecet al. [33] presented the following method for computing thegeodesic mean of a finite set of points in Sym

+d

, X1, ..., Xn

by an iterative re–projection to the tangent space:

µ({X})t+1 = exp

µt

1

J

J

X

i=1

logµt(X

i

)

!

(12)

= µ

12t

expµt

1

J

J

X

i=1

log(µ� 12

t

X

i

µ

� 12

t

)

!

µ

12t

.

Due to the high dimensionality order of manifold points,several dimensionality reduction techniques such as multi-dimensional scaling, isomap or discriminant diffusion mapanalysis have been presented in the literature [38–40]. Thesetechniques provide simpler representations of data sampleswhile preserving their similarity relationships in a lowerorder space. Their goal is to further perform classical dataanalysis techniques in the machine learning and classificationdomains such as linear discriminant analysis, data separabilityor kernel optimization. In order to evaluate the feasibility ofthe proposed descriptor space for class differentiation, thepreviously defined tangent mapping operations was used toproject the descriptors to an associated class space of typeof recurrence, as determined by clinicians. Using discriminantdiffusion map analysis [40] with the defined metric in Eq. 11,we projected the points to a 3–D space preserving their

Riemannian distance, as depicted in Figure 4. Such a projec-tion demonstrates the following: a) the provided 3–D Riesz–covariance descriptors are able to capture several class entities,b) the provided Riemannian metrics and mapping operatorsare able to provide an adequate kernel for classification,and c) this classification separability correlates with clinicalknowledge on classes like recurrence locality of the nodulesand recurrence time annotations, as is analyzed in this article.

−5

−4

−3

−2

−1

0

1 −4

−2

0

2

4

6−4

−2

0

2

4

6

Y

3D descriptor space embedding

X

Z

No failure

Local Failure

Regional failure

Distant methastasis

Fig. 4: Descriptor space embedding for the classes of typeof recurrence on the follow–up information from ground–truth annotations. Discriminant diffusion map analysis is usedtogether with the Riemannian metrics of the 3–D Riesz–covariance descriptor space for plotting the set of 110 patientnodule delineations in 3–D, together with the labeled informa-tion on the dataset. The plot demonstrates the characterizationcapabilities of the proposed framework, in which textureinformation preserves a correlation with nodule recurrenceinformation.

E. Classification methods on the Sym

+d

manifold

The topological layout of the proposed 3–D Riesz–covariance descriptor yields to focus on geometrically sensitivemodels that can exploit the Riemannian manifold distributionof the data samples for classification. According to the associ-ated clinical meta–data there are two scenarios of interest fornodule recurrence classification:(i) a binary separation whether a patient is prone to suffer

recurrence within a given time frame or not and(ii) a multi–class separation according to the possible

anatomical localizations of cancer recurrence: no failure,local failure, regional failure, or distant metastasis.

This section includes the presented formulation for bothscenarios in which a kernel–based support vector machine(SVM) framework is chosen for binary classification and amanifold–regularized sparse classifier is presented for multi–class datasets.

1) Binary classification via a kernel SVM formulation:Support vector machines constitute a very common classifi-cation method in the machine learning literature [41]. In itslinear form, this supervised learning methodology attempts to

hY (�i) = hw,�iiY + b

Page 32: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 33: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Patients

• 92 non-small cell lung carcinoma (NSCLC) from Stanford Hospital and Clinics

• Gross tumor volume, ground glass (GGO) and solid regions contoured in CT in 3-D

• Disease-free survival times available

• Estimation of the generalization performance with a 10-fold cross-validation (CV)

• Each training fold

• Computation of the projection point

• Training of SVMs with the kernel

• Each test fold

• Classify test patients and compute classification accuracy

EXPERIMENTS

33

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

months after SABR treatment

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1recurrence

M

(w; b) Sym+P

Page 34: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Results

• Accuracies (Riesz order , 3 dyadic scales, 5 Monte-Carlo CV repetitions)

• 12 months: 23 recurrences versus 62 remissions

• 24 months: 30 recurrences versus 62 remissions

• Observations

• Predicts treatment failure in first 12 months with accuracy > 80%

EXPERIMENTS

34

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

months after SABR treatment

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1recurrence

N = 2

9

TABLE I: Results for the binary classification of patient recurrence, using short– (12 months) and long–term (24 months)binarization and several nodule region descriptors. Table A presents the performance evaluation of the presented kernel–basedSVM formulation for covariance-based descriptors. Table B shows the results of a linear SVM for plain vectorized covariancedescriptors. Finally, Table C assesses the performance of a linear SVM using the average of the 3–D Riesz filter responseswithin the delineated region as templates (e.g., corresponding to our approach in [18]). The short–term experiment involved23 recurrences versus 62 remissions. The long–term experiment involved 30 recurrences versus 62 remissions. Table valuesare expressed in terms of CV repetition averages ± standard deviations.

A) 12 MONTHS – SVM KERNEL 24 MONTHS – SVM KERNEL

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 81.33 ± 0.12 87.38 ± 0.05 78.33 ± 0.13 80.75 ± 0.12 54.94 ± 0.12 61.64 ± 0.14 58.51 ± 0.05 53.74 ± 0.07Solid 82.00 ± 0.15 85.14 ± 0.13 76.67 ± 0.14 78.13 ± 0.14 57.33 ± 0.05 68.98 ± 0.08 50.89 ± 0.02 49.37 ± 0.03GTV 82.67 ± 0.17 87.62 ± 0.05 78.33 ± 0.13 80.89 ± 0.12 44.69 ± 0.15 63.33 ± 0.22 47.80 ± 0.15 41.77 ± 0.10

B) 12 MONTHS – LINEAR SVM VECT. COVARIANCES 24 MONTHS – LINEAR SVM VECT. COVARIANCES

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 78.67 ± 0.13 83.62 ± 0.07 75.67 ± 0.17 77.42 ± 0.17 49.63 ± 0.15 58.89 ± 0.05 56.92 ± 0.15 52.30 ± 0.16Solid 80.67 ± 0.09 84.57 ± 0.05 74.32 ± 0.12 75.89 ± 0.12 57.33 ± 0.11 67.11 ± 0.06 58.01 ± 0.03 56.24 ± 0.09GTV 81.32 ± 0.15 84.38 ± 0.09 75.72 ± 0.18 76.79 ± 0.18 44.87 ± 0.08 57.71 ± 0.11 48.76 ± 0.07 42.86 ± 0.09

C) 12 MONTHS – LINEAR SVM FOR FEATURES AVERAGES 24 MONTHS – LINEAR SVM FOR MEAN OF FEATURES TEMPLATE

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 74.38 ± 0.08 77.65 ± 0.14 68.97 ± 0.07 69.58 ± 0.07 46.67 ± 0.25 50.00 ± 0.23 50.41 ± 0.23 46.41 ± 0.25Solid 79.90 ± 0.14 85.96 ± 0.09 76.45 ± 0.11 76.20 ± 0.15 53.33 ± 0.20 55.90 ± 0.23 53.60 ± 0.18 52.04 ± 0.19GTV 75.62 ± 0.17 83.17 ± 0.15 70.24 ± 0.17 68.97 ± 0.19 51.67 ± 0.15 53.62 ± 0.15 52.17 ± 0.16 46.80 ± 0.15

TABLE II: Comparison with other studies predicting tumor recurrence, aggressiveness, stage, patient survival and hazard.

Study number of patients predicted outcome separation of tumorcomponents texture analysis reported performance

Al–Kadi et al. 2008 [49] 15 aggressive vs. less aggress. adeno. no 2–D 0.83 (accuracy)Ganeshan et al. 2010 [12] 17 below vs. above stage II no 2–D 0.7 (kappa)Ganeshan et al. 2012 [13] 54 survival (low vs. high) no 2–D 0.6 (AUC)Mattonen et al. 2014 [17] 46 tumor recurrence (yes/no) yes 2–D 0.8 (AUC)

Depeursinge et al. 2015 [18] 91 tumor recurrence (yes/no) yes 2–D 0.79 (AUC)Depeursinge et al. 2015 [18] 91 tumor recurrence (patient hazard) yes 2–D 0.81 (CI)

Parmar et al. 2015 [20] 647 survival (patient hazard) no 2–D & 3–D 0.61 (CI)Parmar et al. 2015 [20] 647 histology no 2–D & 3–D 0.64 (AUC)Parmar et al. 2015 [20] 647 tumor stage no 2–D & 3–D 0.64 (AUC)

This work 85 tumor recurrence (yes/no) yes 3–D 0.83 (accuracy)This work 32 failure re–localization (local/regional/distant) no 3–D 0.93 (accuracy)

In a first step, the methods were used to predict NSCLCnodule recurrence from pre–treatment CT scans. The exper-imental results presented in Section III-A and Table I raiseseveral interesting considerations for a clinical use of theproposed methods. Choosing a binarization time window of12 months enables to consider patients who have sufferedimmediate recurrence. This allows to model the failure andnon–failure classes with a tighter correlation with respect tothe clinical information we gathered from patient monitoring,and we can consider that there is a stable relationship withintexture information and follow–up labels. Accuracies closeto 83% place the proposed methodology amongst acceptableperformances regarding other methods (see Table II). Witha 24–month time span, we observed an expected behavior,which means significantly lower classification accuracy. Withthis temporal consideration the patient categorization varies,considering numbers of samples and including patients withpossibly different biological processes than only the noduleobservations. Finally, regarding the kernel–based SVM imple-

mentation with respect to a simple descriptor vectorizationspace as commented in Eq. (4), we observed slightly betterperformance in the case that takes into account the Riemanniangeometry of the descriptor space (see Table I A versus B).This is consistent with other approaches in the literatureusing similar descriptor paradigms and validates the choice ofthe 3–D Riesz–covariance descriptors for particular medicalimaging applications that can benefit from their 3–D, spatialand rotation invariance. The importance of preserving spatialco–variations between features is highlighted by large predic-tive performance improvements between covariance– versusaverage–based feature aggregation in Table I A, B versus C.The results obtained with the average (see Table I C) areconsistent with our previous study where solid componentsof the tumor yielded best results [18]. However, thanks to thecovariance–based aggregation, the use of larger ROIs includ-ing heterogeneous tissue architectures (e.g., GTV and GGO)improves the performance of the predictive models (see Table IA and B), which was not the case when using feature averages

Page 35: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Results

• Accuracies (Riesz order , 3 dyadic scales, 5 Monte-Carlo CV repetitions)

• 12 months: 23 recurrences versus 62 remissions

• Observations:

• A) vs B): kernel improves over plain vectorized SVMs

EXPERIMENTS

35

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

months after SABR treatment

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1recurrence

N = 2

9

TABLE I: Results for the binary classification of patient recurrence, using short– (12 months) and long–term (24 months)binarization and several nodule region descriptors. Table A presents the performance evaluation of the presented kernel–basedSVM formulation for covariance-based descriptors. Table B shows the results of a linear SVM for plain vectorized covariancedescriptors. Finally, Table C assesses the performance of a linear SVM using the average of the 3–D Riesz filter responseswithin the delineated region as templates (e.g., corresponding to our approach in [18]). The short–term experiment involved23 recurrences versus 62 remissions. The long–term experiment involved 30 recurrences versus 62 remissions. Table valuesare expressed in terms of CV repetition averages ± standard deviations.

A) 12 MONTHS – SVM KERNEL 24 MONTHS – SVM KERNEL

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 81.33 ± 0.12 87.38 ± 0.05 78.33 ± 0.13 80.75 ± 0.12 54.94 ± 0.12 61.64 ± 0.14 58.51 ± 0.05 53.74 ± 0.07Solid 82.00 ± 0.15 85.14 ± 0.13 76.67 ± 0.14 78.13 ± 0.14 57.33 ± 0.05 68.98 ± 0.08 50.89 ± 0.02 49.37 ± 0.03GTV 82.67 ± 0.17 87.62 ± 0.05 78.33 ± 0.13 80.89 ± 0.12 44.69 ± 0.15 63.33 ± 0.22 47.80 ± 0.15 41.77 ± 0.10

B) 12 MONTHS – LINEAR SVM VECT. COVARIANCES 24 MONTHS – LINEAR SVM VECT. COVARIANCES

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 78.67 ± 0.13 83.62 ± 0.07 75.67 ± 0.17 77.42 ± 0.17 49.63 ± 0.15 58.89 ± 0.05 56.92 ± 0.15 52.30 ± 0.16Solid 80.67 ± 0.09 84.57 ± 0.05 74.32 ± 0.12 75.89 ± 0.12 57.33 ± 0.11 67.11 ± 0.06 58.01 ± 0.03 56.24 ± 0.09GTV 81.32 ± 0.15 84.38 ± 0.09 75.72 ± 0.18 76.79 ± 0.18 44.87 ± 0.08 57.71 ± 0.11 48.76 ± 0.07 42.86 ± 0.09

C) 12 MONTHS – LINEAR SVM FOR FEATURES AVERAGES 24 MONTHS – LINEAR SVM FOR MEAN OF FEATURES TEMPLATE

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 74.38 ± 0.08 77.65 ± 0.14 68.97 ± 0.07 69.58 ± 0.07 46.67 ± 0.25 50.00 ± 0.23 50.41 ± 0.23 46.41 ± 0.25Solid 79.90 ± 0.14 85.96 ± 0.09 76.45 ± 0.11 76.20 ± 0.15 53.33 ± 0.20 55.90 ± 0.23 53.60 ± 0.18 52.04 ± 0.19GTV 75.62 ± 0.17 83.17 ± 0.15 70.24 ± 0.17 68.97 ± 0.19 51.67 ± 0.15 53.62 ± 0.15 52.17 ± 0.16 46.80 ± 0.15

TABLE II: Comparison with other studies predicting tumor recurrence, aggressiveness, stage, patient survival and hazard.

Study number of patients predicted outcome separation of tumorcomponents texture analysis reported performance

Al–Kadi et al. 2008 [49] 15 aggressive vs. less aggress. adeno. no 2–D 0.83 (accuracy)Ganeshan et al. 2010 [12] 17 below vs. above stage II no 2–D 0.7 (kappa)Ganeshan et al. 2012 [13] 54 survival (low vs. high) no 2–D 0.6 (AUC)Mattonen et al. 2014 [17] 46 tumor recurrence (yes/no) yes 2–D 0.8 (AUC)

Depeursinge et al. 2015 [18] 91 tumor recurrence (yes/no) yes 2–D 0.79 (AUC)Depeursinge et al. 2015 [18] 91 tumor recurrence (patient hazard) yes 2–D 0.81 (CI)

Parmar et al. 2015 [20] 647 survival (patient hazard) no 2–D & 3–D 0.61 (CI)Parmar et al. 2015 [20] 647 histology no 2–D & 3–D 0.64 (AUC)Parmar et al. 2015 [20] 647 tumor stage no 2–D & 3–D 0.64 (AUC)

This work 85 tumor recurrence (yes/no) yes 3–D 0.83 (accuracy)This work 32 failure re–localization (local/regional/distant) no 3–D 0.93 (accuracy)

In a first step, the methods were used to predict NSCLCnodule recurrence from pre–treatment CT scans. The exper-imental results presented in Section III-A and Table I raiseseveral interesting considerations for a clinical use of theproposed methods. Choosing a binarization time window of12 months enables to consider patients who have sufferedimmediate recurrence. This allows to model the failure andnon–failure classes with a tighter correlation with respect tothe clinical information we gathered from patient monitoring,and we can consider that there is a stable relationship withintexture information and follow–up labels. Accuracies closeto 83% place the proposed methodology amongst acceptableperformances regarding other methods (see Table II). Witha 24–month time span, we observed an expected behavior,which means significantly lower classification accuracy. Withthis temporal consideration the patient categorization varies,considering numbers of samples and including patients withpossibly different biological processes than only the noduleobservations. Finally, regarding the kernel–based SVM imple-

mentation with respect to a simple descriptor vectorizationspace as commented in Eq. (4), we observed slightly betterperformance in the case that takes into account the Riemanniangeometry of the descriptor space (see Table I A versus B).This is consistent with other approaches in the literatureusing similar descriptor paradigms and validates the choice ofthe 3–D Riesz–covariance descriptors for particular medicalimaging applications that can benefit from their 3–D, spatialand rotation invariance. The importance of preserving spatialco–variations between features is highlighted by large predic-tive performance improvements between covariance– versusaverage–based feature aggregation in Table I A, B versus C.The results obtained with the average (see Table I C) areconsistent with our previous study where solid componentsof the tumor yielded best results [18]. However, thanks to thecovariance–based aggregation, the use of larger ROIs includ-ing heterogeneous tissue architectures (e.g., GTV and GGO)improves the performance of the predictive models (see Table IA and B), which was not the case when using feature averages

Sym+P

Page 36: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Results

• Accuracies (Riesz order , 3 dyadic scales, 5 Monte-Carlo CV repetitions)

• 12 months: 23 recurrences versus 62 remissions

• Observations:

• A) vs B): kernel improves over plain vectorized SVMs

• C) vs A), B): Averaging damages performance, especially when the tissue is non-stationary

• Covariance aggregation keeps pixelwise interaction between features

EXPERIMENTS

36

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

months after SABR treatment

0 5 10 15 200

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1recurrence

N = 2

9

TABLE I: Results for the binary classification of patient recurrence, using short– (12 months) and long–term (24 months)binarization and several nodule region descriptors. Table A presents the performance evaluation of the presented kernel–basedSVM formulation for covariance-based descriptors. Table B shows the results of a linear SVM for plain vectorized covariancedescriptors. Finally, Table C assesses the performance of a linear SVM using the average of the 3–D Riesz filter responseswithin the delineated region as templates (e.g., corresponding to our approach in [18]). The short–term experiment involved23 recurrences versus 62 remissions. The long–term experiment involved 30 recurrences versus 62 remissions. Table valuesare expressed in terms of CV repetition averages ± standard deviations.

A) 12 MONTHS – SVM KERNEL 24 MONTHS – SVM KERNEL

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 81.33 ± 0.12 87.38 ± 0.05 78.33 ± 0.13 80.75 ± 0.12 54.94 ± 0.12 61.64 ± 0.14 58.51 ± 0.05 53.74 ± 0.07Solid 82.00 ± 0.15 85.14 ± 0.13 76.67 ± 0.14 78.13 ± 0.14 57.33 ± 0.05 68.98 ± 0.08 50.89 ± 0.02 49.37 ± 0.03GTV 82.67 ± 0.17 87.62 ± 0.05 78.33 ± 0.13 80.89 ± 0.12 44.69 ± 0.15 63.33 ± 0.22 47.80 ± 0.15 41.77 ± 0.10

B) 12 MONTHS – LINEAR SVM VECT. COVARIANCES 24 MONTHS – LINEAR SVM VECT. COVARIANCES

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 78.67 ± 0.13 83.62 ± 0.07 75.67 ± 0.17 77.42 ± 0.17 49.63 ± 0.15 58.89 ± 0.05 56.92 ± 0.15 52.30 ± 0.16Solid 80.67 ± 0.09 84.57 ± 0.05 74.32 ± 0.12 75.89 ± 0.12 57.33 ± 0.11 67.11 ± 0.06 58.01 ± 0.03 56.24 ± 0.09GTV 81.32 ± 0.15 84.38 ± 0.09 75.72 ± 0.18 76.79 ± 0.18 44.87 ± 0.08 57.71 ± 0.11 48.76 ± 0.07 42.86 ± 0.09

C) 12 MONTHS – LINEAR SVM FOR FEATURES AVERAGES 24 MONTHS – LINEAR SVM FOR MEAN OF FEATURES TEMPLATE

Features accuracysensitivity

(TP/TP+FN)

specificity(TN/TN+FP ) F1-score accuracy

sensitivity(TP/TP+FN)

specificity(TN/TN+FP ) F1-score

GGO 74.38 ± 0.08 77.65 ± 0.14 68.97 ± 0.07 69.58 ± 0.07 46.67 ± 0.25 50.00 ± 0.23 50.41 ± 0.23 46.41 ± 0.25Solid 79.90 ± 0.14 85.96 ± 0.09 76.45 ± 0.11 76.20 ± 0.15 53.33 ± 0.20 55.90 ± 0.23 53.60 ± 0.18 52.04 ± 0.19GTV 75.62 ± 0.17 83.17 ± 0.15 70.24 ± 0.17 68.97 ± 0.19 51.67 ± 0.15 53.62 ± 0.15 52.17 ± 0.16 46.80 ± 0.15

TABLE II: Comparison with other studies predicting tumor recurrence, aggressiveness, stage, patient survival and hazard.

Study number of patients predicted outcome separation of tumorcomponents texture analysis reported performance

Al–Kadi et al. 2008 [49] 15 aggressive vs. less aggress. adeno. no 2–D 0.83 (accuracy)Ganeshan et al. 2010 [12] 17 below vs. above stage II no 2–D 0.7 (kappa)Ganeshan et al. 2012 [13] 54 survival (low vs. high) no 2–D 0.6 (AUC)Mattonen et al. 2014 [17] 46 tumor recurrence (yes/no) yes 2–D 0.8 (AUC)

Depeursinge et al. 2015 [18] 91 tumor recurrence (yes/no) yes 2–D 0.79 (AUC)Depeursinge et al. 2015 [18] 91 tumor recurrence (patient hazard) yes 2–D 0.81 (CI)

Parmar et al. 2015 [20] 647 survival (patient hazard) no 2–D & 3–D 0.61 (CI)Parmar et al. 2015 [20] 647 histology no 2–D & 3–D 0.64 (AUC)Parmar et al. 2015 [20] 647 tumor stage no 2–D & 3–D 0.64 (AUC)

This work 85 tumor recurrence (yes/no) yes 3–D 0.83 (accuracy)This work 32 failure re–localization (local/regional/distant) no 3–D 0.93 (accuracy)

In a first step, the methods were used to predict NSCLCnodule recurrence from pre–treatment CT scans. The exper-imental results presented in Section III-A and Table I raiseseveral interesting considerations for a clinical use of theproposed methods. Choosing a binarization time window of12 months enables to consider patients who have sufferedimmediate recurrence. This allows to model the failure andnon–failure classes with a tighter correlation with respect tothe clinical information we gathered from patient monitoring,and we can consider that there is a stable relationship withintexture information and follow–up labels. Accuracies closeto 83% place the proposed methodology amongst acceptableperformances regarding other methods (see Table II). Witha 24–month time span, we observed an expected behavior,which means significantly lower classification accuracy. Withthis temporal consideration the patient categorization varies,considering numbers of samples and including patients withpossibly different biological processes than only the noduleobservations. Finally, regarding the kernel–based SVM imple-

mentation with respect to a simple descriptor vectorizationspace as commented in Eq. (4), we observed slightly betterperformance in the case that takes into account the Riemanniangeometry of the descriptor space (see Table I A versus B).This is consistent with other approaches in the literatureusing similar descriptor paradigms and validates the choice ofthe 3–D Riesz–covariance descriptors for particular medicalimaging applications that can benefit from their 3–D, spatialand rotation invariance. The importance of preserving spatialco–variations between features is highlighted by large predic-tive performance improvements between covariance– versusaverage–based feature aggregation in Table I A, B versus C.The results obtained with the average (see Table I C) areconsistent with our previous study where solid componentsof the tumor yielded best results [18]. However, thanks to thecovariance–based aggregation, the use of larger ROIs includ-ing heterogeneous tissue architectures (e.g., GTV and GGO)improves the performance of the predictive models (see Table IA and B), which was not the case when using feature averages

Sym+P

Page 37: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 38: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Web service for PET-CT image analysis in 3D 1. Upload a zip file containing a “batch” of patients:

• PET and CT image series ( anonymized data)

• DICOM RT structure with gross tumor volume (GTV) delineated (e.g., “GTV T”)

2. Wait (~5-10 min for upload and processing)

Structure of BatchPatients.zip:

COMPUTER TOOL: WEB SERVICE

38

2

64 (1)

... (C)

3

75 = U

2

64�(0)

...�(N)

3

75

Page 39: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Web service for PET-CT image analysis in 3D 1. Upload a zip file containing a “batch” of patients:

• PET and CT image series ( anonymized data)

• DICOM RT structure with gross tumor volume (GTV) delineated (e.g., “GTV T”)

2. Wait (~5-10 min for upload and processing)

3. Download a spreadsheet with a list of quantitative image features:

COMPUTER TOOL: WEB SERVICE

39

Page 40: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Web service for PET-CT image analysis in 3D

• Preprocessing

• PET-CT alignment, scale normalization with mm voxel size

• Intensity features from PET

• SUVmax, tumorVolume

• SUVmean, SUVvariance, SUVskewness, SUVkurtosis, SUVpeak, MTV, TLGfrom multiple metabolic regions based on minimum SUV thresholds :

• Absolute (SUV):

• Relative to SUVmax (%):

• Intensity features from CT

• HUmean for , (SUV) et (SUVmax)

COMPUTER TOOL: WEB SERVICE

40

0.75⇥ 0.75⇥ 0.75

p

. . . . . .

2.5 5 8

p 2 [2.5 : 0.5 : 8]

p 2 [30 35 40 : 2 : 60 65 70]

Mp

M2.5 M5 M8

p = 3 p = 42%Mp

Page 41: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

@

@x

@

@y@

@z

• Web service for PET-CT image analysis in 3D

• 3D texture from PET and CT

• 3D LoG with scales

• 3D 1st-order Riesz (i.e., aligned gradients) with 4 dyadic scales

• 3D GLCMs with and averaged over all directions(i.e., rotation-invariant)

• 11 GLCM features (see [Haralick1973, Soh1999, Clausi2002] for definitions): Contrast, correlation, energy, homogeneity, entropy, InverseDiffMoment, SumAverage, SumEntropy, SumVariance, DiffVariance, DiffEntropy

COMPUTER TOOL: WEB SERVICE

41

Table 3Comparison of the various techniques used for 3-D biomedical texture analysis.

Technique Example of primitive Primitive neighborhood Illumination invariance Typical coverage of 3-D directions Typical spatial spectrum coverage

GLCMs Voxel pairs No Incomplete for R > 1 Incomplete

RLE Linear No Incomplete for R > 1 Incomplete

Separable Fourier transform and DCT Linear Yes Complete, non-isotropic Complete, but non-local analysis

Separable filters and wavelets Linear Yes Complete, non-isotropic Filters: incomplete, wavelets: complete.

LBP Spherical Yes Complete, isotropic Incomplete

Spherical harmonics Spherical Yes Complete, isotropic Incomplete

Markov models Unconstrained No Incomplete Incomplete

Non-separable filters and wavelets Unconstrained Yes Complete, non-isotropic (isotropic for steerable wavelets) Filters: incomplete,wavelets: complete

186A.D

epeursingeet

al./MedicalIm

ageAnalysis

18(2014)

176–196

scale 1 scale 2

�LoG

= 0.25 : 0.5 : 2.25

. . .

. . .

Mmargin

Mtexture

• Locally-oriented 3D Riesz wavelets [Chenouard2012,Depeursinge2015]

• Operator: directional filters behaving like local partial image derivatives

• E.g. second-order:

• Suitable for exploring first- and higher-order transitions between voxel values

• Multi-scale (wavelets)

• Steerable

• Finds the 3D direction maximizing local image derivatives

• Combines directional analysis with rotation-invariance

PROPOSED 3D TEXTURE FEATURES

41

Regional Lung Texture AnalysisThe prototype regional distributions of the morphological tissue

properties of classic versus atypical UIPs were learned using supportvector machines (SVMs). The SVM is a supervised machine learningalgorithm that can learn the complex relationship between a group ofvariables (ie, the vector vl) and the presence or absence of a class froman ensemble of examples called the training set.28 Once the SVMmodelhas been built from the example cases, it can predict the class of an un-seen case with a confidence score (called computer score thereinafter).The group of variables feeding SVMs consisted of the responses (ie,energies) of the multiscale Riesz filters in each of the 36 anatomical re-gions of the lungs (Fig. 3). The size of the vector vl regrouping the re-sponses of the 6 Riesz filters at 4 scales from the 36 regions wasequal to 864.

To compare Riesz wavelets with other features that could capturethe radiological phenotype of diffuse lung disease, 2 different featuregroupswere extracted for each region to provide a baseline performance:15 histogram bins of the gray levels in the extended lung window[−1000; 600] Hounsfield units (HU) and 3D gray-level co-occurrencematrices (GLCM).29 Statistical measures from GLCMs are popular tex-ture attributes that were used by several studies in the literature to

characterize the morphological properties of lung tissue associated withinterstitial lung diseases.16,17,20,21 They consist in counting the co-occurrence of voxels with identical gray level values that are separatedby a distance d, which results in a co-occurrence matrix. Eleven statisticswere extracted from these matrices29 as texture attributes. The choicesofd and the number of gray levels were optimized by considering valuesin {−3; 3} and {8, 16, 32}, respectively. The size of the vector of attri-butes vlwas 540 for the gray-level histogram attributes (calledHU there-inafter) and 396 for the GLCM attributes.

RESULTSA leave-one-patient-out cross-validation evaluation was used to

estimate the performance of the proposed approach. The leave-one-patient-out cross-validation consisted of using all patients but 1 to trainthe SVM model and to measure the prediction performance on the re-maining test patient. The prediction performance was then averagedover all possible combinations of training and test patients. Receiveroperating characteristic (ROC) curves of the system's performance inclassifying between classic and atypical UIP are shown in Figure 4 fordifferent feature groups and their combinations. The ROC curves wereobtained by varying the decision threshold between the minimum and

TABLE 2. Localization of the Lung Masks

⊥ Vertical ⊥ Axial ⊥ Coronal ⊥ Sagittal

Apical, central, basal Peripheral, middle, axial Left, right Anterior, posterior

The lungs are split perpendicularly to 4 axes.25

Images can be viewed online in color at www.investigativeradiology.com.

FIGURE 2. Second-order Riesz filters characterizing edges along the main image directions X, Y, Z and 3 diagonals XY, XZ, and YZ. Figure 2 can be viewedonline in color at www.investigativeradiology.com.

Investigative Radiology • Volume 00, Number 00, Month 2015 Classification of UIP Using Texture Analysis

© 2014 Wolters Kluwer Health, Inc. All rights reserved. www.investigativeradiology.com 3

Copyright © 2014 Wolters Kluwer Health, Inc. Unauthorized reproduction of this article is prohibited.

@

2

@x

2

@2

@y2@2

@z2@

2

@x@y

@

2

@x@z

@2

@y@z

scale 1 scale 2

dGLCM = 1

Page 42: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Web service for PET-CT image analysis in 3D

• 2 measures of metastasis spread [Fried2016]

• : distance between the primary tumor and the barycenter of the metastases (TNdistance)

• : sum of distances between each metastasis and the barycenter of the metastases (MetSpread)

COMPUTER TOOL: WEB SERVICE

42

kT

kM

dTM

dTM = ||kT � kM ||

dMet =X

i

||kMi � kM ||

kM1

kM2

Page 43: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

OUTLINE

• Introduction

• Non-invasive personalized estimations of cancer treatment success

• Methods

• Texture operator: locally aligned 3-D Riesz wavelets

• Aggregation function: covariance matrices and Riemannian manifolds

• kernel for support vector machines

• Experiments

• Radiomics PET-CT computer tools

• Conclusions & future work

Sym+P

Page 44: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

• Predicts treatment failure within 12 months (accuracy > 80%)

• Covariance manifolds provides an elegant framework for aggregating texture feature maps

• Keeps pixelwise (local) interaction between features

• Can be used with any texture operator

• Riemannian metrics and estimated scalar products showed to improve over plain vectorized covariance matrices

• Radiomics computer tools are available

• Future work

• Further validation with more and multi-centric patients

• Estimate the impact of the choice of the projection point

CONCLUSIONS AND FUTURE WORK

44

TEXTURE OPERATORS AND PRIMITIVES

19

• From texture operators to texture measurements

• The operator is typically applied to all positions of the image by “sliding” its window over the image

• Regional texture measurements can be obtained from the aggregation of over a region of interest

• For instance, integration can be used to aggregate over

• e.g., average:

L1

L2M1

M2

L1 ⇥ · · ·⇥ Ld

·

gn(x,m) m

µ 2 RP

gn(f(x),m) M

m

gn(f(x),m) M

µ =

0

B@µ1...µP

1

CA =1

|M |

Z

M

�gn(f(x),m)

�p=1,...,P

dm

M

COMPUTER TOOL: WEB SERVICE

45

Page 45: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

REFERENCES (SORTING IN ALPHABETICAL ORDER)

45

[Aerts2014] Aerts, H. J. W. L.; Velazquez, E. R.; Leijenaar, R. T. H.; Parmar, C.; Grossmann, P.; Carvalho, S.; Bussink, J.; Monshouwer, R.; Haibe-Kains, B.; Rietveld, D.; Hoebers, F.; Rietbergen, M. M.; Leemans, C. R.; Dekker, A.; Quackenbush, J.; Gillies, R. J. & Lambin, P. Decoding Tumour Phenotype by Noninvasive Imaging Using a Quantitative Radiomics Approach Nature Communications, Nature Publishing Group, a division of Macmillan Publishers Limited. All Rights Reserved, 2014, 5

[Arsigny2006] Arsigny, V.; Fillard, P.; Pennec, X. & Ayache, N. Log-Euclidean metrics for fast and simple calculus on diffusion tensors Magnetic Resonance in Medicine, 2006, 56, 411-421

[Chenouard2011] Chenouard, N. & Unser, M.3D Steerable Wavelets and Monogenic Analysis for Bioimaging2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2011, 2132-2135

[Chenouard2012] Chenouard, N. & Unser, M.3D Steerable Wavelets in PracticeIEEE Transactions on Image Processing, 2012, 21, 4522-4533

[Cirujeda2015] Cirujeda, P.; Dicente Cid, Y.; Mateo, X. & Binefa, X. A 3D Scene Registration Method via Covariance Descriptors and an Evolutionary Stable Strategy Game Theory Solver International Journal of Computer Vision, 2015, 115, 306-329

[Cortes1995] Cortes, C. & Vapnik, V. Support-vector networks Machine learning, Springer, 1995, 20, 273-297

[Depeursinge2014] Depeursinge, A.; Foncubierta-Rodrguez, A.; Van De Ville, D. & Müller, H. Three-dimensional solid texture analysis and retrieval in biomedical imaging: review and opportunities Medical Image Analysis, 2014, 18, 176-196

[Depeursinge2015] Depeursinge, A.; Yanagawa, M.; Leung, A. N. & Rubin, D. L. Predicting Adenocarcinoma Recurrence Using Computational Texture Models of Nodule Components in Lung CT Medical Physics, 2015, 42, 2054-2063

[Förstner2003] Förstner, W. & Moonen, B. A metric for covariance matrices Geodesy - The Challenge of the 3rd Millennium, Springer, 2003, 299-309

Page 46: A 3-D Riesz-Covariance Texture Model for the Prediction of Nodule Recurrence in Lung CT

REFERENCES (SORTING IN ALPHABETICAL ORDER)

46

[Gatenby2013] Gatenby, R. A.; Grove, O. & Gillies, R. J. Quantitative Imaging in Cancer Evolution and Ecology Radiology, 2013, 269, 8-14

[Ganeshan2013] Ganeshan, B.; Goh, V.; Mandeville, H. C.; Ng, Q. S.; Hoskin, P. J. & Miles, K. A. Non-Small Cell Lung Cancer: Histopathologic Correlates for Texture Parameters at CT Radiology, 2013, 266, 326-336

[Gevaert2012] Gevaert, O.; Xu, J.; Hoang, C. D.; Leung, A. N.; Xu, Y.; Quon, A.; Rubin, D. L.; Napel, S. & Plevritis, S. K. Non--Small Cell Lung Cancer: Identifying Prognostic Imaging Biomarkers by Leveraging Public Gene Expression Microarray Data --- Methods and Preliminary Results Radiology, 2012, 264, 387-396

[Karcher1977 Karcher, H. Riemannian center of mass and mollifier smoothing Communications on Pure and Applied Mathematics, 1977, 30, 509-541

[Mattonen2014] Mattonen, S. A.; Palma, D. A.; Haasbeek, C. J. A.; Senan, S. & Ward, A. D. Early prediction of tumor recurrence based on CT texture changes after stereotactic ablative radiotherapy (SABR) for lung cancer Medical Physics, 2014, 41, 1-14

[Moakher2005] Moakher, M. A differential geometric approach to the geometric mean of symmetric positive-definite matrices SIAM Journal on Matrix Analysis and Applications, 2005, 26, 735-747

[Pennec2006] Pennec, X.; Fillard, P. & Ayache, N. A Riemannian framework for tensor computing International Journal of Computer Vision, Springer, 2006, 66, 41-66

[Ravanelli2013] Ravanelli, M.; Farina, D.; Morassi, M.; Roca, E.; Cavalleri, G.; Tassi, G. & Maroldi, R. Texture analysis of advanced non-small cell lung cancer (NSCLC) on contrast-enhanced computed tomography: prediction of the response to the first-line chemotherapy European Radiology, 2013, 23, 3450-3455

[Skibbe2012] Skibbe, H.; Reisert, M.; Schmidt, T.; Brox, T.; Ronneberger, O. & Burkhardt, H. Fast Rotation Invariant 3D Feature Computation Utilizing Efficient Local Neighborhood Operators IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34, 1563-1575

[Unser2011] Unser, M.; Chenouard, N. & Van De Ville, D. Steerable Pyramids and Tight Wavelet Frames in IEEE Transactions on Image Processing, 2011, 20, 2705-2721

[Ward2014] Ward, J. & Unser, M. Harmonic Singular Integrals and Steerable Wavelets in Applied and Computational Harmonic Analysis, 2014, 36, 183-197

L2(Rd)

L2(Rd)