曲线长度预测神经网络设计与实现

news2024/10/5 14:20:27

在本文中,我们使用深度神经网络 (DNN) 解决几何中的一个基本问题:曲线长度的计算。

我们从监督学习方法的示例中学习了几何属性。 由于最简单的几何对象是曲线,因此我们重点学习平面曲线的长度。 为此,重建了基本长度公理并建立了ArcLengthNet。论文点击这里。

在这里插入图片描述

推荐:用 NSDT设计器 快速搭建可编程3D场景。

曲线长度的计算是许多现代和经典问题中最重要的组成部分之一。 例如,手写签名涉及沿曲线的长度的计算(Ooi 等人)。 当一个人处理现实生活中长度计算的挑战时,他面临着多种约束,例如加性噪声、离散化误差和部分信息。

在当前的工作中,我们解决了几何领域的一个基本问题,旨在使用 DNN 重建基本属性。 最简单的几何对象是曲线,评估曲线的简单度量是长度。 经典文献中有许多用于计算长度和其他几何性质的近似形式表达式(Kimmel,2003)。 然而,由于我们知道 DNN 的强大功能,因此我们非常有动力通过设计 DNN 来重建曲线的长度(弧长)属性。 为简单起见,我们关注二维欧几里得域。
在这里插入图片描述

1、一点几何知识

在我们深入研究机器学习公式之前,让我们简要回顾一下长度属性。 二维曲线 C 的欧几里得长度的一般方程由下式给出
在这里插入图片描述

长度的公理是可加性、不变性、单调性和非负性。 相对于串联的长度加法,相对于旋转和平移不变,它是单调的,并且根据定义,任何曲线的长度都是非负的。

为了找到连续曲线的长度,应该将其离散化。 离散化过程存在误差。 例如,让我们看一下蓝色曲线。 对该曲线进行粗略离散可以得到橙色离散曲线。 显然,将曲线分成许多无穷小的线可以最小化离散化误差。
在这里插入图片描述

在离散化误差中,我们可以发现加性噪声、部分信息以及由于长度方程中涉及的非线性和导数而出现的许多其他误差。

那么,我们如何将其制定为一项学习任务呢?

2、学习方法

我们通过监督学习方法解决了这个问题,该方法具有满足长度公理的独特损失函数。 训练后的模型称为 ArcLengthNet。 它使用 2D 向量作为输入,表示平面欧氏采样曲线,并输出它们各自的长度。 我们创建了一个包含 20,000 个采样的数据集,以完全支持 DNN 训练。 如此大量的示例旨在涵盖曲线变换并满足不同的模式。 我们数据中的一般曲线由下式给出
在这里插入图片描述

其中 R 是旋转矩阵,T 是平移向量,a 是幅度,phi 是相位。
在这里插入图片描述

我们设计了独特的损失函数:

在这里插入图片描述

其中 s1、s2 和 s3 是保持等式 L(s1) = L(s2) + L(s3) 的输入曲线,O 是 DNN 输出,k 是示例索引,lambda 是正则化参数,ij 是各种 DNN 权重。 通过模型传递示例来调整权重:

在这里插入图片描述

我们设计了一个简化的基于CNN的架构。 它包括一个卷积层和两个仅具有一个激活函数的全连接层。 每条曲线由 N = 200 个点表示。 该表示被插入到一个大小为 3 的小内核的卷积层中。它被处理成一个全连接层,通过修正线性单元 (ReLU) 激活函数仅输出 10 个权重到另一个全连接层,最后输出长度。

DNN 是通过使用反向传播方法小批量传递许多示例来进行训练的。 训练过程分批进行,每批 200 个样本,共 100 个 epoch。 我们使用的优化器是具有动量和权重衰减的随机梯度下降(SGD)。

在这里插入图片描述

在这里插入图片描述

该模型在 100 个 epoch 后就得到了良好的训练。 定义了一个保留集来测试架构在未见过的数据上的性能。 该集合包含 5,000 个尚未在训练集或测试集中使用的示例。 ArcLengthNet 获得的最小 MSE 为 0.17。 在此保留集上测试了 ArcLengthNet 的单调属性,其中在真实长度和 ArcLengthNet 之间建立了线性关系:
在这里插入图片描述

3、结束语

本文提出了一种基于学习的重建曲线长度的方法。 深度神经网络重建基本公理的能力得到了证明。 结果可以进一步用于改进手写签名并重建一些更多的微分几何性质和定理。


原文链接:基于CNN的曲线长度预测 — BimAnt

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/784548.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Nacos搭建和使用保姆级教程

Nacos是集配置中心,注册中心功能于一体的Spring Cloud必备中间件,好用又省钱,简直绝了。 首先,配置中心,可选的方案有Apollo,但是得另外部署。 其次,注册中心,可选的方案有Eureka,…

【Java】JVM运行流程以及垃圾回收处理

目录 1.JVM简介 2.JVM 和《Java虚拟机规范》 3.JVM运行流程 1.类加载器 1.一个类的生命周期 2.双亲委派模型 2.JVM运行时数据区 1.方法区(线程共享) JDK 1.8 元空间的变化 运行时常量池 2.堆(线程共享) 2.1演示OOM异常…

王道考研数据结构--5.顺序栈

前言 日期:2023.7.25 书籍:2024年数据结构考研复习指导(王道考研系列) 内容:实现顺序栈的基本实现,主要功能如下: ❶ 栈的数据结构 ❷ 出栈 ❸ 入栈 ❹ 判栈空 ❺ 读栈顶 1.顺序栈的定义 //1.顺…

AP5216 DC-DC降恒流驱动IC LED电动摩托汽车 转向灯刹车灯雾灯驱动

产品描述 AP5216 是一款 PWM工作模式, 高效率、外围简单、内置功率管,适用于5V~100V输入的高精度降压 LED 恒流驱动芯片。输出最大功率可达9W,最大电流 1.0A。AP5216 可实现全亮/半亮功能切换,通过MODE 切换:全亮/半亮…

`MySQL`压缩包中的目录结构

MySQL压缩包中的目录结构如下: docs:存放文档和说明文件。include:存放头文件,用于在源代码中包含其他文件或库的函数、变量声明等。lib:存放库文件,包括MySQL客户端库和其他依赖库。bin:存放可执行文件,如MySQL服务器、客户端工…

jQuery入门到实战

jQuery入门到实战 😇博主简介:我是一名正在攻读研究生学位的人工智能专业学生,我可以为计算机、人工智能相关本科生和研究生提供排忧解惑的服务。如果您有任何问题或困惑,欢迎随时来交流哦!😄 ✨座右铭&…

iOS transform rotate总结

研究了一下transform的旋转设置,调了半天还以为是旋转写错了,发现是两个不同的view对象写错了,不管怎么说,还是记录一下旋转相关的操作吧。 参数都是弧度。 以一个图片来举例。 let img UIImageView.init() img.image UIImage…

计算机科学cs/电子信息ei面试准备——数学基础/线性代数复习

1. 中值定理 中值定理是反映函数与导数之间联系的重要定理,也是微积分学的理论基础,在许多方面它都有重要的作用,在进行一些公式推导与定理证明中都有很多应用。中值定理是由众多定理共同构建的,其中拉格朗日中值定理是核心&…

未来行星探索希望:新型多脚机器人-团队版

机器人正在探索一个模拟的外星环境 即使一个机器人失败了,其余的团队成员也可以抵消它的损失。 背景 虽然探测器取得了令人难以置信的发现,但它们的轮子可能会拖慢它们的速度,而不稳定的地形可能会导致损坏。虽然没有东西可以取代“毅力号”…

使用Jenkinsfile实现接口自动化测试持续集成

这里写目录标题 一、Jenkins Pipeline1、什么是流水线类型?2、流水线几个步骤: 二、用Jenkinsfile的方式去执行代码1、将jenkinsfile推送到远程仓库2、配置流水线 三、Jenkinsfile中post的使用1、背景和目的2、jenkinsfile文件编写3、构建job4、发送钉钉5、发送邮件…

