3D Shape Analysis for Early Diagnosis of Malignant Lung Nodules

An alternative method for diagnosing malignant lung nodules by their shape rather than conventional growth rate is proposed. The 3D surfaces of the detected lung nodules are delineated by spherical harmonic analysis, which represents a 3D surface of the lung nodule supported by the unit sphere with...

Full description

Saved in:
Bibliographic Details
Published inInformation Processing in Medical Imaging Vol. 22; pp. 772 - 783
Main Authors El-Baz, Ayman, Nitzken, Matthew, Khalifa, Fahmi, Elnakib, Ahmed, Gimel’farb, Georgy, Falk, Robert, El-Ghar, Mohammed Abo
Format Book Chapter Journal Article
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2011
SeriesLecture Notes in Computer Science
Subjects
Online AccessGet full text
ISBN3642220916
9783642220913
ISSN0302-9743
1011-2499
1611-3349
DOI10.1007/978-3-642-22092-0_63

Cover

Abstract An alternative method for diagnosing malignant lung nodules by their shape rather than conventional growth rate is proposed. The 3D surfaces of the detected lung nodules are delineated by spherical harmonic analysis, which represents a 3D surface of the lung nodule supported by the unit sphere with a linear combination of special basis functions, called spherical harmonics (SHs). The proposed 3D shape analysis is carried out in five steps: (i) 3D lung nodule segmentation with a deformable 3D boundary controlled by two probabilistic visual appearance models (the learned prior and the estimated current appearance one); (ii) 3D Delaunay triangulation to construct a 3D mesh model of the segmented lung nodule surface; (iii) mapping this model to the unit sphere; (iv) computing the SHs for the surface, and (v) determining the number of the SHs to delineate the lung nodule. We describe the lung nodule shape complexity with a new shape index, the estimated number of the SHs, and use it for the K-nearest classification to distinguish malignant and benign lung nodules. Preliminary experiments on 327 lung nodules (153 malignant and 174 benign) resulted in the 93.6% correct classification (for the 95% confidence interval), showing that the proposed method is a promising supplement to current technologies for the early diagnosis of lung cancer.
AbstractList An alternative method for diagnosing malignant lung nodules by their shape rather than conventional growth rate is proposed. The 3D surfaces of the detected lung nodules are delineated by spherical harmonic analysis, which represents a 3D surface of the lung nodule supported by the unit sphere with a linear combination of special basis functions, called spherical harmonics (SHs). The proposed 3D shape analysis is carried out in five steps: (i) 3D lung nodule segmentation with a deformable 3D boundary controlled by two probabilistic visual appearance models (the learned prior and the estimated current appearance one); (ii) 3D Delaunay triangulation to construct a 3D mesh model of the segmented lung nodule surface; (iii) mapping this model to the unit sphere; (iv) computing the SHs for the surface, and (v) determining the number of the SHs to delineate the lung nodule. We describe the lung nodule shape complexity with a new shape index, the estimated number of the SHs, and use it for the K-nearest classification to distinguish malignant and benign lung nodules. Preliminary experiments on 327 lung nodules (153 malignant and 174 benign) resulted in the 93.6% correct classification (for the 95% confidence interval), showing that the proposed method is a promising supplement to current technologies for the early diagnosis of lung cancer.
Author Gimel’farb, Georgy
Khalifa, Fahmi
Elnakib, Ahmed
Falk, Robert
El-Baz, Ayman
El-Ghar, Mohammed Abo
Nitzken, Matthew
Author_xml – sequence: 1
  givenname: Ayman
  surname: El-Baz
  fullname: El-Baz, Ayman
  email: aselba01@louisville.edu
  organization: Bioimaging Laboratory, Bioengineering Department, University of Louisville, Louisville, USA
– sequence: 2
  givenname: Matthew
  surname: Nitzken
  fullname: Nitzken, Matthew
  organization: Bioimaging Laboratory, Bioengineering Department, University of Louisville, Louisville, USA
– sequence: 3
  givenname: Fahmi
  surname: Khalifa
  fullname: Khalifa, Fahmi
  organization: Bioimaging Laboratory, Bioengineering Department, University of Louisville, Louisville, USA
