Contact angle

Animation showing smoothing being applied, passing through the data from left to right. The red line represent the local polynomial being used to fit a sub-set of the data. The smoothed values are shown as circles.

A Savitzky–Golay filter is a digital filter that can be applied to a set of digital data points for the purpose of smoothing the data, that is, to increase the signal-to-noise ratio without greatly distorting the signal. This is achieved, in a process known as convolution, by fitting successive sub-sets of adjacent data points with a low-degree polynomial by the method of linear least squares . When the data points are equally spaced an analytical solution to the least-squares equations can be found, in the form of a single set of "convolution coefficients" that can be applied to all data sub-sets, to give estimates of the smoothed signal, (or derivatives of the smoothed signal) at the central point of each sub-set. The method, based on established mathematical procedures, was popularized by Abraham Savitzky and Marcel J. E. Golay who published tables of convolution coefficients for various polynomials and sub-set sizes in 1964. Some errors in the tables have been corrected. The method has been extended for the treatment of 2- and 3-dimensional data.

Savitzky and Golay's paper is one of the most widely cited papers in the journal Analytical Chemistry and is classed by that journal as one of its "10 seminal papers" saying "it can be argued that the dawn of the computer-controlled analytical instrument can be traced to this article".

Applications

The data consists of a set of n {x_j, y_j} points (j = 1, ..., n), where x is an independent variable and y_j is an observed value. They are treated with a set of m convolution coefficients, C_i according to the expression

$Y_{j}=\sum _{i=-(m-1)/2}^{i=(m-1)/2}C_{i}\,y_{j+i}\qquad {\frac {m+1}{2}}\leq j\leq n-{\frac {m-1}{2}}$

It is easy to apply this formula in a spreadsheet. Selected convolution coefficients are shown in the tables, below. For example, for smoothing by a 5-point quadratic polynomial, m = 5, i = −2, −1, 0, 1, 2 and the jth smoothed data point, Y_j, is given by

$Y_{j}={\frac {1}{35}}(-3\times y_{j-2}+12\times y_{j-1}+17\times y_{j}+12\times y_{j+1}-3\times y_{j+2})$,

where, C₋₂ = −3/35, C₋₁ = 12 / 35, etc. There are numerous applications of smoothing, which is performed primarily to make the data appear to be less noisy than it really is. The following are applications of numerical differentiation of data.

People are nonetheless rushing to buy properties in Singapore. A new residential condominium mission in Bedok had a long queue three days before its official launch and bought more than 350 units on the very first day. Nonetheless, there is a ‘development' that had emerged in 2011 that the majority have possibly overlooked.

In August, more than a hundred individuals across 16 states reportedly had been sickened with salmonella after consuming mangos In September, the Meals and Drug Administration detained mango imports from a Mexican packing house after the fruits had been linked to the sickenings Save Cash On Your Online Purchasing Make saving money when purchasing on-line a breeze with Bodge's favourite app, Invisible Hands. This helpful program does the price-checking analysis for you, and will warn you when a unique site has a better value - or let you realize that you have found the most effective deal. Watch Posted by Edison Foo  September 29, 2013 HEARTH SALE!!! From only $9xx,000! We hope this listing will help launch your search for new properties in Singapore. It's unlawful to purchase ice cream after 6 pm, in Newark.

for a borrower with one or more excellent residential property loans3; and No SSD will be payable by the seller if the property is bought more than three years after it was bought. Non-extension of the Jan 2009 Funds assistance measures for the property market when the measures expire. Permitting up to 2 years of property tax deferral for land accepted for improvement. Lively secondary marketplace for easy exit of property investments. Curiosity on mortgage fee is tax deductible when the property is rented out. We've progressive property tax rates for residential properties- the higher the value of the residential property, the upper the tax charge. Why do I've to pay property tax on my house when I'm an onwer-occupier and not deriving rental earnings? Palacio Cluster Landed

After obtaining a Sale License (topic to authorities circumstances meant to guard individuals shopping for property in Singapore), he might  www.rmmonline.com proceed to sell units in his growth. Funding in the property market of Singapore is likely one of the few investment choices the place utilizing the bank's cash could not be any easier. The power of expats, to make a down payment, leverage the capital and consequently improve total return on investment, is excessive in Singapore. PRs who own a HDB flat must sell their flat inside six months of buying a non-public residential property in Singapore. EVERLASTING residents (PRs) now face unprecedented limits on their skill to purchase property in Singapore. New Condo in 2013 March Foreigners are eligible for Singapore greenback mortgage loan. housing grant

Skilled property brokers in Singapore will assist the client and defend their interests throughout the acquisition, and will help safe the provide at the best possible price. The agents may even be sure that all paperwork are in order and that the vendor is the rightful proprietor of the property. Most of the property brokers share their databases with each other. Tuesday's measures come after the Monetary Authority of Singapore in June tightened rules on property loans, and closed loopholes that allowed some householders to circumvent loan restrictions and avoid paying levies when buying extra property. Contact us for a FREE housing loan analysis and to study concerning the newest mortgage to worth on Singapore housing loans. J Gateway Condominium (Bought Out) Oct, 2013

6. Completion of automotive park, roads and drains serving the housing project 5% 7. Notice of Vacant Possession (Upon obtaining Temporary Occupation Permit) The estimates given by SingaporeHousingLoan.SG's calculator are not quotations and are usually not binding in any way on SingaporeHousingLoan.sg or the consumer. The method of calculation does not exactly mirror that of which is being used by the individual monetary establishment and the data provided should be used as a information only. SingaporeHousingLoan.SG's calculator does not pre-qualify you for any housing loan from any monetary institution. Undercover Report Finds Unlawful Rat Meat Sold In London Market Unpasteurized Tempeh Linked To Salmonella Outbreak That Sickens 60 Hottest EC Launch in Sengkang!

BuyRentSingaporeProperty.com is dedicated in providing the newest residential launches, Developer's sales, new launches, resale, HIGH tasks and rental of properties in Singapore. Then there are new launch property condos in the mid-tier range. These are sometimes in the vicinity of the city fringe, in areas corresponding to Newton and Novena Tanjong Rhu. These new launch projects are popular due to their proximity to town heart, the place the enterprise and entertainment centers and all the amenities they provide, but they're usually cheaper than the City core region tasks. Why submit cheques to register for new property launches in Singapore? Riversails Apartment @ Higher Serangoon LakeVille @ Jurong Lakeside Condo by MCL Ferra Condo @ Leonie Hill
People are nonetheless rushing to buy properties in Singapore. A new residential condominium mission in Bedok had a long queue three days before its official launch and bought more than 350 units on the very first day. Nonetheless, there is a ‘development' that had emerged in 2011 that the majority have possibly overlooked.

In August, more than a hundred individuals across 16 states reportedly had been sickened with salmonella after consuming mangos In September, the Meals and Drug Administration detained mango imports from a Mexican packing house after the fruits had been linked to the sickenings Save Cash On Your Online Purchasing Make saving money when purchasing on-line a breeze with Bodge's favourite app, Invisible Hands. This helpful program does the price-checking analysis for you, and will warn you when a unique site has a better value - or let you realize that you have found the most effective deal. Watch Posted by Edison Foo  September 29, 2013 HEARTH SALE!!! From only $9xx,000! We hope this listing will help launch your search for new properties in Singapore. It's unlawful to purchase ice cream after 6 pm, in Newark.

for a borrower with one or more excellent residential property loans3; and No SSD will be payable by the seller if the property is bought more than three years after it was bought. Non-extension of the Jan 2009 Funds assistance measures for the property market when the measures expire. Permitting up to 2 years of property tax deferral for land accepted for improvement. Lively secondary marketplace for easy exit of property investments. Curiosity on mortgage fee is tax deductible when the property is rented out. We've progressive property tax rates for residential properties- the higher the value of the residential property, the upper the tax charge. Why do I've to pay property tax on my house when I'm an onwer-occupier and not deriving rental earnings? Palacio Cluster Landed

After obtaining a Sale License (topic to authorities circumstances meant to guard individuals shopping for property in Singapore), he might  www.rmmonline.com proceed to sell units in his growth. Funding in the property market of Singapore is likely one of the few investment choices the place utilizing the bank's cash could not be any easier. The power of expats, to make a down payment, leverage the capital and consequently improve total return on investment, is excessive in Singapore. PRs who own a HDB flat must sell their flat inside six months of buying a non-public residential property in Singapore. EVERLASTING residents (PRs) now face unprecedented limits on their skill to purchase property in Singapore. New Condo in 2013 March Foreigners are eligible for Singapore greenback mortgage loan. housing grant

