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

References

• Shen D, Lao Z, Zeng J, Herskovits E H, Fichtinger G, Davatzikos C (2001) A statistical atlas of prostate cancer for optimal biopsy. Proceedings of 4th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2001), UtrechtThe Netherlands, October, 2001, W J Niessen, M A Viergever. Springer, Berlin, 2208: 416–24, Lecture Notes in Computer Science
   Google Scholar
• Zeng J, Bauer J J, Sofer A, Yao X, Opell B, Zhang W, Sesterhenn I A, Moul J W, Lynch J, Mun S K (2000) Distribution of prostate cancer for optimized biopsy protocols. Proceedings of Third International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2000), Pittsburgh, PA, 2000, S L Delp, A M DiGioia, B Jaramaz. Springer, Berlin, 1935: 287–96, Lecture Notes in Computer Science
   Google Scholar
• Prakash U B S. Bronchoscopy. U B S Prakash. Raven Press, New York 1993
   Google Scholar
• Fisher M L, Kedia P. Optimal solution of set covering/partitioning problems using dual heuristics. Management Science 1990; 36: 674–88
   Web of Science ®Google Scholar
• Beasley J E. A genetic algorithm for the set covering problem. Eur J Operational Res 1996; 94: 392–404
   Web of Science ®Google Scholar
• Hochbaum D S, Pathria A. Analysis of the greedy approach in problems of maximum k-coverage. Naval Res 1998; 45: 615–27
   Web of Science ®Google Scholar
• 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
   PubMed Web of Science ®Google Scholar
• Wang K, Brower R, Haponik E, Siegelman S. Flexible transbronchial needle aspiration for staging of bronchogenic carcinoma. Chest 1983; 84(5)571–6
   PubMed Web of Science ®Google Scholar
• 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
   PubMed Web of Science ®Google Scholar
• 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
   PubMed Web of Science ®Google Scholar
• Hsu L H, Liu C C, Ko J S. Education and experience improve the performance of transbronchial needle aspiration: A learning curve at a cancer center. Chest 2004; 125(2)532–40
   PubMed Web of Science ®Google Scholar
• 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
   PubMed Web of Science ®Google Scholar
• Gay P C, Brutinel W M. Transbronchial needle aspiration in the practice of bronchoscopy. Mayo Clinic Proceedings 1989; 64: 158–62
   PubMed Web of Science ®Google Scholar
• van Walsum T, Viergever M (1999) Deformable B-splines for catheter simulation. Computer Assisted Radiology and Surgery. Proceedings of the 13th International Congress and Exhibition (CARS ′99), ParisFrance, June, 1999, H U Lemke, M W Vannier, K Inamura, A G Farman. Elsevier, Amsterdam, 999
   Google Scholar
• Anderson J, Brody W, Kriz C, Wang Y, Chui C, Cai Y, Viswanathan R, Raghavan R. daVinci – a vascular catheterization and interventional radiology-based training and patient pretreatment planning simulator. J Cardiovascular Interventional Radiol 1996; 7(2)373
   Google Scholar
• Chui C K, Nguyen H T, Wang Y P, Mullick R, Raghavan R, Anderson J A. Potential field of vascular anatomy for realtime computation of catheter navigation. Proceedings of First Visible Human Conference, Bethesda, MD, October, 1996, R Banvard
   Google Scholar
• Ikuta K, Takeichi M, Namiki T (1998) Virtual endoscope system with force sensation. Proceedings of First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI ′98), Cambridge, MA, October, 1998, W M Wells, A Colchester, S Delp. Springer, Berlin, 1496: 293–304, Lecture Notes in Computer Science
   Google Scholar
• Ikuta K, Iritani K, Fukuyama J (2000) Portable virtual endoscope system with force and visual display for insertion training. Proceedings of Third International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI 2000), Pittsburgh, PA, 2000, S L Delp, A M DiGioia, B Jaramaz. Springer, Berlin, 1935: 907–20, Lecture Notes in Computer Science
   Google Scholar
• Craig J J. Introduction to Robotics - Mechanics and Control. Addison-Wesley, Reading, MA 1986
   Google Scholar
• Wendlandt J M. Control and simulation of multibody systems. University of California, Berkeley 1997, PhD thesis
   Google Scholar
• Mirtich B V. Impulse-based dynamic simulation of rigid body systems. University of California, Berkeley 1996, PhD thesis
   Google Scholar
• Shabana A A. Dynamics of Multibody Systems. Wiley-Interscience, New York 1989
   Google Scholar
• Featherstone R. The calculation of robot dynamics using articulated-body inertias. Int J Robotics Res 1983; 2(1)13–30
   Web of Science ®Google Scholar
• Kukuk M. A model-based approach to intraoperative guidance of flexible endoscopy. University of Dortmund, Germany 2003, PhD thesis, http://eldorado.uni-dortmund.de:8080/FB4/ls7/forschung/2003/Kukuk
   Google Scholar
• Condon E U, Odishaw H. Handbook of Physics. Second edition., E U Condon, H Odishaw. McGraw-Hill. 1967
   Google Scholar
• Boissonnat J D. Shape reconstruction from planar cross-sections. Comput Vision Graph Image Process 1988; 44: 1–29
   Google Scholar
• Boissonnat J D, Geiger B. Three dimensional reconstruction of complex shapes based on the Delaunay triangulation. R S Acharya, D B Goldgof. SPIE. 1993; 1905: 964–75, Biomedical Image Processing and Biomedical Visualization
   Google Scholar
• White C, Templeton P, Hasday G. CT-assisted transbronchial needle aspiration: Usefulness of CT fluoroscopy. Am J Roentgenol 1997; 169: 393–4
   PubMed Web of Science ®Google Scholar
• White C S, Weiner E A, Patel P, Britt E J. Transbronchial needle aspiration: Guidance with CT fluoroscopy. Chest 2000; 118(6)1630–8
   PubMed Web of Science ®Google Scholar
• Herth F J, Becker H D, Ernst A. Ultrasound-guided transbronchial needle aspiration: An experience in 242 patients. Chest 2003; 123: 604–7
   PubMed Web of Science ®Google Scholar
• Yasufuku K, Chiyo M, Sekine Y, Chhajed P N, 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
   PubMed Web of Science ®Google Scholar
• Bricault I, Ferretti G, Cinquin P (1995) Computer-assisted bronchoscopy: Aims and research perspectives. Proceedings of Second Annual Symposium on Medical Robotics and Computer Assisted Surgery (MRCAS '95), Baltimore, MD, November, 1995. Wiley, New York, 124–31
   Google Scholar
• Bricault I (1997) A fast morphology-based registration. Proceedings of First Joint Conference on Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assisted Surgery (CVRMed-MRCAS '97), GrenobleFrance, March, 1997, J Troccaz, E Grimson, R Mösges. Springer, Berlin, 1205: 417–26, Lecture Notes in Computer Science
   Google Scholar
• Bricault I, Ferretti G, Cinquin P (1998) Multi-level strategy for computer-assisted transbronchial biopsy. Proceedings of First International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI ′98), Cambridge, MA, October, 1998, W M Wells, A Colchester, S Delp. Springer, Berlin, 1496: 261–8, Lecture Notes in Computer Science
   Google Scholar
• Sherbondy A J, Kiraly A P, Austin A L, Helferty J P, Wan S Y, Turlington J Z, Yang T, Zhang C, Hoffman E A, McLennan G, Higgins W E. Virtual bronchoscopic approach for combining 3D CT and endoscopic video. Proceedings of SPIE Medical Imaging 2000. SPIE, 3978: 104–16
   Google Scholar
• Mori K, Deguchi D, Sugiyama J, Suenaga Y, Toriwaki J, Maurer C R, 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
   PubMed Web of Science ®Google Scholar
• Solomon S B, Peter White J, Wiener C M, Orens J B, Wang K P. Three-dimensional CT-guided bronchoscopy with a real-time electromagnetic position sensor. Chest 2000; 118(6)1783–7
   PubMed Web of Science ®Google Scholar
• Mehta A C, Curtis P S, Scalzitti M L, Meeker D P. The high price of bronchoscopy: maintenance and repair of the flexible fiberoptic bronchoscope. Chest 1990; 98(2)448–54
   PubMed Web of Science ®Google Scholar
• Rusinkiewicz S, Levoy M. Efficient variants of the ICP algorithm. Proceedings of SPIE Medical Imaging 2000), Quebec CityCanada, May 28–June 1, 2001, 145–52
   Google Scholar
• Nocedal J, Wright S J. Numerical Optimization. Springer Series in Operations Research. Springer, Berlin 1999
   Google Scholar