[go: up one dir, main page]

ES2373807T3 - Aparato de transformación de haces pequeños adaptados a una característica y metodología asociada de detección de objetos curvilíneos de una imagen. - Google Patents

Aparato de transformación de haces pequeños adaptados a una característica y metodología asociada de detección de objetos curvilíneos de una imagen. Download PDF

Info

Publication number
ES2373807T3
ES2373807T3 ES08736206T ES08736206T ES2373807T3 ES 2373807 T3 ES2373807 T3 ES 2373807T3 ES 08736206 T ES08736206 T ES 08736206T ES 08736206 T ES08736206 T ES 08736206T ES 2373807 T3 ES2373807 T3 ES 2373807T3
Authority
ES
Spain
Prior art keywords
image
small
filter
noise
small beams
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES08736206T
Other languages
English (en)
Inventor
Sylvain Berlemont
Jean-Christophe Olivo-Marin
Aaron Bensimon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Genomic Vision SA
Institut Pasteur
Original Assignee
Genomic Vision SA
Institut Pasteur
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Genomic Vision SA, Institut Pasteur filed Critical Genomic Vision SA
Application granted granted Critical
Publication of ES2373807T3 publication Critical patent/ES2373807T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/48Extraction of image or video features by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/40Extraction of image or video features
    • G06V10/52Scale-space analysis, e.g. wavelet analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

Procedimiento de detección de un objeto curvilíneo de una imagen con ruido (f), que comprende: filtrar la imagen con ruido (f) utilizando un filtro (h θ ) que representa un perfil de línea bidimensional, siendo seleccionado el filtro (h θ ) de entre una clase de filtros orientables; calcular haces pequeños calculando una transformada de haces pequeños con la imagen filtrada, en el que un coeficiente de haz pequeño calculado por encima de un umbral predeterminado indica que una característica local de la imagen filtrada discurre sustancialmente a lo largo de dicho haz pequeño y seleccionar los haces pequeños que representan mejor el objeto curvilíneo de la imagen (f), implementando una partición diádica recursiva decorada con haces pequeños del dominio de la imagen.

Description