– sequence: 4
  givenname: Ahmed
  surname: Elnakib
  fullname: Elnakib, Ahmed
  organization: Bioimaging Laboratory, Bioengineering Department, University of Louisville, Louisville, USA
– sequence: 5
  givenname: Georgy
  surname: Gimel’farb
  fullname: Gimel’farb, Georgy
  organization: Department of Computer Science, University of Auckland, Auckland, New Zealand
– sequence: 6
  givenname: Robert
  surname: Falk
  fullname: Falk, Robert
  organization: Department of Radiology, Jewish Hospital, Louisville, USA
– sequence: 7
  givenname: Mohammed Abo
  surname: El-Ghar
  fullname: El-Ghar, Mohammed Abo
  organization: Urology and Nephrology Department, University of Mansoura, Mansoura, Egypt
BackLink https://www.ncbi.nlm.nih.gov/pubmed/21761703$$D View this record in MEDLINE/PubMed
BookMark eNpFkMtOwzAQRQ0U0Qf9A4T8A4axx7GdFara8pAKLIC15SZOKKROFLeL_j1pC2I2I517NdKcIemFOnhCrjjccAB9m2rDkCkpmBCQCgZW4QkZYkcOQJ6SAVecM0SZnv0HXPXIABAES7XEPhnH-AXdJAga4YL0BdeKa8ABucMZfft0jaeT4KpdXEVa1C2du7ba0dnKlaHes7qgz65alcGFDV1sQ0lf6nxb-XhJzgtXRT_-3SPycT9_nz6yxevD03SyYA0K3LBUCGlAZ2C0A81B8jTPdSKTLCmMTHJjvOaF8Aa8yGUmlFAZOq9MJp1PlzmOyPXxbrNdrn1um3a1du3O_n3SFcSxELsolL61y7r-jpaD3bu0nUuLthNkD-rs3iX-AJZsX0Y
ContentType Book Chapter
Journal Article
Copyright Springer-Verlag Berlin Heidelberg 2011
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2011
DBID CGR
CUY
CVF
ECM
EIF
NPM
DOI 10.1007/978-3-642-22092-0_63
DatabaseName Medline
MEDLINE
MEDLINE (Ovid)
MEDLINE
MEDLINE
PubMed
DatabaseTitle MEDLINE
Medline Complete
MEDLINE with Full Text
PubMed
MEDLINE (Ovid)
DatabaseTitleList MEDLINE

Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
– sequence: 2
  dbid: EIF
  name: MEDLINE
  url: https://proxy.k.utb.cz/login?url=https://www.webofscience.com/wos/medline/basic-search
  sourceTypes: Index Database
DeliveryMethod fulltext_linktorsrc
Discipline Medicine
Applied Sciences
Computer Science
EISBN 3642220924
9783642220920
EISSN 1611-3349
Editor Hahn, Horst K.
Székely, Gábor
Editor_xml – sequence: 1
  givenname: Gábor
  surname: Székely
  fullname: Székely, Gábor
  email: szekely@vision.ee.ethz.ch
– sequence: 2
  givenname: Horst K.
  surname: Hahn
  fullname: Hahn, Horst K.
  email: horst.hahn@mevis.fraunhofer.de
EndPage 783
ExternalDocumentID 21761703
Genre Journal Article
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
---
CGR
CUY
CVF
ECM
EIF
NPM
ID FETCH-LOGICAL-p323t-9224807c087a0710419dd7545c5f845d88e71f2e80e2d4c2626c3ae68c4ae9bd3
ISBN 3642220916
9783642220913
ISSN 0302-9743
1011-2499
IngestDate Thu May 23 23:17:12 EDT 2024
Wed Sep 17 04:00:13 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p323t-9224807c087a0710419dd7545c5f845d88e71f2e80e2d4c2626c3ae68c4ae9bd3
PMID 21761703
PageCount 12
ParticipantIDs pubmed_primary_21761703
springer_books_10_1007_978_3_642_22092_0_63
PublicationCentury 2000
PublicationDate 2011
2011-00-00
PublicationDateYYYYMMDD 2011-01-01
PublicationDate_xml – year: 2011
  text: 2011
