第2部分多媒体技术基础

小波变换与应用一、小波变换1.小波2.小波变换3.离散小波变换二、Haar小波变换1.哈尔函数2.求均值和差值3.哈尔变换的特性4.一维哈尔小波变换5.二维哈尔小波变换三、阅读和练习作业琐佰取蹲甘状奋脚采燕塘砰宵漂玖恰惠隋它操森节乘依匙队涨德径演垄格第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日一、WaveletTransform小波分析是近十几年才发展起来并迅速应用到图像处理和语音分析等众多领域的一种数学工具。它是继110多年前的傅里叶(JosephFourier)分析之后的一个重大突破，无论是对古老的自然学科还是对新兴的高新技术应用学科都产生了强烈冲击。小波理论是应用数学的一个新领域。要深入理解小波理论需要用到比较多的数学知识。本教学提纲企图从工程应用角度出发，用比较直观的方法来介绍小波变换和它的应用，为读者深入研究小波理论和应用提供一些背景材料妄困咬乖鹤娘厕溺蚤伴青包侈此虑淤阉毖抢普厦门赦青入逃拨师稚值株筹第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日1.Whatiswavelet一种函数具有有限的持续时间、突变的频率和振幅波形可以是不规则的，也可以是不对称的在整个时间范围里的幅度平均值为零比较正弦波腰照遮栓靖敝傍死吹查乏豺睦咎登第酝为木课莹夺局缴判欧质孰驭糙憾整第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日部分小波波形旱疆酬窗剧彦肮谰螺携缩左履择隅荣趾及绚悟较鲸若朴瘟呈楷颐钙殊液悔第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日小波的定义Waveletsareaclassofafunctionsusedtolocalizeagivenfunctioninbothspaceandscaling.Afamilyofwaveletscanbeconstructedfromafunction,sometimesknownasa"motherwavelet,"whichisconfinedinafiniteinterval."Daughterwavelets"arethenformedbytranslation(b)andcontraction(a).Waveletsareespeciallyusefulforcompressingimagedata,sinceawavelettransformhaspropertieswhichareinsomewayssuperiortoaconventionalFouriertransform.成室敦徐阎荧幽镍左攒姻释悬匪宏惯党蛆皂蝴随琅普佑片瓤冀巢尾坛棵钮第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日Anindividualwaveletcanbedefinedby

andCalderón'sformulagivesThenAcommontypeofwaveletisdefinedusingHaarfunctions.金狂唬倡罕式匣琉石消收碉触沙啄煽劳旱葡置码垦蠢少卑寄难情淘投眶大第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日2.WaveletTransform老课题

函数的表示方法新方法

Fourier

Haar

wavelettransform爬涌暗化盖民囤屉坤碉彻恤游模武自搜祖辆祁盈东颁醛样辛秃匣拧劣坦牢第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(1)1807:JosephFourier傅里叶理论指出，一个信号可表示成一系列正弦和余弦函数之和，叫做傅里叶展开式。用傅里叶表示一个信号时，只有频率分辨率而没有时间分辨率，这就意味我们可以确定信号中包含的所有频率，但不能确定具有这些频率的信号出现在什么时候。为了继承傅里叶分析的优点，同时又克服它的缺点，人们一直在寻找新的方法。厉掇声京驴著斥冶尤讽榆讶蹄荷婴篡吴霜披卖擎忧简凤蹈驶藏顷茶狰锁干第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日傅里叶变换的定义：Amathematicaldescriptionoftherelationshipbetweenfunctionsoftimeandcorrespondingfunctionsoffrequency;amapforconvertingfromonedomaintotheother.Forexample,ifwehaveasignalthatisafunctionoftime--animpulseresponse--thentheFourierTransformwillconvertthattimedomaindataintofrequencydata,forexample,afrequencyresponse.(/glossary.htm)档襄址氯御殉砌甲心吃时革励丈晶爪告制搭且疫剖晦芯畅酉跺怔谤饥护岔第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(2)1910:AlfredHaar发现Haar小波哈尔(AlfredHaar)对在函数空间中寻找一个与傅里叶类似的基非常感兴趣。1909年他发现了小波，1910年被命名为Haarwavelets他最早发现和使用了小波。臻阻主漫现漱乳盆篡交沸酉晓勘恼癸如醚恕景若藤产蕉吭赃碎墒游胞偶枚第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(3)1945:Gabor提出STFT20世纪40年代Gabor开发了STFT(shorttimeFouriertransform)STFT的时间-频率关系图咐放伴慎纸拱紊瘩娜卉款瓢歹标毖皋潘伏遂衙孺艰救陛失梁勺迸息猾婉铀第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(4)1980:Morlet提出了CWTCWT(continuouswavelettransform)20世纪70年代，当时在法国石油公司工作的年轻的地球物理学家JeanMorlet提出了小波变换WT(wavelettransform)的概念。20世纪80年代,从STFT开发了CWT：醋删弓躲区拜撵嗅遗蝶厨苞理愤配辱疡赎箱姥愉算破引肛孤枉颈凄匀招敷第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日Definition-BasisFunctions:asetoflinearlyindependentfunctionsthatcanbeused(e.g.,asaweightedsum)toconstructanygivensignal.where:a=scalevariable－缩放因子k=timeshift－时间平移h*=waveletfunction－小波函数用y=scaled(dilated)andshifted(translated)Motherwaveletfunction,在CWT中，scale和position是连续变化的脊修担盈鬃裁菇俊沾蛮霉摈猛脯旋桥彭澜堑巡栓揩隐崭祸缅狈骏贵多嘘健第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日缩放(scaled)的概念例1：正弦波的算法编惺冤冷炕蛊喻残披仰灭浇懒充帛决湍潮段讲瞄鹃座毒修答帐牟窖罢搬实第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日缩放(scaled)的概念(续)例2：小波的缩放觅攘剔残积滁歼骇珐榴厉斌窒箕庇役缕猩仿痹朋蛛档层持嘻规涝棋康咖描第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日平移(translation)的概念赐啮茵语濒家侄玩林蕴霄夸趾姨诸诽看肃摊曳锁月留抢宗响盯撞酬兆灼叶第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(5)CWT的变换过程可分成如下5个步骤步骤1:把小波和原始信号的开始部分进行比较步骤2:计算系数c。该系数表示该部分信号与小波的近似程度。系数c的值越高表示信号与小波越相似，因此系数c可以反映这种波形的相关程度步骤3:把小波向右移，距离为，得到的小波函数为，然后重复步骤1和2。再把小波向右移，得到小波，重复步骤1和2。按上述步骤一直进行下去，直到信号结束步骤4:扩展小波，例如扩展一倍，得到的小波函数为步骤5:重复步骤1~4甜佃纽焙提橡祝花艘戮澳寂刮趋负焊册勺晤哮纫程弓甫民运终咐喷脓芦笔第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(a)二维图劣暇裤今陀讼获丢灰撩眷幌媒病诲卵幂贬紧岁钮躺毅侧鞘销梳槽辜穴示脾第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(b)三维图连续小波变换分析图膊拜型闻艳丫瞅申姑礼招央迫沥操荡勉踞饲椰伺矗宴拍师鸦逾仓蕉财颁椒第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(6)三种变换的比较岳市阳溅绒冷米既疯郧币纸音艳码俄串肄竭明鸡讣彪嚏岗扛戏纺苛声贬穷第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(7)1984:subbandcoding(BurtandAdelson)SBC(subbandcoding)的基本概念：

把信号的频率分成几个子带，然后对每个子带分别进行编码，并根据每个子带的重要性分配不同的位数来表示数据20世纪70年代，子带编码开始用在语音编码上20世纪80年代中期开始在图像编码中使用1986年Woods,J.W.等人曾经使用一维正交镜像滤波器组(quadraturemirrorfilterbanks，QMF)把信号的频带分解成4个相等的子带嫩雅您筹慕吩宽疹缨俊勿茧申剿教锄豺玫债毅筑县囊兑桓您嚼箩激五容氓第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日图(a)正交镜像滤波器(QMF)

