碎形压缩为基础之影像资库检系统.pdfVIP

碎形壓縮為基礎之影像資料庫檢索系統 資工四乙 嘉廷 資工四乙 A09 008089陳建全 資工四乙 頌恩 摘要 成一個影像資料庫，首先先概括地介 隨著多媒體的普及化，許多的資 紹碎形。碎形的意思是指某個形狀、 訊在網路及各種環境快速的流動，這 結構的一個局部或是片斷，它可能有 些資訊當中也包括了靜態影像，由於 不同的大小、尺寸，但都具有某些程 影像的資料量越來越多，影像資料庫 度的相似性。以一棵樹來比喻，樹幹 也開始發展，於是我們以節省空間， 分出較大的樹枝，而後較大的樹枝又 減低搜尋時間，以及準確度為目的， 分出較小的樹枝，一直往下分下去， 利用影像碎形壓縮後的編碼來萃取出 直到最細小的樹枝。這些分枝的伸展 向量當成系統搜尋時的影像特徵。 方式、樣子都很類似，只有大小、規 最後經過實驗結果的分析，我們發現 模的不同。這些圖的特性是，人的肉 搜尋的效果達到八、九成左右，而且 眼看起來會覺得這些圖案很複雜，而 搜尋速度也能符合要求，最重要的是 實際上它所包含的資訊量相當的低， 資料庫節省了許多空間。所以往後如 因為它們通常都可以利用演算法，經 果有龐大的資料量要做搜尋、檢索 過重複的自我拷貝而展生。在一張圖 時，我們可以使用這個方法去做搜 形當中，我們利用相似區塊之間的關 尋、檢索，因為不但搜尋速度快，而 係，產生向量，並利用這些向量作為 且也節省了許多資料庫的空間。 相似影像搜尋時的依據。 第一章 緒論 1- 3研究架構 1-1研究動機 我們的研究分為三個部分。第一 隨著網路的進步，上網的人數日 部分是碎形壓縮技術的研究，我們以 漸增多， 因此網路上的多媒體影像也 碎形的原理來找出可應用的部分。第 越來越多，上網搜尋多媒體影像也成 二部分是著重於影像對比的原理與方 為一個有發展淺力的工具。 然而，在 式。第三部分是實作與實驗結果。 龐大的影像資料中去做搜尋、檢索， 不是一件容易的事，而且也很耗時 第二章 碎形壓縮 間。為了解決這些問題，我們發展一 2- 1緒論 個方法，讓搜尋及檢索更有效率，而 提到碎形壓縮，我們可以用自我重複 此專題裡採用方法是以碎形為基礎， 拷貝的原理來解釋碎形的特性。如圖 去影像資料庫裡做搜尋、檢索。 2-1.所示，以不同的影像做為輸入， 經過多次重複拷貝之後得到的結果， 1-2問題的概觀 我們發現不管輸入影像為何，最後的 我們利用碎形壓縮的技術來完