sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf ·...
TRANSCRIPT
![Page 1: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/1.jpg)
Exploración de bases de
datos mediante
agrupamiento
Autores: Daniel Aceituno Gómez (100061824)
Miguel Alcolea Sánchez (100066672)
Universidad Carlos III de Madrid
Asignatura: Inteligencia en Redes de Comunicaciones
![Page 2: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/2.jpg)
Estructura
1. Introducción
2. Base teórica
3. Aplicación en Matlab
4. Simulación
![Page 3: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/3.jpg)
1. Introducción
Objetivos:
Estudio de técnicas de clustering
Acercamiento a la visión artificial
Búsqueda de imágenes en bases de datos extensas
Desarrollo y evaluación del código Matlab realizado
Elementos a tener en cuenta:
Procesado de imágenes
Descriptores de Fourier
Agrupamiento mediante k-medias
Distancia Euclídea
![Page 4: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/4.jpg)
2. Base teórica (I)
Procesado de imágenes:
Conversión a coordenadas complejas
Normalización
Descriptores de Fourier:
Descriptor de frontera
Útil para la detección de bordes y contornos
Invariante frente a:
- Traslación
- Rotación
- Escalado
Tolerante a ruido
![Page 5: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/5.jpg)
2. Base teórica (II)
K-medias:
Inicialización aleatoria de centroides
Subdivisión en K clusters
Iterativo con criterio de parada
Distancia Euclídea:
Distancia entre dos puntos de un espacio euclídeo
Útil para comparar similitudes entre imágenes
dE P1,P2 x2 x1 2 y2 y1
2
![Page 6: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/6.jpg)
3. Aplicación
Carga de imágenes y conversión a
complejo
Cálculo de los descriptores de
Fourier
Procesado invarianza de escalado y rotación
Algoritmo?
Siluetas animales marinos
1
Nº Imagen 2
K-medias
Dist. Eucl
![Page 7: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/7.jpg)
4. Simulación
Imágenes de muestra:
![Page 8: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/8.jpg)
4. Simulación
Resultados para imagen 739, k-medias:
![Page 9: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/9.jpg)
4. Simulación
Resultados para imagen 739, distancia Euclídea:
![Page 10: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/10.jpg)
4. Simulación
Resultados para imagen 4482, k-medias:
![Page 11: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/11.jpg)
4. Simulación
Resultados para imagen 4482, distancia Euclídea:
![Page 12: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/12.jpg)
4. Simulación
Resultados para imagen 4405, k-medias:
![Page 13: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/13.jpg)
4. Simulación
Resultados para imagen 4405, distancia Euclídea:
![Page 14: Sistema de reconocimiento de partituras musicalesjvillena/irc/practicas/12-13/07pres.pdf · Siluetas animales marinos 1 Nº Imagen 2 K-medias Dist. Eucl . 4. Simulación](https://reader030.vdocuments.site/reader030/viewer/2022040209/5e414610e38fa012b933874c/html5/thumbnails/14.jpg)
¡Gracias por su atención!