![Page 1: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/1.jpg)
FABIAN SILVA PAVEZ
A similarity Metric for Edge
Images
![Page 2: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/2.jpg)
Introducción
Importancia de las Métricas para imágenes de bordes y contornos.
Evaluación de Segmentación Métodos empíricos Métodos analíticos
Tipos de Métricas Métodos de Discrepancia Métricas de distorsión
![Page 3: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/3.jpg)
Figura Of Merit (FOM)
Donde , representa el número de pixeles de borde ideal y detectados. A es una constante=1/9, y ,es la distancia de separación entre un pixel de borde actual y su correcta posición en la Imagen Terreno de la Verdad (ITV).
La métrica entrega un valor entre 0 y 100, de similitud entre la imagen y la ITV.
![Page 4: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/4.jpg)
Este trabajo
Implementación de las siguientes métricas Figure Of Merit (FOM) Peek Signal Noise Ratio (PSNR) Closest Distance Metric (CDM) Pixel Correspondence Metric (PCM)
Comparación entre ellas Imagen de bordes, obtenida con Canny, y luego
comparada con la imagen terreno de la verdad.
![Page 5: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/5.jpg)
PSNR
Permite establecer el error entre 2 imágenes f y g, de dimensiones X x Y.
![Page 6: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/6.jpg)
Closest Distance Metric (CDM)
Relaciona el número de pixeles de borde correctamente identificados y el número de falsas deteciones. La idea es que para cada pixel de borde se inspeccione la ITV para encontrar el pixel en la misma ubicación, sino es posible encontrarlo se marca como no encontrado, y si existen muchos pixeles encontrados se elege el que tenga la menor distancia.
![Page 7: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/7.jpg)
Pixel Correspondence Metric
La idea es tomar cada pixel de la imagen y encontrar su emparejamiento al interior de una vecindad de radio , del pixel correspondiente en la otra imagen.
Si no se encuentra un emparejamiento, se mide como error, en cambio si se encuentran varios emparejamientos se escoge aquel cuya similitud estimada, en general, sea maximizado.
![Page 8: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/8.jpg)
Pixel Correspondence Metric (2)
Consideraciones para el algoritmo: Sea y , 2 imágenes de dimensiones , con valores (de
pixeles) entre y . Se define S como la separación entre 2 pixeles en las
posiciones y como:
Donde y es una función de normalización que representa la distancia dependiente en una tablero de 8x8
![Page 9: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/9.jpg)
Pixel Correspondence Metric (3)
La similitud entre las 2 imágenes puede ser estimada a través del costo del emparejamiento óptimo , entre sus pixeles. Donde un emparejamiento óptimo es aquel cuyo costo es mínimo entre el resto los emparejamientos. El costo del emparejamiento es definido como:
Además , es obtenido a través del algoritmo de Emparejamiento con pesos en grafos bipartitos.
![Page 10: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/10.jpg)
Pixel Correspondence Metric (4)
Algoritmo:Out=function PCM(GT, IM, radio, profundidad, maxPixel)
Para cada Pixel p(i,j)>0 en GTGrafo=HacerGrafoBipartito(p(i,j), radio, profundidad)Matching optimo = DeterminarMatchingOptimo(Grafo)costo=Costo(Matching)CostoTotal=costo+CostoTotal
Fin_Para Para cada Pixel p(i,j)>0 en IM
Grafo=HacerGrafoBipartito(p(i,j), radio, profundidad)Matching optimo = DeterminarMatchingOptimo(Grafo)costo=Costo(Matching)CostoTotal=costo+CostoTotal
Fin_Para
Out=100(1-CostoTotal/(Numero de pixeles <> 0 en f y g)
![Page 11: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/11.jpg)
Pruebas
Experimento 1 (sin ruido): Tomar una imagen, aplicar método Canny Aplicar las distintas métricas, entre la imagen
resultante y la imagen terreno de la verdad Comparar los resultados obtenidos
Experimento 2 (con ruido): Tomar una imagen, aplicar método Canny Aplicar las distintas métricas, entre la imagen
resultante y la imagen terreno de la verdad Comparar los resultados obtenidos
![Page 12: Análisis de paper. a similarity metric for edge images](https://reader035.vdocuments.us/reader035/viewer/2022062710/55b3575dbb61eb9c728b47a3/html5/thumbnails/12.jpg)
Resultados y Conclusiones
Los resultados obtenidos se asemejan a los resultados del paper, en términos de que su comportamiendo es más cercano a 1, que las otras métricas.
Cuando la imagen está relativamnte «corrida», respecto de la original, la métrica se comporta bastante bien.
La difucultad de implementación y alto costo de cómputo (tiempo de ejecución) es muy alto
Mejoras?