Tools for Shape Analysis of Vascular Response using Two Photon Laser Scanning Microscopy By Han van Triest Committee: Prof. Dr. Ir. B.M. ter Haar Romeny.

Slides:



Advertisements
Similar presentations
Reconstruction from Voxels (GATE-540)
Advertisements

QR Code Recognition Based On Image Processing
Road-Sign Detection and Recognition Based on Support Vector Machines Saturnino, Sergio et al. Yunjia Man ECG 782 Dr. Brendan.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
DIMENSIONALITY REDUCTION: FEATURE EXTRACTION & FEATURE SELECTION Principle Component Analysis.
Neusoft Group Ltd. Medical Systems Centerline detection of (cardiac) vessels in CT images Martin Korevaar Supervisors: Shengjun Wang Han van Triest Yan.
Image Analysis Phases Image pre-processing –Noise suppression, linear and non-linear filters, deconvolution, etc. Image segmentation –Detection of objects.
A NOVEL LOCAL FEATURE DESCRIPTOR FOR IMAGE MATCHING Heng Yang, Qing Wang ICME 2008.
Image Segmentation Image segmentation (segmentace obrazu) –division or separation of the image into segments (connected regions) of similar properties.
Sergey Kucheryavski Raman spectroscopy Acquisition, preprocessing and analysis of spectra.
Texture Segmentation Based on Voting of Blocks, Bayesian Flooding and Region Merging C. Panagiotakis (1), I. Grinias (2) and G. Tziritas (3)
AIIA Lab, Department of Informatics Aristotle University of Thessaloniki Z.Theodosiou, F.Raimondo, M.E.Garefalaki, G.Karayannopoulou, K.Lyroudia, I.Pitas,
COMPUTER MODELING OF LASER SYSTEMS
3D Skeletons Using Graphics Hardware Jonathan Bilodeau Chris Niski.
Image Segmentation Region growing & Contour following Hyeun-gu Choi Advisor: Dr. Harvey Rhody Center for Imaging Science.
Edge Detection CSE P 576 Larry Zitnick
Localization of Piled Boxes by Means of the Hough Transform Dimitrios Katsoulas Institute for Pattern Recognition and Image Processing University of Freiburg.
Segmentation into Planar Patches for Recovery of Unmodeled Objects Kok-Lim Low COMP Computer Vision 4/26/2000.
Surface Reconstruction from 3D Volume Data. Problem Definition Construct polyhedral surfaces from regularly-sampled 3D digital volumes.
Matching a 3D Active Shape Model on sparse cardiac image data, a comparison of two methods Marleen Engels Supervised by: dr. ir. H.C. van Assen Committee:
Am Analysis of Coronary Microvessel Structures on the Enhancement and Detection of Microvessels in 3D Cryomicrotome Data Master’s project by Edwin Bennink.
Edge Detection Today’s reading Forsyth, chapters 8, 15.1
Distinctive Image Feature from Scale-Invariant KeyPoints
(Semi)Automatic Quantification of the Internal Elastic Lamina Fenestrae in Remodeling Arteries A Feasibility Study Master Thesis Harald Groen.
MSc project Janneke Ansems Intensity and Feature Based 3D Rigid Registration of Pre- and Intra-Operative MR Brain Scans Committee: Prof. dr.
A Novel 2D To 3D Image Technique Based On Object- Oriented Conversion.
Robust estimation Problem: we want to determine the displacement (u,v) between pairs of images. We are given 100 points with a correlation score computed.
Introduction In the western world, vascular disorders form a major medical problem. To increase knowledge of the underlying mechanisms of, for example,
כמה מהתעשייה? מבנה הקורס השתנה Computer vision.
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean Hall 5409 T-R 10:30am – 11:50am.
Entropy and some applications in image processing Neucimar J. Leite Institute of Computing
Distinctive Image Features from Scale-Invariant Keypoints By David G. Lowe, University of British Columbia Presented by: Tim Havinga, Joël van Neerbos.
Neighborhood Operations
1. Introduction Motion Segmentation The Affine Motion Model Contour Extraction & Shape Estimation Recursive Shape Estimation & Motion Estimation Occlusion.
Overview Harris interest points Comparing interest points (SSD, ZNCC, SIFT) Scale & affine invariant interest points Evaluation and comparison of different.
Takuya Matsuo, Norishige Fukushima and Yutaka Ishibashi
HOUGH TRANSFORM Presentation by Sumit Tandon
Image Processing Edge detection Filtering: Noise suppresion.
CS654: Digital Image Analysis Lecture 25: Hough Transform Slide credits: Guillermo Sapiro, Mubarak Shah, Derek Hoiem.
D. M. J. Tax and R. P. W. Duin. Presented by Mihajlo Grbovic Support Vector Data Description.
Mathematical Morphology Mathematical morphology (matematická morfologie) –A special image analysis discipline based on morphological transformations of.
1 Research Question  Can a vision-based mobile robot  with limited computation and memory,  and rapidly varying camera positions,  operate autonomously.
Hough Transform Procedure to find a shape in an image Shape can be described in parametric form Shapes in image correspond to a family of parametric solutions.
CSE 185 Introduction to Computer Vision Feature Matching.
A New Method for Crater Detection Heather Dunlop November 2, 2006.
Presented by: Idan Aharoni
Quantitative Analysis of Mitochondrial Tubulation Using 3D Imaging Saritha Dwarakapuram*, Badrinath Roysam*, Gang Lin*, Kasturi Mitra§ Department of Electrical.
Instructor: Mircea Nicolescu Lecture 5 CS 485 / 685 Computer Vision.
Detecting Image Features: Corner. Corners Given an image, denote the image gradient. C is symmetric with two positive eigenvalues. The eigenvalues give.
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching.
Level Set Segmentation ~ 9.37 Ki-Chang Kwak.
CIVET seminar Presentation day: Presenter : Park, GilSoon.
Date of download: 6/27/2016 Copyright © 2016 SPIE. All rights reserved. Characterization of reversibly switchable photo-imprint microscopy (rsPIM). (a)
CSCI 631 – Foundations of Computer Vision March 15, 2016 Ashwini Imran Image Stitching Link: singhashwini.mesinghashwini.me.
Three-Dimension (3D) Whole-slide Histological Image Analytics
In Search of the Optimal Set of Indicators when Classifying Histopathological Images Catalin Stoean University of Craiova, Romania
Semi-Global Matching with self-adjusting penalties
Introduction to Computational and Biological Vision Keren shemesh
Fitting Curve Models to Edges
CAP 5415 Computer Vision Fall 2012 Dr. Mubarak Shah Lecture-5
ECE539 final project Instructor: Yu Hen Hu Fall 2005
Solving an estimation problem
Midterm Exam Closed book, notes, computer Similar to test 1 in format:
CENG 789 – Digital Geometry Processing 11- Least-Squares Solutions
Edge Detection Today’s readings Cipolla and Gee Watt,
Introduction to Sensor Interpretation
CSE 185 Introduction to Computer Vision
Midterm Exam Closed book, notes, computer Similar to test 1 in format:
Introduction to Sensor Interpretation
Introduction to Artificial Intelligence Lecture 22: Computer Vision II
Presentation transcript:

Tools for Shape Analysis of Vascular Response using Two Photon Laser Scanning Microscopy By Han van Triest Committee: Prof. Dr. Ir. B.M. ter Haar Romeny Dr. M. A. M. J. van Zandvoort Dr. Ir. H. C. van Assen A. Vilanova i Bartrolí, PhD R.T.A. Megens, MSc

2/43 Overview 1.Biological Introduction 2.Technical Introduction 3.Vessel Radius Estimation 4.Cell counting 5.Conclusion and Recommendations

3/43 Biological Introduction Vascular diseases are a big problem in the western world. It is estimated that arteriosclerosis is the underlying cause of 50 % of all deaths in the western world To unravel the underlying mechanisms more research is required

4/43 Biological Introduction – Vessel Anatomy

5/43 Biological Introduction – Remodelling

6/43 1.Excitation 2.Energy loss processes 3.Emission Energy of Photon: Technical Introduction – Fluorescence 1 2 3

7/43 Technical Introduction – Confocal Laser Scanning Microscopy

8/43 Technical Introduction – Confocal Laser Scanning Microscopy Advantages: Optical sectioning Disadvantages: Excitation of out-of-focus regions High energy of excitation photons Low penetration depth

9/43 Technical Introduction – Two Photon Laser Scanning Microscopy

10/43 Technical Introduction – Two Photon Laser Scanning Microscopy

11/43 Technical Introduction – Two Photon Laser Scanning Microscopy Advantages: No pinhole to block out-of-focus light required Increased penetration depth Excitation photons of lower energy Imaging of viable tissue Multiple dyes usable for targeting of different structures Disadvantage: Higher wavelength limits maximal achievable resolution

12/43 Technical Introduction – Imaging

