DoA-Based Microphone Array Position Self-Calibration Using Circular Statistics

Size: px
Start display at page:

Download "DoA-Based Microphone Array Position Self-Calibration Using Circular Statistics"

Transcription

1 DoA-Based Microphone Array Position Self-Calibration Using Circular Statistics Florian Jacob, Joerg Schmalenstroeer, Reinhold Haeb-Umbach Department of Communications Engineering - University of Paderborn May 29, 2013 Computer Science, Electrical Engineering and Mathematics Communications Engineering Prof. Dr.-Ing. Reinhold Häb-Umbach

2 Table of contents 1 Introduction 2 Maximum-Likelihood Geometry Calibration 3 Absolute Geometry Calibration 4 Simulation Framework & Results 5 Conclusions F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 1 / 9

3 Motivation Problem statement Array 2 Application areas of spatially distributed microphone arrays: Speaker localization & tracking Signal enhancement (e.g. beamforming) Geometry calibration required: Position & orientation of microphone arrays Array 1 Speaker Array 3 Task Automatic calibration procedure Input: Reverberant speech signal Direction-of-arrival measurements per array (avoid inter array clock sync.) F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 2 / 9

4 Overview y System overview b t e t Unknown parameters: Speaker position e t = [a t,b t] Array position p i = [x i,y i] Array orientation θ i Measured data: y i p i ϕ i,t θ i Direction of arrival ϕ i,t Observation model of a microphone pair Measurement: ϕ i,t := µ i,t +Noise Observation modeled by von Mises-pdf: p(ϕ i,t ;µ i,t,κ i,t ) = exp( κ i,t cos(ϕ i,t µ i,t ) ) 2πI 0 (κ i,t ) x i a t von Mises-pdf π π 2 0 µ i,t x κ = 1 κ = 2 π 2 π F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 3 / 9

5 Maximum-Likelihood Geometry Calibration Loglikelihood function Moving speaker Multiple measurements to a speaker position unavailable Independent observations ϕ i,t from I microphone pairs and T speaker positions: T I l(µ) := κ i,t cos(ϕ i,t µ i,t ) t=1 i=1 } #Unknowns = 2 I T #Unknowns > #Observation #Observation = I T How to overcome these drawbacks? Incorporate geometric relation: ( bt y i µ i,t := µ(p i,θ i,e t) = atan a t x i Approximate κ i,t : #Unknown=3 I +2 T κ i,t d i,t = e t p i ) θ i b t y i p i x i µ i,t θ i F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 4 / 9 y a t e t x

6 Maximum-Likelihood Geometry Calibration Optimization problem Resulting equation: p 2:I,θ 2:I,e 1:T = argmin p 2:I,θ 2:I,e 1:T { T t=1 i=1 Iterative optimization using Newton root finding algorithm I [ ( d i,t 1 cos ϕi,t µ(p i,θ i,e )]} t) Recovers array positions, orientations and speaker positions Result has arbitrary scaling F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 5 / 9

7 Absolute calibration using circular arrays How to recover the scaling? Literature: Knowledge of distance between two sensor nodes Proposed: Obtain scaling information from radius of circular microphone arrays g j p i i β θ i γ j Calibration using circular arrays Express position of microphone pair relative to center of circular array: p i = g j + i and θ i = γ j +β i Determine position and orientation of circular arrays instead of microphone pairs T J I g 2:J,γ 2:J,e 1:T = argmin [ ( d g 2:J,γ 2:J,e 1:T i,t 1 cos ϕi,t µ(g j,γ j, i,e )] t) t=1 j=1 i=1 Apply same optimization as before F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 6 / 9

8 Simulation Framework Scenario 3 circular arrays with 5 microphones 5 array arrangements, approx. distance of 1 m 6 min long speaker trajectory Reverberation times form 0ms to 500ms DoA estimates obtained by adaptive beamforming, on blocklength of kHz sample sensor configuration 5m Trajectory 8m Random Sample Consenus Framework Outlier rejection Handle large data sets Observation database Sub database selection RANSAC embedded calibration Result fusion Geometry F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 7 / 9

9 Simulation Results Error measure Mean position error: Average distance between real and estimated sensor position Apply rigid body transformation to match real and estimated positions Distinguish between 2 error types: Geometric + Scaling errors (MPE abs): Rotation + Translation Geometric errors (MPE rel): Rotation + Translation + Scaling Mean position error / [m] MPE abs MPE rel Room reverberation time T 60 / [ms] 500 DoA RMSE / [ ] RMSE Room reverberation time T 60 / [ms] F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 8 / 9

10 Conclusions Summary Geometry calibration framework base on reverberated speech input Circular arrays enable absolute geometry calibration ML-Estimator in case of von Mises distributed observations RANSAC-Framework: Outlier rejection and handling of large data sets Calibration Error: Relative positioning error < 10cm Absolute positioning error < 25cm } Even in case of high reverberation F. Jacob, J. Schmalenstroeer, R. Haeb-Umbach 9 / 9

11 Thank you for your attention! Questions? This work has been supported by Deutsche Forschungsgemeinschaft (DFG) under contract no. Ha3455/7-1. Florian Jacob University of Paderborn Department of Communications Engineering nt.uni-paderborn.de Computer Science, Electrical Engineering and Mathematics Communications Engineering Prof. Dr.-Ing. Reinhold Häb-Umbach

