Method for performing a noise removal operation on a signal acquired by a sensor and system therefrom
10926351 ยท 2021-02-23
Assignee
Inventors
- Giuseppe D'Angelo (Orbassano, IT)
- Gianmarco Genchi (Orbassano, IT)
- Alessandro Cisi (Orbassano, IT)
- Giorgio Pasquettaz (Orbassano, IT)
Cpc classification
G01N21/8851
PHYSICS
B23K26/034
PERFORMING OPERATIONS; TRANSPORTING
G06F17/16
PHYSICS
G05B19/418
PHYSICS
International classification
G06F17/16
PHYSICS
B23K31/12
PERFORMING OPERATIONS; TRANSPORTING
B23K26/03
PERFORMING OPERATIONS; TRANSPORTING
G05B19/418
PHYSICS
A61B5/00
HUMAN NECESSITIES
G01N21/27
PHYSICS
Abstract
A method for performing a noise removal operation includes decomposing an acquired signal considered as one dimensional series. A trajectory matrix is constructed, transforming the trajectory matrix in a form to which single value decomposition is applicable. A single value decomposition is done on the transformed matrix computing eigenvalues and eigenvectors of the matrix. A one dimensional series is reconstructed, corresponding to the denoised signal. After the single value decomposition operation is provided, a single value decomposition is applied sequentially starting from a given window value. For each iteration, the root mean square value is calculated between a current and previous eigenvalue, calculating a minimum and its position of said root mean square value. The iterations are halted if the minimum is lower than a determined threshold value, otherwise increasing the window value and returning to the operation of decomposition of the acquired signal.
Claims
1. A method for performing a noise removal operation on a signal acquired by a sensor obtaining a denoised signal, said noise removal operation including a Singular Spectrum Analysis, said Singular Spectrum Analysis including performing iteratively: an operation of decomposition of said acquired signal considered as one dimensional series, an operation of construction of a trajectory matrix, transforming said trajectory matrix in a form to which single value decomposition is applicable, an operation of single value decomposition on said transformed matrix computing eigenvalues and eigenvectors of said matrix, an operation of reconstruction of a one dimensional series corresponding to said denoised signal based on selected among said eigenvalues, wherein after the single value decomposition operation is provided, applying sequentially a single value decomposition starting from a given window value, in particular a value of three, for each iteration, calculating the root mean square value between the current and previous eigenvalue, calculating a minimum and its position of said root mean square value, and halting the iterations if said minimum is lower than a determined threshold value, otherwise increasing the window value and returning to the operation of decomposition of said acquired signal.
2. A method for monitoring the quality of an industrial working process, which includes identifying defects of the working process, of the type comprising the steps of: acquiring a signal having multiple frequency components from the industrial working process, performing a noise removal operation on said acquired signal obtaining a denoised signal, decomposing said denoised signal y(t) in signals having single frequency components and performing a subsequent orthogonalization to obtain orthogonalized components having a single frequency component, calculating for each intrinsic orthogonalized component the respective energy, selecting the intrinsic orthogonalized component with the highest energy value, estimating the instantaneous energy of the intrinsic orthogonalized component with the highest energy value applying an energy tracking operator, performing a procedure of defect identification on the instantaneous energy of the intrinsic orthogonalized component with the highest energy value, and wherein said noise removal operation is performed according to the method of claim 1.
3. The monitoring method as claimed in claim 2, wherein said acquiring at least one signal having multiple frequency components from the industrial working process includes sensing a signal generated by the working process.
4. The monitoring method as claimed in claim 3, wherein said industrial process is a laser welding process or a laser cutting process.
5. The monitoring method as claimed in claim 3, wherein said sensing a signal comprises sensing a radiation by a photosensor.
6. A system for monitoring the quality of an industrial process, comprising: sensor means for measuring one or more process parameters, and an electronic control and processing unit for processing the signals emitted by said sensor means, wherein: said electronic control and processing unit is configured to process the signals emitted by said sensor means and to perform the method for monitoring the quality of an industrial process as claimed in claim 3.
7. A computer product directly loadable into the memory of an electronic computer and comprising software code portions to perform the method as claimed in claim 3, when the product is run on a computer.
8. The monitoring method as claimed in claim 2, wherein said industrial process is a laser welding process or a laser cutting process.
9. The monitoring method as claimed in claim 8, wherein said sensing a signal comprises sensing a radiation by a photosensor.
10. A system for monitoring the quality of an industrial process, comprising: sensor means for measuring one or more process parameters, and an electronic control and processing unit for processing the signals emitted by said sensor means, wherein: said electronic control and processing unit is configured to process the signals emitted by said sensor means and to perform the method for monitoring the quality of an industrial process as claimed in claim 8.
11. A computer product directly loadable into the memory of an electronic computer and comprising software code portions to perform the method as claimed in claim 8, when the product is run on a computer.
12. The monitoring method as claimed in claim 2, wherein said sensing a signal comprises sensing a radiation by a photosensor.
13. A system for monitoring the quality of an industrial process, comprising: sensor means for measuring one or more process parameters, and an electronic control and processing unit for processing the signals emitted by said sensor means, wherein: said electronic control and processing unit is configured to process the signals emitted by said sensor means and to perform the monitoring method as claimed in claim 12.
14. A computer product directly loadable into the memory of an electronic computer and comprising software code portions to perform the method as claimed in claim 12, when the product is run on a computer.
15. The method of claim 12 wherein said photosensor comprises a photodiode.
16. A system for monitoring the quality of an industrial process, comprising: sensor means for measuring one or more process parameters, and an electronic control and processing unit for processing the signals emitted by said sensor means, wherein: said electronic control and processing unit is configured to process the signals emitted by said sensor means and to perform the method for monitoring the quality of an industrial process as claimed in claim 2.
17. A computer product directly loadable into the memory of an electronic computer and comprising software code portions to perform the method as claimed in claim 2, when the product is run on a computer.
18. A noise removal method according to claim 1 wherein the method can be used also to remove noise from electrocardiographic or electromyographic signal.
19. A computer product directly loadable into the memory of an electronic computer and comprising software code portions to perform the method as claimed in claim 1, when the product is run on a computer.
20. The method of claim 1 wherein said determined threshold value is 1.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) Additional characteristics and advantages of the present invention shall become readily apparent from the description that follows with reference to the accompanying drawings, provided purely by way of explanatory and non limiting example, in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
DETAILED DESCRIPTION OF THE INVENTION
(17) With reference to
(18) The welding optic 13 is schematically shown as including a mirror 13a, which can be also a beam splitter or semi-reflecting mirror beyond which sensors can be arranged to detect quantities from the welding process, such as radiation, and a focusing lens 13a whereat arrives the laser beam originated by the laser source represented by the laser diode 11.
(19) The welding optic 13 is represented as including also a camera 15 and a photosensor 14. The camera 15 acquires an image of the welding spot while the photosensor 15 measures the electromagnetic of such welding spot through the emitted radiation. The output signals of the camera 14a and a photosensor 14b are sent to an acquisition board 8 which acquires and performs the necessary conversions on the signal and supply them to a personal computer 9 for analysis and processing.
(20) It is here noted that the method according the invention preferably acquires a signal generated by the working process, i.e. a radiation emitted by the process as a result of the development of the working process, not a signal from the tool performing the process.
(21) The signal acquired by the photosensor 14 during time is indicated in the following with S, and it is the signal having multiple frequency components acquired from the industrial working process, which will be discussed by way of example in the following to illustrate the method according to the invention.
(22) With reference to the basic flow diagram of
(23) Therefore, more in detail, in the step 100 a sensor signal S is acquired.
(24) In
(25) The sensor signal S, with respect to the following noise removal operation 200 is considered as a real-valued nonzero time series of a sufficient length T, Y.sub.T=(y.sub.1 . . . y.sub.T).
(26)
is window length which is fixed, and let K=TL+1.
(27) Now, in order to better understand the solution here described, it is described a conventional noise removal operation 190 of a Singular Spectrum Analysis (SSA), with reference to the diagram flow of
(28) There, with 210 is indicated a step of computing a trajectory matrix X. Such step 310 transfers the one-dimensional time series Y.sub.T=(y.sub.1 . . . y.sub.T) into the multi-dimensional series X.sub.1 . . . X.sub.K with vectors X.sub.i=(y.sub.i . . . y.sub.i+L+1)R.sup.L, where K=TL+1.
(29) The single parameter of the embedding is the window length L, an integer such that 2LT.
(30) The result of this step is the trajectory matrix X
(31)
(32) The trajectory matrix X is a Hankel matrix, which means that all the elements along the diagonal i+j=const are equal.
(33) With 220 is indicated a step of constructing a matrix XX.sup.T for applying the Single Value Decomposition, i.e the trajectory matrix X multiplicated by its transposed matrix X.sup.T.
(34) With 230 is indicated a step of performing a Single Value Decomposition of the matrix XX.sup.T. In this step are computed the eigenvalues .sub.1, .sub.2, . . . .sub.L and eigenvectors P.sub.1, P.sub.2, . . . P.sub.L of the matrix XX.sup.T and represented in the form XX.sup.T=PP.sup.T; =diag(.sub.1, . . . , .sub.L) is the diagonal matrix of eigenvalues of matrix XX.sup.T ordered so that .sub.1.sub.2 . . . .sub.L0; P=(P.sub.1, P.sub.2, . . . P.sub.L) is the corresponding orthogonal matrix of eigen-vectors of matrix XX.sup.T.
(35) With 240 is indicated a subsequent step of selection of eigen-vectors. In this step is provided to select a group of 1 (1lL) eigenvectors P.sub.i1, P.sub.i2, . . . P.sub.il. Such grouping step corresponds to splitting the elementary matrices X.sub.i into several groups and summing the matrices within each group. Let I=(i.sub.1, . . . i.sub.l) be a group of indices {i.sub.1 . . . i.sub.l}. Then the elementary matrix X.sub.l corresponding to the group 1 is defined as X.sub.l=X.sub.i1+ . . . X.sub.il.
(36) With 250 is then indicated a final step of reconstruction of the one-dimensional series. This includes computing a denoised matrix
{tilde over (X)}={tilde over (x)}.sub.ij=.sub.k=1.sup.lP.sub.ikP.sub.ik.sup.TX
as an approximation to trajectory matrix X. Transition to a denoised one-dimensional series Y.sub.T=(y.sub.1 . . . y.sub.T) is then achieved by averaging over the diagonals of the denoised matrix {tilde over (X)}, obtaining a denoised signal {tilde over (x)}(t).
(37) One of the drawbacks of SSA ad described with reference to
(38) As it can be seen, this is a iterative process where the grouping step 240 of
(39) Thus, the decomposition is carried out at step 230 starting from L=3, producing a corresponding number of eigenvalues .sub.1, . . . , .sub.L and eigenvector P.sub.1, P.sub.2, . . . P.sub.L, to step 340
(40) Then, in a step 342 it is calculated the root mean square RMS between the current and previous eigenvalue of the set of eigenvalues.
RMS(1)=rms(.sub.1:.sub.2)
. . .
RMS(L1)=rms(.sub.L-1:.sub.L)
(41) Then, in a step 344 it is calculated a minimum and its position min, posmin of the root mean square values for that iteration.
(42) In step 346 is evaluated an halt criterion:
[min,pos.sub.min]=min(RMS(RMS(1:L1))<=1/100
(43) Therefore in step 346 is provided halting the iterations if said minimum is lower than a determined threshold value in particular lower than 1, otherwise increasing the window value and returning to step 310 for a new iteration of the modified SSA operation 200.
(44) The group of 1 (1lL) eigenvectors P.sub.i1, P.sub.i2, . . . P.sub.il supplied to step 250 is selected with the value of L at which the iteration is stopped, for instance if L=5, is P.sub.i1, P.sub.i2, . . . P.sub.i5.
(45) The convergence of this sequential procedure is such in that the percentage RMS difference between the current and previous signals in a given iteration is sufficiently small.
(46)
(47) Now, to complete the description of the method for monitoring the quality of an industrial working process implementing the method for noise removal according to the invention, the remaining operations 300-800 are described.
(48) The operation 300 is an operation of decomposition of the denoised signal {tilde over (x)}(t), which in the following will be indicated as x(t) like a generic signal for simplicity, in a plurality of monocomponent signals, indicated as Intrinsic Mode Functions IMF1 . . . IMFn1 using an Empirical Mode Decomposition procedure to decompose the signal x(t) and get the Intrinsic Mode Functions IMF1 . . . IMFn1.
(49) The Empirical Mode Decomposition method (EMD) is an empirical method used to decompose a multicomponent signal into a number of signal components (set of oscillatory functions) in the time-domain called intrinsic mode functions (IMF). Each IMF represents a bandwidth of frequencies of the signal, so the EMD method is a filter bank method, and can be used for removing unwanted components of the signal being analyzed. By definition, an IMF should satisfy the following conditions:
(50) (a) the number of extrema and the number of zero crossings over the entire length of the IMF must be equal or differ at most by one, and
(51) (b) at any point, the mean value of the envelope defined by the local maxima and the envelope defined by the local minima is zero.
(52) The EMD decomposition procedure for extracting an IMF is called the sifting process and consists of the following steps: the local extrema and the local minima of the signal x(t) are found; all the local extrema of the signal are connected to form an upper envelope u(t), and all the local minima of the envelope are connected to form a lower envelope l(t). This connection is made using a cubic spline interpolation scheme; a mean value m.sub.1(t) is defined as:
m.sub.1(t)=[l(t)+u(t)]/2
(53) and a first possible component h1(t) is given by the equation:
h.sub.1(t)=x(t)m.sub.1(t)
(54) The component h.sub.1(t) is accepted as the first component only if it satisfies the conditions to be an IMF. If it is not an IMF, the sifting process is followed until h.sub.1(t) satisfies the conditions to be an IMF. During this process h.sub.1(t) is treated as the new data set, which means that its upper and lower envelopes are formed and the mean value of these envelopes, m.sub.11(t), is used to calculate a new component h.sub.11(t) hoping that it satisfies the IMF criteria:
h.sub.11(t)=x(t)m.sub.11(t)
(55) The sifting process is repeated until the component h.sub.1k(t) is accepted as an IMF of the signal x(t) and is denoted by C.sub.1(t):
C.sub.1(t)=h.sub.1k(t)=h.sub.1(k1)(t)m.sub.k(t)
(56) The first IMF is subtracted from the signal x(t) resulting in the residual signal:
r.sub.1(t)=x(t)C.sub.1(t)
(57) During the sifting process the signal x(t) is decomposed into a finite number N of intrinsic mode functions and as a result N residual signals are obtained. The process ends when the last residual signal, r.sub.N (t) is obtained and is a constant or a monotonic function. The original signal x(t) can be reconstructed as the sum:
(58)
(59) The nonstationary signal is decomposed into IMFs using the previously described EMD algorithm. Each IMF can be then analysed separately in order to obtain features for damage detection.
(60) Then it is performed the subsequent operation of orthogonalization 400 to obtain orthogonalized components OIMF1 . . . OIMFn1 having a single frequency component, using in particular a method called Orthogonal Empirical Mode Decomposition (OEMD).
(61) The EMD analysis is based on the hypotheses: IMF got by EMD could re-compose original signal there is orthogonality among IMF components.
(62) The EMD approach proposed by Huang can't ensure strict orthogonality in theory, and only indicate approximately orthogonality among each IMF in numerical value. In order to check the orthogonality of IMFs from EMD, Huang et al. defined an overall index of orthogonality IO.sub.T and a partial index of orthogonality for any two components IO.sub.jk, as follows:
(63)
(64) In step 400 it is defined an energy index to indicate the orthogonality of IMF components. The energy of original signal E.sub.x and the energy of each IMF component are given by:
(65)
(66) If the IMF components from EMD are exactly orthogonal to each other, the value of orthogonality index IO.sub.T should be zeros, the total energy of decomposed signal E.sub.tot should be invariable and the energy leakage between any two IMF components E.sub.jk should be zero.
(67) Generally, because the IMFs from EMD are not theoretically orthogonal, the value of orthogonality index is about from 10.sup.2 to 10.sup.3. Therefore, Huang considered that there is almost orthogonal among IMFs. However, numerical simulation demonstrated that owing to the minor error in orthogonality that Huang considered, there is actually severe energy leakage when applied EMD for the decomposition of time signals.
(68) In order to ensure the exact orthogonality of IMFs from EMD and no energy leakage due to EMD, the step 400 is based on the Gram-Schmidt orthogonalization method referred as the orthogonal empirical mode decomposition OEMD. OEMD, which has mentioned, is described in G. D'Angelo: Advanced Signal Analysis Method to Evaluate the Laser Welding Quality, AKLInternational Laser Technology Congress, May 9-11, 2012 in Aachen, operated as follows: using EMD, signal x(t) (which in the method described correspond to denoised signal {tilde over (x)}(t), denoised by the noise removal method 200, is expressed as the sum of n IMF components
c.sub.2(t)=
where, c.sub.2(t) is the second OIMF component of x(t) which is orthogonal to c.sub.1(t), .sub.21 is defined as the orthogonality coefficient between
(69)
(70)
(71)
(72) The above orthogonal processing process for IMF components is referred as the orthogonal empirical mode decomposition (OEMD). After performing some algebraic operation, signal x(t) is expressed as:
(73)
(74) It should be noted that the OEMD method do not change the extraction process of IMF from EMD, which is performed at step 300. Furthermore, owing to the almost orthogonality existed among IMFs, the OEMD for extracting OIMF can not only basically guarantee the attribute of intrinsic\mode function, but also ensure the exact orthogonal among OIMFs.
(75)
(76) With reference to the operation of calculating 500 for each intrinsic orthogonalized component (OIMF1 . . . OIMFn1) the respective energy, and the following step 600-800 based on energy calculations, it is here preliminary introduced the Teager-Kaiser energy operator (TKEO).
(77) The energy of a signal x(t), for instance corresponding to the denoised signal {tilde over (x)}(t), is given by the equation:
E=.sub.T.sup.T|x(t)|.sup.2dt
(78) This is not the instantaneous summed energy, but the energy of the signal over a time 2T. Another way to estimate a signal's energy, is to use the squared absolute value of the different frequency bands of the Fourier transformed signal as a measure of the energy levels of respective bands. The energy to generate a simple sinusoidal signal varies with both amplitude and frequency. Finally, in order to estimate the instantaneous energy of a signal is using an energy tracking operator. This is the so called Teager-Kaiser Energy Operator (TKEO), [.], and is defined as:
.sub.c[x(t)]=[{dot over (x)}(t)].sup.2x(t){umlaut over (x)}(t)
where x(t) is the signal and {dot over (x)}(t) and {umlaut over (x)}(t) are its first and second derivatives respectively. In the discrete case, the time derivatives of the previous equation can be approximated by time differences:
[x(n)]=x.sub.n.sup.2x.sub.n+1
(79) The TKEO offers excellent time resolution because only three samples are required for the energy computation at each time instant.
(80) Therefore as mentioned, in step 500 is calculated for each intrinsic orthogonalized component OIMF1 . . . OIMFn1 the respective energy.
(81) In step 600 is selected the intrinsic orthogonalized component with the highest energy value OIFMmax. With reference to the example of
(82) Then is performed the operation of estimating 700 the instantaneous energy E of the intrinsic orthogonalized component with the highest energy value OIFMmax applying a energy tracking operator, i.e the TKEO operator.
(83) On this signal E({tilde over (x)}(t)) is performed according to operation 800 a procedure of defect identification on the instantaneous energy (E) of the intrinsic orthogonalized component with the highest energy value (OIFMmax).
(84) The signal part contained within the box B1 can be considered as a severe instability (defect), the signal part contained within the box B2 can be considered as an acceptable instability (defect). The evaluation is performed on the basis of a threshold on the amplitude of instantaneous energy E.
(85) Of course other known procedures can be used to perform the defect analysis procedure 800, such as the method described in EP-A-1767308 or in EP-A-1275464.
(86) Thus, the modified SSA noise removal allows an optimal choice of window length and grouping strategy to obtain a good separation between trend and noise in the signal, i.e. avoiding that trend components become mixed with noise components in the reconstruction of the signal.
(87) This is particularly effective in the monitoring of laser processes, where it is to be evaluated a signal acquired by a working process, having multiple frequency components. The monitoring method described, by decomposition in single components and analysis, allows to detect if the defects are present, using the TKEO operator to determine the the presence of defects occurred during the welding as well as to localize the defects.
(88) The method therefore allows to determine in a quick way and without use of comparison to a reference signals, which signals generated by process are indicative of defects and can be analyzed in detail to determine the position and/or the type of defects.
(89) Naturally, without altering the principle of the invention, the construction details and the embodiments may vary widely from what is described and illustrated purely by way of example herein, without thereby departing from the scope of the present invention.
(90) The method is directed to laser welding process, but also to other working process, in particular involving laser, such as laser cutting processes. The method for performing a noise removal operation described can be used also to remove noise from electrocardiographic or electromyographic signal.
(91) The sensor used to acquire the signal from the process can be any of the sensors used in the known techniques of quality monitoring of industrial working processes producing a non-stationary signal. By way of example, with reference to laser welding or cutting, the sensor can be a photodiode acquiring the radiation reflected by the spot on which the laser operates.