基于区域增长的轮廓线提取算法

在网格序列法的基础上提出了一种改进的轮廓线提取算法——基于区域增长的轮廓线提取算法，该算法采用区域增长的方法来加速搜索边界单元，从而避免了搜索所有的网格单元。实验结果表明，本算法明显提高了网格序列法的效率，且得到的轮廓线更有利于三维形体的重建。     

用序列二维轮廓线重建三维形体表面的方法

针对以往重建表面算法的复杂、计算量大以及存在误连而导致走样等不利因素,提出一种基于角度的三角面片联结方法。该方法主要是在面片联结之前对轮廓线上的点按角度进行取舍,不仅减少了要处理的数据点,而且也使三角面片的联结简易化。实验表明,该方法简单易行,重建速度快,计算量小,适合于由序列单轮廓线重建三维表面形体。     

基于X射线的电容三维可视化检测

随着电子元件封装技术的发展,电子元器件集成度越来越高,对内部缺陷的检测需求也逐渐增加,而传统方法很难实现内部缺陷的检测。三维可视化技术是利用基于X光的连续断层图像进行三维立体显示的过程,可直观显示元器件表面及其内部一定深度的结构,有助于电子元件封装过程中内部缺陷的检测。文中以常见的电容元件为对象,研究了基于断层边界轮廓线的重建算法。首先对图像进行预处理得到断层图像轮廓线,然后利用最小二乘B样条拟合形成光滑的闭合轮廓线,最后将各层轮廓线堆叠形成电容的三维模型。实验结果表明算法能显示出元器件表面及内部结构,可用来检测元器件的内部缺陷,协助评估元器件质量。     

逆向工程中基于密集数据点的轮廓线重建技术

重构凸台、型腔、拉伸面、回转面这类特征的关键是重建描述其外形的平面轮廓线．由于测量数据点具有密集、无序的特点,确定轮廓草图平面后,不能直接对数据点进行参数化和样条线拟合．文中对基于密集数据点的轮廓线的重建技术进行了探讨,提出了首先在草图平面上提取轮廓线的“粗边界”点,然后对数据点进行细化和参数化,最后实现B样条表示的轮廓线重建方法．实例结果表明,文中方法有效地解决了此类特征轮廓线的重建问题．     

一种新的多轮廓线重构三维形体算法:切开-缝合法

综合评述了目前通过多轮廓线重构三维形体表面的算法研究现状,提出了一种新的多轮廓线重构三维形体算法切开-缝合法(CS).该法通过引入控制点对作为切口,将轮廓线对进行坐标转换和轮廓对应后,切开并铺展成两条平行直线段,通过寻求轮廓线对顶点的对应关系,生成了符合Delaunay法则的三维形体表面三角面片,解决了形状和顶点数目差异较大的相邻轮廓线重构问题,并将其应用到基于剖面的三维地质建模中.实践证明,该算法行之有效,且对解决相似问题具有一定启发性.     

在Windows环境中实现医学图像三维重建

为了使医学图像的三维重建既有较快的速度 ,又有很好的质量 ,针对传统的轮廓拼接算法的不足 ,提出一种独特的轮廓拼接算法 .介绍在微机上应用OpenGL实现三维交互显示 ,并将该算法应用于从一组心脏轮廓线重建其三维表面 .结果表明 ,该算法具有快速、适用于非凸轮廓、生成的表面合理等优点     

MSRM和Snake算法相结合的MRI肿瘤提取

提出一种将最大相似度区域合并(MSRM)算法与Snake算法相结合的新的分割方法,进而提取MR成像中的肿瘤区域。首先使用简单线性迭代聚类(SLIC)算法对图像进行超像素分割,其次使用MSRM算法得到图像肿瘤区域大致边界,最后将该边界作为Snake模型的初始轮廓线,完成对图像的肿瘤提取。实验结果表明,相比于MSRM算法,文中方法能更准确地提取MRI肿瘤区域,且不需要手动选取Snake模型的初始轮廓线。     

基于BPLI从二维平行轮廓线重建三维表面的新算法

系统分析了BPLI方法的基本原理,在保持BPLI解决分支问题和对应问题的优越性的基础上提出系列新算法：首先提出一种新的轮廓线分段匹配算法,简化了轮廓线细化工作并提高了匹配效果;其次,提出一种求解空间多边形三角剖分的新算法,消除了退化区域。这些工作还使得新算法进行三维表面重构有效地提高了计算效率。     

含病变肝脏CT图象边界轮廓线的自动提取

对含病变肝脏ＣＴ图象进行特征提取，改进ｂｕｇ追踪算法，并利用中值滤波技术来消除噪声，提取出的边界轮廓线较为理想。     

采空区三角网格模型边界剖面线提取方法及其应用

在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压入法.首先,以垂直于任意坐标轴的平面剖切复杂采空区三角网格模型得到边界剖面线的无序点集,提取无序点集的凸包线作为初始轮廓线,然后将包络于初始轮廓线内的点按张角最大的原则全部添加到轮廓线中,获得完整的剖面轮廓线,形成复杂采空区剖面线.实际应用表明,所提算法能够快速有效地提取各种形态采空区的边界剖面线,可准确获取复杂采空区剖面并能够比较分析采空区的超挖、欠挖量,具有很好的应用价值.     

General Surface Reconstruction From a Set of Planar Contours

提出了一种由轮廓线定义的任意复杂形状的物体的三维重构的通用方法。对于其中的两个难点（对应性问题和分支问题），分别给出了解法。为了使提出的方法适用于含洞型（奇异型）分支问题，先用包围盒测试轮廓线之间的拓扑包含关系，再用一种法则确定相邻切片上轮廓线之间的对应关系。将分支问题分解为非奇异型或奇异型的单分支问题。此方法被用于断面解剖学中的人脑蝶鞍区切片的三维重构中，得到非常满意的效果。     

基于投影的断层间多连通物体轮廓表面重建

提出一种基于轮廓投影关系判断的断层间多连通轮廓的表面重建方法,在分析轮廓投影关系特性的基础上,建立了“连接表面投影区”;在连接表面投影区域内,利用距离函数生成过渡区域的体数据,进行表面重建的计算;并可根据需要进行插值计算,生成分辨率较高的体数据;最后对MT算法进行改进,抽取等值面,完成物体的表面重建,该方法缩短了体数据的构造时间,加快了整个表面的重建速度,保证了重建表面的正确性。     

基于实测边界线的地下巷道三维建模方法

根据实测边界线和断面参数,提出地下巷道三维实体的分层建模解决方案:采用图论的树结构表达边界线划分的复杂区域(简称区域树),并采用约束三角剖分的方法对区域网格三角化;提取所有三角形中表示巷道的断面底边和“出口位置”的边,根据断面参数,拟合生成断面轮廓线;均匀离散化断面轮廓线,生成左右对称点列,这些点构成三维巷道实体的特征点;分层提取断面轮廓线上的特征点,生成分层轮廓线;最后对相邻分层轮廓线和顶、底轮廓线分别实现巷道体网格三角化.研究结果表明:该算法充分利用区域树表达的空间拓扑关系和断面参数信息,实现简单,适用于同一中段边界线在任意复杂情况下的连通巷道实体三维建模.     

基于光学相干断层成像含支架的冠脉血管三维重建

光学相干断层成像(OCT)以其具有高分辨率,实时成像等特征,已经成为冠状动脉疾病检测的一个新方法.对含支架的OCT冠脉血管图像进行三维重建研究,以期直观地显示三维空间结构图.通过比较选择合适的降噪算法对图像预处理,根据OCT图像的特性,利用改进的最大类间方差算法(Otsu)对冠脉血管进行分割,并利用一个新的自动算法对冠脉支架进行检测.由于图像存在大量可视支架,在对极坐标图像序列预处理之后,用全局的强度轮廓检测候选的像素,去除伪影,确定支架上下边界和位置,并合并相邻的候选像素为一个支架点,成功标记出检测到的支架点,可有效地排除伪影造成的干扰,提升聚类算法的精确度.在此基础上,利用Amira软件实现了对冠脉血管和支架进行三维重建和融合.     

一种改进的人脸特征点定位方法

人脸特征点自动定位方法在人脸识别、三维人脸模型重建等方面都有重要作用.三维人脸模型重建对下巴特征点精度要求很高.采用一种结合遗传算法和活动外表模型(AAM)的人脸特征点定位方法(GA-AAM),对AAM算法在下巴轮廓提取中的不能精确收敛问题作了改进.对于用实时AAM算法做特征点粗定位得到的结果,在AAM的代价函数中引入代表特征点处的边缘信息,进一步采用遗传算法作优化.实验结果表明该方法对下巴特征点的精确收敛十分有效.     

A New Algorithm for Feature Matching in Reverse Engineering

Feature recognition and surface reconstruction from point clouds are difficulties in reverse engineering. A new surface reconstruction algorithm for slicing point cloud was presented. The contours of slice were extracted. Then, the intersection of two adjacent curve segments in the contour was obtained and curves feature was extracted. Finally, adjacent section contours were matched directly with Fourier-Mellin curve matching method for feature extraction. An example of 3-D model reconstruction shows the reliability and application of the algorithm.     

A New Algorithm for Feature Matching in Reverse Engineering

Feature recognition and surface reconstruction from point clouds are difficulties in reverse engineering. A new surface reconstruction algorithm for slicing point cloud was presented. The contours of slice were extracted. Then, the intersection of two adjacent curve segments in the contour was obtained and curves feature was extracted. Finally, adjacent section contours were matched directly with Fourier-Mellin curve matching method for feature extraction. An example of 3-D model reconstruction shows the reliability and application of the algorithm.