研高效率壓縮圖片 美教授獲邵逸夫獎

morris_2007

【明報專訊】有很多人每日也會用WhatsApp、Line等手機程式傳送相片給好友分享，但有沒有想過這些看似簡單的動作背後，是靠數學家發明的精密方程算式才能令相片在不影響質素的前提下大幅壓縮相片容量？今屆邵逸夫數學科學獎得主是美國史丹福大學統計學教授大衛．多諾霍（David L Donoho）。他有份發明迄今最佳的處理信號和數據稀疏理論，助電腦程式傳送數據。

大衛．多諾霍與知名數學家Emmanuel Candès和澳籍華裔數學家陶哲軒攜手所發明的「壓縮感知」技術，可在壓縮和解壓縮複雜信號（如圖像資訊）時，可只利用極少的數據點便能恢復正確信號，成為迄今更高效率的算法。

大幅提升磁力共振速度

這套理論應用廣泛，除了能讓我們以最少的數據傳送圖像，大大提升傳送速度，亦在醫學界上被廣泛應用。我們熟悉的磁力共振掃描在Donoho未發明以上理論前，一般需時至少8分鐘才能完成掃描，但應用Donoho的理論後，掃描時間由原先的8分鐘大幅減少至70秒。

Donoho被問到得獎感受時，他笑稱自己已經不需要獲得再多的肯定，對於自己得獎而間接令其他數學家不能得獎，他感到不好意思。「我現在已經急不及待回到大學繼續對着我最喜愛的數學。」

明報