Skip to main content
SpringerLink
Log in
Book cover

Geometry, Morphology, and Computational Imaging pp 22–38Cite as

Quantification of the Spatial Distribution of Line Segments with Applications to CAD of Chest X-Ray CT Images

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2616))

Abstract

We introduce two features to quantify distributions of line figures in the three-dimensional (3D) space. One of these is the Concentration index and the other is a feature based on the extended Voronoi tessellation. The former quantifies the degree of concentration, and the latter the difference of density. We explain the two features with their applications to the benign/malignant discrimination of lung tumors. The theoretical analysis is also shown.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hirano, Y., Mekada, Y., Hasegawa, J., Toriwaki, J., Ohmatsu, H. and Eguchi, K: Three Dimensional Concentration Index-ALo cal Feature for Analyzing Three Dimensional Digital line Patterns and Its Application to Chest X-ray CT Images-. Proc. the 14th International Conference on Pattern Recognition(ICPR)’ 98 (1998) 1040–1043

    Google Scholar 

  2. Shikata, H., Kitaoka, H., Keserci, B., Sato, Y. and Tamura, S: Quantitative Evaluation of the Spatial Distribution of Vessels Surrounding Pulmonary Nodules Proc. Computer Assisted Radiology the 14th International Congress and Exhibition (CARS 2000) (2000) 761–766

    Google Scholar 

  3. Wiemker, R. and Zwartkruis, A: Optimal Thresholding for 3D Segmentation of Pulmonary Nodules in High Resolution CT. Proc. Computer Assisted Radiology the 15th International Congress and Exhibition (CARS 2001) (2001) 611–616

    Google Scholar 

  4. Hirano, Y., Hasegawa, J., Toriwaki, J., Ohmatsu, H., and Eguchi, K.: Extraction of Tumor Regions Keeping Boundary Shape Information from Chest X-ray CT Images and Benign/malignant Discrimination. Proc. Computer Assisted Radiology and Surgery the 16th International Congress and Exhibition (CARS2001) (2001) 617–622

    Google Scholar 

  5. Ragnemalm, I: Rotation Invariant Skeletonization by Thinning Using Anchor points. Proc. 8th Scandinavian Conference on Image Analysis(II) (1993) 1015–1022

    Google Scholar 

  6. Saito, T. and Toriwaki, J.: ASe quential Thinning Algorithm for Three Dimensional Digital Pictures Using the Euclidean Distance Transformation. Proc. 9th Scandinavian Conf. on Image Analysis (1995) 507–516

    Google Scholar 

  7. Pudney, C: Distance-ordered Homotopic Thinning: ASk eletonization Algorithm for 3D Digital Images. Computer Vision and Image Understanding 72(3) (1998) 404–413

    Article  Google Scholar 

  8. Blezek, D. J. and Robb, R. A.: Centerline Algorithm for Virtual Endoscopy Based on Chamfer Distance Transform and Dijkstra’s Single Source Shortest Path Algorithm. Proc. SPIE Medical Imaging 1999 (1999) 225–233

    Google Scholar 

  9. Bitter, I., Kaufman, A. and Wax, M.: Fully Automatic Extraction of the Colon Centerline and Its Impact on a Virtual Colonoscopy System. Proc. Computer Assisted Radiology and Surgery the 16th International Congress and Exhibition (CARS 2001) (2001) 625–628

    Google Scholar 

  10. Monga, O., and Benayoun, S.: Using Partial Derivatives of 3D Images to Extract Typical Surface features. Trans. of Computer Vision and Image Understanding 61(2) (1995) 171–189

    Article  Google Scholar 

  11. Thirion, J.-P. and Gourdon, A.: Computing the Differential Characteristics of Isointensity Surface. Trans. of Computer Vision and Image Understanding 61(2) (1995) 190–202

    Article  Google Scholar 

  12. Wink, O., Niessen, W. J., and Viergever, M. A.: Fast Delineation and Visualization of Vessels in 3-D Angiographic Images. IEEE Trans. on Medical Imaging 19(4) (2000) 337–346

    Article  Google Scholar 

  13. Yim, P., Choyke, P. and Summers, R.,: Gray-Scale Skeletonization of Small Vessels in Magnetic Resonance Angiography. IEEE Trans. on Medical Imaging 19(6) (2000) 568–576

    Article  Google Scholar 

  14. Hirano, Y., Shimizu, A., Hasegawa, J., and Toriwaki, J.: A Tracking Algorithm for Extracting Ridge Lines in Three-Dimensional Gray Images Using Curvature of Four-Dimensional Hypersurface. Systems And Computers in Japan 32(12) (2001) 25–37

    Article  Google Scholar 

  15. Weibel, R. E.: Stereological Methods, Vol.2. Theoretical Foundations. Academic Press, London, 1980 (1979)

    Google Scholar 

  16. Hasegawa, J., Tsutsui, T. and Toriwaki, J.: Automated Extraction of Cancer Lesions with Convergent Fold Patterns in Double Contrast X-ray Images of the Stomach. Systems and Computers in Japan 22(7) (1991) 51–62

    Article  Google Scholar 

  17. Hasegawa, J. and Toriwaki, J.: A New Filter for Feature Extraction of Line Pattern Texture with Application to Cancer Detection. Proc. the 11th International Conf. on Pattern Recognition (ICPR) (1992) C352–355

    Google Scholar 

  18. Mekada, Y., Hasegawa, J., Toriwaki, J. and Nawano, S.: Automated Extraction of Cancer Lesions from Double Contrast X-ray Images of Stomach. Proc. the 1st International Work shop on Computer Aided Diagnosis (1998) 407–412

    Google Scholar 

  19. Mase, K., Toriwaki, J. and Fukumura, T.: Modified Digital Voronoi Diagram and Its Applications to Image Processing. IEICE Trans. J64-D(11) (1981) 1029–1036 (in Japanese)

    Google Scholar 

  20. Saito, T. and Toriwaki, J.: Algorithms of Three Dimensional Euclidean Distance Transformation and Extended Digital Voronoi Diagram, and Analysis of Human Liver Section Images. Journal of Institute of Image Electronics Engineers of Japan (IIEEJ) 21(5) (1992) 468–474 (in Japanese)

    Google Scholar 

  21. Mekada, Y., Hirano, Y., Hasegawa, J. and Toriwaki, J.: Concentration Index for Analyzing Three Dimensional Line Patterns and Its Application to X-ray CT Images. IEICE Trans. J80-A(7) (1997) 1162–1170 (in Japanese)

    Google Scholar 

  22. Hirano, Y., Hasegawa, J. and Toriwaki, J: Quantification of the Convergence of Tissues in Lung for CAD of Chest X-ray CT images. Proc. the 16th International Conference on Pattern Recognition(ICPR) 2002 (2002) I–751I-754

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology Center, Nagoya University, Furo-cho, Chikusa, 464-8601, Aichi Nagoya, Japan

    Yasushi Hirano

  2. Faculty of Engineering, Nagoya University, Furo-cho, Chikusa, 464-8603, Aichi Nagoya, Japan

    Yoshito Mekada & Junichiro Toriwaki

  3. School of Computer and Cognitive Sciences, Chukyo University, 101 Tokodachi, Kaizu, Toyota 470-0393, Aichi, Japan

    Jun-ichi Hasegawa

Authors
  1. Yasushi Hirano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshito Mekada
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun-ichi Hasegawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junichiro Toriwaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. JAIST, School of Information Science, 1-1 Asahidai, Tatsunokuchi, 923-1202, Ishikawa, Japan

    Tetsuo Asano

  2. Computer Science Dept. and CITR, University of Auckland, Tamaki Campus, Glen Innes, 1005, Auckland, New Zealand

    Reinhard Klette

  3. LSIIT UMR 7005 CNRS-ULP, Parc d’Innovation, Boulevard Sebastien Brant, BP 10413, 67412, Illkirch, France

    Chrisitan Ronse

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hirano, Y., Mekada, Y., Hasegawa, Ji., Toriwaki, J. (2003). Quantification of the Spatial Distribution of Line Segments with Applications to CAD of Chest X-Ray CT Images. In: Asano, T., Klette, R., Ronse, C. (eds) Geometry, Morphology, and Computational Imaging. Lecture Notes in Computer Science, vol 2616. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36586-9_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-36586-9_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00916-0

  • Online ISBN: 978-3-540-36586-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation