南京大学学报(自然科学版) ›› 2011, Vol. 47 ›› Issue (4): 432–437.

• • 上一篇    下一篇

 基于有限内存Broyden-Fletcher-Goldf arlrShanno 优化算法的图像非刚性配准方法*

 丁辉,张兴敢**,唐岚
  

  • 出版日期:2015-04-16 发布日期:2015-04-16
  • 作者简介: (南京大学电子科学与工程学院,南京,210093)
  • 基金资助:
     东南大学移动通信国家重点实验室开放基金(N200902)

 Non-rigid registration based on Basic-spline free form deform and limited memory Broyden-Fletcher-Goldfarb-Shanno optimal algorithm

 Ding Hui,Zhunh Xinh dun,Tun; Lun
  

  • Online:2015-04-16 Published:2015-04-16
  • About author: (Department of Electronic Science and Engineering, Nanjing University, Nanjing, 210093,China)

摘要: 图像配准可以分为刚性配准和非刚性配准两类,图像非刚性配准是图像处理研究的热点和难点,其中的参数模型往往转化为无约束优化问题的求解,当参数数目较大时求解比较费时,提高此类算
法效率的关键之一是减少迭代算法中矩阵的计算量和存储量.木文研究了一种非刚性配准方法,该方法应用Basic样条自由变形模型,此模型改变控制点只影响其附近局部区域的形状,可以通过计算变形场
的偏移量来控制局部变形,隐含地强加了平滑约束,将此问题转化为求解无约束优化问题.同时应用有限内存Broyden-Fletcher-Goldfarb-Shann。优化方法求解代价函数的最优解,此优化方法避免了计算
Hcssian矩阵及其逆矩阵,而且不要求存储矩阵,降低了计算量和存储量,减少内存开销,使得优化时间大为缩短.实验证明该方法不仅效率高,而且配准效果好.

Abstract:  Image registration is one of the basic tasks of image processing, which is widely used in military, remote sensing, medicine, computer vision, pattern recognition and other fields. image registration is to make an image
consistent with another image on the corresponding point, surface, or pixel values to using geometric transform in the same space,which will be a variety of modes of image information fusion into a new image. Multiple images
from the same object arc taken by the same or different sensors, at different times or different points of view, so that in these images there arc some differences,we must take image registration before using these images to do
research. According to the deformation characteristics of the image classification, image registration can be divided into rigid registration and norrrigid registration categories. For the thre-dimensional image,rigid registration is to find a
six-degree of freedom (three rotational,three translational) of the transformation, making floating point image is mapped to the corresponding point of the reference images. Norrrigid registration is to regulate the
rigid deformation between images,such as image stretching deformation, bending deformation complex noe tensional anc1 deformation and so on, In many cases rigid registration can not meet the needs of the actual image, because the
nature of a lot of images deformations arc norrrigid,which need use norrrigid registration method to registration. Noe methods. rigid registration method is calculating the deformation field offset through parametric or norr
Parametric method is using basis functions to express the main deformation field,which contain Iaramctnc thin plat spline function, Basirspline function. Norrparametric method is to directly calculate the offset of each pixel,such
as diffusion model,viscous fluid model,DEMON methods. Based on Yrsplinc registration algorithm can control the local deformation, which affects only the local deformation of the field by changing the control points. Free
deformation model which has a good ability to simulate the local deformation, also has the unrestricted freedom and the advantage of efficient computation, is the best option of simulations of the local norrrigid deformation for image
registration. Image Norrrigid Registration is the hotspot and difficulty of image processing research, its parametric models arc often transformed into unconstrained optimization problem which is always the research emphasis of the
theoretical research. its time-consuming for matrix’s calculating and storing in per iterative when solving the problem. In this paper we provide a norrrigid registration method,which is based on Basirspline free form deform
model.This model can make only partial deform, and has implicdly added the smoothness constraint.This method utilizes limited memory Broyden-Fletcher}oldfarb-Shanno optimal method for solving the cost function, which avoid
calculating the Hessian matrix and the its mvcrsc matnx.This optimal method reduces computational complexity and memory method capacitance, and make cost time shorten much..The experiments prove this norrrigid registration
is not only of high efficicncy,but also of good effect in registration.

