CENG 789 – Digital Geometry Processing 9- Least-Squares Solutions Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.

Slides:

Advertisements

Similar presentations

1 Numerical geometry of non-rigid shapes Introduction Introduction Alexander Bronstein, Michael Bronstein © 2008 All rights reserved. Web: tosca.cs.technion.ac.il.

Advertisements

Arithmetic and Geometric Transformations (Chapter 2) CS474/674 – Prof. Bebis.

Multiple Shape Correspondence by Dynamic Programming Yusuf Sahillioğlu 1 and Yücel Yemez 2 Pacific Graphics 2014 Computer Eng. Depts, 1, 2, Turkey.

The finite element muscle modelling cookbook AND THE IMPORTANCE OF FIBRES C. Antonio Sánchez* Dept of Elec & Comp Eng University of British Columbia Vancouver,

Temporally Coherent Completion of Dynamic Shapes Hao Li, Linjie Luo, Daniel Vlasic, Pieter Peers, Jovan Popović, Mark Pauly, Szymon Rusinkiewicz ACM Transactions.

Uncertainty Representation. Gaussian Distribution variance Standard deviation.

Comparing Images Using the Hausdorff Distance Mark Bouts 6th April 2006.

1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring.

Asst. Prof. Yusuf Sahillioğlu

CENG 789 – Digital Geometry Processing 01- Introduction Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.

CENG 789 – Digital Geometry Processing 05- Smoothing and Remeshing

Asst. Prof. Yusuf Sahillioğlu

CENG 789 – Digital Geometry Processing 06- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.

Scale Normalization for Isometric Shape Matching Yusuf Sahillioğlu and Yücel Yemez Computer Eng. Dept., Koç University, Istanbul, Turkey.

Graphics-1 Gentle Introduction to Computer Graphics Based on: –David Brogan’s “Introduction to Computer Graphics” Course Slides, University of Virginia.

1 Numerical geometry of non-rigid shapes Introduction Numerical geometry of non-rigid shapes Introduction Alexander Bronstein, Michael Bronstein, Ron Kimmel.

CENG 789 – Digital Geometry Processing 02- Mesh Data Structures Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.

1 Numerical geometry of non-rigid shapes A journey to non-rigid world objects Introduction non-rigid Alexander Bronstein Michael Bronstein Numerical geometry.

Intersection & Development of Surfaces

The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page: Announcements, assignments, code samples/libraries,

Laplacian Surface Editing

CSE554Course ProjectSlide 1 CSE 554 Course Projects Fall 2012.

Evolving Curves/Surfaces for Geometric Reconstruction and Image Segmentation Huaiping Yang (Joint work with Bert Juettler) Johannes Kepler University of.

Slide Systems of Linear Equations A system of linear equations consists two or more linear equations.

Geometric and Radiometric Camera Calibration Shape From Stereo requires geometric knowledge of: –Cameras’ extrinsic parameters, i.e. the geometric relationship.

MATH II – Geometry to solve the surface area of a 3D shape. MATH II –

Automatic Registration of Color Images to 3D Geometry Computer Graphics International 2009 Yunzhen Li and Kok-Lim Low School of Computing National University.

Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji

SURFACE RECONSTRUCTION FROM POINT CLOUD Bo Gao Master’s Thesis December, 2007 Thesis Committee: Professor Harriet Fell Professor Robert Futrelle College.

Digital Image Processing Lecture 7: Geometric Transformation March 16, 2005 Prof. Charlene Tsai.

A Method for Registration of 3D Surfaces ICP Algorithm

Unstructured Volume Rendering Jian Huang, CS 594, Spring 2002 This set of slides reference slides developed by Prof. Torsten Moeller, SFU, Canada.

Example – Solve the system of equations below We will do this graphically on our calculator. We first need to isolate y in each equation.

NA-MIC National Alliance for Medical Image Computing Competitive Evaluation & Validation of Segmentation Methods Martin Styner, UNC NA-MIC.