Aparato de transformación de haces pequeños adaptados a una característica y metodología asociada de detección de objetos curvilíneos de una imagen.
Referencia cruzada a solicitudes relacionadas
La presente solicitud reivindica los derechos de fecha de presentación anterior de la solicitud provisional US nº 60/911.797, presentada el 13 de abril de 2007 y titulada “A Feature Adapted Beamlet Transform Apparatus and Associated Methodology of Detecting Curvilinear Objects of an Image”.
Antecedentes
Las mejoras reivindicadas descritas en la presente memoria se refieren a un sistema y a la metodología asociada de detección de objetos curvilíneos en una imagen. Más particularmente, se da a conocer un aparato y una metodología asociada para realizar una transformada de haces pequeños (en inglés “beamlet”) de características adaptadas para la detección de objetos curvilíneos en una imagen con ruido, por medio de una implementación de software y/o hardware.
En los sistemas de procesamiento de imágenes, las aplicaciones de visión artificial y similares, a menudo se desea detectar objetos curvilíneos. Dichos objetos están presentes en todas las imágenes naturales o sintéticas y adoptan la forma de contornos de objetos o de carreteras en aplicaciones de captación de imágenes lineales aéreas o de filamentos de ADN en aplicaciones de microscopía. En el documento de Jacob M et al.: ”Design of Steerable filters for Feature Detection using Canny-Like Criteria”, (IEEE Transactions on pattern analysis and Machine Intelligence, IEEE Service Center, Los Alamitos, CA, US, vol. 26, nº 8, 1 de agosto de 2004, páginas 1007-1019, XP011114226 ISSN: 0162-8828), se describe un procedimiento de diseño óptimo de filtros orientables para detectar diversas estructuras de imagen tales como bordes y aristas. Asimismo, en el documento de Arias-Castro E et al.: “Near-Optimal Detection of Geometric Objects by Fast Multiscale Methods” (IEEE Transactions on information Theory, IEEE, US, vol. 51, nº 7, 1 de julio de 2005, páginas 2402-2425, XP011135579 ISSN: 0018-94) se da a conocer un procedimiento multiescala rápido mediante descomposición en haces pequeños para la detección de objetos geométricos. Sin embargo, no existe ninguna metodología conocida que permita influir en un filtro orientable con el objetivo de emplear metodologías de procesamiento de segmentos lineales, tales como procedimientos de haces pequeños para representar objetos curvilíneos que presentan un perfil de línea específico.
Los objetos curvilíneos se consideran variedades de 1 dimensión que presentan un perfil específico a lo largo de una curva suave. La forma de este perfil puede ser un borde o una característica tipo cadena, o también puede estar representado por características de diseño más complejo. Por ejemplo, en el contexto del análisis de filamentos de ADN en microscopía fluorescente, es aceptable considerar que la dimensión transversal de un filamento es pequeña con respeto a la amplitud de la función PSF (función de dispersión del punto) del microscopio. Por lo tanto, la forma del perfil puede calcularse correctamente mediante un modelo PSF.
Una forma de detectar objetos curvilíneos consiste en rastrear localmente la característica del perfil de curva, siendo el filtrado lineal o el filtrado por coincidencia de plantilla unas técnicas muy conocidas para llevar a cabo ese cometido. El detector de bordes de Canny clásico y los detectores de diseño más reciente se basan en dichas técnicas de filtrado lineal. Estas técnicas comprenden el cálculo de productos internos con versiones desplazadas y/o giradas de la plantilla de la característica en cada punto de la imagen. Una respuesta elevada en una posición determinada de la imagen significa que el área considerada guarda una similitud con la plantilla de la característica. El filtrado habitualmente va seguido de una supresión de no máximos y una etapa de umbralización para extraer los objetos. Los mayores inconvenientes de dichas técnicas se derivan del hecho de que el filtrado lineal se basa en operadores locales. En consecuencia, estas técnicas son sumamente sensibles al ruido, aunque no lo son a la uniformidad subyacente de la curva, que es una propiedad no local común de los objetos curvilíneos.
Como alternativa, se puede utilizar la transformada de Radon, una potente técnica no local, para la detección de líneas. Esta transformada, conocida también como “transformada de Hough” en el caso de las imágenes binarias discretas, realiza una representación del espacio de imagen en un espacio de parámetros lineales, calculando integrales de línea. Formalmente, dada una imagen f definida en un subespacio de R2, para cada parámetro de línea (p, 8) se calcula:
Los picos en el espacio de los parámetros ponen de manifiesto líneas de interés potenciales. Aunque este es un procedimiento muy seguro para detectar líneas en imágenes con ruido, presenta varias limitaciones. En primer lugar, la ampliación directa del procedimiento a la detección de curvas más complejas no es factible en la práctica, porque
la complejidad se incrementa de forma exponencial al añadir una dimensión al espacio de parámetros. Además, mediante la transformada de Radon, se calculan integrales de las líneas que atraviesan todo el dominio de la imagen, pero no se aporta información sobre pequeños segmentos lineales.
Dada una imagen de N x N píxeles, el número de segmentos lineales posibles definidos se halla en O(N4). La evaluación directa de las integrales de línea en el conjunto entero de segmentos es prácticamente inviable debido a la carga computacional. Una de las metodologías propuestas para afrontar este problema es la transformada de haces pequeños. Esta transformada define un conjunto de segmentos lineales distribuidos diádicamente que ocupan un rango de posiciones y escalas diádicas y abarcan un rango completo de orientaciones. Los segmentos lineales de este sistema, denominados haces pequeños, tienen ambos puntos terminales dispuestos sobre unos cuadrados diádicos obtenidos dividiendo recursivamente el dominio de la imagen. El grupo de haces pequeños tiene una cardinalidad O(N2 log (N)). La idea subyacente de la transformada de haces pequeños es la de calcular integrales de línea solo en este conjunto más pequeño, que es un eficaz substituto del conjunto entero de segmentos en la medida en que permite calcular cualquier segmento mediante una cadena finita de haces pequeños. La técnica de encadenamiento de haces pequeños también brinda una manera fácil de calcular curvas constantes a trozos.
Formalmente, dado un haz pequeño b = (x, y, l, 8) centrado en la posición (x,y), con una longitud l y una orientación 8, el coeficiente de b calculado por la transformada de haces pequeños viene dado por
La ecuación (2) está estrechamente relacionada con la ecuación (1), puesto que se puede considerar que la transformada de haces pequeños es una transformada de Radon multiescala, debido a que ambas integran la intensidad de la imagen a lo largo de segmentos lineales. Sin embargo, éstas no tienen en cuenta ningún perfil de línea. Esto implica que las transformadas de Radon y de haces pequeños no están bien adaptadas para representar objetos curvilíneos que presentan un perfil de línea específico.
En consecuencia, se proporciona una transformada de haces pequeños de características adaptadas para representar objetos curvilíneos de un perfil de línea específico.
Sumario de aspectos ejemplificativos de las mejoras
En un aspecto, se proporciona un procedimiento de detección de un objeto curvilíneo de una imagen con ruido. El procedimiento comprende filtrar la imagen con ruido conforme a un perfil de línea bidimensional. Se selecciona un perfil de línea que forma parte de una clase de filtros orientables. Se calcula un coeficiente de haces pequeños según el filtrado, siendo los coeficientes que se hallan por encima de un umbral predeterminado indicativos de una característica local.
En otro aspecto, se da a conocer un procedimiento de detección de un objeto curvilíneo de una imagen con ruido. El procedimiento comprende filtrar la imagen con ruido conforme a un perfil de línea bidimensional. Se selecciona un perfil de línea que forma parte de una clase de filtros orientables. Se calcula un coeficiente de haces pequeños según el filtrado, siendo los coeficientes que se hallan por encima de un umbral predeterminado indicativos de una característica local. La imagen con ruido se convoluciona conforme a un grupo de filtros de base.
En otro aspecto de la presente invención, se da a conocer un procedimiento para detectar un objeto curvilíneo de una imagen con ruido. El procedimiento comprende filtrar la imagen con ruido conforme a un perfil de línea bidimensional. Se selecciona un perfil de línea que forma parte de una clase de filtros orientables. Se calcula un coeficiente de haz pequeño según el filtrado, siendo los coeficientes que se hallan por encima de un umbral predeterminado indicativos de una característica local. La imagen con ruido se convoluciona conforme a un grupo de filtros de base y cada imagen se calcula mediante combinación lineal.
Debe tenerse en cuenta que tanto la anterior descripción general de la presente invención como la siguiente descripción detallada no son restrictivas, sino ejemplificativas de la presente invención.
Breve descripción de los dibujos
La memoria de la patente o solicitud contiene por lo menos un dibujo en color. La Oficina correspondiente facilitará copias de la presente publicación de patente o solicitud de patente con dibujo(s) en color previa petición y pago de las tasas necesarias.
Se obtendrá una comprensión más completa de la presente invención, favoreciendo de ese modo la percepción de muchas de las ventajas relacionadas con la misma, a través de la siguiente descripción detallada, considerada conjuntamente con los dibujos adjuntos, en los cuales:
la figura 1 ilustra un diagrama de bloques de alto nivel de una transformada de haces pequeños de características adaptadas según un aspecto ejemplificativo de la presente exposición;
la figura 2 ilustra un ejemplo de una imagen original antes de su degradación por ruido;
la figura 3 ilustra la imagen original de la figura 2 degradada por ruido;
la figura 4 ilustra el uso de la detección de bordes de 3er orden de objetos curvilíneos aplicada a la imagen con ruido de la figura 3;
la figura 5 ilustra la detección mediante una transformada de haces pequeños de características adaptadas que comprende el mismo filtro de 3er orden, aplicado a la imagen con ruido de la figura 3, según un aspecto ejemplificativo de la presente exposición;
la figura 6 ilustra un ejemplo de una imagen original de filamentos de ADN obtenida mediante microscopia fluorescente;
la figura 7 ilustra el uso de la detección de bordes de 2º orden de objetos curvilíneos mediante una transformada de haces pequeños estándar, aplicada a la imagen original de la figura 6; y
la figura 8 ilustra la detección mediante una transformada de haces pequeños de características adaptadas que presenta el mismo filtro de 2º orden, aplicada a la imagen original de la figura 6, según un aspecto ejemplificativo de la presente exposición.
Descripción detallada
Se da a conocer un aparato de transformación de haces pequeños de características adaptadas y la metodología asociada de detección de objetos curvilíneos de una imagen, con el objetivo de unificar la transformada de haces pequeños con una técnica de filtrado lineal para introducir la transformada de haces pequeños de características adaptadas, que es capaz de integrar el conocimiento de un perfil de línea deseado dispuesto a lo largo de unas curvas. Si el perfil se diseña como un filtro orientable, esta metodología da lugar a una implementación eficiente.
En la figura 1, se representa un diagrama de bloques de la transformada de haces pequeños de características adaptadas según un ejemplo de forma de realización. Se representa una imagen de entrada común 2 que será procesada por el sistema de transformada de haces pequeños de características adaptadas, designado de forma general por 5. La parte inicial del sistema comprende un grupo de filtros de base dedicados 4, que convolucionan la imagen de entrada. La salida de los filtros de base 4 se transforma con una transformada de haces pequeños 6. A este respecto, cabe señalar que los filtros de base 4 y la transformada de haces pequeños 6 son igualmente aplicables a los nodos distribuidos de forma remota o a los sistemas autónomos. Por ejemplo, como sabrán deducir los expertos en la materia, dicho procesamiento puede tener lugar en sistemas independientes. En dichos casos, un sistema autónomo puede emplear la transformada de haces pequeños como utilidad local para facilitar el reconocimiento de imágenes. Por lo tanto, debe tenerse en cuenta que los filtros de base 4 y la transformada de haces pequeños 6 pueden corresponder a dispositivos separados o aspectos separados de un mismo dispositivo conforme a las mejoras descritas en la presente memoria. Igualmente, aunque los componentes 6 y 8 se ilustran como objetos separados, en realidad son componentes de un aparato de transformación de haces pequeños de características adaptadas en los ejemplos de formas de realización descritos en la presente memoria.
La salida de la transformada de haces pequeños 6 se multiplica por un conjunto de mapas de ganancia 8, que aplican las funciones de interpolación adecuadas en cada posición y momento. El nudo suma 10 genera la imagen filtrada con el filtro adaptativo y transformada 12.
El sistema 5 de la figura 1 puede abarcar un dispositivo informático personal, tal como un PC con un procesador Intel Pentium. El conjunto de instrucciones descrito en detalle más adelante se facilita como una aplicación de programa de utilidad que se ejecuta en conjunción con un procesador y un sistema operativo locales tales como Microsoft VISTA®, Unix, Solaris, Linux, Apple MAC-OS y otros sistemas conocidos por los expertos en la materia. Por otro lado, los expertos en la materia reconocerán la aplicabilidad a los dispositivos móviles, tales como los PDA, los teléfonos y los dispositivos de entretenimiento portátiles, en los que se emplean los sistemas operativos Symbian, Microsoft Mobile® y otros similares. La memoria necesaria para admitir los registros, el núcleo y otras características similares de la figura 1 se omiten por ser bien conocidos. Asimismo, la descripción de las características generales de la figura 1, tales como la memoria local volátil y/o no volátil, las capacidades de I/O, los dispositivos periféricos comunes, así como las correspondientes funciones, se han omitido para mayor brevedad, siendo el funcionamiento y la descripción detallada bien conocidos por los expertos en la materia. La codificación y adaptación específicas de los algoritmos descritos en la presente invención entra dentro de las competencias de los expertos en la materia previa consulta de la presente memoria.
Debe tenerse en cuenta que, dentro del alcance de las reivindicaciones adjuntas, la presente invención puede llevarse a la práctica de maneras distintas a las descritas en particular en la presente memoria. Por ejemplo, aunque se describe tanto desde el punto de vista de los componentes de software como de los componentes de hardware que cooperan interactivamente, está previsto que la transformada de haces pequeños de características adaptadas
5 descrita en la presente memoria pueda llevarse a la práctica exclusivamente en software, firmware o como un circuito integrado de aplicación específica (ASIC).
Como bien saben los expertos en la materia, el software y el firmware pueden adoptar la forma de realización de unos medios de almacenamiento legibles por ordenador, tales como un disco óptico o una memoria semiconductora.
10 Por otra parte, la transformada de haces pequeños de características adaptadas puede implementarse como una utilidad basada en la web o un servicio basado en la web invocados de forma remota mediante un protocolo conocido, tal como el protocolo SOAP. Por ejemplo, se espera que la transformada de haces pequeños de características adaptadas pueda aprovecharse en un entorno de investigación, en el que se suministran imágenes a
15 la utilidad, a través de una red que presta servicio a un grupo de usuarios. Del mismo modo, se pueden emplear dispositivos remotos para acceder a la transformada de haces pequeños de características adaptadas por medio de diversos protocolos inalámbricos, tales como BLUETOOTH® y los formatos inalámbricos IEEE802-11x.
Todas las etapas relativas a un único filtro de base se pueden calcular de forma simultánea en una máquina
20 paralela, y cada una de ellas tiene una complejidad O(N2). En este sistema, la evaluación de los coeficientes de haces pequeños consume la mayor parte del tiempo dedicado al cálculo. Para incrementar la velocidad, puede emplearse una estrategia de caché para realizar previamente la mayor parte de los cálculos, mientras de utiliza una aproximación de los coeficientes de haces pequeños según la técnica de repetición a dos escalas. Mediante esta estrategia, la velocidad se incrementa a costa de un incremento de la carga de memoria. Para una imagen 1024 x
25 1024, una implementación de la transformada de haces pequeños estándar lleva aproximadamente 1 s en un ordenador de doble procesador.
Se considera ahora un filtro h que representa un perfil de línea bidimensional. Sea h8 una versión girada de h en la dirección 8, entonces:
siendo R8 es la matriz de rotación bidimensional del ángulo 8. En una primera etapa, se considera el filtrado de la imagen f2 con he antes de calcular el coeficiente de haz pequeño a partir de la ecuación (2):
Esto da por resultado:
Un coeficiente alto indica que la característica local se dispone significativamente a lo largo de b. Esto corresponde a la transformada de haces pequeños de características adaptadas 6. En general, el cálculo de todos los coeficientes de haz pequeño no es posible, puesto que requiere convolucionar la imagen tantas veces como ángulos 8 existan.
45 Para el caso especial en el que el filtro h seleccionado pertenece a la clase de filtros orientables, se considera ahora la escritura de he como una combinación lineal de filtros de base 4:
50 siendo los términos kj 8 funciones de interpolación que sólo dependen de 8. Los filtros de base h8 j 4 son independientes de 8. Una convolución de una imagen con un filtro orientable de orientación arbitraria es pues igual a la suma ponderada finita de la convolución de la misma imagen con los filtros de base. Por lo tanto, la ecuación (4) puede escribirse de la siguiente manera
correspondiendo f8 j = f * he j y c(fe j,b) al coeficiente de haz pequeño de b calculado con respecto a fe j mediante la ecuación (2). Como resultado, a fin de calcular la ecuación (4) para cada coeficiente de haz pequeño, se considera lo siguiente: en primer lugar, la convolución de la imagen tantas veces como filtros de base compongan el filtro h. Este número suele ser muy pequeño. En cada imagen filtrada, se calcula la transformada de haces pequeños estándar. Por último, para cada haz pequeño, se calcula su coeficiente mediante la ecuación (6).
Un procedimiento de detección mediante la transformada de haces pequeños de características adaptadas 10 provee una lista de los haces pequeños que representan mejor los objetos curvilíneos que presentan un perfil de línea específico en una imagen. El procedimiento se basa en una técnica de umbralización de coeficientes multiescala.
Una partición diádica recursiva (RDP) del dominio de la imagen es cualquier partición, comenzando por el dominio de la imagen completa, obtenida eligiendo recursivamente entre reemplazar cualquier cuadrado de la partición por su descomposición en cuatro cuadrados diádicos o dejarlo sin dividir. Este concepto es muy similar al de la técnica de descomposición de árbol cuaternario (quadtree). Una RDP decorada con haces pequeños (BD-RDP) es una RDP en la que los nodos terminales de la partición están asociados a lo sumo con un haz pequeño. Mediante construcción, la partición diádica recursiva decorada con haces pequeños genera una lista de haces pequeños no superpuestos. Para seleccionar la lista de haces pequeños que representan mejor los objetos curvilíneos de la imagen 2, se maximiza, en todas las particiones P = {S1, S2, …, Sn}, la siguiente suma de cuadrados de residuos con penalización por complejidad:
en la que
mide la energía necesaria para modelizar la zona S de la imagen f mediante el haz pequeño b, y A es un criterio tipo MDL que controla la complejidad del modelo. Un valor alto de A genera una representación aproximada de las estructuras curvilíneas, mientras que un valor pequeño genera un modelo bastante complejo con un número potencialmente significativo de falsas alarmas. La ecuación (7) puede resolverse de una manera muy eficaz mediante un algoritmo de poda de árbol recursivo debido a la aditividad de la función del coste.
Se considera ahora la comparación de esta metodología con una técnica de filtrado lineal que convoluciona la imagen con un filtro orientable y resuelve para cada punto de imagen una ecuación polinómica para encontrar la orientación óptima que maximiza la respuesta del filtro. Esta etapa va seguida de una etapa de supresión de no máximos y umbralización. Los ejemplos de filtros orientables son una combinación de filtros basados en el algoritmo de Gauss que se optimizan conforme a criterios tipo Canny, tales como un filtro de 3er orden. La figura 3 representa los resultados en una imagen degradada por ruido blanco gaussiano con una desviación estándar Oruido = 50. En los procedimientos descritos en la presente memoria, se utiliza el conocido algoritmo de Bresenham para resaltar los píxeles atravesados por haces pequeños significativos. En ambos casos, se determina que el valor umbral conserva
2.000 píxeles. Como se representa en la figura 5, el número de falsos positivos se reduce en gran medida.
Se considerará ahora el rendimiento de la transformada de haces pequeños de características adaptadas 10 comparado con el de la transformada de haces pequeños estándar en la detección de diversos segmentos lineales en las imágenes con ruido. Se prueban dos técnicas en imágenes de filamentos de ADN obtenidas mediante microscopía fluorescente. Estos filamentos presentan un perfil tipo cadena. Para la elección de h, se elige un filtro de 2o orden. Se utiliza el mismo algoritmo para ambas transformadas con A = 100. La transformada de haces pequeños estándar se comporta como un filtro pasabaja y, en consecuencia, es sensible a la intensidad de fondo, a diferencia de la transformada de haces pequeños de características adaptadas 10 que puede anular un fondo constante o más complejo, dependiendo de los momentos nulos de h. En el ejemplo indicado en la presente memoria, para hacer que estas dos transformadas sean comparables entre sí, se supone que el fondo es constante y que se sustrae de la imagen antes de calcular los coeficientes de haz pequeño. Con este propósito, se calcula la intensidad media de fondo a partir de la mediana de la imagen 2. Como se representa en la esquina superior izquierda de la figura 6, las detecciones falsas se deben al hecho de que el fondo real no es constante en todo el dominio de la imagen. Como puede observarse en la figura 7, esto no es lo que sucede en el ejemplo de transformada de haces pequeños de características adaptadas.
Así pues, debe tenerse en cuenta que la descripción anterior simplemente da a conocer e ilustra ejemplos de formas de realización de la presente invención. Como deducirán los expertos en la materia, la presente invención puede adoptar otras formas de realización específicas, sin apartarse, por ello, de las características esenciales de la misma.

