(34.239.176.198) 您好!臺灣時間:2021/04/23 18:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:郭建良
研究生(外文):Chien-Liang Kuo
論文名稱:用於向量量化之快速部分編碼簿搜尋演算法設計
論文名稱(外文):Fast Partial Codebook Search Algorithm for Vector Quantization
指導教授:孫宏民
指導教授(外文):Hung-Min Sun
學位類別:碩士
校院名稱:國立成功大學
系所名稱:資訊工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:90
中文關鍵詞:向量量化
外文關鍵詞:PDSVQvector quantizationMPS
相關次數:
  • 被引用被引用:2
  • 點閱點閱:75
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在本篇論文中,我們將提出二個基於mean-sorted 上的方法,來預先過濾不可能的codeword,以期減少Encoding 時,所需計算Euclidean Distance 的次數。在此演算法中,我們先將每一個codeword 中的pixels,依其值選擇不同的投影模式,並儲存在Codebook 中,或是在產生codebook 之後,便依照每一個codeword 不同的pixels的分佈,產生其獨特的投影模式。當編碼時,取出先前的紀錄,並套用在codeword以及原始vector 上,再用distortion measure 式子作為判斷。如果上述方法取出的結果符合條件,才再進一步計算Euclidean Distance。
我們提出的方法是架構在MPS 的方法之上,並且可以避免計算不必要的codeword的Euclidean Distance。因為在codebook 中搜尋時,我們不用藉著計算SED 值就可以判斷此codeword 會不會是closest codeword ;並經過實驗證明此法可以有效降低計算量。此外,因為這個方法,在對一張影像編碼的過程中,並不只是固定於某一種投影方式。而能依每個vector 的不同而有所差異,所以十分具有彈性,其效能在所有類型的圖片也同樣都有很好的表現。
In this thesis, we propose two methods which base on mean-sorted method , to filter the impossible codeword in advance, expecting to reduce the times of the calculation of Euclidean Distance in the Encoding times.In these algorithms,we choice different projection masks for each codeword by it''s pixels value, and store in the Codebook;Or after producing the codebook , producing a unique projection mask for each codeword according to it''s distribution of pixels value.When compressing,take out the previous records, and set these on the codeword and source vectors, then use the distortion measure function to judge.If the result which was calculated by that method is matched,then calculate the Euclidean Distance further.
Our proposed method is base on MPS, and can avoid unnecessary calculaion of the Euclidean Distance. Because when we search in the codebook, we do not need to calculate the SED value and can judge whether this codeword is the closest codeword;Besides, it is proved this method can reduce the calculation quantity effectively through experiment.In addition, because this method is not only fix in a certain projection mask.And can choice different types according to difference of vector,so it has much flexibility. its effect also has the good performance equally in all types of pictures.
目錄...........................................................................i
表目錄........................................................................ii
圖目錄........................................................................iv
1. 簡介....................................................................... 1
1.1 前言...................................................................... 1
1.2 研究動機與研究目的........................................................ 1
1.3 貢獻...................................................................... 2
2 影像壓縮與向量編碼.......................................................... 3
2.1 數位影像類型.............................................................. 3
2.2 影像壓縮.................................................................. 5
2.3 向量編碼.................................................................. 5
2.4 失真壓縮影像效能評估...................................................... 8
3 向量壓縮的編碼方法......................................................... 10
3.1 基礎的方法............................................................... 10
3.2 Partial Distortion Search Method (PDS)....................................11
3.3 Mean-distortion-ordered Partial Codebook Search Algorithm (MPS) ......... 12
3.4 Integral Projection Mean-sorted Partial Search Algorithm (IPMPS) ........ 17
3.5 Fast LBG (FLBG) ......................................................... 18
4 Classify Projection Mean-sorted Partial Search Algorithm (CPMPS) .......... 21
4.1 導論..................................................................... 21
4.2 CPMPS.................................................................... 22
4.3 實驗數據................................................................. 27
5 Dynamic Projection Mean-sorted Partial Search Algorithm (DPMPS)............ 33
5.1 DPMPS ................................................................... 33
5.2 演算法................................................................... 36
5.3 實驗數據................................................................. 37
5.4 改進方法一: Regular Base ................................................ 40
5.5 改進方法二: Dynamic Base System ......................................... 47
6 實驗結果比較............................................................... 50
6.1 Codebook 大小為256 ...................................................... 54
6.2 codebook 大小為512 ...................................................... 60
6.3 codebook 大小為1024 ..................................................... 66
6.4 加權後值................................................................. 73
7 討論與未來展望............................................................. 74
7.1 討論..................................................................... 74
7.2 未來展望................................................................. 74
參考文獻
[1] Y.Linde, A. Buzo , and R. M. Gray, “ An Algorithm for Vector Quantization Design ” , IEEE Trans. on Communs. ,vol
com-208,pp.84-95, 1980.
[2] M.Gray, ” Vector Quantization “ IEEE Trans. on Information Theory , vol.28,pp. 157-166,1982.
[3] R.M.Gray, ”Vector quantization,” IEEE ASSP Mag., pp.4-29, Apr.1984.
[4] D.Y.Cheng, A.Gersho, B.Ramamurthi, and Y.Shoham,”Fast Search Algorithm for Vector Quantization and Pattern Matching,” in Proc.IEEE ICASSP’84, 1984,pp.9.11.1-9.11-4.
[5] C.Bei and R.M.Gray, “An Improvement of the Minimum DistortionEncoding Algorithm for Vector Quantization”, IEEE Trans. on Commun. , vol.33, pp.1132-1133, 1985.
[6] D.Y.Cheng and A..Gersho,”A fast Codebook Search Algorithm of Nearest Neighbor Pattern Matching,” in Proc. IEEE ICASSP’86, 1986, pp.265-268
[7] S.H.Huang and S.H.Chen, “Fast Encoding Algorithm for VQ-based Image Coding “ , Electronic Letters , vol. 26,pp. 1618-1619,1990.
[8] S. -W.Ra and J.-K.Kim , ”A Fast Mean-Distance-Ordered Partial Codebook Search Algorithm for Image Vector Quantization ” , IEEE Trans. on circuit and system —II: Analog and Digital Signal Processing , vol . 40, no.9, pp.576-579, September 1993.
[9] Y.C.Lin, and S.C.Tai, ”A Fast Linde-Buzo-Gray Algorithm in Image Vector Quantization “, IEEE Trans. on Circuits and System, Part II: Analog and Digital Signal Processing, vol. 45, no.3, March 1998.
[10] Chin-Chen Chang and Yu-Chen Hu,”A Fast LBG Codebook Training Algorithm for Vector Quantization” , IEEE Trans. on Consumer Electronics,vol.44 , no.4. November 1998.
[11] C.C.Chang, R.F.Chang.,W.T.Lee,andC.L.Kuo,”Fast Algorithm for Vector Quantization,” Journal of Information Science and Engineering, vol 12,no.4,pp.593-602,1996
[12] C.C.Chang, W.T.Lee, and T.S.Chen,”Two Improved Codebook Search Methods of Vector Quantization Based on Orthogonal Checking and Fixed Range Search,” Journal of Electronic Imageing, 1997.
[13] C.K. Chan and L.M. Po,”A Complexity Reduction Technique for Image Vector Quantization,” IEEE Trans. on Image Processing, vol. 3,pp.312-321, 1992.
[14] V.Ramasubramanian and K.Paliwal, “Fast K-dimensional Tree Algorithm for Nearest Neighbor Search with Application to Vector Quantization,” IEEE Trans. on Signal Processing, vol.40, no.3, pp.518-531, 1992.
[15] H.About, Ed., Vector Quantization. Piscataway, NJ:IEEE Press, May 1990
[16] A.Gersho and R.M.Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
[17] W.B.Kleijn and K.K.Paliwal, Eds.,Speech Coding and Synthesis. Amsterdam, The Netherlands: Elsevier, 1995
[18] K.K.Paliwal and B.S.Atal,”Efficient vector quantization of LPC parameters at 24 bits/frame, IEEE Trans. on Speech Audio Processing, vol.1, pp.3-14, Jan.1993.”
[19] M.Barlaud et al.,”Guest editorial: Special issue on vector quantization,” IEEE Trans. on Image Processing, vol.5, pp.197-201, Feb.1996.
[20] N.M.Nasrabadi and R.A.King,”Image coding using vector quantization: A review, ”IEEE Trans. on Commun., vol.36, pp. 957-971, Aug.1988
[21] Murat Mes¸e and P. P. Vaidyanathan, Fellow, IEEE,” Tree-Structured Method for LUT Inverse Halftoning and for Mage Halftoning”, IEEE Trans. on Image Processing, vol. 11, no. 6, Jun. 2002
[22] C.-M.Hung, Q.Bi,G.S.Stiles, and R.W.Harris,”Fast Full Search Equivalent Encoding Algorithms for Image Compression Using Vector Quantization” , Trans. on Image Processing ,vol .1. no.3 , Jul. 1992
[23] K.K. PALIWAL AND V. RAMASUBRAMANIAN , “Effect of
Ordering the Codebook on the Efficiency of the Partial Distance Search Algorithm for Vector Quantization”, Trans. on Communication , vol.37 ,no.5, May 1989
[24] Syed A.Rizvi and Nasser M. Nasrabadi , “An Efficient Euclidean Distance Computation for VQ Using a Truncated Look-up Table” , IEEE Trans. on Circuit and System for Video Technology ,vol.5, no.4 ,Aug. 1995
[25] Chaur-Hen Hsienh and Jyi-Chang Tsai, "Lossless Compression of VQ Index with Search-Order Coding" , IEEE Trans. on Image Processing , vol 5 . no.11 , Nov. 1996
[26] James McNames ,"Rotated Partial Distance Search for Faster Vector Quantization Encoding", IEEE Signal Processing Letters, vol. 7, no. 9, Sep. 2000
[27] V. Ramasubramanian and Kuldip K. Paliwal, "Fast Nearest-Neighbor Search Based on Voronoi Projections and Its Application to Vector Quantization Encoding" ,IEEE Trans. on Speech and Audio Processing, vol. 7, no. 2, Mar. 1999
[28] Mary Holland Johnson, Richard E. Ladner, and Eve A. Riskin ,"Fast Nearest Neighbor Search of Entropy-Constrained Vector Quantization" , IEEE Trans. on Image Processing , vol. 9, no. 8, Aug. 2000
[29] 張真誠,黃國峰,陳同孝,“電子影像技術“,松崗電腦圖書資料股份有限公司,2000。
[30] 陳同孝,張真誠,黃國峰,“數位影像處理技術“,松崗電腦圖書資料股份有限公司,2001。
[31] 戴顯權,”資料壓縮”,紳藍處版社,2001”
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