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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (36): 39-45.

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

陈俊瑜，高爱丽，张传林

暨南大学信息科学技术学院数学系，广州 510632

出版日期:2012-12-21 发布日期:2012-12-21

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

CHEN Junyu, GAO Aili, ZHANG Chuanlin

Department of Mathematics, School of Information Science and Technology, Jinan University, Guangzhou 510632, China

Online:2012-12-21 Published:2012-12-21

摘要/Abstract

摘要： 通过分析吸收系数为黄金比例的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.

Key words: discrete tomography, discrete model with absorption, reconstruction algorithm

陈俊瑜，高爱丽，张传林. 水平吸收投影重构离散集合的快速算法[J]. 计算机工程与应用, 2012, 48(36): 39-45.

CHEN Junyu, GAO Aili, ZHANG Chuanlin. Efficient algorithm for reconstruction of discrete sets on horizontal projections in presence of absorption[J]. Computer Engineering and Applications, 2012, 48(36): 39-45.

[1]	邵然，沈军. 二维逐步正交匹配追踪算法[J]. 计算机工程与应用, 2020, 56(1): 209-215.
[2]	马玉双，刘翠响，郭志涛，王宝珠. 用于CS的广义稀疏度自适应匹配追踪算法[J]. 计算机工程与应用, 2019, 55(13): 207-211.
[3]	刘翠响，马玉双，王宝珠，郭志涛. 过完备字典稀疏表示下的RAMP重构算法[J]. 计算机工程与应用, 2018, 54(14): 199-202.
[4]	汤春明，卢永伟. 基于改进的稀疏重构算法的行人异常行为分析[J]. 计算机工程与应用, 2017, 53(8): 165-169.
[5]	陈静. 联合智能优化和分簇CS的WSNs稀疏数据采集[J]. 计算机工程与应用, 2017, 53(24): 263-270.
[6]	朱凌云，李汶松，向南. 噪声环境下起搏心电信号的压缩感知重构算法[J]. 计算机工程与应用, 2017, 53(18): 61-66.
[7]	杨爱萍，刘华平，何宇清，栗改. 正交半迭代硬阈值（OSIHT）压缩感知重构算法[J]. 计算机工程与应用, 2016, 52(5): 79-83.