Skilled property brokers in Singapore will assist the client and defend their interests throughout the acquisition, and will help safe the provide at the best possible price. The agents may even be sure that all paperwork are in order and that the vendor is the rightful proprietor of the property. Most of the property brokers share their databases with each other. Tuesday's measures come after the Monetary Authority of Singapore in June tightened rules on property loans, and closed loopholes that allowed some householders to circumvent loan restrictions and avoid paying levies when buying extra property. Contact us for a FREE housing loan analysis and to study concerning the newest mortgage to worth on Singapore housing loans. J Gateway Condominium (Bought Out) Oct, 2013

6. Completion of automotive park, roads and drains serving the housing project 5% 7. Notice of Vacant Possession (Upon obtaining Temporary Occupation Permit) The estimates given by SingaporeHousingLoan.SG's calculator are not quotations and are usually not binding in any way on SingaporeHousingLoan.sg or the consumer. The method of calculation does not exactly mirror that of which is being used by the individual monetary establishment and the data provided should be used as a information only. SingaporeHousingLoan.SG's calculator does not pre-qualify you for any housing loan from any monetary institution. Undercover Report Finds Unlawful Rat Meat Sold In London Market Unpasteurized Tempeh Linked To Salmonella Outbreak That Sickens 60 Hottest EC Launch in Sengkang!

BuyRentSingaporeProperty.com is dedicated in providing the newest residential launches, Developer's sales, new launches, resale, HIGH tasks and rental of properties in Singapore. Then there are new launch property condos in the mid-tier range. These are sometimes in the vicinity of the city fringe, in areas corresponding to Newton and Novena Tanjong Rhu. These new launch projects are popular due to their proximity to town heart, the place the enterprise and entertainment centers and all the amenities they provide, but they're usually cheaper than the City core region tasks. Why submit cheques to register for new property launches in Singapore? Riversails Apartment @ Higher Serangoon LakeVille @ Jurong Lakeside Condo by MCL Ferra Condo @ Leonie Hill

1. Location of maxima and minima in experimental data curves. This was the application that first motivated Savitzky. The first derivative of a function is zero at a maximum or minimum. The diagram shows data points belonging to a synthetic Lorentzian curve, with added noise (blue diamonds). Data are plotted on a scale of half width, relative to the peak maximum at zero. The smoothed curve (red line) and 1st. derivative (green) were calculated with 7-point cubic Savitzky–Golay filters. Linear interpolation of the first derivative values at positions either side of the zero-crossing gives the position of the peak maximum. 3rd. derivatives can also be used for this purpose.
2. Location of an end-point in a titration curve. An end-point is an inflection point where the second derivative of the function is zero. The titration curve for malonic acid illustrates the power of the method. The first end-point at 4 ml is barely visible, but the second derivative allows its value to be easily determined by linear interpolation to find the zero crossing.
3. Baseline flattening. In analytical chemistry it is sometimes necessary to measure the height of an absorption band against a curved baseline. Because the curvature of the baseline is much less than the curvature of the absorption band, the second derivative effectively flattens the baseline. Three measures of the derivative height, which is proportional to the absorption band height, are the "peak-to-valley" distances h1 and h2, and the height from baseline, h3.
4. Resolution enhancement in spectroscopy. Bands in the second derivative of a spectroscopic curve are narrower than the bands in the spectrum: they have reduced half-width. This allows partially overlapping bands to be "resolved" into separate (negative) peaks. The diagram illustrates how this may be used also for chemical analysis, using measurement of "peak-to-valley" distances. In this case the valleys are a property of the 2nd. derivative of a Lorentzian. (x-axis position is relative to the position of the peak maximum on a scale of half width at half height).
5. Resolution enhancement with 4th. derivative (positive peaks). The minima are a property of the 4th derivative of a Lorentzian.

Derivation of convolution coefficients

When the data points are equally spaced an analytical solution to the least-squares equations can be found. This solution forms the basis of the convolution method of numerical smoothing and differentiation. Suppose that the data consists of a set of n {x_j, y_j} points (j = 1, ..., n), where x is an independent variable and y_j is a datum value. A polynomial will be fitted by linear least squares to a set of m (an odd number) adjacent data points, each separated by an interval h. Firstly, a change of variable is made

$z={{x-{\bar {x}}} \over h}$

