分形維數(shù)及其在圖像編碼和邊緣檢測(cè)中的應(yīng)用.pdf

1、分形幾何學(xué)的創(chuàng)立為人們描述客觀世界提供了嶄新的思路，它被廣泛應(yīng)用于自然科學(xué)和工程學(xué)的許多分支。分形維數(shù)是描述圖像粗糙特征的一個(gè)重要量度，這樣的信息可以被用來(lái)分析圖像的一些關(guān)鍵特征。因此，分形維數(shù)用于圖像壓縮和邊緣檢測(cè)，開(kāi)辟了圖像處理的新領(lǐng)域。 這篇論文的主要內(nèi)容如下： （一）對(duì)近年來(lái)國(guó)內(nèi)外學(xué)術(shù)界對(duì)分形理論及其在圖像處理領(lǐng)域的應(yīng)用問(wèn)題的研究成果和最新進(jìn)展進(jìn)行了搜集、整理和總結(jié)，對(duì)分形及分形維數(shù)的定義、原理、算法進(jìn)行了較為系

2、統(tǒng)的研究和探討。在眾多的分形維數(shù)中，盒維數(shù)是應(yīng)用最為廣泛的一種，而分?jǐn)?shù)盒維數(shù)[18](Fractional Box-counting Dimension)是盒維數(shù)中計(jì)算精確且有效的一種維數(shù)。本論文優(yōu)化了分?jǐn)?shù)盒維數(shù)的計(jì)算算法，并用C++語(yǔ)言編程實(shí)現(xiàn)了該算法。 （二）依據(jù)分?jǐn)?shù)盒維數(shù)提出了一個(gè)快速分形圖像編碼算法。該算法以分?jǐn)?shù)盒維數(shù)為匹配特征，大大減少了搜索量。實(shí)驗(yàn)表明，與基于全搜索的基本分形編碼算法相比，該算法能夠極大地縮短編碼時(shí)間