Flowcharts. Problem Solving Computer programs are written to solve problems or perform tasks Programmers translate the solutions or tasks into a language.

Machine Learning for Computer graphics Aaron Hertzmann University of Toronto Bayesian.

Geometry Horace, Stephen, Jon. Grade  You are in high school anywhere from 9 th to 12 th grade depending on when you take geometry.  Net Standard: Make.

David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.

Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.

CENG 789 – Digital Geometry Processing 04- Distances, Descriptors and Sampling on Meshes Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.

Skuller: A volumetric shape registration algorithm for modeling skull deformities Yusuf Sahillioğlu 1 and Ladislav Kavan 2 Medical Image Analysis 2015.

The University of Ontario Yuri Boykov Research Interests n Computer Vision n Medical Image Analysis n Graphics Combinatorial optimization algorithms Geometric,

01/19/05© 2005 University of Wisconsin CS 779: Rendering Prof Stephen Chenney Spring 2005

1 Level Set Segmentation with Shape Priors Jue Wang and Jiun-Hung Chen CSE/EE 577 Spring 2004.

1 CVIP Laboratory 1 Rachid FAHMI Ph.D. Defense April 30, 2008 CVIP Laboratory Variational Methods For Shape And Image Registrations Advisor: Prof. Aly.

CENG 789 – Digital Geometry Processing 07- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.

CENG 789 – Digital Geometry Processing 10- Data-Driven Shape Analysis

Design and Communication Graphics Principles of Transformation Geometry and their applications.

Date of download: 9/18/2016 Copyright © ASME. All rights reserved. From: Theory and Algorithms for Weighted Total Least-Squares Fitting of Lines, Planes,

Computer Vision COURSE OBJECTIVES: To introduce the student to computer vision algorithms, methods and concepts. EXPECTED OUTCOME: Get introduced to computer.

CSE 554 Lecture 2: Shape Analysis (Part I)

CENG 789 – Digital Geometry Processing 04- Mesh Data Structures

CENG 789 – Digital Geometry Processing 08- Rigid-Body Alignment

CENG 789 – Digital Geometry Processing 12- 3D Printing

CENG 789 – Digital Geometry Processing 01- Introduction

Assoc. Prof. Yusuf Sahillioğlu

CENG 789 – Digital Geometry Processing 10- Least-Squares Solutions

Affiliation of presenter

Design and Communication Graphics

SIMULTANEOUS EQUATIONS 1

9.1 TRANSFORMAIONS.

CENG 789 – Digital Geometry Processing 09- Rigid-Body Alignment

CENG 789 – Digital Geometry Processing 11- Least-Squares Solutions

Descriptions of 3-D Objects and Scenes

Boolean Operations for Free-form Models Represented in Geometry Images

Methods for Fitting CSG Models to Point Clouds and their Comparison

컴퓨터 그래픽스를 위한 기하학적 기초 (Line Geometry for Computer Graphics)

Intersection Method of Solution

1-5: Learning Goals Download for free at openupresources.org.

Presentation transcript:

CENG 789 – Digital Geometry Processing 9- Least-Squares Solutions Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey

Outline 2 / 12 In this class we will First warm up with some geometric problems (distances, intersections, etc.) Then formulate and solve some least-squares problems (fitting, transformations, etc.) The following cool book is used in the preparation of some of the following slides A Sampler of Useful Computational Tools for Applied Geometry, Computer Graphics, and Image Processing, Cohen-Or et al., 2015

3 / 12

4 / 12

5 / 12

6 / 12

7 / 12 This new scale-adaptive version of ICP has been introduced in this paper: Skuller: A Volumetric Shape Registration Algorithm for Modeling Skull Deformities, Sahillioglu and Kavan, Medical Image Analysis, 2015.

8 / 12

9 / 12

10 / 12

11 / 12

What’s Next? 12 / 12 A cool term project topic might be Fitting a surface to a 3D point cloud in the Least-Squares sense (slide 11), or Implementing the Least-Squares paper ( or any other paper citing/cited-by by this paper (use google scholar to see cited-by papers)