On Concise 3-D Simple Point Characterizations: A Marching Cubes Paradigm.

Saved in:
Bibliographic Details
Title: On Concise 3-D Simple Point Characterizations: A Marching Cubes Paradigm.
Authors: Huang, Adam1, Hon-Man Liu1,2 hmliu@ntu.edu.tw, Chung-Wei Lee1, Chung-Yi Yang1, Yuk-Ming Tsang1,2
Source: IEEE Transactions on Medical Imaging. Jan2009, Vol. 28 Issue 1, p43-51. 9p. 7 Diagrams, 4 Charts.
Subjects: Computer-aided design, Algorithms, Topology, Colonoscopy, Angiography
Abstract: The centerlines of tubular structures are useful for medical image visualization and computer-aided diagnosis applications. They can be effectively extracted by using a thinning algorithm that erodes an object layer by layer until only a skeleton is left. An object point is "simple" and can be safely deleted only if the resultant image is topologically equivalent to the original. Numerous characterizations of 3-D simple points based on digital topology already exist. However, little work has been done in the context of marching cubes (MC). This paper reviews several concise 3-D simple point characterizations in a MC paradigm. By using the Euler characteristic and a few newly observed properties in the context of connectivity-consistent MC, we present concise and more self-explanatory proofs. We also present an efficient method for computing the Euler characteristic locally for MC surfaces. Performance evaluations on different implementations are conducted on synthetic data and multidetector computed tomography examination of virtual colonoscopy and angiography. [ABSTRACT FROM AUTHOR]
Copyright of IEEE Transactions on Medical Imaging is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 41690600
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: On Concise 3-D Simple Point Characterizations: A Marching Cubes Paradigm.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Huang%2C+Adam%22">Huang, Adam</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Hon-Man+Liu%22">Hon-Man Liu</searchLink><relatesTo>1,2</relatesTo><i> hmliu@ntu.edu.tw</i><br /><searchLink fieldCode="AR" term="%22Chung-Wei+Lee%22">Chung-Wei Lee</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Chung-Yi+Yang%22">Chung-Yi Yang</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Yuk-Ming+Tsang%22">Yuk-Ming Tsang</searchLink><relatesTo>1,2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22IEEE+Transactions+on+Medical+Imaging%22">IEEE Transactions on Medical Imaging</searchLink>. Jan2009, Vol. 28 Issue 1, p43-51. 9p. 7 Diagrams, 4 Charts.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer-aided+design%22">Computer-aided design</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Topology%22">Topology</searchLink><br /><searchLink fieldCode="DE" term="%22Colonoscopy%22">Colonoscopy</searchLink><br /><searchLink fieldCode="DE" term="%22Angiography%22">Angiography</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The centerlines of tubular structures are useful for medical image visualization and computer-aided diagnosis applications. They can be effectively extracted by using a thinning algorithm that erodes an object layer by layer until only a skeleton is left. An object point is "simple" and can be safely deleted only if the resultant image is topologically equivalent to the original. Numerous characterizations of 3-D simple points based on digital topology already exist. However, little work has been done in the context of marching cubes (MC). This paper reviews several concise 3-D simple point characterizations in a MC paradigm. By using the Euler characteristic and a few newly observed properties in the context of connectivity-consistent MC, we present concise and more self-explanatory proofs. We also present an efficient method for computing the Euler characteristic locally for MC surfaces. Performance evaluations on different implementations are conducted on synthetic data and multidetector computed tomography examination of virtual colonoscopy and angiography. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of IEEE Transactions on Medical Imaging is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=41690600
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1109/TMI.2008.926062
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 9
        StartPage: 43
    Subjects:
      – SubjectFull: Computer-aided design
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Topology
        Type: general
      – SubjectFull: Colonoscopy
        Type: general
      – SubjectFull: Angiography
        Type: general
    Titles:
      – TitleFull: On Concise 3-D Simple Point Characterizations: A Marching Cubes Paradigm.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Huang, Adam
      – PersonEntity:
          Name:
            NameFull: Hon-Man Liu
      – PersonEntity:
          Name:
            NameFull: Chung-Wei Lee
      – PersonEntity:
          Name:
            NameFull: Chung-Yi Yang
      – PersonEntity:
          Name:
            NameFull: Yuk-Ming Tsang
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Text: Jan2009
              Type: published
              Y: 2009
          Identifiers:
            – Type: issn-print
              Value: 02780062
          Numbering:
            – Type: volume
              Value: 28
            – Type: issue
              Value: 1
          Titles:
            – TitleFull: IEEE Transactions on Medical Imaging
              Type: main
ResultId 1