公开(公告)号：CN104637066A

公开(公告)日：2015-05-20

申请号：CN201510109355.9

申请日：2015-03-12

申请人： 湖南大学

发明人： 郭斯羽 ,  周卫方 ,  周乐前 ,  王耀南 ,  李树涛 ,  温和

IPC分类号： G06T7/00

CPC分类号： G06T7/10

摘要： 本发明公开了一种基于序贯细化操作的二值图像快速骨架提取方法。在对二值图像区域进行序贯细化的过程中，利用红黑树数据结构来记录和管理各步细化操作移除的区域点；在每步细化操作后，根据记录下来的被移除区域点的信息，对各被移除区域点的8-邻域中的其他像素进行考察，并确定后续细化操作需要移除的区域点。本发明通过这种方式，最大限度地减少了确定细化操作移除的区域点的过程中的重复运算，减少管理待移除区域点所需的搜索时间，从而显著提高基于序贯细化的骨架提取方法的运行速度。

公开(公告)号：CN104637066B

公开(公告)日：2017-06-16

申请号：CN201510109355.9

申请日：2015-03-12

申请人： 湖南大学

发明人： 郭斯羽 ,  周卫方 ,  周乐前 ,  王耀南 ,  李树涛 ,  温和

IPC分类号： G06K9/46

摘要： 本发明公开了一种基于序贯细化操作的二值图像快速骨架提取方法。在对二值图像区域进行序贯细化的过程中，利用红黑树数据结构来记录和管理各步细化操作移除的区域点；在每步细化操作后，根据记录下来的被移除区域点的信息，对各被移除区域点的8‑邻域中的其他像素进行考察，并确定后续细化操作需要移除的区域点。本发明通过这种方式，最大限度地减少了确定细化操作移除的区域点的过程中的重复运算，减少管理待移除区域点所需的搜索时间，从而显著提高基于序贯细化的骨架提取方法的运行速度。

公开(公告)号：CN105608713A

公开(公告)日：2016-05-25

申请号：CN201610002978.0

申请日：2016-01-04

申请人： 湖南大学

发明人： 郭斯羽 ,  周卫方 ,  梁梦霞 ,  温和 ,  王耀南 ,  李树涛

IPC分类号： G06T9/40

CPC分类号： G06T9/40

摘要： 本发明公开了一种基于四叉树的二值图像编码和基本逻辑运算方法，能用更少的空间来表示二值图像，且更快地完成二值图像的逻辑与、逻辑或、逻辑异或、逻辑差和逻辑非等五种基本逻辑运算及其组合。参与运算的二值图像经必要扩充后以四叉树表示，对四叉树的各节点进行编码，并按节点在四叉树深度优先搜索过程中被访问的顺序，将节点编码组织为编码序列；确定了基本逻辑运算在二值图像编码序列上的等价操作；将复杂逻辑运算分解为若干基本二元逻辑运算，并在编码序列上完成这些运算；最后由编码序列重建结果二值图像。本发明通过四叉树及其编码减少了表示二值图像的空间开销，并将多个串行的像素逻辑操作压缩为少数节点编码的操作以显著减少运算时间。

公开(公告)号：CN105608713B

公开(公告)日：2018-11-16

申请号：CN201610002978.0

申请日：2016-01-04

申请人： 湖南大学

发明人： 郭斯羽 ,  周卫方 ,  梁梦霞 ,  温和 ,  王耀南 ,  李树涛

IPC分类号： G06T9/40

摘要： 本发明公开了一种基于四叉树的二值图像编码和高效逻辑运算方法，能用更少的空间来表示二值图像，且更快地完成二值图像的逻辑与、逻辑或、逻辑异或、逻辑差和逻辑非等五种基本逻辑运算及其组合。参与运算的二值图像经必要扩充后以四叉树表示，对四叉树的各节点进行编码，并按节点在四叉树深度优先搜索过程中被访问的顺序，将节点编码组织为编码序列；确定了基本逻辑运算在二值图像编码序列上的等价操作；将复杂逻辑运算分解为若干基本二元逻辑运算，并在编码序列上完成这些运算；最后由编码序列重建结果二值图像。本发明通过四叉树及其编码减少了表示二值图像的空间开销，并将多个串行的像素逻辑操作压缩为少数节点编码的操作以显著减少运算时间。

公开(公告)号：CN105046632B

公开(公告)日：2018-09-25

申请号：CN201510364790.6

申请日：2015-06-29

申请人： 湖南大学

发明人： 郭斯羽 ,  周卫方 ,  王耀南 ,  李树涛 ,  温和 ,  欧阳博

IPC分类号： G06T1/00

摘要： 本发明公开了一种基于游程编码的、时空高效的二值图像基本二元逻辑运算方法，能用更少的空间和时间开销完成二值图像的或、与、异或和逻辑差等四种基本逻辑运算及其组合。参与运算的二值图像经游程编码被表达为等价的游程树结构；定义了两个游程间的多种位置关系，并按不同的位置关系确定了相应的游程操作规则，可等价地完成游程对应二值图像的基本逻辑运算；将复杂逻辑运算分解为若干基本二元逻辑运算，并应用相应的游程操作规则得到运算结果二值图像的游程树；最后由游程树重建出结果二值图像。本发明通过游程编码，压缩了表示二值图像的空间开销，并将多个串行的像素逻辑操作压缩为一个简单的游程操作，从而显著减少了方法的空间和时间开销。

公开(公告)号：CN105046632A

公开(公告)日：2015-11-11

申请号：CN201510364790.6

申请日：2015-06-29

申请人： 湖南大学

发明人： 郭斯羽 ,  周卫方 ,  王耀南 ,  李树涛 ,  温和 ,  欧阳博

IPC分类号： G06T1/00

摘要： 本发明公开了一种基于游程编码的、时空高效的二值图像基本二元逻辑运算方法，能用更少的空间和时间开销完成二值图像的或、与、异或和逻辑差等四种基本逻辑运算及其组合。参与运算的二值图像经游程编码被表达为等价的游程树结构；定义了两个游程间的多种位置关系，并按不同的位置关系确定了相应的游程操作规则，可等价地完成游程对应二值图像的基本逻辑运算；将复杂逻辑运算分解为若干基本二元逻辑运算，并应用相应的游程操作规则得到运算结果二值图像的游程树；最后由游程树重建出结果二值图像。本发明通过游程编码，压缩了表示二值图像的空间开销，并将多个串行的像素逻辑操作压缩为一个简单的游程操作，从而显著减少了方法的空间和时间开销。