Discrete and geometric Branch and Bound algorithms for medical image registration

被引：20

作者：

Pfeuffer, Frank ^{[2
]}

Stiglmayr, Michael ^{[1
]}

Klamroth, Kathrin ^{[1
]}

机构：

[1] Univ Wuppertal, Dept Math & Informat, D-42119 Wuppertal, Germany

[2] Univ Magdeburg, Dept Math, Inst Math Optimizat, D-39106 Magdeburg, Germany

来源：

ANNALS OF OPERATIONS RESEARCH | 2012年 / 196卷 / 01期

关键词：

IMPLEMENTATION;

D O I：

10.1007/s10479-010-0760-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Aiming at the development of an exact solution method for registration problems, we present two different Branch & Bound algorithms for a mixed integer programming formulation of the problem. The first B&B algorithm branches on binary assignment variables and makes use of an optimality condition that is derived from a graph matching formulation. The second, geometric B&B algorithm applies a geometric branching strategy on continuous transformation variables. The two approaches are compared for synthetic test examples as well as for 2-dimensional medical data. The results show that medium sized problem instances can be solved to global optimality in a reasonable amount of time.

引用

页码：737 / 765

页数：29

共 50 条

[1] Discrete and geometric Branch and Bound algorithms for medical image registration
Frank Pfeuffer
Michael Stiglmayr
Kathrin Klamroth
Annals of Operations Research, 2012, 196 : 737 - 765
[2] A Branch & Bound algorithm for medical image registration
Stiglmayr, Michael
Pfeuffer, Frank
Klamroth, Kathrin
COMBINATORIAL IMAGE ANALYSIS, 2008, 4958 : 217 - 228
[3] A comparison of search strategies for geometric branch and bound algorithms
Breuel, TM
COMPUTER VISION - ECCV 2002 PT III, 2002, 2352 : 837 - 850
[4] On the use of interval arithmetic in geometric branch and bound algorithms
Breuel, TM
PATTERN RECOGNITION LETTERS, 2003, 24 (9-10) : 1375 - 1384
[5] Geometric direct search algorithms for image registration
Lee, Seok
Choi, Minseok
Kim, Hyungmin
Park, Frank Chongwoo
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (09) : 2215 - 2224
[6] Constrained branch-and-bound algorithm for image registration
Jin J.-Q.
Wang Z.-Y.
Peng Q.-S.
Journal of Zhejiang University-SCIENCE A, 2005, 6 (Suppl 1): : 94 - 99
[7] Constrained branch-and-bound algorithm for image registration
金剑秋
王章野
彭群生
Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2005, (S1) : 94 - 99
[8] Medical image registration using geometric hashing
Gueziec, AP
Pennec, X
Ayache, N
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1997, 4 (04): : 29 - 41
[9] Linearly Converging Quasi Branch and Bound Algorithms for Global Rigid Registration
Dym, Nadav
Kovalsky, Shahar Ziv
2019 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2019), 2019, : 1628 - 1636
[10] Accuracy Validation for Medical Image Registration Algorithms:a Review
Zhe Liu 1
Chinese Medical Sciences Journal, 2012, 27 (03) : 176 - 181

← 1 2 3 4 5 →