PublicationDecade 2010
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
– name: Germany
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 22nd International Conference, IPMI 2011, Kloster Irsee, Germany, July 3-8, 2011. Proceedings
PublicationTitle Information Processing in Medical Imaging
PublicationTitleAlternate Inf Process Med Imaging
PublicationYear 2011
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbrücken, Germany
SSID ssj0000530730
ssj0002792
ssib004238817
ssib006573086
Score 2.1268246
Snippet An alternative method for diagnosing malignant lung nodules by their shape rather than conventional growth rate is proposed. The 3D surfaces of the detected...
SourceID pubmed
springer
SourceType Index Database
Publisher
StartPage 772
SubjectTerms Algorithms
Artificial Intelligence
Diagnosis
Early Diagnosis
Humans
Imaging, Three-Dimensional - methods
Lung
Nodules
Pattern Recognition, Automated - methods
Radiographic Image Enhancement - methods
Radiographic Image Interpretation, Computer-Assisted - methods
Reproducibility of Results
Sensitivity and Specificity
Shape
Solitary Pulmonary Nodule - diagnostic imaging
Spherical Harmonics
Tomography, X-Ray Computed - methods
Title 3D Shape Analysis for Early Diagnosis of Malignant Lung Nodules
URI http://link.springer.com/10.1007/978-3-642-22092-0_63
https://www.ncbi.nlm.nih.gov/pubmed/21761703
Volume 22
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9NAEF4lQUKIA1Be5VHtgZtl5Hg3680BoUBalSq1OLSoN8trr0lE8xBxDvRH8JuZ2YftlgqpXKxolfgxMxnPznzfDCHvJJayeCXCSsVJyEsWhWpURWEcKwifcxar0qB8U3F8zk8uRhe93u8OamlXq_fF1a28kv_RKqyBXpElewfNNieFBfgM-oUjaBiON4Lf62lWBxdsiIce7u_4Kb748mVpRhC18IzwU27yxZNfy9Yo0kV99cM6Hzf8u3HCcyRumejyKJ8vF-2JVhB3mkLOZL7U1yDxbIo9oDedbieIY7RtlKcW1rdwuJvLxXdE4QQz8DdBui53lw7PiLLT2w8zV95I17VBjQV-AoV3SN2MheHtdTMWPmMZ_KOhlyGXYHYK25Z2XCID_w07ILukrcsW2IiR2canzg0ndhyQe6MndlTOXy-LLj5EIEsJrhaHUSZYn_ThRwNyb3J4MvvW5OzAYaFHbN702HzRVqnsXSF3yN-1sN2d2qfo8DZvu2QnArpRkjeRztlj8hDZLxRpKSDpJ6SnV3vkkdurUCf4LSx5Zfi1PXL_1OE0npKPbEqNGVBvBhTMgBozoI0Z0HVFGzOgaAbUmcEzcn50ePb5OHSjOsINi1kdjiESlFFSRDLJMWjlw3FZJhCdF6NK8lEppU6GVaxlpOOSFzH4gYLlWsiC53qsSvacDFbrlX5JaCF0JGLYJuSK8SofKznkQ6V4UQqZqyLfJy-soLKN7ceSwa4axwqwfRJ4yWX4t9xmvic3CDxjGQg8MwLPUOCv7vTt1-RBa8pvyKD-udNvIRyt1YGzkgPST7-e_gHOAH4W
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Information+Processing+in+Medical+Imaging&rft.au=El-Baz%2C+Ayman&rft.au=Nitzken%2C+Matthew&rft.au=Khalifa%2C+Fahmi&rft.au=Elnakib%2C+Ahmed&rft.atitle=3D+Shape+Analysis+for+Early+Diagnosis+of+Malignant+Lung+Nodules&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2011-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783642220913&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=772&rft.epage=783&rft_id=info:doi/10.1007%2F978-3-642-22092-0_63
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon