Title: Introduccion a la descomposicion espectral
1Introduccion a la descomposicion espectral
- Spectral unmixing, N Hashava, J,F, Mustard, IEEE
Signal Processing Magazine, Jan 2002
2IntroducciĆ³n
- Razones de la mezcla de varias substancias que se
produce - La resolucion espacial del sensor es tan baja
como para que materiales distintos ocupen un
pixel. - Los materiales estƔn combinados en una mezcla
homogenea en el pixel.
3IlustraciĆ³n de la interacciĆ³n de superficie que
justifica un modelo lineal (a) o un modelo no
lineal (b), dependiendo de si la mezcla de
componentes en homogƩnea en la superficie del
pixel (b) o los componentes estƔn separados (a).
4Spectral unmixing
- DescomposiciĆ³n espectral el espectro medido en
un pixel se descompone en - una colecciĆ³n de espectros componentes
endmembers y - Abundancias que indican el porcentaje de cada
endmember presente en el pixel. - Problema inverso generalizado estimar parƔmetros
que describen un objeto estudiando una seƱal que
ha interactuado con el objeto antes de llegar al
sensor.
5El modelo lineal (LMM)
- Premisa del modelado de mezclas
- Dentro de una escena dada la superficie estĆ”
dominada por un pequeƱo numero de materiales
distintos con propiedades espectrales constantes. - Endmembers materiales distintos
- Abundancias fraccionales fracciones de apariciĆ³n
- El modelo lineal asume que existe una relaciĆ³n
lineal entre las abundancias de los materiales y
el espactro observado.
6Modelo de mezcla lineal (LMM)
En notaciĆ³n matricial
Restricciones sobre las abundancias no
negatividad y aditividad completa
7Modelo lineal versus modelo no lineal
- Puede asumirse el modelo lineal de composiciĆ³n si
los materiales estĆ”n espacialmente segregados, - cada subregiĆ³n espacial estĆ” dominada por un
material y el espectro del pixel mezcla puede
considerarse como combinaciĆ³n lineal de los de
los materiales - No puede asumirse el modelo lineal si los
materiales estĆ”n en asociaciĆ³n intima - La luz interacciona de forma no lineal con mas de
un material antes de ser reflejada - Se ha reconocido en casos de minerales y
cubiertas boscosas. - Determinar si las conds no lineales dominan la
escena es un problema abierto
8DistribuciĆ³n de los puntos sobre dos bandas en
caso de mezcla espectral simulada con un modelo
lineal (a) y un modelo no lineal (b). La mezcla
no lineal esta sesgada hacia el componente de
bajo albedo D y los puntos entre los endmembers
no estƔn distribuidos en segmentos de rectas,
sino en segmentos curvilĆneos.
9Error de prediccion inhente al modelo lineal en
un caso simulado. Una de las causas es que el
modelo lineal introduce abundancias de todos los
componentes para minimizar el error, aunque no
estƩn presentes (lo que ocurre en las aristas del
triƔngulo)
10Imagenes lunares, 5 bandas entre 400nm y 1000nm,
resoluciĆ³n espacial entre 120 y 150 m/pixel.
Problema examinar la estabilidad de fronteras
geolĆ³gicas (highland y zona volcanica) sujeta a
bombardeo de meteoros
El modelo lineal muestra que existe una
distribuciĆ³n asimĆ©trica del transporte de
material, reflejado en las abundancias de basalto
a ambos lados de la frontera geolĆ³gica. El modelo
lineal muestra una distribuciĆ³n simĆ©trica.
11Dificultades para el uso de modelos de mezclas no
lineales Es necesario conocer todas las
propiedades de dispersiĆ³n de los materiales en la
mezcla para realizar los cƔlculos fotomƩtricos Se
pueden simplificar las cos asumiendo superficies
lambertianas. Se requiere informaciĆ³n detallada
sobre la orientaciĆ³n relativa de los endmembers y
el sensor. Se puede usar informaciĆ³n de situaciĆ³n
del aparato y modelos de elevaciĆ³n del
terreno. El tamao de las particulas, su
composiciĆ³n y estado de alteraciĆ³n son parĆ”metros
importantes del modelo no lineal y difĆciles de
conocer.
12Elementos del proceso de descomposiciĆ³n espectral
(unmixing) lineal.
- ReducciĆ³n de dimensiones
- Produce una transformaciĆ³n a datos en un espacio
de dimensiones reducidas - DeterminaciĆ³n de los endmembers
- Estima los espectros de los materiales que
aparecen en la escena. - InversiĆ³n de la mezcla
- Calcula las abundancias fraccionales de cada
material en cada pixel.
13Imagen experimental HYDICE 210 bandas entre 400nm
y 2500 nm. 400x320 pixeles (muestras) ConversiĆ³n
de radiancia a reflectancia mediante
ATREM ResoluciĆ³n espacial 1x1 m2. 144 bandas se
usan.
14(No Transcript)
15DistribuciĆ³n de la energia acumulada de los
autovectores de la transformaciĆ³n en componentes
principales en la imagen experimental
16(No Transcript)
17DeterminaciĆ³n de los endmembers
- EstimaciĆ³n empĆrica desde la escena
- ObservaciĆ³n e intuiciĆ³n fĆsica
- MĆ©todos automatizados
- Basados en criterios estadĆsticos
- OptimizaciĆ³n de una funciĆ³n criterio
- Los endmembers pueden ser irrealistas
18DeterminaciĆ³n interactiva
- Los endmembers deben ser linealmente
independientes. - El mĆ”ximo nĆŗmero serĆ” el nĆŗmero de bandas.
- Los canes estƔn altamente correlacionados.
- Materiales diferentes pueden tener espectros muy
similares o presentar combinaciĆ³n lineal de
otros, por lo que no pueden ser identificados o
usados.
19- AproximaciĆ³n prĆ”ctica
- Detectar pixeles con alta abundancia de un
material o de clases claramente difereciadas como
image endmembers (IE). - Los IE deben acotar lo mejor posible los datos
definiendo un envolvente convexo (convex hull). - Al resolver las abundancias, los datos pueden
caer fuera del envolvente convexo, dado que los
IE son a su vez combinaciĆ³n de materiales.
20(No Transcript)
21Metodos automaticos de determinaciĆ³n de endmembers
- MƩtodos no paramƩtricos
- Clustering se han propuesto variantes del
k-means para incorporar el modelo de mezcla
lineal - MƩtodos paramƩtricos
- EstimaciĆ³n de los endmembers como va gausianas
mediante EM a partir de los datos de la imagen
Stochastic Mixing Model (SMM) - Modified Spectral Mixture Analysis (MSMA) estima
simultaneamente las abundancias y los endmembers
mediante un mƩtodo iterativo no lineal que
minimiza el error de ajuste - MƩtodos geomƩtricos se basan en la similitud de
los endmembers y la terĆa de conjuntos convexos.
22Metodo geomƩtrico
- Los endmembers residen en los extremos de los
volumenes ocupados por los datos, - Se estiman los planos extremos del volumen de los
datos, - Los endmember son los vertices del simplex que
encierra los datos y tiene el mismo numero de
vertices - Shrink-wrapping solo requiere conocimiento de los
pixeles en el perimetro - Suele ser requerida la reduccion de dimensiones
mediante PCA o MSN. - Sensible a outliers y artefactos.
23Endmembers obtenidos mediante el mƩtodo
geomƩtrico, endmember 3 es ruido.
24MĆ©todos de mĆnimos cuadrados para la inversion de
la mezcla. En el caso sin restricciones se
reduce a la seudo-inversa. Con restricciĆ³n de
aditividad se convierte en una correcciĆ³n del
caso sin restricciones con un tƩrmino que depende
de la colecciĆ³n de endmembers. Con restricciĆ³n de
no negatividad, el problema cae dentro de la
clase de problemas de programaciĆ³n cuadrĆ”tica. La
aproximaciĆ³n es iterativa, estimando versiones de
la soluciĆ³n que minimizan el funcional no
restringido con las correcciones dadas sobre la
libreria de endmembers.
25Calculo de las abundancias con la restricciĆ³n de
no negatividad
26El examen de la imagen de la suma de las
abundancias demuestra que garantizar la
no-negatividad no lleva consigo la aditividad
completa de los componentes en todos los pixeles.
27(No Transcript)