Coordinate Mapping Between an Acoustic and Visual Sensor Network in the Shape Domain for a Joint Self-Calibrating Speaker Tracking

Coordinate Mapping Between an Acoustic and Visual Sensor Network in the Shape Domain for a Joint Self-Calibrating Speaker Tracking Coordinate Mapping Between an Acoustic and Visual Sensor Network in the Shape Domain for a Joint Self-Calibrating Speaker Tracking Florian Jacob and Reinhold Haeb-Umbach Department of Communications Engineering

More information

ABSOLUTE GEOMETRY CALIBRATION OF DISTRIBUTED MICROPHONE ARRAYS IN AN AUDIO-VISUAL SENSOR NETWORK. Florian Jacob, Reinhold Haeb-Umbach

ABSOLUTE GEOMETRY CALIBRATION OF DISTRIBUTED MICROPHONE ARRAYS IN AN AUDIO-VISUAL SENSOR NETWORK. Florian Jacob, Reinhold Haeb-Umbach ABSOLUTE GEOMETRY CALIBRATION OF DISTRIBUTED MICROPHONE ARRAYS IN AN AUDIO-VISUAL SENSOR NETWORK Florian Jacob, Reinhold Haeb-Umbach Department of Communications Engineering, University of Paderborn, Germany

More information

Proceedings of the 5th International Symposium on Communications, Control and Signal Processing, ISCCSP 2012, Rome, Italy, 2-4 May 2012

Proceedings of the 5th International Symposium on Communications, Control and Signal Processing, ISCCSP 2012, Rome, Italy, 2-4 May 2012 Proceedings of the 5th International Symposium on Communications, Control and Signal Processing, ISCCSP 2012, Rome, Italy, 2-4 May 2012 Self-calibration of microphone arrays from measurement of Times Of

More information

Real-time Image-based Reconstruction of Pipes Using Omnidirectional Cameras

Real-time Image-based Reconstruction of Pipes Using Omnidirectional Cameras Real-time Image-based Reconstruction of Pipes Using Omnidirectional Cameras Dipl. Inf. Sandro Esquivel Prof. Dr.-Ing. Reinhard Koch Multimedia Information Processing Christian-Albrechts-University of Kiel

More information

WEEK 4 MECHANISMS. References

WEEK 4 MECHANISMS. References References WEEK 4 MECHANISMS (METU, Department of Mechanical Engineering) Text Book: Mechanisms Web Page: http://www.me.metu.edu.tr/people/eres/me301/in dex.ht Analitik Çözümlü Örneklerle Mekanizma Tekniği,

More information

PHASE AND LEVEL DIFFERENCE FUSION FOR ROBUST MULTICHANNEL SOURCE SEPARATION

PHASE AND LEVEL DIFFERENCE FUSION FOR ROBUST MULTICHANNEL SOURCE SEPARATION PHASE AND LEVEL DIFFERENCE FUSION FOR ROBUST MULTICHANNEL SOURCE SEPARATION Johannes Traa 1 Minje Kim 2 Paris Smaragdis 1,2,3 1 University of Illinois at Urbana-Champaign, Department of Electrical and

More information

3D Sensing. 3D Shape from X. Perspective Geometry. Camera Model. Camera Calibration. General Stereo Triangulation.

3D Sensing. 3D Shape from X. Perspective Geometry. Camera Model. Camera Calibration. General Stereo Triangulation. 3D Sensing 3D Shape from X Perspective Geometry Camera Model Camera Calibration General Stereo Triangulation 3D Reconstruction 3D Shape from X shading silhouette texture stereo light striping motion mainly

More information

Geometric calibration of distributed microphone arrays

Geometric calibration of distributed microphone arrays Geometric calibration of distributed microphone arrays Alessandro Redondi, Marco Tagliasacchi, Fabio Antonacci, Augusto Sarti Dipartimento di Elettronica e Informazione, Politecnico di Milano P.zza Leonardo

More information

Monte Carlo Methods and Statistical Computing: My Personal E

Monte Carlo Methods and Statistical Computing: My Personal E Monte Carlo Methods and Statistical Computing: My Personal Experience Department of Mathematics & Statistics Indian Institute of Technology Kanpur November 29, 2014 Outline Preface 1 Preface 2 3 4 5 6

More information

DD2429 Computational Photography :00-19:00

DD2429 Computational Photography :00-19:00 . Examination: DD2429 Computational Photography 202-0-8 4:00-9:00 Each problem gives max 5 points. In order to pass you need about 0-5 points. You are allowed to use the lecture notes and standard list

More information

A Heuristic Robust Approach for Real Estate Valuation in Areas with Few Transactions

A Heuristic Robust Approach for Real Estate Valuation in Areas with Few Transactions Presented at the FIG Working Week 2017, A Heuristic Robust Approach for Real Estate Valuation in May 29 - June 2, 2017 in Helsinki, Finland FIG Working Week 2017 Surveying the world of tomorrow From digitalisation

More information

User-assisted Segmentation and 3D Motion Tracking. Michael Fleder Sudeep Pillai Jeremy Scott

