Copy Move Forgery Detection based on double matching

Copy Move is a technique widespreadly used in digital image tampering, meaning Copy Move Forgery Detection (CMFD) is still a significant research. In this paper, a novel CMFD method is proposed, including double matching process and region localizing process. In double matching process, the first matching is conducted on Delaunay triangles consisting of Local Intensity Order Pattern (LIOP) keypoints, to find the approximate location of suspicious regions. In order to find sufficient keypoint pairs, the existing set of matching triangles is expanded by adding their neighbors iteratively, covering the whole tampered regions, and the second matching with a looser threshold is conducted on the vertices. In the region localizing process, considering the case of multiple copies, Density-Based Spatial Clustering of Applications with Noise (DBSCAN) is used to classify the keypoint pairs described in a new model. Experimental results indicate that the proposed method, with good robustness, outperforms some state-of-the-art methods.     

基于凸闭包集的不规则三角网算法研究与实现

不规则三角网是影响土石方量计算的关键问题之一，虽然目前已有大量研究人员对Delaunay三角网进行优化，但仍然缺少对三角网生成速率和计算精度的综合研究。针对此问题，基于VB.NET平台的点、边以及三角形的结构化数据结构设计快速生成凸闭包集形成Delaunay三角网，通过四边形空圆特性以及对角线最短原则对构网结果进行检验和优化。试验计算表明，该算法的计算结果与经典DTM法、方格网法的土方量计算相对误差均在0.30%以内。该方法不仅具有较高的组网效率，并能保持较好的计算精度。     

基于约束Delaunay三角划分法在节理图上实现网格自动剖分

分析了现有的在节理图上自动生成有限元网格方法的不足之处，提出了应用约束Delaunay三角划分法来实现网格剖分。该方法将所有的节理线看作特征约束线，在散乱点约束的Delaunay三角划分的基础上，逐次嵌入约束线，然后再应用细化算法进行网格加密，得到符合数值计算精度要求的网格。     

一种基于动态正方形搜索的TIN构建算法研究

为了提高不规则三角网的构网效率,提出了一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试.     

基于数字高程模型的输电线路虚拟地形绘制优化算法

针对现有输电线路仿真培训系统复杂地形和大规模场景的建模问题,研究了基于数字高程模型(DEM)的虚拟地形绘制优化算法.通过采集输电线路走廊位置和范围内的地形高程数据,结合分治算法和流水线技术实现Delaunay三角网的并行构建.并针对高斯曲面方程拟合三角形表面中的参数问题,提出了基于遗传算法的最优参数选择方法,降低了地形表面的整体误差.在Qt平台上实现了输电线路真实场景的三维可视化重构.仿真结果表明,本算法有效实现了输电线路真实地形的虚拟可视化,提高了虚拟场景的还原度和沉浸感.     

基于紧密中心性的无线mesh骨干网网关部署

将定向天线和Delaunay图应用于无线mesh骨干网络的网关部署,提出了基于紧密中心性的无线mesh骨干网络网关部署算法。根据已知的mesh路由器和网关的最大流通量对网络进行划分,形成Delaunay子图,在划分的子图中根据欧几里德距离找出距离中心点最近的3个节点,形成候选网关集,在候选网关集中选择到其他节点总路径最短的节点作为网关的部署位置,将每个子图的网关位置输出。仿真结果表明,根据网关最大流通量进行合理网络划分后,算法能最小化网络的网关数量,由mesh路由器到网关的总路径长度优于随机算法。     

Distributed allocation and dynamic reassignment of channels in UAV networks for wireless coverage

Providing wireless coverage to users using Unmanned Aerial Vehicles (UAVs) encounters two major challenges: deployment and channel allocation. To this end, solutions to both issues are proposed in this paper. An overloaded UAV attempts to acquire more channels by performing channel bonding/aggregation followed by requesting its chosen peers to move closer for load sharing. The proposed channel reallocation schemes minimize interference caused by channel reassignments, or change in network topology. The simulation results show that when employing these schemes, more data is served with reduced discontinuous service time and efficient usage of limited battery power.     

基于C#和AutoCAD的Delaunay三角剖分算法的实现

本文是在.net平台下AutoCAD二次开发方面的文章,是对Delaunay三角剖分算法的总结。在算法的编程实现过程中,作者提出了许多新颖的设想,并最终获得了正确的计算结果和理想的时间效率。针对算法实现的整体框架和步骤,几个算法关键点以及算法的时间复杂度方面,文中提供了比较详细的论述。     

一种改进的基于Delaunay三角网的聚类算法

Mundur等提出了一种基于Delaunay三角网的聚类算法,并将其应用于视频帧的多维特征数据的聚类以生成视频摘要,取得了较好的效果。但是,该算法计算量太大,导致效率不高。为提高该算法的效率,以适合于对大数据集的处理,提出了一种改进的基于Delaunay三角网的聚类算法。通过在典型数据集上的实验,提出了一种新的确定全局聚类阈值的方法,使得计算量大为减少。实验结果表明,该算法无需用户提供聚类参数,也能得到良好的聚类结果,因此能够实现聚类过程自动化;并且计算速度更快,效率更高,适合于大数据集的处理。     

逐点插入法在三维地质建模中的运用

随着科学计算可视化技术和地质信息技术的发展,三维地质建模逐渐成为石油勘探、岩土工程、GIS和科学计算可视化等领域研究与应用的热点。本文主要介绍了在三维地质建模中常用的三角剖分算法中的逐点插入法,在实际运用中进行了改进,对三维空间中的原始数据点进行三角网化并构造地质体。