对称双递归算法精确计算Krawtchouk矩
需积分: 5 115 浏览量
更新于2024-08-26
收藏 768KB PDF 举报
"精确计算Krawtchouk矩的对称双递归算法"
Krawtchouk矩是一种在离散概率分布分析和图像处理中广泛应用的数学工具,尤其在描述二进制图像的形状特性时。在传统方法中,当计算Krawtchouk矩时,尤其是在p值不等于0.5的情况下,数值误差会随着矩的阶数增加而显著增大,这限制了其在高精度应用中的实用性。
本文主要关注的是提高在p∈(0,1)区间内Krawtchouk矩的计算精度。作者首先深入分析了直接递归计算过程中导致数值传播误差的机制。他们发现,三阶递归关系中的递归系数和递归时间是影响高阶Krawtchouk矩计算误差的关键因素。数值误差的积累主要源于这些递归步骤。
为了解决这个问题,研究者提出了一个对称双递归算法。他们将x-n平面上的点分为四个区域:x=n、x+n=N-1、x>=n且x<=N-1-n以及0<=N-1-n<=x<=n。对于n升序递归公式,他们在x>=n>=0的区域中进行计算;而在0<=N-1-n<=x<=n的区域,他们利用n降序递归关系。这种策略将最大递归时间限制在N/2,从而显著减少了误差传播。
此外,利用Krawtchouk多项式的对角线对称性x=n,算法可以在整个x-n坐标系中得到高精度的结果。通过对称性的应用,算法确保了在整个计算过程中数值误差保持在可接受的范围内。
为了验证新算法的性能,研究人员设计了一个实验,使用400×400像素的大图像进行比较。实验结果表明,提出的双递归算法相比传统的经典方法在精度和稳定性上具有显著优势,特别是在处理高阶矩和大尺寸图像时。
这篇论文贡献了一种新的对称双递归算法,有效地解决了p不等于0.5时Krawtchouk矩的精确计算问题,为离散概率分布的分析和图像特征提取提供了更高效和准确的方法。同时,它也为后续研究提供了关于如何减少递归计算中数值误差的宝贵见解。
2021-05-27 上传
2021-05-01 上传
点击了解资源详情
点击了解资源详情
2021-05-27 上传
2019-07-22 上传
2022-07-15 上传
2021-02-11 上传
2021-02-22 上传
weixin_38538224
- 粉丝: 5
- 资源: 953
最新资源
- 火炬连体网络在MNIST的2D嵌入实现示例
- Angular插件增强Application Insights JavaScript SDK功能
- 实时三维重建:InfiniTAM的ros驱动应用
- Spring与Mybatis整合的配置与实践
- Vozy前端技术测试深入体验与模板参考
- React应用实现语音转文字功能介绍
- PHPMailer-6.6.4: PHP邮件收发类库的详细介绍
- Felineboard:为猫主人设计的交互式仪表板
- PGRFileManager:功能强大的开源Ajax文件管理器
- Pytest-Html定制测试报告与源代码封装教程
- Angular开发与部署指南:从创建到测试
- BASIC-BINARY-IPC系统:进程间通信的非阻塞接口
- LTK3D: Common Lisp中的基础3D图形实现
- Timer-Counter-Lister:官方源代码及更新发布
- Galaxia REST API:面向地球问题的解决方案
- Node.js模块:随机动物实例教程与源码解析