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
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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
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
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
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
Ragnemalm, I: Rotation Invariant Skeletonization by Thinning Using Anchor points. Proc. 8th Scandinavian Conference on Image Analysis(II) (1993) 1015–1022
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
Pudney, C: Distance-ordered Homotopic Thinning: ASk eletonization Algorithm for 3D Digital Images. Computer Vision and Image Understanding 72(3) (1998) 404–413
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
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
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
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
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
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
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
Weibel, R. E.: Stereological Methods, Vol.2. Theoretical Foundations. Academic Press, London, 1980 (1979)
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
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
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
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)
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)
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)
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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