[1]Ge J Q, Li B, Chen Q M. A region-based vehi- cle tracking algorithm under occlusion. Journal of Nanjing University (Natural Sciences) ,2007,43(1);66~71.葛嘉琦,李勃,陈启美.基于图像运动区域的车辆遮挡跟踪算法.南京大学学报(自然科学).2007, 43(1):66~71).
[2]Yin Y L, Ning X B, Zhang X M. Development and application of automatic fingerprint identifi- canon technology. Journal of Nanjing Universi- ty( N atural Sciences),2002,38(1):29一35. (尹义龙,宁新宝,张晓梅.自动指纹识别技术
的发展与应用.南京大学学报(自然科学),2002,38(1):29一35).
[3]Yang Y B, Li N, Chen S F, et al, Intelligent ng cancer identification based on image fca- tures. Journal of Nanjing University(Natural Sciences),2003,39 (2):211一217.(杨育彬,
李宁,陈世福等.基于图像特征的智能肺癌识别.南京大学学报(自然科学),2003, 39 (2):211一217.
[4]Crum R,Hartkcns T,Hill D. Non-rigid image registration; theory and practice. British Jour- nal of Radiology,2004,77(2):140一153.
[5]Li B, Ou S X,Tian I. F, et al.Thorax multi- modal medical image registration based on adap- tive frerform deformation and gradient descent. Application Research of Computers, 2009,26 (10);3978 }-3982.(李彬,欧陕兴,R}联房等.
基于自适应自由变形法和梯度卜降法的胸部多模医学图像配准.计算机应用研究,2009, 26 (10):3978一3982.
[6]Rueckert D, Sonoda I. L, Haycs C,et al. Non rigid registration using freeform deformations applications to breast MR images, IEEE Trans actions Medical imaging, 1999,18(8) 712-721.
[7]Zhang F X. Applications and research of Norr rigid registration in Meteorological cloud ima- ges. Nanjing University of Science and Technol- ogy,2009, 1~48.(张凤霞.非刚性配准方法在气象云图中的研究与运用.南京理工大学. 2009,1一48).
[8]Han L, Yu GH,Guan I.T.Multivariate barz- ilai-borwe in method and its application in elastic registration of medical image. Acta Scicntiarum Naturalium Univcrsitatis Sunyatscni,2009,18
(3) :8}-12.韩乐,喻高航,关履泰.混合谱梯度方法及其在医学图像弹性配准中的应用.中山大学学报(自然科学),2009,通8(3):8~12).
[9]Kybic J. Fast parametric elastic image registra- tion. IEEE Transactions on Image Processing, 2003,12(11):1427一1442.
[10]Peng X M,Chcn W F, Ma Q. Fast elastic image registration method based on Basic-splines.Computer Engineering and Applications, 2006,
11; 186-189.(彭晓明,陈武)·L,马茜,基于Yasic样条的快速弹性图像配准方法.计算机工程与应i用,2006,11,18一189) .
[11]Nocedal J,Wright S J. Numerical optimization. New York; Springcr-Vcrlag, 1999.
[12]Li W ],Wang K I.,Liao W Z. BFGS parallel algorithm of unconstrained optimization prob- lems and its implementation. Computer Engi- nccring,2009. 8,35(15) ;58^-63.(李文敬,土汝凉,廖伟志.无约束最优化问题的YFC}S并行算法与实现.计算机工程,2009,35(15);58-63).
[13]Dai Y H. Convergence properties of the BFUS algorithm. SIAM Journal on Optimization,2002,13(3):693一701).
[14]Lu H F, Yang Y T.New modified limited memory quasi-Newton method. Journal of East China Normal University(Natural Science), 2001 , 1 1 ; 34~-38.(卢慧芳,杨月婷一种新的修正有限内存拟牛顿法.华东师范大学学报(自然科学),2001,1; 34~38).
[15]Liu H,Ni Q. New Limited memory symmetric rank one algorithm for large-scale unconstrained optimization.Transactions of Nanjing Univcrsi- ty of Aeronautics and Astronautics 2008,25 (3):237一239.
[16]Jiao B C. A class of modified BFUS algorithm and its convergence. Mathematics in Practice and Thcory,l999,29(2);143-149.(焦宝聪. 一类改进BFGS算法及其收敛性分析.数学的实践与认识,1999,29(2);143~149)
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!