where ${\bar {x}}$ is the value of the central point. z takes the values ${1-m \over 2},\ldots ,0,\ldots ,{m-1 \over 2}$ (e.g. m = 5 → z = −2, −1, 0, 1, 2). The polynomial, of degree k is defined as

$Y=a_{0}+a_{1}z+a_{2}z^{2}\cdots +a_{k}z^{k}.$

The coefficients a₀, a₁ etc. are obtained by solving the normal equations

${\mathbf {a} }=\left({{\mathbf {J} }^{\mathbf {T} }{\mathbf {J} }}\right)^{-{\mathbf {1} }}{\mathbf {J} }^{\mathbf {T} }{\mathbf {y} }$

where the ith row of the Jacobian matrix, $\mathbf {J} =\mathbf {\partial Y \over \partial a}$, has values 1, z_i, z_i², .. .

For example, for a cubic polynomial fitted to 5 points, z= −2, −1, 0, 1, 2 the normal equations are solved as follows.

$\mathbf {J} ={\begin{pmatrix}1&-2&4&-8\\1&-1&1&-1\\1&0&0&0\\1&1&1&1\\1&2&4&8\end{pmatrix}}$

$\mathbf {J^{T}J} ={\begin{pmatrix}m&\sum z&\sum z^{2}&\sum z^{3}\\\sum z&\sum z^{2}&\sum z^{3}&\sum z^{4}\\\sum z^{2}&\sum z^{3}&\sum z^{4}&\sum z^{5}\\\sum z^{3}&\sum z^{4}&\sum z^{5}&\sum z^{6}\\\end{pmatrix}}={\begin{pmatrix}m&0&\sum z^{2}&0\\0&\sum z^{2}&0&\sum z^{4}\\\sum z^{2}&0&\sum z^{4}&0\\0&\sum z^{4}&0&\sum z^{6}\\\end{pmatrix}}={\begin{pmatrix}5&0&10&0\\0&10&0&34\\10&0&34&0\\0&34&0&130\\\end{pmatrix}}$

Now, the normal equations can be factored into two separate sets of equations, by rearranging rows and columns, with

$\mathbf {J^{T}J} _{even}={\begin{pmatrix}5&10\\10&34\\\end{pmatrix}}\quad \mathrm {and} \quad \mathbf {J^{T}J} _{odd}={\begin{pmatrix}10&34\\34&130\\\end{pmatrix}}$

$(\mathbf {J^{T}J} )_{\text{even}}^{-1}={1 \over 70}{\begin{pmatrix}34&-10\\-10&5\\\end{pmatrix}}\quad \mathrm {and} \quad (\mathbf {J^{T}J} )_{\text{odd}}^{-1}={1 \over 144}{\begin{pmatrix}130&-34\\-34&10\\\end{pmatrix}}$

The normal equations become

${\begin{pmatrix}{a_{0}}\\{a_{2}}\\\end{pmatrix}}_{j}={1 \over 70}{\begin{pmatrix}34&-10\\-10&5\end{pmatrix}}{\begin{pmatrix}1&1&1&1&1\\4&1&0&1&4\\\end{pmatrix}}{\begin{pmatrix}y_{j-2}\\y_{j-1}\\y_{j}\\y_{j+1}\\y_{j+2}\end{pmatrix}}$

and

${\begin{pmatrix}a_{1}\\a_{3}\\\end{pmatrix}}_{j}={1 \over 144}{\begin{pmatrix}130&-34\\-34&10\\\end{pmatrix}}{\begin{pmatrix}-2&-1&0&1&2\\-8&-1&0&1&8\\\end{pmatrix}}{\begin{pmatrix}y_{j-2}\\y_{j-1}\\y_{j}\\y_{j+1}\\y_{j+2}\\\end{pmatrix}}$

Multiplying out and removing common factors,

$a_{0,j}={1 \over 35}(-3y_{j-2}+12y_{j-1}+17y_{j}+12y_{j+1}-3y_{j+2})$

$a_{1,j}={1 \over 12}(y_{j-2}-8y_{j-1}+8y_{j+1}-y_{j+2})$

$a_{2,j}={1 \over 14}(2y_{j-2}-y_{j-1}-2y_{j}-y_{j+1}+2y_{j+2})$

$a_{3,j}={1 \over 12}(-y_{j-2}+2y_{j-1}-2y_{j+1}+y_{j+2})$

The coefficients of y in these expressions are known as convolution coefficients. They are elements of the matrix