Claims (6)

  1. REIVINDICACIONES
    1. Procedimiento de detección de un objeto curvilíneo de una imagen con ruido (f), que comprende:
    5 filtrar la imagen con ruido (f) utilizando un filtro (h8) que representa un perfil de línea bidimensional, siendo seleccionado el filtro (h8) de entre una clase de filtros orientables;
    calcular haces pequeños calculando una transformada de haces pequeños con la imagen filtrada, en el que un coeficiente de haz pequeño calculado por encima de un umbral predeterminado indica que una característica local 10 de la imagen filtrada discurre sustancialmente a lo largo de dicho haz pequeño y
    seleccionar los haces pequeños que representan mejor el objeto curvilíneo de la imagen (f), implementando una partición diádica recursiva decorada con haces pequeños del dominio de la imagen.
    15 2. Procedimiento según la reivindicación 1, que además comprende:
    convolucionar la imagen con ruido (f) con el filtro orientable (h8), siendo dicho filtro (h8) una combinación de un cierto número de filtros de base.
    20 3. Procedimiento según la reivindicación 2, en el que un haz pequeño (b(x,y,l,8)) está centrado en una posición (x,y) con una longitud l y una orientación 8, y el coeficiente de haz pequeño calculado mediante la transformada de haces pequeños viene dado por:
  2. 4. Procedimiento según la reivindicación 3, en el que el filtro orientable (h8) se calcula mediante la combinación lineal de los filtros de base.
  3. 5. Medios de almacenamiento legibles por ordenador que incluyen unas instrucciones de programa informático 30 codificadas que hacen que un ordenador detecte un objeto curvilíneo de una imagen con ruido, que comprenden:
    filtrar la imagen con ruido utilizando un filtro (h8) que representa un perfil de línea bidimensional, siendo seleccionado el filtro (h8) de entre una clase de filtros orientables,
    35 calcular haces pequeños calculando una transformada de haces pequeños en la imagen filtrada, en el que un coeficiente de haz pequeño calculado por encima de un umbral predeterminado indica que una característica local de la imagen filtrada discurre significativamente a lo largo de dicho haz pequeño; y
    seleccionar los haces pequeños que representan mejor el objeto curvilíneo de la imagen (f), implementando una 40 partición diádica recursiva decorada con haces pequeños del dominio de la imagen.
  4. 6. Medios según la reivindicación 5, que comprenden además:
    convolucionar la imagen con ruido con el filtro orientable (h8), siendo dicho filtro (h8) una combinación de un cierto 45 número de filtros de base.
  5. 7. Medios según la reivindicación 5, en los que un haz pequeño (b(x,y,l,8)) está centrado en una posición (x,y) con una longitud l y una orientación 8, y el coeficiente de haz pequeño calculado por la transformada de haces pequeños viene dado por:
  6. 8. Medios según la reivindicación 5, en los que el filtro orientable (h8) se calcula mediante la combinación lineal de los filtros de base.
