2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于平衡系数的Active Demons非刚性配准算法

薛鹏 杨佩 曹祝楼 贾大宇 董恩清

薛鹏, 杨佩, 曹祝楼, 贾大宇, 董恩清. 基于平衡系数的Active Demons非刚性配准算法. 自动化学报, 2016, 42(9): 1389-1400. doi: 10.16383/j.aas.2016.c150186
引用本文: 薛鹏, 杨佩, 曹祝楼, 贾大宇, 董恩清. 基于平衡系数的Active Demons非刚性配准算法. 自动化学报, 2016, 42(9): 1389-1400. doi: 10.16383/j.aas.2016.c150186
XUE Peng, YANG Pei, CAO Zhu-Lou, JIA Da-Yu, DONG En-Qing. Active Demons Non-rigid Registration Algorithm Based on Balance Coefficient. ACTA AUTOMATICA SINICA, 2016, 42(9): 1389-1400. doi: 10.16383/j.aas.2016.c150186
Citation: XUE Peng, YANG Pei, CAO Zhu-Lou, JIA Da-Yu, DONG En-Qing. Active Demons Non-rigid Registration Algorithm Based on Balance Coefficient. ACTA AUTOMATICA SINICA, 2016, 42(9): 1389-1400. doi: 10.16383/j.aas.2016.c150186

基于平衡系数的Active Demons非刚性配准算法

doi: 10.16383/j.aas.2016.c150186
基金项目: 

高等学校博士学科点专项科研基金 20120131110062

山东省科技发展计划项目 2013GGX10104

国家自然科学基金 81371635

详细信息
    作者简介:

    薛鹏山东大学(威海)硕士研究生.2015年获得哈尔滨工程大学工学学士学位.主要研究方向为医学图像处理.E-mail:xuepeng2016@126.com

    杨佩山东大学(威海)硕士研究生.2008年获得山东大学(威海)学士学位.主要研究方向为医学图像处理.E-mail:yangpei301@163.com

    曹祝楼山东大学(威海)数学与统计学院讲师.2015年获得山东大学(威海)博士学位.主要研究方向为图像处理.E-mail:zlouc@sdu.edu.cn

    贾大宇山东大学(威海)硕士研究生, 2013年获得哈尔滨工业大学学士学位.主要研究方向医学图像处理.E-mail:dayu_jia1990@126.com

    通讯作者:

    董恩清山东大学(威海)教授.2002年于西安交通大学获得信息与通信工程专业博士学位.主要研究方向包括无线通信技术, 无线传感器网络, 医学图像处理.本文通信作者.E-mail:enqdong@sdu.edu.cn

Active Demons Non-rigid Registration Algorithm Based on Balance Coefficient

Funds: 

Specialized Research Fund for the Doctoral Program of Higher Education of China 20120131110062

Science and Technology Development Project of Shandong Province 2013GGX10104

National Natural Science Foundation of China 81371635

