【2024第15周】＜基于FPGA的数字图像处理之算法学习＞-图像插值放大算法

【原理】所谓图像插值就是一个图像数据再生的过程——它由原始具有较低分辨率的图像数据再生出具有更高分辨率的图像数据。通常情况下 。数字图像的比例缩放是指将给定的图像在方向和Y方向按相同的比例k缩放 ，从而获得一副新的图像 ，又称为全比例缩放。如果X方向上和Y方向上放大的比例不同，则图像的比例放大会改变原始图像的像素间的相对位置 ，产生几何变形。
【常见类型及优缺点】
1.最邻近插值法：只是把原始像素简单复制到其邻域内，速度快，但是放大后的图像会出现方块效应或锯齿现象；

以下内容部分引用自：
[1]赵海峰,周永飞,黄子强.图像放大算法比较研究[J].现代电子技术,2010,33(24):33-36+39.DOI:10.16652/j.issn.1004-373x.2010.24.043…
[2]苗莎,郑晓薇.双线性插值图像放大并行算法的设计与实现[J].微电子学与计算机,2011,28(11):182-184+190.DOI> :10.19304/j.cnki.issn1000-7180.2011.11.044.

[原理]原图像坐标（x,y）分别乘以对应方向的放大系数产生新的图像坐标（x’,y’），四点邻域的坐标值分别为(x’+1,y’) , (x’,y’+1) , (x’+1,y’+1),放大系数相同为a（a>1）。此时图中存在原像素点和待填充像素点两种位置，把新产生图像坐标用（u,v）表示，比较原像素坐标放大后的坐标（x’,y’）和新产生像素坐标的距离，找到最近的像素点后，该像素点的灰度值g(x’,y’)作为新像素点灰度值g(u,v)。
[公式化]D[(u,v),(x’,y’)]=min{D[(u,v),(x’,y’)] , D[(u,v),(x’+1,y’)] , D[(u,v),(x’,y’+1)] , D[(u,v),(x’+1,y’+1)]}
若距离(u,v)最近的点是(x’,y’)，则g(u,v) = g(x’,y’)。
[具体实现步骤]
计算目标图像与原始图像的尺寸比例关系，即缩放因子。缩放因子可以根据目标图像的宽度和高度与原始图像的宽度和高度之间的比值来计算。
缩放因子（Scale Factor） = 目标图像尺寸 / 原始图像尺寸
遍历目标图像的每个像素，根据缩放因子计算出对应的原始图像坐标。
原始图像坐标 = 目标图像坐标 / 缩放因子
将计算得到的原始图像坐标四舍五入至最近的整数，以获得最近的像素坐标。
将原始图像坐标对应的像素值赋给目标图像的对应像素。
————————————————
原文链接：https://blog.csdn.net/wangjiaweiwei/article/details/131924341

[FPGA实现算法思路]
通过两个RAM乒乓操作实现对相邻两行数据的缓存；依次输入两个相邻的目标图像坐标，除以缩放因子计算出其原始图像坐标，比较相邻的目标图像坐标的原始图像坐标是否相同：若相同则在RAM中读取地址不变，若不同则读取地址加1，并进行读出。

2.双线性插值法：目标图像中新创造的像素值，是由源图像位置在它附近的2*2区域的 4个邻近像素的值通过加权平均计算出来的，速度慢，但是显示效果好。

[原理]：原图像坐标（x,y）分别乘以对应方向的放大系数产生新的图像坐标（x’,y’），放大系数分别是rx,ry(均大于1)。此时的原理图是一个待填充的空白图像。然后依据原图像中已知像素点的值，按照放大倍数找到它们在新图像中的位置并直接进行填充，即像素(x’,y’)的值直接取自原图像，但是所产生的空白像素点，其值是未知的(如点p)坐标设为(x’+u , y’+v)，这时可根据已知像素点的值采用插值算法进行估算，逐步填充空白网格直至完整，从而完成图像放大的处理。

[公式化]f(x’+u , y’+v)= (1-u)(1-v)f(x’,y’) + (1-u)vf(x’,y’+1) + (1-v)uf(x’+1,y’) + vuf(x’+1,y’+1)

[FPGA实现思路]
通过两个RAM乒乓操作实现对相邻两行数据的缓存；使用除法器计算小数；