inicialización de superficies deformables mediante elipsoides generalizados r. dosil, x. m. pardo,...
TRANSCRIPT
![Page 1: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/1.jpg)
Inicialización de Superficies Deformables
mediante Elipsoides Generalizados
R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello
Grupo de Visión ArtificialDepartamento de Electrónica e
ComputaciónUniversidade de Santiago de Compostela
![Page 2: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/2.jpg)
Reconstrucción de imágenesModelos Deformables:
Superficies o curvas elásticas Continuidad y suavidad Buen ajuste local
Problema: Ajuste a la frontera más
próxima
![Page 3: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/3.jpg)
Inicialización de modelos deformables
Utilidad: Configuración inicial próxima al objetivo Introducción de conocimiento
Método: Identificación y localización de objetos Aproximación a la forma global: modelos a priori
![Page 4: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/4.jpg)
Organización
I. Segmentación de imágenes 3DII. Inicialización con modelos a priori III. Modelo de elipsoide generalizadoIV. Optimización del modeloV. Resultados y conclusiones
![Page 5: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/5.jpg)
Segmentación de imágenes 3DSegmentación corte a
corte Fácil inicialización Poco robusto
Segmentación 3D Mayor coherencia y
suavidad Necesidad de inicialización
automática
![Page 6: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/6.jpg)
Superficiepromedio
Modelo apriori
I. Modelado
I. Construcción del modelo a priori a partir de imágenes de prueba
Volumen de datos
Parches desuperficie
II. Preprocesado
II. Extracción de puntos de frontera del objeto
III. Correspondencia
Modeloinicial
III. Puesta en correspondencia entre modelo y puntos de frontera
Inicialización con modelos a priori
![Page 7: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/7.jpg)
Elipsoides generalizados Definición:
Características:Ecuación implícitaPocos parámetros Información estructuralAmplia variedad de
formas
112
3
1222
2
22
1
/ε/εε/ε/ε
a
z
a
y
a
xq,rf
Secciones simétricas
![Page 8: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/8.jpg)
Elipsoides generalizados con deformaciones globales
Deformaciones aplicadas:
Torsión Afilado Curvado(twisting) (tapering) (bending)
Mayor flexibilidad Formas no simétricas
![Page 9: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/9.jpg)
Optimización por mínimos cuadrados
D: Estimación de la distancia a la superficie
N
ii
qqrDq
1
22 , Min
Ajuste de la superficie a lospuntos de frontera
Cálculo del vector q de parámetros del modelo: Modelado: parámetros de forma y transformación rígida Puesta en correspondencia: sólo transformación rígida
![Page 10: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/10.jpg)
Aproximaciones a la distancia Funciones de error estudiadas
Función interior-exterior:
Función interior-exterior modificada:
Distancia radial:
qrf
rD
,
11
1ε3
1,1ε2/13212 qxfaaaD
1,1 qrfD
Utilización de Algoritmos Genéticos: Mínimo global No requiere estimación inicial de la solución Funciones complejas
![Page 11: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/11.jpg)
Preprocesado1. Filtrado de la imagen
Suavizado Cálculo del gradiente Cálculo de curvaturas
2. Detección de superficies Detección de puntos de frontera Agrupamiento en parches de superficie
3. Clasificación y selección de parches
![Page 12: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/12.jpg)
Preprocesado: detección de puntos de frontera
1. Filtrado Suavizado: filtro 3D separable
Siendo h un filtro unidireccional gaussiano.
Cálculo de derivadas parciales:
phmhnhpmnh ,,
nhdn
dphmhpmnh
n
,,
![Page 13: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/13.jpg)
Preprocesado: selección de parches de
superficie2. Agrupamiento en parches de superficie
Detección de máximos de módulo de gradiente Búsqueda recursiva de puntos adyacentes Criterio de conectividad 26 Umbralización con histéresis
3. Criterios de clasificación de parches área nivel de gradiente promedio descriptores de forma:
• curvatura media H• curvatura gaussiana K
![Page 14: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/14.jpg)
Selección por curvatura
H > 0 H = 0 H < 0
K > 0 elípticacóncava
-elípticaconvexa
K = 0 cilíndricacóncava
planocilíndricaconvexa
K < 0 hiperbólicacóncava
sillahiperbólica
convexa
![Page 15: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/15.jpg)
Resultados: Modelado Distribución de puntos de la superficie prototipo.
Modelo de superficie
![Page 16: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/16.jpg)
Resultados: Inicialización Validación del método de inicialización ante:
imágenes ruidosas imágenes incompletas presencia de múltiples estructuras
+ +
Imagen sintética:
![Page 17: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/17.jpg)
z = 20 z = 30 z = 41 z = 50 x = 50 y = 50
Imagen sintética degradada
Características Variación de contraste
Suavizado gaussiano
Ruido gaussiano σ = 20
![Page 18: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/18.jpg)
z = 20 z = 30 z = 41 z = 50 x = 50 y = 50
Preprocesado: detección de puntos de frontera
![Page 19: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/19.jpg)
Preprocesado:selección de parches de
superficie
cilindro cóncavo: H>0 e K=0
![Page 20: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/20.jpg)
Puesta en correspondenciacon un modelo de cilindro
z = 50 x = 50 y = 50
σ = 20
σ = 30
σ = 40
![Page 21: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/21.jpg)
Preprocesado en imagen real de tibia
superficie hiperbólica cóncava: H>0 e K<0
![Page 22: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/22.jpg)
Puesta en correspondenciacon un modelo de tibia
z = 50 z = 100 z = 140
z = 165 x = 98 y = 106
![Page 23: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/23.jpg)
Puesta en correspondencia con un modelo de tibia
z = 50 x = 110 y = 82
![Page 24: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/24.jpg)
Conclusiones y vías de continuidad
Principales aportaciones Modelo a priori de superficie paramétrica Utilización de algoritmos genéticos Selección de parches basada propiedades
geométricas
Vías de continuidad Mejora da detección de puntos de frontera Aplicación á segmentación de estructuras con
ramificaciones
![Page 25: Inicialización de Superficies Deformables mediante Elipsoides Generalizados R. Dosil, X. M. Pardo, A. Mosquera, D. Cabello Grupo de Visión Artificial Departamento](https://reader035.vdocumento.com/reader035/viewer/2022062410/5665b4421a28abb57c907d2a/html5/thumbnails/25.jpg)
Fin de la presentación