Réduction de modèles pour des problèmes d optimisation et d identification en calcul de structures

Size: px
Start display at page:

Download "Réduction de modèles pour des problèmes d optimisation et d identification en calcul de structures"

Transcription

1 Réduction de modèles pour des problèmes d optimisation et d identification en calcul de structures Piotr Breitkopf Rajan Filomeno Coelho, Huanhuan Gao, Anna Madra, Liang Meng, Guénhaël Le Quilliec, Balaji Raghavan, Liang Xia, Manyu Xiao Sorbonne Universités, Université de Technologie de Compiègne Laboratoire Roberval, UMR 7337 UTC-CNRS Séminaire Aristote, 8 novembre 2016, École Polytechnique, Palaiseau.

2 An example of a complex shape to be parameterized How to find the lowest number of parameters that allow to obtain all the «admissible» shapes? 2

3 Two kinds of problems t=1 t=2 t=3? t=4 t=5 IdenMficaMon interpolamon t=? t=t new 3

4 Parameterization issues - high number of design variables - implicit technological constraints - intrinsic dimensionality much lower then the number of variables 4

5 Problems of interest Highly dimensional input spaces : reduce the number of parameters (highly constrained CAD) [Raghavan et al., 2013] Find the smallest number of parameters for «natural» shapes (biomedical, post-springback) [Gonzalez et al., 2015] [Le Quilliec et al., 2015] Characterize measured shapes (Image correlation) [Meng et al., 2015] [Madra 5 et al., 2015]

6 Shape space Problem: dimension of the shape space is generally very high 6

7 Discrete shape manifold Hypothesis: all admissible shapes belong to a lower-dimensional manifold embedded in shape space 7

8 Smooth shape manifold All intermediate shapes may be obtained by interpolamon on the manifold 8

9 Interpolation in shape space Cartesian distance has to be replaced by geodesic distance 9

10 Projection in shape space Experimentally measured shapes generally do not belong to the manifold due to the noise

11 Taxonomy of NLDR methods Proper orthogonal decomposition (POD) covariance matrix of data points, and computes a position for each point. Multidimensional Scaling (MDS) matrix of pair-wise distances between all points, and computes a position for each point. Isomap (Tenenbaum, de Silva, and Langford) generalization of MDS assumes that the pair-wise distances are only known between neighboring points > pair-wise geodesic distances Locally-Linear Embedding (LLE, Roweis and Saul) find the low-dimensional embedding of points, such that each point is still described with the same linear combination of its neighbors Other methods Laplacian eigenmaps kernel PCA Hessian LLE Manifold unfolding... Proposed approach explicit nonlinear manifold construction based on local information intrinsic dimensionality estimation custom-built manifold walking algorithms 11

12 Agenda Explicit construction of the manifold in reduced shape space admissible shape Tools hypothesis of existence of a smooth manifold intrinsic dimensionality and intrinsic variables Predictor-corrector manifold walking techniques Level set representation of structural shapes POD Fukunaga Olsen (also LLE under development) Diffuse Approximation Examples shape optimization springback minimization (talk by Guénhaël Le Quilliec) inverse problem (talk by Meng Liang) optimization with categorical variables (talk by Manyu Xiao) 12

13 Level set surface representation 13

14 Proper Orthogonal Decomposition 14

15 Estimation/detection of dimensionality p 1 α α α 4 15

16 Diffuse Approximation of the manifold 1 α α α 4 16

17 Manifold walking algorithms Target shape: α T Local manifold (I =1) α 3 Projection giving: P 1 α 1 α 2 Global manifold (unknown) 17

18 Manifold walking algorithms Target shape: α T Local manifold (I =2) Projection giving: P 2 α 3 α 1 α 2 Global manifold (unknown) 18

19 Manifold walking algorithms Target shape: α T Local manifold (I =3) Projection giving: P 3 α 3 α 1 α 2 Global manifold (unknown) 19

20 Manifold walking algorithms Here P 4 P 3 convergence. Target shape: α T Local manifold (I =4) Projection giving: P 4 α 3 Preserved points from I =3 α 1 α 2 Global manifold (unknown) 20

21 test case 1 : 3D shape optimization CAD design 92 parameters unknown number of implicit design constraints admissible shape criterion CAD/mesh generator success 8% success rate in DOE 21

22 test case 2 : Quantification of springback 22

23 Example on a 3D complex shape: automotive strut tower punch. 23

24 Optimization with 2 tool geometry design variables Target Optimum 2D α-manifold 2D α-manifold Target α 3 0 α 3 Optimum 10 α α α α 2 Target shape Limitation plane z x y Optimal zero level set 24

25 Material characterization by image correlation and inverse analysis Instrumented indentation test F F(N) CD4 a g b c d e f h i h R=0,5 mm Experimental setup P-h curve h(µm) Indenter & Specimen scanning device Imprint shape 25

26 experimental imprint shape (C100 steel) undeformed shape piling up max depth Scanned experimental imprint u u Imprint shape voxelized with resolumon 200X200 Step length of scanning is 10µm; 26

