[发明专利]一种JPEG2000分层截断点快速搜索算法

摘要

本发明公开了一种可并行的JPEG2000快速搜索分层截断点的算法，通过进行分层截断点所在范围的搜索，然后在各自的搜索区间利用拆分查找算法进行最优截断点的搜索。从而减小了搜索范围，使系统能够实时并行地进行多层同时搜索，这样可以大大地提高系统的速度。另外还提出将通道的RD斜率转化为浮点数表示的方法，损失很小的精度，但减少了一半的存储空间，将访问时间提高了一倍，进一步提高了系统的整体速度。最后为了提高分层截断的可靠性，提出一种通道合并的方法。

主权项

1.一种JPEG2000分层截断点快速搜索算法，包括以下三个部分：1)先进行每一个分层截断点的范围搜索，然后进行精确搜索第一步：搜索出tile块中的各个码块的R-D斜率的最大值(后称：maxrdslope)和最小值(后称：minrdslope)；第二步：按照所分的层数和分层的压缩率，对最大最小值区间进行划分，分别计算出每一个区间的所有码流的总和(后称：Rcum)；根据这些Rcum和用户给定的每一层的压缩率确定出每个分层阈值的搜索区间，每个层的最优阈值的搜索区间不重叠；如果重叠，在重叠的区间用同样的方法将最优阈值的搜索区间分开；其搜索方法如下：a)在[maxrdslope，minrdslope]区间上按二分之一逐级拆分成与所分层数相等个数的搜索区间；b)用每一层的压缩码流与总体压缩码流的比值作为权值进行区间放缩；c)如果一个区间上有两个最优阈值，可以采用前面两步将搜索区间分开，或者直接在这个区间中搜索两层；第三步：采用对分查找法搜索每一层的最优阈值；2)用定点数转化为浮点数，压缩存储空间，将32位定点数转化为用11位尾数和5位指数表示的浮点数，在硬件设计上将一个定点比较器换成一个浮点比较器，增加一个定点数转浮点数电路；3)编码通道合并，对一些不能进行分层截断的编码通道，将相邻两个编码通道合并成一个假想的编码通道，并将它们的R-D斜率重新定义为两个通道的总体失真度的减小值与总体码流增加量的比值。