Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional...

59
Topolog´ ıa Algebraica Computacional en el procesamiento de im´ agenes biom´ edicas * onathan Heras 1 , Gadea Mata 1,2 y Mar´ ıa Poza 1 1 Departamento de Matem´ aticas y Computaci´on, Universidad de La Rioja 2 Laboratorio de Plasticidad Sin´ aptica Estructural, Departamento de Enfermedades Neurodegenerativas, Centro de Investigaci´on Biom´ edica de La Rioja Jornada Aplicaciones Industriales del ´ Algebra Computacional 18 de noviembre de 2011 * Financiado parcialmente por el Ministerio de Educaci´on y Ciencia, proyecto MTM2009-13842-C02-01, y por el European Union’s 7th Framework Programme, proyecto n´ umero 243847 (ForMath) J. Heras, G. Mata y M. Poza Topolog´ ıa Algebraica Computacional en el procesamiento de im´ agenes biom´ edicas 1/27

Transcript of Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional...

Page 1: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica Computacional en elprocesamiento de imagenes biomedicas∗

Jonathan Heras1, Gadea Mata1,2 y Marıa Poza1

1Departamento de Matematicas y Computacion, Universidad de La Rioja

2Laboratorio de Plasticidad Sinaptica Estructural, Departamento de EnfermedadesNeurodegenerativas, Centro de Investigacion Biomedica de La Rioja

Jornada Aplicaciones Industriales del Algebra Computacional18 de noviembre de 2011

∗Financiado parcialmente por el Ministerio de Educacion y Ciencia, proyecto MTM2009-13842-C02-01, y por

el European Union’s 7th Framework Programme, proyecto numero 243847 (ForMath)

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 1/27

Page 2: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Indice de contenidos

1 Contexto

2 Problema Biomedico

3 Topologıa Algebraica e Imagenes Digitales

4 Demo

5 Resultados

6 Conclusiones y trabajo futuro

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 2/27

Page 3: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto

Indice de contenidos

1 Contexto

2 Problema Biomedico

3 Topologıa Algebraica e Imagenes Digitales

4 Demo

5 Resultados

6 Conclusiones y trabajo futuro

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 3/27

Page 4: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto Agentes involucrados

Agentes involucrados

aaaa

aaaa

aaa aaaaaaaaaaa

aaaaaaaaaaaaaa

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 4/27

Page 5: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto PSYCOTRIP

PSYCOTRIP

PSYCOTRIP Grupo de Programacion y Calculo Simbolico de laUniversidad de La Rioja

Participantes Julio RubioJonathan HerasGadea MataMarıa Poza

ForMath Formalisation of Mathematics (EU FP7 STREP FET)

Representacion de complejos simplicialesCalculo formalizado de grupos de homologıaRepresentacion del Lema de Perturbacion BasicoIntegracion de sistemas de demostracionAplicacion al procesamiento de imagenes medicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 5/27

Page 6: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto PSYCOTRIP

PSYCOTRIP

PSYCOTRIP Grupo de Programacion y Calculo Simbolico de laUniversidad de La Rioja

Participantes Julio RubioJonathan HerasGadea MataMarıa Poza

ForMath Formalisation of Mathematics (EU FP7 STREP FET)

Representacion de complejos simplicialesCalculo formalizado de grupos de homologıaRepresentacion del Lema de Perturbacion BasicoIntegracion de sistemas de demostracionAplicacion al procesamiento de imagenes medicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 5/27

Page 7: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto PSYCOTRIP

PSYCOTRIP

PSYCOTRIP Grupo de Programacion y Calculo Simbolico de laUniversidad de La Rioja

Participantes Julio RubioJonathan HerasGadea MataMarıa Poza

ForMath Formalisation of Mathematics (EU FP7 STREP FET)

Representacion de complejos simplicialesCalculo formalizado de grupos de homologıaRepresentacion del Lema de Perturbacion BasicoIntegracion de sistemas de demostracionAplicacion al procesamiento de imagenes medicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 5/27

Page 8: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto PSYCOTRIP

PSYCOTRIP

PSYCOTRIP Grupo de Programacion y Calculo Simbolico de laUniversidad de La Rioja

Participantes Julio RubioJonathan HerasGadea MataMarıa Poza