13/43 Processing – Description of Vessels Features: Radius of the vessel Ratio vessel wall thickness – vessel radius Cell volume fraction Needed: Vessel Radius Number of Cells

14/43 Radius Estimation

15/43 Radius Estimation – Methods 1.Statistical methods: Least squares estimators 2.Robust statistics: Reduction of the influence of outliers 3.Hough Transform

16/43 Radius Estimation – Hough Transform Line through a point in image space Set of parameters that describe the point

17/43 Radius Estimation – Hough Transform

18/43 Radius Estimation – Circular Hough Transform Circle can be described by:

19/43 Radius Estimation – Hough Transform Advantages: Robust against noise Able to find partly occluded objects Disadvantages: Expensive, both computational and memory cost

20/43 Radius Estimation – Proposed method A circle is defined by three non co-linear points. Store only center coordinates Weight vote by average distance between p 1, p 2 and p 3 Find r by voting for most likely value of the radius

21/43 Radius Estimation – Finding Edge Points A global threshold is infeasible due to differences in optical paths for emitted photons

22/43 Radius Estimation – Finding Edge Points Modified Full Width at Half Maximum: InsideOutside

23/43 Radius Estimation – Experiments 20 images, 10 single slices, 10 taken from three dimensional stacks Test images have both sides of the wall vissible Groundtruth given by the average estimate of 12 volunteers Results compared with common least squares estimator Tests are performed for values of α between 0.2 and 0.8 in steps of 0.05, and using 20 to 250 points in steps of 10 In total estimates are made

24/43 Radius Estimation – Influence of α xz-scan: z-stack slice: Blue line: LSE Red line: MHT

25/43 Radius Estimation – Influence of number of points xz-scan: z-stack slice: Blue line: LSE Red line: MHT

26/43 Radius Estimation – Conclusion Proposed method outperforms least squares fitting method for xz-scans Proposed method performs equally compared to least squares fitting method for z-stack slices The best value for α used in the proposed method is α = 0.4 At least 100 points is required for a stable result using the proposed method

27/43 Cell counting

28/43 Cell Counting – Algorithm Noise Reduction Potential Center Extraction Potential Edgepoint Extraction Edgepoint Selection Ellipsoid Fitting Oversegmentation Reduction

29/43 Cell Counting – Noise Reduction Edge-preserving filtering: Median Filtering Each pixel is replaced by the median of its surrounding Purple line: Original object Blue line: Degraded object Red line: Median filter, kernel width 5 pixels Black line: Median filter, kernel width 25 pixels

30/43 Cell Counting – Potential Center Detection Assumption: Blob-like structures Center is maximum of the blob Local maxima within a region are potential centers.

31/43 Cell Counting – Potential Edgepoint Extraction Sample rays from each potential center Rays intersect points along a generalized spiral

32/43 Cell Counting – Potential Edgepoint Extraction Constraint: Points on a downward flank These points can be found at points in which the second order derivative switches from negative to positive. Blue line: Image intensity along ray Purple line: First order derivative Sienna line: Second order derivative

33/43 Cell Counting – Dynamic Programming B c d a b A Shortest Route: AbcB

34/43 Cell Counting – Edgepoint Selection Find set of most likely edge points Cost function:

35/43 Cell Counting – Ellipsoid Fitting Ellipsoid can be described by a quadric, a general polynomial in three dimensions of order two: Axes proportionsOrientation PositionSize Fitted on the data using a least squares fitting procedure

36/43 Cell Counting – Oversegmentation Reduction 1.Find overlapping nuclei 2.Check wether nuclei are parallel 3.Merge the sets of edgepoints of parallel overlapping nuclei 4.Perform Ellipsoid fitting on the combined data sets

37/43 Cell Counting – Results Before Merging

38/43 Cell Counting – Results After Merging

39/43 Cell Counting – Discussion Three types of frequent mistakes: AIncorrect merging of two blunt nuclei BCenter of cell not found CNo distinct directions

40/43 Cell Counting – Discussion A another problem is due to leakage of light from other colors

41/43 Cell Counting – Conclusion Although the method only has been tested on a single dataset, the results show to be promising. Most of the cells are found while there is a relatively small amount of false negatives and false positives

42/43 Recommendations Test the algorithm on more datasets Investigate the influence of parameters For the calculation of the cost during the dynamic programming step, take into account more points on the surface Remove outliers in the selected set, as outliers have great effect on the least squares algorithm Optimize the imaging parameters to get as litle non cellular structures as possible Classify the cells into subclasses

Questions?