抽稀图像的生成方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107038687A(43)申请公布日2017.08.11(21)申请号201610892228.5(22)申请日2016.10.12(71)申请人深圳市数字城市工程研究中心地址518000广东省深圳市福田区红荔西路8007号土地房产交易大厦(72)发明人贺彪张钰郭仁忠陈学业赵志刚李晓明王伟玺黄威(74)专利代理机构深圳中一专利商标事务所44237代理人张全文(51)Int.Cl.G06T5/00(2006.01)权利要求书2页说明书8页附图9页(54)发明名称抽稀图像的生成方法及装置(57)摘要本发明提供了一种抽稀图像的生成方法及装置，该方法包括：确定原始图像的抽稀范围，其中，抽稀范围中包括多个原始点；读取点群数据，抽稀范围内的原始点构成点群，点群数据包括原始点的位置信息；确定保留点的数量，保留点为对原始图像抽稀时取出的原始点；按位置信息将点群切分成多个子点群，并根据子点群在点群的占比以及保留点的数量，从子点群中取出保留点；根据保留点生成抽稀图像。本发明将原始图像中的点集切分为多个子点群，并通过分别在各子点群中取点实现对原始图像的抽稀，该方法操作简单，且抽稀图像与原始图像分布特征相似，达到了较好的抽稀效果。CN107038687ACN107038687A权利要求书1/2页1.一种抽稀图像的生成方法，其特征在于，包括：确定原始图像的抽稀范围，其中，所述抽稀范围中包括多个原始点；读取点群数据，所述抽稀范围内的所述原始点构成点群，所述点群数据包括所述原始点的位置信息；确定所述保留点的数量，所述保留点为对所述原始图像抽稀时取出的所述原始点；按所述位置信息将所述点群切分成多个子点群，并根据所述子点群在点群的占比以及所述保留点的数量，从所述子点群中取出保留点；根据所述保留点生成抽稀图像。2.如权利要求1所述的方法，其特征在于，按所述位置信息将所述点群切分成多个子点群，并根据所述子点群在点群的占比以及所述保留点的数量，从所述子点群中取出保留点包括：建立原始点集，所述原始点集为所述原始点的集合；根据所述原始点的位置信息，将所述原始点集切分为多个子点集，并确定各子点集的抽稀配额；根据所述抽稀配额，从各子点集中取出所述保留点。3.如权利要求2所述的方法，其特征在于，根据所述原始点的位置信息，将所述原始点集切分为多个子点集包括:创建四叉树，在所述四叉树的根节点中存入所述原始点集；生成所述根节点的四个子节点；将所述原始点集中的所述原始点按位置信息插入所述四个子节点之一；在每个子节点中建立子点集，所述子点集为所述子节点内原始点的集合。4.如权利要求2所述的方法，其特征在于，根据所述抽稀配额，从各子点集中取出所述保留点包括：将多个子点集依次存入栈中；从所述栈中取出一个子点集；判断所述子点集中，所述抽稀配额与预设阈值的关系并执行对应操作：当所述抽稀配额大于所述预设阈值时，根据所述位置信息将所述子点集切分为多个子点集，确定各子点集的抽稀配额，并将个子点集存入栈中，当所述抽稀配额等于所述预设阈值时，从所述子点集中取出所述保留点存入链表，并舍去所述子点集，当所述抽稀配额小于所述预设阈值时，直接舍去所述子点集；再次从所述栈中取出一个子点集，再次判断所述抽稀配额与预设阈值的关系并执行对应操作，直至所述栈中的子点集全部被取出。5.如权利要求4所述的方法，其特征在于，根据所述保留点生成抽稀图像包括：从所述链表中提取所有保留点；根据从所述链表中提取的所述保留点生成所述抽稀图像。6.一种抽稀图像的生成装置，其特征在于，包括：第一确定模块，用于确定原始图像的抽稀范围，其中，所述抽稀范围中包括多个原始点；2CN107038687A权利要求书2/2页读取模块，用于读取点群数据，所述抽稀范围内的所述原始点构成点群，所述点群数据包括所述原始点的位置信息；第二确定模块，用于确定所述保留点的数量，所述保留点为对所述原始图像抽稀时取出的所述原始点；切分模块，用于按所述位置信息将所述点群切分成多个子点群，并根据所述子点群在点群的占比以及所述保留点的数量，从所述子点群中取出保留点；生成模块，用于根据所述保留点生成抽稀图像。7.如权利要求6所述的装置，其特征在于，所述切分模块包括：建立单元，用于建立原始点集，所述原始点集为所述原始点的集合；切分单元，用于根据所述原始点的位置信息，将所述原始点集切分为多个子点集，并确定各子点集的抽稀配额；获取单元，用于根据所述抽稀配额，从各子点集中取出所述保留点。8.如权利要求7所述的装置，其特征在于，所述切分单元包括:创建子单元，用于创建四叉树，在所述四叉树的根节点中存入所述原始点集；生成子单元，用于生成所述根节点的四个子节点；插入子单元，用于将所述原始点集中的所述原始点按位置信息插