[发明专利]图像扭曲方法

说明书

技术领域

本发明是有关于一种图像扭曲方法，特别是有关于一种利用内插法来扭曲图像的方法。

背景技术

电子图像通常可以被处理成另外一种不同形状的图像。举例而言，现有的商品浏览系统可根据使用者的需求来产生不同角度的商品透视图。某些浏览功能可通过在空间上重新分配图像内容、旋转图像，诸如此类的方法，来放大商品图像的各个位置，以产生商品各位置的放大图。图像处理在很多方面是非常有用的，例如：图像印刷、图像数据探勘、图像失真校正或是于图像中制造失真、将图像集成入其它的应用软件、图像变形(morphing)等等。上述的图像处理通常是指图像扭曲(image warping)。图像扭曲技术已经发展了一段时间，而且逐渐地应用于各种不同领域的应用中，例如：医学图像、计算机绘图以及计算机视觉。随着计算机的功能越来越强大，图像扭曲技术可在上述领域中加强图像分析能力或是其它特别的效果。

因此，本发明是提供一种新的图像扭曲方法。

发明内容

因此，本发明的一方面是在于提供一种图像扭曲方法，以将原始图像转换成扭曲图像。

根据本发明的一实施例，在此图像扭曲方法中，首先提供原始多边形。然后，提供扭曲关系式。接着，将原始多边形切割成多个原始三角形。然后，依序对这些原始三角形进行内插步骤，以产生多个扭曲三角形。接着，将这些扭曲三角形组合，以产生扭曲多边形，其中每一原始三角形是由多个第一像素单元组成，且包含三个第一顶点，每一扭曲三角形是由多个第二像素单元所构成，且包含三个第二顶点。

根据本发明的又一实施例，每两相邻的第二像素单元具有第一间距，而上述的内插步骤至少包含：累加第一间距来产生每一第二像素单元的第一地址。

根据本发明的再一实施例，上述的内插步骤至少包含：根据第一间距来计算出每两相邻的第一像素单元的第二间距。

根据本发明的再一实施例，上述的内插步骤还包含：累加多个第二地址来产生每一第一像素单元的第二地址。

根据本发明的再一实施例，上述的内插步骤是使用线性内插法。

附图说明

为让本发明的上述和其它目的、特征、和优点能更明显易懂，下文特举一较佳实施例，并配合所附图式，作详细说明如下：

图1是绘示根据本发明的第一实施例的图像扭曲方法的流程示意图。

图2是绘示根据本发明第二实施例的扭曲处理的流程示意图。

图3是绘示根据本发明第三实施例的内插步骤的流程示意图。

图4是绘示本发明第三实施例的原始三角形和扭曲三角形的外形示意图。

[主要元件标号说明]

100：原始图案提供步骤          102：扭曲关系提供步骤

104：切割步骤                  106：扭曲步骤

108：组合步骤                  202：顶点计算步骤

204：内插步骤                  302：第一间距计算步骤

304：第一地址计算步骤          306：第二间距计算步骤

308：第二地址产生步骤          310：像素强度值对应步骤

410：原始三角形                420：扭曲三角形

Dx：水平间距                   Dy：重直间距

Du：水平间距                   Dv：重直间距

具体实施方式

为让本发明的上述和其它目的、特征、优点与实施例能更明显易懂，本说明书将特举出一系列实施例来加以说明。但值得注意的是，此些实施例只是用以说明本发明的实施方式，而非用以限定本发明。