$\mathbf {C=(J^{T}J)^{-1}J^{T}}$

In general,

$(C\otimes y)_{j}\ =Y_{j}=\sum _{i=-(m-1)/2}^{i=(m-1)/2}C_{i}\,y_{j+i}\qquad {\frac {m+1}{2}}\leq j\leq n-{\frac {m-1}{2}}$

Tables of convolution coefficients, calculated in the same way for m up to 25, were published for the Savitzky–Golay filter in 1964, The value of the central point, z = 0, is obtained from a single set of coefficients, a₀ for smoothing, a₁ for 1st. derivative etc. The numerical derivatives are obtained by differentiating Y. This means that the derivatives are calculated for the smoothed data curve. For a cubic polynomial

$Y=a_{0}+a_{1}z+a_{2}z^{2}+a_{3}z^{3}=a_{0}{\text{ at }}z=0,x={\bar {x}}$

${\frac {dY}{dx}}={\frac {1}{h}}\left({a_{1}+2a_{2}z+3a_{3}z^{3}}\right)={\frac {1}{h}}a_{1}{\text{ at }}z=0,x={\bar {x}}$

${\frac {d^{2}Y}{dx^{2}}}={\frac {1}{h^{2}}}\left({2a_{2}+6a_{3}z}\right)={\frac {2}{h^{2}}}a_{2}{\text{ at }}z=0,x={\bar {x}}$

${\frac {d^{3}Y}{dx^{3}}}={\frac {6}{h^{3}}}a_{3}$

In general, polynomials of degree (0 and 1), (2 and 3), (4 and 5) etc. give the same coefficients for smoothing and even derivatives. Polynomials of degree (1 and 2), (3 and 4) etc. give the same coefficients for odd derivatives.

Note. It is implicit in the above treatment that the data points are given equal weight. Technically, the objective function

$U=\sum _{i}w_{i}(Y_{i}-y_{i})^{2}$

being minimized has unit weights, w_i=1. When weights are not all the same the normal equations become

$\mathbf {a} =\left(\mathbf {J^{T}W} \mathbf {J} \right)^{-1}\mathbf {J^{T}W} \mathbf {y} \qquad W_{i,i}\neq 1$,

These equations do not have an analytical solution. To use non-unit weights, the coefficients of the fitting polynomial must be calculated individually for each data sub-set, using local regression.

Algebraic expressions

It is not necessary always to use the Savitzky–Golay tables. The summations in the matrix J^TJ can be evaluated in closed form,

$\sum _{-(m-1)/2}^{(m-1)/2}z^{2}={m(m^{2}-1) \over 12}$

$\sum z^{4}={m(m^{2}-1)(3m^{2}-7) \over 240}$

$\sum z^{6}={m(m^{2}-1)(3m^{4}-18m^{2}+31) \over 1344}$

so that algebraic formulae can be derived for the convolution coefficients. For a cubic polynomial the expressions are (with (1 − m)/2 ≤ i ≤ (m − 1)/2)

Smoothing: $C_{0i}={\frac {\left({3m^{2}-7-20i^{2}}\right)/4}{m\left({m^{2}-4}\right)/3}}$

1st derivative: $C_{1i}={\frac {5\left({3m^{4}-18m^{2}+31}\right)i-28\left({3m^{2}-7}\right)i^{3}}{m\left({m^{2}-1}\right)\left({3m^{4}-39m^{2}+108}\right)/15}}$

2nd. derivative: $C_{2i}={\frac {12mi^{2}-m\left({m^{2}-1}\right)}{m^{2}\left({m^{2}-1}\right)\left({m^{2}-4}\right)/15}}$

3rd. derivative: $C_{3i}={\frac {-\left({3m^{2}-7}\right)i+20i^{3}}{m\left({m^{2}-1}\right)\left({3m^{4}-39m^{2}+108}\right)/420}}.$

These functions are suitable for use with any curve that has an inflection point. Higher derivatives can be obtained. For example, a fourth derivative can be obtained by performing two passes of a second derivative function.

Use of orthogonal polynomials

An alternative to fitting m data points by a simple polynomial in the subsidiary variable, z, is to use orthogonal polynomials.

$Y=b_{0}P^{0}(z)+b_{1}P^{1}(z)\cdots +b_{k}P^{k}(z).$

where P⁰ .. P^k is a set of mutually orthogonal polynomials of degree 0 .. k. Full details on how to obtain expressions for the orthogonal polynomials and the relationship between the coefficients b and a are given by Guest. Expressions for the convolution coefficients are easily obtained because the normal equations matrix, J^TJ, is a diagonal matrix as the product of any two orthogonal polynomials is zero by virtue of their mutual orthogonality. Therefore, each non-zero element of its inverse is simply the reciprocal the corresponding element in the normal equation matrix. The calculation is further simplified by using recursion to build orthogonal Gram polynomials. The whole calculation can be coded in a few lines of PASCAL, a computer language well-adapted for calculations involving recursion.

Treatment of first and last points

Savitzky–Golay filters are most commonly used to obtain the smoothed or derivative value at the central point, z = 0, using a single set of convolution coefficients. (m − 1)/2 points at the start and end of the series cannot be calculated using this process. Various strategies can be employed to avoid this inconvenience.

• The data could be artificially extended by adding, in reverse order, copies of the first (m − 1)/2 points at the beginning and copies of the last (m − 1)/2 points at the end. For instance, with m = 5, two points are added at the start and end of the data y₁, ..., y_n.

y₃,y₂,y₁, ... ,y_n, y_n−1, y_n−2.

• Looking again at the fitting polynomial, it is obvious that data can be calculated for all values of z by using all sets of convolution coefficients for a single polynomial, a₀ .. a_k.

For a cubic polynomial

$Y=a_{0}+a_{1}z+a_{2}z^{2}+a_{3}z^{3}$

${\frac {dY}{dx}}={\frac {1}{h}}\left({a_{1}+2a_{2}z+3a_{3}z^{2}}\right)$

${\frac {d^{2}Y}{dx^{2}}}={\frac {1}{h^{2}}}\left({2a_{2}+6a_{3}z}\right)$

${\frac {d^{3}Y}{dx^{3}}}={\frac {6}{h^{3}}}a_{3}{\text{ }}$

• Convolution coefficients for the missing first and last points can also be easily obtained. This is also equivalent to fitting the first (m+1)/2 points with the same polynomial, and similarly for the last points.

Two-dimensional convolution coefficients

Two-dimensional smoothing and differentiation can also be applied to tables of data values, such as intensity values in a photographic image which is composed of a rectangular grid of pixels. The trick is to transform part of the table into a row by a simple ordering of the indices of the pixels. Whereas the one-dimensional filter coefficients are found by fitting a polynomial in the subsidiary variable, z to a set of m data points. the two-dimensional coefficient are found by fitting a polynomial in subsidiary variables v and w to a set of m × m data points. The following example, for a bicubic polynomial and m = 5, illustrates the process, which parallels the process for the one dimensional case, above.

$v={\frac {x-{\bar {x}}}{h(x)}};w={\frac {y-{\bar {y}}}{h(y)}}$

$Y=a_{00}+a_{10}v+a_{01}w+a_{20}v^{2}+a_{11}vw+a_{02}w^{2}+a_{30}v^{3}+a_{21}v^{2}w+a_{12}vw^{2}+a_{03}w^{3}$

The square of 25 data values, d₁ − '"d₂₅

v	−2	−1	0	1	2
w
−2	d1	d2	d3	d4	d5
−1	d6	d7	d8	d9	d10
0	d11	d12	d13	d14	d15
1	d16	d17	d18	d19	d20
2	d21	d22	d23	d24	d25

becomes a vector when the rows are placed one after another.

d = (d₁ ... d₂₅)^T

The Jacobian has 10 columns, one for each of the parameters a₀₀ − a₀₃ and 25 rows, one for each pair of v and w values. Each row has the form

$J_{\text{row}}=1\ v\ w\ v^{2}\ vw\ w^{2}\ v^{3}\ v^{2}w\ vw^{2}\ w^{3}$

The convolution coefficients are calculated as

$\mathbf {C} =\left(\mathbf {J} ^{T}\mathbf {J} \right)^{-1}\mathbf {J} ^{T}$

The first row of C contains 25 convolution coefficients which can be multiplied with the 25 data values to provide a smoothed value for the central data point (13) of the 25.

A Matlab routine for computing the coefficients is available. 3-dimensional filters can be obtained with a similar procedure.

Some properties of convolution