User-assisted Segmentation and 3D Motion Tracking. Michael Fleder Sudeep Pillai Jeremy Scott User-assisted Segmentation and 3D Motion Tracking Michael Fleder Sudeep Pillai Jeremy Scott 3D Object Tracking Virtual reality and animation Imitation in robotics Autonomous driving Augmented reality Motivation

More information

Design and Implementation of Small Microphone Arrays

Design and Implementation of Small Microphone Arrays Design and Implementation of Small Microphone Arrays for Acoustic and Speech Signal Processing Jingdong Chen and Jacob Benesty Northwestern Polytechnical University 127 Youyi West Road, Xi an, China jingdongchen@ieee.org

More information

Estimating the wavelength composition of scene illumination from image data is an

Estimating the wavelength composition of scene illumination from image data is an Chapter 3 The Principle and Improvement for AWB in DSC 3.1 Introduction Estimating the wavelength composition of scene illumination from image data is an important topics in color engineering. Solutions

More information

Adaptive Extended Kalman Filter for Geo-Referencing of a TLS-based Multi-Sensor-System

Adaptive Extended Kalman Filter for Geo-Referencing of a TLS-based Multi-Sensor-System Adaptive Extended Kalman Filter for TLS-based Multi-Sensor-System TS 3D - Model Building and Data Analysis, Tuesday, 13 April 2010 Jens-André Paffenholz Hamza Alkhatib Geodetic Institute Leibniz Universität

More information

CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION USED AS A TEST CASE FOR THE INVISCID PART OF RANS SOLVERS

CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION USED AS A TEST CASE FOR THE INVISCID PART OF RANS SOLVERS European Conference on Computational Fluid Dynamics ECCOMAS CFD 2006 P. Wesseling, E. Oñate and J. Périaux (Eds) c TU Delft, The Netherlands, 2006 CONFORMAL MAPPING POTENTIAL FLOW AROUND A WINGSECTION

More information

3D Audio Perception System for Humanoid Robots

