多核機(jī)群下基于小波原理的并行圖像壓縮與解壓縮.pdf

1、圖像壓縮技術(shù)是多媒體技術(shù)研究的重點(diǎn)問(wèn)題,其中嵌入式零樹(shù)小波壓縮算法又被認(rèn)為是迄今為止最有效的壓縮算法,但因?yàn)閴嚎s過(guò)程是一個(gè)耗時(shí)的過(guò)程,所以為了更好地?cái)U(kuò)展嵌入式零樹(shù)小波壓縮算法的應(yīng)用,應(yīng)該尋求更為有效的方法來(lái)縮短壓縮時(shí)間。隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展,多核技術(shù)應(yīng)運(yùn)而生,這也使并行技術(shù)得到了長(zhǎng)足的發(fā)展。本論文就是將多核技術(shù)與嵌入式零樹(shù)小波壓縮方法相結(jié)合,在得到好的壓縮效果的同時(shí)也縮短了壓縮時(shí)間。本文首先介紹了串行嵌入式零樹(shù)算法的實(shí)現(xiàn)過(guò)程。然后介

2、紹了嵌入式零樹(shù)算法是如何在多核機(jī)群上實(shí)現(xiàn)并行化的,并給出兩種并行算法：第一種是僅使用MPI編程模式的并行算法,該算法實(shí)現(xiàn)的是機(jī)群各節(jié)點(diǎn)間的并行化,第二種是使用了MPI+OpenMP混合并行算法。混合并行算法由MPI實(shí)現(xiàn)節(jié)點(diǎn)間的并行化,OpenMP實(shí)現(xiàn)節(jié)點(diǎn)內(nèi)部的并行化,即實(shí)現(xiàn)了兩級(jí)并行。最后通過(guò)實(shí)驗(yàn)分析了串行程序的效果、對(duì)比了串行程序與并行程序的性能。結(jié)果表明,嵌入式零樹(shù)算法的圖像恢復(fù)效果很理想。同時(shí),發(fā)現(xiàn)隨著數(shù)據(jù)量的增多,不論MPI并行