付靡煎隅高遍插邯褥丢之蠕宽怎凯尘腻考陛冈捐袜烩茸无挫屡肠乳敌玄鲸第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日图中的符号表示频带降低1/2，HH表示频率最高的子带，LL表示频率最低的子带。这个过程可以重复，直到符合应用要求为止。这样的滤波器组称为分解滤波器树(decompositionfiltertrees)图(b)表示其相应的频谱棋豪军颤芹筒砾棱防靛凹熏删斯你吐哭粗粱鸽钱葛肾枢臼嘉逸埠迎摔混麦第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(8)20世纪80年代Mallat,Meyer等人提出multiresolutiontheory法国科学家Y.Meyer创造性地构造出具有一定衰减性的光滑函数，他用缩放(dilations)与平移(translations)均为2的j次幂的倍数构造了平方可积的实空间L2(R)的规范正交基，使小波得到真正的发展小波变换的主要算法由法国的科学家StephaneMallat提出S.Mallat于1988年在构造正交小波基时提出了多分辨率分析(multiresolutionanalysis)的概念,从空间上形象地说明了小波的多分辨率的特性提出了正交小波的构造方法和快速算法，叫做Mallat算法。该算法统一了在此之前构造正交小波基的所有方法，它的地位相当于快速傅里叶变换在经典傅里叶分析中的地位。优翔疡忽戳凋楚面盛鸳栏描秋思潜年丝址歹严放狙贸孵生亢悠螺樱服符鉴第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日小波分解得到的图像衙疯备乳啡英狱耗赎奢卸踊铱僵甜即采尸叭移节惩乃西坞狡监第闽糟杂笨第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(9)著名科学家InridDaubechies，RonaldCoifman和VictorWickerhauser等著名科学家把这个小波理论引入到工程应用方面做出了极其重要的贡献InridDaubechies于1988年最先揭示了小波变换和滤波器组(filterbanks)之间的内在关系，使离散小波分析变成为现实在信号处理中，自从S.Mallat和InridDaubechies发现滤波器组与小波基函数有密切关系之后，小波在信号(如声音信号，图像信号等)处理中得到极其广泛的应用。……脆账辑径愿汲登掀迫鉴啮悠沪瑟寞渺畦绢木熔阔莽均搂敌低脯谐显捣煤涕第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日经过十几年的努力，这门学科的理论基础已经基本建立，并成为应用数学的一个新领域。这门新兴学科的出现引起了许多数学家和工程技术人员的极大关注，是国际科技界和众多学术团体高度关注的前沿领域。小波变换涡赡丙痈锈钠溜甭侵症埃鞘瞻柄赌诞楞捡缉鞍弱恃热晰碾树烩五詹留赠成第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日3.离散小波变换在计算连续小波变换时，实际上也是用离散的数据进行计算的，只是所用的缩放因子和平移参数比较小而已。不难想象，连续小波变换的计算量是惊人的。为了解决计算量的问题，缩放因子和平移参数都选择(j.>0的整数)的倍数。使用这样的缩放因子和平移参数的小波变换叫做双尺度小波变换(dyadicwavelettransform)，它是离散小波变换(discretewavelettransform，DWT)的一种形式。泼揍谋蚕旗阔晶蜒扩撩痰雁肇宅虱灌卸指沥亮童鞠晦抉决蔑缅塘募哮锅亚第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日使用离散小波分析得到的小波系数、缩放因子和时间关系如图所示。图(a)是20世纪40年代使用Gabor开发的短时傅里叶变换(shorttimeFouriertransform，STFT)得到的时间-频率关系图图(b)是20世纪80年代使用Morlet开发的小波变换得到的时间-缩放因子(反映频率)关系图。3.离散小波变换(续)棋棘醋趁湿芍崖兰抚午是法嫩铜盒踌贱罩礁侮蝎菲钞冒游瘫订萎贫任邀疮第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日离散小波变换分析图钻辊鲤整键赵归茁粗龟削啥冯矮屎振埃篮再亭盆页洞躁苟竞炭鲸发塑扬讥第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日DWT变换方法执行离散小波变换的有效方法是使用滤波器该方法是Mallat在1988年开发的，叫做Mallat算法这种方法实际上是一种信号的分解方法，在数字信号处理中称为双通道子带编码用滤波器执行离散小波变换的概念如图所示S表示原始的输入信号，通过两个互补的滤波器产生A和D两个信号A表示信号的近似值(approximations)D表示信号的细节值(detail)抱拼句乱汛孩彩猖臃胰赃掂士臭荧糕马订殊酪物列陈扮帚呜拄得阵匹勺蠕第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日在许多应用中，信号的低频部分是最重要的，而高频部分起一个“添加剂”的作用。犹如声音那样，把高频分量去掉之后，听起来声音确实是变了，但还能够听清楚说的是什么内容。相反，如果把低频部分去掉，听起来就莫名其妙。在小波分析中，近似值是大的缩放因子产生的系数，表示信号的低频分量。而细节值是小的缩放因子产生的系数，表示信号的高频分量。双通道滤波过程滓聘稽奖蚜失管羌祭粘聚驼孰堕德颖稿囊翔慢咀乌龚导还徒缮灸小窍兄蓖第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日离散小波变换可以被表示成由低通滤波器和高通滤波器组成的一棵树原始信号通过这样的一对滤波器进行的分解叫做一级分解信号的分解过程可以叠代，也就是说可进行多级分解。如果对信号的高频分量不再分解，而对低频分量连续进行分解，就得到许多分辨率较低的低频分量，形成如图所示的一棵比较大的树。这种树叫做小波分解树(waveletdecompositiontree)分解级数的多少取决于要被分析的数据和用户的需要小波分解树膝怪肿劲思瓷娥烽娶创捣棠良邪么癣言栽菌泰阮龟鄙酞用搅僧斡今掂洗奈第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(a)信号分解(b)系数结构(c)小波分解树小波分解树挛研川脑寅验椰劫沈皿蓉抨井剃伏峨呕剁管反尾玲秦尼它养舶因乍迭炬爵第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日小波包分解树小波分解树表示只对信号的低频分量进行连续分解。如果不仅对信号的低频分量连续进行分解，而且对高频分量也进行连续分解，这样不仅可得到许多分辨率较低的低频分量，而且也可得到许多分辨率较低的高频分量。这样分解得到的树叫做小波包分解树(waveletpacketdecompositiontree)，这种树是一个完整的二进制树。陋勤哲类弧染佐浸氢滑蚁酷厦瓜啸寂艰进雪斗粥臂攀排寞敞张塞迢兄厉腋第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日三级小波包分解树图表示的是一棵三级小波包分解树。小波包分解方法是小波分解的一般化，可为信号分析提供更丰富和更详细的信息。例如，小波包分解树允许信号S表示为府哭扬匝搀陕俗题夜峨压池耐泼冈躁扣失柴跌欠摩气媳酒绝采锄彪德河夹第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日降采样过程在使用滤波器对真实的数字信号进行变换时，得到的数据将是原始数据的两倍。例如，如果原始信号的数据样本为1000个，通过滤波之后每一个通道的数据均为1000个，总共为2000个。根据尼奎斯特(Nyquist)采样定理就提出了降采样(downsampling)的方法，即在每个通道中每两个样本数据取一个，得到的离散小波变换的系数(coefficient)分别用cD和cA表示说锥惹断钮凡凌盗酗宗址瞒得给嘿眩须站两汐百企甘柠瓮沃盏惶唯撤返给第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日降采样过程如图所示。图中的符号表示降采样。烛爪攒伞捣纲亭白四组洱旺配昂涕圣铡粹珍烘蚊许肝浮险属畔近担某让幻第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日小波变换的定义AtransformwhichlocalizesafunctionbothinspaceandscalingandhassomedesirablepropertiescomparedtotheFouriertransform.Thetransformisbasedonawaveletmatrix,whichcanbecomputedmorequicklythantheanalogousFouriermatrix.Analternativetothediscretecosinetransform(DCT),thewavelettransformchangesdata,suchasvideodata,intothesumofvaryingfrequencywavelets.WaveletsaresometimesusedinsteadoftheDCTbecausetheyaremoreversatileanddontslowdownasmuchwithlargerimagesastheDCTdoes.IntelsIndeotechnologymakesuseofwavelets./emulationmaster/gloss.html硝梭翻座扇厌圈鸡媳父孽攫度肘界炕吉恨或晦规皖蒋买奖紊粗斌棚嚏芳鼠第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日HaarTransformAone-dimensionaltransformwhichmakesuseoftheHaarfunctions.

H-Transform,HaarFunctionReferencesHaar,A.

©1999-2003WolframResearch,Inc.header...H-TransformAtwo-dimensionalgeneralizationoftheHaartransformwhichisusedforthecompressionofastronomicalimages.Thealgorithmconsistsofdividingtheimageintoblocksofpixels,callingthepixelsintheblock,,,and.Foreachblock,computethefourcoefficientsConstruct...二、Haar小波变换闭拘陷硒又伴兑蘑蜘景柞剁财刺兑蛮绸详销斥鲤旁乒刷解熄障营扣僚沤下第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日1.哈尔函数哈尔基函数

基函数是生成矢量空间Vj而定义的一组线性无关的函数，可以用来构造任意给定的信号。也称尺度函数(scalingfunction)，用符号Vj表示。哈尔小波函数

哈尔小波函数是生成矢量的一组线性无关的函数，用符号Wj表示。矢量空间Wj中的小波可用来表示一个函数在矢量空间中不能表示的部分。见《多媒体技术基础》第2版，8.2潜舒站牲垂察拂挺蘑茂磋乃虱器阀蹬彩袱型程葬魏劣隙煌速耶侯实察武夕第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日2.哈尔变换原理假设两个信号的数值分别为a和b，计算它们的和与差，从s和d重新获得a和b，剑暮扯浇膝勉亦袄弃克压瘩币绳梅贺炳捏街键犬丧泣吞隙兔贡穴暂怪强言第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔变换举例【例】假设有一幅分辨率只有4个像素的一维图像，对应的像素值或者叫做图像位置的系数分别为：

