CSE590V: Computer Vision Seminar

Autumn 2008, Mondays 9:30am CSE303

Faculty:

Brian Curless (curless@cs)
Steve Seitz (seitz@cs)
Linda Shapiro (shapiro@cs)

Organizers:

Sameer Agarwala (sagarwal@cs)
Eli Shechtman (elishe@cs)
Marta Penas Centeno (marta@cs)
Yasutaka Furukawa (furukawa@cs)

Important news:

A new review form is ready. If you are a reviewer, complete and email the review-form to sagarwal@cs, by Sunday Mid-Night (a half day before the seminiar).
The schedule is temporary and subject to changes. If you are listed as a presenter and have any conflicts on schedule, please let us know.
We need to cancel the seminar on 10/6 due to a visitor to the graphics/vision group. The seminar will resume on 10/13 with "Human Vision" presented by organizers.
Please join the cse590v mailing list for important announcements.
If you wish to present, please email to sagarwal@cs with 3 choices of topics from the bottom of this page.

Course Description

We are introducing a new computer vision seminar this quarter.This reading and discussion seminar will explore the state of the art and recent research in the computer vision community. We will focus on papers from recent computer vision conferences. Participants will contribute to giving presentations, discussions and reviewing papers.

Schedule

The schedule is temporary and subject to changes.

Date	Paper	Presenters	Reviewers (review form)	Organizers in charge	Presentation Files
09/29/2008	Organizational meeting				PPT slides
10/06/2008	We will cancell the seminar due to a visitor to the graphics/vision group.
10/13/2008	Human Vision	Organizers			(Gestalt) (Movie about a drawing) (Face)
10/20/2008	Fast and Compact Retrieval Methods in Computer Vision Part I - D. Nister and H. Stewenius. Scalable Recognition with a Vocabulary Tree. CVPR, 2006. - Sivic, J. and Zisserman Video Google: A Text Retrieval Approach to Object Matching in Videos. ICCV 2003	Rahul and Shawn	Ankit	Marta and Sameer	ppt
10/27/2008	Fast and Compact Retrieval Methods in Computer Vision Part II A. Torralba, R. Fergus and Y. Weiss. Small Codes and Large Image Databases for Recognition. CVPR 2008	Kenneth and Ryan	Shawn and Chloe	Eli and Marta	ppt
11/03/2008	Non-rigid surface reconstruction from a single video camera: Part I Mathieu Salzmann, Raquel Urtasum, Pascal Fua. Local Deformation Models for Monocular 3D Shape Recovery. CVPR 2008	Pro and Hao	Ryan and Rahul	Yasu and Eli	zip-file
11/10/2008	Non-rigid surface reconstruction from a single video camera: Part II	Evan	Hao	Yasu and Sameer	pdf
11/17/2008	Hierarchical object categorization Gregory Griffin and Pietro Perona, Learning and Using Taxonomies For Fast Visual Categorization. CVPR 2008	Chloe	Ian	Marta and Eli	pdf
11/24/2008	Slhouettes in Multi-View Stereo	Ian	Pro	Yasu	ppt
12/01/2008	QBPO/Fusion Flow/Second Order priors in stereo	Ankit	Evan	Sameer	pdf

List of proposed topics and papers

1. Human Vision

Rosch, E., Mervis, C. B., Gray, W., Johnson, D., & Boyes-Braem, P. (1976). Basic objects in natural categories. Cognitive Psychology, 8, 382-439.
Savarese, S., L. Fei-Fei and Perona, P. What do reflections tell us about the shape of a mirror? Applied Perception in Graphics and Visualization. -- or one of his other papers. This stuff may just be in his thesis.
P. Sinha, B. Balas, Y. Ostrovsky, and R. Russell, Face Recognition by Humans: Nineteen Results All Computer Vision Researchers Should Know About. Proc. of the IEEE 2006
A. Desolneux, L. Moisan and J. Morel. From Gestalt Theory to Image Analysis: A probabilistic approach. Springer-Verlag, collection "Interdisciplinary Applied Mathematics", vol. 34, 2008

2. Fast and Compact Retrieval Methods in Computer Vision

Part I

J.Philbin, O. Chum, M. Isard, J. Sivic and A. Zisserman Lost in Quantization: Improving Particular Object Retrieval in Large Scale Image Databases 2008
J. Philbin, O. Chum, M. Isard, J. Sivic and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. CVPR 2007.
G. Schindler, M. Brown, and R. Szeliski. City-Scale Location Recognition, CVPR 2007.
D. Nister and H. Stewenius. Scalable Recognition with a Vocabulary Tree. CVPR, 2006.
S. Obdrzlek and J. Matas. Sub-linear indexing for large scale object recognition. BMVC 2005.
Sivic, J. and ZissermanVideo Google: A Text Retrieval Approach to Object Matching in Videos. ICCV 2003

Part II

A. Torralba, R. Fergus and Y. Weiss. Small Codes and Large Image Databases for Recognition. CVPR 2008
A. Torralbe, R. Fergus, W. Freeman . 80 million tiny images: a large dataset for non-parametric object and scene recognition. TR

3. Locality Sensitive Hashing

MIT LSH site. See section 3 in the user manual
Book: G. Shakhnarovich, T. Darrell and P. Indyk, Nearest-Neighbor Methods in Learning and Vision: Theory and Practice 2006. Introduction and LSH chapter
A. Andoni and P. IndykNear-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions, Communications of the ACM, vol. 51, no. 1, 2008, pp. 117-122.
V. Athitsos, M. Potamias, P. Papapetrou and G. Kollios. Nearest Neighbor Retrieval Using Distance-Based Hashing. ICDE 2008.

Application:

K. Grauman and T. Darrell. Pyramid Match Hashing: Sub-Linear Time Indexing Over Partial Correspondences. CVPR 2007.
K. Grauman and T. Darrell. The Pyramid Match Kernel: Discriminative Classification with Sets of Image Features. ICCV 2005.
G. Shakhnarovich, P. A. Viola, T. Darrell. Fast Pose Estimation with Parameter-Sensitive Hashing. ICCV 2003: 750-759.
M. Potamias and V. Athitsos. Nearest Neighbor Search Methods for Handshape Recognition. PETRA, July 2008.

4. Hierarchical and Tree-based Object Categorization - current "trends"

Scaling up with number of categories - Hierarchical categorization:

Marcin Marszalek and Cordelia Schmid, Constructing Category Hierarchies for Visual Recognition , ECCV 2008
Gregory Griffin and Pietro Perona, Learning and Using Taxonomies For Fast Visual Categorization. CVPR 2008
E. Bart, I. Porteous, P. Perona, M. Welling, Unsupervised Learning of Visual Taxonomies, CVPR 2008

Trees replacing SVMs for fast categorization:

J. Shotton, M. Johnson, R. Cipolla. Semantic Texton Forests for Image Categorization and Segmentation . CVPR 2008
A. Bosch, A. Zisserman, Munos.Image Classification using Random Forests and Ferns. ICCV 2007
F. Moosmann, B. Triggs, and F. Jurie. Fast discriminative visual codebooks using randomized clustering forests. NIPS 2006
J. Winn and A. Criminisi. Object Class Recognition at a Glance CVPR 2006 (Video Demo - Real-time recognition!!)
S. Lazebnik, C. Schmid, J. Ponce, Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. CVPR 2006.

5. Non-rigid surface reconstruction from a single video camera

Part I

Mathieu Salzmann, Raquel Urtasum, Pascal Fua. Local Deformation Models for Monocular 3D Shape Recovery. CVPR 2008
M. Salzmann, J.Pilet, S.Ilic, P.Fua.
Surface Deformation Models for Non-Rigid 3--D Shape Recovery, PAMI, Vol. 29, Nr. 8, pp. 1481 - 1487, August 2007.
J. Pilet, V. Lepetit and P. Fua Real-Time Non-Rigid Surface Detection, CVPR 2005, Best Paper Award.
R. White and D. Forsyth. Combining cues: Shape from shading and texture, CVPR 2006

Part II

Lorenzo Torresani, Aaron Hertzmann, Chris Bregler. Non-Rigid Structure-From-Motion: Estimating Shape and Motion with Hierarchical Priors. PAMI 2008
A. Bartoli, V. Gay-Bellile, Castellani, J. Peyras, S. Olsen, P. Sayd. Coarse-to-Fine Low-Rank Structure-from-Motion
I. Matthews and S. Baker. Active Apperance Models Revisited. IJCV 2004

6. Silhouettes in MVS or Multiple Hypothesis in MVS

6.a Silhouettes in MVS

Kalin Kolev, Daniel Cremers. Integration of Multiview Stereo and Silhouettes via Convex Functionals on Convex Domains. ECCV 2008
Steve Seitz, Brian Curless, James Diebel, Daniel Scharstein, Richard Szeliski. A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms. CVPR 2006
Carlos Hernandez Esteban, Francis Schmitt. Silhouette and stereo fusion for 3D object modeling. CVIU, 2004
Son Tran and Larry Davis. 3D Surface Reconstruction using Graph Cuts with Surface Constraints. ECCV, 2006
S. Sinha, M. Pollefeys, Multi-view Reconstruction using Photo-consistency and Exact Silhouette Constraints: A Maximum-Flow Formulation ICCV 2005

6.b Multiple Hypothesis in MVS

N.D.F. Campbell, G. Vogiatzis, C. Hern�@ndez and R. Cipolla. Multiple Hypotheses Depth-Maps for Multi-View Stereo. ECCV 2008
Carlos Hernandez Esteban, Francis Schmitt. Silhouette and stereo fusion for 3D object modeling. CVIU, 2004
G. Vogiatzis, C. Hern�@ndez Esteban, P. H. S. Torr, and R. Cipolla. Multi-view Stereo via Volumetric Graph-cuts and Occlusion Robust Photoconsistency. PAMI, 2007
Christoph Strecha, Rik Fransens, Luc Van Gool. Wide-baseline Stereo from Multiple Views: a Probabilistic Account. CVPR 2004
Michael Goesele, Brian Curless, Steven Seitz. Multi-View Stereo Revisited.CVPR 2006

7. Specular flow/ specular shape

Yuriy Vasilyev, Yair Adato, Todd Zickler, and Ohad Ben-Shahar. Dense Specular Shape from Multiple Specular Flows appeared. CVPR 2008.
Todd Zickler, Yair Adato, Yuriy Vasilyev, and Ohad Ben-Shahar. Toward a Theory of Shape from Specular Flow. ICCV 2007.
Roth, S. and Black, M. J. Specular flow and the recovery of surface structure. CVPR 2006
S. Savarese, M. Chen and P. Perona. Local Shape from Mirror Reflections. IJCV, 2005

8. QBPO/Fusion Flow/Second Order priors in stereo

Oliver Woodford, Ian Reid, Philip Torr, Andrew Fitzgibbon. Global Stereo Reconstruction under Second Order Smoothness Priors. CVPR 2008 (best paper)
V. Lempitsky, S. Roth, C. Rother. FusionFlow: Discrete-Continuous Optimization for Optical Flow Estimation . CVPR 2008.
C. Rother, V. Kolmogorov, V. Lempitsky, M. Szummer. Optimizing binary MRFs via extended roof duality. CVPR 2007.