亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一種有效的分段光滑信號逼近方法

        2016-11-17 06:02:35
        電子學報 2016年8期
        關鍵詞:信號系統(tǒng)

        陳 偉

        (江南大學數(shù)字媒體學院,江蘇無錫 214122)

        ?

        一種有效的分段光滑信號逼近方法

        陳 偉

        (江南大學數(shù)字媒體學院,江蘇無錫 214122)

        傳統(tǒng)的Fourier變換, 連續(xù)小波變換等方法在逼近具有分段光滑特性的非連續(xù)信號時, 因Gibbs現(xiàn)象的干擾會產生比較大的誤差. 本文提出了一種有效的分段光滑信號逼近方法. 首先根據(jù)給定信號的分段點位置, 構造一組標準正交分段多項式系, 該函數(shù)系具有正交性, 收斂性及再生性. 然后將信號在該函數(shù)系下進行正交分解及重構, 即可得到該信號的最佳平方逼近結果. 數(shù)值實驗表明, 本文方法比傳統(tǒng)的正交基具有更好的逼近結果.

        分段光滑信號;逼近;Gibbs現(xiàn)象;正交表達

        電子學報URL:http://www.ejournal.org.cn DOI:10.3969/j.issn.0372-2112.2016.08.033

        1 引言

        正交變換在信號的逼近, 壓縮, 特征提取等領域具有廣泛的應用, 它的數(shù)學基礎便是正交函數(shù)系. 常見的正交函數(shù)系, 如Fourier變換中的三角基, 多項式空間中的Legendre基, Chebyshev基以及多種小波函數(shù)等, 它們都是連續(xù)的甚至光滑的. 然而, 這些正交基并不適合表達分段光滑信號(即非連續(xù)信號), Gibbs現(xiàn)象(Gibbs現(xiàn)象:用有限項Fourier級數(shù)表達間斷信號時, 在間斷點處會出現(xiàn)波動, 并且這種波動不能因求和的項數(shù)增大而徹底消失).便是其障礙之一. 事實上, 只要是連續(xù)的正函數(shù)系, 其有限個基函數(shù)的線性組合不可能表達間斷函數(shù). 實際應用中, 不可能采用無限計算. 那么, 如果要表達間斷信息, 只有采用非連續(xù)的函數(shù)才有可能. 因此, 為了將正交變換理論引入非連續(xù)信號處理中, 正交分段多項式函數(shù)系(orthogonal piecewise polynomial system, OPPS)便是一種有效的方法.

        OPPS的研究可以追溯到Haar函數(shù)[1]和Walsh函數(shù)[2], 它們都是零次多項式. 上世紀八十年代初, 齊東旭與馮玉瑜建立了L2[0,1]上的一類完備OPPS[3], 命名為U-系統(tǒng). 作為Walsh函數(shù)向高次推廣的結果, U-系統(tǒng)是一類真正意義上的OPPS, 也是一類預小波(prewavelet)[4]. 此后, 文獻[5,6]分別構造了與U-系統(tǒng)幾乎等價的OPPS. 2007年, 在U-系統(tǒng)的基礎上, 文獻[7]提出了另一類OPPS, 稱之為V-系統(tǒng), 它是一類有限區(qū)間上的多小波[8]. U-系統(tǒng)與V-系統(tǒng)在復雜幾何信號處理中得到廣泛的應用[9~13].

        在本文中, 我們提出了一種新的OPPS的構造方法. 根據(jù)給定的區(qū)間[0,1]上的非均勻層次嵌套剖分, 首先定義一組線性無關函數(shù)組, 該函數(shù)組中的基為截斷單項式. 我們證明了, 當對這組截斷單項式進行Gram-Schmidt正交化后, 結果即為對應非均勻節(jié)點下的OPPS, 它具有正交性, 再生性及收斂性等性質.

        2 非均勻層次嵌套剖分

        (1)Jn=2n.

        圖1顯示了當n=1,2,3,4時的某一組非均勻層次嵌套剖分.

        3 非均勻OPPS

        3.1 截斷單項式及其性質

        那么,

        稱為Xn上的截斷單項式函數(shù)系.

        證明 由引理1及Vn的定義即得證.

        3.2 非均勻正交分段多項式系的構造

        證明 將線性無關函數(shù)中的函數(shù)按序排列并記為W1,W2,…,Wj,…,相應的正交化結果記為G1,G2,…,Gj,…,而非均勻OPPS的基函數(shù)為V1,V2,…,Vj,….

        當j=1時,可具體驗證G1=W1=V1.

        當j=2時,可具體驗證G2=W2=V2.

        假定G1=V1,對j=1,2,…,m-1(m≥4)成立,根據(jù)Gram-Schmidt正交化手續(xù),

        我們將證明上述事實對j=m時也成立.

        因此,

        而由于

        因此

        于是

        從而

        3.3 非均勻OPPS的性質

        本文提出的非均勻OPSS具有若干良好的性質,限于篇幅,這里不加證明地列出它的性質,這些性質是對信號進行有效逼近的保障.

        (a)標準正交性:k次非均勻OPPS是L2[0,1]上的標準正交函數(shù)系,即

        (b)平方收斂性:若f(x)∈L2[0,1],則

        (c)一致收斂性:若f(x)∈C[0,1],則

        (d)再生性:設f(x)是區(qū)間[0,1]上的分段k次多項式函數(shù),且分段點位于Xn{0,1},則f(x)可以用Xn上的k次非均勻OPPS的有限項基函數(shù)線性組合表示,即

        Λ為有限的指標集.

        3.4 分段光滑信號的非均勻OPPS逼近算法

        設f(x)的數(shù)學表達式如下:

        那么,f(x)的非均勻OPPS逼近過程如下:

        Step 1 根據(jù)定義1及定理1,構造Xn上的k(k≥1)次OPPS.k的取值可由f(x)的復雜程度與逼近精度決定,k的取值越大,逼近精度越高,一般情況下k取3或4已足夠.此時OPPS共有2n(k+1)個基函數(shù),記為V0(x),V1(x),…,V2n(k+1)-1(x).

        那么,g(x)即為分段光滑信號f(x)的非均勻OPPS逼近結果.當f(x)為Xn上的分段k次多項式函數(shù),此時g(x)實現(xiàn)了對f(x)的精確逼近,即誤差為零.

        4 數(shù)值實驗

        4.1 分段光滑信號逼近

        例1 設f1(x)為定義在[0,1]區(qū)間上的一個非均勻分段3次多項式函數(shù),表達式如下:

        f1(x)=

        第三步,得到逼近結果:

        可以看出,g1(x)是對f1(x)的精確重構,如圖2(f)所示,該結果也驗證了再生性.

        例2 設f2(x)為定義在區(qū)間[0,1]上的一個非均勻分段光滑函數(shù),表達式如下:

        f2(x)的圖像見圖3(a).為了定量計算逼近誤差,用1024個采樣點統(tǒng)計近似誤差,即

        其中,Sn(f2)表示前n項逼近的結果.使用Fourier,DB2小波與3次U-系統(tǒng)進行逼近的結果及誤差見圖3(b)~(e).最后,我們用3次非均勻OPPS逼近f2(x).計算過程與例1一樣,此不累述.這里只列出逼近系數(shù)αi,i=0,1,…,15及逼近結果g2(x)的數(shù)學表達式.圖3(f)顯示了逼近結果圖像及誤差.可以看出,利用本文提出的非均勻OPPS逼近算法,逼近效果有了較大的提高.

        5 結論

        現(xiàn)有的正交分段多項式函數(shù)系(OPPS)定義在有限區(qū)間上的均勻剖分節(jié)點上,這種固定的內在結構決定了它們在表達非均勻分段信號時的結果是不理想的.本文提出了一種非均勻OPPS的構造方法,它能根據(jù)給定的非均勻層次嵌套剖分,自動高效地得到相應的非均勻OPPS.該函數(shù)系具有正交性,完備性,再生性及收斂性.數(shù)值實驗表明,本文方法比傳統(tǒng)正交函數(shù)系在分段光滑信號逼近中具有更好的結果.

        [1]Harr A.Zur theorei der orthogonalen funkionen systeme[J].Mathematische Annalen,1910,69(3):331-371.

        [2]Walsh J L.A closed of normal orthogonal functions[J].American Journal of Mathematics,1923,45(1):5-24.

        [3]Feng Y Y,Qi D X.A sequence of piecewise orthogonal polynomials[J].SIAM Journal on Mathematical Analysis,1984,15(4):834-844.

        [4]Micchelli C,Xu Y S.Using the matrix refinement equation for the construction of wavelets on invariant sets[J].Applied and Computational Harmonic Analysis,1994,1(4):191-401.

        [5]Alpert B K.A class of bases in L2for the spares representation of integral operators[J].SIMA Journal on Mathematical Analysis,1993,24(1):246-262.

        [6]Beam R M,Warming R F.Multiresolution analysis and supercompact multiwavelets[J].SIMA Journal on Scientific Computing,2002,22(4):1238-1268.

        [7]Song R X,Ma H,Wang T J,et al.Complete orthogonal V-system and its applications[J].Communications on Pure and Applied Analysis,2007,6(3):853-971.

        [8]Huang C,Yang L H,Qi D X.A new class of multi-wavelet bases:V-system[J].Acta Mathematica Sinica,2012,28(1):105-120.

        [9]齊東旭,陶塵鈞,宋瑞霞,等.基于正交完備U-系統(tǒng)的參數(shù)曲線圖組表達[J].計算機學報,2006,29(5):778-785.

        Qi D X,Tao C J,Song R X,et al.Representation for a group of parametric curves based on the orthogonal complete U-System[J].Chinese Journal of Computers,2006,29(5):778-485.(in Chinese)

        [10]蔡占川,孫偉,齊東旭.基于正交完備U-系統(tǒng)的圖形分類與識別方法[J].軟件學報,2006,17(Supplement):21-27.

        Cai Z C,Sun W,Qi D X.A Classification and recognition method for planar figures based on complete orthogonal U-System[J].Journal of Software,2006,17(Supplement):21-27. (in Chinese)

        [11]熊剛強,齊東旭,郭芬紅.一類完備的正交分段多項式函數(shù)系及其應用[J].中國科學:信息科學,2012,42(1):70-82.

        Xiong G Q,Qi D X,Guo F H.A class of orthonormal complete piecewise polynomial systems and applications thereof[J].Scientia Sinica Informationis,2012,42(1):70-82.(in Chinese)

        [12]Song R X,Zhao Z X,Wang X C.An application of the V-system to the clustering of cherno faces[J].Computers and Graphics,2010,34(5):529-536.

        [13]Song R X,Yao D X,Wang X C,et al.Retrieval method for 3D object group based on V-system[J].Journal of Advanced Mechanical Design,System and Manufacturing,2012,6(3):340-353.

        陳 偉 男,1986年1月出生于江蘇省寶應縣.2013年獲得澳門科技大學理學博士學位,現(xiàn)為江南大學數(shù)字媒體學院講師,主要研究興趣為小波分析和計算機圖形學.

        E-mail:wchen-jdsm@163.com

        An Efficient Approximation Method for Piecewise Smooth Signal

        CHEN Wei

        (SchoolofDigitalMedia,JiangnanUniversity,Wuxi,Jiangsu214122,China)

        The truncating Fourier and continue wavelet representation of a discontinuous piecewise smooth signal will introduce an unneglectable error which was named as the Gibbs phenomenon. In this paper, we proposed an effective piecewise smooth signal approximation method. Firstly, a set of normal orthogonal piecewise polynomials was constructed according to the given positions of breaking points, and it has the properties of orthogonality, convergence and reproduction. Then the signal was orthogonal decomposed under this basis and the best square approximation result could be obtained using reconstruction. The numerical experiments show that our method have the higher accuracy approximation results than the other basis.

        piecewise smooth signal; approximation; Gibbs phenomenon; orthogonal representation

        2015-06-15,

        2015-12-28;責任編輯:馬蘭英

        國家自然科學基金(No.61170320, No.61272026);浙江大學CAD&CG國家重點實驗室開放課題(No.A1513,No.A1609);中央高校基本科研業(yè)務費(No.JUSRP11416)

        TP302.4

        A

        0372-2112 (2016)08-2004-05

        猜你喜歡
        信號系統(tǒng)
        Smartflower POP 一體式光伏系統(tǒng)
        信號
        鴨綠江(2021年35期)2021-04-19 12:24:18
        WJ-700無人機系統(tǒng)
        ZC系列無人機遙感系統(tǒng)
        北京測繪(2020年12期)2020-12-29 01:33:58
        完形填空二則
        基于PowerPC+FPGA顯示系統(tǒng)
        半沸制皂系統(tǒng)(下)
        孩子停止長個的信號
        連通與提升系統(tǒng)的最后一塊拼圖 Audiolab 傲立 M-DAC mini
        基于LabVIEW的力加載信號采集與PID控制
        亚洲一区二区三区在线观看| 国产情侣亚洲自拍第一页| 蜜臀av在线一区二区尤物| 加勒比日韩视频在线观看| 人妻丰满av无码中文字幕| 手机看片久久国产免费| 亚洲精品无码久久久久av麻豆| 综合无码综合网站| 日本一区二区啪啪视频| 久久777国产线看观看精品 | 国模吧无码一区二区三区| 国产精品乱码在线观看| 亚洲熟妇无码久久精品疯| 成人无码a级毛片免费| 亚洲一区二区av天堂| 国产办公室秘书无码精品99| 18禁美女裸身无遮挡免费网站 | 亚洲男人天堂| 好爽~又到高潮了毛片视频| 亚洲不卡av一区二区三区四区| 亚洲人成人无码www影院| 亚洲精品成人网久久久久久| 一区二区三区中文字幕有码| 插入日本少妇一区二区三区| 国产激情无码一区二区| 亚洲成a人v欧美综合天堂麻豆| 亚洲成AV人在线观看网址| 国产内射一级一片高清内射视频| 国产精品多人p群无码| 老熟女毛茸茸浓毛| 日本岛国一区二区三区| 不卡免费在线亚洲av| 免费无码av一区二区三区| 日韩毛片在线| 久久久国产精品五月天伊人| 亚洲综合精品中文字幕| 欧美巨大巨粗黑人性aaaaaa| 欧美a视频在线观看| 亚洲成生人免费av毛片| 一区二区在线观看视频高清| 国产精品视频一区二区三区不卡|