|
Computer Science 597e
Advanced Topics in Computer Science:
Shape Analysis
|
Fall 2001
|
General Information:
Time: Tuesdays 3:30-5:20PM
Place: Computer Science 402
Instructors: Chazelle, Dobkin, Finkelstein, Funkhouser, Jacobs,
Rusinkiewicz
Grading: Undergraduates are encouraged to participate in this
course, but they cannot take it for credit.
Description:
The main objective of the course is to investigate methods for automatic
retrieval and analysis of 3D models. Potential topics include representation,
matching, recognition, clustering, classification, and semantic tagging
of 3D models. Discussion will focus on new theory for the representation
of 3D shape, new data structures and algorithms for indexing and search
of 3D models, new query interfaces for shape-based retrieval, and new infrastructure
for future research in 3D shape retrieval and analysis. The course will
be run as reading seminar with different paper(s) discussed each week.
There will be no formal homework assignments, and thus undergraduates cannot
take this course for credit.
Schedule:
9/18: Introduction
-
Moderator: Tom
-
Slides: intro.ppt
-
Discussion Questions:
-
What are challenges of shape retrieval and analysis?
-
What are applications?
9/25: Chordal Axis Transform
-
Moderator: Tom and Patrick
-
Reading(s): prasad97
-
Related Readings: prasad00a, prasad00b
-
Slides: cat.ppt
-
Some notes: cat.txt
-
Discussion Questions:
-
How does the chordal axis transform compare to the medial axis transform?
-
Can the chordal axis transform be extended to 3D?
10/2: Skeletons
-
Moderator: Patrick
-
Reading(s): li01
-
Related Readings: Hoppe's
papers
-
Discussion Questions:
-
What is the definition of a skeleton in 3D?
-
Can simplification methods produce skeletons robustly?
10/9: Symmetry Descriptors
-
Moderator: Misha
-
Reading(s): kazhdan
-
Related Readings: atallah zabrodsky
-
Discussion Questions:
-
What experiments should be run to test the utility of symmetry descriptors?
-
What applications benefit from a description of symmetries?
10/16: Query Interfaces
-
Moderator: Joyce
-
Reading(s): elad01
-
Discussion Questions:
-
What interfaces make sense for specifying shape-based queries?
-
What type of interactive refinement techniques might work well?
-
What experiments do we need to run to test our ideas?
10/23: Web Search
-
Moderator: Alex
-
Reading(s):
-
Related Readings:
-
Background Readings:
-
Discussion Questions:
11/6: Review of Workshop
-
Moderator: All
-
Reading(s):
-
Discussion Questions:
-
Related Readings:
-
Background Readings:
11/13: Topic
-
Moderator:
-
Reading(s):
-
Discussion Questions:
-
Related Readings:
-
Background Readings:
11/20: Topic
-
Moderator:
-
Reading(s):
-
Discussion Questions:
-
Related Readings:
-
Background Readings:
11/27: Topic
-
Moderator:
-
Reading(s):
-
Discussion Questions:
-
Related Readings:
-
Background Readings:
12/4: Topic
-
Moderator:
-
Reading(s):
-
Discussion Questions:
-
Related Readings:
-
Background Readings:
12/11: Topic
-
Moderator:
-
Reading(s):
-
Discussion Questions:
-
Related Readings:
-
Background Readings:
Readings:
[li01]
Xuetao Li, Tong Wing Woon, Tiow Seng Tan, Zhiyong Huang,
Decomposing
Polygon Meshes for Interactive Applications,
SIGGRAPH Symposium on Interactive 3D Graphics, 2001, 35-42.
[kazhdan]
Misha Kazhdan et al.
A Reflective Symmetry for 3D Voxel Models
to be submitted for publication.
[prasad97]
Lakshman Prasad,
Morphological Analysis
of Shapes,
CNLS Newsletter, No. 139, LALP-97-010-139,
Center for Nonlinear Studies, T-DOT, Theoretical Division,
Los Alamos National Laboratory, July 1997.
[prasad00a]
Lakshman Prasad,
A Geometric
Transform for Shape Feature Extraction,
Mathematical Imaging, 4117 Vision Geometry IX,
Proc. of the 45th SPIE Annual Meeting, San Diego, CA, 2000.
[prasad00b]
Lakshman Prasad,
Feature-Based
Syntactic and Metric Shape Recognition,
Mathematical Imaging, 4117 Vision Geometry IX,
Proc. of the 45th SPIE Annual Meeting, San Diego, CA, 2000.
[elad01]
Michael Elad, Ayellet Tal and Sigal Ar,
Content
Based Retrieval of VRML Objects - An Iterative and Interactive Approach
EG Multimedia, September 2001, 97-108.