More Information
    Author Bio:

    Master student at Shandong University (Weihai). He received his bachelor degress from Harbin Engineer University in 2015. His main research interest is medical image processing

    Master student at Shandong University (Weihai). She received her bachelor degree from Shandong University (Weihai) in 2008. Her main research interest is medical image processing

    Lecturer at the Institute of Mathematics and Statistics, Shandong University (Weihai). He received his Ph. D. degree from Shandong University (Weihai) in 2015. His main research interest is image processing

    Master student at Shandong University (Weihai). He received his bachelor degree from Harbin Institute of Technology in 2013. His main research interest is medical image processing

    Corresponding author: DONG En-Qing Professor at the Shandong University (Weihai). He received his Ph. D. degree from Xi0an Jiaotong University in 2002. His research interest covers wireless communication network technology, wireless sensor networks, and medical image processing. Corresponding author of this paper
  • 摘要: 经典的Active demons算法利用参考图像和浮动图像的梯度信息作为驱动力,并使用均化系数调节两种驱动力之间的强度.该算法克服了Demons算法单一使用参考图像的梯度信息作为驱动力的缺点,但是Active demons算法中的均化系数无法同时兼顾大形变和小形变区域的准确配准,还会导致配准的收敛速度和精确度相互制约的问题.为此,本文提出一种新的Active demons非刚性配准算法.提出的算法在Active demons扩散方程中引入一个称为平衡系数的新参数,与均化系数联合调整驱动力,不仅可以兼顾图像中同时具有的大形变和小形变区域的准确配准,而且在一定程度上缓和了收敛速度和精确度相互制约的问题.为了进一步提高配准的收敛速度和精确度,避免陷入局部极值,在新的配准算法的实现中引入由粗到细的多分辨率策略.在Checkboard测试图像、自然图像和医学图像上的实验结果表明,提出的算法较经典的Active demons算法收敛速度更快,配准精度平均提高了54.28%,接近最新的TV-L1光流场图像配准算法的配准精度,解决了Active demons算法存在的问题.
  • 图  1  二值图像

    Fig.  1  The binary images

    图  2  均化系数α对Active demons算法的影响

    Fig.  2  The impact of α on the active demons algorithm

    图  3  均方误差与迭代次数的关系曲线

    Fig.  3  The relations between the mean square error and iterations

    图  4  两种算法对比曲线

    Fig.  4  The comparison of two registration algorithms

    图  5  不同平衡系数k的配准结果

    Fig.  5  The registration results with different k variants

    图  6  不同参数k的配准结果差值

    Fig.  6  The registration results' error with different k variants

    图  7  平衡系数对改进Active demons算法的影响

    Fig.  7  The impact of balance coefficient k on the improved active demons registration algorithm

    图  8  均方差与均化系数和平衡系数的关系曲线

    Fig.  8  The relations of the mean square error with the α and the k

    图  9  图像的配准结果图

    Fig.  9  The image registration results

    图  10  图像的配准结果与参考图像的差值

    Fig.  10  The differences between the registration results and the static image

    图  11  图像的配准结果图

    Fig.  11  The image registration results

    图  12  图像的配准结果与参考图像的差值

    Fig.  12  The differences between the registration results and the static image

    图  13  图像的配准结果图

    Fig.  13  The image registration results

    图  14  图像的配准结果图

    Fig.  14  The image registration results

    图  15  图像的配准结果与参考图像的差值图

    Fig.  15  The differences between the registration results and the static image

    图  16  图像的配准结果图

    Fig.  16  The image registration results

    图  17  图像的配准结果与参考图像的差值图

    Fig.  17  The differences between the registration results and the static image

    表  1  两种算法的配准结果均方差对比

    Table  1  The comparison of two registration algorithms on the MSE

    α 0.05 0.1 0.4 0.5 0.6
    AD(×10−4) 3.55 4.02 6.49 8.18 10
    IAD(×10−4) 2.25 2.35 3.71 4.29 5.27
    α 1.0 1.5 2 2.5 3
    AD(×10−4) 34 107 187 255 311
    IAD(×10−4) 12 47 113 183 246
    下载: 导出CSV

    表  2  配准结果的客观分析

    Table  2  The objective analysis of registration results

    评价方法 Demons AD SIAD MIAD TV-L1
    均方差(×10−4) 43 40 29 25 11
    相互系数(%) 99.16 99.24 99.44 99.52 99.98
    峰值信噪比 54.43 55.31 58.36 59.97 87.74
    归一化互信息 1.42 1.42 1.43 1.43 0.71
    结构相似度(%) 95.42 95.74 96.82 97.41 99.97
    下载: 导出CSV

    表  3  配准结果的客观分析

    Table  3  The objective analysis of registration results

    评价方法 Demons AD SIAD MIAD TV-L1
    均方差(×10−4) 13 8.11 6.19 2.81 4.61
    相互系数(%) 96.35 97.69 98.25 99.22 99.87
    峰值信噪比 66.59 71.15 73.87 81.75 91.49
    归一化互信息 1.37 1.29 1.39 1.41 3.96
    结构相似度(%) 88.55 90.99 92.56 96.28 99.11
    下载: 导出CSV

    表  4  配准结果的客观分析

    Table  4  The objective analysis of registration results

    评价方法 Demons AD SIAD MIAD TV-L1
    R 5.09 5.03 5.12 18.69 2.50
    均方差(×10−5) G 5.07 5.10 5.33 17.68 2.47
    B 4.69 4.79 5.01 16.71 3.20
    R 99.84 99.92 99.92 99.90 99.99
    相互系数(%) G 99.86 99.86 99.85 99.83 99.98
    B 99.92 99.84 99.83 99.81 99.71
    R 91.07 91.12 91.04 90.19 94.16
    峰值信噪比 G 91.08 91.05 90.86 90.43 94.20
    B 91.42 91.33 91.14 90.67 93.08
    R 3.25 3.26 3.25 3.27 3.98
    归一化互信息 G 3.17 3.17 3.16 3.17 4.03
    B 3.02 3.02 3.00 3.01 3.63
    R 98.87 97.49 97.56 97.71 99.21
    结构相似度(%) G 98.99 97.46 97.41 97.44 99.27
    B 98.70 97.30 97.23 97.23 98.89
    下载: 导出CSV

    表  5  配准结果的客观分析

    Table  5  The objective analysis of registration results

    评价方法 Demons AD SIAD MIAD TV-L1
    均方差(×10−5) 4.78 7.53 3.06 0.81 8.56
    相互系数(%) 99.81 99.70 99.88 99.97 99.97
    峰值信噪比 99.51 94.94 103.94 117.26 98.81
    归一化互信息 1.43 1.31 1.44 1.54 3.49
    结构相似度(%) 98.71 98.44 99.03 99.76 99.34
    下载: 导出CSV

    表  6  配准结果的客观分析

    Table  6  The objective analysis of registration results

    评价方法 Demons AD SIAD MIAD TV-L1
    均方差(×10−4) 30 19 16 14 11.4
    相互系数(%) 97.21 98.26 98.50 98.75 99.06
    峰值信噪比 58.08 62.81 64.29 66.05 77.56
    归一化互信息 1.38 1.39 1.41 1.43 2.90
    结构相似度(%) 83.55 89.27 89.61 94.40 98.77
    下载: 导出CSV

    表  7  几种算法的配准结果均方差值比较

    Table  7  The objective analysis of difference algorithms

    Cases AD SIAD MIAD Pe(s) Pe(M)
    (×10−4) (×10−4) (×10−4) (%) (%)
    1 40 29 25 27.5 37.5
    2 8.11 6.19 2.81 23.00 65.00
    3 0.497 0.515 1.769 16.67 53.33
    4 0.753 0.306 0.081 59.32 89.28
    5 19 16 14 15.79 26.32
    Average 28.45 54.28
    下载: 导出CSV
  • [1] Sotiras A, Davatzikos C, Paragios N. Deformable medical image registration: a survey. IEEE Transactions on Medical Imaging, 2013, 32(7): 1153-1190 doi: 10.1109/TMI.2013.2265603
    [2] Cachier P, Pennec X, Ayache N. Fast non rigid matching by gradient descent: study and improvements of the "Demons" algorithm. Technical Report-3706, India, 1999.
    [3] Thirion J P. Image matching as a diffusion process: an analogy with Maxwell's demons. Medical Image Analysis, 1998, 2(3): 243-260 doi: 10.1016/S1361-8415(98)80022-4
    [4] Brown L G. A survey of image registration techniques. ACM Computing Surveys, 1992, 24(4): 325-376 doi: 10.1145/146370.146374
    [5] Lester H, Arridge S R. A survey of hierarchical non-linear medical image registration. Pattern Recognition, 1999, 32(1): 129-149 doi: 10.1016/S0031-3203(98)00095-8
    [6] Jie T, Xue J, Dai T K, Chen J, Zheng J. A novel software platform for medical image processing and analyzing. IEEE Transactions on Information Technology in Biomedicine, 2008, 12(6): 800-812 doi: 10.1109/TITB.2008.926395
    [7] Cao Z L, Dong E Q, Zheng Q, Sun W Y, Li Z Z. Accurate inverse-consistent symmetric optical flow for 4D CT lung registration. Biomedical Signal Processing and Control, 2016, 24: 25-33 doi: 10.1016/j.bspc.2015.09.005
    [8] Cao Z L, Dong E Q. Distinctive local binary pattern for non-rigid registration of lung computed tomography images. Electronics Letters, 2015, 51(22): 1742-1744 doi: 10.1049/el.2015.0598
    [9] Nithiananthan S, Schafer S, Mirota D J, Stayman J W, Zbijewski W, Reh D D, Gallia G L, Siewerdsena J H. Extra-dimensional demons: a method for incorporating missing tissue in deformable image registration. Medical Physics, 2012, 39(9): 5718-5731 doi: 10.1118/1.4747270
    [10] Reaungamornrat S, Wang A S, Uneri A, Otake Y, Khanna A J, Siewerdsen J H. Deformable image registration with local rigidity constraints for cone-beam CT-guided spine surgery. Physics in Medicine and Biology, 2014, 59(14): 3761-3787 doi: 10.1088/0031-9155/59/14/3761
    [11] Hellier P, Barillot C, Corouge I, Gibaud B, Le Goualher G, Collins D L, Evans A, Malandain G, Ayache N, Christensen G E, Johnson H J. Retrospective evaluation of intersubject brain registration. IEEE Transactions on Medical Imaging, 2003, 22(9): 1120-1130 doi: 10.1109/TMI.2003.816961
    [12] Rogelj P, Kovačič S. Symmetric image registration. Medical Image Analysis, 2006, 10(3): 484-493 doi: 10.1016/j.media.2005.03.003
    [13] Wang H, Dong L, O'Daniel J, Mohan, Garden A S, Ang K K, Kuban D A, Bonnen M, Chang J Y, Cheung R. Validation of an accelerated'demons' algorithm for deformable image registration in radiation therapy. Physics in Medicine and Biology, 2005, 50(12): 2887-2905 doi: 10.1088/0031-9155/50/12/011
    [14] Vercauteren T, Pennec X, Perchant A, Ayache N. Non-parametric diffeomorphic image registration with the demons algorithm. In: Proceedings of 10th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2007). Brisbane, Australia, 2007. 319-326
    [15] Vercauteren T, Pennec X, Perchant A, Ayache N. Diffeomorphic demons: efficient non-parametric image registration. NeuroImage, 2009, 45: S61-S72 http://cn.bing.com/academic/profile?id=2103857226&encoded=0&v=paper_preview&mkt=zh-cn
    [16] Lorenzi M, Ayache N, Frisoni G B, Pennec X. LCC-Demons: a robust and accurate symmetric diffeomorphic registration algorithm. NeuroImage, 2013, 81: 470-483 doi: 10.1016/j.neuroimage.2013.04.114
    [17] 林相波, 邱天爽, 阮素, Nicolier F. Demons非刚性配准算法拓扑保持性的研究.自动化学报, 2010, 36(1): 179-183 doi: 10.3724/SP.J.1004.2010.00179

    Lin Xiang-Bo, Qiu Tian-Shuang, Ruan Su, Nicolier F. Research on the topology preservation of the demons non-rigid registration algorithm. Acta Automatica Sinica, 2010, 36(1): 179-183 doi: 10.3724/SP.J.1004.2010.00179
    [18] Liu X Z, Yuan Z M, Zhu J M, Xu D R. Medical image registration by combining global and local information: a chain-type diffeomorphic demons algorithm. Physics in Medicine and Biology, 2013, 58(23): 8359-8378 doi: 10.1088/0031-9155/58/23/8359
    [19] Lu C, Mandal M. Improved image registration technique based on demons and symmetric orthogonal gradient information. In: Proceeding of the 2010 International Conference on Signal Processing and Communications (SPCOM). Bangalore: IEEE, 2010. 1-5
    [20] Cazoulat G, Simon A, Dumenil A, Gnep K, de Crevoisier R, Acosta O, Haigron P. Surface-constrained nonrigid registration for dose monitoring in prostate cancer radiotherapy. IEEE Transactions on Medical Imaging, 2014, 33(7): 1464-1474 doi: 10.1109/TMI.2014.2314574
    [21] Lin X B, Qiu T S, Nicolier F, Ruan S. An improved method of'Demons'non-rigid image registration algorithm. In: Processing of the 9th International Conference on Signal Processing. Beijing, China: IEEE, 2008. 1091-1094
    [22] Sharp G C, Kandasamy N, Singh H, Folkert M. GPU-based streaming architectures for fast cone-beam CT image reconstruction and demons deformable registration. Physics in Medicine and Biology, 2007, 52(19): 5771-5783 doi: 10.1088/0031-9155/52/19/003
    [23] Guimond A, Roche A, Ayache N, Meunier J. Three-dimensional multimodal brain warping using the demons algorithm and adaptive intensity corrections. IEEE Transactions on Medical Imaging, 2001, 20(1): 58-69 doi: 10.1109/42.906425
    [24] Xu Sheng-Zhou, Song En-Min, Xu Xiang-Yang. Non-rigid mammogram registration based on improved demons algorithm. Journal of Image and Graphics, 2009, 14(12): 2566-2571 http://cn.bing.com/academic/profile?id=2352702219&encoded=0&v=paper_preview&mkt=zh-cn
    [25] 徐胜舟, 宋恩民, 许向阳.基于改进Demons算法的乳腺X线摄片非刚性配准.中国图象图形学报, 2009, 14(12): 2566-2571 http://www.cqvip.com/qk/90287a/200912/32418755.html

    Pock T, Urschler M, Zach C, Beichel R, Bischof H. A duality based algorithm for TV-L^1-optical-flow image registration. In: Proceedings of the 10th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI). Brisbane, Australia: Springer, 2007. 511-518 http://www.cqvip.com/qk/90287a/200912/32418755.html
    [26] Sánchez J, Meinhardt-Llopis E, Facciolo G. TV-L1 optical flow estimation. Image Processing on Line, 2013, 3: 137-150 doi: 10.5201/ipol
    [27] Lin Xiang-Bo, Qiu Tian-Shuang, Nicolier F, Ruan Su. The study of active demons algorithm for deformable image registration. Chinese Journal of Biomedical Engineering, 2008, 27(4): 636-640 http://cn.bing.com/academic/profile?id=2381391515&encoded=0&v=paper_preview&mkt=zh-cn
  • 加载中
图(17) / 表(7)
计量
  • 文章访问数:  1768
  • HTML全文浏览量:  271
  • PDF下载量:  1527
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-04-22
  • 录用日期:  2016-03-20
  • 刊出日期:  2016-09-01

目录

    /

    返回文章
    返回