Shifted linear interpolation for images

Abstract

ABSTRACT: In this work we study the shifted linear interpolation (SLI) method and apply this method in wavelet domain in addition to the spatial domain. The SLI is computationally cheaper than the cubic interpolation and a little more computationally complicated than the standard linear in this way: the computed optimal shift for the SLI is used to change coefficients amplitude and location of the standard linear interpolation. In the spatial domain we achieve a noticeable improvement over the standard linear interpolation in cost of some simple computations. We compare the SLI with other interpolation methods in practical test to ensure its superiority over others. We then evaluate the SLI in wavelet domain, so we carry out our experimental tests in this domain. The SLI method is originated from the principle attempt to minimizing the least square error which is much in the case of the standard linear interpolation. We Evaluate the SLI with experimental results such as rotation and magnification in spatial and wavelet domain. In rotation experiment, we use the SNR and SSIM to evaluate the standard linear, the SLI, and the cubic methods and this comparison is carried out in spatial domain. A second practical experiment is magnification which is done in spatial as well as wavelet domain and the comparison between the nearest, the standard linear, the SLI and the cubic is hold by visual and objective evaluation. Keywords: Linear interpolation, Shifted linear interpolation, Super resolution, Spline functions, Discrete wavelet transform.

…………………………………………………………………………………………………………………………

ÖZ: Bu tez çalışmasında kaydırılmış bir çizgisel enterpolasyon (KÇE) yöntemi üzerinde çalışılmış olup yöntem zaman alanına ek olarak dalgacık alanında da dikkate alınmıştır. Çalışma sonucunda basit hesaplama maliyeti ile standart çizgisel enterpolasyon ile doğru orantılı olarak dikkate alınabilecek bir gelişme sağlanmıştır. Diğer yöntemlere üstünlüğü tespit edilmek üzere, KÇE, diğer enterpolasyon yöntemleri ile deneysel olarak karşılaştırılmıştır. Son olarak KÇE’nin dalgacık alanında değerlendirilmesi kararlaştırılmış olup bu neden ile deneysel testler bu alanda gerçekleştirilmiştir. KÇE yönteminin kökeni, daha çok standart çizgisel enterpolasyon konusundaki en düşük kare hatasının en düşük düzeye indirgenmesi yönündeki temel girişimlere dayanmaktadır. KÇE hesaplama açısından kübik enterpolasyondan daha ucuz olup hesaplama karmaşıklığı standart çizgisel enterpolasyondan açıklanan şekilde biraz daha fazladır : KÇE için hesaplanan optimum kayma, standart çizgisel enterpolasyonun katsayı değeri ve konumunun değiştirilmesi için kullanılmış olup daha sonra ise standart çizgisel enterpolasyon yöntemi uygulanmıştır. KÇE yöntemi, zaman ve dalgacık alanlarında rotasyon ve büyütme gibi deneysel sonuçlar ile analiz edilmiştir. Rotasyon deneyinde, standart çizgisel, KÇE ve kübik yöntemlerinin değerlendirilmesi için SNR ve SSIM kullanılmış olup bu karşılaştırma zaman alanında gerçekleştirilmiştir. İkinci deneysel bir test ise büyütme deneyi olup hem zaman hem de dalgacık alanlarında gerçekleştirilmiş olup en yakın, standart çizgisel, KÇE ve kübik yöntemleri arasındaki karşılaştırma görsel değerlendirme yolu ile geçekleştirilmiştir. Anahtar Kelimeler: parçalı çizgisel polinomlar, enterpolasyon, hata analizleri, yaklaşma yöntemleri, şerit fonksiyonları, ayrık dalgacık dönüştürme.