[发明专利]图像编码与逻辑运算方法及装置

摘要

本发明涉及图像处理技术领域，提供一种图像编码与逻辑运算方法及装置，首先将多幅二值图像分别扩充为多幅正方形二值图像；其次根据每幅所述正方形二值图像中节点的节点编码q和像素编码r，生成每幅所述正方形二值图像的截断四叉树编码；然后对截断四叉树编码进行逻辑运算，得到结果编码序列；最后根据所述结果编码序列解码得到2^N×2^N的扩充后的二值图像，截取扩充后的二值图像所扩充的子图像，得到结果二值图像。这样便能够获得空间开销足够小的二值图像编码，同时在进行二值图像的逻辑运算时，速度也更快。

主权项

1.一种图像编码与逻辑运算方法，其特征在于，所述方法包括：将多幅二值图像分别扩充为多幅正方形二值图像；根据每幅所述正方形二值图像中节点的节点编码q和像素编码r，生成每幅所述正方形二值图像的截断四叉树编码；对任意两幅大小相同的所述正方形二值图像的截断四叉树编码进行第一逻辑运算，或者，对任意一幅所述正方形二值图像的截断四叉树编码进行第二逻辑运算，得到结果编码序列，其中，所述第一逻辑运算包括逻辑与运算、逻辑或运算、逻辑异或运算及集合差运算，所述第二逻辑运算包括逻辑非运算；根据所述结果编码序列解码得到2^N×2^N的扩充后的二值图像，依据扩充前的多幅二值图像截取扩充后的二值图像所扩充的子图像，得到结果二值图像，其中，结果二值图像与多幅二值图像对应；所述根据每幅所述正方形二值图像中节点的节点编码q和像素编码r，生成每幅所述正方形二值图像的截断四叉树编码的步骤，包括：构建所述正方形二值图像的四叉树；从所述正方形二值图像的根节点开始，按深度优先的方式遍历所述四叉树；若当前遍历的所述节点的深度小于或等于第一标准时，则根据第一规则设置该节点的节点编码q的q.mono、q.color和q.depth，并将该节点对应的节点编码q加入预先设置的空的基础节点编码序列，其中，所述第一标准为所述正方形二值图像的图层N与截断图层N^T之差，所述截断图层N^T是预先设定的，第一规则为：对该节点使用1个字节进行编码，其中，字节的最高位表示q.mono、次高位表示q.color、低六位以整型值方式给出该节点的深度q.depth，当该节点对应的子区域为单色区域时，q.mono＝TRUE，否则q.mono＝FALSE，当q.mono＝FALSE时，q.color的取值无作用，当单色区域内所有像素点均为白色时，q.mono＝TRUE且q.color＝TRUE，当单色区域内所有像素点均为黑色时，q.mono＝TRUE且q.color＝FALSE；若当前遍历的所述节点的深度等于第二标准时，且所述节点对应的子区域为单色区域，则根据第二规则设置该节点的节点编码q的q.mono、q.color和q.depth，并将该节点对应的节点编码q加入所述基础节点编码序列，且设置所述节点对应的所述子区域的像素编码r，将所述像素编码r加入预先设置的空的基础像素编码序列，并不再对所述节点的所有子节点进行遍历，其中，所述第二标准为N‑N^T+1，第二规则为：对该节点使用1个字节进行编码，字节的最高位表示q.mono、次高位表示q.color、低六位以整型值方式给出该节点的深度q.depth，置q.mono＝TRUE，当单色区域内所有像素点均为白色时，q.color＝TRUE，当单色区域内所有像素点均为黑色时，q.color＝FALSE；遍历完成后，根据所述基础节点编码序列和所述基础像素编码序列得到所述正方形二值图像的截断四叉树编码。