390 likes | 533 Views
Random Walks for Vector Field Denoising. João Paixão , Marcos Lage , Fabiano Petronetto , Alex Laier , Sinésio Pesco , Geovan Tavares, Thomas Lewiner , Hélio Lopes Matmidia Laboratory – Department of Mathematics PUC–Rio – Rio de Janeiro, Brazil. Motivation. Vector Fields in
E N D
Random Walks for Vector Field Denoising JoãoPaixão, Marcos Lage, FabianoPetronetto, Alex Laier, SinésioPesco, Geovan Tavares, Thomas Lewiner, Hélio Lopes Matmidia Laboratory – Department of Mathematics PUC–Rio – Rio de Janeiro, Brazil
Motivation • Vector Fields in • Science and Engineering Flow in an artificial heart Flow patterns in a tube Universityof Cambridge (2009)
Motivation • Noise in vector data-acquisition Flow around a live swimming fish (Yoshida et al 2004)
Problem:Noise Denoising
Gaussian Filtering E.g. 5x5 Gaussian Filter
Limitations • Feature Destruction Gaussian Filtering Original Original + Noise
Limitations • Feature Destruction
Random Walks on the Graph Feature
Previous Work • Smolka et al. 2001 Random Walk for Image Enhancement
Previous Work • Sun et al. 2007 Mesh Denoising
Random Walks for Vector Fields • What we want • -Meshless • -Feature-preserving • What do we need • Graph • Probabilities that avoid crossing features
Feature Functions Direction Magnitude
Feature Functions Direction Magnitude Other feature functions in the paper!
Probabilities Probability from vector i to vector j is the neighborhoodof vector i. 2 4 1 3
Time to walk B A
Time to walk B A
Time to walk B A
Time to walk B A
Time to walk B A
Time to walk B A - the probability of going from node Ato node Bafter n steps
Random Walk Filtering Weighted Average of Random Walk Probabilities
Feature-preserving Discontinuity
Simple Example Original Original + Noise
Simple Example Gaussian Random Walk
Granular Flow GaussianFiltering RandomWalkFiltering
Particle Image Velocimetry Gaussian Random Walk
Summary • -Feature Preserving • -Meshless • -Interpretative • -Flexible • -Easy to implement
Limitations • -Number of parameters • -Dependency in them
Future Works • - 3D vector field denoising algorithm