Tarea de Campos de Markov Alberto Reyes B. 00377984.

Slides:



Advertisements
Presentaciones similares
Campo Eléctrico en placas Planas y Paralelas
Advertisements

Dispersión clásica de partículas cargadas
PRUEBAS DE HIPÓTESIS.
Estimación de la media poblacional
UNIDAD No. 1 El proceso de integración
PROCESAMIENTO DE IMAGENES
Calculo de modificación a los factores de exposición a la radiación
Círculo y Circunferencia
Presenta: M. en C. Marcos Campos Nava
+q A La partícula de carga +q se coloca en reposo en el punto A. Es correcto afirmar que la partícula: a. Ganará energía cinética b. Se moverá en linea.
Cinemática de movimiento circular uniforme
Investigación de Operaciones II
Departamento de Física Aplicada UCLM
Introducción a la probabilidad
INTERPOLACION POR SPLINE
Juan José Cortés Orozco. Antonio Muñoz Torres.
ÁREA DEL CIRCULO.
GABIELA ORTEGA VAZQUEZ MARIA DE JESUSU MONTALVO MTV.
Capítulo 4 BUSQUEDA INFORMADA.
PERT - CPM Integrantes Yanin Rivera Kevin Araya Carlos Murillo
LÍMITE DE UNA SUCESIÓN.
Sesión 6: Campos de Markov
Distancia entre dos secuencias: Jukes - Cantor
ELECTRICIDAD Y MAGNETISMO
Material de apoyo Unidad 4 Estructura de datos
Círculo y Circunferencia
Guías de ondas Medios de Transmisión Ignacio Flores Llamas.
Clase # 4 de Matlab Presentado por: Oscar Danilo Montoya Giraldo Sistemas de Transmisión de Energía Universidad Tecnológica de Pereira Septiembre de 2014.
El promedio como variable aleatoria: error estándar e intervalo de confianza para la media de la muestra Mario Briones L. MV, MSc 2005.
CLASIFICACIÓN MULTIBANDA MULTIRESOLUCIÓN Cira Francisca Zambrano Gallardo Boris Escalante Ramírez.
Funciones Reales de Varias Variables
Profesora: Mariela Palma Hernández
Potencial Eléctrico.
CARPLATE Reconocimiento del marco de la matrícula de un coche
Tema 3: Filtros.
LED DE AMPERE Y LEY DE COULOMB.
COMPOSICIÓN DE FUNCIONES
Límites y Continuidad.
Longitud de Arco.
Correccion de la iluminacion. Variaciones de iluminación en MRI debidas a no uniformidad de la bobina de radio frecuencia, corrientes parasitarias, anatomía.
Distancia de la Tierra al Sol y a la Luna
Procesamiento Digital de Imágenes
Tema 6: Morfología Segunda parte.
Juan Antonio Cano Salado Borja Moreno Fernández
2. El problema de la cuerda aleatoria. Consideremos el círculo unitario y seleccionemos aleatoriamente un punto sobre la circunferencia, posteriormente.
Sesión 6: Campos de Markov. © L.E. Sucar: PGM - CAM2 Campos de Markov Introducción –Modelo de Ising Representación –Tipos de Modelos –Redes de Markov.
Teoría de Probabilidad
Argumentos Deductivos e Inductivos
Trigonometría y ángulos
Ramiro Caballero Campos
QUIMICA CUANTICA QUIMICA CUANTICA: INTRODUCCION
El cono , el cilindro ,la esfera
Matemáticas, juego,...fortuna: ¿Jugamos?
Cálculo de Campos Eléctricos y Magnéticos Universidad Nacional de Colombia Física G11N06diego Marzo 2012.
G2N05MariaPaula María Paula Bustamante R x=-L/2x=0x=L/2 y=b y dx L x=-L/2x=0x=L/2 y=b dE x =0 dE y θ θο.
P y E 2014 Clase 4Gonzalo Perera1 Repaso de clase anterior Probabilidad condicional, independencia de sucesos. Distribución Binomial e Hipergeométrica.
CLASE MAGISTRAL 9 DE MARZO
@ Angel Prieto BenitoApuntes de Matemáticas 1º ESO1 U.D. 9 * 1º ESO ECUACIONES.
FUNCIÓN DE PROBABILIDADES. ENTRE PROBABILIDADES Y FUNCIÓN HAY UNA ESTRECHA RELACIÓN…
Tarea 9 1.La Fuerza de atracción entre el núcleo y su electrón 2.El campo eléctrico que afecta o "siente" el electrón 3.La velocidad tangencial 4.El período.
REVISIÓN DE LA PRUEBA SUPERATE MATEMÁTICAS 5º.
Recuento de datos. Frecuencias absolutas
distribución uniforme
1º BAC Transferencias de energía U.1 La energía Trabajo y variación de energía potencial elástica.
ENERGIA POTENCIAL GRAVITACIONAL Consideremos un sistema de dos partículas de masas m 1 y m 0. Podemos calcular la energía potencial de este sistema especificando.
holass
Gggg.
LA ENERGÍA.
Transferencias de energía
REPASO TEMA Calcula el ángulo complementario y el suplementario de 65º 12' 36'' 2. Calcula los ángulos que faltan 3. Parto una pizza en 8 trozos.
Transcripción de la presentación:

Tarea de Campos de Markov Alberto Reyes B

El conjunto de nodos incluidos en un sistema de vecindad de 3er orden esta delimitado por un circulo de radio 2.

Conjuntos Completos

f1=0f2=0f3=0f4=0 f5=0f6=0f7=0f8=0 f9=0f10=0f11=0f12=0 f13=0f14=0f15=0f16=0 F G g1=0g2=0g3=0g4=0 g5=0g6=1g7=1g8=1 g9=0g10=1g11=0g12=1 g13=0g14=1g15=1g16=1 Imagen con Ruido Imagen Suavizada =4

Calculamos los potenciales para f=0 y f=1. El f que de el menor potencial es el bueno (valor con mayor probabilidad). Para f=0 Vo(f1)=(f1-g1) 2 =(0-0) 2 =0  Vc(f1)=(f1-g2) 2 +(f1-g5) 2 =(0-0) 2 +(0-0) 2 =0 U(f1)= Vo(f1)+  Vc(f1)=0+4*0=0 Para f=1 Vo(f1)=(f1-g1) 2 =(1-0) 2 =1  Vc(f1)=(f1-g2) 2 +(f1-g5) 2 =(1-0) 2 +(1-0) 2 =2 U(f1)= Vo(f1)+  Vc(f1)=1+4*2=9 Dado q la energia con f=0 es mas baja entonces dejamos f en 0 (como estaba).

Para f=0 Vo(f2)=(f2-g2) 2 =(0-0) 2 =0  Vc(f2)=(f2-g1) 2 +(f2-g3) 2 +(f2-g6) 2 =(0-0) 2 +(0- 0) 2 +(0-1) 2 =1 U(f2)= Vo(f1)+  Vc(f1)=0+4*1=4 Para f=1 Vo(f2)=(f2-g2) 2 =(1-0) 2 =1  Vc(f2)=(f2-f1) 2 +(f2-f3) 2 +(f2-f6) 2 =(1-0) 2 +(1-0) 2 +(1-1) 2 =2 U(f2)= Vo(f1)+  Vc(f1)=1+4*2=9 Dado q la energia es alta en f=1 entonces dejamos el valor anterior de f=0.

Para f=0 Vo(f3)=(f3-g3) 2 =(0-0) 2 =0  Vc(f3)=(f3-g2) 2 +(f3-g4) 2 +(f3-g7) 2 =(0-0) 2 +(0- 0) 2 +(0-1) 2 =1 U(f3)= Vo(f3)+  Vc(f3)=0+4*1=4 Para f=1 Vo(f3)=(f3-g3) 2 =(1-0) 2 =1  Vc(f3)=(f3-f2) 2 +(f3-f4) 2 +(f3-f7) 2 =(1-0) 2 +(1- 0) 2 +(1-1) 2 =2 U(f3)= Vo(f3)+  Vc(f3)=1+4*2=9 Dado q la energia con f=0 es mas baja entonces dejamos f en 0 (como estaba).

Para f=0 Vo(f4)=(f4-g4) 2 =(0-0) 2 =0  Vc(f4)=(f4-g3) 2 +(f4-g8) 2 =(0-0) 2 +(0-1) 2 =1 U(f4)= Vo(f4)+  Vc(f4)=0+4*1=4 Para f=1 Vo(f4)=(f4-g4) 2 =(1-0) 2 =1  Vc(f4)=(f4-g3) 2 +(f4-g8) 2 =(1-0) 2 +(1-1) 2 =1 U(f4)= Vo(f4)+  Vc(f4)=1+4*1=5 Dado q la energia con f=0 es mas baja entonces dejamos f en 0 (como estaba).

