Nothing Special   »   [go: up one dir, main page]

SlideShare a Scribd company logo
1Challenge the future
Marching Cubes
A High Resolution 3D Surface Construction
Algorithm
2Challenge the future
Introduction
• Algorithm developed by William E. Lorensen and Harvey E.
Cline and published in the 1987 SIGGRAPH proceedings.
• Aims to create 3D models from Medical data:
• X-ray computed tomography (CT)
• Magnetic resonance (MR)
• Single-photon emission computed
tomography (SPECT)
3Challenge the future
3D Medical Algorithms & Related Work
Workflow:
1. Data acquisition: multiple 2D slices
2. Image processing to find structures or filter data
3. Surface construction
4. Display
Approaches:
• Contours of the surface on consecutive slices
connected with triangles
• Creates surfaces from cuberilles
• Octree, etc.
4Challenge the future
Marching Cubes Algorithm
• Locate surface to a user-specified value
• Create triangles
• Calculate normals to ensure the quality of the image
Idea
5Challenge the future
Marching Cubes Algorithm
• Divide-and-conquer to locate surface in cube
• 2 adjacent slices
• 4 pixels used on both slices to
create vertices of cube
Locate surface
6Challenge the future
Marching Cubes Algorithm
• Cube vertices are assigned with binary values
• One for inside (or on) the surface
• Zero for outside the surface
• In 2D:
Create triangles
7Challenge the future
Marching Cubes Algorithm
• In 3D:
• 28
= 256 cases
Create triangles
8Challenge the future
Marching Cubes Algorithm
• Use symmetry and rotation to
reduce 256 cases to 14 patterns
• Index of 8 bits to number
the cases
• With linear interpolation the surface
intersection is found
Create triangles
9Challenge the future
Marching Cubes Algorithm
• Final step to increase the quality of the image
• With central differences an unit normal can be calculated for
every cube vertex using 4 slices
• Interpolation of these normals
Calculate normals
10Challenge the future
Improvements
• Efficiency increased by using pixel-to-pixel and line-to-line
coherence.
• 3 new edges are needed to interpolate
• Other 9 edges are obtained from previous slices, lines or pixels
• Reducing slice resolution by averaging four pixels into one
• Solid modeling using the three notions “inside”, “outside”,
and “on”
11Challenge the future
Implementation and Results
Implementation
• Number of triangles is proportional to the area of the surface = A lot!
• Filtering is applied to reduce the resolution and number of triangles
Results
• CT
• MR
• SPECT
12Challenge the future
Conclusions
• Realism is achieved by the calculation of the normalized gradient
• Large number of triangles reduced by surface cutting and
connectivity
• The algorithm has some flaws:
• high amount of memory needed to store resulting surface
• Sign change in the 14 original patterns can lead to mistakes

More Related Content

What's hot (20)

AlexNet, VGG, GoogleNet, Resnet
AlexNet, VGG, GoogleNet, ResnetAlexNet, VGG, GoogleNet, Resnet
AlexNet, VGG, GoogleNet, Resnet
Jungwon Kim
 
Modern face recognition with deep learning
Modern face recognition with deep learningModern face recognition with deep learning
Modern face recognition with deep learning
marada0033
 
Digital image processing
Digital image processingDigital image processing
Digital image processing
Deevena Dayaal
 
3D reconstruction
3D reconstruction3D reconstruction
3D reconstruction
Jorge Leandro, Ph.D.
 
Lec8: Medical Image Segmentation (II) (Region Growing/Merging)
Lec8: Medical Image Segmentation (II) (Region Growing/Merging)Lec8: Medical Image Segmentation (II) (Region Growing/Merging)
Lec8: Medical Image Segmentation (II) (Region Growing/Merging)
Ulaş Bağcı
 
Understanding Convolutional Neural Networks
Understanding Convolutional Neural NetworksUnderstanding Convolutional Neural Networks
Understanding Convolutional Neural Networks
Jeremy Nixon
 
Mask R-CNN
Mask R-CNNMask R-CNN
Mask R-CNN
Chanuk Lim
 