1. The sum of convolution coefficients for smoothing is equal to one. The sum of coefficients for odd derivatives is zero.
2. The sum of squared convolution coefficients for smoothing is equal to the value of the central coefficient.
3. Smoothing of a function leaves the area under the function unchanged.
4. Convolution of a symmetric function with even-derivative coefficients conserves the centre of symmetry.
5. Properties of derivative filters.

Signal distortion and noise reduction

It is inevitable that the signal will be distorted in the convolution process. From property 3 above, when data which has a peak is smoothed the peak height will be reduced and the half-width will be increased. Both the extent of the distortion and S/N (signal-to-noise ratio) improvement:

• decrease as the degree of the polynomial increases
• increase as the width, m of the convolution function increases

For example, If the noise in all data points is uncorrelated and has a constant standard deviation, σ, the standard deviation on the noise will be decreased by convolution with an m-point smoothing function to

polynomial degree 0 or 1:${\sqrt {1 \over m}}\sigma$ (moving average)

polynomial degree 2 or 3: ${\sqrt {\frac {3(3m^{2}-7)}{4m(m^{2}-4)}}}\sigma$.

Thus, with a 9-point linear function (moving average) two thirds of the noise is removed and with a 9-point quadratic/cubic smoothing function only about half the noise is removed. To remove two thirds of the noise with a quadratic/cubic smoothing function 21 points will be needed.

Although the moving average (polynomial order 0 or 1) gives the best noise reduction it is unsuitable for smoothing data which has curvature over m points. A quadratic filter is unsuitable for getting a derivative of a data curve with an inflection point because a quadratic polynomial does not have one. The optimal choice of polynomial order and number of convolution coefficients will be a compromise between noise reduction and distortion.

Multipass filters

One way to mitigate distortion and improve noise removal is to use a filter of smaller width and perform more than one convolution with it. For two passes of the same filter this is equivalent to one pass of a filter obtained by convolution of the original filter with itself. The disadvantage of this process is that the equivalent filter width for n passes of an m-point function is n(m − 1) + 1 so multipassing is subject to greater end-effects. Nevertheless, multipassing has been used to great advantage. For instance, some 40–80 passes on data with a signal-to-noise ratio of only 5 gave useful results. The noise reduction formulae given above do not apply because correlation between calculated data points increases with each pass.

Frequency characteristics of convolution filters

Fourier transform of the 9-point quadratic/cubic smoothing function

Convolution maps to multiplication in the Fourier co-domain. The discrete Fourier transform of a convolution filter is a real-valued function which can be represented as

$FT(\theta )=\sum _{j=(1-m)/2}^{j=(m-1)/2}C_{j}\cos(j\theta )$

θ runs from 0 to 180 degrees, after which the function merely repeats itself. The plot for a 9-point quadratic/cubic smoothing function is typical. At very low angle, the plot is almost flat, meaning that low-frequency components of the data will be virtually unchanged by the smoothing operation. As the angle increases the value decreases so that higher frequency components are more and more attenuated. This shows that the convolution filter can be described as a low-pass filter: the noise that is removed is primarily high-frequency noise and low-frequency noise passes through the filter. Some high-frequency noise components are attenuated more than others, as shown by undulations in the Fourier transform at large angles. This can give rise to small oscillations in the smoothed data.

Convolution and correlation

Convolution affects the correlation between errors in the data. The effect of convolution can be expressed as a linear transformation.

$Y_{j}\ =\sum _{i=-(m-1)/2}^{i=(m-1)/2}C_{i}\,y_{j+i}$

By the law of error propagation, the variance-covariance matrix of the data, A will be transformed into B according to

$\mathbf {B} =\mathbf {C} \mathbf {A} \mathbf {C} ^{T}$

To see how this applies in practice, consider the effect of a 5-point quadratic smoothing function for the first five calculated points, Y₃ − Y₇.

$\mathbf {C} ={1 \over 35}{\begin{pmatrix}-3&12&17&12&-3&0&0&0&0&\dots \\0&-3&12&17&12&-3&0&0&0&\dots \\0&0&-3&12&17&12&-3&0&0&\dots \\0&0&0&-3&12&17&12&-3&0&\dots \\0&0&0&0&-3&12&17&12&-3&\dots \\\dots \end{pmatrix}}$

If one assumes that the data points have equal variance and that there is no correlation between them, A will be an identity matrix multiplied by a constant, σ², the variance at each point. In that case, $\mathbf {B} =\sigma ^{2}\mathbf {C} \mathbf {C} ^{T}$. The correlation coefficients, $\rho _{ij}=B_{ij}/\sigma ^{2}(i\neq j)$, between calculated points i and j will be obtained by vector multiplication of rows i and j of C.

