图像处理lsi和图像处理程序的制作方法

图像处理lsi和图像处理程序的制作方法
【专利摘要】当将要执行图形计算以根据输入向量数据计算将要在由多个线条形成的帧内绘制的图的显示数据时，本发明减小了被分配至用于存储中间数据的工作区域的RAM的存储容量。当将要执行图形计算时，将在其中将要显示图的帧针对每个线条分割为多个绘制区域。关于用于存储中间数据的工作区域，向所有绘制区域分配相同的工作区域。通过重复使用相同的工作区域来依次执行用于计算单独绘制区域的中间数据的图形计算。
【专利说明】图像处理LSI和图像处理程序
[0001]相关申请的交叉引用
[0002]包括说明书、附图和摘要的于2013年2月26日提交的第2013-035459号日本专利申请的公开内容通过整体引用并入本文。
【技术领域】
[0003]本发明涉及一种用于执行图形计算的图像处理LSI (大规模集成电路)以及一种使用图像处理LSI进行操作的图像处理程序。特别地，本发明适用于限制用于图形计算的RAM (随机存取存储器)的工作区域的存储容量。
【背景技术】
[0004]当由图像处理LSI执行图形绘制过程时，对许多线段和简单的图的绘制数据进行综合以获得所需的图像并且在显示装置上显示所获得的图像。作为绘制的元件的线段和图由参数调用的向量数据进行表示，该向量包括例如曲率以及顶点或其它的特征点的坐标。在图形计算中，针对在帧内形成图像的许多线段和图的每一个，从向量数据计算将要在帧内的每个像素上绘制的绘制数据，并且在帧缓冲器中组合所有线段和图的绘制数据，以基于单独帧计算将要在显示装置上显示的显示数据。显示数据表示亮度或者三原色的每一个的亮度和颜色差值，并且被存储在帧缓冲器中。
[0005]通常通过将ROM (只读存储器)和RAM设置在图像处理LSI外部来配置用于执行上述图形绘制过程的图像处理装置。外部ROM存储了向量数据。外部RAM被分配作为帧缓冲器。作为图形计算中的中间数据的绘制数据也被存储于在外部RAM中限定的工作区域中。
[0006]在第2011-158951号日本待审专利公开中公开的技术抑制了当由多个运算元件执行光栅化过程时对存储器使用的增加。当根据页面描述语言数据对基于单个条带生成的中间数据进行光栅化时，所公开的技术通过分割条带生成多个分割的区域，这具有多个核心(运算元件)并且将中间数据的每个集合形成为多个部分，并且将分割的区域赋值至单个核心以执行光栅化过程。

【发明内容】

