发明名称 |
一种JPEG2000分层截断点快速搜索方法 |
摘要 |
本发明公开了一种可并行的JPEG2000快速搜索分层截断点的算法,通过进行分层截断点所在范围的搜索,然后在各自的搜索区间利用拆分查找算法进行最优截断点的搜索。从而减小了搜索范围,使系统能够实时并行地进行多层同时搜索,这样可以大大地提高系统的速度。另外还提出将通道的RD斜率转化为浮点数表示的方法,损失很小的精度,但减少了一半的存储空间,将访问时间提高了一倍,进一步提高了系统的整体速度。最后为了提高分层截断的可靠性,提出一种通道合并的方法。 |
申请公布号 |
CN1241148C |
申请公布日期 |
2006.02.08 |
申请号 |
CN03114601.5 |
申请日期 |
2003.04.07 |
申请人 |
西安交通大学 |
发明人 |
吴宗泽;刘跃虎;郑南宁 |
分类号 |
G06T9/00(2006.01);G06F17/30(2006.01) |
主分类号 |
G06T9/00(2006.01) |
代理机构 |
西安通大专利代理有限责任公司 |
代理人 |
李郑建 |
主权项 |
1.一种JPEG2000分层截断点快速搜索方法,包括以下三个部分:1.1先进行每一个分层截断点的范围搜索,然后进行精确搜索;1.1.1:搜索出图像片中的各个码块的R-D斜率的最大值maxrdslope和最小值minrdslope;1.1.2:按照所分的层数和分层的压缩率,对最大最小值区间进行划分,分别计算出每一个区间的所有码流的总和Rcum;根据这些Rcum和用户给定的每一层的压缩率确定出每个分层阈值的搜索区间,每个层的最优阈值的搜索区间不重叠;如果重叠,则采用下述搜索方法将最优阈值的搜索区间分开;a)在[maxrdslope,minrdslope]区间上按二分之一逐级拆分成与所分层数相等个数的搜索区间;b)用每一层的压缩码流与总体压缩码流的比值作为权值进行区间放缩;c)如果一个区间上有两个最优阈值,则采用前面a)、b)两步将搜索区间分开,或者直接在这个区间中搜索两层;1.1.3:采用对分查找法搜索每一层的最优阈值;1.2将定点数转化为浮点数,压缩存储空间,将32位定点数转化为用11位尾数和5位指数表示的浮点数,将一个定点比较器换成一个浮点比较器,增加一个定点数转浮点数电路;1.3编码通道合并,对一些不能进行分层截断的编码通道,将相邻两个编码通道合并成一个假想的编码通道,并将它们的R-D斜率重新定义为两个通道的总体失真度的减小值与总体码流增加量的比值。 |
地址 |
710049陕西省西安市咸宁路28号 |