$\rho _{ij}={\begin{pmatrix}i\\2&0.27\\3&0.03&0.27\\4&-0.06&0.03&0.27\\5&0.01&-0.06&0.03&0.27\\j&1&2&3&4\\\end{pmatrix}}$

In this example the correlation coefficient between adjacent points is 0.27. Thus, the calculated values are correlated even when the observed values are not correlated. The same pattern applies to the rest of the calculated points. The correlation extends over m − 1 calculated points at a time.

See also

• Kernel smoother – Different terminology for many of the same processes, used in statistics
• Local regression — the LOESS and LOWESS methods
• Numerical differentiation – Application to differentiation of functions
• Smoothing spline
• Stencil (numerical analysis) – Application to the solution of differential equations

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534

External links

• Savitzky–Golay filter in Fundamentals of Statistics

Appendix

Tables of selected convolution coefficients

Consider a set of data points (x_j, y_j)_{1 ≤ j ≤ n}. The Savitzky–Golay tables refer to the case that the step x_j − x_j − 1 is constant, h. Examples of the use of the so-called convolution coefficients, with a cubic polynomial and a window size, m, of 5 points are as follows.

Smoothing: $Y_{j}={\frac {1}{35}}(-3\times y_{j-2}+12\times y_{j-1}+17\times y_{j}+12\times y_{j+1}-3\times y_{j+2})$ ;

1st derivative: $Y'_{j}={\frac {1}{12h}}(1\times y_{j-2}-8\times y_{j-1}+0\times y_{j}+8\times y_{j+1}-1\times y_{j+2})$ ;

2nd. derivative: $Y''_{j}={\frac {1}{7h^{2}}}(2\times y_{j-2}-1\times y_{j-1}-2\times y_{j}-1\times y_{j+1}+2\times y_{j+2})$.

Selected values of the convolution coefficients for polynomials of degree 1,2,3, 4 and 5 are given in the following tables.

Coefficients for smoothing Degree 2/3 (quadratic/cubic) 4/5 (quartic/quintic) Window size 5 7 9 7 9 −4 −21 15 −3 −2 14 5 −55 −2 −3 3 39 −30 30 −1 12 6 54 75 135 0 17 7 59 131 179 1 12 6 54 75 135 2 −3 3 39 −30 30 3 −2 14 5 −55 4 −21 15 Normalisation 35 21 231 231 429

Coefficients for 1st derivative Degree 1/2 (linear/quadratic) 3/4 (cubic/quartic) Window size 5 7 9 5 7 9 −4 −4 86 −3 −3 −3 22 −142 −2 −2 −2 −2 1 −67 −193 −1 −1 −1 −1 −8 −58 −126 0 0 0 0 0 0 0 1 1 1 1 8 58 126 2 2 2 2 −1 67 193 3 3 3 −22 142 4 4 −86 Normalisation 10 28 60 12 252 1,188

Coefficients for 2nd derivative Degree 2/3 (quadratic/cubic) 4/5 (quartic/quintic) Window size 5 7 9 5 7 9 −4 28 −4,158 −3 5 7 −117 12,243 −2 2 0 −8 −3 603 4,983 −1 −1 −3 −17 48 −171 −6,963 0 −2 −4 −20 −90 −630 −12,210 1 −1 −3 −17 48 −171 −6,963 2 2 0 −8 −3 603 4,983 3 5 7 −117 12,243 4 28 −4,158 Normalisation 7 42 462 36 99 4719

Coefficients for 3rd derivative Degree 3/4 (cubic/quartic) 5/5 (quintic/sextic) Window size 5 7 9 7 9 −4 −14 100 −3 −1 7 1 −457 −2 −1 1 13 −8 256 −1 2 1 9 13 459 0 0 0 0 0 0 1 −2 −1 −9 −13 −459 2 1 −1 −13 8 −256 3 1 −7 −1 457 4 14 −100 Normalisation 2 6 198 8 1144

Coefficients for 4th derivative Degree 4/5 (quartic/quintic) Window size 7 9 −4 14 −3 3 −21 −2 −7 −11 −1 1 9 0 6 18 1 1 9 2 -7 −11 3 3 −21 4 14 Normalisation 11 143