计算机视觉

为解决各种高难度的计算机视觉问题,QED开发了新颖的算法。下面是几个不受保密协议限制的案例研究。

DARPA碎纸挑战杯

2011年的DARPA碎纸挑战杯旨在寻找能够快速复原碎纸的技术。该竞赛的灵感来自于军事场景:被粉碎的文件被地面部队捡到,以高分辨率成像,并送回总部以迅速破译。Dr.Wu与前JPL同事组成了团队,起名“Herded Rappers”(”Paper Shredder”的变位词),并获得了荣誉奖,在9000多个团队中位列13名。尽管前十名中很多团队采用了手动组装(拼图爱好者)或众包解决方案(UCSD),我们的团队开发了软件技术和数学工具,以便在台式计算机上以自动化的方式攻破难题。图片序列直接展示了我们的程序在第一个难题上执行时的不同步骤。

粉碎的文件

碎片自动进行分割、对齐、以及适当的方向调整

匹配最可能相邻碎片的工具,根据拟合度指标排序

修复的文件

细胞分割

生物信息实验室的细胞生物学家向我们提出了一个问题:设计一个图像处理算法,用于来自玻片图像的细胞的自动分割和几何测量——这是原本交由实习生完成的体力活。这些图像有很多人为噪音,光照条件往往也不理想。下面的截图展示了我们的算法。

原始图像

automated cell segmentation

在细胞间迭代

图像分割算法的分解