Advertisement

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

  • Yasushi Hirano
  • Yoshito Mekada
  • Hasegawa Jun-ichi 
  • Junichiro Toriwaki
Conference paper
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Line Segment Line Element Tumor Region Concentration Index Neighborhood Region 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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–1043Google Scholar
  2. [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–766Google Scholar
  3. [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–616Google Scholar
  4. [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–622Google Scholar
  5. [5]
    Ragnemalm, I: Rotation Invariant Skeletonization by Thinning Using Anchor points. Proc. 8th Scandinavian Conference on Image Analysis(II) (1993) 1015–1022Google Scholar
  6. [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–516Google Scholar
  7. [7]
    Pudney, C: Distance-ordered Homotopic Thinning: ASk eletonization Algorithm for 3D Digital Images. Computer Vision and Image Understanding 72(3) (1998) 404–413CrossRefGoogle Scholar
  8. [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–233Google Scholar
  9. [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–628Google Scholar
  10. [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–189CrossRefGoogle Scholar
  11. [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–202CrossRefGoogle Scholar
  12. [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–346CrossRefGoogle Scholar
  13. [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–576CrossRefGoogle Scholar
  14. [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–37CrossRefGoogle Scholar
  15. [15]
    Weibel, R. E.: Stereological Methods, Vol.2. Theoretical Foundations. Academic Press, London, 1980 (1979)Google Scholar
  16. [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–62CrossRefGoogle Scholar
  17. [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–355Google Scholar
  18. [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–412Google Scholar
  19. [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. [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. [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. [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-754Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Yasushi Hirano
    • 1
  • Yoshito Mekada
    • 2
  • Hasegawa Jun-ichi 
    • 3
  • Junichiro Toriwaki
    • 2
  1. 1.Information Technology CenterNagoya UniversityAichi NagoyaJapan
  2. 2.Faculty of EngineeringNagoya UniversityAichi NagoyaJapan
  3. 3.School of Computer and Cognitive SciencesChukyo UniversityAichiJapan

Personalised recommendations