Anup Kedia Shape Correspondence through Landmark Sliding Anup Kedia.

Slides:



Advertisements
Similar presentations
Shape Matching and Object Recognition using Low Distortion Correspondence Alexander C. Berg, Tamara L. Berg, Jitendra Malik U.C. Berkeley.
Advertisements

Active Shape Models Suppose we have a statistical shape model –Trained from sets of examples How do we use it to interpret new images? Use an “Active Shape.
1 Registration of 3D Faces Leow Wee Kheng CS6101 AY Semester 1.
Curves Jim Van Verth Essential Math for Games Animation Problem: want to replay stored set of transformations  Generated by.
Lecture Notes #11 Curves and Surfaces II
On-line learning and Boosting
Illumination Estimation via Thin Plate Spline Weihua Xiong ( OmniVision Technology,USA ) Lilong Shi, Brian Funt ( Simon Fraser University, Canada) ( Simon.
Medical Image Registration Kumar Rajamani. Registration Spatial transform that maps points from one image to corresponding points in another image.
Lecture 10 Curves and Surfaces I
Detecting the Inferior Thoracic Aperture using Statistical Shape Models Pahal Dalal Department of Computer Science & Engineering, University of South Carolina.
Interpolation A method of constructing a function that crosses through a discrete set of known data points. .
Basis Expansion and Regularization Presenter: Hongliang Fei Brian Quanz Brian Quanz Date: July 03, 2008.
Dr. S.M. Malaek Assistant: M. Younesi
EARS1160 – Numerical Methods notes by G. Houseman
Data mining in 1D: curve fitting
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Morphing Rational B-spline Curves and Surfaces Using Mass Distributions Tao Ju, Ron Goldman Department of Computer Science Rice University.
Image Segmentation and Active Contour
On Constrained Optimization Approach To Object Segmentation Chia Han, Xun Wang, Feng Gao, Zhigang Peng, Xiaokun Li, Lei He, William Wee Artificial Intelligence.
Shape and Dynamics in Human Movement Analysis Ashok Veeraraghavan.
Chapter 5 Introduction to Factorial Designs
Nonrigid Shape Correspondence using Landmark Sliding, Insertion, and Deletion Theodor Richardson.
Offset of curves. Alina Shaikhet (CS, Technion)
Curve-Fitting Regression
T T Population Sampling Distribution Purpose Allows the analyst to determine the mean and standard deviation of a sampling distribution.
Curve Analogies Aaron Hertzmann Nuria Oliver Brain Curless Steven M. Seitz University of Washington Microsoft Research Thirteenth Eurographics.
Summer Project Presentation Presented by:Mehmet Eser Advisors : Dr. Bahram Parvin Associate Prof. George Bebis.
P. Rodríguez, R. Dosil, X. M. Pardo, V. Leborán Grupo de Visión Artificial Departamento de Electrónica e Computación Universidade de Santiago de Compostela.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 24 Regression Analysis-Chapter 17.
RASTER CONVERSION ALGORITHMS FOR CURVES: 2D SPLINES 2D Splines - Bézier curves - Spline curves.
1 An Introduction to Nonparametric Regression Ning Li March 15 th, 2004 Biostatistics 277.
Intelligible Models for Classification and Regression
PhD Thesis. Biometrics Science studying measurements and statistics of biological data Most relevant application: id. recognition 2.
Protein Structure Alignment by Incremental Combinatorial Extension (CE) of the Optimal Path Ilya N. Shindyalov, Philip E. Bourne.
Curve Modeling Bézier Curves
06 - Boundary Models Overview Edge Tracking Active Contours Conclusion.
Computer Aided Geometric Design (talk at Jai Hind College, Mumbai, 15 th December, 2004) Milind Sohoni Department of Computer Science and Engg. IIT Powai.
1/20 Obtaining Shape from Scanning Electron Microscope Using Hopfield Neural Network Yuji Iwahori 1, Haruki Kawanaka 1, Shinji Fukui 2 and Kenji Funahashi.
Dan Piett STAT West Virginia University
V. Space Curves Types of curves Explicit Implicit Parametric.
Worked examples and exercises are in the text STROUD (Prog. 28 in 7 th Ed) PROGRAMME 27 STATISTICS.
CS 6825: Binary Image Processing – binary blob metrics
Enhanced Correspondence and Statistics for Structural Shape Analysis: Current Research Martin Styner Department of Computer Science and Psychiatry.
Splines Vida Movahedi January 2007.
Chapter VI Parametric Curves and Surfaces
Discovering Deformable Motifs in Time Series Data Jin Chen CSE Fall 1.
2011 COURSE IN NEUROINFORMATICS MARINE BIOLOGICAL LABORATORY WOODS HOLE, MA Introduction to Spline Models or Advanced Connect-the-Dots Uri Eden BU Department.
Sampling Fundamentals 2 Sampling Process Identify Target Population Select Sampling Procedure Determine Sampling Frame Determine Sample Size.
Computer Aided Geometric Design Introduction Milind Sohoni Department of Computer Science and Engg. IIT Powai Sources:
October 16, 2014Computer Vision Lecture 12: Image Segmentation II 1 Hough Transform The Hough transform is a very general technique for feature detection.
MultiModality Registration Using Hilbert-Schmidt Estimators By: Srinivas Peddi Computer Integrated Surgery II April 6 th, 2001.
Statistical Models of Appearance for Computer Vision 主講人:虞台文.
Global predictors of regression fidelity A single number to characterize the overall quality of the surrogate. Equivalence measures –Coefficient of multiple.
LECTURE 17: BEYOND LINEARITY PT. 2 March 30, 2016 SDS 293 Machine Learning.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
Shape2Pose: Human Centric Shape Analysis CMPT888 Vladimir G. Kim Siddhartha Chaudhuri Leonidas Guibas Thomas Funkhouser Stanford University Princeton University.
Deformation Modeling for Robust 3D Face Matching Xioguang Lu and Anil K. Jain Dept. of Computer Science & Engineering Michigan State University.
1 C.A.L. Bailer-Jones. Machine Learning. Data exploration and dimensionality reduction Machine learning, pattern recognition and statistical data modelling.
Chapter 10-2: Curves.
Chapter 5 Introduction to Factorial Designs
Final Project CSCE 790E (Medical Image Processing)
Chapter XVII Parametric Curves and Surfaces
Improving Landmark Positions for Evolutionary Morphing
Outline H. Murase, and S. K. Nayar, “Visual learning and recognition of 3-D objects from appearance,” International Journal of Computer Vision, vol. 14,
Active Contours (“Snakes”)
Interpolation and Basic Techniques
CSCE 441: Keyframe Animation/Smooth Curves (Cont.)
PPT9: Global and local interpolation
Presentation transcript:

Anup Kedia Shape Correspondence through Landmark Sliding Anup Kedia

Introduction Shape Landmarks

Contd.. Landmark Sliding Shape Correspondence Result

Need Statistical Shape Analysis Accuracy

Different types of Shapes Supports closed, open, self-crossing and multiple shapes.

Input Landmarks of template shape Landmarks of target shape The shape is open or closed

Contd.. The parameters are is the curve length from u(0) to u(t) s|L is the curve length from v(0) to v(s) a|b  modulus operation GOAL : To find s = {s 0, s 1, … s n-1 } such that the shape ‘V’ (target) from it corresponds well to the template shape.

Problem How to represent the shape? We use Catmull Rom Splines since a.They are smooth b.They interpolate the landmarks.

Problem How to represent and initialize the landmarks? We manually label the landmarks s.t 1.The no. of landmarks are same 2.The starting pt. is approximately the same. i.e, we roughly correspond the landmarks manually.

Contd..

Problem If a landmark moves beyond its neighbours? We add a constraint

Goal We try to minimize the cost function, Ø(s) = d(U,V) + λR(s) d(U,V) -> landmark based shape difference R(s) -> representation Error λ -> Regularization Factor

Contd.. L  Thin Plate matrix λ = in our experiments

Experiment

Open Shapes For open curves, we 1.Fix the end points 2.Remove segment between the first and last point while calculating R(s).

Experiment for open shapes

Multiple Curves 1.‘L’ is calculated taking all the curves. 2.R(s) is calculated seperately for each curve.

Experiment for multiple curves

Multiple Shape Correspondence We have a set of samples We have to find an average shape to which all the shapes corresponds well. We do it by 1.Taking average of all the shapes using procustes analysis 2.Slide the shapes w.r.t to the average shape 3.Repeat the above process.

Experiment

Conclusion Works for all types of shapes It considers both global shape deformation and local geometric features unlike the previous methods.