3D Audio Perception System for Humanoid Robots 3D Audio Perception System for Humanoid Robots Norbert Schmitz, Carsten Spranger, Karsten Berns University of Kaiserslautern Robotics Research Laboratory Kaiserslautern D-67655 {nschmitz,berns@informatik.uni-kl.de

More information

LMS Sound Camera and Sound Source Localization Fast & Versatile Sound Source Localization

LMS Sound Camera and Sound Source Localization Fast & Versatile Sound Source Localization LMS Sound Camera and Sound Source Localization Fast & Versatile Sound Source Localization Realize innovation. Sound Source Localization What is it about?? Sounds like it s coming from the engine Sound

More information

Near-field time-of-arrival measurements for four feed-arms with a bicone switch

Near-field time-of-arrival measurements for four feed-arms with a bicone switch EM Implosion Memos Memo 37 February 2010 Near-field time-of-arrival measurements for four feed-arms with a bicone switch Prashanth Kumar, Serhat Altunc, Carl E. Baum, Christos G. Christodoulou and Edl

More information

Array Shape Tracking Using Active Sonar Reverberation

Array Shape Tracking Using Active Sonar Reverberation Lincoln Laboratory ASAP-2003 Worshop Array Shape Tracing Using Active Sonar Reverberation Vijay Varadarajan and Jeffrey Kroli Due University Department of Electrical and Computer Engineering Durham, NC

More information

Multidimensional Image Registered Scanner using MDPSO (Multi-objective Discrete Particle Swarm Optimization)

Multidimensional Image Registered Scanner using MDPSO (Multi-objective Discrete Particle Swarm Optimization) Multidimensional Image Registered Scanner using MDPSO (Multi-objective Discrete Particle Swarm Optimization) Rishiganesh V 1, Swaruba P 2 PG Scholar M.Tech-Multimedia Technology, Department of CSE, K.S.R.

More information

Multilevel Optimization for Multi-Modal X-ray Data Analysis

Multilevel Optimization for Multi-Modal X-ray Data Analysis Multilevel Optimization for Multi-Modal X-ray Data Analysis Zichao (Wendy) Di Mathematics & Computer Science Division Argonne National Laboratory May 25, 2016 2 / 35 Outline Multi-Modality Imaging Example:

More information

Retrieval of 3D-position of a Passive Object Using Infrared LED s and Photodiodes Christensen, Henrik Vie

Retrieval of 3D-position of a Passive Object Using Infrared LED s and Photodiodes Christensen, Henrik Vie Aalborg Universitet Retrieval of 3D-position of a Passive Object Using Infrared LED s and Photodiodes Christensen, Henrik Vie Publication date: 24 Document Version Publisher's PDF, also known as Version

More information

Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction

Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Carsten Rother 09/12/2013 Computer Vision I: Multi-View 3D reconstruction Roadmap this lecture Computer Vision I: Multi-View

More information

Visual Recognition: Image Formation

Visual Recognition: Image Formation Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know

More information

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering SYDE 372 - Winter 2011 Introduction to Pattern Recognition Clustering Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 5 All the approaches we have learned

More information

Embedded Audio & Robotic Ear

Embedded Audio & Robotic Ear Embedded Audio & Robotic Ear Marc HERVIEU IoT Marketing Manager Marc.Hervieu@st.com Voice Communication: key driver of innovation since 1800 s 2 IoT Evolution of Voice Automation: the IoT Voice Assistant

More information

Structure from Motion. Introduction to Computer Vision CSE 152 Lecture 10

Structure from Motion. Introduction to Computer Vision CSE 152 Lecture 10 Structure from Motion CSE 152 Lecture 10 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 8: Structure from Motion Optional: Multiple View Geometry in Computer Vision, 2nd edition, Hartley

More information

Quick Start with CASSY Lab. Bi-05-05

Quick Start with CASSY Lab. Bi-05-05 Quick Start with CASSY Lab Bi-05-05 About this manual This manual helps you getting started with the CASSY system. The manual does provide you the information you need to start quickly a simple CASSY experiment

More information

Computer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.

Computer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG. Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview

More information

Motion Tracking and Event Understanding in Video Sequences

Motion Tracking and Event Understanding in Video Sequences Motion Tracking and Event Understanding in Video Sequences Isaac Cohen Elaine Kang, Jinman Kang Institute for Robotics and Intelligent Systems University of Southern California Los Angeles, CA Objectives!

More information

Vision par ordinateur

Vision par ordinateur Epipolar geometry π Vision par ordinateur Underlying structure in set of matches for rigid scenes l T 1 l 2 C1 m1 l1 e1 M L2 L1 e2 Géométrie épipolaire Fundamental matrix (x rank 2 matrix) m2 C2 l2 Frédéric

More information

Analysis of Different Reference Plane Setups for the Calibration of a Mobile Laser Scanning System

Analysis of Different Reference Plane Setups for the Calibration of a Mobile Laser Scanning System Analysis of Different Reference Plane Setups for the Calibration of a Mobile Laser Scanning System 18. Internationaler Ingenieurvermessungskurs Graz, Austria, 25-29 th April 2017 Erik Heinz, Christian

More information

Final Exam Practice Fall Semester, 2012

Final Exam Practice Fall Semester, 2012 COS 495 - Autonomous Robot Navigation Final Exam Practice Fall Semester, 2012 Duration: Total Marks: 70 Closed Book 2 hours Start Time: End Time: By signing this exam, I agree to the honor code Name: Signature:

More information

Estimation of elevation dependent deformations of a parabolic reflector of a large radio telescope

Estimation of elevation dependent deformations of a parabolic reflector of a large radio telescope . Estimation of elevation dependent deformations of a parabolic reflector of a large radio telescope 1 Christoph Holst & Heiner Kuhlmann JISDM, 2-4 November 2011, Hong Kong, China . Motivation Laser Scanner

More information

Tool Center Position Determination of Deformable Sliding Star by Redundant Measurement

Tool Center Position Determination of Deformable Sliding Star by Redundant Measurement Applied and Computational Mechanics 3 (2009) 233 240 Tool Center Position Determination of Deformable Sliding Star by Redundant Measurement T. Vampola a, M. Valášek a, Z. Šika a, a Faculty of Mechanical

More information

More on single-view geometry class 10

More on single-view geometry class 10 More on single-view geometry class 10 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan.

More information

Smartphone-Based Sensor Fusion for Improved Vehicular Navigation

Smartphone-Based Sensor Fusion for Improved Vehicular Navigation Smartphone-Based Sensor Fusion for Improved Vehicular Navigation Oliver Walter, Joerg Schmalenstroeer, Andreas Engler, Reinhold Haeb-Umbach Department of Communications Engineering University of Paderborn,

More information

Multiple Model Estimation : The EM Algorithm & Applications

Multiple Model Estimation : The EM Algorithm & Applications Multiple Model Estimation : The EM Algorithm & Applications Princeton University COS 429 Lecture Dec. 4, 2008 Harpreet S. Sawhney hsawhney@sarnoff.com Plan IBR / Rendering applications of motion / pose

More information

Para-catadioptric Camera Auto Calibration from Epipolar Geometry

Para-catadioptric Camera Auto Calibration from Epipolar Geometry Para-catadioptric Camera Auto Calibration from Epipolar Geometry Branislav Mičušík and Tomáš Pajdla Center for Machine Perception http://cmp.felk.cvut.cz Department of Cybernetics Faculty of Electrical

More information

An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography

An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography 4th International Symposium on NDT in Aerospace 2012 - Tu.3.A.3 An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography Jonathan HESS *, Patrick KUEHNLEIN *, Steven OECKL

More information

Recent Developments in Model-based Derivative-free Optimization

Recent Developments in Model-based Derivative-free Optimization Recent Developments in Model-based Derivative-free Optimization Seppo Pulkkinen April 23, 2010 Introduction Problem definition The problem we are considering is a nonlinear optimization problem with constraints:

More information

Transformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico

Transformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Angel: Interactive Computer Graphics 4E Addison-Wesley 25 1 Objectives

More information

GPR IMAGING USING COMPRESSED MEASUREMENTS

GPR IMAGING USING COMPRESSED MEASUREMENTS GPR IMAGING USING COMPRESSED MEASUREMENTS A presentation by Prof. James H. McClellan School of Electrical and Computer Engineering Georgia Institute of Technology 26-Feb-09 Acknowledgements Dr. Ali Cafer

More information

Comparing different interpolation methods on two-dimensional test functions

Comparing different interpolation methods on two-dimensional test functions Comparing different interpolation methods on two-dimensional test functions Thomas Mühlenstädt, Sonja Kuhnt May 28, 2009 Keywords: Interpolation, computer experiment, Kriging, Kernel interpolation, Thin

More information

DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS

DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical

More information

Smooth Simultaneous Structural Graph Matching and Point-Set Registration

Smooth Simultaneous Structural Graph Matching and Point-Set Registration 8th IAPR - TC-15 Workshop on Graph-based Representations in Pattern Recognition Smooth Simultaneous Structural Graph Matching and Point-Set Registration Gerard Sanromà¹, René Alquézar² and Francesc Serratosa¹

More information

Laser sensors. Transmitter. Receiver. Basilio Bona ROBOTICA 03CFIOR

Laser sensors. Transmitter. Receiver. Basilio Bona ROBOTICA 03CFIOR Mobile & Service Robotics Sensors for Robotics 3 Laser sensors Rays are transmitted and received coaxially The target is illuminated by collimated rays The receiver measures the time of flight (back and

More information

Hartley - Zisserman reading club. Part I: Hartley and Zisserman Appendix 6: Part II: Zhengyou Zhang: Presented by Daniel Fontijne

Hartley - Zisserman reading club. Part I: Hartley and Zisserman Appendix 6: Part II: Zhengyou Zhang: Presented by Daniel Fontijne Hartley - Zisserman reading club Part I: Hartley and Zisserman Appendix 6: Iterative estimation methods Part II: Zhengyou Zhang: A Flexible New Technique for Camera Calibration Presented by Daniel Fontijne

More information

Development of a Test Field for the Calibration and Evaluation of Kinematic Multi Sensor Systems

Development of a Test Field for the Calibration and Evaluation of Kinematic Multi Sensor Systems Development of a Test Field for the Calibration and Evaluation of Kinematic Multi Sensor Systems DGK-Doktorandenseminar Graz, Austria, 26 th April 2017 Erik Heinz Institute of Geodesy and Geoinformation

More information

Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung

Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung Dr.-Ing. Carsten Bockelmann Institute for Telecommunications and High-Frequency Techniques Department of Communications

More information

Synchronization aspects of sensor and data fusion in a research multi-sensor-system

Synchronization aspects of sensor and data fusion in a research multi-sensor-system Synchronization aspects of sensor and data fusion in a research multi-sensor-system MCG 2016, Vichy, France 5 th International Conference on Machine Control & Guidance October 5, 2016 Jens-André Paffenholz,

More information

CARTESIAN OVOIDS. A. Cartesian Ovoids in the case n o < n i

CARTESIAN OVOIDS. A. Cartesian Ovoids in the case n o < n i CARTESIAN OVOIDS The Cartesian ovoids are plane curves that have been first described by Rene Descartes (in 1637 AD) and represent the geometric locus of points that have the same linear combination of

More information

CURRENT RESOURCES THAT SUPPORT TEACHING AND LEARNING OF THE COMMON CORE STATE STANDARDS IN MATHEMATICS

CURRENT RESOURCES THAT SUPPORT TEACHING AND LEARNING OF THE COMMON CORE STATE STANDARDS IN MATHEMATICS CURRENT RESOURCES THAT SUPPORT TEACHING AND LEARNING OF THE COMMON CORE STATE STANDARDS IN MATHEMATICS GRADE 4 Operations & Algebraic Thinking Use the four operations with whole numbers to solve problems.

More information

Acoustic Reflector Localization: Novel Image Source Reversion and Direct Localization Methods

Acoustic Reflector Localization: Novel Image Source Reversion and Direct Localization Methods IEEE/ACM TRANSACTIONS ON AUDIO, SPEECH, AND LANGUAGE PROCESSING, VOL. 5, NO., FEBRUARY 017 1 Acoustic Reflector Localization: Novel Image Source Reversion and Direct Localization Methods Luca Remaggi,

More information

COMPUTER AIDED ENGINEERING DESIGN (BFF2612)

COMPUTER AIDED ENGINEERING DESIGN (BFF2612) COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT

More information

Supplementary Material

Supplementary Material Multi-view Reconstruction of Highly Specular Surfaces in Uncontrolled Environments Supplementary Material A Probability distributions Multivariate t-distribution on R 3. A multivariate t-distribution is

More information

DEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER

DEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER S17- DEVELOPMENT OF POSITION MEASUREMENT SYSTEM FOR CONSTRUCTION PILE USING LASER RANGE FINDER Fumihiro Inoue 1 *, Takeshi Sasaki, Xiangqi Huang 3, and Hideki Hashimoto 4 1 Technica Research Institute,

More information

Information page for written examinations at Linköping University TER2

Information page for written examinations at Linköping University TER2 Information page for written examinations at Linköping University Examination date 2016-08-19 Room (1) TER2 Time 8-12 Course code Exam code Course name Exam name Department Number of questions in the examination

More information

Camera Parameters Estimation from Hand-labelled Sun Sositions in Image Sequences

Camera Parameters Estimation from Hand-labelled Sun Sositions in Image Sequences Camera Parameters Estimation from Hand-labelled Sun Sositions in Image Sequences Jean-François Lalonde, Srinivasa G. Narasimhan and Alexei A. Efros {jlalonde,srinivas,efros}@cs.cmu.edu CMU-RI-TR-8-32 July

More information

Singularity Loci of Planar Parallel Manipulators with Revolute Joints

Singularity Loci of Planar Parallel Manipulators with Revolute Joints Singularity Loci of Planar Parallel Manipulators with Revolute Joints ILIAN A. BONEV AND CLÉMENT M. GOSSELIN Département de Génie Mécanique Université Laval Québec, Québec, Canada, G1K 7P4 Tel: (418) 656-3474,

More information

Stereo Matching for Calibrated Cameras without Correspondence

Stereo Matching for Calibrated Cameras without Correspondence Stereo Matching for Calibrated Cameras without Correspondence U. Helmke, K. Hüper, and L. Vences Department of Mathematics, University of Würzburg, 97074 Würzburg, Germany helmke@mathematik.uni-wuerzburg.de

More information

Journal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp

Journal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp Journal of Theoretical and Applied Mechanics, Sofia, 2015, vol. 45, No. 2, pp. 59 74 SOLID MECHANICS WAVE PROPAGATION DUE TO AN EMBEDDED SEISMIC SOURCE IN A GRADED HALF-PLANE WITH RELIEF PECULIARITIES.

More information

Kinematics of Machines Prof. A. K. Mallik Department of Mechanical Engineering Indian Institute of Technology, Kanpur. Module - 3 Lecture - 1

Kinematics of Machines Prof. A. K. Mallik Department of Mechanical Engineering Indian Institute of Technology, Kanpur. Module - 3 Lecture - 1 Kinematics of Machines Prof. A. K. Mallik Department of Mechanical Engineering Indian Institute of Technology, Kanpur Module - 3 Lecture - 1 In an earlier lecture, we have already mentioned that there

More information

A Distributed Particle Filter for Acoustic Source Tracking Using an Acoustic Vector Sensor Network

A Distributed Particle Filter for Acoustic Source Tracking Using an Acoustic Vector Sensor Network A Distributed Particle Filter for Acoustic Source Tracing Using an Acoustic Vector Sensor Networ Xionghu Zhong #1, Arash Mohammadi, A. B. Premumar, Amir Asif # School of Computer Engineering, College of

More information

Spherical Microphone Arrays

Spherical Microphone Arrays Spherical Microphone Arrays Acoustic Wave Equation Helmholtz Equation Assuming the solutions of wave equation are time harmonic waves of frequency ω satisfies the homogeneous Helmholtz equation: Boundary

More information

Computer Vision 6 Segmentation by Fitting

Computer Vision 6 Segmentation by Fitting Computer Vision 6 Segmentation by Fitting MAP-I Doctoral Programme Miguel Tavares Coimbra Outline The Hough Transform Fitting Lines Fitting Curves Fitting as a Probabilistic Inference Problem Acknowledgements:

More information

ARCHAEOLOGICAL 3D MAPPING USING A LOW-COST POSITIONING SYSTEM BASED ON ACOUSTIC WAVES

ARCHAEOLOGICAL 3D MAPPING USING A LOW-COST POSITIONING SYSTEM BASED ON ACOUSTIC WAVES ARCHAEOLOGICAL 3D MAPPING USING A LOW-COST POSITIONING SYSTEM BASED ON ACOUSTIC WAVES P. Guidorzi a, E. Vecchietti b, M. Garai a a Department of Industrial Engineering (DIN), Viale Risorgimento 2, 40136

More information

Perspective Projection Describes Image Formation Berthold K.P. Horn

Perspective Projection Describes Image Formation Berthold K.P. Horn Perspective Projection Describes Image Formation Berthold K.P. Horn Wheel Alignment: Camber, Caster, Toe-In, SAI, Camber: angle between axle and horizontal plane. Toe: angle between projection of axle

More information

Chapter 8.1: Circular Functions (Trigonometry)

Chapter 8.1: Circular Functions (Trigonometry) Chapter 8.1: Circular Functions (Trigonometry) SSMTH1: Precalculus Science and Technology, Engineering and Mathematics (STEM) Strands Mr. Migo M. Mendoza Chapter 8.1: Circular Functions Lecture 8.1: Basic

More information

Common Core Standards 4 th Grade - Mathematics

Common Core Standards 4 th Grade - Mathematics Common Core Standards 4 th Grade - Mathematics Operations and Algebraic Thinking Use the four operations with whole numbers to solve problems. 1. Interpret a multiplication equation as a comparison, e.g.,

More information

Dia: AutoDirective Audio Capturing Through a Synchronized Smartphone Array

Dia: AutoDirective Audio Capturing Through a Synchronized Smartphone Array Dia: AutoDirective Audio Capturing Through a Synchronized Smartphone Array Sanjib Sur Teng Wei and Xinyu Zhang University of Wisconsin - Madison 1 Multimedia applications in smartphones Growing mobile

More information

Probabilistic 2D Acoustic Source Localization Using Direction of Arrivals in Robot Sensor Networks

Probabilistic 2D Acoustic Source Localization Using Direction of Arrivals in Robot Sensor Networks Probabilistic 2D Acoustic Source Localization Using Direction of Arrivals in Robot Sensor Networks Riccardo Levorato and Enrico Pagello Department of Information Engineering, University of Padova, Italy

More information

Digital Image Processing Laboratory: Markov Random Fields and MAP Image Segmentation

Digital Image Processing Laboratory: Markov Random Fields and MAP Image Segmentation Purdue University: Digital Image Processing Laboratories Digital Image Processing Laboratory: Markov Random Fields and MAP Image Segmentation December, 205 Introduction This laboratory explores the use

More information

New Approaches for EEG Source Localization and Dipole Moment Estimation. Shun Chi Wu, Yuchen Yao, A. Lee Swindlehurst University of California Irvine

New Approaches for EEG Source Localization and Dipole Moment Estimation. Shun Chi Wu, Yuchen Yao, A. Lee Swindlehurst University of California Irvine New Approaches for EEG Source Localization and Dipole Moment Estimation Shun Chi Wu, Yuchen Yao, A. Lee Swindlehurst University of California Irvine Outline Motivation why EEG? Mathematical Model equivalent

More information

BEARING CAPACITY OF CIRCULAR FOOTING

BEARING CAPACITY OF CIRCULAR FOOTING This document describes an example that has been used to verify the ultimate limit state capabilities of PLAXIS. The problem involves the bearing capacity of a smooth circular footing on frictional soil.

More information

Simplified Orientation Determination in Ski Jumping using Inertial Sensor Data

Simplified Orientation Determination in Ski Jumping using Inertial Sensor Data Simplified Orientation Determination in Ski Jumping using Inertial Sensor Data B.H. Groh 1, N. Weeger 1, F. Warschun 2, B.M. Eskofier 1 1 Digital Sports Group, Pattern Recognition Lab University of Erlangen-Nürnberg

More information

USER GUIDE FOR TWO MICROPHONE DIRECTION OF ARRIVAL ESTIMATION ON ANDROID SMARTPHONE FOR HEARING AID APPLICATIONS

USER GUIDE FOR TWO MICROPHONE DIRECTION OF ARRIVAL ESTIMATION ON ANDROID SMARTPHONE FOR HEARING AID APPLICATIONS USER GUIDE FOR TWO MICROPHONE DIRECTION OF ARRIVAL ESTIMATION ON ANDROID SMARTPHONE FOR HEARING AID APPLICATIONS Anshuman Ganguly, Abdullah Kucuk, Yiya Hao, Dr. Issa M.S. Panahi STATISTICAL SIGNAL PROCESSING

More information

Active noise control at a moving location in a modally dense three-dimensional sound field using virtual sensing

Active noise control at a moving location in a modally dense three-dimensional sound field using virtual sensing Active noise control at a moving location in a modally dense three-dimensional sound field using virtual sensing D. J Moreau, B. S Cazzolato and A. C Zander The University of Adelaide, School of Mechanical

More information

Style-based Inverse Kinematics

Style-based Inverse Kinematics Style-based Inverse Kinematics Keith Grochow, Steven L. Martin, Aaron Hertzmann, Zoran Popovic SIGGRAPH 04 Presentation by Peter Hess 1 Inverse Kinematics (1) Goal: Compute a human body pose from a set

More information

Real-Time Semi-Blind Speech Extraction with Speaker Direction Tracking on Kinect

Real-Time Semi-Blind Speech Extraction with Speaker Direction Tracking on Kinect Real-Time Semi-Blind Speech Extraction with Speaker Direction Tracking on Kinect Yuji Onuma, Noriyoshi Kamado, Hiroshi Saruwatari, Kiyohiro Shikano Nara Institute of Science and Technology, Graduate School

More information

MOTION OF A LINE SEGMENT WHOSE ENDPOINT PATHS HAVE EQUAL ARC LENGTH. Anton GFRERRER 1 1 University of Technology, Graz, Austria

MOTION OF A LINE SEGMENT WHOSE ENDPOINT PATHS HAVE EQUAL ARC LENGTH. Anton GFRERRER 1 1 University of Technology, Graz, Austria MOTION OF A LINE SEGMENT WHOSE ENDPOINT PATHS HAVE EQUAL ARC LENGTH Anton GFRERRER 1 1 University of Technology, Graz, Austria Abstract. The following geometric problem originating from an engineering

More information

EE565:Mobile Robotics Lecture 3

EE565:Mobile Robotics Lecture 3 EE565:Mobile Robotics Lecture 3 Welcome Dr. Ahmad Kamal Nasir Today s Objectives Motion Models Velocity based model (Dead-Reckoning) Odometry based model (Wheel Encoders) Sensor Models Beam model of range

More information

Evolutionary optimization of dynamics models in sequential Monte Carlo target tracking

Evolutionary optimization of dynamics models in sequential Monte Carlo target tracking Evolutionary optimization of dynamics models in sequential Monte Carlo target tracking Anders M. Johansson and Eric A. Lehmann, Member, IEEE Abstract This article describes a new method for the online

More information

Clustering in Registration of 3D Point Clouds

Clustering in Registration of 3D Point Clouds Sergey Arkhangelskiy 1 Ilya Muchnik 2 1 Google Moscow 2 Rutgers University, New Jersey, USA International Workshop Clusters, orders, trees: Methods and applications in honor of Professor Boris Mirkin December

More information

Transformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering

Transformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering RBE 550 MOTION PLANNING BASED ON DR. DMITRY BERENSON S RBE 550 Transformation Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Announcement Project

More information

Circular Motion Geometry by Minimal 2 Points in 4 Images

Circular Motion Geometry by Minimal 2 Points in 4 Images Circular Motion Geometry by Minimal 2 Points in 4 Images Guang JIANG 1,3, Long QUAN 2, and Hung-tat TSUI 1 1 Dept. of Electronic Engineering, The Chinese University of Hong Kong, New Territory, Hong Kong

More information

arxiv: v1 [cs.lg] 3 Jan 2018

arxiv: v1 [cs.lg] 3 Jan 2018 CLUSTERING OF DATA WITH MISSING ENTRIES Sunrita Poddar, Mathews Jacob Department of Electrical and Computer Engineering, University of Iowa, IA, USA arxiv:1801.01455v1 [cs.lg] 3 Jan 018 ABSTRACT The analysis

More information

Three Dimensional CORDIC with reduced iterations

Three Dimensional CORDIC with reduced iterations Three Dimensional CORDIC with reduced iterations C.T. Clarke and G.R. Nudd Department of Computer Science University of Warwick Coventry CV4 7AL United Kingdom Abstract This paper describes a modification

More information

MATH 2400, Analytic Geometry and Calculus 3

MATH 2400, Analytic Geometry and Calculus 3 MATH 2400, Analytic Geometry and Calculus 3 List of important Definitions and Theorems 1 Foundations Definition 1. By a function f one understands a mathematical object consisting of (i) a set X, called

More information

Srikumar Ramalingam. Review. 3D Reconstruction. Pose Estimation Revisited. School of Computing University of Utah

Srikumar Ramalingam. Review. 3D Reconstruction. Pose Estimation Revisited. School of Computing University of Utah School of Computing University of Utah Presentation Outline 1 2 3 Forward Projection (Reminder) u v 1 KR ( I t ) X m Y m Z m 1 Backward Projection (Reminder) Q K 1 q Presentation Outline 1 2 3 Sample Problem

More information

In Homework 1, you determined the inverse dynamics model of the spinbot robot to be

In Homework 1, you determined the inverse dynamics model of the spinbot robot to be Robot Learning Winter Semester 22/3, Homework 2 Prof. Dr. J. Peters, M.Eng. O. Kroemer, M. Sc. H. van Hoof Due date: Wed 6 Jan. 23 Note: Please fill in the solution on this sheet but add sheets for the

More information

Quaternions and Dual Coupled Orthogonal Rotations in Four-Space

Quaternions and Dual Coupled Orthogonal Rotations in Four-Space Quaternions and Dual Coupled Orthogonal Rotations in Four-Space Kurt Nalty January 8, 204 Abstract Quaternion multiplication causes tensor stretching) and versor turning) operations. Multiplying by unit