[0007]当研究例如日本待审专利公开案号2011-158951中所述相关领域技术时，本发明的发明人发现以下描述的新问题。
[0008]如上所述，作为图形计算中的中间数据的绘制数据存储在用于图形计算的RAM的工作区域中。用于遵从OpenVG的规范的主要方法形成了包括每个线条中的线段和图的所有边缘的坐标的中间数据，该OpenVG是用于2D向量图形的API (应用程序接口)工业标准之一。帧内的多个线段和图的每一个的中间数据被存储在工作区域中。一个线段或图的中间数据的一个帧具有通过将由每个线条的边缘的最大数目确定的每个线条的数据容量乘以每个帧的线条的数目来确定的大小。用于遵从OpenVG规范的主要方法使用以下方程
(I)来计算每个线条的大小。此外，当例如将要添加反混叠过程时，通过以下方程(2)计算每个帧的工作区域所需的存储容量:每个线条的大小=8字节+ (边缘的最大数目X2字节)一(I)工作区域的存储容量=每个线条的大小X竖直线条的数目X4
[0009]- (2)
[0010]其中竖直线条的数目是形成一个帧的线条的数目。
[0011]在其中将要显示的图像的大小是480X800宽屏VGA (Wide VGA)的情形中，当例如边缘的最大数目是68时，每个线条的大小是144字节。如果在该情形中由于RAM的配置而以64字节为单位执行分配，则每个线条的大小是192字节。因为用于宽屏VGA的竖直线条数目是480，所以工作区域所需的存储容量是368，640字节(360千字节)。工作区域所需的存储容量随着将要显示的图像的分辨率的增大而增大。
[0012]大约360千字节的存储容量不会对于外部RAM引起重大问题。然而，当RAM集成在与图像处理LSI相同的芯片上时，这成为问题。
[0013]第2011-158951号日本待审专利公开中所公开的技术防止当执行光栅化过程时存储器使用的增加。光栅化过程是用于根据绘制数据计算帧缓冲器中的像素的显示数据的过程，绘制数据是在上述图形计算中的中间数据。在光栅化过程中，一个帧被分割为由多个线条形成的条带以便通过使用多个核心(运算元件)执行并行处理。因为针对每个线条计算中间数据，所以针对每个对应的线条计算帧缓冲器中的像素的显示数据。中间数据自身保留在用于一个整帧的单个工作区域中。因为用于生成中间数据的向量数据例如是图的特征点的坐标，所以便利的是中间数据存储在对于一个整帧集中分配的工作区域中。原因在于计算中间数据的顺序随着用于计算中间数据的实施硬件或软件的方法、以及随着所使用的算法而变化，这是因为图的特征点的坐标在帧内是任意的。
[0014]因此，不易减小存储了图形计算中的中间数据的工作区域的存储容量。
[0015]以下将描述用于解决上述问题的方法。由以下说明书并且由附图将明确其它问题和创新性特征。
[0016]以下描述本发明的一个方面。
[0017]总体而言，当将要执行图形计算以根据输入向量数据计算将要在由多个线条形成的帧内绘制的图的显示数据时，针对每个线条将其中将要显示图的帧分割为多个绘制区域。关于用于存储中间数据的工作区域，向所有绘制区域分配相同的工作区域。通过重复使用相同的工作区域来依次执行用于计算单独绘制区域的中间数据的图形计算。
[0018]以下简要描述由本发明一个方面提供的优点。
[0019]因为针对在其中计算每个分割的绘制区域的中间数据的图形计算而重复使用一个工作区域，所以可以减小工作区域被分配至的RAM的存储容量。
【专利附图】

