Computer Vision

為解決各種高難度的計算機視覺問題,QED開發了新穎的算法。下面是幾個不受保密協議限制的案例研究。

DARPA碎紙機戰杯

2011年的DARPA碎紙挑戰杯旨在尋找能夠快速復原碎紙的技術。該競賽的靈感來自於軍事場景:被粉碎的文件被地面部隊撿到,以高分辨率成像,並送回總部以迅速破譯。Dr.Wu與前JPL同事組成了團隊,起名“Herded Rappers”(”Paper Shredder”的變位詞),並獲得了榮譽獎,在9000多個團隊中位列13名。儘管前十名中很多團隊採用了手動組裝(拼圖愛好者)或眾包解決方案(UCSD),我們的團隊開發了軟件技術和數學工具,以便在台式計算機上以自動化的方式攻破難題。圖片序列直接展示了我們的程序在第一個難題上執行時的不同步驟。

粉碎的文件

碎片自動進行分割、對齊、以及適當的方向調整

匹配最可能相鄰碎片的工具,根據擬合度指標排序

修復的文件

細胞分割

生物信息實驗室的細胞生物學家向我們提出了一個問題:設計一個圖像處理算法,用於來自玻片圖像的細胞的自動分割和幾何測量﹣﹣這是原本交由實習生完成的體力活。這些圖像有很多人為噪音,光照條件往往也不理想。下面的截圖展示了我們的算法。

原始圖像

automated cell segmentation

在細胞間迭代

圖像分割算法的分解