Optimization strategies for ultrasound volume registration

Measurement Science and Technology

Volumn 21, Issue 8, 2010, Pages

  Ijaz, Umer Zeeshan ^a   Prager, Richard W ^a   Gee, Andrew H ^a   Treece, Graham M ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Image processing; Image registration; Numerical; Optimization; Position estimation; Three dimensional ultrasound

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); IMAGE PROCESSING; LINEAR PROGRAMMING; OPTIMIZATION; PROBES; ULTRASONICS;

AVERAGE EXECUTION TIME; LEVENBERG-MARQUARDT METHOD; NELDER-MEAD SIMPLEX ALGORITHMS; NORMALIZED MUTUAL INFORMATION; NUMERICAL; OPTIMIZATION ALGORITHMS; POSITION ESTIMATION; THREE-DIMENSIONAL ULTRASOUND;

IMAGE REGISTRATION;

EID: 77957596260     PISSN: 09570233     EISSN: 13616501     Source Type: Journal    
DOI: 10.1088/0957-0233/21/8/085803     Document Type: Article

References (59)

1. Fenster A and Downey D B 1996 3D ultrasound imaging-a review IEEE Eng. Med. Biol. Mag. 15 41-51
2. Gee A H, Prager R, Treece G M and Berman L 2003 Engineering a freehand 3D ultrasound system Pattern Recognit. Lett. 24 757-777
3. Gee A H, Treece G M, Prager R W, Cash C J C and Berman L 2003 Rapid registration for wide field-of-view freehand three-dimensional ultrasound IEEE Trans. Med. Imaging 22 1344-1357
4. Pagoulatos N, Edwards W S, Haynor D R and Kim Y 1999 Interactive 3D registration of ultrasound and magnetic resonance images based on a magnetic position sensor IEEE Trans. Inf. Technol. Biomed. 3 278-288
5. Nakamoto M, Sato Y, Miyomato M, Nakamjima Y, Konishi K, Shimada M, Hashizume M and Tamura S 2002 3D ultrasound system using a magneto-optic hybrid tracker for augmented reality visualization in laproscopic liver surgery Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 2489) (Berlin: Springer) pp 148-155
6. Detmer P R, Bashein G, Hodges T, Beach K W, Filer E P, Burns D H and Strandness D E Jr 1994 3D ultrasonic image feature localization based on magnetic scanhead tracking: in vitro calibration and validation Ultrasound Med. Biol. 20 923-936
7. Leotta D F, Detmer P R and Martin R W 1997 Performance of miniature magnetic position sensor for three-dimensional ultrasound imaging Ultrasound Med. Biol. 23 597-609
8. Barry C D, Allot C P, John N W, Mellor P M, Arundel P A, Thomson D S and Waterton J C 1997 Three-dimensional freehand ultrasound: image reconstruction and volume analysis Ultrasound Med. Biol. 23 1209-1224
9. Prager R W, Gee A H and Berman L 1999 Stradx: real-time acquisition and vizualization of freehand three-dimensional ultrasound Med. Image Anal. 3 129-140
10. Pratikakis I, Barillat C and Hellier P 2001 Robust multi-scale non-rigid registration of 3D ultrasound images Proc. 3rd Int. Conf. Scale-space and Morphology in Comput. Vision vol2106 pp 389-397
11. Krücker J F, Meyer C R, LeCarpontier G L, Fowlkes J B and Carson P L 2000 3D spatial compounding of ultrasound images using image-based nonrigid registration Ultrasound Med. Biol. 26 1475-1488
12. Lange T, Eulenstein S, Hünerbein M, Lamecker H and Schlag P M 2004 Augmenting intraoperative 3D ultrasound with preoperative models for navigation in liver surgery Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 3217) (Berlin: Springer) pp 534-541
13. Meyer C R, Boes J L, Kim B, Bland P H, Lecarpentier G L, Fowlkes J B, Roubidoux M A and Carson P L 1999 Semiautomatic registration of volumetric ultrasound scans Ultrasound Med. Biol. 25 339-347
14. Blackall J M, Rueckert D, Maurer C R Jr, Penney G P, Hill D L G and Hawkes D J 2000 An image registration approach to automated calibration for freehand 3D ultrasound Proc. Medical Image Computing and Computer-Assisted Intervention (Pittsburgh, PA, USA) (Lecture Notes in Computer Science vol 1935) (Berlin: Springer) pp 465-471
15. Letteboer M M J, Viergever M A and Nessen W J 2003 Rapid registration of 3D ultrasound data of brain tumor Proc. 17th Int. Congress and Exhibition on Computer-Assisted Radiology and Surgery-CARS 2003, Int. Congress Series vol1256 pp 433-439
16. Letteboer M M J, Willems P W A, Viergever M A and Niessen W J 2003 Non-rigid registration of 3D ultrasound images of brain tumors acquired during neurosurgery Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 2879) (Berlin: Springer) pp 408-415
17. Shekar R and Zagrodsky V 2002 Mutual information based rigid and nonrigid registration of ultrasound volumes IEEE Trans. Med. Imaging 21 9-22
18. Abel T, Morandi X, Comeau R M and Collins D L 2001 Automatic nonlinear MRI-ultrasound registration for the correction of intra-operative brain deformation Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 2208) (Berlin: Springer) pp 913-922
19. Wachinger C, Wein W and Navab N 2008 Registration strategies and similarity measures for three-dimensional ultrasound mosaicing Acad. Radiol. 15 1404-1415
20. Francois R, Fablet R and Barillot C 2003 Robust statistical registration of 3D ultrasound images using texture information Proc. 2003 Int. Conf. on Image Processing vol1 (Barcelona, Spain) pp 581-584
21. Gao S, Xiao Y and Hu S 2004 A comparison of two similarity measures in intensity-based ultrasound image registration Proc. 2004 Int. Symp. on Circuits and Systems (Vancouver, British Columbia) vol 4 pp 61-64
22. Roche A, Pennec X, Rudolph M, Auer D P, Malandain G, Ourselin S, Aueor L M and Ayache N 2000 Generalized correlation ratio for rigid registration of 3D ultrasound with MR images Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 1935) pp 203-220
23. Leroy A, Mozer P, Payan Y and Troccaz J 2004 Rigid registration of free hand 3D ultrasound and CT scan kidney images Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 3216) (Berlin: Springer) pp 837-844
24. Xia G, Brady M, Noble J A, Burcher M and English R 2002 Nonrigid registration of 3D free-hand ultrasound images of the breasts IEEE Trans. Med. Imaging 21 405-412
25. Brendel B, Winter S, Rick A, Stockheim M and Ermeret H 2002 Registration of 3D CT and ultrasound datasets of the spine using bone structures Comput. Aided Surg. 7 146-155
26. Winter S, Brendel B and Igel C 2005 Registration of bone structure in 3D ultrasound volume and CT data: comparison of different optimization strategies Proc. Computer-Assisted Radiology and Surgery-CARS 2005 (Int. Congress Series vol 1281) pp 242-247
27. Pennec X, Cachier P and Ayache N 2003 Tracking brain deformations in time sequences of 3D US images Pattern Recognit. Lett. 24 801-813
28. Zikic D, Wein W, Khamene A, Clevert D A and Navab N 2006 Fast deformable registration of 3D-ultrasound data using a variational approach Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 4190) (Berlin: Springer) pp 915-923
29. Ionescu G, Lavallee S and Demongeat J 1999 Automatic registration of ultrasound with CT images: application to computer-assisted prostate radio therapy and orthopedics Proc. Medical Image Computing and Computer-Assisted Intervention (Lecture Notes in Computer Science vol 1679) (Berlin: Springer) pp 768-777
30. Treece G M, Prager R W, Gee A H and Berman L 2002 Correction of probe pressure artifacts in freehand 3D ultrasound Med. Image Anal. 6 199-214
31. Sanches J M and Marques J S 2003 Joint image registration and volume reconstruction for 3D ultrasound data Pattern Recognit. Lett. 24 791-800
32. Boukerroui D, Noble J and Brady M 2003 Velocity estimation in ultrasound images: a block matching approach Infromation Processing in Medical Imaging (Lecture Notes in Computer Science 2732 (Berlin: Springer) pp 586-598
33. Kotropoulos C, Magnisalis X, Pitas I and Strintizis M G 1994 Nonlinear ultrasonic image processing based on signal-adaptive filters and self-organizing neural networks IEEE Trans. Image Process. 3 65-77
34. Strintiz M G and Kokkinidis I 1997 Motion estimation in ultrasound image sequences IEEE Signal Process. Lett. 4 156-157
35. Cohen B and Dinstein I 2002 New maximum likelihood motion estimation schemes for noisy ultrasound images Pattern Recognit. 35 455-463
36. Ijaz U Z, Prager R W, Gee A H and Treece G M 2009 A study of similarity measures for in vivo 3D ultrasound volume registration 30th Int. Acoustical Imaging Symp. (Monterey, CA, USA)
37. Ni D, Chui Y P, Qu Y, Yang X, Qin J, Wong T T, Ho S S H and Heng P A 2009 Reconstruction of volumetric ultrasound panorama based on improved 3D SIFT Comput. Med. Imaging Graph. 33 559-566
38. Ijaz U Z, Prager R W, Gee A H and Treece G M 2009 Particle swarm optimization for in vivo 3D ultrasound volume registration 30th Int. Acoustical Imaging Symp. (Monterey, CA, USA)
39. Barbour N and Schmidt G 2001 Inertial sensor technology trends IEEE Sensors J. 1 332-339
40. Shannon C E 1948 A mathematical theory of communication Bell Syst. Technical J. 27 623-656
41. Basseville M 1996 Information: entropies, divergence et moyennes Technical Report 1020, IRISA-35042 (Rennes Cedex, France)
42. Sarrut D and Miguet S 1999 Similarity measures for image registration First European Workshop on Content-Based Multimedia Indexing (Toulouse, France) pp 263-270
43. Nelder J A and Mead R 1965 A simplex method for function minimization Comput. J. 7 308-313
44. Powell M J D 1964 An efficient method for finding the minimum of a function of several variables without calculating derivatives Comput. J. 7 155-162
45. Kennedy J and Eberhart R C 1995 Particle swarm optimization Proc. IEEE Int. Conf. on Neural Networks pp 1942-1948
46. Moré J J 1978 The Levenberg-Marquardt algorithm: implementation and theory Numerical Analysis (Lecture Notes in Mathematics 630) (Berlin: Springer) pp 105-116
47. Gage Applied ::. Data acquisition, test and measurement, digital oscilloscope http://www.gage-applied.com
48. The Stradwin 3D ultrasound acquisition and visualization system http://mi.eng.cam.ac.uk/~rwp/stradwin/
49. Linear slides and linear actuators from Zaber Technologies http://www.zaber.com
50. PragerRW, Rohling R N,Gee A H and Berman L 1998 Rapid calibration for 3D freehand ultrasound Ultrasound Med. Biol. 24 855-869
51. NDI: Accurate measurement solutions for medical, industrial and life sciences applications http://www.ndigital.com
52. Zhang Z 2007 Estimating mutual information via Kolmogorov distance IEEE Trans. Inf. Theory 53 3280-3282
53. Legg P A, Rosin P L, Marshall D and Morgan J E 2007 Improving accuracy and efficiency of registration by mutual information using Sturges' histogram rule Proc. Medical Image Understanding and Analysis pp 26-30
54. Wand M P 1997 Data-based choice of histogram bin width Am. Stat. 51 59-64
55. Press William H, Teukolsky Saul A, Vetterling William T and Flannery Brian P 2002 Numerical Recipes in C++: The Art of Scientific Computing (Cambridge: Cambridge University Press)
56. Banks A, Vincent J and Anyakoha C 2007 A review of particle swarm optimization: Part I. Background and development Nat. Comput. 6 467-484
57. Banks A, Vincent J and Anyakoha C 2008 A review of particle swarm optimization: Part II. Hybridization, combinatorial, multicriteria and constrained optimization and indicative applications Nat. Comput. 7 109-124
58. Trelea I C 2003 The particle swarm optimization algorithm: convergence analysis and parameter selection Inf. Process. Lett. 85 317-325
59. Clerc M 1999 The swarm and the queen: towards a deterministic and adaptive particle swarm optimization IEEE Conf. Evolutionary Computation (Washington, DC, USA) pp 1951-1957