Automated Face Detection System
Automated Face Detection SystemAutomated Face Detection System
Automated Face Detection System
Abhiroop Ghatak
 
Enhanced Deep Residual Networks for Single Image Super-Resolution
Enhanced Deep Residual Networks for Single Image Super-ResolutionEnhanced Deep Residual Networks for Single Image Super-Resolution
Enhanced Deep Residual Networks for Single Image Super-Resolution
NAVER Engineering
 
Object tracking final
Object tracking finalObject tracking final
Object tracking final
MrsShwetaBanait1
 
Introduction of Faster R-CNN
Introduction of Faster R-CNNIntroduction of Faster R-CNN
Introduction of Faster R-CNN
Simossyi Funabashi
 
AR in Education
AR in EducationAR in Education
AR in Education
Mark Billinghurst
 
Action Recognition (Thesis presentation)
Action Recognition (Thesis presentation)Action Recognition (Thesis presentation)
Action Recognition (Thesis presentation)
nikhilus85
 
Detecting fake jpeg images
Detecting fake jpeg imagesDetecting fake jpeg images
Detecting fake jpeg images
NAVER Engineering
 
Ue4 에서의 환경변화 구현
Ue4 에서의 환경변화 구현Ue4 에서의 환경변화 구현
Ue4 에서의 환경변화 구현
kyuil choi
 
Style gan
Style ganStyle gan
Style gan
哲东 郑
 
COMP 4010 - Lecture 1: Introduction to Virtual Reality
COMP 4010 - Lecture 1: Introduction to Virtual RealityCOMP 4010 - Lecture 1: Introduction to Virtual Reality
COMP 4010 - Lecture 1: Introduction to Virtual Reality
Mark Billinghurst
 
2022 COMP4010 Lecture3: AR Technology
2022 COMP4010 Lecture3: AR Technology2022 COMP4010 Lecture3: AR Technology
2022 COMP4010 Lecture3: AR Technology
Mark Billinghurst
 
Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들
Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들
Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들
Dae Hyek KIM
 
Segmentation
SegmentationSegmentation
Segmentation
guest49d49
 
AlexNet, VGG, GoogleNet, Resnet
AlexNet, VGG, GoogleNet, ResnetAlexNet, VGG, GoogleNet, Resnet
AlexNet, VGG, GoogleNet, Resnet
Jungwon Kim
 
Modern face recognition with deep learning
Modern face recognition with deep learningModern face recognition with deep learning
Modern face recognition with deep learning
marada0033
 
Digital image processing
Digital image processingDigital image processing
Digital image processing
Deevena Dayaal
 
Lec8: Medical Image Segmentation (II) (Region Growing/Merging)
Lec8: Medical Image Segmentation (II) (Region Growing/Merging)Lec8: Medical Image Segmentation (II) (Region Growing/Merging)
Lec8: Medical Image Segmentation (II) (Region Growing/Merging)
Ulaş Bağcı
 
Understanding Convolutional Neural Networks
Understanding Convolutional Neural NetworksUnderstanding Convolutional Neural Networks
Understanding Convolutional Neural Networks
Jeremy Nixon
 
Automated Face Detection System
Automated Face Detection SystemAutomated Face Detection System
Automated Face Detection System
Abhiroop Ghatak
 
Enhanced Deep Residual Networks for Single Image Super-Resolution
Enhanced Deep Residual Networks for Single Image Super-ResolutionEnhanced Deep Residual Networks for Single Image Super-Resolution
Enhanced Deep Residual Networks for Single Image Super-Resolution
NAVER Engineering
 
Action Recognition (Thesis presentation)
Action Recognition (Thesis presentation)Action Recognition (Thesis presentation)
Action Recognition (Thesis presentation)
nikhilus85
 
Ue4 에서의 환경변화 구현
Ue4 에서의 환경변화 구현Ue4 에서의 환경변화 구현
Ue4 에서의 환경변화 구현
kyuil choi
 
COMP 4010 - Lecture 1: Introduction to Virtual Reality
COMP 4010 - Lecture 1: Introduction to Virtual RealityCOMP 4010 - Lecture 1: Introduction to Virtual Reality
COMP 4010 - Lecture 1: Introduction to Virtual Reality
Mark Billinghurst
 
