738 views

Uploaded by pi194043

Describes a method for polynomial approximation of a 1D signal about a neighborhood of a point

save

- Modified Canny Edge Detection
- polynomial approximation of a 2D signal
- SubPixel Corner Localization Algorithm
- Random Ferns for Patch Description
- Polynomial Approximation of 2D image patch -Part 2
- Multi Class Logistic Regression Training and Testing
- Gaussian Multivariate Distribution -Part 1
- Fast Asymmetric Learning for Cascade Face Detection Training/Testing Utility
- ARM Neon Optimization for image interleaving and deinterleaving
- A linear channel filter
- Adaptive Skin Color Detector
- Fast 2D Separable Symmetric/Anti-Symmmetric Convolution
- Continuous Emission Hidden Markov Model for sequence classification
- Dense optical flow expansion based on polynomial basis approximation
- Normalized convolution for image interpolation
- Android OpenCV Face detection
- OpenCL 2D Convolution Using Separable Filters -Box Filter
- Local Binary Pattern
- Fast 3D Extension of Fast Feature Detection for SpatioTemporal Corner Detection
- Feature Detection - Overview of Harris Corner Feature Detection
- Computing Rectangular Haar Features for Cascade Detection Training
- Image enhancement using Fusion
- Uniform Color Quantization
- A simple color balance algorithm
- OpenCL Image Convolution Filter - Box Filter
- Android OpenCV Simple Face Tracker
- Spatio Temporal Feature extraction using harris 3d corner detector
- Control Limited Adaptive Histogram Equalization for Image Enhancement
- OpenCL Heterogenenous program for Image Processing - ColorSpace conversion BGR-HSV,HSV-BGR,BGR-GRAY
- A detailed descriptions and results for different color constancy algorithms
- Compiling Native C/C++ library for Android
- Multi Class Logistic Regression Training and Testing
- Gaussian Multivariate Distribution -Part 1
- ARM Neon Optimization for image interleaving and deinterleaving
- A linear channel filter
- Adaptive Skin Color Detector
- OpenVision Library Gaussian Mixture Model Implementation
- Fast 2D Separable Symmetric/Anti-Symmmetric Convolution
- Continuous Emission Hidden Markov Model for sequence classification
- Dense optical flow expansion based on polynomial basis approximation
- Implementation of discrete hidden markov model for sequence classification in C++ using Eigen
- Markov chain implementation in C++ using Eigen
- C++ Inheritance
- Local Binary Pattern
- Mean Shift Algorithm
- C++ Const,Volatile Type Qualifiers
- Integral Image for Computation of Mean And Variance
- C++ Class Members and friends
- Embedded Systems Programming with ARM on Linux - Blinking LED
- C++ virtual functions and abstract class
- C++ static members and function
- Uniform Local Binary Pattern and Spatial Histogram Computation
- Mean Shift Tracking
- Tan and Triggs Illumination normalization
- Normalized convolution for image interpolation
- Bcom BMT 1st Business Math
- XI Maths - First Terminal Exam
- maher.nawkhass
- UT Dallas Syllabus for ee2300.0u1.08u taught by Yi Hu (yihuyxy)
- Dasar Teori Matlab
- Siebenmann Thesis
- 10 Maths Key Concept-2
- Manufacturing Technology (ME461) Lecture4
- Linear Algebra
- sect8_3
- Linear system theory: basics Algebra, Matrix
- Floor and Ceiling - Joshua Nichols-Barrer - MOP (Blue) 2011.pdf
- MATH2420 Problems
- Lecture Delta Function in Orthogonal Coords
- Simplifying Trig Expressions
- unit 1 study guide
- MAT223 Final Exam Review Sheet
- Tensor Analysis and Curvilinear Coordinates
- Hill Cipher
- kemh1ps
- Deformation Gradient.pdf
- Discrete Mathematics 2011
- Método de Heaviside
- Controllability and Observability
- Secrets in Inequalities Vol II
- De Moivre Theorem
- national council of teacher of mathematics
- Problems Metric Spaces
- dalamberian
- Baulkham Hills 2012 2U Prelim Yearly & Solutions

