Computer Vision

QED ha desarrollado nuevos algoritmos para hacer frente a una variedad de problemas de visión por computador. Abajo encontrarás algunos ejemplos de casos de estudio que no están restringidos por acuerdos de privacidad (NDA).

Desafío Triturador DARPA

En 2011 el desafío Triturador DARPA buscó tecnologías para des-triturar documentos triturados, inspirándose en escenarios militares en los cuales documentos triturados fueron encontrados en el suelo, fotografiados en alta resolución, y enviados para ser rápidamente descifrados. El Dr. Wu formó un equipo con viejos colegas de JPL, llamados “The Herded Rappers” —un anagrama de “Paper Shredder” (Triturador de papel) — que recibió una mención de honor y ranqueo número 13 de 9000 equipos. Mientras muchos equipos en el top ten recurrieron al ensamblado manual (entusiastas del puzle) o aplicaron un estilo turco mecánico con soluciones de colaboración abierta (UCSD), nuestro equipo desarrollo software y técnicas matemáticas para atacar este problema en forma automática con una computadora de escritorio. La secuencia de imágenes muestra los diferentes pasos de este procedimiento al ser ejecutado en el primer puzle.

Documento triturado

Trozos segmentados automáticamente, alineados y orientados adecuadamente

Herramienta para hacer coincidir los trozos de papel con el vecino más probable, ordenado por la métrica “bondad de ajuste”

Documento des-triturado

Segmentación de Células

Este problema fue presentado por biólogos de células de un laboratorio bioinformático, consistía en diseñar un algoritmo de procesamiento de imágenes para la segmentación automática y medición geométrica de células a partir de imágenes en diapositivas — una tarea que solían asignar a becarios. Estas imágenes estaban altamente dañadas por artefactos y muchas veces tenían iluminación deficiente. Las capturas de pantalla que encontrarás abajo muestran nuestro algoritmo en funcionamiento.

Imagen original

automated cell segmentation

Iterando a través de las células

Descomposición del algoritmo de segmentación