27 Finite element simulation SimulaMon Parameters : Coulomb fricmon coefficient: Maximum force: F max = 500 N. Geometric parameters: µ = 0.1; Dimensions of specimen: 59mm 59mm Radius of Indenter: r = 0.5mm SimulaMon informamon: u u Four-node axisymmetric elements(cax4) Elements: 4394 (specimen) and 6070 (indenter) Postulated consmtumve law An isotropic Hollomon s law with two parameters E σ = σ y work-hardening exponent σ y yield stress σ E = 210GPa; y [50,400] n ε n n [0.1,0.5], υ = 0.3; 27

28 Manifold of admissible shapes undeformed shape FE h x imprint α exp Scanned experimental imprint c 2 c 1 * c 2 * c * O c 2 * * α 2 c 0 c * 1 Design space c 1 α- α 1 Manifold in shape space 28

29 Panning & zooming CombinaMon of zooming and panning (Table.3). 29

30 Zooming convergence of snapshots Experimental imprint and numerical snapshots (zooming algorithm). 30

31 Smoothing aspects 31

32 Panning & zooming numerical results 32

33 Conclusion and prospects A machine learning approach for representation of complex shapes concepts shape space shape manifold intrinsic dimensionality a family of manifold walking algorithms applications Extensions metal forming inverse identification problems shape optimization discrete optimization with categorical variables [Gao et al, 2016] Towards simultaneous reduction of both input and output spaces for interactive simulationbased structural design [Raghavan et al. 2013] 33

34 Thank you for your attention 34

Non-linear dimension reduction

Non-linear dimension reduction Sta306b May 23, 2011 Dimension Reduction: 1 Non-linear dimension reduction ISOMAP: Tenenbaum, de Silva & Langford (2000) Local linear embedding: Roweis & Saul (2000) Local MDS: Chen (2006) all three methods

More information

Learning a Manifold as an Atlas Supplementary Material

Learning a Manifold as an Atlas Supplementary Material Learning a Manifold as an Atlas Supplementary Material Nikolaos Pitelis Chris Russell School of EECS, Queen Mary, University of London [nikolaos.pitelis,chrisr,lourdes]@eecs.qmul.ac.uk Lourdes Agapito

More information

Image Similarities for Learning Video Manifolds. Selen Atasoy MICCAI 2011 Tutorial

