Metodo geometrico de extraccion de endmembers 1 Metodo geométrico para la extracción de endmembers.

Slides:



Advertisements
Presentaciones similares
UNIVERSIDAD NACIONAL DE INGENIERÍA
Advertisements

TRANSFORMACIONES ISOMÉTRICAS
TRANSFORMACIONES GEOMÉTRICAS
Prof. Ramón Garduño Juárez Modelado Molecular Diseño de Fármacos
MODELO DE REGRESIÓN MÚLTIPLE
MATRICES.
Investigación Operativa
Álgebra Lineal – Escuela Superior de Ingeniería de Bilbao – UPV/EHU
Determinacion de endmembers CCA1 Determinación de endmembers mediante una transformacion cónica.
Vectores en el plano. Producto escalar.
2- SIMPLEX.
Mónica Sarahí Ramírez Bernal A IIS 11 Capitulo 3
Traslaciones usando GeoGebra
Unidad temática 3 Análisis de esfuerzos en un punto
Matemáticas CCSS II Ana Pola IES Avempace
Algoritmo Simplex Dual Como sabemos, el método simplex es un algoritmo iterativo que iniciando en una solución básica factible pero no óptima, genera soluciones.
Análisis de Señales y Sistemas
Biograma Introducir datos en una matriz. Elegir método para máximos y mínimos. Calcular los máximos y mínimos observados. Límites.
Optimización de Procesos.
TRANSFORMACIONES ISOMÉTRICAS EN EL PLANO CARTESIANO
Matemáticas III Tema I FUNCIONES
Resolución de Problemas Método Simplex
Universidad de los Andes-CODENSA
Resolución de Problemas Método Simplex
2º Bachillerato de Ciencias y Tecnología BC2A – BC2B Curso
CARACTERIZACIÓN DEL CONJUNTO DE SOLUCIONES EN LOS PROBLEMAS DE P.L.
DEFINICIONES Sea (P) el siguiente problema de programación lineal:
Unidad temática 3 Análisis de esfuerzos en un punto
Modelos Cuantitativos
Redes Asociativas.
Vistas Semana 4.
Departamento de Física
TRANSFORMACIONES ISOMÉTRICAS
Un vector fijo es un segmento orientado determinado por dos puntos.
GEOMETRÍA ESPACIO MÉTRICA
Matrices Conceptos generales
3- PROGRAMACION LINEAL PARAMETRICA
5. El Método Simplex En lo que sigue consideremos un problema de programación lineal en su forma estándar ³ =
006 DETERMINANTES DETERMINANTES.
Experimentos de extraccion de endmembers con MAM.
GEOMETRÍA ANALÍTICA ESPACIO VECTORES
003 VECTORES VECTORES EN EL ESPACIO.
Analisis de datos en imagenes hiperespectrales: intro 1 Analisis de datos hiperespectrales: otra revisión Hyperespectral image data analysis, D. Landgrebe,
Sabemos reconocerlas, y calcularlas como soluciones de sistemas de ecuaciones, o de desigualdades Buscamos métodos de cálculo generales y eficientes Problemas.
Imágenes binarias Horn, Robot Vision
Dualidad Multiplicadores Dualidad Aplicación práctica:
1 Condiciones de extremo Proceso para derivar las condiciones De problema más simple a más complejo Progresión de problemas: Problema sin restricciones.
TEMA 5: El problema del flujo con costo mínimo
Definiciones: Z B T N C X 0 Y Sea C una curva en el espacio definida por la función r (t); según hemos visto, dr/dt es un vector en la dirección de la.
Matrices rango de una matriz
DEFINICIÓN DE VECTORES
Modelos de Minimización
Prof. Juan José Bravo B., M.Sc. ©
Robótica M.C. Fco. Javier de la Garza S.
Método Simplex Es un procedimiento sistemático y eficiente para encontrar y probar soluciones situadas en los puntos extremos de la región de soluciones.
MENORES Y COFACTORES.
Matrices Pág. 1. Matrices Pág. 2 Se llama matriz traspuesta de A, y se representa por A t a la matriz que resulta de intercambiar las filas y las columnas.
TRANSFORMACIONES ISOMÉTRICAS En una transformación isométrica:
BIENVENIDOS A ESTE VIDEO TUTORIAL DE LA MATERIA DE INVESTIGACION DE OPERACIONES… … ACONTINUACION EL TEMA QUE TRATAREMOS EN ESTE VIDEO TUTORIAL ES EL DE.
Escuela de Ciencias Básicas Tecnología e Ingeniería UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA SEPTIEMBRE.
Grupo de Modelamiento de Sistemas Programa de Ingeniería Civil UdeA.
Método Simplex Es un procedimiento sistemático y eficiente para encontrar y probar soluciones situadas en los puntos extremos de la región de soluciones.
ALGEBRA CON VECTORES Y MATRICES Uso de MatLab.
Dirección de Investigación y Postgrado UNEXPO REP Ú BLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD NACIONAL EXPERIMENTAL POLIT É CNICA “ ANTONIO JOS É DE SUCRE.
Programación Lineal Método Simplex.
UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA UNIDAD DE ADMISION CURSO PROPEDEUTICO ASIGNATURA FISICA Prof. Juan Retamal G.
TRASLACIONES EN EL PLANO CARTESIANO Transformaciones Isométricas.
Profesora: Milagros Coraspe Realizado por: Almérida, Gissell C.I.: Valladares, Angélica C.I.: Universidad De Oriente Núcleo Monagas.
Metodo geométrico para la extracción de endmembers
REGIÓN FACTIBLE FORMA ESTÁNDAR MÉTODO SÍMPLEX.
Transcripción de la presentación:

metodo geometrico de extraccion de endmembers 1 Metodo geométrico para la extracción de endmembers

metodo geometrico de extraccion de endmembers2 Resumen El diagrama de la dispersion de los datos multiespectrales tiende a ser triangular (2 dimensiones) con el extremo en el punto oscuro (correspondiente a la ausencia de iluminación). Los datos, por tanto, no siguen una distribución normal. La transformación de mínimo volumen (MVT) corresponde a un conjunto de ejes no ortogonales que parten del punto oscuro y abarcan estrechamente la muestra.

metodo geometrico de extraccion de endmembers3 Estructura triangular de la dispersión de los puntos en un espacio bidimensional definido por dos bandas.

metodo geometrico de extraccion de endmembers4 Representación del proceso de ajuste de los ejes

metodo geometrico de extraccion de endmembers5 Diagrama trino: representa la proyección desde el punto oscuro de los datos en un plano definido por tres de las bandas de la imagen. Hace el papel de una sección cruzada de los datos. En general la forma de la proyección no es elíptica

metodo geometrico de extraccion de endmembers6 Relación con spectral unmixing El simplex definido por el LMM coincide con el simplex encontrado por MVT. Asume que el diagrama de dispersión mantiene suficiente estructura como para recuperar el simplex. Las coordenadas en el espacio definido por los ejes del MVT no coinciden con las abundancias.

metodo geometrico de extraccion de endmembers7 Variantes del MVT Supone que los datos son full-rank, que el origen O está trasladado al “punto oscuro” y que u es un vector de magnitud unidad. 1- punto oscuro fijo (dark point fixed DPFT): los datos se proyectan en el hiperplano unidad u t x=1. Las nuevas coordenadas se calculan respecto de los vectores borde del simplex mínimo con un vértice en O. 2- punto fijo libre (fixed point free FPFT): corresponde con las coordenadas baricentricas de los datos respecto de los vértices del simplex mínimo. La restricción full-rank implica que puede ser necesario/deseable aplicar tecnicas de reducción de dimensiones antes de MVT.

metodo geometrico de extraccion de endmembers8 DPFT El objetivo es encontrar los punto P i tales que el simplex OP 1..P n sea de mínimo volumen y contenga todos los datos. La cara opuesta a O contiene las proyecciones desde O de todos los datos. Dada la transformación u t x=1, y si P es la matriz [P i ] y Q su inversa: u t P=u t y u t Q=u t. El volumen del simplex viene dado por: abs (det P)/n! La condición para que los x estén en la cara opuesta a O es que y=Px sea no negativo. El problema se define por tanto como max abs(det Q) Sujeto a Qx ≥0.

metodo geometrico de extraccion de endmembers9 El problema se replantea como la maximización del producto de las z i sujetas a: Sean a,b,c los valores mínimos en las coordenadas x, y, z de los datos Podemos escoger inicialmente : Las variaciones de Q se hacen modificando una columna y reescalando el resto. Dado Q=(q ij ), la variación de la k-esima fila introduce un escalado para z i para las restantes filas. Las restricciones que deben cumplir las nuevas coordenadas son:

metodo geometrico de extraccion de endmembers10 Los optimos pueden caer o no en una esquina de la region de soluciones factibles. El problema no esta bien definido para n>3. Se utiliza el simplex para obtener el óptimo

metodo geometrico de extraccion de endmembers11