ES08736206T 2007-04-13 2008-04-14 Aparato de transformación de haces pequeños adaptados a una característica y metodología asociada de detección de objetos curvilíneos de una imagen. Active ES2373807T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US91179707P 2007-04-13 2007-04-13
US911797P 2007-04-13
PCT/EP2008/054508 WO2008125663A2 (en) 2007-04-13 2008-04-14 A feature adapted beamlet transform apparatus and associated methodology of detecting curvilenear objects of an image

Publications (1)

Publication Number Publication Date
ES2373807T3 true ES2373807T3 (es) 2012-02-08

Family

ID=39864411

Family Applications (1)

Application Number Title Priority Date Filing Date
ES08736206T Active ES2373807T3 (es) 2007-04-13 2008-04-14 Aparato de transformación de haces pequeños adaptados a una característica y metodología asociada de detección de objetos curvilíneos de una imagen.

Country Status (7)

Country Link
US (2) US8103122B2 (es)
EP (1) EP2143042B1 (es)
JP (1) JP5138764B2 (es)
AT (1) ATE525705T1 (es)
ES (1) ES2373807T3 (es)
IL (1) IL201490A (es)
WO (1) WO2008125663A2 (es)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008125663A2 (en) * 2007-04-13 2008-10-23 Institut Pasteur A feature adapted beamlet transform apparatus and associated methodology of detecting curvilenear objects of an image
WO2012116198A2 (en) * 2011-02-23 2012-08-30 The Johns Hopkins University System and method for detecting and tracking a curvilinear object in a three-dimensional space
CN102663395B (zh) * 2012-03-05 2013-11-06 西北工业大学 基于自适应多尺度快速离散Beamlet变换的直线检测方法
CN103177105B (zh) * 2013-03-26 2016-12-28 新浪网技术(中国)有限公司 一种图像检索方法及装置
CN103426177A (zh) * 2013-08-30 2013-12-04 中国科学院国家天文台 一种基于测月雷达的月球次表层层位检测方法
WO2017153844A1 (en) 2016-03-10 2017-09-14 Genomic Vision Method for analyzing a sequence of target regions and detect anomalies
EP3427183A1 (en) 2016-03-10 2019-01-16 Genomic Vision Method of curvilinear signal detection and analysis and associated platform
CN112288620B (zh) * 2020-11-04 2024-04-09 北京深睿博联科技有限责任公司 一种基于gpu的二维图像线积分计算方法、系统、电子设备及计算机存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5828491A (en) * 1996-12-20 1998-10-27 The Regents Of The University Of California Phase plate technology for laser marking of magnetic discs
JP4177128B2 (ja) * 2003-01-29 2008-11-05 三菱電機株式会社 レーダ画像処理装置
WO2008125663A2 (en) * 2007-04-13 2008-10-23 Institut Pasteur A feature adapted beamlet transform apparatus and associated methodology of detecting curvilenear objects of an image

