Aplicaci n basada en grafos de reeb para detecci n temprana de roturas en piezas
This presentation is the property of its rightful owner.
Sponsored Links
1 / 29

Aplicación basada en grafos de Reeb para detección temprana de roturas en piezas PowerPoint PPT Presentation


  • 62 Views
  • Uploaded on
  • Presentation posted in: General

Aplicación basada en grafos de Reeb para detección temprana de roturas en piezas. Procesamiento de imágenes digitales (Topología digital) Escuela Técnica Superior de Ingeniería Informática José María Navarro España Manuel Abel Corral Domínguez Curso 2012-2013. ÍNDICE. OBJETIVOS

Download Presentation

Aplicación basada en grafos de Reeb para detección temprana de roturas en piezas

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Aplicaci n basada en grafos de reeb para detecci n temprana de roturas en piezas

Aplicación basada en grafos de Reeb para detección temprana de roturas en piezas

Procesamiento de imágenes digitales (Topología digital)

Escuela Técnica Superior de Ingeniería Informática

José María Navarro España

Manuel Abel Corral Domínguez

Curso 2012-2013


Ndice

ÍNDICE

  • OBJETIVOS

  • GRAFOS Y GRAFOS DE REEB

  • ESTADO DEL ARTE

  • ENTORNO DE IMPLANTACIÓN

  • APLICACIÓN PROPIA: ALGORITMIA

  • MANUAL DE USUARIO

  • EXPERIMENTACIÓN

  • COMPARATIVA

  • CONCLUSIONES

  • BIBLIOGRAFÍA


Objetivos

OBJETIVOS

  • Estudiar el estado del arte actual con grafos de Reeb

  • Implementar una aplicación basada en grafos de Reeb

  • Ofrecer una aplicación didáctica

  • Definición de un entorno para tal aplicación

  • Diseñar una aplicación para WindowsTM 7


Grafos y grafos de reeb i

GRAFOS Y GRAFOS DE REEB (I)

  • Grafo: estructura matemática que relaciona nodos

  • Dirigidos (bidireccional)

  • No dirigidos

  • Implementación:

    • Listas de adyacencia

    • Tablas de adyacencia

  • En la aplicación propia: listas y bidireccionales


Grafos y grafos de reeb ii

GRAFOS Y GRAFOS DE REEB (II)

  • Propuesto por el matemático francés Georges Henri Reeb (1920-1993) en 1946

  • Se trata de un grafo con nodos que permiten reflejar cambios en el objeto sobre el que se realiza


Estado del arte i

ESTADO DEL ARTE (I)

  • Obtener el grafo de Reeb de un objeto para detectar defectos [6]

  • El objeto se recubre de un mallado triangular (también se puede utilizar tetraedros)

  • Se incrementa el grafo, al mismo tiempo que se recorren los triángulos.


Estado del arte ii

ESTADO DEL ARTE (II)


Entorno de implantaci n i

ENTORNO DE IMPLANTACIÓN (I)

  • Se ha desarrollado para un entorno industrial: cinta transportadora.

  • Dispositivo propuesto: cámara y selector


Entorno de implantaci n ii

ENTORNO DE IMPLANTACIÓN (II)

  • Propuestas para controlar verticalidad:

    • molde

    • bandas nervadas


Aplicaci n propia algoritmia i

APLICACIÓN PROPIA: ALGORITMIA (I)

  • Las imágenes están en formato bmp de 24 bits

  • La aplicación las procesa ya binazaridas:

  • Binarización(Imagen, Umbral)

    1) Para cada píxel P de Imagen:

    1.1) Si P > Umbral entonces P = Blanco

    1.2) Si P <=Umbral entonces P = Negro

    2) Devolver Imagen


Aplicaci n propia algoritmia ii

APLICACIÓN PROPIA: ALGORITMIA (II)

  • Se parte de un catálogo de piezas sobre las que se calculan puntos de unión en caso de no estar fracturas y se programa

  • Puntos críticos: píxeles con tres de sus vecinos blancos usando 4 adyacencia (no extremos)-> Casos


Aplicaci n propia algoritmia iii

APLICACIÓN PROPIA: ALGORITMIA (III)

  • Primer paso: Cálculo de puntos medios

    Procesa_Fila(F)

    1) Para cada columna C de Imagen:

    1.1) pixelActual=Imagen[F][C]

    1.2) pixelSiguiente=Imagen[F][C+1]

    1.3) Si cambiaBlancoNegro(pixelActual, pixelSiguiente)

    1.3.1) jbn=C+1

    1.4) Si cambiaNegroBlanco(pixelActual, pixelSiguiente)

    1.4.1) jnb=C

    1.5) Si jbn!=-1 AND jnb!=-1

    1.5.1) jmedio=(int)(jbn + jnb)/2

    1.5.2) añadir(vectorFila, jmedio)

    1.5.3) jnb=jbn=-1

    2) Devolver vectorFila


Aplicaci n propia algoritmia iv