Para f=0 Vo(f5)=(f5-g5) 2 =(0-0) 2 =0  Vc(f5)=(f5-g1) 2 +(f5-g6) 2 +(f5-g9) 2 =(0-0) 2 +(0- 1) 2 +(0-0) 2 =1 U(f5)= Vo(f5)+  Vc(f5)=0+4*1=4 Para f=1 Vo(f5)=(f5-g5) 2 =(1-0) 2 =1  Vc(f5)=(f5-g1) 2 +(f5-g6) 2 +(f5-g9) 2 =(1-0) 2 +(1- 1) 2 +(1-0) 2 =2 U(f5)= Vo(f5)+  Vc(f5)=1+4*2=9 Dado q la energia con f=0 es mas baja entonces dejamos f en 0 (como estaba).

Para f=0 Vo(f6)=(f6-g6) 2 =(0-1) 2 =1  Vc(f6)=(f6-g2) 2 +(f6-g3) 2 +(f6-g7) 2 +(f6-g10) 2 =(0-0) 2 +(0-0) 2 +(0-1) 2 +(0-1) 2 =2 U(f4)= Vo(f4)+  Vc(f4)=1+4*2=9 Para f=1 Vo(f6)=(f6-g6) 2 =(1-1) 2 =0  Vc(f6)=(f6-g2) 2 +(f6-g3) 2 +(f6-g7) 2 +(f6-g10) 2 =(1-0) 2 +(1-0) 2 +(1-1) 2 +(1-1) 2 =2 U(f6)= Vo(f6)+  Vc(f6)=0+4*2=8 Dado q la energia es mas baja para f=1 entonces lo cambiamos.

Para f=0 Vo(f7)=(f7-g7) 2 =(0-1) 2 =1  Vc(f7)=(f7-g3) 2 +(f7-g6) 2 +(f7-g8) 2 +(f7-g11) 2 =(0-0) 2 +(0-1) 2 +(0-1) 2 +(0-0) 2 =2 U(f7)= Vo(f7)+  Vc(f7)=1+4*2=9 Para f=1 Vo(f7)=(f7-g7) 2 =(1-1) 2 =0  Vc(f7)=(f7-g3) 2 +(f7-g6) 2 +(f7-g8) 2 +(f7-g11) 2 =(1-0) 2 +(1-1) 2 +(1-1) 2 +(1-0) 2 =2 U(f7)= Vo(f7)+  Vc(f7)=0+4*2=8 Dado q la energia es mas baja para f=1 entonces lo cambiamos.

Para f=0 Vo(f8)=(f8-g8) 2 =(0-1) 2 =1  Vc(f8)=(f8-g4) 2 +(f8-g7) 2 +(f8-g12) 2 =(0-0) 2 +(0-1) 2 +(0-1) 2 =2 U(f8)= Vo(f8)+  Vc(f8)=1+4*2=9 Para f=1 Vo(f8)=(f8-g8) 2 =(1-1) 2 =0  Vc(f8)=(f8-g4) 2 +(f8-g7) 2 +(f8-g12) 2 =(1-0) 2 +(1-1) 2 +(1-1) 2 =1 U(f8)= Vo(f8)+  Vc(f8)=0+4*1=4 Dado q la energia es mas baja para f=1 entonces lo cambiamos.

Para f=0 Vo(f9)=(f9-g9) 2 =(0-0) 2 =0  Vc(f9)=(f9-g5) 2 +(f9-g10) 2 +(f9-g13) 2 =(0-0) 2 +(0-1) 2 +(0-0) 2 =1 U(f9)= Vo(f7)+  Vc(f7)=0+4*1=4 Para f=1 Vo(f9)=(f9-g9) 2 =(1-0) 2 =1  Vc(f9)=(f9-g5) 2 +(f9-g10) 2 +(f9-g13) 2 =(1-0) 2 +(1-1) 2 +(1-0) 2 =2 U(f9)= Vo(f7)+  Vc(f7)=1+4*2=9 Dado q la energia con f=0 es mas baja entonces dejamos f en 0 (como estaba).

Para f=0 Vo(f10)=(f10-g10) 2 =(0-1) 2 =1  Vc(f10)=(f10-g6) 2 +(f10-g9) 2 +(f10-g11) 2 +(f10-g14) 2 =(0-1) 2 +(0-0) 2 +(0-0) 2 +(0-1) 2 =2 U(f10)= Vo(f10)+  Vc(f10)=1+4*2=9 Para f=1 Vo(f10)=(f10-g10) 2 =(1-1) 2 =0  Vc(f10)=(f10-g6) 2 +(f10-g9) 2 +(f10-g11) 2 +(f10-g14) 2 =(1-1) 2 +(1-0) 2 +(1-0) 2 +(1-1) 2 =2 U(f10)= Vo(f10)+  Vc(f10)=0+4*2=8 Dado q la energia es mas baja para f=1 suponemos que es mas probable que f sea 1 y cambiamos el valor anterior.

