An "optimal" k-needle placement strategy and its application to guiding transbronchial needle aspirations

Computer Aided Surgery

Volumn 9, Issue 6, 2004, Pages 261-290

  Kukuk, Markus ^a,b,c  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b TU DORTMUND UNIVERSITY   (Germany)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Bronchoscopy; Endoscope model; Needle biopsy; Set covering problem; TBNA; Transbronchial needle aspiration; Virtual endoscopy

Indexed keywords

ALGORITHM; ARTICLE; BRONCHOSCOPE; COMPUTER ASSISTED TOMOGRAPHY; ENDOSCOPE; MATHEMATICAL MODEL; NEEDLE BIOPSY; NUCLEAR MAGNETIC RESONANCE IMAGING; PRIORITY JOURNAL; TRACHEOBRONCHIAL TREE; TRANSBRONCHIAL BIOPSY;

ALGORITHMS; BIOPSY, NEEDLE; BRONCHOSCOPES; BRONCHOSCOPY; FEASIBILITY STUDIES; HUMANS; LUNG DISEASES; MODELS, THEORETICAL; NEEDLES;

EID: 24944508111     PISSN: 10929088     EISSN: 10970150     Source Type: Journal    
DOI: 10.1080/10929080500190342     Document Type: Article

References (40)

1. Shen D, Lao Z, Zeng J, Herskovits EH, Fichtinger G, Davatzikos C. A statistical atlas of prostate cancer for optimal biopsy. In: Niessen WJ, Viergever MA, editors. Proceedings of 4th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2001), Utrecht, The Netherlands, October 2001. Lecture Notes in Computer Science Vol 2208. Berlin: Springer, 2001. p 416-24.
2. Zeng J, Bauer JJ, Sofer A, Yao X, Opell B, Zhang W, Sesterhenn IA, Moul JW, Lynch J, Mun SK. Distribution of prostate cancer for optimized biopsy protocols. In: Delp SL, DiGioia AM, Jaramaz B, editors. Proceedings of Third International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2000), Pittsburgh, PA, 2000. Lecture Notes in Computer Science Vol 1935. Berlin: Springer, 2000. p 287-96.
3. Prakash UBS, editor. Bronchoscopy. New York: Raven Press, 1993.
4. Fisher ML, Kedia P. Optimal solution of set covering/ partitioning problems using dual heuristics. Management Science 1990;36:674-88.
5. Beasley JE. A genetic algorithm for the set covering problem. Eur J Operational Res 1996;94:392-404.
6. Hochbaum DS, Pathria A. Analysis of the greedy approach in problems of maximum k-coverage. Naval Res 1998;45: 615-27.
7. Harrow E, Abi-Saleh W, Blum J, Harkin T, Gasparini S, Addrizzo-Harris D, Arroliga A, Wight G, Mehta A. The utility of transbronchial needle aspiration in the staging of bronchogenic carcinoma. Am J Respiratory and Critical Care Medicine 2000;161:601-7.
8. Wang K, Brower R, Haponik E, Siegelman S. Flexible transbronchial needle aspiration for staging of bronchogenic carcinoma. Chest 1983;84(5):571-6.
9. Solomon S, White P Jr, Acker D, Strandberg J, Venbrux A. Real-time bronchoscope tip localization enables three-dimensional CT image guidance for transbronchial needle aspiration in swine. Chest 1998; 114(5):1405-10.
10. Haponik E, Cappellari J, Chin R, Adair N, Lykens M, Alford P, Bowton D. Education and experience improve transbronchial needle aspiration performance. Am J Respiratory and Critical Care Medicine 1995;151: 1998-2002.
11. Hsu LH, Liu CC, Ko JS. Education and experience improve the performance of transbronchial needle aspiration: A learning curve at a cancer center. Chest 2004;125(2):532-40.
12. Shannon J, Bude R, Orens J, Becker F, Whyte R, Rubin J, Quint L, Martinez F. Endobronchial ultrasound-guided needle aspiration of mediastinal adenopathy. Am J Respiratory and Critical Care Medicine 1996;153:1424-30.
13. Gay PC, Brutinel WM. Transbronchial needle aspiration in the practice of bronchoscopy. Mayo Clinic Proceedings 1989;64:158-62.
14. van Walsum T, Viergever M. Deformable B-splines for catheter simulation. In: Lemke HU, Vannier MW, Inamura K, Farman AG, editors. Computer Assisted Radiology and Surgery. Proceedings of the 13th International Congress and Exhibition (CARS '99), Paris, France, June 1999. Amsterdam: Elsevier, 1999. p 999.
15. Anderson J, Brody W, Kriz C, Wang Y, Chui C, Cai Y, Viswanathan R, Raghavan R. da Vinci - a vascular catheterization and interventional radiology-based training and patient pretreatment planning simulator. J Cardiovascular Interventional Radiol 1996;7(2):373.
16. Chui CK, Nguyen HT, Wang YP, Mullick R, Raghavan R, Anderson JA. Potential field of vascular anatomy for realtime computation of catheter navigation. In: Banvard R, editor. Proceedings of First Visible Human Conference, Bethesda, MD, October 1996.
17. Ikuta K, Takeichi M, Namiki T. Virtual endoscope system with force sensation. In: Wells WM, Colchester A, Delp S, editors. Proceedings of First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '98), Cambridge, MA, October 1998. Lecture Notes in Computer Science Vol 1496. Berlin: Springer, 1998. p 293-304.
18. Ikuta K, Iritani K, Fukuyama J. Portable virtual endoscope system with force and visual display for insertion training. In: Delp SL, DiGioia AM, Jaramaz B, editors. Proceedings of Third International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2000), Pittsburgh, PA, 2000. Lecture Notes in Computer Science Vol 1935. Berlin: Springer, 2000. p 907-20.
19. Craig JJ. Introduction to Robotics - Mechanics and Control. Reading, MA: Addison-Wesley, 1986.
20. Wendlandt JM. Control and simulation of multibody systems. PhD thesis, University of California at Berkeley, 1997.
21. Mirtich BV. Impulse-based dynamic simulation of rigid body systems. PhD thesis, University of California at Berkeley, 1996.
22. Shabana AA. Dynamics of Multibody Systems. New York: Wiley-Interscience, 1989.
23. Featherstone R. The calculation of robot dynamics using articulated-body inertias. Int J Robotics Res 1983;2(1):13-30.
24. Kukuk M. A model-based approach to intraoperative guidance of flexible endoscopy. PhD thesis, University of Dortmund, Germany, 2003. http://eldorado.uni-dortmund. de:8080/FB4/1s7/forschung/2003/Kukuk.
25. Condon EU, Odishaw H, editors. Handbook of Physics. Second edition. McGraw-Hill, 1967.
26. Boissonnat JD. Shape reconstruction from planar cross-sections. Comput Vision Graph Image Process 1988;44:1-29.
27. Boissonnat JD, Geiger B. Three dimensional reconstruction of complex shapes based on the Delaunay triangulation. In: Acharya RS, Goldgof DB, editors. Biomedical Image Processing and Biomedical Visualization. SPIE volume 1905, 1993. p 964-75.
28. White C, Templeton P, Hasday G. CT-assisted transbronchial needle aspiration: Usefulness of CT fluoroscopy. Am J Roentgenol 1997;169:393-4.
29. White CS, Weiner EA, Patel P, Britt EJ. Transbronchial needle aspiration: Guidance with CT fluoroscopy. Chest 2000; 118(6):1630-8.
30. Herth FJ, Becker HD, Ernst A. Ultrasound-guided transbronchial needle aspiration: An experience in 242 patients. Chest 2003;123:604-7.
31. Yasufuku K, Chiyo M, Sekine Y, Chhajed PN, Shibuya K, Iizasa T, Fujisawa T. Real-time endobronchial ultrasound-guided transbronchial needle aspiration of mediastinal and hilar lymph nodes. Chest 2004;126(1):122-8.
32. Bricault I, Ferretti G, Cinquin P. Computer-assisted bronchoscopy: Aims and research perspectives. In: Proceedings of Second Annual Symposium on Medical Robotics and Computer Assisted Surgery (MRCAS '95), Baltimore, MD, November 1995. New York: Wiley, 1995. p 124-31.
33. Bricault I. A fast morphology-based registration. In: Troccaz J, Grimson E, Mösges R, editors. Proceedings of First Joint Conference on Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assisted Surgery (CVRMed-MRCAS '97), Grenoble, France, March 1997. Lecture Notes in Computer Science Vol 1205. Berlin: Springer, 1997. p 417-26.
34. Bricault I, Ferretti G, Cinquin P. Multi-level strategy for computer-assisted transbronchial biopsy. In: Wells WM, Colchester A, Delp S, editors. Proceedings of First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '98), Cambridge, MA, October 1998. Lecture Notes in Computer Science Vol 1496. Berlin: Springer, 1998. p 261-8.
35. Sherbondy AJ, Kiraly AP, Austin AL, Helferty JP, Wan SY, Turlington JZ, Yang T, Zhang C, Hoffman EA, McLennan G, Higgins WE. Virtual bronchoscopic approach for combining 3D CT and endoscopic video. In: Proceedings of SPIE Medical Imaging 2000. SPIE Volume 3978. p 104-16.
36. Mori K, Deguchi D, Sugiyama J, Suenaga Y, Toriwaki J, Maurer CR Jr, Takabatake H, Natori H. Tracking of a bronchoscope using epipolar geometry analysis and intensity-based image registration of real and virtual endoscopic images. Med Image Anal 2002;6:321-36.
37. Solomon SB, Peter White J, Wiener CM, Orens JB, Wang KP. Three-dimensional CT-guided bronchoscopy with a real-time electromagnetic position sensor. Chest 2000; 118(6):1783-7.
38. Mehta AC, Curtis PS, Scalzitti ML, Meeker DP. The high price of bronchoscopy: maintenance and repair of the flexible fiberoptic bronchoscope. Chest 1990;98(2):448-54.
39. Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm. In: Proceedings of Third International Conference on 3D Digital Imaging and Modeling (3DIM), Quebec City, Canada, May 28-June 1, 2001. p 145-52.
40. Nocedal J, Wright SJ. Numerical Optimization. Springer Series in Operations Research. Berlin: Springer, 1999.