APLICACIÓN PROPIA: ALGORITMIA (IV)

  • Primer paso: Cálculo de puntos medios


Aplicaci n propia algoritmia v

APLICACIÓN PROPIA: ALGORITMIA (V)

  • Segundo paso: Unir los puntos según la pieza y llamar al objeto Graph para construir el grafo:

    CasoGrafoReeb(Imagen)

    1)Para cada fila F de Imagen:

    1.1) VectorF1 = Procesa_Fila(F)

    1.2) VectorF2 = Procesa_Fila(F+1)

    2) Para cada punto P de VectorF1:

    2.1) Si VectorF1[P] es un caso con alguno de VectorF2:

    2.1.1) Unir VectorF1[P] con punto de VectorF2

    2.1.2) Crear arco entre los dos puntos unidos

    3) Devolver Imagen


Aplicaci n propia algoritmia vi

APLICACIÓN PROPIA: ALGORITMIA (VI)

  • Segundo paso: Unir los puntos según la pieza y llamar al objeto Graph para construir el grafo:


Aplicaci n propia algoritmia vii

APLICACIÓN PROPIA: ALGORITMIA(VII)

  • Tercer Paso: Comparar ambos grafos

    Comparar_Grafos()

  • VectorNodos1=grafoModelo.getNodos()

  • VectorNodos2=grafoPieza.getNodos()

  • Si VectorNodos1.size()==VectorNodos2.size()

    3.1) iguales=comprobar_que_todos_tienen_iguales_coordenadas(

    VectorNodos1,VectorNodos2)

    3.2) Si iguales

    3.2.1) mostrar(“Pieza correcta”)

    3.3) |Otro caso:

    3.3.1) mostrar (“Pieza con rotura”)

    4) |Otro caso:

    mostrar(“Pieza con rotura”)


Aplicaci n propia algoritmia viii

APLICACIÓN PROPIA:ALGORITMIA(VIII)

Tercer paso: Comparar

ambos grafos

  • Compararambos grafos

    -Nº nodos iguales

    -Hay nodos con

    coordenadas distintas

    Salida: Pieza dañada


Manual de usuario i

MANUAL DE USUARIO (I)

  • Interfaz amigable similar a la del sistema

  • Botones: Cargar, Reeb, Guardar, Borrar

  • Panel derecho: detección comparativa

  • Opciones formato:

  • Ajuste del tamaño: zoom, centrado


Manual de usuario ii

MANUAL DE USUARIO (II)

  • Cargar pieza de la base de datos: Cargar


Manual de usuario iii

MANUAL DE USUARIO (III)

  • Obtener grafo de Reeb: Reeb


Manual de usuario iv

MANUAL DE USUARIO (IV)

  • Repetir pasos para pieza desde la cinta


Manual de usuario v

MANUAL DE USUARIO (V)

  • Detección de fisuras:panel derecho>Comparar


Experimentaci n i

EXPERIMENTACIÓN (I)

  • Pieza 1


Experimentaci n ii

EXPERIMENTACIÓN (II)

  • Pieza 2


Experimentaci n iii

EXPERIMENTACIÓN (III)

  • Pieza 3


Experimentaci n iv

EXPERIMENTACIÓN (IV)

  • Pieza 4


Comparativa

COMPARATIVA

  • La empresa ReniShawTMoferta un producto para detección de fisuras en tornillos mediante un láser y sensores.

  • La aplicación propia tiene un eminente carácter didáctico y se dedicado a detección temprana de fisuras: un primer filtro para las piezas rotas que se ha complementar con productos más específicos.


Conclusiones

CONCLUSIONES

  • Se ha desarrollado una aplicación netamente didáctica

  • Se han usado estructuras matemáticas

  • Se ha basado en grafos de Reeb

  • Se ha definido el entorno de implantación

  • Se ha diseñado una aplicación para WindowsTM 7


Bibliograf a

BIBLIOGRAFÍA

[1] AnExtensiveExamination of Data StructuresUsing C# 2.0

http://msdn.microsoft.com/en-us/library/ms379574%28v=vs.80%29.aspx [20-11-2012]

[2] Ingeniería del Transporte, López Boada y otros, Editorial Uned, (1ª edición)

[3] Data skeletonization via Reeb Graphs,

Issam y otros:

http://books.nips.cc/papers/files/nips24/NIPS2011_0559.pdf

[4] http://www.renishaw.es/es/1030.aspx [1-12-2012]

[5] http://www.shardaintl.com/chevron.htm [10-12-2012]

[6] Robust On-line Computation of Reeb Graphs: Simplicity and Speed,

Pascucci y otros:

http://www.pascucci.org/pdf-papers/pascucci-siggraph-2007-Reeb-Graph.pdf

[7] A Fast Algorithm for Computing Reeb Graph 2-Manifold, Jean- Baptiste Debard:

http://cg.cs.tsinghua.edu.cn/archive/2006-TR-01.pdf

[8] Topological Modeling Of Illuminated Surfaces Using Reeb Graph: A. Ben Hnmza

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=1247075


  • Login