賽局理論在相鄰嵌入超解析度方法之應用

An Application of Game Theory on Neighbor-Embedding-Based Super-Resolution

劉冠暐

指導教授 ： 張隆紋

國立清華大學/電機資訊學院/資訊系統與應用研究所/碩士(2012年)

摘要

在手持式行動裝置已成為趨勢的現在，影像超解析度方法的應用也越來越廣泛，以滿足影像在不同解析度的裝置上顯示的需求。超解析度方法是將一張低解析度影像，經過插補運算或重建等過程，以獲得其高解析度影像的演算法。而因為低解析度影像原本就只包含較少的資訊，故經過超解析度方法處理後而得的高解析影像常常會有嚴重的失真狀況，尤其是當放大倍率較高的時候。
本篇論文中，我們提出一個基於相鄰嵌入超解析度方法，並將演化賽局理論應用於其中的演算法。賽局理論通常被用於解釋經濟、政治或是生物學上的現象，和其他理論不同的地方是，賽局理論強調的是參與者之間的互動以及其策略的運用。在假設參與者皆為理性的狀況下，他們會盡可能地提高自己的報酬。
而相鄰嵌入超解析度方法是一種需要透過額外影像資料庫的幫助以達到提高目標影像解析度的方法。和其他類似的方法不同的是，該演算法僅需一至兩張高解析度影像，及其對應的低解析度影像存於資料庫中。透過將影像切割成固定大小的補丁並比對以後，我們可根據低解析度補丁間的關係，重建高解析度影像的補丁並產生高解析度影像。
最後我們透過實驗證明，本論文的演算法所產出的高解析度影像無論是在主觀感覺或是客觀標準的影像品質上，都優於原本的演算法。這顯示了演化賽局理論模型的應用是成功的。

關鍵字

超解析度 ； 賽局理論

參考文獻

[1] R. Keys, “Cubic convolution interpolation for digital image processing”, IEEE Trans. Acoust. Speech, Signal Process., vol. ASSP-29, no.6, Dec. 1981, pp. 1153-1160.

[2] H.S. Hou and H.C. Andrews, “Cubic splines for image interpolation and digital filtering”, IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-26, no. 6, Dec. 1978, pp. 508-517.

[3] J. Allebach and P. W. Wong, “Edge-directed interpolation”, IEEE Conf. on Image Processing, vol. 3, Lausanne, Switz, Sep. 1996, pp. 707-710.

[4] X. Li and M.T. Orchard, “New edge-directed interpolation”, IEEE Trans. on Image Processing, vol. 10, no. 10, 2001, pp. 1521-1527.

[5] M. Irani and S. Peleg, “Motion analysis for image enhancement: resolution, occlusion and transparency”, JVCIP, 1993.