Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (11): 204-208.

Previous Articles     Next Articles

Image reconstruction algorithms based on rotation-symmetric partition SVM and hardware implementation

LI Yan, DU Yongbin, CUI Haoxin   

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
  • Online:2016-06-01 Published:2016-06-14

轮换对称分块SVM图像重建算法及硬件实现

李  岩,杜永斌,崔浩鑫   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080

Abstract: According to Support Vector Machine(SVM) has low accuracy and low training speed to deal with large scale data in ECT system, a new algorithm that combined SVM with the Rotation Symmetric Partition(RSPSVM) is presented. Model of ECT system is partitioned into equal area units with rotation symmetry, sensitivities of all units in the same layer can be obtained through one unit. Sample matrix is segmented selectively into smaller sample matrixes for training, and RSPSVM algorithm is implemented with FPGA hardware. Experimental results show that the algorithm implemented with FPGA hardware can not only improve classification accuracy of reconstruction image, but also have a shorter time in imaging.

Key words: electrical capacitance tomography, support vector machine, rotation symmetry, choice and segmentation, field programmable gate array

摘要: 针对ECT系统SVM图像重建算法在处理大规模样本数据集时,成像精度不高及速度慢的问题,提出轮换对称分块支持向量机 RSPSVM 算法。算法对ECT系统模型进行具有轮换对称性的等面积剖分,使得通过一个单元即可得到同层其他所有单元的敏感度值;再选择性分块,形成可分别应用SVM 算法进行训练的小样本矩阵,用得出的决策函数进行样本预测;并采用FPGA硬件实现RSPSVM算法。图像重建实验结果表明,通过硬件实现的RSPSVM算法大大减少了执行时间,并提高了成像的精度。

关键词: 电容层析成像, 支持向量机, 轮换对称, 选择分块, 现场可编程门阵列