Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1108590.1108610acmconferencesArticle/Chapter ViewAbstractPublication PagesafrigraphConference Proceedingsconference-collections
Article

Identification and reconstruction of bullets from multiple X-rays

Published: 25 January 2006 Publication History

Abstract

We present a framework for the rapid detection and 3D localisation of bullets (or other compact shapes) from a sparse set of cross-sectional patient x-rays. The intention of this work is to assess a software architecture for an application specific alternative to conventional CT which can be leveraged in poor communities using less expensive technology. Of necessity such a system will not provide the diagnostic sophistication of full CT, but in many cases this added complexity may not be required. While a pair of x-rays can provide some 3D positional information to a clinician, such an assessment is qualitative and occluding tissue/bone may lead to an incorrect assessment of the internal location of the bullet.Our system uses a combination of model-based segmentation and CT-like back-projection to arrive at an approximate volume representation of the embedded shape, based on a sequence of x-rays which encompasses the affected area. Depending on the nature of the injury, such a 3D shape approximation may provide sufficient information for surgical intervention.The results of our proof-of-concept study show that, algorithmically, such system is indeed realisable: a 3D reconstruction is possible from a small set of x-rays, with only a small computational load. A combination of real x-rays and simulated 3D data are used to evaluate the technique.

References

[1]
Adams, R., and Bischof, L. 1994. Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 6 (Jun), 641--647.]]
[2]
Alexandris, N., and Klinger, A. 1976. Picture decomposition, tree data structures and identifying directional symmetries as node combinations. Computer Graphics and Image Processing 8, 43--77.]]
[3]
Buehler, C., Matusik, W., McMillan, L., and Gortler, S. 1999. Creating and rendering image-based visual hulls. MIT LCS Technical Report 780, Massachusetts Instute of Technology, March.]]
[4]
Chien, C., and Aggarwal, J. 1986. Volume / surface octrees for the representation of three-dimensional objects. Computer Vision, Graphics and Image Processing 36, 1 (October), 100--113.]]
[5]
Cignoni, P., Rocchini, C., and Scopigno, R. 1998. Metro: Measuring error on simplified surfaces. Tech. rep., Istituto per l'Elaborazione dell'Informazione - Consiglio Nazionale delle Ricerche, Pisa, Italy.]]
[6]
Cohen, L., and Cohen, I. 1993. Finite-element methods for active contour models and balloons for 2-d and 3-d images. IEEE Trans. Pattern Analysis and Machine Intelligence 15, 11 (November), 1131--1147.]]
[7]
Cootes, T., and Taylor, C. 1992. Active shape models -'smart snakes'. In Proceedings of the British Machine Vision Conference, Springer-Verlag.]]
[8]
de Villiers, M. 2005. Limited Angle Tomography. PhD thesis, University of Cape Town.]]
[9]
Gupta, R., and Undrill, P. 1995. The use of texture analysis to delineate suspicious masses in mammography. Physics in Medicine and Biology 40, 835--855.]]
[10]
Ivins, J., and Porrill, J. 1994. Statistical snakes: Active region models. In British Machine Vision Conference, 377--386.]]
[11]
Kak, A. C., and Slaney, M. 1988. Principles of Computerized Tomographic Imaging. IEEE Press.]]
[12]
Kass, M., Witkin, A., and Terzopoulos, D. 1987. Snakes: Active contour models. International Journal of Computer Vision, 321--331.]]
[13]
Klinger, A., and Dyer., C. 1976. Experiments in picture representation using regular decomposition. Computer Graphics and Image Processing 5, 68--105.]]
[14]
2005. LODOX Full Body Digital X-ray scanner. See http://www.lodox.com/html/product.html.]]
[15]
Lotjonen, J., Magnin, I., Nenonen, J., and Katila, T. 1999. Reconstruction of 3d geometry using 2d profiles and a geometric prior model. IEEE Transactions on Medical Imaging 18, 992--1002.]]
[16]
Matusik, W., Buehler, C., and McMillan, L. 2001. Polyhedral visual hulls for real-time rendering. In Proceedings of 12th Eurographics Workshop on Rendering, 116--126.]]
[17]
Merrill, R. 1973. Representation of contours and regions for efficient computer search. Communications of the ACM 16, 2 (feb).]]
[18]
Nopola, T., Järvi, A., Svedström, E., and O., N. 2000. Segmenting bones from wristhand radiographs. TUCS Technical Report 371, Turku Centre for Computer Science, December.]]
[19]
Paragios, N., and Deriche, R. 1998. Geodesic active regions for texture segmentation. Rapport da Rerche 3440, INRIA, June.]]
[20]
Perkins, S., and Marais, P. 2004. Identification and reconstruction of bullets from multiple x-rays. Tech. rep., University of Cape Town, June.]]
[21]
Potmesil, M. 1987. Generating octree models of 3d objects from their silhouettes in a sequence. Computer Vision, Graphics and Image Processing 40, 1--29.]]
[22]
Samet, H. 1984. The quadtree and related hierarchical data structures. ACM Computing Surveys 16, 2 (Jun).]]
[23]
Schroeder, W., Martin, K., and Lorenson, B. 2003. The Visualization Toolkit: An Object-Orientated Approach to 3D Graphics, third ed. Kitware Inc.]]
[24]
Shimizu, A., Matsusaka, M., Hasegawa, J.-I., Toriwaki, J.-I., and Suzuki, T. 1997. Automated construction of a border extraction procedure using the active contour model and its application to lung border extraction from chest x-ray images. Journal of Computer Aided Diagnosis of Medical Images 1, 1 (Aug).]]
[25]
2005. Siemens AXIOM Aristos FX. See http://www.medical-siemens.com.]]
[26]
Siebert, A. 1997. Dynamic region growing. Vision Interface.]]
[27]
Sonka, M., Hlavac, V., and Boyle, R. 1999. Image Processing, Analysis, and Machine Vision, second ed. PWS Publishing.]]

Recommendations

Reviews

Brad D. Reid

How can an emergency room rapidly locate bullets or other items, such as shrapnel, from a limited number of cross-sectional x-rays__?__ This potentially life-and-death problem is discussed in detail by the authors. Their software research allows facilities without three-dimensional x-ray technology to approximate a computed tomography result with only a set of conventional calibrated x-rays. Healthcare providers and those interested in maximizing their limited technology tools will find this research especially interesting. The authors provide a very well-organized and readable presentation. A background discussion of research in segmenting structures in x-ray images is provided. The authors' segmentation model is discussed next. Metallic objects create areas of high pixel intensity in an x-ray image. The authors' model is based on this property. Their segmentation algorithm is briefly discussed with references to more detailed presentations. Next, their reconstruction process is explained as a "relatively simple ... reconstruction of the two-dimensional slices of a three-dimensional volume." What results did they achieve__?__ Using 12 medical x-ray images from a larger set of 25, they found that "in nine of the twelve x-rays, our algorithm matched the manual segmentation by 90 percent or more, with an average distance contour of 1.3 pixels or less." There were some anomalies in the size of reconstructed bullets due to rounding errors in the reconstruction algorithm. Overall, the result of this work is very encouraging. The authors comment that there is future work to be done in volume rendering, as well as with the issue of rounding errors. The authors also mention a special application of their work to developing countries. The paper contains ample figures and tables, as well as a comprehensive list of references. I recommend it. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
AFRIGRAPH '06: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
January 2006
183 pages
ISBN:1595932887
DOI:10.1145/1108590
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 January 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bullets
  2. medical imaging
  3. reconstruction
  4. segmentation

Qualifiers

  • Article

Conference

AFRIGRAPH06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 47 of 90 submissions, 52%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 389
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media