Image Similarities for Learning Video Manifolds. Selen Atasoy MICCAI 2011 Tutorial Image Similarities for Learning Video Manifolds Selen Atasoy MICCAI 2011 Tutorial Image Spaces Image Manifolds Tenenbaum2000 Roweis2000 Tenenbaum2000 [Tenenbaum2000: J. B. Tenenbaum, V. Silva, J. C. Langford:

More information

Data fusion and multi-cue data matching using diffusion maps

Data fusion and multi-cue data matching using diffusion maps Data fusion and multi-cue data matching using diffusion maps Stéphane Lafon Collaborators: Raphy Coifman, Andreas Glaser, Yosi Keller, Steven Zucker (Yale University) Part of this work was supported by

More information

SELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM. Olga Kouropteva, Oleg Okun and Matti Pietikäinen

SELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM. Olga Kouropteva, Oleg Okun and Matti Pietikäinen SELECTION OF THE OPTIMAL PARAMETER VALUE FOR THE LOCALLY LINEAR EMBEDDING ALGORITHM Olga Kouropteva, Oleg Okun and Matti Pietikäinen Machine Vision Group, Infotech Oulu and Department of Electrical and

More information

Locality Preserving Projections (LPP) Abstract

Locality Preserving Projections (LPP) Abstract Locality Preserving Projections (LPP) Xiaofei He Partha Niyogi Computer Science Department Computer Science Department The University of Chicago The University of Chicago Chicago, IL 60615 Chicago, IL

More information

Evgeny Maksakov Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages:

Evgeny Maksakov Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages: Today Problems with visualizing high dimensional data Problem Overview Direct Visualization Approaches High dimensionality Visual cluttering Clarity of representation Visualization is time consuming Dimensional

More information

Robust Pose Estimation using the SwissRanger SR-3000 Camera

Robust Pose Estimation using the SwissRanger SR-3000 Camera Robust Pose Estimation using the SwissRanger SR- Camera Sigurjón Árni Guðmundsson, Rasmus Larsen and Bjarne K. Ersbøll Technical University of Denmark, Informatics and Mathematical Modelling. Building,

More information

Head Frontal-View Identification Using Extended LLE

Head Frontal-View Identification Using Extended LLE Head Frontal-View Identification Using Extended LLE Chao Wang Center for Spoken Language Understanding, Oregon Health and Science University Abstract Automatic head frontal-view identification is challenging

More information

Technical Report. Title: Manifold learning and Random Projections for multi-view object recognition

Technical Report. Title: Manifold learning and Random Projections for multi-view object recognition Technical Report Title: Manifold learning and Random Projections for multi-view object recognition Authors: Grigorios Tsagkatakis 1 and Andreas Savakis 2 1 Center for Imaging Science, Rochester Institute

More information

Differential Structure in non-linear Image Embedding Functions

Differential Structure in non-linear Image Embedding Functions Differential Structure in non-linear Image Embedding Functions Robert Pless Department of Computer Science, Washington University in St. Louis pless@cse.wustl.edu Abstract Many natural image sets are samples

More information

Curvilinear Distance Analysis versus Isomap

Curvilinear Distance Analysis versus Isomap Curvilinear Distance Analysis versus Isomap John Aldo Lee, Amaury Lendasse, Michel Verleysen Université catholique de Louvain Place du Levant, 3, B-1348 Louvain-la-Neuve, Belgium {lee,verleysen}@dice.ucl.ac.be,

More information

How to project circular manifolds using geodesic distances?

How to project circular manifolds using geodesic distances? How to project circular manifolds using geodesic distances? John Aldo Lee, Michel Verleysen Université catholique de Louvain Place du Levant, 3, B-1348 Louvain-la-Neuve, Belgium {lee,verleysen}@dice.ucl.ac.be

More information

Locality Preserving Projections (LPP) Abstract

Locality Preserving Projections (LPP) Abstract Locality Preserving Projections (LPP) Xiaofei He Partha Niyogi Computer Science Department Computer Science Department The University of Chicago The University of Chicago Chicago, IL 60615 Chicago, IL

More information

CHAPTER 6 EXPERIMENTAL AND FINITE ELEMENT SIMULATION STUDIES OF SUPERPLASTIC BOX FORMING

CHAPTER 6 EXPERIMENTAL AND FINITE ELEMENT SIMULATION STUDIES OF SUPERPLASTIC BOX FORMING 113 CHAPTER 6 EXPERIMENTAL AND FINITE ELEMENT SIMULATION STUDIES OF SUPERPLASTIC BOX FORMING 6.1 INTRODUCTION Superplastic properties are exhibited only under a narrow range of strain rates. Hence, it

More information

Classification Performance related to Intrinsic Dimensionality in Mammographic Image Analysis

Classification Performance related to Intrinsic Dimensionality in Mammographic Image Analysis Classification Performance related to Intrinsic Dimensionality in Mammographic Image Analysis Harry Strange a and Reyer Zwiggelaar a a Department of Computer Science, Aberystwyth University, SY23 3DB,

More information

Iterative Non-linear Dimensionality Reduction by Manifold Sculpting

Iterative Non-linear Dimensionality Reduction by Manifold Sculpting Iterative Non-linear Dimensionality Reduction by Manifold Sculpting Mike Gashler, Dan Ventura, and Tony Martinez Brigham Young University Provo, UT 84604 Abstract Many algorithms have been recently developed

More information

Dimension Reduction CS534

Dimension Reduction CS534 Dimension Reduction CS534 Why dimension reduction? High dimensionality large number of features E.g., documents represented by thousands of words, millions of bigrams Images represented by thousands of

More information

Example 24 Spring-back

Example 24 Spring-back Example 24 Spring-back Summary The spring-back simulation of sheet metal bent into a hat-shape is studied. The problem is one of the famous tests from the Numisheet 93. As spring-back is generally a quasi-static

More information

Large-Scale Face Manifold Learning

Large-Scale Face Manifold Learning Large-Scale Face Manifold Learning Sanjiv Kumar Google Research New York, NY * Joint work with A. Talwalkar, H. Rowley and M. Mohri 1 Face Manifold Learning 50 x 50 pixel faces R 2500 50 x 50 pixel random

More information

Automatic Alignment of Local Representations

Automatic Alignment of Local Representations Automatic Alignment of Local Representations Yee Whye Teh and Sam Roweis Department of Computer Science, University of Toronto ywteh,roweis @cs.toronto.edu Abstract We present an automatic alignment procedure

More information

Isometric Mapping Hashing

Isometric Mapping Hashing Isometric Mapping Hashing Yanzhen Liu, Xiao Bai, Haichuan Yang, Zhou Jun, and Zhihong Zhang Springer-Verlag, Computer Science Editorial, Tiergartenstr. 7, 692 Heidelberg, Germany {alfred.hofmann,ursula.barth,ingrid.haas,frank.holzwarth,

More information

Identification of strain-rate sensitivity parameters of steel sheet by genetic algorithm optimisation

Identification of strain-rate sensitivity parameters of steel sheet by genetic algorithm optimisation High Performance Structures and Materials III Identification of strain-rate sensitivity parameters of steel sheet by genetic algorithm optimisation G. Belingardi, G. Chiandussi & A. Ibba Dipartimento di

More information

Dimension Reduction of Image Manifolds

Dimension Reduction of Image Manifolds Dimension Reduction of Image Manifolds Arian Maleki Department of Electrical Engineering Stanford University Stanford, CA, 9435, USA E-mail: arianm@stanford.edu I. INTRODUCTION Dimension reduction of datasets

More information

Fast marching methods

Fast marching methods 1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:

More information

Manifold Learning for Video-to-Video Face Recognition

Manifold Learning for Video-to-Video Face Recognition Manifold Learning for Video-to-Video Face Recognition Abstract. We look in this work at the problem of video-based face recognition in which both training and test sets are video sequences, and propose

More information

Unsupervised Learning

Unsupervised Learning Unsupervised Learning Learning without Class Labels (or correct outputs) Density Estimation Learn P(X) given training data for X Clustering Partition data into clusters Dimensionality Reduction Discover

More information

CSE 6242 A / CS 4803 DVA. Feb 12, Dimension Reduction. Guest Lecturer: Jaegul Choo

CSE 6242 A / CS 4803 DVA. Feb 12, Dimension Reduction. Guest Lecturer: Jaegul Choo CSE 6242 A / CS 4803 DVA Feb 12, 2013 Dimension Reduction Guest Lecturer: Jaegul Choo CSE 6242 A / CS 4803 DVA Feb 12, 2013 Dimension Reduction Guest Lecturer: Jaegul Choo Data is Too Big To Do Something..

More information

Sensitivity to parameter and data variations in dimensionality reduction techniques

Sensitivity to parameter and data variations in dimensionality reduction techniques Sensitivity to parameter and data variations in dimensionality reduction techniques Francisco J. García-Fernández 1,2,MichelVerleysen 2, John A. Lee 3 and Ignacio Díaz 1 1- Univ. of Oviedo - Department

More information

The Role of Manifold Learning in Human Motion Analysis

The Role of Manifold Learning in Human Motion Analysis The Role of Manifold Learning in Human Motion Analysis Ahmed Elgammal and Chan Su Lee Department of Computer Science, Rutgers University, Piscataway, NJ, USA {elgammal,chansu}@cs.rutgers.edu Abstract.

More information

Manifold Clustering. Abstract. 1. Introduction

Manifold Clustering. Abstract. 1. Introduction Manifold Clustering Richard Souvenir and Robert Pless Washington University in St. Louis Department of Computer Science and Engineering Campus Box 1045, One Brookings Drive, St. Louis, MO 63130 {rms2,

More information

Towards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts

Towards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts Towards Multi-scale Heat Kernel Signatures for Point Cloud Models of Engineering Artifacts Reed M. Williams and Horea T. Ilieş Department of Mechanical Engineering University of Connecticut Storrs, CT

More information

Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University

Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Exploratory data analysis tasks Examine the data, in search of structures

More information

Globally and Locally Consistent Unsupervised Projection

Globally and Locally Consistent Unsupervised Projection Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence Globally and Locally Consistent Unsupervised Projection Hua Wang, Feiping Nie, Heng Huang Department of Electrical Engineering

More information

Modelling and Visualization of High Dimensional Data. Sample Examination Paper

Modelling and Visualization of High Dimensional Data. Sample Examination Paper Duration not specified UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Modelling and Visualization of High Dimensional Data Sample Examination Paper Examination date not specified Time: Examination

More information

Lecture Topic Projects

Lecture Topic Projects Lecture Topic Projects 1 Intro, schedule, and logistics 2 Applications of visual analytics, basic tasks, data types 3 Introduction to D3, basic vis techniques for non-spatial data Project #1 out 4 Data

More information

Non-Local Estimation of Manifold Structure

Non-Local Estimation of Manifold Structure Non-Local Estimation of Manifold Structure Yoshua Bengio, Martin Monperrus and Hugo Larochelle Département d Informatique et Recherche Opérationnelle Centre de Recherches Mathématiques Université de Montréal

More information

AUTOMATIC DETECTION AND CLASSIFICATION OF DEFECTS IN WOVEN COMPOSITES MANUFACTURED BY RTM BASED ON X-RAY MICROTOMOGRAPHY

AUTOMATIC DETECTION AND CLASSIFICATION OF DEFECTS IN WOVEN COMPOSITES MANUFACTURED BY RTM BASED ON X-RAY MICROTOMOGRAPHY AUTOMATIC DETECTION AND CLASSIFICATION OF DEFECTS IN WOVEN COMPOSITES MANUFACTURED BY RTM BASED ON X-RAY MICROTOMOGRAPHY Anna Madra 1,2, Piotr Breitkopf 2 and François Trochu 1 1 Chair on Composites of

More information

Remote Sensing Data Classification Using Combined Spectral and Spatial Local Linear Embedding (CSSLE)

Remote Sensing Data Classification Using Combined Spectral and Spatial Local Linear Embedding (CSSLE) 2016 International Conference on Artificial Intelligence and Computer Science (AICS 2016) ISBN: 978-1-60595-411-0 Remote Sensing Data Classification Using Combined Spectral and Spatial Local Linear Embedding

More information

The Pre-Image Problem in Kernel Methods

The Pre-Image Problem in Kernel Methods The Pre-Image Problem in Kernel Methods James Kwok Ivor Tsang Department of Computer Science Hong Kong University of Science and Technology Hong Kong The Pre-Image Problem in Kernel Methods ICML-2003 1

More information

Locally Linear Landmarks for large-scale manifold learning

Locally Linear Landmarks for large-scale manifold learning Locally Linear Landmarks for large-scale manifold learning Max Vladymyrov and Miguel Á. Carreira-Perpiñán Electrical Engineering and Computer Science University of California, Merced http://eecs.ucmerced.edu

More information

Local multidimensional scaling with controlled tradeoff between trustworthiness and continuity

Local multidimensional scaling with controlled tradeoff between trustworthiness and continuity Local multidimensional scaling with controlled tradeoff between trustworthiness and continuity Jaro Venna and Samuel Kasi, Neural Networs Research Centre Helsini University of Technology Espoo, Finland

More information

Recognizing Handwritten Digits Using the LLE Algorithm with Back Propagation

Recognizing Handwritten Digits Using the LLE Algorithm with Back Propagation Recognizing Handwritten Digits Using the LLE Algorithm with Back Propagation Lori Cillo, Attebury Honors Program Dr. Rajan Alex, Mentor West Texas A&M University Canyon, Texas 1 ABSTRACT. This work is

More information

CSE 6242 A / CX 4242 DVA. March 6, Dimension Reduction. Guest Lecturer: Jaegul Choo

CSE 6242 A / CX 4242 DVA. March 6, Dimension Reduction. Guest Lecturer: Jaegul Choo CSE 6242 A / CX 4242 DVA March 6, 2014 Dimension Reduction Guest Lecturer: Jaegul Choo Data is Too Big To Analyze! Limited memory size! Data may not be fitted to the memory of your machine! Slow computation!

More information

Stratified Structure of Laplacian Eigenmaps Embedding

Stratified Structure of Laplacian Eigenmaps Embedding Stratified Structure of Laplacian Eigenmaps Embedding Abstract We construct a locality preserving weight matrix for Laplacian eigenmaps algorithm used in dimension reduction. Our point cloud data is sampled

More information

Lecture 8 Mathematics of Data: ISOMAP and LLE

Lecture 8 Mathematics of Data: ISOMAP and LLE Lecture 8 Mathematics of Data: ISOMAP and LLE John Dewey If knowledge comes from the impressions made upon us by natural objects, it is impossible to procure knowledge without the use of objects which

More information

Selecting Models from Videos for Appearance-Based Face Recognition

Selecting Models from Videos for Appearance-Based Face Recognition Selecting Models from Videos for Appearance-Based Face Recognition Abdenour Hadid and Matti Pietikäinen Machine Vision Group Infotech Oulu and Department of Electrical and Information Engineering P.O.

More information

Homeomorphic Manifold Analysis (HMA): Generalized Separation of Style and Content on Manifolds

Homeomorphic Manifold Analysis (HMA): Generalized Separation of Style and Content on Manifolds Homeomorphic Manifold Analysis (HMA): Generalized Separation of Style and Content on Manifolds Ahmed Elgammal a,,, Chan-Su Lee b a Department of Computer Science, Rutgers University, Frelinghuysen Rd,

More information

Embedded Reinforcements

Embedded Reinforcements Embedded Reinforcements Gerd-Jan Schreppers, January 2015 Abstract: This paper explains the concept and application of embedded reinforcements in DIANA. Basic assumptions and definitions, the pre-processing

More information

Through Process Modelling of Self-Piercing Riveting

Through Process Modelling of Self-Piercing Riveting 8 th International LS-DYNA User Conference Metal Forming (2) Through Process Modelling of Self-Piercing Riveting Porcaro, R. 1, Hanssen, A.G. 1,2, Langseth, M. 1, Aalberg, A. 1 1 Structural Impact Laboratory

More information

The Analysis of Parameters t and k of LPP on Several Famous Face Databases

The Analysis of Parameters t and k of LPP on Several Famous Face Databases The Analysis of Parameters t and k of LPP on Several Famous Face Databases Sujing Wang, Na Zhang, Mingfang Sun, and Chunguang Zhou College of Computer Science and Technology, Jilin University, Changchun

More information

LEARNING ON STATISTICAL MANIFOLDS FOR CLUSTERING AND VISUALIZATION

LEARNING ON STATISTICAL MANIFOLDS FOR CLUSTERING AND VISUALIZATION LEARNING ON STATISTICAL MANIFOLDS FOR CLUSTERING AND VISUALIZATION Kevin M. Carter 1, Raviv Raich, and Alfred O. Hero III 1 1 Department of EECS, University of Michigan, Ann Arbor, MI 4819 School of EECS,

More information

Robot Manifolds for Direct and Inverse Kinematics Solutions

Robot Manifolds for Direct and Inverse Kinematics Solutions Robot Manifolds for Direct and Inverse Kinematics Solutions Bruno Damas Manuel Lopes Abstract We present a novel algorithm to estimate robot kinematic manifolds incrementally. We relate manifold learning

More information

LOCAL LINEAR APPROXIMATION OF PRINCIPAL CURVE PROJECTIONS. Peng Zhang, Esra Ataer-Cansizoglu, Deniz Erdogmus

LOCAL LINEAR APPROXIMATION OF PRINCIPAL CURVE PROJECTIONS. Peng Zhang, Esra Ataer-Cansizoglu, Deniz Erdogmus 2012 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, SEPT. 23 26, 2012, SATANDER, SPAIN LOCAL LINEAR APPROXIMATION OF PRINCIPAL CURVE PROJECTIONS Peng Zhang, Esra Ataer-Cansizoglu,

More information

Reduced Models for Coupled Aerodynamic and Structural Optimization of a Flexible Wing

Reduced Models for Coupled Aerodynamic and Structural Optimization of a Flexible Wing EngOpt 008 - International Conference on Engineering Optimization Rio de Janeiro, Brazil, 0-05 June 008. Reduced Models for Coupled Aerodynamic and Structural Optimization of a Flexible Wing Rajan Filomeno

More information

A Discriminative Non-Linear Manifold Learning Technique for Face Recognition

A Discriminative Non-Linear Manifold Learning Technique for Face Recognition A Discriminative Non-Linear Manifold Learning Technique for Face Recognition Bogdan Raducanu 1 and Fadi Dornaika 2,3 1 Computer Vision Center, 08193 Bellaterra, Barcelona, Spain bogdan@cvc.uab.es 2 IKERBASQUE,

More information

Non-Local Manifold Tangent Learning

Non-Local Manifold Tangent Learning Non-Local Manifold Tangent Learning Yoshua Bengio and Martin Monperrus Dept. IRO, Université de Montréal P.O. Box 1, Downtown Branch, Montreal, H3C 3J7, Qc, Canada {bengioy,monperrm}@iro.umontreal.ca Abstract

More information

04 - Normal Estimation, Curves

04 - Normal Estimation, Curves 04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0

More information

A Pareto Optimal Design Approach for Simultaneous Control of Thinning and Springback in Stamping Processes

A Pareto Optimal Design Approach for Simultaneous Control of Thinning and Springback in Stamping Processes A Pareto Optimal Design Approach for Simultaneous Control of Thinning and Springback in Stamping Processes Rosa Di Lorenzo, Giuseppe Ingarao, Fabrizio Micari, Francisco Chinesta To cite this version: Rosa

More information

CSE 6242 / CX October 9, Dimension Reduction. Guest Lecturer: Jaegul Choo

CSE 6242 / CX October 9, Dimension Reduction. Guest Lecturer: Jaegul Choo CSE 6242 / CX 4242 October 9, 2014 Dimension Reduction Guest Lecturer: Jaegul Choo Volume Variety Big Data Era 2 Velocity Veracity 3 Big Data are High-Dimensional Examples of High-Dimensional Data Image

More information

A Stochastic Optimization Approach for Unsupervised Kernel Regression

A Stochastic Optimization Approach for Unsupervised Kernel Regression A Stochastic Optimization Approach for Unsupervised Kernel Regression Oliver Kramer Institute of Structural Mechanics Bauhaus-University Weimar oliver.kramer@uni-weimar.de Fabian Gieseke Institute of Structural

More information

RDRToolbox A package for nonlinear dimension reduction with Isomap and LLE.

RDRToolbox A package for nonlinear dimension reduction with Isomap and LLE. RDRToolbox A package for nonlinear dimension reduction with Isomap and LLE. Christoph Bartenhagen October 30, 2017 Contents 1 Introduction 1 1.1 Loading the package......................................

More information

Recognition: Face Recognition. Linda Shapiro EE/CSE 576

Recognition: Face Recognition. Linda Shapiro EE/CSE 576 Recognition: Face Recognition Linda Shapiro EE/CSE 576 1 Face recognition: once you ve detected and cropped a face, try to recognize it Detection Recognition Sally 2 Face recognition: overview Typical

More information

Riemannian Manifold Learning

Riemannian Manifold Learning IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, TPAMI-0505-0706, ACCEPTED 2007-6-11 1 Riemannian Manifold Learning Tong LIN and Hongbin ZHA Abstract--Recently, manifold learning has been

More information

Extended Isomap for Pattern Classification

Extended Isomap for Pattern Classification From: AAAI- Proceedings. Copyright, AAAI (www.aaai.org). All rights reserved. Extended for Pattern Classification Ming-Hsuan Yang Honda Fundamental Research Labs Mountain View, CA 944 myang@hra.com Abstract

More information

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS

SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS SOLVING PARTIAL DIFFERENTIAL EQUATIONS ON POINT CLOUDS JIAN LIANG AND HONGKAI ZHAO Abstract. In this paper we present a general framework for solving partial differential equations on manifolds represented

More information

Manifold Learning Theory and Applications

Manifold Learning Theory and Applications Manifold Learning Theory and Applications Yunqian Ma and Yun Fu CRC Press Taylor Si Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group, an informa business Contents

More information

Determination of the solicitation types responsible for the deformed. shape of an aircraft cockpit

Determination of the solicitation types responsible for the deformed. shape of an aircraft cockpit Determination of the solicitation types responsible for the deformed shape of an aircraft cockpit Infante, V. 1*, Gomes, E. 1 and Branco, C.M. 1 1 Departamento de Engenharia Mecânica, Instituto Superior

More information

Image Spaces and Video Trajectories: Using Isomap to Explore Video Sequences

Image Spaces and Video Trajectories: Using Isomap to Explore Video Sequences Image Spaces and Video Trajectories: Using Isomap to Explore Video Sequences Robert Pless Department of Computer Science and Engineering, Washington University in St. Louis, pless@cse.wustl.edu Abstract

More information

Manifold Analysis by Topologically Constrained Isometric Embedding

Manifold Analysis by Topologically Constrained Isometric Embedding Manifold Analysis by Topologically Constrained Isometric Embedding Guy Rosman, Alexander M. Bronstein Michael M. Bronstein and Ron Kimmel Department of Computer Science, Technion Israel Institute of Technology,

More information

Webinar Parameter Identification with optislang. Dynardo GmbH

Webinar Parameter Identification with optislang. Dynardo GmbH Webinar Parameter Identification with optislang Dynardo GmbH 1 Outline Theoretical background Process Integration Sensitivity analysis Least squares minimization Example: Identification of material parameters

More information

School of Computer and Communication, Lanzhou University of Technology, Gansu, Lanzhou,730050,P.R. China

School of Computer and Communication, Lanzhou University of Technology, Gansu, Lanzhou,730050,P.R. China Send Orders for Reprints to reprints@benthamscienceae The Open Automation and Control Systems Journal, 2015, 7, 253-258 253 Open Access An Adaptive Neighborhood Choosing of the Local Sensitive Discriminant

More information

Generalized Principal Component Analysis CVPR 2007

Generalized Principal Component Analysis CVPR 2007 Generalized Principal Component Analysis Tutorial @ CVPR 2007 Yi Ma ECE Department University of Illinois Urbana Champaign René Vidal Center for Imaging Science Institute for Computational Medicine Johns

More information

Enhanced Multilevel Manifold Learning

Enhanced Multilevel Manifold Learning Journal of Machine Learning Research x (21x) xx-xx Submitted x/xx; Published xx/xx Enhanced Multilevel Manifold Learning Haw-ren Fang Yousef Saad Department of Computer Science and Engineering University

More information

The Hierarchical Isometric Self-Organizing Map for Manifold Representation

The Hierarchical Isometric Self-Organizing Map for Manifold Representation The Hierarchical Isometric Self-Organizing Map for Manifold Representation Haiying Guan and Matthew Turk Computer Science Department University of California, Santa Barbara, CA, USA {haiying, mturk}@cs.ucsb.edu

More information

An introduction to mesh generation Part IV : elliptic meshing

An introduction to mesh generation Part IV : elliptic meshing Elliptic An introduction to mesh generation Part IV : elliptic meshing Department of Civil Engineering, Université catholique de Louvain, Belgium Elliptic Curvilinear Meshes Basic concept A curvilinear

More information

Indian Institute of Technology Kanpur. Visuomotor Learning Using Image Manifolds: ST-GK Problem

Indian Institute of Technology Kanpur. Visuomotor Learning Using Image Manifolds: ST-GK Problem Indian Institute of Technology Kanpur Introduction to Cognitive Science SE367A Visuomotor Learning Using Image Manifolds: ST-GK Problem Author: Anurag Misra Department of Computer Science and Engineering

More information

Sparse Manifold Clustering and Embedding

Sparse Manifold Clustering and Embedding Sparse Manifold Clustering and Embedding Ehsan Elhamifar Center for Imaging Science Johns Hopkins University ehsan@cis.jhu.edu René Vidal Center for Imaging Science Johns Hopkins University rvidal@cis.jhu.edu

More information

Keywords: Linear dimensionality reduction, Locally Linear Embedding.

Keywords: Linear dimensionality reduction, Locally Linear Embedding. Orthogonal Neighborhood Preserving Projections E. Kokiopoulou and Y. Saad Computer Science and Engineering Department University of Minnesota Minneapolis, MN 4. Email: {kokiopou,saad}@cs.umn.edu Abstract

More information

Study on the determination of optimal parameters for the simulation of the forming process of thick sheets

Study on the determination of optimal parameters for the simulation of the forming process of thick sheets Study on the determination of optimal parameters for the simulation of the forming process of thick sheets Ibson Ivan Harter; João Henrique Corrêa de Souza Bruning Tecnometal Ltda, Brazil Ibson@bruning.com.br

More information

Simulation of metal forming processes :

Simulation of metal forming processes : Simulation of metal forming processes : umerical aspects of contact and friction People Contact algorithms LTAS-MCT in a few words Laboratoire des Techniques Aéronautiques et Spatiales (Aerospace Laboratory)

More information

Data Mining: Data. Lecture Notes for Chapter 2. Introduction to Data Mining

Data Mining: Data. Lecture Notes for Chapter 2. Introduction to Data Mining Data Mining: Data Lecture Notes for Chapter 2 Introduction to Data Mining by Tan, Steinbach, Kumar Data Preprocessing Aggregation Sampling Dimensionality Reduction Feature subset selection Feature creation

More information

TOLERANCE ALLOCATION IN FLEXIBLE ASSEMBLIES: A PRACTICAL CASE

TOLERANCE ALLOCATION IN FLEXIBLE ASSEMBLIES: A PRACTICAL CASE TOLERANCE ALLOCATION IN FLEXIBLE ASSEMBLIES: A PRACTICAL CASE Pezzuti E., Piscopo G., Ubertini A., Valentini P.P. 1, Department of Mechanical Engineering University of Rome Tor Vergata via del Politecnico

More information

Alternative Model for Extracting Multidimensional Data Based-on Comparative Dimension Reduction

Alternative Model for Extracting Multidimensional Data Based-on Comparative Dimension Reduction Alternative Model for Extracting Multidimensional Data Based-on Comparative Dimension Reduction Rahmat Widia Sembiring 1, Jasni Mohamad Zain 2, Abdullah Embong 3 1,2 Faculty of Computer System and Software

More information

Geometrical homotopy for data visualization

Geometrical homotopy for data visualization Geometrical homotopy for data visualization Diego H. Peluffo-Ordo n ez 1, Juan C. Alvarado-Pe rez 2, John A. Lee 3,4, and Michel Verleysen 3 1- Eslinga research group, Faculty of Engineering Universidad

More information

CIE L*a*b* color model

CIE L*a*b* color model CIE L*a*b* color model To further strengthen the correlation between the color model and human perception, we apply the following non-linear transformation: with where (X n,y n,z n ) are the tristimulus

More information

MULTIVARIATE TEXTURE DISCRIMINATION USING A PRINCIPAL GEODESIC CLASSIFIER

MULTIVARIATE TEXTURE DISCRIMINATION USING A PRINCIPAL GEODESIC CLASSIFIER MULTIVARIATE TEXTURE DISCRIMINATION USING A PRINCIPAL GEODESIC CLASSIFIER A.Shabbir 1, 2 and G.Verdoolaege 1, 3 1 Department of Applied Physics, Ghent University, B-9000 Ghent, Belgium 2 Max Planck Institute

More information

Assessment of Dimensionality Reduction Based on Communication Channel Model; Application to Immersive Information Visualization

Assessment of Dimensionality Reduction Based on Communication Channel Model; Application to Immersive Information Visualization Assessment of Dimensionality Reduction Based on Communication Channel Model; Application to Immersive Information Visualization Mohammadreza Babaee, Mihai Datcu and Gerhard Rigoll Institute for Human-Machine

More information

Discovering Shared Structure in Manifold Learning

Discovering Shared Structure in Manifold Learning Discovering Shared Structure in Manifold Learning Yoshua Bengio and Martin Monperrus Dept. IRO, Université de Montréal P.O. Box 1, Downtown Branch, Montreal, H3C 3J7, Qc, Canada {bengioy,monperrm}@iro.umontreal.ca

More information

Texture Mapping using Surface Flattening via Multi-Dimensional Scaling

Texture Mapping using Surface Flattening via Multi-Dimensional Scaling Texture Mapping using Surface Flattening via Multi-Dimensional Scaling Gil Zigelman Ron Kimmel Department of Computer Science, Technion, Haifa 32000, Israel and Nahum Kiryati Department of Electrical Engineering

More information

3D Human Motion Analysis and Manifolds

3D Human Motion Analysis and Manifolds D E P A R T M E N T O F C O M P U T E R S C I E N C E U N I V E R S I T Y O F C O P E N H A G E N 3D Human Motion Analysis and Manifolds Kim Steenstrup Pedersen DIKU Image group and E-Science center Motivation

More information

On the Optimization of the Punch-Die Shape: An Application of New Concepts of Tools Geometry Alteration for Springback Compensation

On the Optimization of the Punch-Die Shape: An Application of New Concepts of Tools Geometry Alteration for Springback Compensation 5 th European LS-DYNA Users Conference Optimisation (2) On the Optimization of the Punch-Die Shape: An Application of New Concepts of Tools Geometry Alteration for Springback Compensation Authors: A. Accotto

More information

IMAGE MASKING SCHEMES FOR LOCAL MANIFOLD LEARNING METHODS. Hamid Dadkhahi and Marco F. Duarte

IMAGE MASKING SCHEMES FOR LOCAL MANIFOLD LEARNING METHODS. Hamid Dadkhahi and Marco F. Duarte IMAGE MASKING SCHEMES FOR LOCAL MANIFOLD LEARNING METHODS Hamid Dadkhahi and Marco F. Duarte Dept. of Electrical and Computer Engineering, University of Massachusetts, Amherst, MA 01003 ABSTRACT We consider

More information

Neighbor Line-based Locally linear Embedding

Neighbor Line-based Locally linear Embedding Neighbor Line-based Locally linear Embedding De-Chuan Zhan and Zhi-Hua Zhou National Laboratory for Novel Software Technology Nanjing University, Nanjing 210093, China {zhandc, zhouzh}@lamda.nju.edu.cn

More information

Finding Structure in CyTOF Data

Finding Structure in CyTOF Data Finding Structure in CyTOF Data Or, how to visualize low dimensional embedded manifolds. Panagiotis Achlioptas panos@cs.stanford.edu General Terms Algorithms, Experimentation, Measurement Keywords Manifold

More information

Three-Dimensional Sensors Lecture 2: Projected-Light Depth Cameras

Three-Dimensional Sensors Lecture 2: Projected-Light Depth Cameras Three-Dimensional Sensors Lecture 2: Projected-Light Depth Cameras Radu Horaud INRIA Grenoble Rhone-Alpes, France Radu.Horaud@inria.fr http://perception.inrialpes.fr/ Outline The geometry of active stereo.

More information

A new Graph constructor for Semi-supervised Discriminant Analysis via Group Sparsity

A new Graph constructor for Semi-supervised Discriminant Analysis via Group Sparsity 2011 Sixth International Conference on Image and Graphics A new Graph constructor for Semi-supervised Discriminant Analysis via Group Sparsity Haoyuan Gao, Liansheng Zhuang, Nenghai Yu MOE-MS Key Laboratory

More information

Shape and parameter optimization with ANSA and LS-OPT using a new flexible interface

Shape and parameter optimization with ANSA and LS-OPT using a new flexible interface IT / CAE Prozesse I Shape and parameter optimization with ANSA and LS-OPT using a new flexible interface Korbetis Georgios BETA CAE Systems S.A., Thessaloniki, Greece Summary: Optimization techniques becomes

More information

Lateral Loading of Suction Pile in 3D

Lateral Loading of Suction Pile in 3D Lateral Loading of Suction Pile in 3D Buoy Chain Sea Bed Suction Pile Integrated Solver Optimized for the next generation 64-bit platform Finite Element Solutions for Geotechnical Engineering 00 Overview

More information

CHAPTER-10 DYNAMIC SIMULATION USING LS-DYNA

CHAPTER-10 DYNAMIC SIMULATION USING LS-DYNA DYNAMIC SIMULATION USING LS-DYNA CHAPTER-10 10.1 Introduction In the past few decades, the Finite Element Method (FEM) has been developed into a key indispensable technology in the modeling and simulation

More information