2011-04-28 16 views
6

Dada una máscara binaria con un objeto en Matlab. Voy a encontrar el punto de concavidad del límite del objeto. El punto de concavidad que quiero decir aquí es el punto de concavidad más profundo con respecto a la distancia euclidiana a los acordes convexos del casco K_1, K_2 y K_3 en las regiones de concavidad B_1, B_2, B_3, respectivamente. El punto rojo indica el punto de concavidad que quiero encontrar, donde en la región de concavidad B_1 dibujo tres líneas perpendiculares al acorde K_1, el punto de concavidad más profundo es el medio, ya que tiene la longitud más larga.Encontrar el píxel/punto de concavidad en el mapa binario usando Matlab

enter image description here

Alguien tiene forma eficiente/código para hacer eso? Gracias.

Otra figura a continuación da un ejemplo con el casco convexo, donde el punto rojo indica el punto de concavidad válido.

enter image description here

+0

¿Podría primer show nosotros lo que has hecho hasta ahora? Quizás debería agregar más información sobre lo que quiere decir con "punto de concavidad". Creo que sé lo que quieres decir, pero sin matemáticas, todo se pierde en la traducción. – abcd

+0

Actualizo la descripción. Gracias. – Cheung

+0

Lo que creo es encontrar el punto que tiene la mayor distancia al acorde correspondiente en la región de la concavidad. Pero cómo encontrarlo efectivamente en términos de tiempo computacional. – Cheung

Respuesta

4

eficiente es relativo ...

¿Qué hay de cálculo de la envolvente convexa (hay standard algorithms para ello) y luego encoge hasta que esté completamente dentro de los bordes del objeto. El último punto que toca es el punto de concavidad deseado.

estrategia alternativa:

  • calcular casco convexo
  • encontrar todas las diferencias entre el casco convexo y frontera del objeto (tienen que ser rectas, K1 K2 K3 en su caso)
  • para cada línea, gire imagen de tal manera que la línea es horizontal
  • tomar el píxel más bajo de la frontera del objeto por debajo de la línea de
+0

Gracias. Tu respuesta ayuda. – Cheung

Cuestiones relacionadas