2022 COMP4010 Lecture3: AR Technology
2022 COMP4010 Lecture3: AR Technology2022 COMP4010 Lecture3: AR Technology
2022 COMP4010 Lecture3: AR Technology
Mark Billinghurst
 
Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들
Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들
Ndc17 - 차세대 게임이펙트를 위해 알야아할 기법들
Dae Hyek KIM
 

Similar to Marching Cubes (20)

Surface models
Surface modelsSurface models
Surface models
nmahi96
 
Using Deep Learning to Derive 3D Cities from Satellite Imagery
Using Deep Learning to Derive 3D Cities from Satellite ImageryUsing Deep Learning to Derive 3D Cities from Satellite Imagery
Using Deep Learning to Derive 3D Cities from Satellite Imagery
Astraea, Inc.
 
Texture Mapping
Texture MappingTexture Mapping
Texture Mapping
Syed Zaid Irshad
 
Determination of System Geometrical Parameters and Consistency between Scans ...
Determination of System Geometrical Parameters and Consistency between Scans ...Determination of System Geometrical Parameters and Consistency between Scans ...
Determination of System Geometrical Parameters and Consistency between Scans ...
David Scaduto
 
Surface reconstruction using point cloud
Surface reconstruction using point cloudSurface reconstruction using point cloud
Surface reconstruction using point cloud
ishan kossambe
 
IMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptx
IMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptxIMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptx
IMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptx
Sabbu Khatoon
 
