Shape Analysis and Retrieval

Slides:



Advertisements
Similar presentations
2D/3D Shape Manipulation, 3D Printing
Advertisements

Application of Angle-Preserving Parameterization: Remeshing.
 A cylinder has two identical flat ends that are circular and one curved side.  Volume is the amount of space inside a shape, measured in cubic units.
Lecture 2: Convolution and edge detection CS4670: Computer Vision Noah Snavely From Sandlot ScienceSandlot Science.
Regional Processing Convolutional filters. Smoothing  Convolution can be used to achieve a variety of effects depending on the kernel.  Smoothing, or.
2D/3D Shape Manipulation, 3D Printing
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Edge Detection CSE P 576 Larry Zitnick
Lecture 2: Filtering CS4670/5670: Computer Vision Kavita Bala.
CS CS 175 – Week 4 Triangle Mesh Smoothing Signal Processing, Diffusion, Curvature Flow.
Targil 2 Image enhancement and edge detection. For both we will use image derivatives.
1 Image filtering Hybrid Images, Oliva et al.,
Announcements Mailing list: –you should have received messages Project 1 out today (due in two weeks)
Laurent Itti: CS599 – Computational Architectures in Biological Vision, USC Lecture 6: Low-level features 1 Computational Architectures in Biological.
CS 376b Introduction to Computer Vision 02 / 27 / 2008 Instructor: Michael Eckmann.
Edge Detection Phil Mlsna, Ph.D. Dept. of Electrical Engineering
Edge Detection Today’s reading Forsyth, chapters 8, 15.1
Lecture 1: Images and image filtering
CS443: Digital Imaging and Multimedia Filters Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Spring 2008 Ahmed Elgammal Dept.
Edge Detection Today’s readings Cipolla and Gee –supplemental: Forsyth, chapter 9Forsyth Watt, From Sandlot ScienceSandlot Science.
Image Filtering. Problem! Noise is a problem, even in images! Gaussian NoiseSalt and Pepper Noise.
1 Methods in Image Analysis – Lecture 3 Fourier U. Pitt Bioengineering 2630 CMU Robotics Institute Spring Term, 2006 George Stetten, M.D., Ph.D.
National Center for Supercomputing Applications University of Illinois at Urbana-Champaign Image Features Kenton McHenry, Ph.D. Research Scientist.
01/28/05© 2005 University of Wisconsin Last Time Improving Monte Carlo Efficiency.
Section 17.5 Parameterized Surfaces
Effective Computation of Linear Filters The following properties are used to shorten the computation time f  g = g  f, f  (g  h) = (f  g)  h, f 
Shape Analysis and Retrieval Structural Shape Descriptors Notes courtesy of Funk et al., SIGGRAPH 2004.
Image Processing Xuejin Chen Ref:
Image Processing Edge detection Filtering: Noise suppresion.
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.
Shapes and Angle Rules 80 + ? = = 180.
Shape Analysis and Retrieval
Linear filtering. Motivation: Noise reduction Given a camera and a still scene, how can you reduce noise? Take lots of images and average them! What’s.
Machine Vision ENT 273 Image Filters Hema C.R. Lecture 5.
Spatial Filtering (Applying filters directly on Image) By Engr. Muhammad Saqib.
Many slides from Steve Seitz and Larry Zitnick
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
1 Computational Vision CSCI 363, Fall 2012 Lecture 6 Edge Detection.
Sejong Univ. CH3. Area Processes Convolutions Blurring Sharpening Averaging vs. Median Filtering.
1 Methods in Image Analysis – Lecture 3 Fourier CMU Robotics Institute U. Pitt Bioengineering 2630 Spring Term, 2004 George Stetten, M.D., Ph.D.
Image Filtering with GLSL DI1.03 蔡依儒. Outline Convolution Convolution Convolution implementation using GLSL Convolution implementation using GLSL Commonly.
Spherical Extent Functions. Spherical Extent Function.
Lecture 1: Images and image filtering CS4670/5670: Intro to Computer Vision Noah Snavely Hybrid Images, Oliva et al.,
Spatial Filtering (Chapter 3) CS474/674 - Prof. Bebis.
- photometric aspects of image formation gray level images
Edge Detection Phil Mlsna, Ph.D. Dept. of Electrical Engineering Northern Arizona University.
Journal of Vision. 2003;3(5):3. doi: /3.5.3 Figure Legend:
CS262 – Computer Vision Lect 08: SIFT Keypoint Detection
Lecture 3. Edge Detection, Texture
Outline Linear Shift-invariant system Linear filters
Lecture 1: Images and image filtering
Detection of Regions of Interest
Smoothing the intensities
Dr. Chang Shu COMP 4900C Winter 2008
Shape Analysis and Retrieval
a kind of filtering that leads to useful features
a kind of filtering that leads to useful features
Symmetry Some charge distributions have translational, rotational, or reflective symmetry. If this is the case, we can determine something about the field.
Spatial operations and transformations
Morphing WU PO-HUNG.
Edge Detection in Computer Vision
Very straight forward but beware the black box
Edge Detection Today’s readings Cipolla and Gee Watt,
Lecture 1: Images and image filtering
Image Filtering with GLSL
Lecture 7 Spatial filtering.
Surface Fairing Segmentation Meeting 07.
Spatial operations and transformations
Computer Aided Geometric Design
Presentation transcript:

Shape Analysis and Retrieval Spherical Parameterizations Notes courtesy of Funk et al., SIGGRAPH 2004

Spherical Parameterizations Goal Get a one-to-one mapping between points on the surface and points on the sphere.

Spherical Parameterizations Start with the EGI

Spherical Parameterizations Limitation Different points on the surface can map to the same point on the sphere. Circular Angle Model Point

Spherical Parameterizations Approach Smooth the function, by convolving with a Gaussian: The value of a point is obtained by taking a weighted average of the surrounding points.

Spherical Parameterizations Convolving with a Gaussian Initial Function Filter Convolution

Laplacian Smoothing Given a function f define the family of functions that you would get by smoothing f by different amounts Taking derivatives gives:

Laplacian Smoothing Taking derivatives gives: So that smoothing a little amounts to adding the second derivative (Laplacian). This is important when you want to smooth in a space where there is no direct way to convolve.