可缩放一数字图片以产生不同大小图片的方法 【技术领域】
本发明涉及一种可缩放数字图片的方法，特别涉及一种可缩放数字图片以产生不同大小图片的方法。
背景技术
为了符合各种应用层面，数字图片的大小必须自动地被缩放，举例来说，当编辑图片时，如果需要放大的效果，则必须将数字图片的一区块放大，由于此数字图片显示于一个较小的屏幕中，此时又需要将此数字图片缩小以使此数字图片得以显示于该小屏幕中。
请参阅图1，图1为已知将一图片缩放成不同大小的图片的第一种方法的示意图。将图片缩放成不同大小的图片，其传统方式有两种，第一种方式为一次利用一个图片缩放引擎，将图片的尺寸缩放成一个尺寸，首先将原始图片传输至图片缩放引擎并将其尺寸缩放至一个尺寸，然后再将此原始图片再次传输至图片缩放引擎，将其尺寸缩放至另一个尺寸。因此，为了缩放图片至所需要的大小，必须重复地传输图片至图片缩放引擎、重复地缩放图片的大小，以及重复地输出缩放后的图片。第一种方式的优点在于仅需一暂存内存以及一图片缩放引擎，而其缺点在于花费太多的时间来完成图片缩放，因此，第一种方式不适用于执行时间需较短的应用中，假若使用其它较好的图片缩放引擎来缩短图片处理的时间，但相对地会增加成本以及耗损更多的能量。
请参考图2，图2为已知将一图片缩放成不同大小的图片的第二种方法地示意图。在第二种方法中需要多个图片缩放引擎，每一个图片缩放引擎将原始图片输入并仅将图片缩放至一个尺寸。第二种方法的优点在于每一个不同大小的图片可自动地输出，因此第二种方法适用于实时的应用中。但由于需要利用多个图片缩放引擎，每一个图片缩放引擎又分别需要暂存内存来储存原始图片，因此需要相当大的硬件电路以及内存空间来达到第二种方法的实施。第二种方法的成本相当高，在运作时需要耗费更多能量，此外，第二种方式仅适用于桌上型计算机，对于便携式电子装置如手机则受限于硬件的复杂度以及能量耗损两个因素而无法实施。
如上所述，第一种方式成本低但运作速度慢，而第二种方式速度较快但硬件复杂度高以及高能量耗损，因此需要一种运作速度快且成本低廉的方法来改进已知的缺点。
【发明内容】
本发明是提供一种可缩放一数字图片以产生不同大小图片的方法，以解决上述的问题。
本发明是揭露一种可缩放一数字图片以产生不同大小图片的方法，其步骤包含(a)提供一图片缩放引擎，(b)将该数字图片的一区块传输至该图片缩放引擎，以及(c)缩放步骤(b)中所传输的区块，用以产生不同大小的数字图像。
【附图说明】
图1为已知将一图片缩放成不同大小的图片的第一种方法的示意图。
图2为已知将一图片缩放成不同大小的图片的第二种方法的示意图。
图3为本发明缩放图片的概念示意图。
图4为本发明的流程图。
图5为本发明缩放图片方法的示意图。
图6为本发明最佳实施例的流程图。
图7为两个区块的示意图。
【具体实施方式】
请参考图3，图3为本发明缩放图片的概念示意图。由于仅需一个图片缩放引擎，硬件的复杂度与内存的需求与第一种方法需求相同，即硬件复杂度低以及内存需求低。但本发明缩放图片的方法可自动地输出不同大小的图片，如第二种方法。因此本发明缩放图片的方法兼并第一种以及第二种方法的优点，如硬件的复杂度低、内存的需求低、低能量耗损以及适用于实时的应用中。
请参考图4，图4为本发明的流程图。首先将原始图片的一区块传输至图片缩放引擎，而后，图片缩放引擎将确认所传输的数据区块是否包含重复取样点(re-sampling points)以产生一第一尺寸的图片，假若目前的区块中无重复取样点且还需要缩放更多尺寸，图片缩放引擎将确认缩放下一个尺寸的重复取样点。相反地，假若目前的区块中包含重复取样点，图片缩放引擎将执行重复取样处理，并将目前所缩放的尺寸图片输出。若还需缩放更多尺寸，图片缩放引擎将重复以上的步骤，确认重复取样点、执行重复取样处理以及输出所缩放后的图片。在图片缩放引擎根据所需缩放的尺寸所传输的目前数据区块以完成缩放图片处理后，假若尚未取得原始图片的最后区块，图片缩放引擎将接收原始图片下一个区块并重复以上缩放图片的步骤。
请参考图5，图5为本发明缩放图片方法的示意图。原始图片中阴影部份代表传输至图片缩放引擎的数据，而缩放图片的阴影部份代表经由图片缩放引擎所输出的数据。输出缩放图片的顺序是如图5中箭头所指示的方式，换句话说，输入至图片缩放引擎的数据区块是从原始图片的左上角至右下角的顺序传输，此外，所传输的数据区块尺寸因应用层面而不同，但最小的高度h必须与内插滤波器的垂直高度相同，而最小的宽度w必须与内插滤波器的水平宽度相同。
请参考图6，图6为本发明最佳实施例的流程图。所缩放的数据区块的大小会影响暂存内存的需求，如越大的数据区块需要较多的暂存内存容量。因此，为了减少图片缩放引擎所需的暂存内存，在此最佳实施例中将暂存内存的尺寸限缩至最小，换句话说，假若内插滤波器的垂直高度为h而水平宽度为w，则图片缩放引擎的暂存内存的单位大小为(h*w)。此最佳实施例分为四个主要步骤：
步骤1：将参数x与y设定为0，参数n设定为1，x与y为输入至图片缩放引擎的数据区块中第零个像素的坐标，而n代表第n个数据输出Output(n)，数据输出的总数以N表示，N表示所有不同缩放尺寸的图片总数，而N则因应用层面而不同。
步骤2：将原始图片中坐标为(x，y)的第零个像素的数据区块传输至图片缩放引擎。
步骤3：传输相对应于输出数据Output(n)的起始像素坐标至图片缩放引擎，以使图片缩放引擎确认目前所传输的数据区块是否包含Output(n)的重复取样点的坐标。假如数据区块包含重复取样点的垂直坐标，图片缩放引擎则执行步骤A，步骤A中，图片缩放引擎确认是否包含重复取样点的水平坐标，若为是，图片缩放引擎则执行重复取样处理以及将相对应于Output(n)的图片输出，并将Output(n)的水平坐标加1，不断地执行这些步骤直到无相对应于目前的垂直坐标的水平坐标为止，而后将垂直坐标加1并将水平坐标重设至起始点。图片缩放引擎执行以上步骤直到目前所传输的数据区块已无其它垂直坐标为止，然后设定最后像素的坐标至最后缩放像素的输出Output(n)，以及将n加1，而起始与最后坐标可藉由维持每一缩放尺寸的坐标点得知，最后，图片缩放引擎跳回至步骤3的开始处以输出下一个缩放尺寸的图片，而步骤3在最后缩放尺寸的图片输出后才结束，意即n＝N时才结束。
步骤4：由于参数n初设定为1且x增加1，假若x仍小于W(原始图片的宽度)，则缩放图片处理跳至步骤2。而当y增加1时，假若y小于H(原始图片的高度)，则设定x为零且缩放图片处理跳至步骤2；假若y大于H，则结束缩放图片处理。
请参考图7，图7为两个区块的示意图，每一方块代表一像素，而两数据区块的第零个像素则以阴影部分标示之。左方的数据区块相对应于(h×w)＝(4×4)的滤波器大小，而右方的数据区块相对应于(h×w)＝(4×6)的滤波器大小，但注意的是，在原始图片的边缘处，数据区块可能超过有效的坐标，在此，应于边缘处补像素。
先前技术中，第一种方法的成本较低但运作速度慢，而第二种方法运作速度较快但需要较复杂的硬设备以及高度能量耗损。相较之下，本发明缩放图片的方法改进了先前技术的缺点以及兼并了先前技术的优点，如硬设备的复杂度较低、内存需求低、低能量耗损以及可实施于实时的应用中。
以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做的均等变化与修饰，皆应属本发明专利的涵盖范围。