A joint classification technique based on multivariate ... · PDF fileMicrosoft PowerPoint -...
Transcript of A joint classification technique based on multivariate ... · PDF fileMicrosoft PowerPoint -...
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 1
A joint classification technique based on multivariateannealing segmentation and “H/A/α” decomposition for
fully polarimetric SAR images of suburban areas
A joint classification technique based on multivariateannealing segmentation and “H/A/α” decomposition for
fully polarimetric SAR images of suburban areas
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt. - University of Rome “La Sapienza”
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 2
Introduction & motivationIntroduction & motivation
••H / A / H / A / αα polarimetricpolarimetric decomposition decomposition ••Annealed segmentationAnnealed segmentation
Two techniques for land cover classification using polarimetric SAR images
Joint annealed segmentation technique applied over (H,A,α) images
Full exploitation of the information available in the noisy anisotropy parameter
Improved classification capability and accuracy
• Especially suited to suburban and urban areas
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 3
The “H/A/α” decomposition (I)The “H/A/α” decomposition (I)
characteristics of polarimetric SAR images expressed in terms of coherency matrix
( )( ) ( )( )
−−
+−++
=24**
*22*
*2*2
hvSvvShhShvSvvShhSvvShhShvSvvShhSvvShhSvvShhS
T
polarimetric back-scattering properties of a generictarget described by coherent scattering matrix S
=vvvh
hvhhSSSS
S
Shh, Svv: co-linear polarizationscattering coefficients
Shv, Svh: cross-linear polarizationscattering coefficients
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 4
decomposition theorem applied to fully exploit the algebraic structure of T
[ ] [ ] ∑=
⋅=−⋅⋅=−=
3
1*1
3300020001
31]3].[].[3[
iT
iii eeUUUΛUT λλ
λλ ΛΛΛΛ: eigenvalues matrix
U3=[e1 e2 e3]: unitary matrix
T
sinsincossincos
= ij
eiiij
eiiiiγ
βαδ
βααe
polarimetric properties described by
•• EntropyEntropy (H) (H)
∑ =−= 31 3logi ii PPH 332211 αααα PPP ++=
•• AngleAngle ( (αα)) •• AnisotropyAnisotropy (A) (A)
)/()( 3232 λλλλ +−=A
i-th normalized eigenvalue
The “H/A/α” decomposition (II)The “H/A/α” decomposition (II)
)321( λλλλ
++= iPi
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 5
The “H/A/α” decomposition (III)The “H/A/α” decomposition (III)
∑ =−= 31 3logi ii PPH•• EntropyEntropy
measure ofstatistical disorder
low H weakly depolarizing target
high H depolarizing target
332211 αααα PPP ++=•• AngleAngle ( (αα))
related to scatteringmechanism
low α (α ≅0°) superficial reflection
dipole scattering
multiple scattering
α ≅45°
high α (α ≅90°)
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 6
The “H/A/α” decomposition (IV)The “H/A/α” decomposition (IV)
•• AnisotropyAnisotropy (A) (A) )/()( 3232 λλλλ +−=A
• Gives extra insights on the eigenvalues distribution
• For high H, indicates whether the second highest eigenvalue is closer to thefirst one or to the third one
Statistically unstable difficult direct classification
processing scheme to jointlysegment the H/A/α parameterimages aiming at
•• obtaining the full benefits fromobtaining the full benefits fromthe anisotropy parameterthe anisotropy parameter
•• operating at the highestoperating at the highestpossible resolutionpossible resolution
Averaging T loss of resolution
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 7
The H/A/α joint segmentation (I)The H/A/α joint segmentation (I)
Simplified statisticalmodel for H, A, α
• Independent
• Gamma-distributed
• Mean values µH, µA and µα unknown a-priori (information to be extracted)
• Shape factors νH, νA, and να known a-priori(dependent on the variance of the three estimates)
Joint Probability Density Function (PDF)
( ) ( )( )
( )( )
( )( ) α
µν
νν
α
α
α
µν
νν
µν
νν
αα
α
αα
αµν
νµν
νµν
να
−−
−−
−−
Γ
⋅
Γ
⋅
Γ
= eeAeHAHpA
A
A
A
H
H
H
HAH
A
A
AA
H
H
HH
111,,
111,,
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 8
The H/A/α joint segmentation (II)The H/A/α joint segmentation (II)
• Shape factors νH, νA, and να constant over thecorresponding image
• Mean values µH, µA and µα constant over each segment
• Each image can be split into a disjoint set of segments
• Same segments for the three images H, A, α
Global jointlikelihood function
for the H, A, αimages
replacing the values of µH, µA and µα with their Maximum Likelihood estimates yields
Joint Generalized Likelihood (JGL) function
( ) ( ) ( )∑ ∑∑ ∑∑ ∑=
==
==
=
−
−
−=
Q
q
Nn
qn
Q
q
Nn
qn
qAq
Q
q
Nn
qn
qHq
qqq
NNA
NNH
NNConstJGL
11
11
11
1ln1ln1ln αννν α
Q: global number of segments
Nq: number of pixels in the q-thsegment (q=1,…,Q)
Hn(q), An
(q), αn(q): values of H, A, α for the n-th
pixel of region q
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 9
The H/A/α joint segmentation (III)The H/A/α joint segmentation (III)
Maximization of JGL functionthrough simulated annealing
Identification of
• number of segments
• segment borders
H and α more stable• drive the annealing
process
• define region structure
unless A gives aunless A gives amajor contributionmajor contribution
After segmentation A is averagedover the whole segment more stable can be effectively
used for classification
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 10
Application to real data (I)Application to real data (I)
Total power L-band AIRSARimage of a urban andagricultural area in NorthernItaly (Oltrepo Pavese)
From the NASA/JPL AIRSARdatabase (June 1991)
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 11
• original anisotropy image
• anisotropy histogram
• extremely flat shape
Application to real data (II)Application to real data (II)
• total absence of features⇒ not useful segmentation
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 12
Application to real data (III)Application to real data (III)
• anisotropy image obtained byaveraging the coherency matrixover a 4×4 window
• more stable, but direct classificationstill difficult
• anisotropy histogram
• convergence to the truedistribution
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 13
Application to real data (IV)Application to real data (IV)
• anisotropy image after segmentation
• identification of different regions
• anisotropy histogram
• convergence to a bimodaldistribution
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 14
Application to real data (V)Application to real data (V)
Pixels distribution in the (H,A,α) space
• averaged images
• segmented images
• significant reduction ofanisotropy variance onboth (H,A) and (H,α) plane
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 15
Classification (I)Classification (I)
Classification schemeon the (H,α) plane
Anisotropy gives moreinformation for highvalues of entropy H
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 16
Classification (II)Classification (II)
H<0.5H>0.5, α<52, H>A
H>0.5, α<52, H<A
H>0.5, α>52, H>A
H>0.5, α>52, H<A
• Smooth region borders
• Stable regions
• High resolution maintained
• Comparison with ground truthshows good discriminationcapability
P. Lombardo, T. Macrì Pellizzeri, A. Tomasuolo
INFOCOM Dpt.
Sydney, July 9-13 IGARSS2001 17
ConclusionsConclusions
Proposed a classification technique for fully polarimetric SARimages based on the joint use of H/A/α decomposition and
multivariate annealed segmentation
segmentation process driven bystable parameters H and α
identification of homogenousregions
anisotropy averagedover the whole segment
significant variancereduction
useful for classificationpurposes
application to real data shows good classification capability