跳到主要內容

臺灣博碩士論文加值系統

(44.211.31.134) 您好!臺灣時間:2024/07/21 06:19
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:謝萬明
研究生(外文):XIE, WAN-MING
論文名稱:向量量化的快速法則
論文名稱(外文):Fast algorithms for VQ codebook design and search
指導教授:陳信宏陳信宏引用關係
指導教授(外文):CHEN, XIN-HONG
學位類別:碩士
校院名稱:國立交通大學
系所名稱:控制工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1989
畢業學年度:77
語文別:中文
中文關鍵詞:向量影像信號編碼識別
外文關鍵詞:LBG法則1980
相關次數:
  • 被引用被引用:0
  • 點閱點閱:85
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文的主要目的是在探討有關向量化快速計算的可行性,並提出一套向量量化的
快速計算法則,提供給目前做語音及影像信號的編碼及識別研究,使用到向量量化時
縮短計算時間之用。雖然在本篇論文中,有關我們提出的快速計算法則的效益模擬是
針對影像信號做的,但我們認為其結果可以直接適用在其他信號-如語音信號。
向量量化的技術被實際使用在信號編碼,是開始在1980年LBG 法則的提出。LBG 法則
摒棄了有關信號統計特性的困擾,直接採用反覆計算的方法得到一組合理收斂的碼字
(Code Word)。完整的向量量化包括以下三個步驟:⑴碼簿訓練(Code Book Train
ing ),⑵編碼及⑶解碼。其中解碼只是簡單的查表工作,而碼簿訓練和編碼的工作
基本上都會消耗大量的計算。如何降低碼簿訓練和編碼所需的計算量使向量量化更具
有實用價值,自來已有許多人投入研究,其中不乏效率相當高的快速法則,但在實際
使用時,那些方法卻太過繁複,增加程式設計時的困擾。
對於LBG 法則,我們採用了在LBG 法則中自然存在的收斂特性,配合三角不等式消去
法及部份失真消去法,簡單而有效的降低了所需的計算量。當我們使用影像信號“Le
na”所產生的16維向量當作LBG 法則的訓練向量時,我們的快速法則對乘法和加法計
算量的節省超過了95%。對於編碼,我們僅採用了部份失真消去法配合Siscrete Cos
ine 轉換,在對前述影像的編碼模擬中,計算量的節省也超過了85%。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