Also Published As

Publication number Publication date
JP5138764B2 (ja) 2013-02-06
US20100074533A1 (en) 2010-03-25
IL201490A (en) 2014-06-30
EP2143042A2 (en) 2010-01-13
US20090175541A1 (en) 2009-07-09
ATE525705T1 (de) 2011-10-15
WO2008125663A2 (en) 2008-10-23
JP2010524109A (ja) 2010-07-15
IL201490A0 (en) 2010-05-31
WO2008125663A3 (en) 2008-12-24
EP2143042B1 (en) 2011-09-21
US8103122B2 (en) 2012-01-24

Similar Documents

Publication Publication Date Title
ES2373807T3 (es) Aparato de transformación de haces pequeños adaptados a una característica y metodología asociada de detección de objetos curvilíneos de una imagen.
Fernandes et al. Real-time line detection through an improved Hough transform voting scheme
Kropatsch et al. Vision pyramids that do not grow too high
Cuisenaire Locally adaptable mathematical morphology using distance transformations
Yoo et al. Scale-invariant template matching using histogram of dominant gradients
Hu et al. An adaptive approach for texture enhancement based on a fractional differential operator with non-integer step and order
Coleman et al. Edge detecting for range data using laplacian operators
Suk et al. Point-based projective invariants
Diaz-Escobar et al. A robust HOG-based descriptor for pattern recognition
Elouedi et al. Generalized multi-directional discrete Radon transform
Henke et al. Automated alignment of multi-modal plant images using integrative phase correlation approach
Bhalerao Multiresolution image segmentation
Koenderink et al. Local image structure and procrustes metrics
Benedetto et al. Wavelet packets for time-frequency analysis of multispectral imagery
Zali et al. Preliminary Study on Shadow Detection in Drone-Acquired Images with U-NET
Qu et al. Randomized SUSAN edge detector
Diaz-Escobar et al. Optical character recognition of camera-captured images based on phase features
Köthe et al. Shape preserving digitization of ideal and blurred binary images
Yang et al. Small target detection based on human visual system utilizing distance information
Araghi et al. An implementation image edge and feature detection using neural network
CN115829875B (en) Anti-patch generation method and device for non-blocking physical attack
Fenyi et al. Colored Edge Detection Using Thresholding Techniques
Chen et al. Subband correlation of Daubechies wavelet representations
Mohd-Isa Preliminary Study on Shadow Detection in Drone-Acquired Images with U-NET
HK40040356A (en) Method and device for detecting edges of identification card, and storage medium