ForMath Formalisation of Mathematics (EU FP7 STREP FET)

Representacion de complejos simplicialesCalculo formalizado de grupos de homologıaRepresentacion del Lema de Perturbacion BasicoIntegracion de sistemas de demostracionAplicacion al procesamiento de imagenes medicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 5/27

Page 9: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto CIBIR

CIBIR

CIBIR Centro de Investigacion Biomedica de La Rioja

Unidad de Plasticidad Sinaptica Estructural

Participantes Miguel MoralesGerman CuestoGadea Mata

Lıneas de Investigacion .

Estudio de los mecanismos moleculares quedeterminan la formacion de nuevas sinapsisEstudio del GlaucomaEstudio de mutaciones en los genes implicados en laEMA (Esclerosis Multiple Amiotrofica)

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 6/27

Page 10: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto CIBIR

CIBIR

CIBIR Centro de Investigacion Biomedica de La Rioja

Unidad de Plasticidad Sinaptica Estructural

Participantes Miguel MoralesGerman CuestoGadea Mata

Lıneas de Investigacion .

Estudio de los mecanismos moleculares quedeterminan la formacion de nuevas sinapsisEstudio del GlaucomaEstudio de mutaciones en los genes implicados en laEMA (Esclerosis Multiple Amiotrofica)

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 6/27

Page 11: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto CIBIR

CIBIR

CIBIR Centro de Investigacion Biomedica de La Rioja

Unidad de Plasticidad Sinaptica Estructural

Participantes Miguel MoralesGerman CuestoGadea Mata

Lıneas de Investigacion .

Estudio de los mecanismos moleculares quedeterminan la formacion de nuevas sinapsisEstudio del GlaucomaEstudio de mutaciones en los genes implicados en laEMA (Esclerosis Multiple Amiotrofica)

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 6/27

Page 12: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto CIBIR

CIBIR

CIBIR Centro de Investigacion Biomedica de La Rioja

Unidad de Plasticidad Sinaptica Estructural

Participantes Miguel MoralesGerman CuestoGadea Mata

Lıneas de Investigacion .

Estudio de los mecanismos moleculares quedeterminan la formacion de nuevas sinapsisEstudio del GlaucomaEstudio de mutaciones en los genes implicados en laEMA (Esclerosis Multiple Amiotrofica)

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 6/27

Page 13: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto La empresa Spine-Up

La empresa Spine-Up

Nombre de la empresa Spine-Up (Spin-off de la

Universidad de Barcelona)

Objetivo social

InvestigacionDesarrolloInnovacionDisenoFabricacionComercializacionDistribucion

→{

FarmacosMetodos

}→

InvestigacionDiagnosisTratamiento