You are on page 1of 7

Pi19404

February 5, 2014

Contents

Contents

Polynomial approximation of 1D signal

0.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 0.2 Local Subspace Approximation Through Convolution 0.3 Polynomial Approximation of 1D signal . . . . . . . . . . . References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3

3 3 3 6

2 | 7

0.1 Introduction

In this article we will look at the concept for polynomial expansion to approximate a neighborhood of a pixel with a polynomial.

Given a discrete signal s(k ) and filter h(k ) with N taps we can use convolution to compute the filter response h = s f This can be also interpreted as an inner product

h(k )

)

l

>

This provides direct interpretation of convolution as projection operation Convolving s(k ) with a series of filters fm (l) gives corresponding filter response hm (k ). These filter responses can be interpreted as projection of the signal onto local filter basis. For M filters of length N ,the basis matrix B is of size

N xM

If we consider a polynomial basis 1; x; x2 ,the project can be considered as taylors series approximation of signal till order 2.

3 | 7

f (x) x

Ax

+b

+c

The coefficients can be estimated by weighted least square estimate of pixel values about neighborhood. Let us consider a sinusoidal signal which needs to be approximated locally using a polynomial function. Let us consider a polynomial of order.The basis functions of the subspace where the local signal is being approximated are 1; x; x2 The basis function are defined on the discrete grid of -N to N considering a window/neighborhood of (2 N + 1) ,for the present example let N=3; using standard least square estimate we can estimate polynomial expansion of a signal about a neighborhood The larger the neighborhood ,more samples we have,but it will be more difficult to fit a general function over this large neighborhood. Let us consider an example

y (t)

= 5x2 + 10x + 3 0

99

Let us consider a gaussian basis with variance 1 and neighborhood size of (2 N + 1) as the interpolation function.

Let us consider the first sample of signal and perform polynomial approximation about the neighboorhood The coefficients we obtain are basis [1xx2 ]

[18205]

corresponding to the

Here we have considered x to lie between 1to1,thus in the equation 5x2 + 20x + 18 we need to replace x by x 1 Doing which we obtain

5x

1)2 + 20( 1) + 18 2 10 + 5 + 20 20 + 18

