Probabilistic Inverse Dynamics for Nonlinear Blood Pattern Reconstruction Benjamin Cecchetto, Wolfgang Heidrich University of British Columbia.

Slides:



Advertisements
Similar presentations
UNIT 6 (end of mechanics) Universal Gravitation & SHM.
Advertisements

Bayesian Belief Propagation
Active Appearance Models
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
Jose-Luis Blanco, Javier González, Juan-Antonio Fernández-Madrigal University of Málaga (Spain) Dpt. of System Engineering and Automation May Pasadena,
Optimizing and Learning for Super-resolution
Fast Algorithms For Hierarchical Range Histogram Constructions
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
The Inverse Regional Ocean Modeling System:
Kinetics of Particles Impulse and Momentum.
Learning from spectropolarimetric observations A. Asensio Ramos Instituto de Astrofísica de Canarias aasensio.github.io/blog.
Robust Object Tracking via Sparsity-based Collaborative Model
Statistical Full-Chip Leakage Analysis Considering Junction Tunneling Leakage Tao Li Zhiping Yu Institute of Microelectronics Tsinghua University.
Active Calibration of Cameras: Theory and Implementation Anup Basu Sung Huh CPSC 643 Individual Presentation II March 4 th,
TOWARD DYNAMIC GRASP ACQUISITION: THE G-SLAM PROBLEM Li (Emma) Zhang and Jeff Trinkle Department of Computer Science, Rensselaer Polytechnic Institute.
Master thesis by H.C Achterberg
Adam Rachmielowski 615 Project: Real-time monocular vision-based SLAM.
A Bayesian Formulation For 3d Articulated Upper Body Segmentation And Tracking From Dense Disparity Maps Navin Goel Dr Ara V Nefian Dr George Bebis.
Probabilistic video stabilization using Kalman filtering and mosaicking.
Adaptive Rao-Blackwellized Particle Filter and It’s Evaluation for Tracking in Surveillance Xinyu Xu and Baoxin Li, Senior Member, IEEE.
COMP322/S2000/L221 Relationship between part, camera, and robot (cont’d) the inverse perspective transformation which is dependent on the focal length.
Tracking using the Kalman Filter. Point Tracking Estimate the location of a given point along a sequence of images. (x 0,y 0 ) (x n,y n )
Stereological Techniques for Solid Textures Rob Jagnow MIT Julie Dorsey Yale University Holly Rushmeier Yale University.
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
Circular Motion and Other Applications of Newton’s Laws
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
© 2003 by Davi GeigerComputer Vision November 2003 L1.1 Tracking We are given a contour   with coordinates   ={x 1, x 2, …, x N } at the initial frame.
Tracking with Linear Dynamic Models. Introduction Tracking is the problem of generating an inference about the motion of an object given a sequence of.
Lecture II-2: Probability Review
Principles of the Global Positioning System Lecture 11 Prof. Thomas Herring Room A;
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
Gravity I: Gravity anomalies. Earth gravitational field. Isostasy.
Simple Calibration of Non-overlapping Cameras with a Mirror
Motion Blending (Multidimensional Interpolation) Jehee Lee.
Warm-Up: Can you identify the mystery items? All the items are associated with crime scene investigations. #1 #2 #3 #4.
Angular Motion, General Notes
October 14, 2014Computer Vision Lecture 11: Image Segmentation I 1Contours How should we represent contours? A good contour representation should meet.
Signal Processing Institute Swiss Federal Institute of Technology, Lausanne 1 ‘’ Pedestrian Tracking Using DCM and Image Correlation ’’ G.Antonini S.Venegas.
Computer Vision - A Modern Approach Set: Tracking Slides by D.A. Forsyth The three main issues in tracking.
Whitman and Atkeson.  Present a decoupled controller for a simulated three-dimensional biped.  Dynamics broke down into multiple subsystems that are.
Toward Automatic Blood Spatter Analysis in Crime Scenes Gabriel Brostow, 13 June, 2006 Shen, Brostow, Cipolla University of Cambridge.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
Encoding/Decoding of Arm Kinematics from Simultaneously Recorded MI Neurons Y. Gao, E. Bienenstock, M. Black, S.Shoham, M.Serruya, J. Donoghue Brown Univ.,
A unifying framework for hybrid data-assimilation schemes Peter Jan van Leeuwen Data Assimilation Research Center (DARC) National Centre for Earth Observation.
August, 7ILC1 Kudzanayi Munetsi-Mugomba supervised by Dr. Caroline Milstene Software Infrastructure for the Charged Particles Reconstruction at the International.
The Pattern Recognition issue for the Mu2e experiment Giovanni F. Tassielli - G. Marconi University.
Chapter 10 Rotational Motion.
Stereological Techniques for Solid Textures Rob Jagnow MIT Julie Dorsey Yale University Holly Rushmeier Yale University.
Session 3, Unit 5 Dispersion Modeling. The Box Model Description and assumption Box model For line source with line strength of Q L Example.
Modern Navigation Thomas Herring MW 11:00-12:30 Room
Example: Bioassay experiment Problem statement –Observations: At each level of dose, 5 animals are tested, and number of death are observed.
0 The numerical action method: prospects and problems Steven Phelps, the Technion, Haifa With: Adi Nusser, Vincent Desjacques, Technion January 2006.
Jaroslaw Kutylowski 1 HEINZ NIXDORF INSTITUTE University of Paderborn Algorithms and Complexity Robust Undetectable Interference Watermarks Ryszard Grząślewicz.
An Introduction to Kalman Filtering by Arthur Pece
A Robust Method for Lane Tracking Using RANSAC James Ian Vaughn Daniel Gicklhorn CS664 Computer Vision Cornell University Spring 2008.
Boosted Particle Filter: Multitarget Detection and Tracking Fayin Li.
Yanjmaa Jutmaan  Department of Applied mathematics Some mathematical models related to physics and biology.
Copyright © 2010 Pearson Education, Inc Chapter Seventeen Correlation and Regression.
Large-Scale Matrix Factorization with Missing Data under Additional Constraints Kaushik Mitra University of Maryland, College Park, MD Sameer Sheoreyy.
Using Neumann Series to Solve Inverse Problems in Imaging Christopher Kumar Anand.
RECONSTRUCTION OF MULTI- SPECTRAL IMAGES USING MAP Gaurav.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Vehicle Segmentation and Tracking in the Presence of Occlusions
Statistical Methods For Engineers
Ellipse Fitting COMP 4900C Winter 2008.
Crime Scene Reconstruction: Bloodstain Pattern Analysis
Filtering and State Estimation: Basic Concepts
Nonlinear regression.
Regression in the 21st Century
A Short Introduction to the Bayes Filter and Related Models
Presentation transcript:

Probabilistic Inverse Dynamics for Nonlinear Blood Pattern Reconstruction Benjamin Cecchetto, Wolfgang Heidrich University of British Columbia

Problem Scenario

Problem Assumptions Particles travel under ballistic motion with or without drag Have noisy measurements of each particle after some distance that help with the reconstruction Want to reconstruct the region of origin at the moment the particles separate

Specific Case: Blood Pattern Reconstruction Blood drops obey ballistic motion – Directions can be estimated from blood stains – Used in forensics to reconstruct the region where someone was shot/stabbed

Overview Region of origin reconstruction given impact parameters Trajectory review 2D PDF formulation 3D PDF formulation Bloodstain Parameter estimation Obtain impact angles Obtain speeds Obtain mass and drag coefficients

Overview Region of origin reconstruction given impact parameters Trajectory review 2D PDF formulation 3D PDF formulation Bloodstain Parameter estimation Obtain impact angles Obtain speeds Obtain mass and drag coefficients

Previous Work Linear Region of Origin Estimation/Tangent Method Backtrack Software AL Carter et. al,Validation of the Back-Track Suite of Programs for Bloodstain Pattern Analysis MB Illes et. Al, Use of the Backtrack Computer Program for Bloodstain Pattern Analysis of Stains From Downward-Moving Drops Linear Estimate Actual

Previous Work - Limitations Assumes particles travel in straight lines No error estimate Linear Estimate Actual

Trajectory Review Motion with Drag

Trajectory Reconstruction Needed parameters Having all parameters fix the trajectory

2D PDF formulation Doesn't take into account noisy error in measured velocity Introduce a new final velocity by adding the measurement error Use to generate new trajectories Each trajectory has a probability associated with it Assume normally distributed noise in measurements Angle Error Speed Error =(0,0)

2D PDF formulation Look at neighbouring trajectories with different final speed, angle Approximate with non-warped Gaussian Vary angle Vary speed

2D PDF formulation Probability region gets more uncertain the further backwards in time the estimate – Scale:

2D PDF formulation Integrate over all times to obtain a PDF of where a single particle is likely to have been

Using PDFs to Estimate Area of Origin Multiply PDFs for different particles to obtian PDF of where all particles likely to have been

Without Given Impact Speed Prior that speeds at region of origin are similar Vary the speed over some interval, integrate the PDFs

Without Given Impact Speed

Obtaining 3D Area of Origin Trajectory equations are separable in xz and yz planes Construct a 3D PDF by element multiplying 2D PDFs

Overview Region of origin reconstruction given impact parameters Trajectory review 2D PDF formulation 3D PDF formulation Bloodstain Parameter estimation Obtain impact angles Obtain speeds Obtain mass and drag coefficients

Bloodstain Parameter Estimation

Bloodstain Direction Estimation Fitting an ellipse gets us position and angle – K. Boonkhong et. Al, Impact angle analysis of bloodstains using a simple image processing technique – Manually fit ellipses in BackTrack

Bloodstain Direction Estimation Stain properties – Need to fit ellipse to main stain Main Stain Satellite Stains

Bloodstain Direction Estimation Get rid of satellite stains Exploit visibility property of convex regions X

Bloodstain Direction Estimation Perform visibility tests on mask Assume main stain is where the largest inscribed circle is

Bloodstain Mass and Drag Coefficient Estimation Want to know the mass and drag coefficient Know ellipse fit, half of minor axis is radius Can estimate sphere volume

Bloodstain Speed Estimation Projected blood drop image density is a function of Impact angle Speed of impact Can invert and solve for speed

Experimental Results – Speed Estimation Fit to ModelPhysical Experiment Data

Experimental Results – Ellipse Fits

Synthetic Experiments – Error in Reconstruction

Experimental Results – Parabolic Reconstruction

Limitations/Future Work Volume Loss Similar speed prior Only handles one area of origin Only support error in velocity estimate

Conclusion Accurate, modular new method to estimate area of origin from directions, positions which may or may not be used with more parameter estimates New robust stain processing method to help with obtaining ellipses New model to estimate speeds from stains

Thank you! Questions?

Directional Ambiguity

Error Bound

Experimental Results - Calibration