P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth.

Slides:



Advertisements
Similar presentations
Bayesian Learning & Estimation Theory
Advertisements

Pattern Recognition and Machine Learning
Rachel T. Johnson Douglas C. Montgomery Bradley Jones
Time Series Analysis -- An Introduction -- AMS 586 Week 2: 2/4,6/2014.
Chapter 4: Basic Estimation Techniques
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2012 – 70343: A Robust Technique for Lumped Parameter Inverse.
LOGO Regression Analysis Lecturer: Dr. Bo Yuan
Lecture 32 APPLICATIONS OF BIVARIATE OPTIMIZATION.
DETC ASME Computers and Information in Engineering Conference ONE AND TWO DIMENSIONAL DATA ANALYSIS USING BEZIER FUNCTIONS P.Venkataraman Rochester.
Sampling plans for linear regression
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2009 – Solving Inverse ODE using Bezier Functions 29.
1 Dr. Scott Schaefer Least Squares Curves, Rational Representations, Splines and Continuity.
State Variables.
Chapter 5 The Mathematics of Diversification
Pattern Recognition and Machine Learning
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
Data Modeling and Parameter Estimation Nov 9, 2005 PSCI 702.
P. Venkataraman Rochester Institute of TechnologyGraduate Seminar, January, 7, 2010 Bezier Functions : From Airfoils to the Inverse Problem Mechanical.
Lecture (14,15) More than one Variable, Curve Fitting, and Method of Least Squares.
Image Denoising using Locally Learned Dictionaries Priyam Chatterjee Peyman Milanfar Dept. of Electrical Engineering University of California, Santa Cruz.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2011 –47658 Determining ODE from Noisy Data 31 th CIE, Washington.
MATH 685/ CSI 700/ OR 682 Lecture Notes
CITS2401 Computer Analysis & Visualisation
1 Computer Graphics Chapter 7 3D Object Modeling.
Computer Graphics - Class 10
Computer Graphics 12: Spline Representations
Chapter 10 Real Inner Products and Least-Square (cont.)
Chapter 6-2 Radial Basis Function Networks 1. Topics Basis Functions Radial Basis Functions Gaussian Basis Functions Nadaraya Watson Kernel Regression.
Computer Graphics Lecture 1 July 11, Computer Graphics What do you think of? The term “computer graphics” is a blanket term used to refer to the.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Part 4 Curve Fitting.
V. Space Curves Types of curves Explicit Implicit Parametric.
Quality of Curve Fitting P M V Subbarao Professor Mechanical Engineering Department Suitability of A Model to a Data Set…..
Classification / Regression Neural Networks 2
MECN 3500 Inter - Bayamon Lecture 9 Numerical Methods for Engineering MECN 3500 Professor: Dr. Omar E. Meza Castillo
Image Vectorization Cai Qingzhong 2007/11/01.
Curve-Fitting Regression
Overview of Supervised Learning Overview of Supervised Learning2 Outline Linear Regression and Nearest Neighbors method Statistical Decision.
July 11, 2006Bayesian Inference and Maximum Entropy Probing the covariance matrix Kenneth M. Hanson T-16, Nuclear Physics; Theoretical Division Los.
Data Modeling Patrice Koehl Department of Biological Sciences National University of Singapore
11/6/ :55 Graphics II Introduction to Parametric Curves and Surfaces Session 2.
Curve Fitting Pertemuan 10 Matakuliah: S0262-Analisis Numerik Tahun: 2010.
Alice E. Smith and Mehmet Gulsen Department of Industrial Engineering
Designing Parametric Cubic Curves 1. 2 Objectives Introduce types of curves ­Interpolating ­Hermite ­Bezier ­B-spline Analyze their performance.
CS 450: Computer Graphics PARAMETRIC SPLINES AND SURFACES
Principal Component Analysis (PCA)
ABE425 Engineering Measurement Systems Ordinary Least Squares (OLS) Fitting Dr. Tony E. Grift Dept. of Agricultural & Biological Engineering University.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
MA/CS375 Fall MA/CS 375 Fall 2002 Lecture 5.
Statistics 350 Lecture 2. Today Last Day: Section Today: Section 1.6 Homework #1: Chapter 1 Problems (page 33-38): 2, 5, 6, 7, 22, 26, 33, 34,
Part 3: Estimation of Parameters. Estimation of Parameters Most of the time, we have random samples but not the densities given. If the parametric form.
Fundamentals of Data Analysis Lecture 11 Methods of parametric estimation.
Plotting in Excel Ken youssefi Engineering 10.
Plotting in Excel KY San Jose State University Engineering 10.
Part 5 - Chapter
ECE3340 Numerical Fitting, Interpolation and Approximation
Probability Theory and Parameter Estimation I
Chapter 10-2: Curves.
CSE 4705 Artificial Intelligence
Ch12.1 Simple Linear Regression
Statistical Methods For Engineers
LESSON 21: REGRESSION ANALYSIS
Linear regression Fitting a straight line to observations.
Here are four triangles. What do all of these triangles have in common
Curve fit metrics When we fit a curve to data we ask:
Pattern Recognition and Machine Learning
Biointelligence Laboratory, Seoul National University
Curve fit metrics When we fit a curve to data we ask:
Machine learning overview
Presentation transcript:

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Reduce and Super Smooth your Surface Data with the Bezier Filter

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering One Dimensional Example Closing DJIA between Aug and Dec 2007 A Bezier function over all the data Order of function = 20 Mean original data = Mean Bezier data = Avg. Error = Maximum Data = Std. Dev (original) = Std. Dev. (Bezier) =

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering What is a Bezier Function ? p : parameter Bernstein basis Number of vertices: 5 Order of the function : 4 A Bezier function is a Bezier curve that behaves like a function The Bezier curve is defined using a parameter Instead of y=f(x); both x and y depend on the same parameter value; x = x(p) and y = y(p) 2

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Matrix Description of Bezier Function This allows the use of Array Processing for shorter computer time 3

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering For a selected order of the Bezier function (n) Given a set of (m) vector data y a,i, or [Y], find the coefficient matrix, [B] so that the corresponding data set y b,i, [Y B ] produces the least sum of the squared error Minimize FOC: The Best Bezier Function to fit the Data Once the coefficient matrix is known, all other information can be generated using array processing For the filter, the best order is chosen on minimum absolute error 4

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering The matrix definition for the Bezier function is It can be recognized as And can be decoupled as Decoupling Independent and Dependent Variables 5

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Two Dimensional Bezier Function – Smooth Data Original Data about 2600 points based on MATLAB Peaks function 3D View of the Data Using the Bezier Filter Contour Plot 3D Plot originalBezier mean std. dev maximum minimum average error: 6.91e-02 6

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Two Dimensional Bezier Function – Rough Data Same peaks function but randomly perturbed on both sides Less dominant peaks diffused 3D plot Bezier Filter Contour plot 3D plot average error: 6.54e-01 originalBezier mean std. dev maximum minimum

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Bezier Function in Image Handling The original image is 960 x 1280 pixels of size 671 KB True image processing in MATLAB Bezier filter applied to Red, Green and Blue color separately and combined Highly nonlinear color distribution 8

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Single Bezier Functions for the Image Size = 671 KB Bezier function representation Function order 20 x 20 Coefficient storage = 11 KB (3 color streams) Original image 9

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Bezier Function in Four Quadrants Original Image 671 KB Four quads Bezier function representation Function order 20 x 20 Coefficient storage = 4*11 KB (3 color streams) = 44 KB 10

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Bezier filter is easy to incorporate and can work for regular, unpredictable data, and images The Bezier functions have excellent blending and smoothing properties High order but well behaved polynomial functions can be useful in capturing the data content and underlying behavior The mean of the Bezier data is the same as the mean of the original data Bezier functions naturally decouples the independent and the dependent variables Conclusions A single continuous function is used to capture all data Gradient and derivative information of the data are easy to obtain 11

P. Venkataraman Mechanical Engineering Rochester Institute of TechnologyCEIS University Technology Showcase, February 12, 2009 Reduce and Super Smooth your Scattered Surface Data with the Bezier Filter Mechanical Engineering Questions