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

说明书

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

技术领域

本发明涉及图像处理技术领域，具体而言，涉及一种图像编码与逻辑运算方法及装置。

背景技术

二值图像的逻辑运算频繁出现在图像压缩和处理以及机器视觉检测中的对象识别和图像理解任务之中。二值图像的逻辑运算常可通过逐像素逻辑操作来便捷地完成，且运行效率和空间开销也可以接受。但是当大量大尺寸的二值图像进行多次逻辑运算时，这种逐像素运算的方法，在时间和空间性能上都存在问题。此外，在很多应用中，二值图像往往以某种压缩的形式被表达，如果采用逐像素逻辑操作方法，则需要将这些压缩形式的二值图像转换为原始像素形式，运算完成后再转换回压缩格式，不但不能充分利用压缩的二值图像数据量更少的优点，还额外增加了表达形式转换的负担。

发明内容

本发明的目的在于提供一种图像编码与逻辑运算方法，用以改善上述问题。

本发明的另一目的在于提供一种图像编码与逻辑运算装置，用以改善上述问题。

为了实现上述目的，本发明实施例采用的技术方案如下：

本发明提供了一种图像编码与逻辑运算方法，其包括：将多幅二值图像分别扩充为多幅正方形二值图像；根据每幅所述正方形二值图像中节点的节点编码q和像素编码r，生成每幅所述正方形二值图像的截断四叉树编码；对任意两幅大小相同的所述正方形二值图像的截断四叉树编码进行第一逻辑运算，得到结果编码序列；对任意一幅所述正方形二值图像的截断四叉树编码进行第二逻辑运算，得到结果编码序列；根据所述结果编码序列解码得到2^N×2^N的扩充后的二值图像，截取扩充后的二值图像所扩充的子图像，得到结果二值图像。

本发明还提供了一种图像编码与逻辑运算装置，应用于电子设备，其包括：扩充模块，用于将多幅二值图像分别扩充为多幅正方形二值图像；编码模块，用于根据每幅所述正方形二值图像中节点的节点编码q和像素编码r，生成每幅所述正方形二值图像的截断四叉树编码；第一逻辑运算模块，用于对任意两幅大小相同的所述正方形二值图像的截断四叉树编码进行逻辑运算，得到结果编码序列；第二逻辑运算模块，用于对任意一幅所述正方形二值图像的截断四叉树编码进行第二逻辑运算，得到结果编码序列；解码模块，用于根据所述结果编码序列解码得到2^N×2^N的扩充后的二值图像，截取扩充后的二值图像所扩充的子图像，得到结果二值图像。

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

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明