→{

EnfermedadesPatologıas

Gestion de patentes

Procesamiento de imagenes medicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 7/27

Page 14: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto La empresa Spine-Up

La empresa Spine-Up

Nombre de la empresa Spine-Up (Spin-off de la

Universidad de Barcelona)

Objetivo social

InvestigacionDesarrolloInnovacionDisenoFabricacionComercializacionDistribucion

→{

FarmacosMetodos

}→

InvestigacionDiagnosisTratamiento

→{

EnfermedadesPatologıas

Gestion de patentes

Procesamiento de imagenes medicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 7/27

Page 15: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Contexto La empresa Spine-Up

La empresa Spine-Up

Nombre de la empresa Spine-Up (Spin-off de la

Universidad de Barcelona)

Objetivo social

InvestigacionDesarrolloInnovacionDisenoFabricacionComercializacionDistribucion

→{

FarmacosMetodos

}→

InvestigacionDiagnosisTratamiento

→{

EnfermedadesPatologıas

Gestion de patentes

Procesamiento de imagenes medicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 7/27

Page 16: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Problema Biomedico

Indice de contenidos

1 Contexto

2 Problema Biomedico

3 Topologıa Algebraica e Imagenes Digitales

4 Demo

5 Resultados

6 Conclusiones y trabajo futuro

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 8/27

Page 17: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Problema Biomedico Contando sinapsis

Sinapsis

Sinapsis son los puntos de conexion entre neuronas

Importancia: Capacidades computacionales del cerebro

Modificar el numero de sinapsis mediante el empleo defarmacos puede ser un importante avance en el tratamientode enfermedades neurologicas

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 9/27

Page 18: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Problema Biomedico Contando sinapsis

Conteo manual de sinapsis usando ImageJ

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 10/27

Page 19: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Problema Biomedico Contando sinapsis

Dificultades y objetivo

Dificultades

Esfuerzo considerable de tiempo

Este proceso se aplica sobre baterıas de neuronas

Objetivo

Proporcionar un metodo fiable y automatico para contar sinapsis

Creacion de un nuevo plugin para ImageJ llamado SynapCountJ

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 11/27

Page 20: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Problema Biomedico Contando sinapsis

Dificultades y objetivo

Dificultades

Esfuerzo considerable de tiempo

Este proceso se aplica sobre baterıas de neuronas

Objetivo

Proporcionar un metodo fiable y automatico para contar sinapsis

Creacion de un nuevo plugin para ImageJ llamado SynapCountJ

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 11/27

Page 21: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Problema Biomedico Contando sinapsis

Automatizacion conteo sinapsis

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 12/27

Page 22: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Problema Biomedico Contando sinapsis

Automatizacion conteo sinapsis

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 12/27

Page 23: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales

Indice de contenidos

1 Contexto

2 Problema Biomedico

3 Topologıa Algebraica e Imagenes Digitales

4 Demo

5 Resultados

6 Conclusiones y trabajo futuro

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 13/27

Page 24: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

El metodo

Imagen digital

Complejo simplicial

Complejo de cadenas

Homologıa

triangulacion

estructura algebraica

calcular

interpretar

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 14/27

Page 25: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

El metodo

Imagen digital

Complejo simplicial

Complejo de cadenas

Homologıa

triangulacion

estructura algebraica

calcular

interpretar

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 14/27

Page 26: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

El metodo

Imagen digital

Complejo simplicial

Complejo de cadenas

Homologıa

triangulacion

estructura algebraica

calcular

interpretar

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 14/27

Page 27: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

El metodo

Imagen digital

Complejo simplicial

Complejo de cadenas

Homologıa

triangulacion

estructura algebraica

calcular

interpretar

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 14/27

Page 28: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

El metodo

Imagen digital

Complejo simplicial

Complejo de cadenas

Homologıa

triangulacion

estructura algebraica

calcular

interpretar

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 14/27

Page 29: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Topologıa Algebraica e Imagenes Digitales

Imagen digital

Complejo simplicial Complejo de cadenas

Grupos de homologıa

C0 = verticesC1 = aristasC2 = triangulos

H1 = Z⊕ Z⊕ ZH0 = Z⊕ Z

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 15/27

Page 30: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Topologıa Algebraica e Imagenes Digitales

Imagen digital

Complejo simplicial Complejo de cadenas

Grupos de homologıa

C0 = verticesC1 = aristasC2 = triangulos

H1 = Z⊕ Z⊕ ZH0 = Z⊕ Z

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 15/27

Page 31: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Topologıa Algebraica e Imagenes Digitales

Imagen digital

Complejo simplicial Complejo de cadenas

Grupos de homologıa

C0 = verticesC1 = aristasC2 = triangulos

H1 = Z⊕ Z⊕ ZH0 = Z⊕ Z

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 15/27

Page 32: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Topologıa Algebraica e Imagenes Digitales

Imagen digital

Complejo simplicial Complejo de cadenas

Grupos de homologıa

C0 = verticesC1 = aristasC2 = triangulos

H1 = Z⊕ Z⊕ ZH0 = Z⊕ Z

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 15/27

Page 33: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Topologıa Algebraica e Imagenes Digitales

Imagen digital

Complejo simplicial Complejo de cadenas

Grupos de homologıa

C0 = verticesC1 = aristasC2 = triangulos

H1 = Z⊕ Z⊕ ZH0 = Z⊕ Z

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 15/27

Page 34: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Imagen digital a Complejo simplicial

Definicion

Sea V un conjunto ordenado, llamado conjunto de vertices, un sımplice sobre V escualquier subconjunto finito de V

Definicion

Un complejo simplicial (abstracto) sobre V es un conjunto de sımplices C sobre Vsatisfaciendo la propiedad:

∀α ∈ C , si β ⊆ α⇒ β ∈ C

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 16/27

Page 35: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Imagen digital a Complejo simplicial

Definicion

Sea V un conjunto ordenado, llamado conjunto de vertices, un sımplice sobre V escualquier subconjunto finito de V

Definicion

Un complejo simplicial (abstracto) sobre V es un conjunto de sımplices C sobre Vsatisfaciendo la propiedad:

∀α ∈ C , si β ⊆ α⇒ β ∈ C

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 16/27

Page 36: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Imagen digital a Complejo simplicial

Definicion

Sea V un conjunto ordenado, llamado conjunto de vertices, un sımplice sobre V escualquier subconjunto finito de V

Definicion

Un complejo simplicial (abstracto) sobre V es un conjunto de sımplices C sobre Vsatisfaciendo la propiedad:

∀α ∈ C , si β ⊆ α⇒ β ∈ C

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 16/27

Page 37: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Imagen digital a Complejo simplicial

Definicion

Sea V un conjunto ordenado, llamado conjunto de vertices, un sımplice sobre V escualquier subconjunto finito de V

Definicion

Un complejo simplicial (abstracto) sobre V es un conjunto de sımplices C sobre Vsatisfaciendo la propiedad:

∀α ∈ C , si β ⊆ α⇒ β ∈ C

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 16/27

Page 38: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Imagen digital a Complejo simplicial

Definicion

Sea V un conjunto ordenado, llamado conjunto de vertices, un sımplice sobre V escualquier subconjunto finito de V

Definicion

Un complejo simplicial (abstracto) sobre V es un conjunto de sımplices C sobre Vsatisfaciendo la propiedad:

∀α ∈ C , si β ⊆ α⇒ β ∈ C

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 16/27

Page 39: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Complejo simplicial a complejo de cadenas

Definicion

Un complejo de cadenas C∗ es un par de secuencias C∗ = (Cq , dq)q∈Z donde:

Para cada q ∈ Z, la componente Cq es un R-modulo, el grupo de cadenas degrado q

Para cada q ∈ Z, la componente dq es un morfismo dq : Cq → Cq−1, la funciondiferencial

Para cada q ∈ Z, la composicion dqdq+1 es nula: dqdq+1 = 0

0← C0d1←− C1

d2←− C2 ← 0

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 17/27

Page 40: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Complejo simplicial a complejo de cadenas

Definicion

Un complejo de cadenas C∗ es un par de secuencias C∗ = (Cq , dq)q∈Z donde:

Para cada q ∈ Z, la componente Cq es un R-modulo, el grupo de cadenas degrado q

Para cada q ∈ Z, la componente dq es un morfismo dq : Cq → Cq−1, la funciondiferencial

Para cada q ∈ Z, la composicion dqdq+1 es nula: dqdq+1 = 0

0← C0d1←− C1

d2←− C2 ← 0

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 17/27

Page 41: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Complejo simplicial a complejo de cadenas

Definicion

Un complejo de cadenas C∗ es un par de secuencias C∗ = (Cq , dq)q∈Z donde:

Para cada q ∈ Z, la componente Cq es un R-modulo, el grupo de cadenas degrado q

Para cada q ∈ Z, la componente dq es un morfismo dq : Cq → Cq−1, la funciondiferencial

Para cada q ∈ Z, la composicion dqdq+1 es nula: dqdq+1 = 0

0← C0d1←− C1

d2←− C2 ← 0

C0 = Z [vertices]C1 = Z [aristas]C2 = Z [triangulos]

d0(v) = 0d1(v1v2) = v2 − v1

d2(v1v2v3) = v2v3 − v1v3 + v1v2

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 17/27

Page 42: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Complejo simplicial a complejo de cadenas

Definicion

Un complejo de cadenas C∗ es un par de secuencias C∗ = (Cq , dq)q∈Z donde:

Para cada q ∈ Z, la componente Cq es un R-modulo, el grupo de cadenas degrado q

Para cada q ∈ Z, la componente dq es un morfismo dq : Cq → Cq−1, la funciondiferencial

Para cada q ∈ Z, la composicion dqdq+1 es nula: dqdq+1 = 0

0← C0d1←− C1

d2←− C2 ← 0

0← Z26 d1←− Z36 d2←− Z18 ← 0

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 17/27

Page 43: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Homologıa

Definicion

Si C∗ = (Cq , dq)q∈Z es un complejo de cadenas:

La imagen Bq = im dq+1 ⊆ Cq es el (sub)-modulo de q-bordes

El nucleo Zq = ker dq ⊆ Cq es el (sub)-modulo de q-ciclos

Definicion

Sea C∗ = (Cq , dq)q∈Z es un complejo de cadenas. Para cada grado n ∈ Z, el n-esimogrupo de homologıa de C∗ se define como el cociente:

Hn(C∗) = Zn/Bn

Geometricamente:

H0 mide el numero de componentes conexas

H1 mide el numero de agujeros

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 18/27

Page 44: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Homologıa

Definicion

Si C∗ = (Cq , dq)q∈Z es un complejo de cadenas:

La imagen Bq = im dq+1 ⊆ Cq es el (sub)-modulo de q-bordes

El nucleo Zq = ker dq ⊆ Cq es el (sub)-modulo de q-ciclos

Definicion

Sea C∗ = (Cq , dq)q∈Z es un complejo de cadenas. Para cada grado n ∈ Z, el n-esimogrupo de homologıa de C∗ se define como el cociente:

Hn(C∗) = Zn/Bn

Geometricamente:

H0 mide el numero de componentes conexas

H1 mide el numero de agujeros

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 18/27

Page 45: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Metodo general

Imagen Biomedica Imagen Digital

SynapCountJ fKenzo

Complejo Simplicial Complejo de Cadenas Homologıa

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 19/27

Page 46: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Metodo general

Imagen Biomedica Imagen Digital

SynapCountJ fKenzo

Complejo Simplicial Complejo de Cadenas Homologıa

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 19/27

Page 47: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Metodo general

Imagen Biomedica Imagen Digital

SynapCountJ fKenzo

Complejo Simplicial Complejo de Cadenas Homologıa

SynapCountJ

Nuevo plugin para ImageJ

Mejora la interaccion con ImageJ para contar sinapsis

http://imagejdocu.tudor.lu/doku.php?id=pluginutilities:synapsescountj:start/

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 19/27

Page 48: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Topologıa Algebraica e Imagenes Digitales Metodologıa

Metodo general

Imagen Biomedica Imagen Digital

SynapCountJ fKenzo

Complejo Simplicial Complejo de Cadenas Homologıa

fKenzo

Kenzo: sistema de calculo simbolico dedicado a la Topologıa Algebraicaimplementado en Common Lisp

fKenzo: interfaz grafica para Kenzo

Incorpora nuevas funcionalidades a Kenzo entre ellas el calculo de homologıa deimagenes digitales

J. Heras, V. Pascual, J. Rubio y F. Sergeraert. fKenzo: a user interface forcomputations in Algebraic Topology. Journal of Symbolic Computation 46(6):685–698, 2011.

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 19/27

Page 49: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Demo

Indice de contenidos

1 Contexto

2 Problema Biomedico

3 Topologıa Algebraica e Imagenes Digitales

4 Demo

5 Resultados

6 Conclusiones y trabajo futuro

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 20/27

Page 50: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Resultados

Indice de contenidos

1 Contexto

2 Problema Biomedico

3 Topologıa Algebraica e Imagenes Digitales

4 Demo

5 Resultados

6 Conclusiones y trabajo futuro

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 21/27

Page 51: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Resultados Evolucion sinaptica

Evolucion sinaptica

Figura: Conteo manual de sinapsispara dos tratamientos Figura: Conteo de sinapsis utilizando

SynapCountJ para dos tratamientos

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 22/27

Page 52: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Resultados Comparativa de tiempos

Comparativa de tiempos

Imagen ∼ 100 sinapsis

Lote ∼ 13 imagenes

Estudio 3 o 4 lotes

XXXXXXXXXXXconteo demetodo

manual SynapCountJ

imagen 5 minutos 30 segundos

lote 1 hora 2 minutos

estudio 4 horas 6 minutos

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 23/27

Page 53: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Conclusiones y trabajo futuro

Indice de contenidos

1 Contexto

2 Problema Biomedico

3 Topologıa Algebraica e Imagenes Digitales

4 Demo

5 Resultados

6 Conclusiones y trabajo futuro

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 24/27

Page 54: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Conclusiones y trabajo futuro

Conclusiones

Conclusiones:

Aplicacion Topologıa Algebraica Computacional al analisis de imagenesbiomedicas

(Semi-)automatizacion del estudio de propiedades de estructuras sinapticas

Metodologıa para el analisis de imagenes biomedicas por medio de tecnicashomologicas

Publicaciones:

Homological Processing of Biomedical digital images: automation andcertification. J. Heras, G. Mata, M. Poza, and J. Rubio. In Computer Algebra inAlgebraic Topology and its applications session of the 17th InternationalConferences on Applications of Computer Algebra (ACA 2011)

SynapCountJ: un software para el estudio de la densidad sinaptica. G. Mata, G.Cuesto, M. Morales, J. Rubio y J. Heras. En XIV Congreso Nacional de laSociedad Espanola de Neurociencia (SENC 2011)

Nuevos contactos:

Microscopios Leica

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 25/27

Page 55: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Conclusiones y trabajo futuro

Conclusiones

Conclusiones:

Aplicacion Topologıa Algebraica Computacional al analisis de imagenesbiomedicas

(Semi-)automatizacion del estudio de propiedades de estructuras sinapticas

Metodologıa para el analisis de imagenes biomedicas por medio de tecnicashomologicas

Publicaciones:

Homological Processing of Biomedical digital images: automation andcertification. J. Heras, G. Mata, M. Poza, and J. Rubio. In Computer Algebra inAlgebraic Topology and its applications session of the 17th InternationalConferences on Applications of Computer Algebra (ACA 2011)

SynapCountJ: un software para el estudio de la densidad sinaptica. G. Mata, G.Cuesto, M. Morales, J. Rubio y J. Heras. En XIV Congreso Nacional de laSociedad Espanola de Neurociencia (SENC 2011)

Nuevos contactos:

Microscopios Leica

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 25/27

Page 56: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Conclusiones y trabajo futuro

Conclusiones

Conclusiones:

Aplicacion Topologıa Algebraica Computacional al analisis de imagenesbiomedicas

(Semi-)automatizacion del estudio de propiedades de estructuras sinapticas

Metodologıa para el analisis de imagenes biomedicas por medio de tecnicashomologicas

Publicaciones:

Homological Processing of Biomedical digital images: automation andcertification. J. Heras, G. Mata, M. Poza, and J. Rubio. In Computer Algebra inAlgebraic Topology and its applications session of the 17th InternationalConferences on Applications of Computer Algebra (ACA 2011)

SynapCountJ: un software para el estudio de la densidad sinaptica. G. Mata, G.Cuesto, M. Morales, J. Rubio y J. Heras. En XIV Congreso Nacional de laSociedad Espanola de Neurociencia (SENC 2011)

Nuevos contactos:

Microscopios Leica

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 25/27

Page 57: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Conclusiones y trabajo futuro

Trabajo Futuro

Aplicacion de herramientas topologicas al estudio de problemas mas complejos

en el contexto del analisis de imagenes biomedicas:Conteo y clasificacion de espinas

Deteccion de la estructura neuronal

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 26/27

Page 58: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Conclusiones y trabajo futuro

Trabajo Futuro

Aplicacion de herramientas topologicas al estudio de problemas mas complejos

en el contexto del analisis de imagenes biomedicas:Conteo y clasificacion de espinas

Deteccion de la estructura neuronal

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 26/27

Page 59: Topolog a Algebraica Computacional en el procesamiento de ... · Topolog a Algebraica Computacional en el procesamiento de im agenes biom edicas J onathan Heras1, Gadea Mata1;2 y

Gracias por vuestra atencion ¿Preguntas?

Topologıa Algebraica Computacional en elprocesamiento de imagenes biomedicas

Jonathan Heras1, Gadea Mata1,2 y Marıa Poza1

1Departamento de Matematicas y Computacion, Universidad de La Rioja

2Laboratorio de Plasticidad Sinaptica Estructural, Departamento de EnfermedadesNeurodegenerativas, Centro de Investigacion Biomedica de La Rioja

Jornada Aplicaciones Industriales del Algebra Computacional18 de noviembre de 2011

J. Heras, G. Mata y M. Poza Topologıa Algebraica Computacional en el procesamiento de imagenes biomedicas 27/27