Conformal multi-material mesh generation from labelled medical volumes (Dec 2...
Conformal multi-material mesh generation from labelled medical volumes (Dec 2...Conformal multi-material mesh generation from labelled medical volumes (Dec 2...
Conformal multi-material mesh generation from labelled medical volumes (Dec 2...
Christian Kehl
 
color doppler
color dopplercolor doppler
color doppler
MsccMohamed
 
Master Thesis: Conformal multi-material mesh generation from labelled medical...
Master Thesis: Conformal multi-material mesh generation from labelled medical...Master Thesis: Conformal multi-material mesh generation from labelled medical...
Master Thesis: Conformal multi-material mesh generation from labelled medical...
Christian Kehl
 
Algorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model RecoveryAlgorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model Recovery
CurvSurf
 
Parameter-free Modelling of 2D Shapes with Ellipses
Parameter-free Modelling of 2D Shapes with EllipsesParameter-free Modelling of 2D Shapes with Ellipses
Parameter-free Modelling of 2D Shapes with Ellipses
Costas Panagiotakis
 
ODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scaleODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scale
Kuldeep Jiwani
 
Image representation
Image representationImage representation
Image representation
Rahul Dadwal
 
Design and optimization of compact freeform lens array for laser beam splitti...
Design and optimization of compact freeform lens array for laser beam splitti...Design and optimization of compact freeform lens array for laser beam splitti...
Design and optimization of compact freeform lens array for laser beam splitti...
Milan Maksimovic
 
Cahall Final Intern Presentation
Cahall Final Intern PresentationCahall Final Intern Presentation
Cahall Final Intern Presentation
Daniel Cahall
 
Miniproject final group 14
Miniproject final group 14Miniproject final group 14
Miniproject final group 14
Ashish Mundhra
 
Color and 3D Semantic Reconstruction of Indoor Scenes from RGB-D stream
Color and 3D Semantic Reconstruction of Indoor Scenes from RGB-D streamColor and 3D Semantic Reconstruction of Indoor Scenes from RGB-D stream
Color and 3D Semantic Reconstruction of Indoor Scenes from RGB-D stream
NAVER Engineering
 
Tele immersion
Tele immersionTele immersion
Tele immersion
Shaurya Gogia
 
PRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptx
PRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptxPRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptx
PRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptx
PoonamRijal
 
Passive stereo vision with deep learning
Passive stereo vision with deep learningPassive stereo vision with deep learning
Passive stereo vision with deep learning
Yu Huang
 
Surface models
Surface modelsSurface models
Surface models
nmahi96
 
Using Deep Learning to Derive 3D Cities from Satellite Imagery
Using Deep Learning to Derive 3D Cities from Satellite ImageryUsing Deep Learning to Derive 3D Cities from Satellite Imagery
Using Deep Learning to Derive 3D Cities from Satellite Imagery
Astraea, Inc.
 
Determination of System Geometrical Parameters and Consistency between Scans ...
Determination of System Geometrical Parameters and Consistency between Scans ...Determination of System Geometrical Parameters and Consistency between Scans ...
Determination of System Geometrical Parameters and Consistency between Scans ...
David Scaduto
 
Surface reconstruction using point cloud
Surface reconstruction using point cloudSurface reconstruction using point cloud
Surface reconstruction using point cloud
ishan kossambe
 
IMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptx
IMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptxIMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptx
IMAGE REFORMATION TECHNIQUES IN CT-SABBU.pptx
Sabbu Khatoon
 
Conformal multi-material mesh generation from labelled medical volumes (Dec 2...
Conformal multi-material mesh generation from labelled medical volumes (Dec 2...Conformal multi-material mesh generation from labelled medical volumes (Dec 2...
Conformal multi-material mesh generation from labelled medical volumes (Dec 2...
Christian Kehl
 
Master Thesis: Conformal multi-material mesh generation from labelled medical...
Master Thesis: Conformal multi-material mesh generation from labelled medical...Master Thesis: Conformal multi-material mesh generation from labelled medical...
Master Thesis: Conformal multi-material mesh generation from labelled medical...
Christian Kehl
 
Algorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model RecoveryAlgorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model Recovery
CurvSurf
 
Parameter-free Modelling of 2D Shapes with Ellipses
Parameter-free Modelling of 2D Shapes with EllipsesParameter-free Modelling of 2D Shapes with Ellipses
Parameter-free Modelling of 2D Shapes with Ellipses
Costas Panagiotakis
 
ODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scaleODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scale
Kuldeep Jiwani
 
Image representation
Image representationImage representation
Image representation
Rahul Dadwal
 
Design and optimization of compact freeform lens array for laser beam splitti...
Design and optimization of compact freeform lens array for laser beam splitti...Design and optimization of compact freeform lens array for laser beam splitti...
Design and optimization of compact freeform lens array for laser beam splitti...
Milan Maksimovic
 
Cahall Final Intern Presentation
Cahall Final Intern PresentationCahall Final Intern Presentation
Cahall Final Intern Presentation
Daniel Cahall
 
Miniproject final group 14
Miniproject final group 14Miniproject final group 14
Miniproject final group 14
Ashish Mundhra
 
Color and 3D Semantic Reconstruction of Indoor Scenes from RGB-D stream
Color and 3D Semantic Reconstruction of Indoor Scenes from RGB-D streamColor and 3D Semantic Reconstruction of Indoor Scenes from RGB-D stream
Color and 3D Semantic Reconstruction of Indoor Scenes from RGB-D stream
NAVER Engineering
 
PRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptx
PRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptxPRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptx
PRINCIPLES OF IMAGE RECONSTRUCTION IN CT - poonam rijal.pptx
PoonamRijal
 
Passive stereo vision with deep learning
Passive stereo vision with deep learningPassive stereo vision with deep learning
Passive stereo vision with deep learning
Yu Huang
 

Recently uploaded (20)

FinTech - US Annual Funding Report - 2024.pptx
FinTech - US Annual Funding Report - 2024.pptxFinTech - US Annual Funding Report - 2024.pptx
FinTech - US Annual Funding Report - 2024.pptx
Tracxn
 
Unlocking DevOps Secuirty :Vault & Keylock
Unlocking DevOps Secuirty :Vault & KeylockUnlocking DevOps Secuirty :Vault & Keylock
Unlocking DevOps Secuirty :Vault & Keylock
HusseinMalikMammadli
 
Field Device Management Market Report 2030 - TechSci Research
Field Device Management Market Report 2030 - TechSci ResearchField Device Management Market Report 2030 - TechSci Research
Field Device Management Market Report 2030 - TechSci Research
Vipin Mishra
 
Technology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptxTechnology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptx
kaylagaze
 
Brave Browser Crack 1.45.133 Activated 2025
Brave Browser Crack 1.45.133 Activated 2025Brave Browser Crack 1.45.133 Activated 2025
Brave Browser Crack 1.45.133 Activated 2025
kherorpacca00126
 
Fl studio crack version 12.9 Free Download
Fl studio crack version 12.9 Free DownloadFl studio crack version 12.9 Free Download
Fl studio crack version 12.9 Free Download
kherorpacca127
 
Computational Photography: How Technology is Changing Way We Capture the World
Computational Photography: How Technology is Changing Way We Capture the WorldComputational Photography: How Technology is Changing Way We Capture the World
Computational Photography: How Technology is Changing Way We Capture the World
HusseinMalikMammadli
 
What Makes "Deep Research"? A Dive into AI Agents
What Makes "Deep Research"? A Dive into AI AgentsWhat Makes "Deep Research"? A Dive into AI Agents
What Makes "Deep Research"? A Dive into AI Agents
Zilliz
 
Revolutionizing-Government-Communication-The-OSWAN-Success-Story
Revolutionizing-Government-Communication-The-OSWAN-Success-StoryRevolutionizing-Government-Communication-The-OSWAN-Success-Story
Revolutionizing-Government-Communication-The-OSWAN-Success-Story
ssuser52ad5e
 
UiPath Automation Developer Associate Training Series 2025 - Session 1
UiPath Automation Developer Associate Training Series 2025 - Session 1UiPath Automation Developer Associate Training Series 2025 - Session 1
UiPath Automation Developer Associate Training Series 2025 - Session 1
DianaGray10
 
Stronger Together: Combining Data Quality and Governance for Confident AI & A...
Stronger Together: Combining Data Quality and Governance for Confident AI & A...Stronger Together: Combining Data Quality and Governance for Confident AI & A...
Stronger Together: Combining Data Quality and Governance for Confident AI & A...
Precisely
 
Backstage Software Templates for Java Developers
Backstage Software Templates for Java DevelopersBackstage Software Templates for Java Developers
Backstage Software Templates for Java Developers
Markus Eisele
 
Transform Your Future with Front-End Development Training
Transform Your Future with Front-End Development TrainingTransform Your Future with Front-End Development Training
Transform Your Future with Front-End Development Training
Vtechlabs
 
Gojek Clone Multi-Service Super App.pptx
Gojek Clone Multi-Service Super App.pptxGojek Clone Multi-Service Super App.pptx
Gojek Clone Multi-Service Super App.pptx
V3cube
 
Cloud of everything Tech of the 21 century in Aviation
Cloud of everything Tech of the 21 century in AviationCloud of everything Tech of the 21 century in Aviation
Cloud of everything Tech of the 21 century in Aviation
Assem mousa
 
Technology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptxTechnology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptx
kaylagaze
 
DevNexus - Building 10x Development Organizations.pdf
DevNexus - Building 10x Development Organizations.pdfDevNexus - Building 10x Development Organizations.pdf
DevNexus - Building 10x Development Organizations.pdf
Justin Reock
 
World Information Architecture Day 2025 - UX at a Crossroads
World Information Architecture Day 2025 - UX at a CrossroadsWorld Information Architecture Day 2025 - UX at a Crossroads
World Information Architecture Day 2025 - UX at a Crossroads
Joshua Randall
 
Replacing RocksDB with ScyllaDB in Kafka Streams by Almog Gavra
Replacing RocksDB with ScyllaDB in Kafka Streams by Almog GavraReplacing RocksDB with ScyllaDB in Kafka Streams by Almog Gavra
Replacing RocksDB with ScyllaDB in Kafka Streams by Almog Gavra
ScyllaDB
 
EaseUS Partition Master Crack 2025 + Serial Key
EaseUS Partition Master Crack 2025 + Serial KeyEaseUS Partition Master Crack 2025 + Serial Key
EaseUS Partition Master Crack 2025 + Serial Key
kherorpacca127
 
FinTech - US Annual Funding Report - 2024.pptx
FinTech - US Annual Funding Report - 2024.pptxFinTech - US Annual Funding Report - 2024.pptx
FinTech - US Annual Funding Report - 2024.pptx
Tracxn
 
Unlocking DevOps Secuirty :Vault & Keylock
Unlocking DevOps Secuirty :Vault & KeylockUnlocking DevOps Secuirty :Vault & Keylock
Unlocking DevOps Secuirty :Vault & Keylock
HusseinMalikMammadli
 
Field Device Management Market Report 2030 - TechSci Research
Field Device Management Market Report 2030 - TechSci ResearchField Device Management Market Report 2030 - TechSci Research
Field Device Management Market Report 2030 - TechSci Research
Vipin Mishra
 
Technology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptxTechnology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptx
kaylagaze
 
Brave Browser Crack 1.45.133 Activated 2025
Brave Browser Crack 1.45.133 Activated 2025Brave Browser Crack 1.45.133 Activated 2025
Brave Browser Crack 1.45.133 Activated 2025
kherorpacca00126
 
Fl studio crack version 12.9 Free Download
Fl studio crack version 12.9 Free DownloadFl studio crack version 12.9 Free Download
Fl studio crack version 12.9 Free Download
kherorpacca127
 
Computational Photography: How Technology is Changing Way We Capture the World
Computational Photography: How Technology is Changing Way We Capture the WorldComputational Photography: How Technology is Changing Way We Capture the World
Computational Photography: How Technology is Changing Way We Capture the World
HusseinMalikMammadli
 
What Makes "Deep Research"? A Dive into AI Agents
What Makes "Deep Research"? A Dive into AI AgentsWhat Makes "Deep Research"? A Dive into AI Agents
What Makes "Deep Research"? A Dive into AI Agents
Zilliz
 
Revolutionizing-Government-Communication-The-OSWAN-Success-Story
Revolutionizing-Government-Communication-The-OSWAN-Success-StoryRevolutionizing-Government-Communication-The-OSWAN-Success-Story
Revolutionizing-Government-Communication-The-OSWAN-Success-Story
ssuser52ad5e
 
UiPath Automation Developer Associate Training Series 2025 - Session 1
UiPath Automation Developer Associate Training Series 2025 - Session 1UiPath Automation Developer Associate Training Series 2025 - Session 1
UiPath Automation Developer Associate Training Series 2025 - Session 1
DianaGray10
 
Stronger Together: Combining Data Quality and Governance for Confident AI & A...
Stronger Together: Combining Data Quality and Governance for Confident AI & A...Stronger Together: Combining Data Quality and Governance for Confident AI & A...
Stronger Together: Combining Data Quality and Governance for Confident AI & A...
Precisely
 
Backstage Software Templates for Java Developers
Backstage Software Templates for Java DevelopersBackstage Software Templates for Java Developers
Backstage Software Templates for Java Developers
Markus Eisele
 
Transform Your Future with Front-End Development Training
Transform Your Future with Front-End Development TrainingTransform Your Future with Front-End Development Training
Transform Your Future with Front-End Development Training
Vtechlabs
 
Gojek Clone Multi-Service Super App.pptx
Gojek Clone Multi-Service Super App.pptxGojek Clone Multi-Service Super App.pptx
Gojek Clone Multi-Service Super App.pptx
V3cube
 
Cloud of everything Tech of the 21 century in Aviation
Cloud of everything Tech of the 21 century in AviationCloud of everything Tech of the 21 century in Aviation
Cloud of everything Tech of the 21 century in Aviation
Assem mousa
 
Technology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptxTechnology use over time and its impact on consumers and businesses.pptx
Technology use over time and its impact on consumers and businesses.pptx
kaylagaze
 
DevNexus - Building 10x Development Organizations.pdf
DevNexus - Building 10x Development Organizations.pdfDevNexus - Building 10x Development Organizations.pdf
DevNexus - Building 10x Development Organizations.pdf
Justin Reock
 
World Information Architecture Day 2025 - UX at a Crossroads
World Information Architecture Day 2025 - UX at a CrossroadsWorld Information Architecture Day 2025 - UX at a Crossroads
World Information Architecture Day 2025 - UX at a Crossroads
Joshua Randall
 
Replacing RocksDB with ScyllaDB in Kafka Streams by Almog Gavra
Replacing RocksDB with ScyllaDB in Kafka Streams by Almog GavraReplacing RocksDB with ScyllaDB in Kafka Streams by Almog Gavra
Replacing RocksDB with ScyllaDB in Kafka Streams by Almog Gavra
ScyllaDB
 
EaseUS Partition Master Crack 2025 + Serial Key
EaseUS Partition Master Crack 2025 + Serial KeyEaseUS Partition Master Crack 2025 + Serial Key
EaseUS Partition Master Crack 2025 + Serial Key
kherorpacca127
 

Marching Cubes

  • 1. 1Challenge the future Marching Cubes A High Resolution 3D Surface Construction Algorithm
  • 2. 2Challenge the future Introduction • Algorithm developed by William E. Lorensen and Harvey E. Cline and published in the 1987 SIGGRAPH proceedings. • Aims to create 3D models from Medical data: • X-ray computed tomography (CT) • Magnetic resonance (MR) • Single-photon emission computed tomography (SPECT)
  • 3. 3Challenge the future 3D Medical Algorithms & Related Work Workflow: 1. Data acquisition: multiple 2D slices 2. Image processing to find structures or filter data 3. Surface construction 4. Display Approaches: • Contours of the surface on consecutive slices connected with triangles • Creates surfaces from cuberilles • Octree, etc.
  • 4. 4Challenge the future Marching Cubes Algorithm • Locate surface to a user-specified value • Create triangles • Calculate normals to ensure the quality of the image Idea
  • 5. 5Challenge the future Marching Cubes Algorithm • Divide-and-conquer to locate surface in cube • 2 adjacent slices • 4 pixels used on both slices to create vertices of cube Locate surface
  • 6. 6Challenge the future Marching Cubes Algorithm • Cube vertices are assigned with binary values • One for inside (or on) the surface • Zero for outside the surface • In 2D: Create triangles
  • 7. 7Challenge the future Marching Cubes Algorithm • In 3D: • 28 = 256 cases Create triangles
  • 8. 8Challenge the future Marching Cubes Algorithm • Use symmetry and rotation to reduce 256 cases to 14 patterns • Index of 8 bits to number the cases • With linear interpolation the surface intersection is found Create triangles
  • 9. 9Challenge the future Marching Cubes Algorithm • Final step to increase the quality of the image • With central differences an unit normal can be calculated for every cube vertex using 4 slices • Interpolation of these normals Calculate normals
  • 10. 10Challenge the future Improvements • Efficiency increased by using pixel-to-pixel and line-to-line coherence. • 3 new edges are needed to interpolate • Other 9 edges are obtained from previous slices, lines or pixels • Reducing slice resolution by averaging four pixels into one • Solid modeling using the three notions “inside”, “outside”, and “on”
  • 11. 11Challenge the future Implementation and Results Implementation • Number of triangles is proportional to the area of the surface = A lot! • Filtering is applied to reduce the resolution and number of triangles Results • CT • MR • SPECT
  • 12. 12Challenge the future Conclusions • Realism is achieved by the calculation of the normalized gradient • Large number of triangles reduced by surface cutting and connectivity • The algorithm has some flaws: • high amount of memory needed to store resulting surface • Sign change in the 14 original patterns can lead to mistakes

Editor's Notes

  • #3: - Objective paper - Introduction to 3D medical algorithms - Related work
  • #4: http://www.byclb.com/TR/Tutorials/volume_rendering/ch1_1.htm Octree: http://http.developer.nvidia.com/GPUGems2/gpugems2_chapter37.html BUT each of these techniques throw away useful information in the original data. The marching cubes approach uses information from the original 3D data to derive inter-slice connectivity, surface location and surface gradient.
  • #5: Explain algorithm Divide and conquer Slices and cubes Intersection cubes and surface 14 patterns Normalized vector and density
  • #12: Implementation Overview Errors
  • #13: http://web.cs.wpi.edu/~matt/courses/cs563/talks/march_cub.html