Fall 2013
CSE554 Introduction Slide 1
•
Introduction to course
•
Mechanics
•
Mathematica demo
CSE554 Introduction Slide 2
•
Introduction to course
•
Mechanics
•
Mathematica demo
CSE554 Introduction Slide 3
•
Greek word: Earth-measuring
•
One of the oldest sciences
Chinese Chou Pei Suan Ching (500-200 BC)
CSE554 Introduction
Euclid’s
Element (300 BC)
Slide 4
•
Greek word: Earth-measuring
•
One of the oldest sciences
Newton’s
Principia Mathematica (1687)
CSE554 Introduction
Einstein’s General Relativity (1915)
Slide 5
•
Algorithms and data structures for manipulating geometric forms
CSE554 Introduction Slide 6
•
Continuous forms
–
Defined by mathematical functions
–
E.g.: parabolas, splines, subdivision surfaces
•
Discrete forms
–
Disjoint elements with connectivity relations
–
E.g.: polylines, triangle surfaces, pixels and voxels
Curves y
x
2
Polyline
Pixels
CSE554 Introduction
Surfaces z
Sin [ x ] Sin [ y ]
Triangle surfaces (meshes)
Voxels
Slide 7
•
Algorithms and data structures for manipulating (discrete) geometric forms
–
Creation
•
From 2D/3D images, from point clouds, by hand, etc.
–
Processing
•
De-noise, simplify, repair, transform, animate, etc.
–
Analysis
•
Geometric, topological, shape and physical properties
CSE554 Introduction Slide 8
Industrial design
Engineering simulation Cultural heritage
CSE554
Geology
Introduction
Movie CG
Slide 9
•
Modeling biological structures as geometric forms
–
A spectrum of scales: organs, tissues, cells, molecules, etc.
•
Utility of geometric models
–
Visualization
–
Quantitative analysis
–
Simulation and interaction
Human Virus
CSE554
Treatment planning
Introduction
Surgical simulation
Slide 10
•
Classical algorithms for geometric computing
–
Those that have been useful for biomedical image analysis
–
Easy to understand, simple to implement
CSE554 Introduction Slide 11
•
Working with biomedical imaging data
–
2D: Light microscopy, slices of 3D images
–
3D: Magnetic resonance imaging (MRI), Computed tomography (CT),
Cryo-Electron Microscopy (Cryo-EM)
Microscopy Cryo-EM
CT
CSE554 Introduction Slide 12
•
Creating, processing, deforming, and analyzing geometry
Fair & Simplify Segment Contour
Shape analysis Align
CSE554 Introduction
(Before) (After)
Slide 13
•
On-going research projects on biomedical modeling
–
Gorgon : protein modeling tool for density volumes (Gorgon.wustl.edu)
–
Geneatlas : atlas-based gene expression pattern exploration (Geneatlas.org)
–
VolumeViewer : interactive 3D segmentation tool (Volumeviewer.cse.wustl.edu)
•
Research opportunities in the M&M lab
–
Biomedical modeling (Tao)
–
Image analysis (Robert, Tao)
–
Computer vision (Robert, Yasu)
–
Machine learning (Kilian)
–
Human computer interaction (Caitlin)
CSE554 Introduction Slide 14
•
Introduction to course
•
Mechanics
•
Mathematica demo
CSE554 Introduction Slide 15
•
Instructor: Tao Ju
–
Jolley 406 ( taoju@cse.wustl.edu
)
•
TA:
–
Ming Zou ( mingzou.cn@gmail.com
)
–
Derek Burrows ( derek.wayne.burrows@gmail.com
)
CSE554 Introduction Slide 16
•
Programming
–
Experienced in at least one of the major programming languages
•
C/C++, Java, Matlab, Python, etc.
–
CSE332 is strongly recommended
•
CS background
–
Basic data structures (e.g., queues, trees, hash tables) and algorithms
–
CSE241 is strongly recommended
•
Math
–
Linear algebra, elementary geometry
CSE554 Introduction Slide 17
•
2 meetings per week
–
Lectures on Tuesdays (Lopata 229)
–
Lab working (with instructor and TA) on Thursdays (Whitaker 130)
•
5+1 lab modules
–
2 weeks for each module (1 week for Module 0)
–
Due and graded in lab on Thursdays.
•
1 course project
–
Start in October
–
Due end of semester
•
Check out the calendar on course webpage
CSE554 Introduction Slide 18
•
Theory and algorithms
–
Power-point slides available before each lecture on the webpage
–
Algorithms are explained in depth, pseudo-code given when possible
Example:
1.
…
2. Repeat until Q is empty:
1. Pop a pixel x from Q.
2. For each unvisited object pixel y connected to x, add y to S, set its flag to be visited , and push y to Q.
3. Output S
CSE554 Introduction Slide 19
•
Algorithm prototyping (in Mathematica )
–
Modules designed to help you implement the algorithm step-by-step
–
Emphasis on unit testing
–
Work individually
Example:
CSE554 Introduction Slide 20
•
A working tool for bio-medical data analysis
–
Addressing problems in on-going bio-medical research
–
Meet the need of the specific research problem to a sufficient extent
Measuring small bowel length
(by Billy Bennett)
CSE554
Breast lesion segmentation
(by Noa Ben-Zvi)
Introduction Slide 21
•
Use your favorite programming language
•
Work in team or individually
•
Schedule:
–
October 8: Instructor presents candidate project ideas
–
October 24: Project proposals are due
–
December 3/5: In-class project demos
CSE554 Introduction Slide 22
•
Lab modules: 75% (graded during Thursday lab time)
•
Course project: 25%
•
Late policy
–
Late modules and project will earn at most 50% credit for the late part
–
Modules submitted later than the Tuesday following the due date will not be accepted.
–
Extensions will be given only under exceptional conditions, by written requests ahead of time.
CSE554 Introduction Slide 23
•
Introduction to course
•
Mechanics
•
Mathematica demo
CSE554 Introduction Slide 24
•
Make sure you have a SEAS account
–
Check with the help desk at EIT in Lopata 4 nd floor.
•
Get access to Mathematica
–
Available on all SEAS machines, and can be installed freely on campus
–
Purchase for personal use for $45 / semester
•
Module 0 is out today
–
I will give a quick tutorial and help you with it this Thursday
–
Due and graded next Thursday in lab (Sept. 5)
•
See you all on Thursday (Whitaker 130)!
CSE554 Introduction Slide 25