基於兩階段局部線性插入與夏普利值的單張影像之超解析度方法

Two Stage Super Resolution from a Single Image by Local Linear Embedding and Shapley Values

施伯謙(Po-Chain Shih)

指導教授 ： 張隆紋

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

https://doi.org/10.6843/NTHU.2015.00636

摘要

在過去幾年間影像超解析度方法的研究越來越普遍，影像超解析度方法的應用也越來越廣泛，不論是智慧型手機、電視、網路攝影鏡頭、數位相機...等等都有應用影像超解析度方法的部分。影像超解析度方法是將一張低解析度影像，經過各種不同的方法，以獲得其高解析度影像的演算法。
本篇論文中，我們提出一個基於線性局部插入法、不需要用到額外的影像資料庫，只需要單張影像的影像超解析度方法，這個方法並將夏普利值應用於其中。夏普利值常在聯盟賽局裡被用來分配參與者的報酬，夏普利值是藉由計算出賽局裡每個參與者貢獻來決定如何分配報酬。
最後我們經由實驗證明，本論文的演算法所產出的高解析度影像無論是在主觀感覺或是客觀標準的影像品質上都有不錯的結果。

關鍵字

超解析度 ； 夏普利值 ； 局部線性插入

並列摘要

Super-resolution is very popular for research in the image processing during past years. It has been widely used on different digital devices such as smart phones, televisions, webcams and digital cameras. The goal of super resolution is to get a high resolution image from one or more low resolution images.
In this thesis, we propose a super resolution method that generates a high-resolution image from a single low resolution image without training images by local linear embedding. We use the input low resolution image itself and its down-sample image as training images. In our algorithm, we find several nearest patches for each input low resolution image patch from its down-sample image and compute the reconstruction weights, and then use the weights to reconstruct high resolution image patches with the help of the input low resolution image. In our framework, we also apply the Shapley value to define the nearest patches.
Finally, we do several experiments to show that it is well visual quality and the objective criteria, which is represented as the PSNR value.

參考文獻

[1] H. Chang, D.Y. Yeung and Y. Xiong, “Super-resolution through neighbor embedding”. CVPR, 2004, pp. I-275 - I-282.

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

[3] 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

[4] 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.

[5] M. Irani and S. Peleg. Improving resolution by image registration. CVGIP, (3), 1991.