Associating 6 DoF sensor data to 3D scan view registration Joris Vergeest, Thomas Kroes, Wolf Song Delft University of Technology Delft, The Netherlands.

Slides:



Advertisements
Similar presentations
Visual Servo Control Tutorial Part 1: Basic Approaches Chayatat Ratanasawanya December 2, 2009 Ref: Article by Francois Chaumette & Seth Hutchinson.
Advertisements

Wednesday March 1st Dr. Moran
Computer Graphics Lecture 4 Geometry & Transformations.
© 2011 Autodesk Freely licensed for use by educational institutions. Reuse and changes require a note indicating that content has been modified from the.
Outline: Introduction Link Description Link-Connection Description
Links and Joints.
Computer Networks Group Universität Paderborn Ad hoc and Sensor Networks Chapter 9: Localization & positioning Holger Karl.
Manipulator’s Inverse kinematics
Three Dimensional Modeling Transformations
1 pb.  camera model  calibration  separation (int/ext)  pose Don’t get lost! What are we doing? Projective geometry Numerical tools Uncalibrated cameras.
3D Kinematics Eric Whitman 1/24/2010. Rigid Body State: 2D p.
Robot Modeling and the Forward Kinematic Solution ME 4135 Lecture Series 4 Dr. R. Lindeke – Fall 2011.
Structure from motion.
CENG 789 – Digital Geometry Processing 06- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
Linear Algebra and SVD (Some slides adapted from Octavia Camps)
Time to Derive Kinematics Model of the Robotic Arm
Motion Analysis (contd.) Slides are from RPI Registration Class.
Structure from motion. Multiple-view geometry questions Scene geometry (structure): Given 2D point matches in two or more images, where are the corresponding.
CS CS 175 – Week 2 Processing Point Clouds Registration.
Ch. 3: Forward and Inverse Kinematics
Introduction to Robotics Lecture II Alfred Bruckstein Yaniv Altshuler.
Mobile Robotics: 10. Kinematics 1
Transformations CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
Direct Kinematics.
April Geometric Transformations for Computer Graphics Shmuel Wimer Bar Ilan Univ., School of Engineering.
An Introduction to Robot Kinematics
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean 5403 T-R 3:00pm – 4:20pm Lecture #15.
More details and examples on robot arms and kinematics
CS 450: COMPUTER GRAPHICS 3D TRANSFORMATIONS SPRING 2015 DR. MICHAEL J. REALE.
Three-Dimensional Forces Systems: Rectangular Components
Advanced Graphics (and Animation) Spring 2002
1 Kinematics ( 運動學 ) Primer Jyun-Ming Chen Fall 2009.
Rotations and Translations
CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2014.
Chapter 9 Superposition and Dynamic Programming 1 Chapter 9 Superposition and dynamic programming Most methods for comparing structures use some sorts.
CS 480/680 Computer Graphics Representation Dr. Frederick C Harris, Jr. Fall 2012.
Trimble GCS900 Dual Antenna System Why Trimble uses a Dual Antenna Solution and why it is the better solution?
1 Preview At least two views are required to access the depth of a scene point and in turn to reconstruct scene structure Multiple views can be obtained.
Chapter 2 Robot Kinematics: Position Analysis
Spatial Descriptions and Transformations Sebastian van Delden USC Upstate
Methods Validation with Simulated Data 1.Generate random linear objects in the model coordinate system. 2.Generate a random set of points on each linear.
Transformations Angel Angel: Interactive Computer Graphics5E © Addison-Wesley
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 GEOMETRIC DESCRIPTION OF THE ROBOT MECHANISM T. Bajd and M. Mihelj.
Geometric Objects and Transformation
Robot Kinematics: Position Analysis 2.1 INTRODUCTION  Forward Kinematics: to determine where the robot ’ s hand is? (If all joint variables are known)
What is Kinematics. Kinematics studies the motion of bodies.
CSE Real Time Rendering Week 5. Slides(Some) Courtesy – E. Angel and D. Shreiner.
A Novel Visualization Model for Web Search Results Nguyen T, and Zhang J IEEE Transactions on Visualization and Computer Graphics PAWS Meeting Presented.
Computer Graphics Matrices
دانشگاه صنعتي اميركبير دانشكده مهندسي پزشكي استاد درس دكتر فرزاد توحيدخواه بهمن 1389 کنترل پيش بين-دکتر توحيدخواه MPC Stability-2.
1 Representation. 2 Objectives Introduce concepts such as dimension and basis Introduce coordinate systems for representing vectors spaces and frames.
Comparison of Image Registration Methods David Grimm Joseph Handfield Mahnaz Mohammadi Yushan Zhu March 18, 2004.
Euler Angles This means, that we can represent an orientation with 3 numbers Assuming we limit ourselves to 3 rotations without successive rotations about.
CENG 789 – Digital Geometry Processing 07- Rigid-Body Alignment Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.
1 of 175 Focus 3D X 130 and X 330 Laser Scanners SCENE 5.3 September 2014.
Computer Graphics I, Fall 2010 Transformations.
Forward Kinematics Where is my hand ?. Examples Denavit-Hartenberg Specialized description of articulated figures (joints) Each joint has only one degree.
31 Jan. 2007WSCG 2007, Plzen1/24 诸葛亮 Zhuge, Liang (AD 181 – 234) 料事如神 Predict events like.
EEE 499 GRADUATION PROJECT FIRST-MIDTERM PRESENTATION By Sedat ONATLI & Akbar SHADAKOV Supervisor : Prof.Dr. Arif NACAROĞLU.
Smart Camera Network Localization Using a 3D Target John Kassebaum Nirupama Bulusu Wu-Chi Feng Portland State University.
Robotic Arms and Matrices By Chris Wong and Chris Marino.
Geometric Transformations for Computer Graphics
Geometric Transformations for Computer Graphics
Coordinate Transformations
Homework | Reprojection Error
Coordinate Change.
9-1: Polar Coordinates & 9-2: Graphs of Polar Equations
Geometric Transformations for Computer Graphics
Wireless Mesh Networks
Rotation: all points in the original figure rotate, or turn, an identical number of degrees around a fixed point.
Presentation transcript:

Associating 6 DoF sensor data to 3D scan view registration Joris Vergeest, Thomas Kroes, Wolf Song Delft University of Technology Delft, The Netherlands WSCG 2007 Plzen, January 29 - February 2, 2007

Overview of Presentation Motivation Problem Computation of transform X Robustness / accuracy Improvements

Making scan view registration easier - Too tedious process for occasional user - Dedicated to fixed scanner / small models - Not relying on landmarks, mechanical devices etc - Sufficiently robust /accurate - Use simple (pref. wireless) 6 DoF sensor fixed to object aa

Problem: Associate 6-dim placement of sensor to 6-dim placement of scan view (=point cloud) There is no 6-dim placement of scan view available – no classical calibration We can associate two 6D sensor placements to one scan registration transform Should deliver X = (T relative to S) = S T. Then we can predict placement of new scan views from 6D data, and no manual operations needed anymore.

Movement relative to T: N = T F(t 0 ) ( T F(t 1 ) ) -1 Movement relative to S: M = S F(t 0 ) ( S F(t 1 ) ) -1 M and N are similar matrices, or there exists X such that XNX  1 =M. How to find X? Minimize: This will not produce requested S T. Now focus on rotation axis a.

Rotation axis as measured in T should be transformed to rotation axis as measured in S, by X (necessary, not sufficient). Construction: Define frame L with origin in a and z-axis equals a. Origin and x- and y- axis not completely defined. Thus we associate T to S using the common frame L up to two unknown scalars. Y = S L ( T L) -1. However, there is a unique Y that works for multiple axes a ! (then we have X)

Then we search for the pair (  ',  ')    [0, 2  ] for which holds Y 1 (  ',  ') T a i = S a i, 2  i  n,. Although seemingly simple 2-par minimizations, some numerical problems remain

Multiple calibrations X, spread of intrinsic rotation angle (0.1 degree) and of location of origin (35mm). Initial evaluation: scanning process speeds up by factor 10. Still needed: - More stable calibration - Wireless 6 DoF sensor