Así que tengo Imagen como esta

Es allí cualquier super rápido algoritmo para la búsqueda de LÍNEAS en la imagen?

(fuente: de-viz.ru)

Quiero obtener algo como esto (yo hevent dibuja todas las líneas quiero pero espero que usted puede conseguir mi idea)

Es allí cualquier super rápido algoritmo para la búsqueda de LÍNEAS en la imagen?

(fuente: narod.ru)

Necesito algo super rápido algoritmo para encontrar todas las líneas rectas en él. Quiero dar a los parámetros del algoritmo, como mínimo y longitud máxima de la línea de distorsión. Quiero conseguir relativa a pixel de la imagen coords puntos de inicio y final de las líneas.

Por lo que en esta imagen para encontrar todas las líneas entre las baldosas y thouse 2 líneas negras en la parte superior.

Así que necesita el algoritmo para super rápida de encontrar líneas rectas de diferentes colores en la imagen.

Es allí cualquier algoritmo? (super duper rápido=)

  • Podrías marcar las líneas que usted quiere encontrar? ¿Qué quieres decir con «the dalles»? Azulejos?
  • dalles = Azulejos en mi diccionario…) sí) me quieren, por ejemplo, TODAS las líneas rectas, con una anchura de menos de 25 píxeles y con un mínimo de longitud de 100 píxeles.
  • el primer enlace está muerto.
InformationsquelleAutor Rella | 2010-04-08

4 Comentarios

  1. 16

    Usted necesita el uso de sofisticados métodos de procesamiento de imágenes tales como la Detección de bordes Canny, Marr-Hildreth detección de bordes, Filtrado Gaussiano y Hough Transformar etc.

    Pero la existencia de «super rápido» método es altamente improbable.

    Mínimo la complejidad de la mayoría de los algoritmos de procesamiento de imágenes es al menos O(N^2).

    Por «super-rápido» me refiero a que en la mayoría de los O(1) 😉

    Algunos enlaces que pueden ayudar:

    1. http://www.sci.utah.edu/~cscheid/spr05/imageprocessing/proyecto4/
    2. http://www.contrib.andrew.cmu.edu/~suppe/mobot/
    3. http://www.dunwich.org/baptiste/sic/ecms/ecpublis.html#2
    4. http://wayback.archive.org/web/20090304153603/http://hdebruijn.soo.dto.tudelft.nl/jaar2006/alders.htm
    • Enlace 2 requiere de la autorización y el link 4 404 d. Gracias por los otros
    • Ah veo que mi padre ha estado ligado [4], voy a dejar que lo conozco. 🙂 Un mejor enlace es: alternatievewiskunde.nl/jaar2006/delphi.htm , donde también se puede encontrar el código fuente y otras cosas.
  2. 5

    Pienso que se necesita un Hough transformar o un El radón transformar. Leer los artículos que he ligado y siéntase libre de hacer cualquier pregunta 🙂

    • Hough Transformar es bastante lento… Y tengo que trabajar con 2k de video en vivo… Buscando en Radón ahora…
    • ..no se si usted se ajuste a tu problema en particular. Usted puede pre-calcular algunas de las matemáticas tablas para mejorar el rendimiento si se reduce la precisión de un poco de
  3. 1

    Considerar el contorno de puntos algoritmo descrito en http://outliner.codeplex.com/
    Se va a producir el vector descrito en los bordes de la forma de las curvas de Bézier organizado en los movimientos.
    Usted necesita un poco de esfuerzo para elegir el más rectas trazos (los puntos finales están listos para usar).
    Este algoritms es bastante rápido, pero no super duper.

  4. 0

    No sé cómo de bien funciona en su aplicación, pero usted puede tratar de algún tipo de detección de bordes enfoque. No está seguro de cómo convertir los bordes en vectores, si eso es lo que estamos buscando, pero este podría ser un lugar para empezar. De todos modos, algunos de los algoritmos de detección de bordes (por ejemplo, la Discretos Operador De Laplace) son bastante rápidos en moderm las arquitecturas de informática.

    Ah, y si usted hace esto, usted probablemente desea convertir la imagen a YCbCr y sólo tiene que utilizar la luma (Y) de los componentes. Eso también es una operación rápida

    • No hay necesidad de convertir a YCbCr si todo lo que está después es el valor de la intensidad.

Dejar respuesta

Please enter your comment!
Please enter your name here