结合小波转换、方块截短编码-国立交通大学机构典藏.PDF

國立交通大學 電機學院電機產業研發碩士班 碩 士 論 文 結合小波轉換、方塊截短編碼、嵌入式零樹小波與 資料探勘等技巧的新體積型影像壓縮方法 A New Volumetric Image Compression Method: Combining Techniques of WT, BTC, EZW, and Data Mining 研 究 生：林慶安 指導教授 ：林昇甫博士 中華民國九十七年一月 結合小波轉換、方塊截短編碼、嵌入式零樹小波與資料探勘等技巧的新 體積型影像壓縮方法 A New Volumetric Image Compression Method: Combining Techniques of WT, BTC, EZW, and Data Mining 研 究 生：林 慶 安 Student: Ching-Ann Lin 指導教授：林昇 甫 博士 Advisor: Dr. Sheng-Fuu Lin 國立交通大學 電機學院電機產業研發碩士班 碩 士論 文 A Thesis Submitted to College of Electrical and Computer Engineering National Chiao Tung University in partial Fulfillment of the Requirements for the Degree of Master in Industrial Technology R D Master Program on Electrical Engineering January 2008 Hsinchu, Taiwan, Republic of China 中華民國九十七年一月 結合小波轉換、方塊截短編碼、嵌入式零樹小波 與資料探勘等技巧的新體積型影像壓縮方法 研究生：林慶 安 指導教授：林昇甫 博士 國立交通大學電機學院產業研發碩士班 摘 要 本篇論文提出一個結合四種技巧的壓縮方法，本方法主要是結合小波轉換 (WT) 、 方塊截短編碼 (BTC) 、嵌入式零樹小波(EZW) 、資料探勘 (data mining)技巧而成。我們 知道WT和BTC是兩種完全不同的壓縮方法，選擇結合這兩方法的原因是因為影像經小 波轉換後，其所得的係數矩陣，再經由BTC原理加以分類後，將可獲得更高效應。但使 用 BTC分類後，相對的也會帶來位元圖產生之現象，然而將資料探勘技巧用於選擇位元 圖上，可使所選的位元圖更是具代表 性，且能有效的減少影像間所須傳送之位元圖數 量。在前述一連串之動作後，所須傳送的係數明顯減少了許多，但如以固定長度位元來 代表係數時，會使壓縮效果減低，