【附图说明】
[0020]图1是示出了根据本发明的实施例的图像处理LSI的示例性配置以及使用图像处理LSI的图像处理装置的示例性配置的框图；
[0021]图2是示出了被执行以绘制线段的操作的示意图；
[0022]图3是图2的局部放大视图；
[0023]图4是示出了被执行以绘制矩形的操作的示意图；
[0024]图5是图4的局部放大视图；[0025]图6是示出了根据本发明实施例的由图像处理程序执行的示例性操作的流程图；以及
[0026]图7A和图7B是示出了如下示例的示意图，其中工作区域改变为图6中所示。
【具体实施方式】
[0027]1.实施例的概述
[0028]首先，将概述表示本文档中所公开的本发明的实施例。在代表性实施例的概述中涉及的附图中括号内的参考数字仅仅示出了附标了参考数字的元件的概念中所包含的对象。
[0029][1]<图像处理LSI —分割绘制区域并且重用相同的工作区域>
[0030]根据本发明的一个方面，提供了一种图像处理LSI (1)，图像处理LSI (I)能够执行图形计算，以用于根据输入向量数据(12)计算在由多个线条所形成的一个帧(20)内将要绘制的图(22、23)的显示数据。根据如以下描述配置图像处理LSI (I)。
[0031]图像处理LSI (I)包括图形计算部分(2)和存储部分(例如RAM) (5)。图形计算部分(2)能够执行图形计算。存储部分(5)包括用于存储用于图形计算的中间数据的工作区域(13)，并且从图形计算部分可访问存储部分。
[0032]图形计算部分针对多个线条中的每个将显示了图的帧分割为多个绘制区域(21)，并且对于每个绘制区域顺序地执行图形计算。
[0033]关于对每个绘制区域进行图形计算，图形计算部分将存储部分的相同工作区域
(13)分配至所有绘制区域以便存储中间数据。
[0034]因此，可以减小存储部分中的工作区域所需的存储容量。
[0035][2]〈根据工作区域的大小限定绘制区域的节段大小>
[0036]根据本发明的另一方面，提供了一种如上[I]所述的图像处理LSI。图形计算部分根据分配至工作区域的预定的存储容量而计算形成绘制区域的线条的数目。
[0037]因此，工作区域可以被分配至如下存储部分，该存储部分被形成为图像处理LSI上的芯片上元件并且具有限制的存储容量。
[0038][3]〈2D 向量图形〉
[0039]根据本发明的另一方面，提供了如上[I]所述的图像处理LSI。一个帧由具有多个像素的线条形成。中间数据包括指示图的每个线条的所有边缘的位置的像素的坐标数据。工作区域能够存储线条的中间数据。
[0040]图形计算部分根据将要存储的线条数目与一个帧内每个线条的边缘的最大数目的乘积，而将所限定的存储容量分配至存储部分中的工作区域。
[0041]因此，可以精确地计算例如适用OpenVG的2D向量图形中的工作区域的存储容量。
[0042][4]〈在2D向量图形中的绘制区域的节段的大小>
[0043]根据本发明的另一方面，提供了一种如上[I]所述的图像处理LSI。图形计算部分根据分配至工作区域的预定存储容量而计算形成绘制区域的线条的数目(步骤34)。
[0044]因此，工作区域也可以被分配至如下存储部分，该存储部分被形成为图像处理LSI上的芯片上元件并且具有例如在适用OpenVG的2D向量图形中限制的存储容量。
[0045][5]〈图形引擎加上CPU (中央处理单元)>[0046]根据本发明的另一方面，提供了一种如上[I]至[4]所述的图像处理LSI。图形计算部分包括图形引擎(4)和CPU (3)。图形引擎(4)可以输入向量数据并且输出中间数据。CPU (3)可以控制图形引擎。
[0047]因此，可以以高速执行图形计算。
[0048][6]〈图像处理程序一分割绘制区域并且重用相同的工作区域>
[0049]根据本发明的另一方面，提供了一种图像处理程序(30)，图像处理程序(30)能够执行图形计算以用于通过使用图形引擎(4)、CPU (3)和存储部分(例如RAM) (5)根据输入向量数据(12)来计算将要在由多个线条形成的一个帧(20)内绘制的图(22、23)的显示数据。根据如以下描述配置图像处理程序(30)。
[0050]图像处理程序(3)包括步骤:当由CPU执行时将用于存储用于图形计算的中间数据的工作区域(13)分配至存储部分；对于多个线条中的每个将显示图的帧分割为多个绘制区域(21)，将向量数据输入至图形引擎以对每个绘制区域顺序地执行图形计算，并且针对所有绘制区域将中间数据存储在相同的工作区域中，当对每个绘制区域执行图形计算时输出中间数据。
[0051]因此，可以减小存储部分中的工作区域所需的存储容量。
[0052][7]〈根据工作区域的大小限定绘制区域的节段的大小>
[0053]根据本发明的另一方面，提供了一种如上[6]所述的图像处理程序。图像处理程序进一步包括使CPU根据分配至工作区域的预定存储容量计算形成绘制区域的线条的数目的步骤(步骤34)。
[0054]因此，工作区域也可以被分配至如下存储部分，该存储部分被形成为图像处理LSI上的芯片上元件并且具有限制的存储容量。
[0055][8]〈2D 向量图形〉
[0056]根据本发明的另一方面，提供了一种如上[6]所述的图像处理程序。一个帧由具有多个像素的线条形成。中间数据包括指示图的每个线条的所有边缘的位置的像素的坐标数据。
[0057]工作区域能够存储线条的中间数据。图像处理程序进一步包括使CPU将存储容量分配至存储部分中工作区域的步骤，存储容量根据将要存储的线条的数目与一个帧内每个线条的边缘的最大数目的乘积来限定。
[0058]因此，可以精确地计算例如适用OpenVG的2D向量图形中工作区域的存储容量。
[0059][9]〈在2D向量图形中的绘制区域的节段的大小>
[0060]根据本发明的另一方面，提供了一种如上[8]所述的图像处理程序。图像处理程序进一步包括根据分配至工作区域的预定存储容量而使CPU计算形成绘制区域的线条的数目的步骤(步骤34)。
[0061]因此，工作区域也可以被分配至如下存储部分，该存储部分被形成为图像处理LSI上的芯片上元件并且具有例如在适用OpenVG的2D向量图形中限制的存储容量。
[0062][10]〈计算分割的绘制区域的高度(线条的数目)>
[0063]根据本发明的另一方面，提供了一种如上[9]所述的图像处理程序。图像处理程序进一步包括步骤:计算图的每个线条的边缘的数目(步骤32);从经计算的每个线条的边缘的数目确定每个线条的边缘的最大数目(步骤33);以及根据确定的边缘的最大数目计算绘制区域中的线条的数目(步骤34)。
[0064]因此，可以根据线条的数目计算适合于具有预定存储容量的工作区域的分割的绘制区域的高度。
[0065][11]〈初始化并且改变分割的绘制区域的高度>
[0066]根据本发明的另一方面，提供了一种如上[9]所述的图像处理程序。图像处理程序进一步包括步骤:暂时地确定绘制区域中的线条的数目以及每个线条的边缘的数目(步骤31);计算图的每个线条的边缘的数目(步骤32);从经计算的每个线条的边缘的数目确定每个线条的边缘的最大数目(步骤33);以及根据确定的边缘的最大数目改变绘制区域中的暂时确定的线条的数目(步骤36)。
[0067]因此，可以针对将要绘制的每个图合适地调整适合于具有预定存储容量的工作区域的分割的绘制区域的高度(线条的数目)。
[0068][12]〈在外接矩形的边界内计算边缘的数目>
[0069]根据本发明的又一方面，提供了一种如上[10]或[11]所述的图像处理程序。图像处理程序进一步包括如下步骤，在根据确定的边缘的最大数目而计算绘制区域中的线条的数目的步骤之后，计算所有绘制区域中每个绘制区域的中间数据并且将经计算的中间数据存储在工作区域中(步骤37)。仅仅在外接图的矩形(24)的边界内执行上述步骤(步骤37)。
[0070]因此，可以缩短图像处理所需的计算时间。
[0071]2.实施例的细节
[0072]以下将进一步详细描述本发明的实施例。
[0073]第一实施例〈图像处理LSI〉
[0074]图1是示出了根据本发明的实施例的图像处理LSI的示例性配置以及使用了该图像处理LSI的图像处理装置的示例性配置的框图。
[0075]根据本发明的第一实施例的图像处理LSI能够执行图形计算，以根据输入向量数据12计算将要在由多个线条形成的一个帧内绘制的图的显示数据。例如，显示装置10和非易失性存储器(R0M)9耦合至图像处理LSI1。存储向量数据12等的R0M9通过外部总线11耦合至图像处理LSI1。例如，闪存(注册商标)可以用作R0M9。此外，R0M9也可以存储用于操作图像处理LSIl的程序。图像处理LSIl被配置为使得图形计算部分2、存储部分5(诸如RAM)、系统接口 7和视频接口 8通过总线6互连。工作区域13和帧缓冲器14被分配至RAM5。视频接口 8是用于耦合至外部显示装置10的接口电路。图形计算部分2根据输入向量数据12执行图形计算并且将中间数据存储在被分配至RAM5的工作区域13中。
[0076]图形计算部分2针对多个线条中的每个线条将显示了根据向量数据12绘制的图的帧分割为多个绘制区域。相同的工作区域13被分配至所有分割的绘制区域。当对分割的绘制区域的每一个顺序地执行图形计算时，图形计算部分2重复地使用相同的工作区域13以存储每个绘制区域的中间数据。
[0077]因此，可以减小RAM5中的工作区域所需的存储容量。
[0078]以下将描述根据第一实施例的图像处理LSIl的操作原理。
[0079]图2是示出了被执行以绘制线段的操作的示意图。图3是图2的局部放大图。图2和图3举例说明了其中将要在帧20内绘制由多个线段形成的图22的情形。竖直轴线表示线条数目，而水平轴线表示像素数目。按照“
【发明内容】
”下给出的说明，图2和图3举例说明了其中将要显示的图像的大小是480X800宽屏VGA的情形。在该情形下，如之前所述，用于遵从OpenVG规范的主要方法根据边缘的最大数目计算工作区域所需的存储容量。边缘各自表示绘制的线段与形成帧的线条之间的交叉点。如图3所示，绘制的线段与形成帧的线条交叉。线条编号101的边缘是87。线条编号102的边缘也是87。线条编号103至105的边缘是86。计算每个线条的边缘的位置。如图2所示，每个线条的边缘的数目随着图的复杂性变化。当绘制一个图时，用于遵从OpenVG规范的主要方法根据每个线条的边缘的最大数目(也即具有边缘的最大数目的线条的边缘的数目)来限定用于存储在一个域中的所有线条的中间数据的工作区域的大小。通过之前所述的方程(I)计算每个线条的大小。通过之前所述的方程(2)计算用于一个整个域的工作区域的存储容量。
[0080]根据第一实施例，帧20被分割为多个绘制区域21。图2示出了其中每个绘制区域具有20个线条并且帧20被分割为24个绘制区域21_1至21_24的示例。用于存储中间数据的20个线条的存储区域被分配为RAM5中的工作区域13。如果假设边缘的最大数目是68，按照“
【发明内容】
”下给定的描述，每个线条的大小是相同的192字节。然而根据第一实施例，一个绘制区域所需的工作区域小至20个线条。因此，工作区域13所需的存储容量是15，360字节(15千字节)。该存储容量与用于集中分配一个整帧的368，640字节(360千字节)的之前存储容量的二十四分之一一样小。
[0081]当将要绘制二维图而不是线段时也同样适用。
[0082]图4是示出了被执行以绘制矩形的操作的示意图。图5是图4的局部放大图。图4和图5举例说明了其中将要在帧20内绘制由多个二维图形成的图23的情形。竖直轴线表示线条数目，而水平轴线表示像素数目。如果将要绘制的图是不具有宽度的线段，则线段与线条之间的交叉点视作边缘。另一方面，如果将要绘制的图是具有宽度的二维图，则当以从最低像素数目至最高像素数目的顺序看每个线条中像素时，用于反转绘制数据的坐标应该视作边缘。关于具有线条编号101的线条，具有高达84的像素数目的像素是白色，具有像素数目85至89的像素是黑色,而具有像素数目90和更高的像素则是白色。因此,应该采用视作边缘的像素数目85和90来确定中间数据。应该以如此方式限定边缘以维持关于从中间数据计算显示数据的计算过程的一致性。取决于将要绘制的图是不具有宽度的线段或者是具有宽度的二维图，边缘的定义或多或少需要调整。然而，根据在上述两个情形的任何一个中的边缘的数目可以计算工作区域所需的存储容量。
[0083]在以上示例中，从在帧内分割的绘制区域的数目计算工作区域13的存储容量。相反地，可以预定义可以被分配至工作区域13的RAM5的存储容量，以逆向计算可以存储在具有这种存储容量的工作区域13中的中间数据的量，以便计算分割的绘制区域的数目，也即在分割的绘制区域21中的线条的数目。
[0084]因此，工作区域13可以被分配至RAM5，RAM5被形成为图像处理LSIl上的芯片上元件并且具有限制的存储容量。
[0085]以下将进一步详述图像处理LSIl的实施例。
[0086]图像处理LSIl不具体地限定于，而是通过已知的CMOS(互补金属氧化物半导体场效应晶体管)LSI制造技术而形成在单个硅衬底上。
[0087]图形计算部分2可以包括图形引擎4和CPU3。当输入向量数据12时，图形引擎4可以计算中间数据。CPU3可以控制图形引擎4。这可以使得有可能快速执行图形计算。MPU(微处理单元)、MCU (微控制器单元)或任何其它处理器可以用作CPU3。图形引擎4例如是用于从向量数据12计算中间数据的硬件加速器，并且可以由可编程处理器形成。
[0088]图像处理LSIl可以包括其它功能模块。例如，如果图像处理LSIl包括DMA(直接存储器访问)控制器，则显示数据可以从帧缓冲器14转移至视频接口 8并且在由CPU编程操作的背景下被显示在显示装置10上。在该情形下，图像处理LSIl也需要包括仲裁对总线6的访问的总线仲裁电路。
[0089]R0M9无需总是被提供为外部装置。替代地，其可以被提供为耦合至图像处理LSIl中的总线6的芯片上ROM。该配置使其能够通过排除系统接口 7来减小电路规模，通过排除用于耦合至外部总线的端子来减小端子的数目，以及减小图像处理LSIl被安装在其中的封装的大小。
[0090]同时，能够使用如下配置来将显示数据从外部RAM直接转移至显示装置10，在该配置中额外的外部RAM被耦合至外部总线11并且帧缓冲器被分配至外部RAM。如果在使用高清晰度显示装置的情形中，将帧缓冲器分配至芯片上RAM是昂贵的，则该配置导致成本减小。
[0091]第二实施例〈图像处理程序>
[0092]现在将描述根据本发明第二实施例的图像处理程序30。图像处理程序30能够执行图形计算，以通过使用图形引擎4、CPU3和存储部分(例如RAM)5根据输入向量数据12来计算将要在由多个线条形成的一个帧20内绘制的图22、23的显示数据。
[0093]当由CPU3执行时，图像处理程序30将存储了用于图形计算的中间数据的工作区域13分配至RAM5，并且针对多个线条的每一个将显示图22、23的帧20分割为多个绘制区域21。图像处理程序30将向量数据12输入至图形引擎4，并且使图形引擎4顺序地对包括在绘制区域21中的每个绘制区域21执行图形计算。图像处理程序30操作以使得作为对每个绘制区域进行图形计算的结果输出的中间数据被存储在相同的工作区域13中。
[0094]因此，可以减小存储部分中工作区域所需的存储容量。
[0095]现在将进一步描述根据第二实施例的由图像处理程序30执行的示例性操作。
[0096]图6是示出了根据第二实施例的由图像处理程序执行的示例性操作的流程图。
[0097]在步骤31中，通过暂时地确定绘制区域的线条的数目(高度)以及每个线条的边缘的数目，并且确定允许存储对应于边缘数目的中间数据的每个线条的存储容量(跨距)，来分配处于初始状态的工作区域13。接着，在步骤32中，计算将要绘制的图22、23的每个线条的边缘数目。例如通过将将要绘制的图22、23的向量数据12输入至图形引擎4并且允许图形引擎4执行计算来完成该步骤。根据计算的结果，在步骤33中，计算每个线条的边缘的最大数目，也即具有边缘的最大数目的线条的边缘的数目。接着，在步骤34中，根据经计算的边缘的最大数目计算绘制区域中线条的数目，以改变在步骤31中暂时确定的绘制区域的线条的数目(高度)。这使其能够针对每个将要绘制的图分配具有合适大小(存储容量)的工作区域13。在2D向量图形中，生成许多将要绘制图的每一个的中间数据，并且综合中间数据所生成的集合以获得显示数据。因此，每次将要绘制图改变时，可以合适地设置工作区域的大小。在设置了合适的工作大小之后，在步骤37中，对每个分割的绘制区域执行边缘计算。例如，将要绘制的图22、23的向量数据12可以输入至图形引擎4以允许图形引擎4执行计算。
[0098]自然，向量数据12不经受区域分割。因此，如果按照原先样子使用相关领域类型的图形引擎4，则其计算一个整帧的中间数据。在该情形下，工作区域13仅存储关于将要处理的绘制区域的中间数据。关于其它绘制区域的中间数据被丢弃。另一方面，当图形引擎4被配置为能够执行计算以计算仅关于指定将要计算的区域的中间数据时，可以在步骤37中在较短计算时间内执行边缘计算而同时减小了计算的量。
[0099]在步骤38中，确定是否针对所有分割的绘制区域21执行边缘计算过程(步骤37)。在步骤39中改变处理区域，以便对未经受边缘计算过程(步骤37)的未处理的每一个绘制区域21重复地执行边缘计算过程(步骤37)。当完全处理了一个帧20内所有区域时，处理结束。
[0100]在步骤34中，备选例是预先将可分配至工作区域13的存储容量限制至预定的存储容量，并且计算形成每个绘制区域节段21的线条的数目。更具体地，在步骤35中，可以将在步骤33中计算的每个线条的边缘的最大数目与在步骤31中分配的可以通过使用每个线条存储容量(跨距)而存储的边缘的数目做比较。如果比较的结果指示前者大于后者，则可以执行步骤36以增大每个线条的存储容量(跨距)，并且减小绘制区域的线条的数目(高度)。工作区域13的存储容量随后等于每个线条的存储容量(跨距)与绘制区域的线条的数目(高度)的乘积。因此，应该调整工作区域13的存储容量，直至其仍然等于预定的限制的存储容量。
[0101]现在将参照图7A和图7B描述工作区域13中的示例性改变。图7A和图7B是示出了其中工作区域如图6所示改变的示例。让我们假设，例如，在步骤31中，由针对64个边缘的跨距SO以及针对40个线条的高度HO所限定的7，680字节(7.5千字节)区域被分配为如图7A所示的工作区域。如果步骤33中计算的边缘的最大数目例如是100，其大于64的假设数值，则两倍增大跨距(跨距=SI = S0X2)，并且高度(绘制区域中线条的数目)与跨距成反比而减小为一半(高度=Hl = H0/2)，如图7B所示。改变之后获得的工作区域的大小与初始大小相同为7，680字节(7.5千字节)。
[0102]因此，工作区域13也可以合适地被分配至被形成为图像处理LSIl上的芯片上元件并且具有限制的存储容量的存储部分(RAM) 5。
[0103]在参照附图6所述的实施例中，对所有分割的绘制区域21执行边缘计算过程(步骤37)。然而，例如如果将要绘制的图23较小并且存在于如图4所示的帧的限制区域中，可以仅对于包括外接了图23的矩形24的绘制区域21_2至21_7执行步骤37，其中计算中间数据并且存储在工作区域13中。这使其能够缩短图像处理所需的时间。外接矩形24由将要绘制的图的水平方向(沿像素数目方向)和竖直方向(沿线条数目方向)中最大和最小坐标来限定。图形引擎4可以被配置为能够从输入向量数据12计算外接矩形24。
[0104]尽管已经根据优选实施例详细描述了由本发明人完成的本发明，但是应该理解的是本发明不限于这些优选实施例，而是扩展至仍然落入所附权利要求的精神和范围内的各个修改例。
[0105]例如，本发明可以适用于耦合至任何大小的显示装置的图像处理LSI，只要工作区域13的每个线条的存储容量(跨距)以及绘制区域的线条数目(高度)根据所耦合的显示装置进行调整。
【权利要求】
1.一种图像处理大规模集成电路LSI，能够执行图形计算，所述图形计算用于根据输入向量数据来计算在由多个线条形成的一个帧内将要绘制的图的显示数据，所述图像处理LSI包括: 图形计算部分，其能够执行所述图形计算；以及 存储部分，其包括用于存储用于所述图形计算的中间数据的工作区域，并且从所述图形计算部分可访问， 其中，所述图形计算部分能够针对多个线条中的每个线条将显示所述图的所述帧分割为多个绘制区域，并且对所述绘制区域中的每个绘制区域顺序地执行所述图形计算，并且 其中，关于对所述绘制区域中的每个绘制区域执行所述图形计算，所述图形计算部分能够将所述存储部分的相同的工作区域分配至所有所述绘制区域，以便于存储所述中间数据。
2.根据权利要求1所述的图像处理LSI，其中，所述图形计算部分能够根据被分配至所述工作区域的预定存储容量来计算形成所述绘制区域的线条的数目。
3.根据权利要求1所述的图像处理LSI， 其中，所述一个帧由具有多个像素的线条形成， 其中，所述中间数据包括指示所述图的每个线条的所有边缘的位置的像素的坐标数据， 其中，所述工作区域能够存储所述线条的所述中间数据，并且 其中，所述图形计算部分能够将存储容量分配至所述存储部分中的所述工作区域，所述存储容量根据将要存储的线条的数目与所述一个帧内的每个线条的边缘的最大数目的乘积来限定。
4.根据权利要求3所述的图像处理LSI，其中，所述图形计算部分能够根据被分配至所述工作区域的预定存储容量来计算形成所述绘制区域的线条的数目。
5.根据权利要求1所述的图像处理LSI，其中，所述图形计算部分包括能够输入所述向量数据并且输出所述中间数据的图形引 擎，以及能够控制所述图形引擎的CPU。
6.一种图像处理程序，能够执行图形计算，所述图形计算用于通过使用图形引擎、CPU和存储部分根据输入向量数据来计算在由多个线条形成的一个帧内将要绘制的图的显示数据，所述图像处理程序包括步骤: 当由所述CPU执行时，将用于存储用于所述图形计算的中间数据的工作区域分配至所述存储部分； 针对多个线条中的每个线条将显示所述图的所述帧分割为多个绘制区域； 将所述向量数据输入至所述图形引擎，以对所述绘制区域中的每个绘制区域顺序地执行所述图形计算；以及 针对所有所述绘制区域在相同工作区域中存储所述中间数据，当对所述绘制区域中的每个绘制区域执行所述图形计算时输出所述中间数据。
7.根据权利要求6所述的图像处理程序，进一步包括步骤: 使所述CPU根据被分配至所述工作区域的预定存储容量计算形成所述绘制区域的线条的数目。
8.根据权利要求6所述的图像处理程序， 其中，所述一个帧由具有多个像素的线条形成， 其中，所述中间数据包括指示所述图的每个线条的所有边缘的位置的像素的坐标数据，并且 其中，所述工作区域能够存储所述线条的所述中间数据， 所述图像处理程序进一步包括步骤: 使所述CPU将存储容量分配至所述存储部分中的所述工作区域，所述存储容量根据将要存储的线条的数目与所述一个帧内的每个线条的边缘的最大数目的乘积来限定。
9.根据权利要求8所述的图像处理程序，进一步包括步骤: 使所述CPU根据被分配至所述工作区域的预定存储容量来计算形成所述绘制区域的线条的数目。
10.根据权利要求9所述的图像处理程序，进一步包括步骤: 计算所述图的每个线条的边缘的数目； 从经计算的每个线条的边缘的数目确定每个线条的边缘的最大数目；以及 根据所确定的边缘的最大数目计算所述绘制区域中的线条的数目。
11.根据权利要求9所述的图像处理程序，进一步包括步骤: 暂时地确定所述绘制区域中的线条的数目以及每个线条的边缘的数目； 计算所述图的每个线条的边缘的数目； 从经计算的每个线条的边缘的数目确定每个线条的边缘的最大数目；以及 根据所确定的边缘的最大数目改变所述绘制区域中的暂时确定的线条的数目。
12.根据权利要求9所述的图像处理程序，进一步包括步骤: 在根据所确定的边缘的最大数目计算所述绘制区域中的线条的数目的步骤之后，计算所有所述绘制区域中的每个绘制区域的所述中间数据，并且将经计算的中间数据存储在所述工作区域中， 其中，仅在外接所述图的矩形的边界内执行上述步骤。
【文档编号】G06T11/00GK104008560SQ201410064823
【公开日】2014年8月27日 申请日期:2014年2月25日 优先权日:2013年2月26日
【发明者】浅野真一, 中村理, 山野真嗣 申请人:瑞萨电子株式会社