影像处理方法及其装置的制造方法
【技术领域】
[0001]本发明关于一种影像处理方法及其装置，特别关于一种可降低运算量的影像处理方法及其装置。
【背景技术】
[0002]影像的显示技术中有一种是立体图像的呈现，也就是随着视角的不同、影像中物体远近的不同，而须呈现不同的图像，以符合人类视觉。这样的影像通常每个物体是由表面所组成，而表面可以划分为非常多的三角形或多边形图块。在影像呈现的计算上，一般而言会对所有的图块计算其像素着色(pixel shading,PS)。然而由于物件越多、其表面的图块越多，要进行像素着色的计算量会非常的大。这样的问题往往是影像处理引擎的瓶颈(bottleneck)，从而使的影像处理引擎所能支持的帧频(frame rate/frames per second,fps)受到限制。
【发明内容】
[0003]鉴于上述问题，本发明提出一种影像处理方法及其装置，通过快速地判断一当前图块是否需于后续运算中被处理，选择性地舍弃部分图块，以降低影像处理的运算量。
[0004]依据本发明的影像处理方法，包含下列步骤:取得一第一图块;于一快取存储器取得关于该第一图块的一背景遮罩；以及依据该第一图块与该背景遮罩的关系，选择性地将该第一图块放入处理队列。
[0005]依据本发明的影像处理装置，包含第一队列、第二队列、快取存储器与处理模块。第一队列用以接收第一图块。处理模块分别电性连接第一队列、第二队列与快取存储器，用以从第一队列取得第一图块，从快取存储器取得关于第一图块的背景遮罩的遮罩信息，并依据第一图块与遮罩信息，决定第一图块与背景遮罩的关系，以选择性地将第一图块传送至第二队列。
[0006]以上关于本
【发明内容】
的说明及以下的实施方式的说明用以示范与解释本发明的精神与原理，并且提供本发明的权利要求的进一步的解释。
【附图说明】
[0007]图1是依据本发明一实施例的影像处理装置示意图。
[0008]图2是依据本发明一实施例的影像处理方法流程图。
[0009]图3是依据本发明一实施例的步骤S220流程图。
[0010]图4是依据本发明一实施例的第一图块示意图。
[0011 ]图5是依据本发明一实施例的步骤S230流程图。
[0012]图6是依据本发明一实施例的第一图块与背景遮罩示意图。
[0013]其中，附图中符号的简单说明如下:
[0014]1000影像处理装置
[0015]1100、1200、1600 队列
[0016]1300快取存储器
[0017]1400、1500处理模块
[0018]2000随机存取存储器
[0019]BI区块
[0020]BM背景遮罩[0021 ]BG背景区块
[0022]FG前景图块
[0023]Il第一图块。
【具体实施方式】
[0024]以下在实施方式中详细叙述本发明的详细特征以及优点，其内容足以使本领域技术人员了解本发明的技术内容并据以实施，且根据本说明书所揭露的内容、权利要求书范围及图式，本领域技术人员可轻易地理解本发明相关的目的及优点。以下的实施例将进一步详细说明本发明的观点，但非以任何观点限制本发明的范畴。
[0025]请参照图1与图2，其中图1是依据本发明一实施例的影像处理装置示意图，而图2是依据本发明一实施例的影像处理方法流程图。如图1所示，依据本发明的影像处理装置1000具有第一队列1100、第二队列1200、快取存储器1300、第一处理模块1400、第二处理模块1500与第三队列1600。其中第一处理模块1400分别电性连接第一队列1100、第二队列1200与快取存储器1300。其中第一队列1100中存有待处理的第一图块。快取存储器1300中存有先前被处理过的背景遮罩的数据。第二处理模块1500分别电性连接第二队列1200、快取存储器1300与第三队列1600。同时，快取存储器1300还电性连接于一个随机存取存储器2000，其中存有所有的背景遮罩的数据。其中第一队列1100所接收与暂存的数据是经过像素化(或称光栅化)(raster)的影像数据。
[0026]而如图2的流程图所示，其中于步骤S210中，第一处理模块1400从第一队列1100中取得待处理的第一图块。于步骤S220中，第一处理模块1400从快取存储器1300中取得关于第一图块的背景遮罩的遮罩信息。而于步骤S230中，第一处理模块1400依据第一图块与遮罩信息，决定第一图块与背景遮罩的关系，选择性地将第一图块传送至第二队列。
[0027]在步骤S220中，第一处理模块1400由于已经有待处理的第一图块的数据。更具体来说，请参照图3与图4，其中图3是依据本发明一实施例中步骤S220的流程图，而图4是依据本发明一实施例的第一图块示意图。图4中的第一图块的数据包含有第一图块Il所在区块BI的坐标值深度值和遮罩判断值，区块BI上的某个像素如果属于第一图块II，其遮罩判断值即为I，否则为O。因此于步骤S221中，第一处理模块1400检查快取存储器1300中所储存的背景遮罩的遮罩信息是否对应于区块BI。举例来说，区块BI具有8X8个像素，而第一处理模块1400检查快取存储器1300中一个背景遮罩的第一笔数据与最后一笔数据是否对应于区块BI的8 X 8个像素中的像素(O，O)与像素(7，7)，也就是左上角的像素与右下角的像素。如果有对应，则表示快取存储器1300存有对应于区块BI的背景遮罩的深度范围数据，如步骤S223所示，第一处理模块1400从快取存储器1300中取出此背景遮罩。如果没有对应，则表示快取存储器1300中没有存有对应于区块BI的背景遮罩，则如步骤S225所示，第一处理模块1400通过快取存储器1300从随机存取存储器2000中取得对应于区块BI的背景遮罩的遮罩信息，所谓的遮罩信息可以包含背景的深度值，并即时的计算该区块的深度范围。同时，从随机存取存储器2000处取得的背景遮罩的深度范围数据会被留在快取存储器1300或者第一处理模块1400中。无论是经由步骤S223还是步骤S225，当第一处理模块1400取得对应于区块BI的背景遮罩，则继续执行步骤S230。
[0028]于步骤S230中，请参照图5与图6，其中图5是依据本发明一实施例中步骤S230的流程图，而图6是依据本发明一实施例的第一图块与背景遮罩示意图。其中，背景遮罩BM区分为背景区块BG与前景图块FG。于步骤S231中，第一处理模块1400判断第一图块Il是否与背景遮罩的前景图块FG重叠。于此实施例中，背景区块BG与前景图块FG分别被给予背景遮罩判断值，其中背景区块BG的背景遮罩判断值为0，而前景图块FG的背景遮罩判断值为I。同样的区块BI中第一图块Il的部分会被给予背景遮罩判断值I，而其余部分会被给于背景遮罩判断值O。第一处理模块1400将区块BI与背景遮罩BM进行位对位与计算(bit-wise ANDoperat1n)。
[0029]当有任何一个位的计算结果为I时，表示第一图块Il会与前景图块FG有交集(有重叠)，这表示后续须计算第一图块Il与前景图块FG的关系而无法简单舍弃，因此如步骤S235所示，区块BI连同第一图块Il的数据会被第一处理模块1400送到第二队列1200等待进一步的处理。此时并且会将第一图块Il的坐标数据写入背景遮罩BM。举例来说，将区块BI与背景遮罩BM进行位对位或计算(bit-wise OR operat1n)，从而可以得到新的前景图块FG(背景遮罩判断值为I)与背景区块BG(背景遮罩判断值为O)。并且如步骤S239所示，第一处理模块1400并据以更新快取存储器1300中的背景遮罩数据。
[0030]于一个实施例中，第一处理模块1400中具有与第一队列所能储存的区块BI的像素数同等的与门(AND gate)。以前述实施例来说就是64个与门。并且有一组或门(OR gate)来将64个与门的输出值进行或运算，如果有任何一个与门的输出值为I，则或门的输出值为I，表示第一图块Il与前景图块FG有至少一个像素重叠。反之则表示第一图块Il完全位于背景区块BG之中。通过这样的硬件架构设计，前述的判断可以在时脉信号的一个周期至两个周期内完成。此外，依据当前主流的快取存储器架构，与门的数量通常为4X4、4X8、8X4、8X8或其他2N X 2M，其中N与M为正整数
[0031]前述的