SlideShare une entreprise Scribd logo
1  sur  19
Télécharger pour lire hors ligne
Automatic Landmark Detection 
using Statistical Shape Modelling 
and Template Matching 
Authors 
Habib Baluwala, Duane Malcolm, Jess Jor, 
Poul Nielsen, Martyn Nash
Introduction 
● Research Problem: Develop biomechanical models of 
the human breast 
● Construction of biomechanical model of the torso skin 
surface 
● Objective : 
– Align the mean mesh of the skin surface with new image 
data 
– Match the mesh to the edges of the skin surface of the new 
image
Challenges in Mesh Alignment 
● Wide intensity range 
● Variability of breast shapes 
● Variability of torso shapes
Statistical Shape Modelling (SSM) 
● Most structures of clinical interest have a 
characteristic shape and anatomical location 
relative to other structures 
● Across the normal population the shape varies 
statistically 
● Provides prior knowledge of shape
Training Data 
● Thirty 2D MRI training images 
● The outline of the torso skin surface is represented by 24 
manually labelled points 
● We add another 6 anatomical landmarks: 
– Sternum centre 
– Aorta centre 
– Spinal cord centre 
– Vertebra centre 
– Left and right nipple 
● Total : 30 landmarks
Modelling Shape using PCA 
● Compute the mean of the data 
● Compute the covariance of the data 
● Compute the eigenvectors and eigenvalues of the 
covariance matrix, sorted in decreasing order of 
eigenvalue size 
● Remove the small eigenvalues, retaining most of the 
variation 
● is the mean shape, is a set of orthogonal modes of 
variation and defines a set of components of 
deformable model.
Torso Shape Model 
+ 
+ +
Template Matching 
● Move a template over an image and calculate 
the similarity between the template and image 
patch 
● Similarity measures 
– Cross Correlation (CC) 
– Normalised Cross correlation (NCC) 
– Sum of Squared Differences (SSD) 
– Normalised Sum of Squared Differences (NSSD)
Average Template 
+ + + 
= 
…..(30 images)
Template Matching 
Vertebra centre 
template 
Test image 
Template matching result 
(correlation maps)
Template Matching 
Aorta centre 
template 
Test image 
Template matching result 
(correlation maps)
Combining SSM and Template 
matching 
● Vary the mode weights for the first three shape 
components 
● Calculate the new shape and landmark 
positions 
● Move the correlation map to its respective 
landmark location in the SSM shape model 
● Multiply the correlation maps
SSM + Template matching 
... 
Shape Model 
27 more landmark template matching results
SSM + Template Matching Results 
(Shape Predicted Landmarks) 
Manually selected landmarks and skin surface 
Shape predicted landmarks
Local Maxima Search 
● Crop the correlation map around the shape 
predicted landmark (120 mm x 120 mm) 
● Move the shape predicted landmark to the 
local maximum of the correlation map 
Shape predicted landmark Cropped correlation map Shape predicted 
landmark + local maxima 
search
SSM + Template Matching Results 
+ Local Maxima Search 
Move the shape predicted landmark to a local maximum 
using correlation maps for individual landmarks 
Manually selected landmarks and skin surface 
Shape predicted landmarks + local maxima search
Results 
Series of leave-one-out experiments performed on thirty 
2D MRI images
Conclusion 
● SSM + Template Matching + Local Maxima 
search provides a robust detection of 
landmark points on skin surface 
● Average error = 3.4mm 2.1 mm 
Future Work 
● Extend the algorithm to 3D 
● Incorporate active appearance models
Questions !!!

Contenu connexe

Similaire à Landmark detection using statistical shape modelling and template matching (MICCAI 2014 CBM workshop)

Statistical models of shape and appearance
Statistical models of shape and appearanceStatistical models of shape and appearance
Statistical models of shape and appearancepotaters
 
Recovering 3D human body configurations using shape contexts
Recovering 3D human body configurations using shape contextsRecovering 3D human body configurations using shape contexts
Recovering 3D human body configurations using shape contextswolf
 
Computational Giants_nhom.pptx
Computational Giants_nhom.pptxComputational Giants_nhom.pptx
Computational Giants_nhom.pptxThAnhonc
 
Lec15: Medical Image Registration (Introduction)
Lec15: Medical Image Registration (Introduction)Lec15: Medical Image Registration (Introduction)
Lec15: Medical Image Registration (Introduction)Ulaş Bağcı
 
Locally_adaptive.ppt
Locally_adaptive.pptLocally_adaptive.ppt
Locally_adaptive.pptgrssieee
 
Medical image segmentation by
Medical image segmentation byMedical image segmentation by
Medical image segmentation bycsandit
 
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...csandit
 
MSPresentation_Spring2011
MSPresentation_Spring2011MSPresentation_Spring2011
MSPresentation_Spring2011Shaun Smith
 
3D Scan to Product Design: Methods, Techniques, and Cases
3D Scan to Product Design: Methods, Techniques, and Cases3D Scan to Product Design: Methods, Techniques, and Cases
3D Scan to Product Design: Methods, Techniques, and CasesHandong Global University
 
CARI-2020, Application of LSTM architectures for next frame forecasting in Se...
CARI-2020, Application of LSTM architectures for next frame forecasting in Se...CARI-2020, Application of LSTM architectures for next frame forecasting in Se...
CARI-2020, Application of LSTM architectures for next frame forecasting in Se...Mokhtar SELLAMI
 
3D Reconstruction from Multiple uncalibrated 2D Images of an Object
3D Reconstruction from Multiple uncalibrated 2D Images of an Object3D Reconstruction from Multiple uncalibrated 2D Images of an Object
3D Reconstruction from Multiple uncalibrated 2D Images of an ObjectAnkur Tyagi
 
Facial modeling animation - Presentation Imagina 2003
Facial modeling animation -  Presentation Imagina 2003Facial modeling animation -  Presentation Imagina 2003
Facial modeling animation - Presentation Imagina 2003Cédric Guiard
 
COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...
COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...
COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...sipij
 
A New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition PerformanceA New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition PerformanceCSCJournals
 
Model Based Emotion Detection using Point Clouds
Model Based Emotion Detection using Point CloudsModel Based Emotion Detection using Point Clouds
Model Based Emotion Detection using Point CloudsLakshmi Sarvani Videla
 
Image search using similarity measures based on circular sectors
Image search using similarity measures based on circular sectorsImage search using similarity measures based on circular sectors
Image search using similarity measures based on circular sectorscsandit
 

Similaire à Landmark detection using statistical shape modelling and template matching (MICCAI 2014 CBM workshop) (20)

Statistical models of shape and appearance
Statistical models of shape and appearanceStatistical models of shape and appearance
Statistical models of shape and appearance
 
Recovering 3D human body configurations using shape contexts
Recovering 3D human body configurations using shape contextsRecovering 3D human body configurations using shape contexts
Recovering 3D human body configurations using shape contexts
 
Computational Giants_nhom.pptx
Computational Giants_nhom.pptxComputational Giants_nhom.pptx
Computational Giants_nhom.pptx
 
Understandig PCA and LDA
Understandig PCA and LDAUnderstandig PCA and LDA
Understandig PCA and LDA
 
Lec15: Medical Image Registration (Introduction)
Lec15: Medical Image Registration (Introduction)Lec15: Medical Image Registration (Introduction)
Lec15: Medical Image Registration (Introduction)
 
Locally_adaptive.ppt
Locally_adaptive.pptLocally_adaptive.ppt
Locally_adaptive.ppt
 
Medical image segmentation by
Medical image segmentation byMedical image segmentation by
Medical image segmentation by
 
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...
Medical Image Segmentation by Transferring Ground Truth Segmentation Based up...
 
Lecture17aam
Lecture17aamLecture17aam
Lecture17aam
 
MSPresentation_Spring2011
MSPresentation_Spring2011MSPresentation_Spring2011
MSPresentation_Spring2011
 
3D Scan to Product Design: Methods, Techniques, and Cases
3D Scan to Product Design: Methods, Techniques, and Cases3D Scan to Product Design: Methods, Techniques, and Cases
3D Scan to Product Design: Methods, Techniques, and Cases
 
CARI-2020, Application of LSTM architectures for next frame forecasting in Se...
CARI-2020, Application of LSTM architectures for next frame forecasting in Se...CARI-2020, Application of LSTM architectures for next frame forecasting in Se...
CARI-2020, Application of LSTM architectures for next frame forecasting in Se...
 
PPT1
PPT1PPT1
PPT1
 
PPT s12-machine vision-s2
PPT s12-machine vision-s2PPT s12-machine vision-s2
PPT s12-machine vision-s2
 
3D Reconstruction from Multiple uncalibrated 2D Images of an Object
3D Reconstruction from Multiple uncalibrated 2D Images of an Object3D Reconstruction from Multiple uncalibrated 2D Images of an Object
3D Reconstruction from Multiple uncalibrated 2D Images of an Object
 
Facial modeling animation - Presentation Imagina 2003
Facial modeling animation -  Presentation Imagina 2003Facial modeling animation -  Presentation Imagina 2003
Facial modeling animation - Presentation Imagina 2003
 
COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...
COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...
COMPOSITE TEXTURE SHAPE CLASSIFICATION BASED ON MORPHOLOGICAL SKELETON AND RE...
 