5(x

x x x

5x + 10x + 3

4 | 7

k = linspace(0,99,100); %orignal signal s = (5*k.^2)+(10*k)+3;%sin(k/10); %s=s'; figure(1);plot(s); %neighborhood size N=3; delta=N-1/2; x=(-delta:delta)'; %basis functions b0=ones(delta,1); b1=x; b2=x.^2; figure(2); subplot(4,1,1);plot(b0,'-o'); subplot(4,1,2);plot(b1,'-o'); subplot(4,1,3);plot(b2,'-o'); %filter or applicabilty function ax = exp(-x.^2/2); ax=ax./sum(ax); figure(2); subplot(4,1,4);plot(ax,'-o'); f0 = b0.*ax; f0 = f0(end:-1:1); f1 = b1.*ax; f1 = f1(end:-1:1); f2 = b2.*ax; f2 = f2(end:-1:1); figure(3); subplot(3,1,1);plot(f0,'-o'); subplot(3,1,2);plot(f1,'-o'); subplot(3,1,3);plot(f2,'-o'); %computing the coefficient of polynomial basis h0 = conv(s,f0,'same'); h1 = conv(s,f1,'same'); h2 = conv(s,f2,'same'); %least square estimate G0 = diag(ax);

5 | 7

B = [b0 b1 b2]; G = B'*G0*B; G=G./max(max(G)); hx=[h0;h1;h2]'; c11 = inv(G)*hx'; figure(4); subplot(3,1,1);plot(c11(1,:)) subplot(3,1,2);plot(c11(2,:)) subplot(3,1,3);plot(c11(3,:)) %display local approximation at sample 2 c11(2,:)

6 | 7

Bibliography

Bibliography

[1] Kenneth Andersson and Hans Knutsson. Continuous normalized convolution. In: ICME (1). IEEE, 2002, pp. 725728.

dblp.uni-trier.de/db/conf/icmcs/icme2002-1.html#AnderssonK02.

[2]

isbn:

0-7803-7304-9.

url: http://

Kenneth Andersson, Carl-Fredrik Westin, and Hans Knutsson. Prediction from 87.3 (Mar. 22, 2007), pp. 353365. url: http://dblp.uni- trier.de/db/ journals/sigpro/sigpro87.html#AnderssonWK07. o-grid samples using continuous normalized convolution. In: Signal Processing

[3]

Gunnar Farnebck. Motion-based Segmentation of Image Sequences. LiTH-ISYEX-1596. MA thesis. SE-581 83 Linkping, Sweden: Linkping University, 1996.

[4]

Gunnar Farnebck. Polynomial Expansion for Orientation and Motion Estimation. Dissertation No 790, ISBN 91-7373-475-6. PhD thesis. SE-581 83 Linkping, Sweden: Linkping University, Sweden, 2002.

[5]

Gunnar Farneback. Two-Frame Motion Estimation Based on Polynomial Expansion. In: SCIA. LNCS 2749. Gothenburg, Sweden, 2003, pp. 363370.

7 | 7

- Modified Canny Edge DetectionUploaded bypi194043
- polynomial approximation of a 2D signalUploaded bypi194043
- SubPixel Corner Localization AlgorithmUploaded bypi194043
- Random Ferns for Patch DescriptionUploaded bypi194043
- Polynomial Approximation of 2D image patch -Part 2Uploaded bypi194043
- Multi Class Logistic Regression Training and TestingUploaded bypi194043
- Gaussian Multivariate Distribution -Part 1Uploaded bypi194043
- Fast Asymmetric Learning for Cascade Face Detection Training/Testing UtilityUploaded bypi194043
- ARM Neon Optimization for image interleaving and deinterleavingUploaded bypi194043
- A linear channel filterUploaded bypi194043
- Adaptive Skin Color DetectorUploaded bypi194043
- Fast 2D Separable Symmetric/Anti-Symmmetric ConvolutionUploaded bypi194043
- Continuous Emission Hidden Markov Model for sequence classificationUploaded bypi194043
- Dense optical flow expansion based on polynomial basis approximationUploaded bypi194043
- Normalized convolution for image interpolationUploaded bypi194043
- Android OpenCV Face detectionUploaded bypi194043
- OpenCL 2D Convolution Using Separable Filters -Box FilterUploaded bypi194043
- Local Binary PatternUploaded bypi194043
- Fast 3D Extension of Fast Feature Detection for SpatioTemporal Corner DetectionUploaded bypi194043
- Feature Detection - Overview of Harris Corner Feature DetectionUploaded bypi194043
- Computing Rectangular Haar Features for Cascade Detection TrainingUploaded bypi194043
- Image enhancement using FusionUploaded bypi194043
- Uniform Color QuantizationUploaded bypi194043
- A simple color balance algorithmUploaded bypi194043
- OpenCL Image Convolution Filter - Box FilterUploaded bypi194043
- Android OpenCV Simple Face TrackerUploaded bypi194043
- Spatio Temporal Feature extraction using harris 3d corner detectorUploaded bypi194043
- Control Limited Adaptive Histogram Equalization for Image EnhancementUploaded bypi194043
- OpenCL Heterogenenous program for Image Processing - ColorSpace conversion BGR-HSV,HSV-BGR,BGR-GRAYUploaded bypi194043
- A detailed descriptions and results for different color constancy algorithmsUploaded bypi194043

- Compiling Native C/C++ library for AndroidUploaded bypi194043
- Multi Class Logistic Regression Training and TestingUploaded bypi194043
- Gaussian Multivariate Distribution -Part 1Uploaded bypi194043
- ARM Neon Optimization for image interleaving and deinterleavingUploaded bypi194043
- A linear channel filterUploaded bypi194043
- Adaptive Skin Color DetectorUploaded bypi194043
- OpenVision Library Gaussian Mixture Model ImplementationUploaded bypi194043
- Fast 2D Separable Symmetric/Anti-Symmmetric ConvolutionUploaded bypi194043
- Continuous Emission Hidden Markov Model for sequence classificationUploaded bypi194043
- Dense optical flow expansion based on polynomial basis approximationUploaded bypi194043
- Implementation of discrete hidden markov model for sequence classification in C++ using EigenUploaded bypi194043
- Markov chain implementation in C++ using EigenUploaded bypi194043
- C++ InheritanceUploaded bypi194043
- Local Binary PatternUploaded bypi194043
- Mean Shift AlgorithmUploaded bypi194043
- C++ Const,Volatile Type QualifiersUploaded bypi194043
- Integral Image for Computation of Mean And VarianceUploaded bypi194043
- C++ Class Members and friendsUploaded bypi194043
- Embedded Systems Programming with ARM on Linux - Blinking LEDUploaded bypi194043
- C++ virtual functions and abstract classUploaded bypi194043
- C++ static members and functionUploaded bypi194043
- Uniform Local Binary Pattern and Spatial Histogram ComputationUploaded bypi194043
- Mean Shift TrackingUploaded bypi194043
- Tan and Triggs Illumination normalizationUploaded bypi194043
- Normalized convolution for image interpolationUploaded bypi194043

- Bcom BMT 1st Business MathUploaded byRajs Malik
- XI Maths - First Terminal ExamUploaded byPurisai Rajamani Kumar
- maher.nawkhassUploaded byMaher Ali
- UT Dallas Syllabus for ee2300.0u1.08u taught by Yi Hu (yihuyxy)Uploaded byUT Dallas Provost's Technology Group
- Dasar Teori MatlabUploaded byshella
- Siebenmann ThesisUploaded byAntonio Hernandez Orozco
- 10 Maths Key Concept-2Uploaded byvishal_bokaro
- Manufacturing Technology (ME461) Lecture4Uploaded byJayant Raj Saurav
- Linear AlgebraUploaded byKavinaath Murugan
- sect8_3Uploaded byjrmaurinho
- Linear system theory: basics Algebra, MatrixUploaded byThanh Nguyen
- Floor and Ceiling - Joshua Nichols-Barrer - MOP (Blue) 2011.pdfUploaded bydevesh
- MATH2420 ProblemsUploaded byShittyUsername2013
- Lecture Delta Function in Orthogonal CoordsUploaded bysariwahjoedi
- Simplifying Trig ExpressionsUploaded bytutorciecleteam
- unit 1 study guideUploaded byapi-241102240
- MAT223 Final Exam Review SheetUploaded byJamesYan
- Tensor Analysis and Curvilinear CoordinatesUploaded byemrekucuk7
- Hill CipherUploaded byperhacker
- kemh1psUploaded bySneha Sinha
- Deformation Gradient.pdfUploaded byRicardo Colosimo
- Discrete Mathematics 2011Uploaded bypraveen
- Método de HeavisideUploaded byMerlo Juan
- Controllability and ObservabilityUploaded bynemo41091
- Secrets in Inequalities Vol IIUploaded bySaurabh Sant Singh
- De Moivre TheoremUploaded bySteve Schoupp
- national council of teacher of mathematicsUploaded byapi-265674607
- Problems Metric SpacesUploaded bymarina_bobesi
- dalamberianUploaded bystosicdusan
- Baulkham Hills 2012 2U Prelim Yearly & SolutionsUploaded byYe Zhang