B d5L @s0ddlmZmZmZmZmZmZmZmZm Z m Z m Z ddl m Z mZmZmZmZmZmZmZmZddlmZmZddlmZddlmZddd d d d d ddg Zd+ddZiZddZ ddZ!dd Z"dd Z#dd Z$ddZ%ddZ&ddZ'ddZ(d d!Z)d"d#Z*d,d%d Z+d-d&d Z,d.d(dZ-d/d)dZ.d*S)0) logical_andasarraypi zeros_like piecewisearrayarctan2tanzerosarangefloor) sqrtexpgreaterlesscosaddsin less_equal greater_equal) cspline2dsepfir2d)comb)float_factorial spline_filterbspline gauss_splinecubic quadratic cspline1d qspline1dcspline1d_evalqspline1d_eval@c Cs|jj}tdddgdd}|dkrr|d}t|j|}t|j|}t|||}t|||}|d||}n2|dkrt||}t|||}||}ntd |S) aSmoothing spline (cubic) filtering of a rank-2 array. Filter an input data set, `Iin`, using a (cubic) smoothing spline of fall-off `lmbda`. Parameters ---------- Iin : array_like input data set lmbda : float, optional spline smooghing fall-off value, default is `5.0`. Returns ------- res : ndarray filterd input data Examples -------- We can filter an multi dimentional signal (ex: 2D image) using cubic B-spline filter: >>> from scipy.signal import spline_filter >>> import matplotlib.pyplot as plt >>> orig_img = np.eye(20) # create an image >>> orig_img[10, :] = 1.0 >>> sp_filter = spline_filter(orig_img, lmbda=0.1) >>> f, ax = plt.subplots(1, 2, sharex=True) >>> for ind, data in enumerate([[orig_img, "original image"], ... [sp_filter, "spline filter"]]): ... ax[ind].imshow(data[0], cmap='gray_r') ... ax[ind].set_title(data[1]) >>> plt.tight_layout() >>> plt.show() g?g@fg@)FDr&y?)r%dzInvalid data type for Iin) dtypecharrastyperrealimagr TypeError) ZIinZlmbdaZintypeZhcolZckrZckiZoutrZoutioutr0b/work/yifan.wang/ringdown/master-ringdown-env/lib/python3.7/site-packages/scipy/signal/bsplines.pyrs%        csytStk rYnXdd}dd}dr@d}nd}|dd|g}|x4td|dD]"}||dddqfW||ddd dtfd d fd d t|D}||ft<||fS) aReturns the function defined over the left-side pieces for a bspline of a given order. The 0th piece is the first one less than 0. The last piece is a function identical to 0 (returned as the constant 0). (There are order//2 + 2 total pieces). Also returns the condition functions that when evaluated return boolean arrays for use with `numpy.piecewise`. cs<|dkrfddS|dkr*fddSfddSdS)Nrcstt|t|S)N)rrr)x)val1val2r0r1\s z>_bspline_piecefunctions..condfuncgen..cs t|S)N)r)r2)r4r0r1r5_cstt|t|S)N)rrr)r2)r3r4r0r1r5as r0)numr3r4r0)r3r4r1 condfuncgenZs  z,_bspline_piecefunctions..condfuncgenr6ggrrg@csdd|dkrdSfddtdDfddtdDfdd}|S) Nr6rc s6g|].}dd|dttd|ddqS)rr6)exact)floatr).0k)fvalorderr0r1 |szA_bspline_piecefunctions..piecefuncgen..rcsg|]} |qSr0r0)r<r=)boundr0r1r@~scs:d}x0tdD] }||||7}qW|S)Ngr)range)r2resr=)Mkcoeffsr?shiftsr0r1thefuncs z>_bspline_piecefunctions..piecefuncgen..thefunc)rB)r8rG)rAr>r?)rDrErFr1 piecefuncgenxs  z-_bspline_piecefunctions..piecefuncgencsg|] }|qSr0r0)r<r=)rHr0r1r@sz+_bspline_piecefunctions..)_splinefunc_cacheKeyErrorrBappendr)r?r9lastZ startbound condfuncsr8funclistr0)rAr>r?rHr1_bspline_piecefunctionsJs(    rOcs8tt| t|\}}fdd|D}t||S)a\B-spline basis function of order n. Parameters ---------- x : array_like a knot vector n : int The order of the spline. Must be non-negative, i.e., n >= 0 Returns ------- res : ndarray B-spline basis function values See Also -------- cubic : A cubic B-spline. quadratic : A quadratic B-spline. Notes ----- Uses numpy.piecewise and automatic function-generator. Examples -------- We can calculate B-Spline basis function of several orders: >>> from scipy.signal import bspline, cubic, quadratic >>> bspline(0.0, 1) 1 >>> knots = [-1.0, 0.0, -1.0] >>> bspline(knots, 2) array([0.125, 0.75, 0.125]) >>> np.array_equal(bspline(knots, 2), quadratic(knots)) True >>> np.array_equal(bspline(knots, 3), cubic(knots)) True csg|] }|qSr0r0)r<func)axr0r1r@szbspline..)absrrOr)r2nrNrMZcondlistr0)rQr1rs+ cCs>t|}|dd}dtdt|t|d d|S)aGaussian approximation to B-spline basis function of order n. Parameters ---------- x : array_like a knot vector n : int The order of the spline. Must be non-negative, i.e., n >= 0 Returns ------- res : ndarray B-spline basis function values approximated by a zero-mean Gaussian function. Notes ----- The B-spline basis function can be approximated well by a zero-mean Gaussian function with standard-deviation equal to :math:`\sigma=(n+1)/12` for large `n` : .. math:: \frac{1}{\sqrt {2\pi\sigma^2}}exp(-\frac{x^2}{2\sigma}) References ---------- .. [1] Bouma H., Vilanova A., Bescos J.O., ter Haar Romeny B.M., Gerritsen F.A. (2007) Fast and Accurate Gaussian Derivatives Based on B-Splines. In: Sgallari F., Murli A., Paragios N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2007. Lecture Notes in Computer Science, vol 4485. Springer, Berlin, Heidelberg .. [2] http://folk.uio.no/inf3330/scripting/doc/python/SciPy/tutorial/old/node24.html Examples -------- We can calculate B-Spline basis functions approximated by a gaussian distribution: >>> from scipy.signal import gauss_spline, bspline >>> knots = np.array([-1.0, 0.0, -1.0]) >>> gauss_spline(knots, 3) array([0.15418033, 0.6909883, 0.15418033]) # may vary >>> bspline(knots, 3) array([0.16666667, 0.66666667, 0.16666667]) # may vary rg(@r6)rr rr)r2rSZsignsqr0r0r1rs/ cCstt|}t|}t|d}|rJ||}dd|dd|||<|t|d@}|r~||}dd|d||<|S)aA cubic B-spline. This is a special case of `bspline`, and equivalent to ``bspline(x, 3)``. Parameters ---------- x : array_like a knot vector Returns ------- res : ndarray Cubic B-spline basis function values See Also -------- bspline : B-spline basis function of order n quadratic : A quadratic B-spline. Examples -------- We can calculate B-Spline basis function of several orders: >>> from scipy.signal import bspline, cubic, quadratic >>> bspline(0.0, 1) 1 >>> knots = [-1.0, 0.0, -1.0] >>> bspline(knots, 2) array([0.125, 0.75, 0.125]) >>> np.array_equal(bspline(knots, 2), quadratic(knots)) True >>> np.array_equal(bspline(knots, 3), cubic(knots)) True rgUUUUUU?g?r6gUUUUUU?)rRrrrany)r2rQrCcond1ax1cond2ax2r0r0r1rs'  cCsvtt|}t|}t|d}|r>||}d|d||<|t|d@}|rr||}|ddd||<|S)aA quadratic B-spline. This is a special case of `bspline`, and equivalent to ``bspline(x, 2)``. Parameters ---------- x : array_like a knot vector Returns ------- res : ndarray Quadratic B-spline basis function values See Also -------- bspline : B-spline basis function of order n cubic : A cubic B-spline. Examples -------- We can calculate B-Spline basis function of several orders: >>> from scipy.signal import bspline, cubic, quadratic >>> bspline(0.0, 1) 1 >>> knots = [-1.0, 0.0, -1.0] >>> bspline(knots, 2) array([0.125, 0.75, 0.125]) >>> np.array_equal(bspline(knots, 2), quadratic(knots)) True >>> np.array_equal(bspline(knots, 3), cubic(knots)) True g?g?r6g?g@)rRrrrrU)r2rQrCrVrWrXrYr0r0r1r(s'  cCsdd|d|tdd|}ttd|dt|}d|dt|d|}|td|d|tdd||}||fS)Nr`rT0)r r)ZlamxiZomegrhor0r0r1 _coeff_smooth\s $,r`cCs.|t|||t||dt|dS)Nr)rr)r=csr_omegar0r0r1_hcds"rdcCs||d||d||dd||td||d}d||d||t|}t|}|||t|||t||S)Nrr6)rr rRr)r=rbr_rcZc0gammaZakr0r0r1_hsis & rgc Cs t|\}}dd|t|||}t|}t|f|jj}t|}td||||dt t|d|||||d<td||||dtd||||dt t|d|||||d<xRt d|D]D}|||d|t|||d||||d||<qWt|f|jj} t t ||||t |d||||ddd| |d<t t |d|||t |d||||ddd| |d<xZt |dddD]F}|||d|t|| |d||| |d| |<qW| S)Nrr6rrarT) r`rlenr r)r*r rdrreducerBrg) signallambr_rcrbKZypr=rSyr0r0r1_cubic_smooth_coeffqs* "*"&,,& rncCsdtd}t|}t|f|jj}|t|}|d|t|||d<x.td|D] }|||||d||<qZWt|f|j}||d||d||d<x4t|dddD] }|||d||||<qW|dS)NrTrrr6rag@) r rhr r)r*r rrirB)rjzirlypluspowersr=outputr0r0r1 _cubic_coeffs     rtcCsddtd}t|}t|f|jj}|t|}|d|t|||d<x.td|D] }|||||d||<q^Wt|f|jj}||d||d||d<x4t|dddD] }|||d||||<qW|dS)Nr6g@rrrag @) r rhr r)r*r rrirB)rjrprlrqrrr=rsr0r0r1_quadratic_coeffs    rvcCs|dkrt||St|SdS)a Compute cubic spline coefficients for rank-1 array. Find the cubic spline coefficients for a 1-D signal assuming mirror-symmetric boundary conditions. To obtain the signal back from the spline representation mirror-symmetric-convolve these coefficients with a length 3 FIR window [1.0, 4.0, 1.0]/ 6.0 . Parameters ---------- signal : ndarray A rank-1 array representing samples of a signal. lamb : float, optional Smoothing coefficient, default is 0.0. Returns ------- c : ndarray Cubic spline coefficients. See Also -------- cspline1d_eval : Evaluate a cubic spline at the new set of points. Examples -------- We can filter a signal to reduce and smooth out high-frequency noise with a cubic spline: >>> import matplotlib.pyplot as plt >>> from scipy.signal import cspline1d, cspline1d_eval >>> rng = np.random.default_rng() >>> sig = np.repeat([0., 1., 0.], 100) >>> sig += rng.standard_normal(len(sig))*0.05 # add noise >>> time = np.linspace(0, len(sig)) >>> filtered = cspline1d_eval(cspline1d(sig), time) >>> plt.plot(sig, label="signal") >>> plt.plot(time, filtered, label="filtered") >>> plt.legend() >>> plt.show() gN)rnrt)rjrkr0r0r1r s+ cCs|dkrtdnt|SdS)a+Compute quadratic spline coefficients for rank-1 array. Parameters ---------- signal : ndarray A rank-1 array representing samples of a signal. lamb : float, optional Smoothing coefficient (must be zero for now). Returns ------- c : ndarray Quadratic spline coefficients. See Also -------- qspline1d_eval : Evaluate a quadratic spline at the new set of points. Notes ----- Find the quadratic spline coefficients for a 1-D signal assuming mirror-symmetric boundary conditions. To obtain the signal back from the spline representation mirror-symmetric-convolve these coefficients with a length 3 FIR window [1.0, 6.0, 1.0]/ 8.0 . Examples -------- We can filter a signal to reduce and smooth out high-frequency noise with a quadratic spline: >>> import matplotlib.pyplot as plt >>> from scipy.signal import qspline1d, qspline1d_eval >>> rng = np.random.default_rng() >>> sig = np.repeat([0., 1., 0.], 100) >>> sig += rng.standard_normal(len(sig))*0.05 # add noise >>> time = np.linspace(0, len(sig)) >>> filtered = qspline1d_eval(qspline1d(sig), time) >>> plt.plot(sig, label="signal") >>> plt.plot(time, filtered, label="filtered") >>> plt.legend() >>> plt.show() gz.Smoothing quadratic splines not supported yet.N) ValueErrorrv)rjrkr0r0r1r!s, ?cCst||t|}t||jd}|jdkr0|St|}|dk}||dk}||B}t||| ||<t|d|d||||<||}|jdkr|St||jd} t|dt d} x@t dD]4} | | } | d|d} | || t || 7} qW| ||<|S)aEvaluate a cubic spline at the new set of points. `dx` is the old sample-spacing while `x0` was the old origin. In other-words the old-sample points (knot-points) for which the `cj` represent spline coefficients were at equally-spaced points of: oldx = x0 + j*dx j=0...N-1, with N=len(cj) Edges are handled using mirror-symmetric boundary conditions. Parameters ---------- cj : ndarray cublic spline coefficients newx : ndarray New set of points. dx : float, optional Old sample-spacing, the default value is 1.0. x0 : int, optional Old origin, the default value is 0. Returns ------- res : ndarray Evaluated a cubic spline points. See Also -------- cspline1d : Compute cubic spline coefficients for rank-1 array. Examples -------- We can filter a signal to reduce and smooth out high-frequency noise with a cubic spline: >>> import matplotlib.pyplot as plt >>> from scipy.signal import cspline1d, cspline1d_eval >>> rng = np.random.default_rng() >>> sig = np.repeat([0., 1., 0.], 100) >>> sig += rng.standard_normal(len(sig))*0.05 # add noise >>> time = np.linspace(0, len(sig)) >>> filtered = cspline1d_eval(cspline1d(sig), time) >>> plt.plot(sig, label="signal") >>> plt.plot(time, filtered, label="filtered") >>> plt.legend() >>> plt.show() )r)rrr6re) rr;rr)sizerhr"r r+intrBclipr)cjnewxdxx0rCNrVrXcond3resultjlowerithisjindjr0r0r1r"s*1    cCst|||}t|}|jdkr&|St|}|dk}||dk}||B}t||| ||<t|d|d||||<||}|jdkr|St|} t|dtd} x@tdD]4} | | } | d|d} | || t || 7} qW| ||<|S)aEvaluate a quadratic spline at the new set of points. Parameters ---------- cj : ndarray Quadratic spline coefficients newx : ndarray New set of points. dx : float, optional Old sample-spacing, the default value is 1.0. x0 : int, optional Old origin, the default value is 0. Returns ------- res : ndarray Evaluated a quadratic spline points. See Also -------- qspline1d : Compute quadratic spline coefficients for rank-1 array. Notes ----- `dx` is the old sample-spacing while `x0` was the old origin. In other-words the old-sample points (knot-points) for which the `cj` represent spline coefficients were at equally-spaced points of:: oldx = x0 + j*dx j=0...N-1, with N=len(cj) Edges are handled using mirror-symmetric boundary conditions. Examples -------- We can filter a signal to reduce and smooth out high-frequency noise with a quadratic spline: >>> import matplotlib.pyplot as plt >>> from scipy.signal import qspline1d, qspline1d_eval >>> rng = np.random.default_rng() >>> sig = np.repeat([0., 1., 0.], 100) >>> sig += rng.standard_normal(len(sig))*0.05 # add noise >>> time = np.linspace(0, len(sig)) >>> filtered = qspline1d_eval(qspline1d(sig), time) >>> plt.plot(sig, label="signal") >>> plt.plot(time, filtered, label="filtered") >>> plt.legend() >>> plt.show() rrr6g?rT) rrrzrhr#r r+r{rBr|r)r}r~rrrCrrVrXrrrrrrr0r0r1r#Zs*3    N)r$)rw)rw)ryr)ryr)/numpyrrrrrrrr r r r Znumpy.core.umathr rrrrrrrrZsplinerrZ scipy.specialrZscipy._lib._utilr__all__rrIrOrrrrr`rdrgrnrtrvr r!r"r#r0r0r0r1s.4,     7D2444 1 2 I