3D Reconstruction of Anatomical Structures from Serial EM images.

Slides:



Advertisements
Similar presentations
Recovering Human Body Configurations: Combining Segmentation and Recognition Greg Mori, Xiaofeng Ren, and Jitentendra Malik (UC Berkeley) Alexei A. Efros.
Advertisements

Understanding and Comparing Confocal Scanning Lasers to Optical Coherence Tomography for Optic Nerve Head Analysis (ONH) A presentation courtesy of Zeiss.
Lecture 12 Level Sets & Parametric Transforms sec & ch
Lecture 07 Segmentation Lecture 07 Segmentation Mata kuliah: T Computer Vision Tahun: 2010.
Computer Vision Lecture 16: Region Representation
A graph, non-tree representation of the topology of a gray scale image Peter Saveliev Marshall University, USA.
Database-Based Hand Pose Estimation CSE 6367 – Computer Vision Vassilis Athitsos University of Texas at Arlington.
Qualifying Exam: Contour Grouping Vida Movahedi Supervisor: James Elder Supervisory Committee: Minas Spetsakis, Jeff Edmonds York University Summer 2009.
Vision and Image Processing Group University of Waterloo Justin Eichel, Akshaya Mishra, Paul Fieguth, David Clausi, Kostadinka Bizheva.
Segmentation (2): edge detection
Image Segmentation some examples Zhiqiang wang
Semi-Automatic Topology Independent Contour-Based 2 1/2 D Segmentation Using Live-Wire Semi-Automatic Topology Independent Contour-Based 2 1/2 D Segmentation.
lecture 4 : Isosurface Extraction
Surface Reconstruction from 3D Volume Data. Problem Definition Construct polyhedral surfaces from regularly-sampled 3D digital volumes.
Learning object shape Gal Elidan Geremy Heitz Daphne Koller February 12 th, 2006 PAIL.
CS 128/ES Lecture 5b1 Vector Based Data. CS 128/ES Lecture 5b2 Spatial data models 1.Raster 2.Vector 3.Object-oriented Spatial data formats:
Canny Edge Detector1 1)Smooth image with a Gaussian optimizes the trade-off between noise filtering and edge localization 2)Compute the Gradient magnitude.
Yujun Guo Kent State University August PRESENTATION A Binarization Approach for CT-MR Registration Using Normalized Mutual Information.
Image segmentation based on edge and corner detectors Joachim Stahl 04/21/2005.
Trinity College Dublin PixelGT: A new Ground Truth specification for video surveillance Dr. Kenneth Dawson-Howe, Graphics, Vision and Visualisation Group.
T-Snake(2) Reference: Tim McInerney, Demetri Terzopoulos, T-snakes: Topology adaptive snakes, Medical Image Analysis, No ,pp73-91.
Serial EM 3D Electron microscopy (serial sections) of the brain Large datasets terabytes High resolution: ~5 nm X-Y, 50 nm Z (10 5 x10 5x 10 4 x.
Unit 1: Perception & Dreaming How do we see our world?
Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.
In the name of God Computer Graphics Modeling1. Today Introduction Modeling Polygon.
Diploma Thesis Image-Based Verification of Parametric Models in Heart-Ventricle Volumetry Martin Urschler Institut für Maschinelles Sehen u. Darstellen.
06 - Boundary Models Overview Edge Tracking Active Contours Conclusion.
Segmentation Lucia Ballerini Digital Image Processing Lecture 8 Course book reading: GW 10.
Chapter 3 Space. Three Kinds of Space Space as format: size, scale, and presentation. Space as the relationships among objects and the areas surrounding.
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Computer Vision Lecture 5. Clustering: Why and How.
Introduction EE 520: Image Analysis & Computer Vision.
Automatic Minirhizotron Root Image Analysis Using Two-Dimensional Matched Filtering and Local Entropy Thresholding Presented by Guang Zeng.
1 Web interface for large scale neural circuit reconstruction processes for connectomics R. Clay Reid, Jeff Lichtman, Wei-Chung Allen Lee Harvard Medical.
Introduction --Classification Shape ContourRegion Structural Syntactic Graph Tree Model-driven Data-driven Perimeter Compactness Eccentricity.
Segmentation of 3D Tubular Structures Paul Hernandez-Herrera Computational Biomedicine Lab Advisor: Ioannis A. Kakadiaris and Manos Papadakis 1.
1 Research Question  Can a vision-based mobile robot  with limited computation and memory,  and rapidly varying camera positions,  operate autonomously.

The big data challenges of connectomics JEFF W LICHTMAN, HANSPETER PFISTER NIR SHAVLT PRESENTED BY YUJIE LI, OCT 21TH,2015.
2D Texture Synthesis Instructor: Yizhou Yu. Texture synthesis Goal: increase texture resolution yet keep local texture variation.
Category Independent Region Proposals Ian Endres and Derek Hoiem University of Illinois at Urbana-Champaign.
Machine Vision ENT 273 Regions and Segmentation in Images Hema C.R. Lecture 4.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Raster Data Models: Data Compression Why? –Save disk space by reducing information content –Methods Run-length codes Raster chain codes Block codes Quadtrees.
SIGGRAPH 2007 Hui Fang and John C. Hart.  We propose an image editing system ◦ Preserve its detail and orientation by resynthesizing texture from the.
Course : T Computer Vision
Three-Dimension (3D) Whole-slide Histological Image Analytics
CSE 554 Lecture 2: Shape Analysis (Part I)
Fitting: Voting and the Hough Transform
Pathology Spatial Analysis February 2017
Miguel Tavares Coimbra
Aortic Valve Adaptation to Aortic Root DilatationCLINICAL PERSPECTIVE
Introduction Computer vision is the analysis of digital images
CSc4730/6730 Scientific Visualization
Lecture 12 Level Sets & Parametric Transforms sec & ch
Knowledge-Based Organ Identification from CT Images
Introduction Computer vision is the analysis of digital images
Reconstruction of Blood Vessel Trees from Visible Human Data Zhenrong Qian and Linda Shapiro Computer Science & Engineering.
Fast Marching and Level Set for Shape Recovery
Volume 67, Issue 6, Pages (September 2010)
Detection and tracking of individual SNAP-tagged proteins on the surface of living cells. Detection and tracking of individual SNAP-tagged proteins on.
Introduction Computer vision is the analysis of digital images
The Image The pixels in the image The mask The resulting image 255 X
Luxol fast blue–stained section from the brain slice imaged in figure 1. Luxol fast blue–stained section from the brain slice imaged in figure 1. The outlined.
MS-SEG Challenge: Results and Analysis on Testing Data
A) Micro-computed tomography data corresponding to a helium-3 magnetic resonance imaging voxel size of 7×7×7 mm and b) the segmented single acinus volume.
Synchrotron X-ray imaging provides micron resolution within a neocortical volume. a, Microscopic visualization of cells, blood vessels, and dendrites within.
Typical images of a patient without brain metastases derived via automatic segmentation software. Typical images of a patient without brain metastases.
Presentation transcript:

3D Reconstruction of Anatomical Structures from Serial EM images

Biological Motivation Reconstruct 3D structures from serial stack of EM images to understand –Distribution of cell type and organelles. –Connectivity and vasculature. Requires –Tracing of cell membranes, organelles, blood vessels, etc. –Identification of structures for serial correspondence. Currently, reconstruct only a small fraction of volume (very few objects). –Time consuming (~20hours per specimen). –Wealth of information in surround structures not utilized. Synapse Web, Kristen M. Harris, PI

Serial TEM Dataset typical volume: –20-50 slices –8 x 5 x 0.05  m per slice –40 to 100  m 3 volume –fly brain volume: 0.1mm 3 resolution: –xy: 2.6 nm/pixel (350~400 pixels/  m) –z: 0.05  m ~20 pixels apart storage size: –small volume: ~100MB –fly brain: 3.2x10 14 pixels –compression of 4 would result in 73 terabytes. –(source: Fiala, BU) serial direction Data from Synapse Web, Kristen M. Harris, PI

Challenges for Computer Vision Segmenting objects –EM images are inherently noisy. –Gaps in membrane. –Adjacent structures share weak membrane boundary. –Organelles too small to use common descriptors such as texture. Identification and correspondence –Structures can merge, split, appear, or disappear (yellow arrow). –z-axis structures (red) are easier to maintain correspondences than lateral structures (green). –z resolution much lower than xy resolution (large changes serially). –Automatic registration difficult (no ground truth) 3D reconstruction –good software available, but getting to this step is the challenge.

Preliminary 2D Segmentation Parametric snakes Red-initial contour Green-final contour Highly sensitive to initialization (bottom) Automatic initialization is a big challenge.

Preliminary 2D Segmentation Geometric active contours. Provides topological flexibility. Less sensitive to initialization. Adjacent objects often merge (bottom).

Preliminary 2D Segmentation Level set with elastic edge interaction* Zero level contour of v provides “good” initialization. Still many problems. *Xiang et al. J. Comp. Phys. 2006

Preliminary 2D Segmentation Previous method produces binary masks of cross sections. Correspondences can be made based on distance and area of overlap. Inconsistencies occur often (green)

Preliminary 3D Reconstruction Reconstructing “everything” at the same time produces confusing volume. Inconsistencies in segmentation and correspondence produce artifacts.

Open Issues 2D Segmentation challenges –Automatic initialization. –Segmenting adjacent objects sharing weak edges. –Noise. Cross section correspondence –Identifying objects (synapse, mitochondria, etc.) –Tracking contours serially and detecting merging/splitting events. –Automatic registration. Current Work: simultaneous segmentation and correspondence.