[发明专利]DSP上用查表法进行折反射全景展开的Cache包围盒加速方法

摘要

本发明公开了一种DSP上用查表法进行折反射全景展开的Cache包围盒加速方法，目的是解决在DSP上用查表法进行全景展开时全向图像数据在高速缓存Cache中经常失效、全景展开速度较慢的问题。技术方案是先在片外存储器中建立待填充全景图像；然后对待填充全景图像和查找表进行分块，得到待填充全景图像子块和查找表子块，并确定每个待填充全景图像子块在全向图像中对应的Cache包围盒子块；最后对待填充全景图像中的每个待填充全景图像子块进行“颜色填充”。采用本发明可避免直接从慢速的DSP片外存储器读写全向图像数据，降低了读写全向图像数据的高速缓存Cache失效率，提高了在DSP上用查表法进行全景展开的速度。

主权项

1.一种DSP上用查表法进行折反射全景展开的Cache包围盒加速方法，其特征在于包括以下步骤：第一步，在片外存储器(11)中建立一个“空白”全景图像即待填充全景图像(4)；第二步，对待填充全景图像(4)和查找表(6)进行分块，得到待填充全景图像子块(7)和查找表子块(12)，并确定每个待填充全景图像子块(7)在全向图像(2)中对应的Cache包围盒子块(10)，方法是：首先，将待填充全景图像(4)划分为大小相等且互不重叠的矩形块，即待填充全景图像子块(7)；然后，将查找表(6)划分为大小相等且互不重叠的查找表子块，每个待填充全景图像子块(7)对应一个查找表子块(12)，而且待填充全景图像子块(7)的每个像素点P在该查找表子块(12)中有一个元素，描述了P在全向图像(2)中对应像素点P′的坐标值；最后，在查找表(6)中查找出每个待填充全景图像子块(7)像素集合对应到全向图像(2)上的像素集合C，并确定能够包围C中所有像素点的最小轴向矩形，该最小轴向矩形的四条边围成的矩形框称为Cache包围盒；包含在Cache包围盒中的全向图像像素点构成的集合称为Cache包围盒子块；第三步，对于待填充全景图像(4)中的每个没有被“颜色填充”的待填充全景图像子块(7)，依次执行以下步骤进行全景展开：步骤1，在DSP的高速缓存Cache(13)中建立一个“空白”的待填充全景图像子块，称为待填充全景图像Cache子块(14)，其大小与待填充全景图像子块(7)相同；步骤2，把待填充全景图像子块(7)对应的查找表子块(12)调入DSP的高速缓存Cache(13)中，并把查找表子块(12)存储在高速缓存Cache(13)中的对应子块称为查找表Cache子块(15)；步骤3，把待填充全景图像子块(7)对应的Cache包围盒子块(10)调入DSP的高速缓存Cache(13)中，并把Cache包围盒子块(10)存储在高速缓存Cache(13)中的对应子块称为Cache包围盒Cache子块(16)；步骤4，按照先逐行、再逐列的方式，在DSP的高速缓存Cache(13)中完成待填充全景图像Cache子块(14)的“颜色填充”，具体方法是：对于待填充全景图像Cache子块(14)中的每一个像素点Pcache，通过查找表Cache子块(15)找到Pcache在Cache包围盒Cache子块(16)上对应的像素点Qcache，再把像素点Qcache的颜色值复制给像素点Pcache，作为Pcache的颜色值；当待填充全景图像Cache子块(14)中的所有像素点都被“颜色填充”后，即完成待填充全景图像Cache子块(14)的“颜色填充”；步骤5，把已经完成“颜色填充”的待填充全景图像Cache子块(14)调出DSP的高速缓存Cache(13)，写回到片外存储器(11)中待填充全景图像(4)的待填充全景图像子块(7)上，从而完成了待填充全景图像子块(7)的“颜色填充”；步骤6，如果待填充全景图像(4)上还有未进行“颜色填充”的待填充全景图像子块，则返回步骤1，进行下一个待填充全景图像子块的“颜色填充”；否则，如果待填充全景图像(4)的所有待填充全景图像子块都完成了“颜色填充”，则全景展开过程结束，此时，待填充全景图像(4)就是完成展开后得到的全景图像。