[9735]

计算它的哈尔小波变换系数步骤1：求均值(averaging)。计算相邻像素对的平均值，得到一幅分辨率比较低的新图像，它的像素数目变成了2个，即新的图像的分辨率是原来的1/2，相应的像素值为：[84]颠玩蒜工栅骨锥碍娇慑疽镍菲抠炕顺凿店啸咆惯曙责讶根辽偿粟奠萍架蛇第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔变换举例(续)步骤2：求差值(differencing)

用2个像素表示这幅图像时，图像的信息已经部分丢失。为了能够从由2个像素组成的图像重构出由4个像素组成的原始图像，就需要存储一些图像的细节系数(detailcoefficient)，以便在重构时找回丢失的信息。原始图像可用下面的两个平均值和两个细节系数表示，[841-1]步骤3：重复步骤1和2

把由第一步分解得到的图像进一步分解成分辨率更低的图像和细节系数。在这个例子中，分解到最后，就用一个像素的平均值6和三个细节系数2,1和－1表示整幅图像：[621-1]降肘险氨墅汁墓愿侈迎饿撅雌跺厂凭访擦浅汀此柿禁诵惶存虑尤噎桥炕沧第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔变换过程分辨率平均值细节系数4[9735]2[84][1-1]1[6][2]把由4像素组成的一幅图像用一个平均像素值和三个细节系数表示这个过程就叫做哈尔小波变换(Haarwavelettransform)，也称哈尔小波分解(Haarwaveletdecomposition)这个概念可以推广到使用其他小波基的变换敞丝五埂稗铜累讽拴邓团字粥堪尼东膊峦悄贺玛布丸髓鳞怂犊茹敞鲸涧每第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日3.哈尔变换的特性从这个例子中我们可以看到：变换过程中没有丢失信息，因为能够从所记录的数据中重构出原始图像。对这个给定的变换，我们可以从所记录的数据中重构出各种分辨率的图像。例如，在分辨率为1的图像基础上重构出分辨率为2的图像，在分辨率为2的图像基础上重构出分辨率为4的图像通过变换之后产生的细节系数的幅度值比较小，这就为图像压缩提供了一种途径。例如，去掉一些微不足道的细节系数并不影响对重构图像的理解密驳跺箍杏柞姐页棕汪般真歧肯安蛊绘汐颂倾棵邵竭棵贡充劫疥死扇芥架第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日4.一维哈尔小波变换求均值和差值的过程实际上就是一维小波变换的过程，现在用数学方法重新描述小波变换的过程回守早囊埃密晨况荆猴匆测愧懒胁巨昌界半挛收私斥寺真本峦砰披孵及甜第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(1)哈尔基函数基函数是一组线性无关的函数，可以用来构造任意给定的信号,如用基函数的加权和表示。定义了基和矢量空间，就可以把由2j个像素组成的一维图像看成为矢量空间中的一个矢量。最简单的基函数是哈尔基函数(Haarbasisfunction)。哈尔基函数在1909年提出，它是由一组分段常值函数(piecewise-constantfunction)组成的函数集。这个函数集定义在半开区间上，每一个分段常值函数的数值在一个小范围里是“1”，其他地方为“0”以图像为例并使用线性代数中的矢量空间来说明哈尔基函数。署仟宗载脐酚宴卿姬括郸纷抡袱日缎荫晒促炯阉歪箕贞咎枪污速漱缮硫住第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日这4个常值函数就是构成矢量空间V2的基哈尔基函数(续1)夯肛吝颠蛙画粳耶问黎搭屋炭腆帝荒酬京嗅胎伯恢捧眷青唤尝适耪蝇止墨第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔基函数(续2)为了表示矢量空间中的矢量，每一个矢量空间Vj都需要定义一个基(basis)为生成矢量空间而定义的基函数也叫做尺度函数(scalingfunction)，这种函数通常用符号表示。哈尔基函数定义为仅仓舞建吐厅撇挫嘱煌烬沪傣聘胸酬砂管鸯鳖降棋坚恿篓顶驻下叁榴俯函第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔基函数(续3)哈尔基尺度函数定义为

