[发明专利]基于JPEG2000的Tag－tree编码方法

权利要求书

1.一种基于JPEG2000的Tag-tree编码方法，包括如下步骤：

(1)对T1编码的码流进行各层的截取，统计每个码块第一次包含的层信息，即包含信息，将一个小波子带中所有码块的包含信息形成一棵Tag-tree的叶子节点序列；

(2)对包含信息进行建树：

2a.将位于当前级的i行j列节点的父亲节点位于父级的i/2行，j/2列；

2b.取当前级坐标为(2*i，2*j)、(2*i+1，2*j)、(2*i，2*j+1)和(2*i+1，2*j+1)的四个节点中的最小值放入其父亲节点的位置，父级坐标为(i，j)；

其中：i、2*i和2*i+1表示坐标的行位置，

j、2*j和2*j+1表示坐标的列位置；

2c.更新i和j的数值，直到更新后的2*i的值等于当前级节点的行数，则停止建树，i，j更新规则为：

(3)根据父亲节点的数值对所述的一棵Tag-tree叶子节点序列进行编码：

3a.将JPEG2000码流分为L层，则Tag-tree节点取值为0～L，以L表示此Tag-tree节点对应的码块在JPEG2000码流中不包含；

3b.对Tag-tree的叶子节点序列中，坐标为(i，j)的叶子节点的开始编码级数K进行判断，如果i，j同时被2ⁿ整除，则此叶子节点从n+1级开始编码，即K＝n+1；如果i，j同时被2^n-1整除，则此叶子节点从n级开始编码，即K＝n；以此类推，直到判别到2⁰，则此叶子节点从1级开始编码，即K＝1；

3c.按照子父节点的地址映射关系，取出此叶子节点在(K+1)级的节点值N^K+1，K级节点值N^K，直到最后取出此叶子节点本身，即1级节点值N¹；

3d.将此叶子节点在(K+1)级的节点值N^K+1与JPEG2000码流分层数L比较，如果N^K+1与L相等，则不进行编码；否则，先编码(N^K-N^K+1)个0比特，再将N^K与JPEG2000码流分层数L进行比较，如果N^K等于JPEG2000码流分层数L，则结束编码过程；否则，先编码一个1比特，再编码(N^K-1-N^K)个0比特，再将N^K-1与JPEG2000码流分层数L进行比较，如果N^K-1等于JPEG2000码流分层数L，则结束编码过程，否则，此后以此类推，直到编完1级节点或者某级节点的值等于JPEG2000码流分层数L，结束编码过程；

3e.更新i和j的数值，直到更新后的i值等于1级节点的行数时，停止编码，i，j更新规则为：

(4)将Tag-tree叶子节点序列中的节点的编码结果，按照比特位从左到右进行判断，当比特位数值为0时，则此0比特属于对应层的包头；当比特位数值为1时，判断此比特位右边邻接比特位数值，如果邻接比特位数值为1，则继续判断，如果为0，则按前述方法判断出的1比特和此0比特属于对应层包头，如果此0比特不是编码结果的最后一位，则对剩下的比特位继续按照前述方法判断，直到判断完编码结果的最后一位结束。