激光与光电子学进展, 2016, 53 (8): 081002, 网络出版: 2016-08-11   

基于多项式确定性矩阵的SIFT医学图像配准算法 下载: 746次

Medical Image Registration Algorithm Based on Polynomial Deterministic Matrix and SIFT Transform
作者单位
1 广东第二师范学院物理系, 广东 广州 510310
2 中山大学信息科学与技术学院, 广东 广州 510310
摘要
考虑到随机测量矩阵存在硬件上存在无法实现的缺陷,结合压缩感知的稀疏投影理论,提出了基于多项式确定性矩阵的尺度不变特征变换(SIFT)医学图像配准算法。通过增加方向梯度数提高特征向量的有效性,利用测量数为7的多项式确定性矩阵对关键点特征向量进行降维,用欧式距离作为特征向量匹配的相似性度量,kd数据结构避免穷举。实验结果表明,该算法和传统SIFT算法及几种改进的SIFT算法相比,配准性能有了显著提高,同时确定性矩阵有利于图像配准系统的硬件实现。
Abstract
Given that random measurement matrix has defect in hardware realization, a scale-invariant feature transform (SIFT) based on polynomial deterministic matrix algorithm is proposed combining with the sparse projection of compressive sensing theory. The effectiveness of feature vector is enhanced by increasing the numbers of orientation gradient. The dimension of SIFT feature vector is decreased by a polynomial deterministic matrix with the measurement numbers of 7. Accordingly, the Euclidean distance is introduced to compute the similarity and dissimilarity between feature vectors used for image registration, and kd data structure is used to avoid exhaustion. Experimental results show that the proposed algorithm has better performance than the traditional SIFT algorithm and some current modified SIFT algorithms. At the same time, the deterministic matrix is beneficial to hardware implementation of image registration system.
参考文献

[1] Lowe D G. Object recognition from local scale-invariant features[C]. Computer Vision, 1999. Proceedings of the Seventh IEEE International Conference on. IEEE, 1999, 2: 1150-1157.

[2] Lowe D G. Distinctive image features from scale-invariant keypoints[J]. International Journal of Computer Vision, 2004, 60(2): 91-110.

[3] Wei L F, Pan L, Lin L, et al. The retinal image registration based on scale invariant feature[C]. Biomedical Engineering and Informatics (BMEI), 2010 3rd International Conference on. IEEE, 2010, 2: 639-643.

[4] Paganelli C, Peroni M, Riboldi M. Scale invariant feature transform in adaptive radiation therapy: A tool for deformable image registration assessment and re-planning indication[J]. Physics in Medicine and Biology, 2013, 58(02): 287-299.

[5] 王婕妤, 王加俊, 张静亚. 基于改进光流场和尺度不变特征变换的非刚性医学图像配准[J]. 电子与信息学报, 2013, 35(5): 1222-1228.

    Wang Jieyu, Wang Jiajun, Zhang Jingya. Non-rigid medical image registration based on improved optical flow method and scale-invariant feature transform[J]. Journal of Electronics & Information Technology, 2013, 35(5): 1222-1228.

[6] Candès E J, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2): 489-509.

[7] Candès E J. Compressive sampling[C]. Proceedings of the International Congress of Mathematicians, 2006, 3: 1433-1452.

[8] Donoho D L. Compressed sensing[J]. IEEE Transations on Information Theory, 52(4): 1289-1306.

[9] 汪璞, 安玮, 邓新蒲, 等. 使用压缩感知的遥感图像振荡畸变几何校正方法[J]. 光学学报, 2015, 35(1): 0110004.

    Wang Pu, An Wei, Deng Xinpu, et al. Geometric correction method for oscillation distortion of remote sensing images using compressive sampling[J]. Acta Optica Sinica, 2015, 35(1): 0110004.

[10] 杨初平, 蔡汶曦, 翁嘉文. 加窗截取改善信号非稀疏表达的稀疏性[J]. 激光与光电子学进展, 2015, 52(3): 031002.

    Yang Chuping, Cai Wenxi, Weng Jiawen. Window-added sampling for improving sparsity of non-sparse representation of signals[J]. Laser & Optoelectronics Progress, 2015, 52(3): 031002.

[11] Qiu W, Zhou J X, Zhao H Z, et al. Three-dimensional sparse turntable microwave imaging based on compressive sensing[J]. IEEE Geoscience and Remote Sensing Letters, 2014, 12(2): 826-830.

[12] 杨飒, 杨春玲. 基于压缩感知与尺度不变特征变换的图像配准算法[J]. 光学学报, 2014, 34(11): 1110001.

    Yang Sa, Yang Chunling. Image registration algorithm based on sparse random projection and scale-invariant feature transform[J]. Acta Optica Sinica, 2014, 34(11): 1110001.

[13] 石光明, 刘丹华, 高大化, 等. 压缩感知理论及研究进展[J]. 电子学报, 2009, 37(5): 1070-1081.

    Shi Guangming, Liu Danhua, Gao Dahua, et al. Advance in theory and application of compressed sensing[J]. Acta Electronica Sinica, 2009, 37(5): 1070-1081.

[14] Haupt J, Bajwa W U, Raz G, et al. Toeplitz compressed sensing matrices with applications to sparse channel estimation[J]. IEEE Transactions on Information Theory, 2010, 56(11): 5862-5875.

[15] de Vore R A. Deterministic constructions of compressed sensing matrices[J]. Journal of Complexity, 2007, 23(4): 918-925.

[16] Mahmoud H, Masulli F, Rovetta S. Feature-based medical image registration using a fuzzy clustering segmentation approach[C]. Computational Intelligence Methods for Bioinformatics and Biostatistics. 9th International Meeting, CIBB 2012: 7845-7857.

[17] 杨飒, 郑志硕. 基于稀疏随机投影的SIFT医学图像配准算法[J]. 量子电子学报, 2015, 32(3): 283-289.

    Yang Sa, Zheng Zhishuo. Medical image registration algorithm based on sparse random projection and sift transform[J]. Chinese Journal of Quantum Electronics, 2015, 32(3): 283-289.

[18] Evans A C. BrainWeb: Simulated brain database[DB/OL]. [2015-11-12]. http://brainweb.bic.mni.mcgill.ca/brainweb/.

杨飒, 夏明华, 郑志硕. 基于多项式确定性矩阵的SIFT医学图像配准算法[J]. 激光与光电子学进展, 2016, 53(8): 081002. Yang Sa, Xia Minghua, Zheng Zhihuo. Medical Image Registration Algorithm Based on Polynomial Deterministic Matrix and SIFT Transform[J]. Laser & Optoelectronics Progress, 2016, 53(8): 081002.

本文已被 14 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!