心内膜散乱点云边界点检测算法研究-计算机应用研究.PDFVIP

第２９卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．１０ ２０１２年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１２ 心内膜散乱点云边界点检测算法研究 １，２ １ 周学礼 ，万旺根 （１．上海大学通信与信息工程学院，上海２０００７２；２．常熟理工学院物理与电子工程学院，江苏 常熟２１５５００） 摘　要：针对心内膜散乱点云预处理中的边界点检测，利用截线云理论将散乱点云进行等间隔区域分层，将点 云投影至点云切片，得到切片的散乱点集，同时建立链表结构分区存储点云数据；由平面上点的二维坐标定位， 提出区域“十”字算法进行切片数据边界点提取，获取切片数据的最外层点，将检测到的边界点存回原始三维数 据源，完成预处理过程。实验结果证明，该算法对边界点具有较强的识别能力，能够在快速、有效地简化点云数 据的同时保持原始特征的信息，可以提高后续三维建模的精度和速度。 关键词：散乱点云；边界点；“十”字算法；点云切片 中图分类号：ＴＰ３９１４１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）１０３９４２０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．１０．０９１ Ｅｆｆｉｃｉｅｎｔｂｏｕｎｄａｒｙｐｏｉｎｔｓｅｘｔｒａｃｔｉｏｎｍｅｔｈｏｄｆｏｒｓｃａｔｔｅｒｅｄｐｏｉｎｔｃｌｏｕｄｏｆｅｎｄｏｃａｒｄｉｕｍ １，２ １ ＺＨＯＵＸｕｅｌｉ ，ＷＡＮＷａｎｇｇｅｎ （１．ＳｃｈｏｏｌｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００７２，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＰｈｙｓｉｃｓ＆Ｅｌｅｃｔｒｏｎｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ，ＣｈａｎｇｓｈｕＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＣｈａｎｇｓｈｕＪｉａｎｇｓｕ２１５５００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｅｘｔｒａｃｔｂｏｕｎｄａｒｙｐｏｉｎｔｓｉｎｔｈｅｐｒｅｐｒｏｃｅｓｓｉｎｇｆｏｒｓｃａｔｔｅｒｅｄｐｏｉｎｔｃｌｏｕｄｏｆｅｎｄｏｃａｒｄｉｕｍ，ｔｈｉｓｐａｐｅｒｃｕｔｔｈｅ ｐｏｉｎｔｃｌｏｕｄｂａｓｅｄｏｎｓｌｉｃｉｎｇｍｅｔｈｏｄｔｏｏｂｔａｉｎｔｈｅｓｌｉｃｅｄａｔａａｎｄｓｔｏｒｅｄｔｈｅｓｌｉｃｅｄａｔａｗｉｔｈｌｉｓｔｓｔｒｕｃｔｕｒｅ．Ｉｎ２Ｄｓｐａｃｅ，ｕｓｅｄ ａｐｐｒｏｘｉｍａｔｅｎｅａｒｅｓｔｎｅｉｇｈｂｏｒ（ＡＮＮ）ｔｏｒｅｐｒｅｓｅｎｔｔｈｅｓｐａｔｉａｌｔｏｐｏｌｏｇｙｒｅｌａｔｉｏｎｓｈｉｐｏｆｔｈｅｓｃａｔｔｅｒｅｄｐｏｉｎｔｃｌｏｕｄａｎｄｔｏｃａｌｃｕｌａｔｅ ｔｈｅｋａｐｐｒｏｘｉｍａｔｅｎｅａｒｅｓｔｎｅｉｇｈｂｏｕｒｓｆｏｒｅａｃｈｄａｔａｐｏｉｎｔ，ｔｈｅｎｉｔｐｒｅｓｅｎｔｅｄｔｈｅｃｒｉｓｓｃｒｏｓｓｓｈａｐｅａｌｇｏｒｉｔｈｍｔｏｌｏｃａｔｅｔｈｅｂｏｕｎｄａ ｒｙｐｏｉｎｔｓ，ａｎｄｔｈｅｎｍａｐｐｅｄｔｈｅｂｏｕｎｄａｒｙｐｏｉｎｔｓｔｏｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｂｏｕｎｄａｒｙｐｏｉｎｔｓｉｎ３Ｄｓｐａｃｅｆｏｒｔｈｅｎｅｘｔｐｒｏｃｅｓｓｉｎｇｏｆｅｎ ｄｏｃａｒｄｉａｌｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｍａｐｐｉｎｇｓｙｓｔｅｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｐｐｒｏａｃｈｈａｓａｓｔｒｏｎｇａｂｉｌｉｔｙｆｏｒｄｉｓｔｉｎ ｇｕｉｓｈｉｎｇｂｏｕｎｄａｒｙｐｏｉｎｔｓ，ａｎｄｃａｎｒｅｄｕｃｅｄａｔａｄｉｒｅｃｔｌｙａｎｄｅｆｆｅｃｔｉｖｅｌｙｗｈｉｌｅｋｅｅｐｉｎｇｔｈｅｏｒｉｇｉｎａｌｆｅａｔｕｒｅｓ，ｗｈｉｃｈｃａｎｉｎ