1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan.

Slides:



Advertisements
Similar presentations
Random Walks for Vector Field Denoising João Paixão, Marcos Lage, Fabiano Petronetto, Alex Laier, Sinésio Pesco, Geovan Tavares, Thomas Lewiner, Hélio.
Advertisements

Chapter 6 Method of Successive Quadratic Programming Professor Shi-Shang Jang National Tsing-Hua University Chemical Engineering Department.
Image Repairing: Robust Image Synthesis by Adaptive ND Tensor Voting IEEE Computer Society Conference on Computer Vision and Pattern Recognition Jiaya.
Edge Preserving Image Restoration using L1 norm
L1 sparse reconstruction of sharp point set surfaces
11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.
Projective Estimators for Point/Tangent Representations of Planar Curves Thomas Lewiner/ Marcos Craizer Dep. Matemática -PUC-Rio.
Flexible smoothing with B-splines and Penalties or P-splines P-splines = B-splines + Penalization Applications : Generalized Linear and non linear Modelling.
Multi-Label Prediction via Compressed Sensing By Daniel Hsu, Sham M. Kakade, John Langford, Tong Zhang (NIPS 2009) Presented by: Lingbo Li ECE, Duke University.
Prediction with Regression
Inversion Transforming the apparent to « real » resistivity. Find a numerical model that explains the field measurment.
Exploratory visualization based on multidimensional transfer functions and star coordinates Alex Laier Bordignon, Rener Castro, Hélio Lopes, Thomas Lewiner.
Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
Poisson Surface Reconstruction M Kazhdan, M Bolitho & H Hoppe
Face Alignment with Part-Based Modeling
A New Block Based Motion Estimation with True Region Motion Field Jozef Huska & Peter Kulla EUROCON 2007 The International Conference on “Computer as a.
Approximations by Smooth Transitions in Binary Space Partitions Marcos Lage, Alex Bordignon, Fabiano Petronetto, Álvaro Veiga, Geovan Tavares, Thomas Lewiner,
Particle-based fluid simulation for interactive applications
Point-set compression through BSP quantization A. Bordignon, T. Lewiner, H. Lopes, G. Tavares and R. Castro Departamento de Matemática – PUC-Rio.
Predictive Automatic Relevance Determination by Expectation Propagation Yuan (Alan) Qi Thomas P. Minka Rosalind W. Picard Zoubin Ghahramani.
Robust Adaptive Meshes for Implicit Surfaces Afonso Paiva Hélio Lopes Thomas Lewiner Matmidia - Departament of Mathematics – PUC-Rio Luiz Henrique de Figueiredo.
Optimal Bandwidth Selection for MLS Surfaces
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL An Incremental Weighted Least Squares Approach To Surface Light Fields Greg Coombe Anselmo Lastra.
Arc-Length Based Curvature Estimator Thomas Lewiner, João D. Gomes Jr., Hélio Lopes, Marcos Craizer { tomlew, jgomes, lopes, craizer mat.puc-rio.br.
Motion Computing in Image Analysis
Support Vector Regression David R. Musicant and O.L. Mangasarian International Symposium on Mathematical Programming Thursday, August 10, 2000
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 24 Regression Analysis-Chapter 17.
3D Rigid/Nonrigid RegistrationRegistration 1)Known features, correspondences, transformation model – feature basedfeature based 2)Specific motion type,
Contributed Talk at the International Workshop on VISUALIZATION and MATHEMATICS 2002 Thomas Lewiner, Hélio Lopes, Geovan Tavares Math&Media Laboratory,
Particle-Based non-Newtonian Fluid Animation for Melting Objects Afonso Paiva Fabiano P. do Carmo Thomas Lewiner Geovan Tavares Matmidia - Departament.
Motion from normal flow. Optical flow difficulties The aperture problemDepth discontinuities.
Nonlinear Dimensionality Reduction by Locally Linear Embedding Sam T. Roweis and Lawrence K. Saul Reference: "Nonlinear dimensionality reduction by locally.
Visualization Research Center University of Stuttgart On the Finite-Time Scope for Computing Lagrangian Coherent Structures from Lyapunov Exponents TopoInVis.
Image Renaissance Using Discrete Optimization Cédric AllèneNikos Paragios ENPC – CERTIS ESIEE – A²SI ECP - MAS France.
Dual Evolution for Geometric Reconstruction Huaiping Yang (FSP Project S09202) Johannes Kepler University of Linz 1 st FSP-Meeting in Graz, Nov ,
Gradient Particle Magnetohydrodynamics and Adaptive Particle Refinement Astrophysical Fluid Dynamics Workshop Grand Challenge Problems in Computational.
Efficient Direct Density Ratio Estimation for Non-stationarity Adaptation and Outlier Detection Takafumi Kanamori Shohei Hido NIPS 2008.
CDS 301 Fall, 2009 Vector Visualization Chap. 6 October 7, 2009 Jie Zhang Copyright ©
Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.
Machine Learning Seminar: Support Vector Regression Presented by: Heng Ji 10/08/03.
Monday, October 12, 2015Monday, October 12, 2015Monday, October 12, 2015Monday, October 12, 2015Sibgrapi Natal1 CHF: A Scalable Topological Data.
Jeff Howbert Introduction to Machine Learning Winter Regression Linear Regression.
CS Statistical Machine learning Lecture 18 Yuan (Alan) Qi Purdue CS Oct
Virtual Vector Machine for Bayesian Online Classification Yuan (Alan) Qi CS & Statistics Purdue June, 2009 Joint work with T.P. Minka and R. Xiang.
The “ ” Paige in Kalman Filtering K. E. Schubert.
SVD Data Compression: Application to 3D MHD Magnetic Field Data Diego del-Castillo-Negrete Steve Hirshman Ed d’Azevedo ORNL ORNL-PPPL LDRD Meeting ORNL.
1996 Eurographics Workshop Mathieu Desbrun, Marie-Paule Gascuel
Jeff Howbert Introduction to Machine Learning Winter Regression Linear Regression Regression Trees.
Bundle Adjustment A Modern Synthesis Bill Triggs, Philip McLauchlan, Richard Hartley and Andrew Fitzgibbon Presentation by Marios Xanthidis 5 th of No.
Surface Reconstruction using Radial Basis Functions Michael Kunerth, Philipp Omenitsch and Georg Sperl 1 Institute of Computer Graphics and Algorithms.
Using Kalman Filter to Track Particles Saša Fratina advisor: Samo Korpar
CS Statistical Machine learning Lecture 12 Yuan (Alan) Qi Purdue CS Oct
Reverse Engineering of Point Clouds to Obtain Trimmed NURBS Lavanya Sita Tekumalla Advisor: Prof. Elaine Cohen School of Computing University of Utah Masters.
CS654: Digital Image Analysis Lecture 22: Image Restoration.
Neural Networks The Elements of Statistical Learning, Chapter 12 Presented by Nick Rizzolo.
Computer Photography -Scene Fixed 陳立奇.
Introduction to several works and Some Ideas Songcan Chen
Biointelligence Laboratory, Seoul National University
Background on Classification
Answering ‘Where am I?’ by Nonlinear Least Squares
Supervised Time Series Pattern Discovery through Local Importance
Roberto Battiti, Mauro Brunato
Ellipse Fitting COMP 4900C Winter 2008.
MATH 2140 Numerical Methods
Find the velocity of a particle with the given position function
The general linear model and Statistical Parametric Mapping
Nonlinear Fitting.
PPT10: Global and local approximation
Development of a new approach for modelling wave energy converters
A Lagrangian Dynamic Model of Sea Ice for Data Assimilation
Presentation transcript:

1/23 Vector field reconstruction from sparse samples with applications Marcos Lage, Fabiano Petronetto, Afonso Paiva, Hélio Lopes, Thomas Lewiner and Geovan Tavares Laboratório Matmidia - Departamento de Matemática - PUC-Rio - Rio de Janeiro - Brasil

2/23 Vector fields

3/23 Problem description

4/23 on the whole region Problem description ?

5/23 Motivation Particle Image Velocimetry (Luiz Fernando A. Azevedo, PUC-Rio)

6/23 Smoothed Particle Hydrodynamics (SPH) (F. Petronetto, A. Paiva, T. Lewiner, G. Tavares – PUC-Rio – Sibgrapi 2006) Motivation

7/23 Outline Problem description Motivation Local approximation From local to global approximation Results Future Works

8/23 on the whole region ? Local approximations

9/23 Local approximations Classical least squares method: Ax = B

10/23 Acceleration fitting We can improve the vector field approximation …

11/23... changing the minimization problem: µ user parameter Acceleration fitting

12/23 Robustness Ridge regression: get around zero eigenvalues Least squares numerical instability (A + β I d )x = B β user parameter

13/23 Effects of Ridge Regression With Ridge Regression Without Ridge Regression

14/23 From local to global approximation

15/23 Domain subdivision Compact supports From local to global approximation

16/23 From local to global approximation Partition of Unity: and Kernel functions:

17/23 Results Synthetic field:

18/23 Stable Fluids: (Stam, J Stable fluids) Results

19/23 Particle Image Velocimetry: (Luiz Fernando A. Azevedo, PUC-Rio) Results

20/23 Smoothed Particle Hydrodynamics (SPH): (F. Petronetto, A. Paiva, T. Lewiner, G. Tavares – PUC-Rio) Results

21/23 Conclusion & Future Work Fast and accurate reconstruction Fast and accurate reconstruction → Extend to time dependent 2D vector fields Applicable to visualization Applicable to visualization → Extend to time dependent 3D vector fields Minimize quadratic error Minimize quadratic error → More constraints: conservative, divergent-free vector fields reconstructions.

22/23 More results … The Method has already been extended to 3D vector fields

23/23 Thanks !!!