[发明专利]平行同步影像处理系统

权利要求书

1.一种执行平行同步影像处理之方法，其包含以下步骤：

处理一或多个图形对象以形成多个凸多边形；

产生一边表以代表该多个凸多边形；

将该边表分配至多个扫描线影像处理单元；

利用该多个扫描线影像处理单元平行同步处理该边表所列之该多个凸多边形；

利用一同步调度哨符同步化该多个扫描线影像处理单元之运作，其中该同步调度哨符包括一用以标示一扫描线终点之独特图案；以及

利用多个缓冲储存器来储存该多个扫描线影像处理单元所产生之影像数据。

2.根据权利要求1所述的方法，其中处理一或多个图形对象包含：

根据一扫描方向辨别所述一或多个图形对象之边界之过渡；以及

将所述一或多个图形对象划分为该多个凸多边形。

3.根据权利要求1所述的方法，其中

各该扫描线影像处理单元包括：一先进先出(FIFO)机制，其可储存该边表之项目；一逐渐增量内插值法之更新式逻辑，其可更新该边表之项目；及一多路复用器，其可自一分配器及一在前之所述扫描线影像处理单元接收数据。

4.根据权利要求1所述的方法，其中分配该边表包含：

根据一预设之间隔因子而于该多个扫描线影像处理单元之间平衡该边表之处理负载；以及

根据各该扫描线影像处理单元之所述先进先出机制之容量大小，而于该多个扫描线影像处理单元之间平衡该边表之处理负载。

5.根据权利要求1所述的方法，其中处理该多个凸多边形包含：

将各该扫描线影像处理单元之组态设定为可以轮流方式每次处理一个所述凸多边形之一部分。

6.根据权利要求5所述的方法，进一步包含以下步骤：

根据一预设扫描方向扫描该部分之凸多边形；

扫描转换成栅格化图像该部分之凸多边形；以及

于部分该凸多边形之边界执行图像淡出操作。

7.根据权利要求6所述的方法，其中扫描部分该凸多边形包含以下至少其中之一：

沿一列扫描部分该之凸多边形；以及

沿一行扫描部分该之凸多边形。

8.根据权利要求6所述的方法，其中执行图像淡出操作包含：

利用一第二同步调度哨符，控制该凸多边形该部分之边界之图像淡出操作；以及

根据该第二同步调度哨符，自各该扫描线影像处理单元之图像淡出操作来输出数据。

9.根据权利要求1所述的方法，其中同步化该多个扫描线影像处理单元之运作包含：

连结各该扫描线影像处理单元之所述先进先出(FIFO)机制以形成一先进先出机制链，藉以储存该边表所列之该多个凸多边形。

10.根据权利要求1所述的方法，其中同步化该多个扫描线影像处理单元之运作进一步包含：

利用该同步调度哨符控制该多个缓冲储存器之影像数据输出。

11.一种平行同步影像处理系统，包含：

一图形引擎，其可处理一或多个图形对象以形成多个凸多边形，并产生一可代表该多个凸多边形之边表；

一分配器，其可将该边表分配至多个扫描线影像处理单元；

该多个扫描线影像处理单元，其可接收该边表，并平行同步处理该多个凸多边形；

控制逻辑，其可利用一同步调度哨符同步化该多个扫描线影像处理单元之运作，其中该同步调度哨符包括一用以标示一扫描线端点之独特图案；以及

多个缓冲储存器，其可储存该多个扫描线影像处理单元所产生之影像数据。

12.根据权利要求11所述的系统，其中该图形引擎包含：

控制逻辑，其可根据一扫描方向辨别所述一或多个图形对象之边界之过渡；以及

控制逻辑，其可将所述一或多个图形对象划分为该多个凸多边形。

13.根据权利要求11所述的系统，其中：

各该扫描线影像处理单元包括：一先进先出机制，其可储存该边表之项目；一逐渐逐渐增量内插值法之更新逻辑，其可更新该边表之项目；及一多路复用器，其可自该分配器及一在前之所述扫描线影像处理单元接收数据。