新算法可以優化三維重建，極大推動AR中的對象跟蹤速度

該算法在數據分析方面大大優化，助力AR、VR等相關領域的發展。

近日，伯克利的AI研究人員發布新的算法，該算法根據物體的單幅二維圖像信息，就可以快速地將其三維結構構造出來。

雖然對于人類而言，根據物體的單面信息推測出東西的整體形狀很容易做到，但是對于機器而言，這一過程十分艱難，因為增加一個維度意味著要增加大量的數據。

具體來看，當你拍一張照片，每一邊的像素點數是100，那這張圖像的像素點數一共就是一萬個。但是如果你想增加一個維度，也就是增加一邊，假設增加的新邊像素點數仍然是100，那整體像素點數將增加一百倍。如果稍微追求精度，單邊像素選用128，整體像素點將增加兩百倍。不言而喻，數據量的增加是成數量級的。

同時為了確保不失真，圖像的每一個像素點及像素點之間的關系都要計算分析，如果想要高精度，那計算量就將十分巨大。

對此很多研究人員都以提升硬件處理速度來彌補算法運行數據量巨大這一不足，但運行速度依然十分之慢，不過伯克利人工智能實驗室的Christian Häne卻指出，事實上，我們不是在計算和重建100x100x100的整體，而只是描述一個對象的表面，至于表面以外或以內的空間，我們都可以不用管。

所以，首先他以很低的分辨率對2D圖像進行3D重建，接著拋去表面以外的數據部分，對保留的區域進行更高分辨率的渲染，以此循環重復，從而以較高速率和精度實現了對物體3D空間的重構。

筆者認為，這一定不是最佳解決方案，但是Christian Häne對數據的篩選方法上的改進是對算法本身很好的一次優化，提升了計算機處理的速度和精度，有助于AR和VR中更迅速和精準的對象跟蹤。

最后，記得關注微信公眾號：鎂客網（im2maker），更多干貨在等你！