Shape Analysis and Retrieval

Slides:



Advertisements
Similar presentations
Shape Analysis and Retrieval D2 Shape Distributions Notes courtesy of Funk et al., SIGGRAPH 2004.
Advertisements

Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003.
Extended Gaussian Images
TOC 1 Physics 212 and 222 Reflection and Mirrors What do we see? Law of Reflection Properties of Spherical Mirrors Ray Tracing Images and the Equations.
Chapter 34: Mirrors 1 We will consider three varieties of mirrors Spherical Concave Mirror Plane Mirror Spherical Convex Mirror Photos from Fishbane,
Convex Mirrors. 2 Convex Mirror F and C are behind mirror.
By: Bryan Bonvallet Nikolla Griffin Advisor: Dr. Jia Li
Recognizing Objects in Range Data Using Regional Point Descriptors A. Frome, D. Huber, R. Kolluri, T. Bulow, and J. Malik. Proceedings of the European.
Light and Reflection Level 1 Physics. Facts about Light It is a form of Electromagnetic Energy It is a part of the Electromagnetic Spectrum and the only.
Edge Detection CSE P 576 Larry Zitnick
Chapter 36 Image Formation Dr. Jie Zou PHY 1371.
2006 3D Shape Retrieval Contest Remco Veltkamp, Utrecht University.
View interpolation from a single view 1. Render object 2. Convert Z-buffer to range image 3. Re-render from new viewpoint 4. Use depths to resolve overlaps.
Harmonic 3D Shape Matching Michael Kazhdan Thomas Funkhouser Princeton University Michael Kazhdan Thomas Funkhouser Princeton University.
The Princeton Shape Benchmark Philip Shilane, Patrick Min, Michael Kazhdan, and Thomas Funkhouser.
Shape Descriptors I Thomas Funkhouser CS597D, Fall 2003 Princeton University Thomas Funkhouser CS597D, Fall 2003 Princeton University.
Shape Matching and Anisotropy Michael Kazhdan, Thomas Funkhouser, and Szymon Rusinkiewicz Princeton University Michael Kazhdan, Thomas Funkhouser, and.
Stereological Techniques for Solid Textures Rob Jagnow MIT Julie Dorsey Yale University Holly Rushmeier Yale University.
Презентація за розділом “Гумористичні твори”
Центр атестації педагогічних працівників 2014
Галактики і квазари.
Характеристика ІНДІЇ.
Процюк Н.В. вчитель початкових класів Боярської ЗОШ І – ІІІ ст №4
What is an image? Light changes its path after reflection or refraction. Thus when we see something, we may not seeing the REAL thing at its true location.
 Marc Levoy IBM / IBR “The study of image-based modeling and rendering is the study of sampled representations of geometry.”
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
View interpolation from a single view 1. Render object 2. Convert Z-buffer to range image 3. Re-render from new viewpoint 4. Use depths to resolve overlaps.
Geometrical Optics (Lecture II)
Informatik VIII Computer Graphics & Multimedia Martin Marinov and Leif Kobbelt Direct Quad-Dominated Anisotropic Remeshing Martin Marinov and Leif Kobbelt.
Description of 3D-Shape Using a Complex Function on the Sphere Dejan Vranić and Dietmar Saupe Slides prepared by Nat for CS
Alignment Introduction Notes courtesy of Funk et al., SIGGRAPH 2004.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Recognizing Deformable Shapes Salvador Ruiz Correa Ph.D. Thesis, Electrical Engineering.
Alignment and Matching
Algorithms for Triangulations of a 3D Point Set Géza Kós Computer and Automation Research Institute Hungarian Academy of Sciences Budapest, Kende u
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
University of Coimbra Reconstruction of Voxels from Sensor Data Ricardo Martins Coimbra, 19 th January 2010 Doctoral Programme in Electrical Engineering.
Shape Analysis and Retrieval Statistical Shape Descriptors Notes courtesy of Funk et al., SIGGRAPH 2004.
Shape Analysis and Retrieval Structural Shape Descriptors Notes courtesy of Funk et al., SIGGRAPH 2004.
1 Adding charts anywhere Assume a cow is a sphere Cindy Grimm and John Hughes, “Parameterizing n-holed tori”, Mathematics of Surfaces X, 2003 Cindy Grimm,
Recognizing Deformable Shapes Salvador Ruiz Correa UW Ph.D. Graduate Researcher at Children’s Hospital.
Shape Descriptors Thomas Funkhouser and Michael Kazhdan Princeton University Thomas Funkhouser and Michael Kazhdan Princeton University.
Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.
Polyhedron Platonic Solids Cross Section
3D Object Representations
Extraction and remeshing of ellipsoidal representations from mesh data Patricio Simari Karan Singh.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
Reconstruction of Solid Models from Oriented Point Sets Misha Kazhdan Johns Hopkins University.
Section 12-1 Exploring Solids. Polyhedron Three dimensional closed figure formed by joining three or more polygons at their side. Plural: polyhedra.
Spherical Extent Functions. Spherical Extent Function.
Geometric Optics: Mirrors and Lenses. Mirrors with convex and concave spherical surfaces. Note that θ r = θ i for each ray.
Spherical Mirrors A spherical mirror has the shape of a section of a sphere The mirror focuses incoming parallel rays to a point (focal point) A concave.
Shape Analysis and Retrieval
Shape Analysis and Retrieval
REFLECTIONS of PLANE AND SPHERICAL MIRRORS
Сътрудничество между полицията и другите специалисти в България
Съобщение Ръководството на НУ “Христо Ботев“ – гр. Елин Пелин
ДОБРОВОЛЕН РЕЗЕРВ НА ВЪОРЪЖЕНИТЕ СИЛИ НА РЕПУБЛИКА БЪЛГАРИЯ
Съвременни софтуерни решения
ПО ПЧЕЛАРСТВО ЗА ТРИГОДИШНИЯ
Програма за развитие на селските райони
БАЛИСТИКА НА ТЯЛО ПРИ СВОБОДНО ПАДАНЕ В ЗЕМНАТА АТМОСФЕРА
МЕДИЦИНСКИ УНИВЕРСИТЕТ – ПЛЕВЕН
Моето наследствено призвание
Правна кантора “Джингов, Гугински, Кючуков & Величков”
LENSES.
Gaussian Curvature Mean Curvature
Robust Moving Least-squares Fitting with Sharp Features
Recognizing Deformable Shapes
Presentation transcript:

Shape Analysis and Retrieval Extended Gaussian Images Notes courtesy of Funk et al., SIGGRAPH 2004

Extended Gaussian Image Represent a model by a spherical function by binning surface normals Model Angular Bins EGI

Subdividing the Sphere 20 Faces Icosahedron 80 Faces 320 Faces 1280 Faces All bins have the same area

Hierarchical Search 20 Faces Icosahedron 80 Faces 320 Faces 1280 Faces

Hierarchical Search 20 Faces Icosahedron 80 Faces 320 Faces 1280 Faces

Hierarchical Search 20 Faces Icosahedron 80 Faces 320 Faces 1280 Faces

Hierarchical Search 20 Faces Icosahedron 80 Faces 320 Faces 1280 Faces

Hierarchical Search 20 Faces Icosahedron 80 Faces 320 Faces 1280 Faces

Angular Parameterization 4x4 Bins 8x8 Bins 16x16 Bins 32x32 Bins Different bins have different areas

Angular Parameterization Missing node where bins are small Different bins have different areas Smaller bins lose their votes

Angular Parameterization Normalize bins by bin area

Extended Gaussian Image Properties: Invertible for convex shapes 2D array of information Can be defined for most models Point Clouds Polygon Soups Closed Meshes Genus-0 Meshes Shape Spectrum

Extended Gaussian Image Properties: Invertible for convex shapes 2D array of information Can be defined for most models Limitations: Too much information is lost Normals are sensitive to noise 3D Model EGI

Extended Gaussian Image Properties: Invertible for convex shapes 2D array of information Can be defined for most models Limitations: Too much information is lost Normals are sensitive to noise Initial Model Noisy Model

Retrieval Results Princeton Shape Benchmark: (~900 models, ~90 classes) 14 biplanes 50 human bipeds 7 dogs 17 fish 16 swords 6 skulls 15 desk chairs 13 electric guitars http://www.shape.cs.princeton.edu/benchmark/

Retrieval Results Precision Recall