Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (36): 39-45.

Previous Articles     Next Articles

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

CHEN Junyu, GAO Aili, ZHANG Chuanlin   

  1. Department of Mathematics, School of Information Science and Technology, Jinan University, Guangzhou 510632, China
  • Online:2012-12-21 Published:2012-12-21

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

陈俊瑜,高爱丽,张传林   

  1. 暨南大学 信息科学技术学院 数学系,广州 510632

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

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

关键词: 离散断层照相法, 吸收投影离散模型, 重构算法