A New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition PerformanceA New Method Based on MDA to Enhance the Face Recognition Performance
A New Method Based on MDA to Enhance the Face Recognition Performance
 
Model Based Emotion Detection using Point Clouds
Model Based Emotion Detection using Point CloudsModel Based Emotion Detection using Point Clouds
Model Based Emotion Detection using Point Clouds
 
Image search using similarity measures based on circular sectors
Image search using similarity measures based on circular sectorsImage search using similarity measures based on circular sectors
Image search using similarity measures based on circular sectors
 

Dernier

6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPRPirithiRaju
 
The Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and FunctionThe Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and FunctionJadeNovelo1
 
HEMATOPOIESIS - formation of blood cells
HEMATOPOIESIS - formation of blood cellsHEMATOPOIESIS - formation of blood cells
HEMATOPOIESIS - formation of blood cellsSachinSuresh44
 
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsTotal Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsMarkus Roggen
 
Production technology of Brinjal -Solanum melongena
Production technology of Brinjal -Solanum melongenaProduction technology of Brinjal -Solanum melongena
Production technology of Brinjal -Solanum melongenajana861314
 
DETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptxDETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptx201bo007
 
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsTimeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsDanielBaumann11
 
3.-Acknowledgment-Dedication-Abstract.docx
3.-Acknowledgment-Dedication-Abstract.docx3.-Acknowledgment-Dedication-Abstract.docx
3.-Acknowledgment-Dedication-Abstract.docxUlahVanessaBasa
 
Food_safety_Management_pptx.pptx in microbiology
Food_safety_Management_pptx.pptx in microbiologyFood_safety_Management_pptx.pptx in microbiology
Food_safety_Management_pptx.pptx in microbiologyHemantThakare8
 
Observational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive starsObservational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive starsSérgio Sacani
 
Pests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPRPests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPRPirithiRaju
 
Oxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptxOxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptxfarhanvvdk
 
Role of Gibberellins, mode of action and external applications.pptx
Role of Gibberellins, mode of action and external applications.pptxRole of Gibberellins, mode of action and external applications.pptx
Role of Gibberellins, mode of action and external applications.pptxjana861314
 
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep LearningCombining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learningvschiavoni
 
BACTERIAL SECRETION SYSTEM by Dr. Chayanika Das
BACTERIAL SECRETION SYSTEM by Dr. Chayanika DasBACTERIAL SECRETION SYSTEM by Dr. Chayanika Das
BACTERIAL SECRETION SYSTEM by Dr. Chayanika DasChayanika Das
 
Gas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGiovaniTrinidad
 
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPRPirithiRaju
 
AICTE activity on Water Conservation spreading awareness
AICTE activity on Water Conservation spreading awarenessAICTE activity on Water Conservation spreading awareness
AICTE activity on Water Conservation spreading awareness1hk20is002
 
bonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girlsbonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girlshansessene
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxGiDMOh
 

Dernier (20)

6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
6.1 Pests of Groundnut_Binomics_Identification_Dr.UPR
 
The Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and FunctionThe Sensory Organs, Anatomy and Function
The Sensory Organs, Anatomy and Function
 
HEMATOPOIESIS - formation of blood cells
HEMATOPOIESIS - formation of blood cellsHEMATOPOIESIS - formation of blood cells
HEMATOPOIESIS - formation of blood cells
 
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of CannabinoidsTotal Legal: A “Joint” Journey into the Chemistry of Cannabinoids
Total Legal: A “Joint” Journey into the Chemistry of Cannabinoids
 
Production technology of Brinjal -Solanum melongena
Production technology of Brinjal -Solanum melongenaProduction technology of Brinjal -Solanum melongena
Production technology of Brinjal -Solanum melongena
 
DETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptxDETECTION OF MUTATION BY CLB METHOD.pptx
DETECTION OF MUTATION BY CLB METHOD.pptx
 
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological CorrelationsTimeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
Timeless Cosmology: Towards a Geometric Origin of Cosmological Correlations
 
3.-Acknowledgment-Dedication-Abstract.docx
3.-Acknowledgment-Dedication-Abstract.docx3.-Acknowledgment-Dedication-Abstract.docx
3.-Acknowledgment-Dedication-Abstract.docx
 
Food_safety_Management_pptx.pptx in microbiology
Food_safety_Management_pptx.pptx in microbiologyFood_safety_Management_pptx.pptx in microbiology
Food_safety_Management_pptx.pptx in microbiology
 
Observational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive starsObservational constraints on mergers creating magnetism in massive stars
Observational constraints on mergers creating magnetism in massive stars
 
Pests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPRPests of Sunflower_Binomics_Identification_Dr.UPR
Pests of Sunflower_Binomics_Identification_Dr.UPR
 
Oxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptxOxo-Acids of Halogens and their Salts.pptx
Oxo-Acids of Halogens and their Salts.pptx
 
Role of Gibberellins, mode of action and external applications.pptx
Role of Gibberellins, mode of action and external applications.pptxRole of Gibberellins, mode of action and external applications.pptx
Role of Gibberellins, mode of action and external applications.pptx
 
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep LearningCombining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
Combining Asynchronous Task Parallelism and Intel SGX for Secure Deep Learning
 
BACTERIAL SECRETION SYSTEM by Dr. Chayanika Das
BACTERIAL SECRETION SYSTEM by Dr. Chayanika DasBACTERIAL SECRETION SYSTEM by Dr. Chayanika Das
BACTERIAL SECRETION SYSTEM by Dr. Chayanika Das
 
Gas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptxGas-ExchangeS-in-Plants-and-Animals.pptx
Gas-ExchangeS-in-Plants-and-Animals.pptx
 
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
6.2 Pests of Sesame_Identification_Binomics_Dr.UPR
 
AICTE activity on Water Conservation spreading awareness
AICTE activity on Water Conservation spreading awarenessAICTE activity on Water Conservation spreading awareness
AICTE activity on Water Conservation spreading awareness
 
bonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girlsbonjourmadame.tumblr.com bhaskar's girls
bonjourmadame.tumblr.com bhaskar's girls
 
DNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptxDNA isolation molecular biology practical.pptx
DNA isolation molecular biology practical.pptx
 

Landmark detection using statistical shape modelling and template matching (MICCAI 2014 CBM workshop)

  • 1. Automatic Landmark Detection using Statistical Shape Modelling and Template Matching Authors Habib Baluwala, Duane Malcolm, Jess Jor, Poul Nielsen, Martyn Nash
  • 2. Introduction ● Research Problem: Develop biomechanical models of the human breast ● Construction of biomechanical model of the torso skin surface ● Objective : – Align the mean mesh of the skin surface with new image data – Match the mesh to the edges of the skin surface of the new image
  • 3. Challenges in Mesh Alignment ● Wide intensity range ● Variability of breast shapes ● Variability of torso shapes
  • 4. Statistical Shape Modelling (SSM) ● Most structures of clinical interest have a characteristic shape and anatomical location relative to other structures ● Across the normal population the shape varies statistically ● Provides prior knowledge of shape
  • 5. Training Data ● Thirty 2D MRI training images ● The outline of the torso skin surface is represented by 24 manually labelled points ● We add another 6 anatomical landmarks: – Sternum centre – Aorta centre – Spinal cord centre – Vertebra centre – Left and right nipple ● Total : 30 landmarks
  • 6. Modelling Shape using PCA ● Compute the mean of the data ● Compute the covariance of the data ● Compute the eigenvectors and eigenvalues of the covariance matrix, sorted in decreasing order of eigenvalue size ● Remove the small eigenvalues, retaining most of the variation ● is the mean shape, is a set of orthogonal modes of variation and defines a set of components of deformable model.
  • 8. Template Matching ● Move a template over an image and calculate the similarity between the template and image patch ● Similarity measures – Cross Correlation (CC) – Normalised Cross correlation (NCC) – Sum of Squared Differences (SSD) – Normalised Sum of Squared Differences (NSSD)
  • 9. Average Template + + + = …..(30 images)
  • 10. Template Matching Vertebra centre template Test image Template matching result (correlation maps)
  • 11. Template Matching Aorta centre template Test image Template matching result (correlation maps)
  • 12. Combining SSM and Template matching ● Vary the mode weights for the first three shape components ● Calculate the new shape and landmark positions ● Move the correlation map to its respective landmark location in the SSM shape model ● Multiply the correlation maps
  • 13. SSM + Template matching ... Shape Model 27 more landmark template matching results
  • 14. SSM + Template Matching Results (Shape Predicted Landmarks) Manually selected landmarks and skin surface Shape predicted landmarks
  • 15. Local Maxima Search ● Crop the correlation map around the shape predicted landmark (120 mm x 120 mm) ● Move the shape predicted landmark to the local maximum of the correlation map Shape predicted landmark Cropped correlation map Shape predicted landmark + local maxima search
  • 16. SSM + Template Matching Results + Local Maxima Search Move the shape predicted landmark to a local maximum using correlation maps for individual landmarks Manually selected landmarks and skin surface Shape predicted landmarks + local maxima search
  • 17. Results Series of leave-one-out experiments performed on thirty 2D MRI images
  • 18. Conclusion ● SSM + Template Matching + Local Maxima search provides a robust detection of landmark points on skin surface ● Average error = 3.4mm 2.1 mm Future Work ● Extend the algorithm to 3D ● Incorporate active appearance models