MÉTODO DE PIXELES DE BORDE

Slides:



Advertisements
Presentaciones similares
DISEÑO DE EXPERIMENTOS EXPERIMENTOS DE COMPARACIÓN SIMPLE
Advertisements

Qué son: Operaciones entre pixels. Operaciones de punto Cuales son: Erosiones y dilataciones. Operaciones geométricas. Filtros espaciales. Operaciones.
CONTENIDOS Teoría del muestreo ¿Cómo seleccionar una muestra?
Modelos de Variable Dependiente Binaria -Logit y Probit-
DERIVADA DE UNA FUNCION REAL
Diferenciación e Integración Numérica
KRIGING.
Tema 3 Revisión de diversos métodos robustos aplicados en algunos problemas fotogramétricos.
La ley de los grandes números
10. RANSAC. Ajuste a modelos geométricos
Algoritmos Aleatorizados
Reducción de datos Por Elizabeth León.
Ecuaciones diferenciales de 1er orden :
PROCESAMIENTO DE DATOS DE VIENTO 1º Parte.
MUESTREO DE ACEPTACIÓN DE LOTES POR VARIABLES
Búsqueda de Aproximaciones: Algoritmos
FUNDAMENTOS DE DATA MINING Y SUS APLICACIONES N. QUEIPO, S. PINTOS COPYRIGHT 2000 CLASIFICACIÓN NO SUPERVISADA.
Tema 2: Métodos de ajuste
FUNCIONES DE DENSIDAD DE PROBABILIDAD
Análisis de supervivencia Tema 5 Itziar Aretxaga.
Universidad de los Andes-CODENSA
J. Trinidad Guillen Bonilla, H. Guillen Bonilla, A. Guillen Bonilla,
Distribución Normal.
Procesamiento de Imágenes Digitales
La segmentación de imágenes se ocupa de descomponer una imagen en sus partes constituyentes, es decir, los objetos de interés y el fondo, basándose en.
Objetivo: Facilitar la búsqueda de los elementos del conjunto ordenado
Mt. Martín Moreyra Navarrete.
Sesión 6: Campos de Markov
Descripción de Contenidos con Wavelets Jaime Gaviria.
Tema 4. Realzado de imágenes  Qué vamos a estudiar  ¿Qué vamos a estudiar? Un conjunto de técnicas que tratan de conseguir una imagen mejorada y más.
Reconocimiento y resolución de ecuaciones impresas Luis Fernández Pérez Marco Antonio Formoso Trigo.
Detectores de Borde. Extracción de Características Detección de Líneas. Detección de Puntos de Borde. Detección de Contornos.
MÉTODOS DE BINARIZACIÓN DE IMÁGENES EN NIVELES DE GRIS
Capitulo 3 Segmentación.
ESTADISTICA TEMA y 223.
Estimación Sea una característica, un parámetro poblacional cuyo valor se desea conocer a partir de una muestra. Sea un estadístico ( función.
DISTRIBUCION NORMAL Mario Briones L. MV, MSc 2005.
Primas: Costos. Prima Una prima es simplemente el precio de una cobertura de seguro (pero no expresamos por unidad – normalmente) Esto implica que los.
Introducción La inferencia estadística es el procedimiento mediante el cual se llega a inferencias acerca de una población con base en los resultados obtenidos.
Universidad Nacional de Colombia Curso Análisis de Datos Cuantitativos.
Capacidad de Proceso.
Inferencia Estadística
Estimación por intervalo en la regresión: Bandas de Confianza
Análisis y Diseño de Algoritmos
CARPLATE Reconocimiento del marco de la matrícula de un coche
Tema 3: Filtros.
Tipos de Datos abstractos
1 Image Segmentation Chapter 9 Dr. Mario Chacón DSP & Vision Lab.
Capítulo 1. Conceptos básicos de la Estadística
Correccion de la iluminacion. Variaciones de iluminación en MRI debidas a no uniformidad de la bobina de radio frecuencia, corrientes parasitarias, anatomía.
6. ANÁLISIS DISCRIMINANTE
Sabemos reconocerlas, y calcularlas como soluciones de sistemas de ecuaciones, o de desigualdades Buscamos métodos de cálculo generales y eficientes Problemas.
Tema 6: Morfología Segunda parte.
Teoría de Probabilidad Dr. Salvador García Lumbreras
PC BD Alexandra Buri H José Rivera De La Cruz.
Aproximaciones y Errores
Estimación y contraste de hipótesis
Método de mínimos cuadrados
Pixelación de imágenes avanzada usando el algoritmo slic
MUESTREO ALEATORIO SIMPLE SIN REEMPLAZO (“mas”)
RIESGO, RENDIMIENTO Y VALOR
DETECCION DE SEÑALES BINARIAS EN RUIDO GAUSSIANO El criterio de toma de decisión fue descrito por la ecuación Un criterio muy usado para escoger el nivel.
INFERENCIA ESTADÍSTICA
OPTIMIZACION DEL DESEMPEÑO DE ERROR
Tipos de Datos abstractos
SEGMENTACIÓN DE CARACTERES EN PANELES LED EN IMÁGENES NATURALES Álvaro Vilches Díaz Giulia Sabatinelli Pablo Alamo González.
Estimación Estadística Tares # 3. Estimación Estadística Conjunto de técnicas que permiten dar un valor aproximado de un parámetro de una población a.
Planificación de CPU Conceptos Básicos Criterios de Planificación Algoritmos de Planificación Planificación con Múltiples Procesadores Planificación Real-Time.
Intervalos de Confianza M. C. José Juan Rincón Pasaye UMSNH – FIE Mayo de 2003.
Profesora: Debárbora Nancy Integrantes: Contreras Marina; Vargas Mónica Curso: 3er año del Profesorado de Matemáticas I. N. T.: Prof. Eduardo A. Fracchia.
Transcripción de la presentación:

MÉTODO DE PIXELES DE BORDE Un píxel de borde debe estar cercano al límite entre una imagen y el fondo, o entre dos objetos El método buscar un umbral haciendo uso del Laplaciano (operador de detección de borde no direccional) 0 1 0 1 –4 1

MÉTODO DE PIXELES DE BORDE Calcular la convolución Calcular el histograma de la convolución Obtener el valor de gris para el histograma que cubre el porcentaje especificado Calcular histograma de la imagen original considerando únicamente los píxeles que cuyo laplaciano es mayor que el valor anterior Calcular el umbral con el nuevo histograma por alguno de los métodos anteriores

Selección Iterativa Un umbral inicial es refinado por pasos consecutivos por medio de la imagen o del histograma. El umbral inicial estimado es el nivel de gris medio llamado Tb y el nivel medio de los píxeles mayores o iguales al inicial es llamado To. Una nueva estimación del umbral es (Tb+To)/2, y el proceso se repite usando este umbral. Cuando no hay cambios en el umbral en dos pasos consecutivos se termina el proceso y este es el umbral.

Selección Iterativa El mismo umbral puede ser calculado usando el histograma. Esto es más rápido. El umbral inicial será el nivel de gris medio, para el paso n-esimo se calcula como: El proceso continua hasta encontrar un T k igual a Tk-1, este valor es el umbral.

MÉTODO DE HISTOGRAMAS DE NIVEL DE GRIS Si hay dos grupos de píxeles en la imagen la varianza de los valores de nivel grises en la imagen se denota: Para un umbral dado, se puede calcular por separado la varianza de los píxeles de objeto y de los píxeles de fondo,denotado por:

MÉTODO DE HISTOGRAMAS DE NIVEL DE GRIS Un umbral óptimo puede ser encontrado reduciendo al mínimo la proporción de la varianza entre-clase de la varianza total. El valor medio global es: La varianza entre-clases es calculado por:

MÉTODO DE HISTOGRAMAS DE NIVEL DE GRIS Donde: Siendo Pi la probabilidad del nivel de gris i. H(i)/N El valor de t que minimice será el valor de umbral óptimo.

MÉTODO DE ENTROPÍA La entropía es una medida del contenido de la información. Hay n símbolos posibles x, el símbolo i ocurre con la probabilidad p (xi). Entonces la entropía asociada es: La entropía asociada con los pixeles negro es: La entropía de los pixeles blancos es:

MÉTODO DE ENTROPÍA Trabajaremos con imagen con niveles de 0 a 255. El algoritmo sugerido intenta encontrar la t de umbral que maximize la H = Hb + Hw. Hay otras variantes del método de entropía

MÉTODO DE CONJUNTOS DIFUSOS Con objeto de encontrar un umbral para binarizar una imagen, vamos a clasificar los píxeles como pertenecientes al conjunto de píxeles de fondo, o como pertenecientes al conjunto de píxeles de objeto. usa una medida de “difusidad”, minimizar esa “borrosidad”.

MÉTODO DE CONJUNTOS DIFUSOS Una buena función para definir la pertenencia de un píxel al conjunto de píxeles de fondo o píxeles de objetos es la siguiente: C es una constante, µ0 es el nivel medio de gris del fondo, µ0 es el nivel medio de gris de los píxeles de la imagen y t es un valor umbral dado

MÉTODO DE CONJUNTOS DIFUSOS Una medida de la “difusidad” está basada en la entropía de conjuntos “difusos”, que viene dada por la formula: Donde el valor de E(t) sea mínimo, tendremos que t es el umbral apropiado que minimiza la “difusidad”.

MÉTODO DE UMBRAL MÍNIMO DE ERROR El histograma de la imagen puede ser pensado como una función de densidad de probabilidad de las dos distribuciones ( pixeles objetos y pixeles de fondo). histograma se puede aproximar por:

El uso de umbrales regionales Normalmente cuatro umbrales, cada uno de los cuales puede calcular el umbral para un cuarto de la imagen. Reduce los resultados de la segmentación en la totalidad de la imagen, pero simplifica la dificultad de los cálculos. El algoritmo de cálculo de umbral aplicado a cada región intenta dividir los píxeles en dos grupos, objetos y fondos. Este algoritmo se usa si en la región hubiera píxeles de ambos grupos.

Métodos de relajación Los umbrales que se asignan a las iteraciones son calculados como una función de los vecinos en iteraciones previas. Teniendo la esperanza estimada forma de probabilidad. Encontrar una clasificación inicial en la que use el término medio del nivel de gris como una cota de referencia. Para un píxel superior o inferior que el término medio se usa las siguientes formulas

Métodos de relajación Si la compatibilidad de un píxel con los vecinos es poca, se sugiere un cambio. La compatibilidad será estimada por una función C(i, c1, j, c2), la cual retornará el valor, entre -1 y 1. Para cada iteración el proceso de relajación implica buscar todos los píxeles de la imagen y la actualización de los valores de p y q. El método de relajación tiene una desventaja seria que no ha se mencionada, es muy lento. Si la velocidad es un criterio de interés.

Métodos de medias móviles El algoritmo se basa en umbral por píxel de una manera rápida, usando promedios. Un promedio móvil es simplemente el significado del nivel de gris de los últimos n píxeles vistos. Cualquier píxel menor a un porcentaje fijo de su promedio móvil pertenece al conjunto de píxeles negro; de otra manera al conjunto de blanco. Para computar la estimación del promedio móvil para el próximo píxel (el primero), que se usa como umbral.