旋转位图图像的装置及方法制造方法及图纸

提供了一种用于旋转位图图像的位图图像变换装置和方法。该装置包括：边缘信息计算器，用于使用位图信息计算关于与源位图的预定边缘相对应的旋转后的位图的边缘的信息；直线信息计算器，用于使用旋转后的位图的边缘信息来计算直线信息以生成旋转后的位图；以及位图生成器，用于使用旋转后的位图的边缘信息和直线信息来生成最终旋转后的位图。因此，可以增强位图图像旋转的计算速度。

【技术实现步骤摘要】

本总专利技术构思涉及一种图像变换装置及其方法。更具体地，本总专利技术构思涉及采用Bresenham直线算法来旋转图像的图像变换装置及其图像变换方 法。
技术介绍
在图形应用、游戏程序、图像处理设备的驱动器、固件软件和硬件ASIC 中，需要旋转位像以输出期望的图像。图1图示了传统的位图旋转系统，图2图示了传统的位图旋转系统中的 坐标变换误差。图1中的传统的位图旋转系统包括源位图10、旋转引擎20、插补引擎30以及旋转后的位图40。旋转引擎20使用公式1,根据源位图10的多个像素中的每一个的坐标(X，Y)，计算一组新的坐标(X,Y)以产生旋转后的位图40，其中T是旋转的角度。公式1<formula>formula see original document page 6</formula>可以将公式1表达为公式2。<formula>formula see original document page 6</formula>公式1和公式2使用逆时针旋转来计算新的坐标。然而，由于传统的显 示设备或打印设备使用顺时针旋转，所以应该使用顺时针的坐标变换公式。 公式3示出了顺时针坐标变换公式。公式3<formula>formula see original document page 6</formula>可以通过将公式3应用到组成源位图10的像素来获得映射旋转后的位图40的坐标。因此，可以通过读取源位图10的像素、计算新坐标并利用新坐标存储源位图IO的像素值来生成旋转后的位图40。位图存在于整数坐标系统中，而在诸如公式3的坐标变换公式中使用的 cos(T)和sin(T)通常是实数。因此，在计算新坐标时使用的值执行实数计算， 从而，相当降低了数字计算的速度。另外，由于计算后的新坐标也包括实数，所以并不是源位图IO的每个像 素的所有坐标都映射旋转后的位图40，并且源位图10的多个像素可能映射 到旋转后的位图40的一个像素，如图2中所示。在图2中，如果源位图10的两个像素映射到旋转后的位图40的一个像 素，则旋转后的位图40就有一个黑像素(black pixel),其没有被从源位图 10的任何像素映射到。插补引擎30将插入算法应用于旋转后的位图40,以校正黑像素。然而， 由于有插补引擎30执行的插入算法的特性，这可能导致在数字计算的速度上 的降低。因此，传统的位图旋转系统使用实数数据来为源位图10的所有像素执行 计算，并且使用插入算法来4丸行后4吏正(after-correction),从而其4毛费相 当长的时间来计算位图旋转。
技术实现思路
本总专利技术构思提供一种通过将Bresenham直线算法应用于位图旋转而具 有快速计算速度的图像变换装置及其图像变换方法。本总专利技术构思的其他方面和效用将部分地在后面的描述中给出，以及将 部分地从描述中显而易见，或者可以通过实践本总专利技术构思来学到。本总专利技术构思的上述和/或其他方面可以通过提供一种用于旋转位 像的装置来实现，该装置包括边缘信息计算器，用于使用位图信息来计算 关于与源位图的预定边缘相对应的旋转后的位图的边缘的信息；直线信息计 算器，用于使用旋转后的位图的边缘信息来计算直线信息以生成旋转后的位 图；以及位图生成器，用于使用旋转后的位图的边缘信息和直线信息来生成 最终的旋转后的位图。位图信息可以包括用于旋转源位图的旋转角度、源位图的大小、旋转后 的位图的大小、源位图的色彩、对应于源位图的像素信息。该装置还可以包括坐标提取器，其用于使用位图信息来提取源位图的边缘的角坐标(corner coordinate )。边缘信息计算器可以根据下面的公式来计算旋转后的位图的边缘信息X = X X COSy = —y x sin(r)+ } x cos(r)其中，(x，y)是源位图的边缘的角坐标，T是用于旋转源位图的旋转角 度，(X，Y)是与源位图的边缘的角坐标相对应的旋转后的位图的边缘的角坐 标。源位图的边缘可以包括在源位图中彼此相邻的第 一边缘和第二边缘。边缘信息计算器可以计算与第一边缘和第二边缘的接触点(contact point)的坐标、第一边缘的另一角的坐标以及第二边缘的另一角的坐标相对 应的第一角坐标、第二角坐标以及第三角坐标。该装置还可以包括扩展表生成器，用于生成扩展表，其中，考虑源位图 的大小和旋转后的位图的大小，将源位图的像素重复预定次数。直线信息计算器可以计算边缘信息的Bresenham因数，并且参考 Bresenham因数计算直线信息。直线信息可以包括直线的运动方向和运动距离，以生成构成在旋转后的 位图中彼此相邻的构成第三边缘和第四边缘的直线。当运动方向改变的任何时候，直线信息计算器可以重新计算运动距离。位图生成器可以重复将源位图映射到与沿着直线的运动方向的运动距离 相对应的旋转后的位图的操作。本总专利技术构思的上面和/或其他方面和效用也可以通过提供一种旋转位 像的方法来实现，该方法包括使用位图信息计算关于与源位图的预定 边缘相对应的旋转后的位图的边缘的信息；使用旋转后的位图的边缘信息来 计算直线信息以生成旋转后的位图；以及使用旋转后的位图的边缘信息和直 线信息来生成最终的旋转后的位图。位图信息可以包括用于旋转源位图的旋转角度、源位图的大小、旋转后 的位國的大小、源位图的色彩、以及对应于源位图的像素信息。该方法还包括使用位图信息来提取源位图的边缘的角坐标。边缘信息的计算可以包括根据下面的公式计算的旋转后的位图的边缘信白 <formula>formula see original document page 9</formula>其中，(x,y)是源位图的边缘的角坐标，T是用于旋转源位图的旋转角 度，(X,Y)是与源位图的边缘的角坐标相对应的旋转后的位图的边缘的角坐标。源位图的边缘可以包括在源位图中彼此相邻的第 一边缘和第二边缘。 边缘信息的计算可以包括可以计算与第一边缘和第二边缘的接触点(contact point)的坐标、第一边缘的另 一角的坐标以及第二边缘的另 一角 的坐标相对应的第一角坐标、第二角坐标以及第三角坐标。该方法还可以包括生成扩展表，其中，考虑源位图的大小和旋转后的位 图的大小，将源位图的像素重复预定次数。直线信息的计算可以包括计算边缘信息的Bresenham因数，并且参考 Bresenham因数计算直线信息。直线信息可以包括直线运动的方向和直线运动的距离，以生成构成在旋 转后的位图中彼此相邻的第三边缘和第四边缘的直线。Bresenham因数的计算可以包括计算直线运动的运动方向和直线运动 的距离以生成构成在旋转后的位图中彼此相邻的第三边缘和第四边缘的直 线。直线信息的计算还包括当运动方向改变的任何时候，重新计算运动距 离。生成最终旋转后的位图可以包括重复沿着直线运动方向将源位图映射 到与运动距离相对应的旋转后的位图的操作。本总专利技术构思的上述和/或其他方面和效用还可以通过提供一种用于旋 转源位图的装置来实现，该装置包括直线信息计算器，用于计算对应于源 位图的旋转后的位图的边缘的Bresenham因数，以及用于参考Bresenham因 数来计算直线信息；以及位图生本文档来自技高网...

【技术保护点】
一种用来旋转位图图像的装置，该装置包括：边缘信息计算器，用于使用位图信息计算关于与源位图的预定边缘相对应的旋转后的位图的边缘的信息；直线信息计算器，用于使用所述旋转后的位图的边缘信息计算直线信息以生成旋转后的位图；以及位图生成器，用于使用所述旋转后的位图和所述直线信息生成最终旋转后的位图。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：李承勉，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]