周赛355(模拟、贪心、DFS+位运算+问题转化)

文章目录 周赛355[2788. 按分隔符拆分字符串](https://leetcode.cn/problems/split-strings-by-separator/)模拟(注意转义) [2789. 合并后数组中的最大元素](https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/)贪心 [2…

Cryptopedia第4期|参与Sui生态交互,赢取SUI以及额外奖励

OKX Web3 wallet Cryptopedia第4期(Sui生态交互专场)现已正式开启。本期活动设置Cetus、MovEX、NAVI Protocol、Scallop和Typus Finance 5个DApp交互任务,用户每完成其中1个DApp交互任务并验证,即可参与抽取活动专属NFT。同时还有…

32位Cortex-M4 MCU:LPC54607J256ET180E、LPC54605J512BD100K 180MHz嵌入式微控制器

LPC546xx 32 位微控制器(MCU) 具有丰富的外设集、极低的功耗和增强的调试功能。 LPC546xx MCU系列采用ARM Cortex-M4内核,可提供以太网支持,并设有一个TFT LCD控制器和两个CAN FD模块。LPC546xx MCU旨在提高灵活性和性能可扩展性,可提供高达1…

小说小程序亲测完整版

小说小程序亲测完整版超火的微信小说小程序源码-自带采集 本套源码自带采集,拿到手的时候没有安装教程不过源码在测试的时候给大家把安装教程给补上了安装教程:PHP选择5.6以上的版本上传我们的后端解压 伪静态选择thinkphp 修改数据库链接文件config/database.php 然后我们…

小型企业使用CRM如何进行线索管理?有哪些功能?

很多小型企业面临着线索渠道单一、线索质量差、缺乏有效的跟进手段等问题。为了有效获取潜在客户,提高销售业绩,建议小型企业使用Zoho CRM系统,为您提供专业的小型企业CRM线索管理解决方案。 1、多渠道获客 CRM可以帮助企业从多个渠道触达客…

24考研数据结构-线性表4

目录 2.4.4单链表的查找操作(默认带头节点,不带头节点后续更新)2.4.4.1 按位查找操作2.4.4.2 按值查找操作2.4.4.3 求单链表的长度(带和不带头节点都写了)2.4.4.4 知识回顾与重要考点 2.4.5 单链表的创建操作2.4.5.1 头…

删除Windows顽固启动项Program

卸载软件之后可能会遇到任务管理器中启动项显示有Program这种无效项目的情况 无效项目如图所示: 解决方法 打开注册表 Win R 打开注册表后定位到 计算机\HKEY_LOCAL_MACHINE\SOFTWARE\WOW6432Node\Microsoft\Windows\CurrentVersion\Run 可以直接复制粘贴到地址栏进行跳…

低版本打不开高版本CAD怎么办?教你转换CAD版本方法

转换CAD文件版本的好处是多方面的。首先,它可以确保文件格式的兼容性,从而使其可以在不同版本的CAD软件中打开和编辑。这是非常重要的,因为如果您想在不同的计算机上查看或编辑CAD文件,您可能需要使用不同版本的CAD软件。通过转换…

LLaMA2可商用|GPT-4变笨|【2023-0723】【第七期】

一、大咖观点: 傅盛:ChatGPT时代如何创业 - BOTAI - 博客园Google 已经被OpenAI 超越了吗?| AlphaGo 之父深度访谈《人民日报》:大模型的竞争,是国家科技战略的竞争WAIC 2023 | 张俊林:大语言模型带来的交…

Jmeter接口自动化生成测试报告html格式

jmeter自带执行结果查看的插件,但是需要在jmeter工具中才能查看,如果要向领导提交测试结果,不够方便直观。 笔者刚做了这方面的尝试,总结出来分享给大家。 这里需要用到ant来执行测试用例并生成HTML格式测试报告。 一、ant下载安…