algorithm - linea - poner texto al lado de una imagen css
¿Hay algún algoritmo súper rápido para encontrar líneas en la imagen? (4)
Considere el algoritmo de puntos de contorno que se describe en http://outliner.codeplex.com/ Producirá los bordes descritos en forma de curvas de Bézier organizados en trazos. Necesita un poco de esfuerzo para elegir la mayoría de los trazos rectos (los puntos finales están listos para usar). Este algoritmo es bastante rápido pero no super duper.
Así que tengo imagen como esta
Baño generado por CG http://www.de-viz.ru/catalog/new2/Holm/hvannaya.jpg
Quiero obtener algo como esto (He dibujado todas las líneas que quiero pero espero que puedas tener mi idea)
Necesito un algoritmo súper rápido para encontrar todas las líneas rectas en él. Quiero dar a los parámetros de algoritmo como longitud mínima y distorsión de línea máxima. Quiero relacionarme con los puntos de inicio y finalización de las líneas de píxeles.
Así que en esta imagen para encontrar todas las líneas entre los azulejos y las 2 líneas negras en la parte superior.
Así que necesito un algoritmo para encontrar súper rápido líneas rectas de diferentes colores en la imagen.
¿Hay tal algoritmo? (super duper fast =)
Creo que necesitas una transformada de Hough o una transformada de Radon . Lee los artículos que he enlazado y siéntete libre de hacer cualquier pregunta :)
Debe utilizar sofisticados métodos de procesamiento de imágenes, como la detección de bordes Canny, la detección de bordes Marr-Hildreth, el filtrado gaussiano y la transformación Hough, etc.
Pero la existencia de un método "súper rápido" es altamente improbable.
La complejidad mínima de la mayoría de los algoritmos de procesamiento de imágenes es al menos O(N^2) .
Por "súper rápido" quiero decir a lo sumo O(1) ;)
Algunos enlaces que podrían ayudar:
No sé qué tan bien funcionará en su aplicación, pero podría intentar algún tipo de enfoque de detección de bordes . No estoy seguro de cómo convertir esos bordes en vectores, si eso es lo que estás buscando, pero este podría ser un lugar para comenzar. De todos modos, algunos de los algoritmos de detección de bordes (por ejemplo, el operador de Laplace discreto ) son bastante rápidos en las arquitecturas de computación modernas.
Ah, y si lo haces, probablemente quieras convertir la imagen a YCbCr y simplemente usar el componente luma (Y). Eso también es una operación rápida.