lect00_Introduction - Department of Computer Science

advertisement

CSE 554: Geometric Computing for Biomedicine

Fall 2013

CSE554 Introduction Slide 1

Outline

Introduction to course

Mechanics

Mathematica demo

CSE554 Introduction Slide 2

Outline

Introduction to course

Mechanics

Mathematica demo

CSE554 Introduction Slide 3

Geometry

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

Geometry

Greek word: Earth-measuring

One of the oldest sciences

Newton’s

Principia Mathematica (1687)

CSE554 Introduction

Einstein’s General Relativity (1915)

Slide 5

Geometric Computing

Algorithms and data structures for manipulating geometric forms

CSE554 Introduction Slide 6

Geometric Forms

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

Geometric Computing

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

Applications

Industrial design

Engineering simulation Cultural heritage

CSE554

Geology

Introduction

Movie CG

Slide 9

Application: Biomedicine

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

This Course

Classical algorithms for geometric computing

Those that have been useful for biomedical image analysis

Easy to understand, simple to implement

CSE554 Introduction Slide 11

This Course

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

This Course

Creating, processing, deforming, and analyzing geometry

Fair & Simplify Segment Contour

Shape analysis Align

CSE554 Introduction

(Before) (After)

Slide 13

Beyond This Course

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

Outline

Introduction to course

Mechanics

Mathematica demo

CSE554 Introduction Slide 15

Staff

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

Prerequisites

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

Overview

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

No exams!

Check out the calendar on course webpage

CSE554 Introduction Slide 18

Lectures

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

Lab Modules

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

Course Project

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

Course Project

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

Grading

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

Outline

Introduction to course

Mechanics

Mathematica demo

CSE554 Introduction Slide 24

Action Items – This Week

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

Download