[发明专利]一种从正方形栅格图像向六边形栅格图像的理想转换方法

摘要

一种从正方形栅格图像向六边形栅格图像的理想转换方法。作为一种等效的理想插值转换方法，本发明借助于傅里叶变换在频域完成处理。本发明依据空域数字图像数据与其离散傅里叶变换（DFT）得到的离散谱是变换对，而其空域非周期特性决定了其频谱是连续的，可以通过离散时间傅里叶变换（DTFT）得到。本发明首先通过正方形栅格数据及其DTFT计算出六边形栅格DFT对应的每一处频谱值，然后进行六边形栅格DFT的逆变换并进行因子校正就可以得到期望的理想六边形栅格图像数据。

主权项

一种从正方形栅格图像向六边形栅格图像的理想转换方法，其特征在于：给定一个正方形栅格图像数据fs(m,n)，其中，变量m沿着横向方向变量n沿着纵向方向，且假定其形状为矩形且大小为M×N，即共M行每行N个像素单元，具体地，变量m的取值范围为0～N‑1，变量n的取值范围为0～M‑1；假定对fs(m,n)进行理想栅格转换之后得到的六边形栅格图像数据为fh(u,v)，并假定沿着行方向进行栅格转换之后其数据大小为M×L，即共M行每行L个像素单元，其中，L = floor(N * sqrt(3) / 2)，floor()为下取整函数，sqrt()为平方根运算，‘*’为乘法运算，‘/’为除法运算；假定fh(u,v)对应的六边形栅格DFT为Fh(wx,wy)，其中，wx为横向方向频率值wy为纵向方向频率值；本方法由如下步骤组成：步骤1）通过fs(m,n)及其DTFT计算出Fh(wx,wy)的每一个值；步骤1.1）对于Fh(wx,wy)的每一对频率值(wx,wy)，映射到基本周期内所对应的频率值，记作(w'x,w'y)；步骤1.2）通过fs(m,n)及其DTFT计算出(w'x,w'y)处的频率值；步骤2）对Fh(wx,wy)应用其对应的六边形栅格DFT逆变换，提取出结果的实部或模值，记作f'h(u,v)；步骤3）对f'h(u,v)进行因子校正得到fh(u,v)，即fh(u,v) = f'h(u,v) * a，其中，a = L / N。