由单目图像获得表面高度算法的分析和实现

由单目图像获得物体表面高度（由阴影恢复形状）是计算机视觉中的一个翻来覆去研究领域,迭代计算算法的准确度在合成图像的表面恢复上得到了验证,在遥感图像的表面高度提取中也得到了应用,文中对一种新的由单目图像忧愁物体表面高度和梯度的算法进行了详细分析,并提出了实现算法的具体步骤和计算方法,对合成图像进行迭代计算,区 准确的表面高度,对实际焊点图像也验证了该算法的可行性。     

一种基于RSA的改进安全算法

针对传统RSA算法的安全性问题,在研究传统RSA算法加密的基础上,对标准RSA密码算法的自身结构和素数选取两方面,做出了相应的改进,提出了一种RSA改进算法。具体的过程如下：将大整数分解成5个素数p、q、r、s、t的乘积,分解的过程是先取大整数中的两个因子p和q,接着在p,q的基础上,使r=p×1.033,s=q×1.026,t=p×1.029,分别确定r,s,t因子,再对生成的素数因子,进行ASCII码转换,转换后的ASCII码再与其前一个ASCII码,进行同或加密。将其与传统的RSA算法相对比,进行安全性分析,结果表明： RSA改进算法相比于传统的RSA算法,在安全方面上有了一些提高。     

一种基于Stirling图枚举算法的分球入盒问题求解

已有的分球入盒问题解法通常只关注分球的总方案数,目前尚没有公开的计算机算法来枚举出所有具体的分球方案,而方案的枚举是生物信息学中一些分区优化算法的基础。受第二类Stirling数的递推公式的启发,提出一个新的数据结构——Stirling图。在此基础上设计一个算法来枚举p个不同球分配到q个相同盒子里的所有不同的方案。当p和q较大,枚举出所有的方案不可行时,设计另一个算法在整个方案空间实现均匀采样,输出指定个数的方案。测试结果表明,这些算法在内存为8 GB的普通PC上可在合理的时间内枚举出上百万组不同的方案。     

蕴涵算子族R_((q,p))-LGN及其三Ⅰ支持算法

给出了一族新的左连续三角模族T(q,p)-LGN族及其伴随蕴涵算子族R(q,p)-LGN,它包括Lukasiewicz蕴涵算子、Gdel蕴涵算子及R0蕴涵算子;提出了基于蕴涵算子族的模糊推理的思想,并给出了基于蕴涵算子族R(q,p)-LGN的FMP模型的三Ⅰ支持算法。     

蕴涵算子族R(q,p)-LGN及其三I支持算法

给出了一族新的左连续三角模族T(q,p)-LGN族及其伴随蕴涵算子族R(q,p)-LGN,它包括Lukasiewicz蕴涵算子、Godel蕴涵算子及R0 蕴涵算子;提出了基于蕴涵算子族的模糊推理的思想,并给出了基于蕴涵算子族R(q,p)-LGN的FMP模型的三I支持算法.     

一类基于周期p~m序列的循环码

首先计算了一类在有限域GF(q)上周期为pm序列的极小多项式,其中p为素数,而且p|/q(p不整除q),然后利用此极小多项式作为生成多项式构造了GF(q)上的一类循环码,并给出了此码最小(汉明)重量的下界。     

一种基于完整性指示码的电子证据分散存储改进方法

细粒度数据完整性检验可以避免因偶然的错误或个别的篡改而造成数据整体失效的灾难性后果,有效提高了电子证据的可靠性。本文设计了一种具有容错能力的电子证据分散存储方法,其思想是在保证电子证据完整性的前提下,提高其容错能力。该方法通过CRS算法将电子证据分散为(p+q)个数据分块,然后发送到多个存储节点,采用完整性指示码,用少量Hash准确指示错误数据的分布位置。在只出现不多于q个数据分块错误时,能快速进行完整性检验并恢复原始数据;在出现(q+e)(0相似文献   

海量数据链表的并行Iistscan随机算法

本文提出了一种基于PVM的海量数据链表并行Iistscan算法实现的方法和策略，并对它在曙光1000A上的执行效果进行了分析。结果显示所提出的并特处理策略对100M数据大小链表的Iistscan并行操作是可行的，算法复杂度为O（n/p＋p）。     

基于莱梅素数判定定理的安全素数构造算法

大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法：Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述,举例加以说明;对算法的时间复杂度及优缺点进行分析,实验数据表明算法的效率优于素数构造算法：Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的[p、][q]及[n]。     

不含｛M（p，q），C3，C4｝作为导出子图的图的色数

Gyárfás 曾猜想,设 F是一个森林,对于每一个 F‐free 的图 G ,存在整数函数 f（F ,ω（G））使得χ（G）尘 f（F ,ω（G））。利用一个引理,得到了每一个不含｛M（p ,q）,C3,C4｝作为导出子图的图是（p ＋ q －1）‐可着色的。     

基于B样条的平面轮廓重构闭合曲面算法

由一组平行轮廓线重构三维闭合表面是三维可视化研究的主要内容之一。文中通过对B样条插值算法的研究,提出了一种新的公共节点矢量确定方法,利用该方法首先对经过预处理的CT牙齿图片提取轮廓线获得三维数据点,之后对轮廓线数据点进行B样条曲线的拟合,在每条拟合曲线上根据所确定的节点矢量值重新采样,由重新采样的三维数据点利用B样条曲面插值算法构造闭合曲面．所构造的闭合曲面是对原始轮廓数据的拟合。通过实例验证可看出该方法可获得较好的拟合曲面,经过误差分析检测,满足拟合条件,因此该方法可以保证几何重建的准确性。     

基于多角度光学投影表面重建的三维自发荧光光源定位算法

在自发荧光断层成像（Bioluminescent tomography imaging,BLT）中,双模态融合（光学模态与结构模态）可充分利用结构模态提供的高精度3D几何结构,重建三维表面荧光光通量分布,进而实现小动物内部荧光光源定位.然而,与纯光学模态相比,双模态融合存在采集系统复杂、成本高、数据处理繁琐及存在电离辐射（如CT）等问题.因此,研究基于纯光学3D几何结构的自发荧光光源定位方法对BLT具有重要意义. 本文在搭建纯光学自发荧光断层系统（All-optical bioluminescence tomography system,AOBTS）的基础上,提出一种基于多角度光学投影表面重建的三维自发荧光光源定位方法. 本方法由基于多角度光学投影的3D表面重建、多角度荧光无缝融合、荧光光通量的量化校正以及自发荧光内部光源重建4部分组成. 通过真实小鼠内部植入荧光光源实验表明,与传统纯光学方法相比,本文提出方法不仅改进了3D表面重建方法,而且增加了多角度荧光无缝融合,可实现真实小鼠的三维自发荧光光源定位,初步实验证明具有小动物预临床实验潜力.     

基于MC的医学三维等值面的平滑与归并

为了提高医学三维图象的重建效果和速度,在对用于构造等值面的MC（Marching Cubes）算法进行分析的基础上,提出了对等值面进行三维空间方向平滑和多边形法形法向归并的方法。等值面方向平滑的方法就是将等值面分解为一个三维坐标场和一个法向矢量场,然后对其法向矢量场作矢量平滑处理;而等值面的多边形法向归并则是根据适当的门限值,将原来由大量小三角面片构成的等值面归并成由较少的多边形面片构成的等值面。实验结果表明,该方法能显著改善三维重建的效果,并能提高三维绘制的速度。     

Texture mapping on surfaces of arbitrary topology using norm preserving-based optimization

A simple and yet highly efficient, high-quality texture mapping method for surfaces of arbitrary topology is presented. The new method projects the given surface from the 3D object space into the 2D texture space to identify the 2D texture structure that will be used to texture the surface. The object space to texture space projection is optimized to ensure minimum distortion of the texture mapping process. The optimization is achieved through a commonly used norm preserving minimization process on edges of the surface. The main difference here is, by using an initial value approach, the optimization problem can be set up as a quadratic programming problem and, consequently, solved by a linear least squares method. Three methods to choose a good initial value are presented. Test cases show that the new method works well on surfaces of arbitrary topology, with the exception of surfaces with exceptionally abnormal curvature distribution. Other advantages of the new method include uniformity and seamlessness of the texture mapping process. The new method is suitable for applications that do not require precise texture mapping results but demand highly efficient mapping process such as computer animation or video games.     

三维曲面展开算法在玩具设计中的应用

在传统的玩具设计中，布绒玩具的设计是一个复杂过程。文中提出两个算法：三维表面区域搜索算法和三维曲面展开算法并应用于玩具设计。在三维玩具CAD模型的基础上，该方法将三维的玩具表面自动展开为二维的裁片。运用该方法，用户可以容易地交互操作进行玩具表面切割线的设计，同时可以设置纹理，从而大大减少了玩具的设计与制作时间，降低成本。     

Using low-discrepancy sequences and the Crofton formula to compute surface areas of geometric models

The surface area of a geometric model, like its volume, is an important integral property that needs to be evaluated frequently and accurately in practice. In this paper, we present a new quasi-Monte Carlo method using low-discrepancy sequences for computing the surface area of a 3D object. We show that the new method is more efficient than a Monte Carlo method using pseudo-random numbers. This method is based on the Cauchy-Crofton formula from integral geometry, and it computes the surface area of a 3D body B by counting the number of intersection points between the boundary surface of B and a set of straight lines in E³. Low discrepancy sequences are used to generate the set of lines in E³ to reduce the estimation errors that would be caused by using statistically uniformly distributed lines. We study and compare two different methods for generating 3D random lines, and demonstrate their validity theoretically and experimentally. Experiments suggest that the new quasi-Monte Carlo method is also more efficient than the conventional approach based on surface tessellation.     

基于锥束CT的两类三维表面重构方法比较研究*

目前锥束CT的三维重构主要采用面绘制,其方法有两类,即体素级重构和切片级重构。在对比两类方法的基础上,提出了一种新的二维切片轮廓重构与三维表面重构相结合的切片级重构方法,然后以标准MC算法和该算法分别对两个实例进行重构并比较。结果表明,该算法更适合工业产品的三维表面重构。     

视景仿真中三维地球的建模

给出了一种基于Blue Marble纹理和GTOPO30高程数据的三维地球建模方法，可消除地表各分块间的缝隙。地表形状模拟精度高，结合多分辨率纹理和高程，实现了对地球的变视角和缩放操作，在飞行模拟、导弹发射、卫星绕地球飞行等涉及到地球大场景或全球视景的仿真中被广泛采用。该建模方法对类似的建模提供了一种新思路，有较高的通用性和实用性。     

一种改进的薄壁文物碎片特征轮廓线提取技术

针对使用一般的边界提取方法提取三维网格模型特征轮廓线不完整问题,提出一 种新的薄壁文物碎片特征轮廓线提取的综合算法。区别了特征轮廓线和轮廓线的概念,引入主 轮廓线和次轮廓线以及二级邻接生长曲面的概念。主轮廓线的提取使用改进的基于边重数判断 的提取方法;提出次轮廓线的一种新的提取方法：首先对三维网格曲面分割并识别断裂面,然 后对断裂面的二级邻接生长曲面进行曲面扫描,提取次轮廓线;最后从主轮廓线和次轮廓线中 得到三维模型的特征轮廓线。使用该算法准确地提取了文物碎片的特征轮廓线,实验结果表明 此方法稳定且准确。     

Isthmus based parallel and symmetric 3D thinning algorithms

We propose a 3D symmetric homotopic thinning method based on the critical kernels framework. It may produce either curvilinear or surface skeletons, depending on the criterion that is used to prevent salient features of the object from deletion. In our new method, rather than detecting curve or surface extremities, we detect isthmuses, that is, parts of an object that are “locally like a curve or a surface”. This allows us to propose a natural extension of our new method that copes with the robustness to noise issue, this extension is based on a notion of “isthmus persistence”. As far as we know, this is the first method that permits to obtain 3D symmetric and robust curvilinear/surface skeletons of objects made of voxels.