More information

Optimization in Shape Matching in the Context of Molecular Docking

Optimization in Shape Matching in the Context of Molecular Docking Optimization in Shape Matching in the Context of Molecular Docking Vipin Kumar Tripathi Thesis Supervisors Dr. Bhaskar Dasgupta and Dr. Kalyanmoy Deb Department of Mechanical Engineering Indian Institute

More information

FOURTH GRADE Mathematics Standards for the Archdiocese of Detroit

FOURTH GRADE Mathematics Standards for the Archdiocese of Detroit FOURTH GRADE Mathematics Standards for the Archdiocese of Detroit *Provide 3 dates for each standard Initial Date(s) Operations and Algebraic Thinking. Use the four operations with whole numbers to solve

More information

Tracking system. Danica Kragic. Object Recognition & Model Based Tracking

Tracking system. Danica Kragic. Object Recognition & Model Based Tracking Tracking system Object Recognition & Model Based Tracking Motivation Manipulating objects in domestic environments Localization / Navigation Object Recognition Servoing Tracking Grasping Pose estimation

More information

Diocese of Erie Mathematics Curriculum Fourth Grade August 2012

Diocese of Erie Mathematics Curriculum Fourth Grade August 2012 Operations and Algebraic Thinking 4.OA Use the four operations with whole numbers to solve problems 1 1. Interpret a multiplication equation as a comparison. Interpret 35=5x7 as a statement that 35 is

More information

Loop detection and extended target tracking using laser data

Loop detection and extended target tracking using laser data Licentiate seminar 1(39) Loop detection and extended target tracking using laser data Karl Granström Division of Automatic Control Department of Electrical Engineering Linköping University Linköping, Sweden

More information

Geometry of image formation

Geometry of image formation eometry of image formation Tomáš Svoboda, svoboda@cmp.felk.cvut.cz Czech Technical University in Prague, Center for Machine Perception http://cmp.felk.cvut.cz Last update: November 3, 2008 Talk Outline

More information

Srikumar Ramalingam. Review. 3D Reconstruction. Pose Estimation Revisited. School of Computing University of Utah

Srikumar Ramalingam. Review. 3D Reconstruction. Pose Estimation Revisited. School of Computing University of Utah School of Computing University of Utah Presentation Outline 1 2 3 Forward Projection (Reminder) u v 1 KR ( I t ) X m Y m Z m 1 Backward Projection (Reminder) Q K 1 q Q K 1 u v 1 What is pose estimation?

More information