Para f=0 Vo(f11)=(f11-g11) 2 =(0-0) 2 =0  Vc(f11)=(f11-g7) 2 +(f11-g10) 2 +(f11-g12) 2 +(f11-g15) 2 =(0-1) 2 +(0-1) 2 +(0-1) 2 +(0-1) 2 =4 U(f11)= Vo(f11)+  Vc(f11)=0+4*4=16 Para f=1 Vo(f11)=(f11-g11) 2 =(1-0) 2 =1  Vc(f11)=(f11-g7) 2 +(f11-g10) 2 +(f11-g12) 2 +(f11-g15) 2 =(1-1) 2 +(1-1) 2 +(1-1) 2 +(1-1) 2 =0 U(f11)= Vo(f11)+  Vc(f11)=1+4*0=1 Dado q la energia es mas baja para f=1, cambiamos el valor anterior.

Para f=0 Vo(f12)=(f12-g12) 2 =(0-1) 2 =1  Vc(f12)=(f12-g8) 2 +(f12-g11) 2 +(f12-g16) 2 =(0-1) 2 +(0-0) 2 +(0-1) 2 =2 U(f12)= Vo(f12)+  Vc(f12)=1+4*2=9 Para f=1 Vo(f12)=(f12-g12) 2 =(1-1) 2 =0  Vc(f12)=(f12-g8) 2 +(f12-g11) 2 +(f12-g16) 2 =(1-1) 2 +(1-0) 2 +(1-1) 2 =1 U(f12)= Vo(f12)+  Vc(f12)=0+4*1=4 Dado q la energia es mas baja para f=1, cambiamos el valor anterior.

Para f=0 Vo(f13)=(f13-g13) 2 =(0-0) 2 =0  Vc(f13)=(f13-g9) 2 +(f13-g14) 2 =(0-0) 2 +(0-1) 2 =1 U(f13)= Vo(f13)+  Vc(f13)=0+4*1=4 Para f=1 Vo(f13)=(f13-g13) 2 =(1-0) 2 =1  Vc(f13)=(f13-g9) 2 +(f13-g14) 2 =(1-0) 2 +(1-1) 2 =1 U(f13)= Vo(f13)+  Vc(f13)=1+4*1=5 Dado q la energia en f=0 es menor, es mas probable que f13 sea 0 y por tanto lo dejamos igual.

Para f=0 Vo(f14)=(f14-g14) 2 =(0-1) 2 =1  Vc(f14)=(f14-g13) 2 +(f14-g10) 2 +(f14-g15) 2 =(0-0) 2 +(0-1) 2 +(0-1) 2 =2 U(f12)= Vo(f12)+  Vc(f12)=1+4*2=9 Para f=1 Vo(f14)=(f14-g14) 2 =(1-1) 2 =0  Vc(f14)=(f14-g13) 2 +(f14-g10) 2 +(f14-g15) 2 =(1-0) 2 +(1-1) 2 +(1-1) 2 =1 U(f12)= Vo(f12)+  Vc(f12)=0+4*1=4 Dado que es mas probable que f14 sea 1 entonces lo cambiamos.

Para f=0 Vo(f15)=(f15-g15) 2 =(0-1) 2 =1  Vc(f15)=(f15-g11) 2 +(f15-g14) 2 +(f15-g16) 2 =(0-0) 2 +(0-1) 2 +(0-1) 2 =2 U(f15)= Vo(f15)+  Vc(f15)=1+4*2=9 Para f=1 Vo(f15)=(f15-g15) 2 =(1-1) 2 =0  Vc(f15)=(f15-g11) 2 +(f15-g14) 2 +(f15-g16) 2 =(1-0) 2 +(1-1) 2 +(1-1) 2 =1 U(f15)= Vo(f15)+  Vc(f15)=0+4*1=4 Dado que es mas probable que f15 sea 1 entonces lo cambiamos.

Para f=0 Vo(f16)=(f16-g16) 2 =(0-1) 2 =1  Vc(f16)=(f16-g12) 2 +(f16-g15) 2 =(0-1) 2 +(0- 1) 2 =2 U(f16)= Vo(f16)+  Vc(f16)=1+4*2=9 Para f=1 Vo(f16)=(f16-g16) 2 =(1-1) 2 =0  Vc(f16)=(f16-g12) 2 +(f16-g15) 2 =(1-1) 2 +(1- 1) 2 =0 U(f16)= Vo(f16)+  Vc(f16)=0+4*0=0 Dado que es mas probable que f16 sea 1 entonces lo cambiamos.

Despues de la 1a. iteración F queda como sigue:

Resultados Imagen suavizada despues de una iteracion Imagen Original