节点文献

水平吸收投影重构离散集合的快速算法

Efficient algorithm for reconstruction of discrete sets on horizontal projections in presence of absorption

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈俊瑜高爱丽张传林

【Author】 CHEN Junyu,GAO Aili,ZHANG Chuanlin Department of Mathematics,School of Information Science and Technology,Jinan University,Guangzhou 510632,China

【机构】 暨南大学信息科学技术学院数学系

【摘要】 通过分析吸收系数为黄金比例的EDT物理模型,沿着左右水平吸收投影,考虑二元矩阵的重构问题及其惟一性。针对投影差值计算复杂性的不足,提出一个基于序列一致性判断条件的快速算法,将其应用于斜线吸收投影下二元矩阵的重构。与已有算法进行对比,提高了搜索解的速度。

【Abstract】 Through analyzing the EDT physics model,it is considered that two projections along the left and right horizontal directions uniquely determine a binary matrix when the absorbed coefficient is golden ratio.For the weakness of computational complexity of projection difference,an improved algorithm is proposed to reconstruct binary matrices along the diagonal projections based on determining condition of sequence consistency.Furthermore,compared with the existing algorithm,it speeds up the search for a solution.

【基金】 国家自然科学基金(No.61070165);广东省部产学研结合项目(No.2011B090400458)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2012年36期
  • 【分类号】TB113;TP391.41
  • 【被引频次】1
  • 【下载频次】22
节点文献中: 

本文链接的文献网络图示:

本文的引文网络