Transformación divisoria

En el procesamiento de imágenes se pueden calcular diversas líneas divisorias.

Intuitivamente, una gota de agua que cae sobre un relieve topográfico fluye más rápidamente hacia un mínimo.

S. Beucher y F. Meyer introdujeron en[3]​ una definición algorítmica de la divisoria inter-pixel, dando el siguiente procedimiento: 1.

Las nociones anteriores se centran en las cuencas, pero no en la línea de separación producida.

Durante las inundaciones sucesivas del relieve con valores de gris, las divisorias con cuencas adyacentes se construyen.

Las divisorias como bosque de expansión óptimo han sido introducidas por Jean Cousty et al.

Vale la pena señalar que propiedades similares no se verifican en otros marcos y que el algoritmo propuesto es el algoritmo más eficiente existente, tanto en la teoría como en la práctica.

[7]​ establecieron vínculos que relacionan graph cuts a los bosques de expansión óptima.

demostraron que cuando el poder de los pesos del grafo convergen hacia el infinito, el corte que minimiza la energía del random walker es un corte por bosque de expansión máxima.

Transformación divisoria de acuerdo con la interpretación de la inundación. El terreno está indicado mediante una línea continua de color negro, las líneas divisorias están marcadas por líneas de puntos negros, las flechas indican los mínimos locales (donde se inician las inundaciones), las líneas punteadas azules indican los niveles del agua, y la línea ancha y negra marca la presa.
Transformación divisoria de acuerdo con la interpretación de la lluvia. El terreno está indicado mediante una línea continua de color negro, las líneas divisorias están marcadas por líneas negras discontinuas, los círculos indican los mínimos locales y las flechas indican la dirección del agua.