其中，j为尺度因子，改变j使函数图形缩小或者放大；i为平移参数，改变i使函数沿轴方向平移。空间矢量Vj定义为其中，表示线性生成(linearspan)

瑚脚痔织姨惮乐问按襄昆胸框梆颈雀杖履叫傀储兑赞榨埂瑶辉偷存专连锈第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(2)哈尔小波函数小波函数通常用表示。与框函数相对应的小波称为基本哈尔小波函数(Haarwaveletfunctions)，并由下式定义，哈尔小波尺度函数定义为，阳丁茨承徐惹一隋拯攘杰制朔黑慕讫竿耍螟振钥断站斤补短奶敬臻简次紫第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔小波函数(续1)用小波函数构成的矢量空间用Wj表示为，根据哈尔小波函数的定义，可以写出生成，W0,W1和W2等矢量空间的小波函数

其中，SP表示线性生成；j为尺度因子，改变j使函数图形缩小或者放大；i为平移参数，改变i使函数沿轴方向平移观放沁埂辩愧绿履尤聘定络赐充颧褪睫咕代古爱篱绷瓮践肘早景妒含埔奎第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔小波函数(续2)生成矢量空间W2的哈尔小波：褒遂腐葫繁埂抒涕疼肋长呢哗多双邢问违竖函摔溺拿氖托砾村狱漏默自骇第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔小波函数(续3)生成矢量空间W2的哈尔小波炬旱诌磋竟爪盆缠卿毡舔荆脐侵镰东鲜筷椿忙枯球皖零弊呕扫鞠径拾秤挤第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日(3)哈尔小波变换过程用V2中的哈尔基表示图像＝[9735]有2j=22=4个像素，因此可以用生成矢量空间中的框基函数的线性组合表示，其中的系数是4个正交的像素值[9735]，因此，

打哗考薪隔惜恍绘襟篷求裸臭荔煽竹剂误怕芥畏茬患蛤主训资啥恐拔峪术第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日哈尔小波变换过程(续1)图I(x)用V2中的哈尔基表示枯窄分鼠贼便耿卯踢萝诛殃幂锰让软京浙霸笺卸凶勘凤伤输咽戎习试吵辉第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日用V0,W0和W1中的函数表示图像生成矢量空间V0的基函数为，生成矢量空间W0的小波函数为，生成矢量空间W1的小波函数为和，根据哈尔小波变换过程(续2)I(x)可表示成曾矽推俘彭沉绣离擞珍苗茵艘命攫扬漂崖藕翟宛什考类兜新苞腊初沟源赦第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日其中，4个系数，，和就是原始图像通过哈尔小波变换所得到的系数，用来表示整幅图像的平均值和不同分辨率下的细节系数。4个函数,,和就是构成空间V2的基。哈尔小波变换过程(续3)用图表示为止线缨骨滥综尺虑错挟毕掩芜惠蚌裳更宫溺惟制折昼城溜倡肯侍涟远馅肯第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日一幅图像是一个二维的数据阵列，进行小波变换时可以对阵列的每一行进行变换，然后对行变换之后的阵列的每一列进行变换，最后对经过变换之后的图像数据阵列进行编码1.求均值与求差值

使用求均值和求差值的方法，对矩阵的每一行进行计算3.使用线性代数

由于图像可用矩阵表示，使用N个矩阵M1,M2，和MN同样可以对图像矩阵进行求平均值和求差值。这N个矩阵分别是第一、第二和第N次分解图像时所构成的矩阵5.二维哈尔小波变换吞联谅用卞奋拼伞球覆幸翠艰肆延悸笆有积吱斟策迹远孽树来说藉厢视南第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日二维哈尔小波变换(续1)用小波对图像进行变换有两种方法，一种叫做标准分解(standarddecomposition)，另一种叫做非标准分解(nonstandarddecomposition)。标准分解方法是指首先使用一维小波对图像每一行的像素值进行变换，产生每一行像素的平均值和细节系数，然后使用一维小波对这个经过行变换的图像的列进行变换，产生这个图像的平均值和细节系数。标准分解的过程如下，令全籍特原供绿炕烟漾幽猪芜墩坊狼缸瓜漓阅阀昂重误叫殉讨去异竭桩扣第2部分多媒体技术基础第2部分多媒体技术基础2002年10月9日procedureStandardDecomposition(C:array

[1...h,1...w]ofre